US7324530B2 - Routing method based on packet delay - Google Patents
Routing method based on packet delay Download PDFInfo
- Publication number
- US7324530B2 US7324530B2 US10/185,319 US18531902A US7324530B2 US 7324530 B2 US7324530 B2 US 7324530B2 US 18531902 A US18531902 A US 18531902A US 7324530 B2 US7324530 B2 US 7324530B2
- Authority
- US
- United States
- Prior art keywords
- routing
- path
- delay
- gateways
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
- H04L41/5087—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to voice services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M7/00—Arrangements for interconnection between switching centres
- H04M7/006—Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP), including next generation networks with a packet-switched transport layer
Definitions
- the present invention relates to a routing method for determining a destination in a computer network having multiple interconnected nodes, and more particularly, to a method for measuring packet delays among remotely located gateways and processing routing in application layers of the gateways using the packet delays.
- IP Internet Protocol
- a computer network includes connection of various nodes, each having a layered protocol structure, for example, a model known as the Open Systems Internconnect (OSI) Seven-layer model.
- the Internet which is the most widely being used as the computer network, includes a plurality of routers.
- routers perform routing functions according to various algorithms such as a Shortest Path First (SPF) algorithm, a Shortest Available Path First (SAPF) algorithm, a Widest Available Path First (WAPF) algorithm, a Dynamic Random Routing (DRR) algorithm and so on.
- SPF Shortest Path First
- SAPF Shortest Available Path First
- WAPF Widest Available Path First
- DRR Dynamic Random Routing
- the SPF algorithm is used to transfer a voice call between IP end terminals along the shortest path.
- a problem with the SPF algorithm is that a call may be blocked when the capability of the shortest path is insufficient.
- the SAPF or WAPF algorithm employs alternative paths in the case where the shortest path is blocked.
- the DRR algorithm employs both a direct path and an alternative path. That is to say, if there is a new incoming voice call, a direct path is tried first and then an alternative path is used when the direct path is not available.
- a routing method based on packet delay including the steps of setting a re-routing interval and measuring one-way delays among gateways, exchanging the measured delays among the respective gateways and forming delay time tables, calculating an average one-way delay during the re-routing interval, and if a packet is received, applying the calculated average one-way delay to a predetermined algorithm and determining a path from a source gateway to a destination gateway, the path having the minimum delay.
- FIG. 1 shows an example of a computer network to which a routing method according to the present invention is adopted
- FIG. 2 shows a transmission path of a packet in a Voice Over Internet Protocol (VoIP) gateway according to the present invention
- FIG. 3 is a flow chart showing a routing procedure based on a packet delay in application layers according to the present invention
- FIG. 4 shows an example of a packet delay time table according to the present invention
- FIG. 5 is a graph showing average one-way delays computed by exponential function estimation according to an embodiment of the present invention.
- FIG. 6 is a schematic diagram showing a correct trend direction (CTD) algorithm for correcting routing errors based on the exponential function estimation according to an embodiment of the present invention.
- CTD correct trend direction
- FIG. 7 is a graph showing average one-way delays computed by the algorithm shown in FIG. 6 .
- gateways various nodes that can perform a routing function in application layers according to the present invention are referred to as gateways, and the gateways are remotely located, as shown in FIG. 1 , and interconnected to construct a network.
- the service described in this embodiment is an Internet phone service, and the respective gateways are VoIP gateways.
- the IP address of a 0th gateway 102 is 211.34.117.xxx, located in a city A
- the IP address of a 1st gateway 104 is 211.106.73.xxx, located in a city B
- the IP address of a 2nd gateway 106 is located in a city C
- the IP address of a 3rd gateway 108 is located in a city D
- the IP address of a 4th gateway 110 is located in a city E
- the IP address of a 5th gateway 112 is located in a city F
- the IP address of a 6th gateway 114 is located in a city G, forming a topology in which the respective gateways are all interconnected.
- each of the respective gateways 102 through 114 has a layered protocol structure comprised of a physical layer, Media Access Control (MAC)/Address Resolution Protocol (ARP), Internet Protocol version 4 (IPv4), User Datagram Protocol (UDP), modified Real-Time control Protocol (RTP), and a conversion & translating module.
- MAC Media Access Control
- ARP Address Resolution Protocol
- IPv4 Internet Protocol version 4
- UDP User Datagram Protocol
- RTP Real-Time control Protocol
- conversion & translating module a conversion & translating module
- an externally applied voice call packet is passed through a physical layer, MAC/ARP layers, IPv4 layer, UDP layer and RTP layer to then be converted and transmitted to a Public Switched Telephone Network (PSTN), or is re-routed in a RTP layer based on an algorithm according to the present invention to then be transmitted to another gateway.
- PSTN Public Switched Telephone Network
- a voice call packet transmitted from a gateway to a PSTN is called a direct packet
- a packet transmitted to another gateway is called a re-routed packet, which is then re-routed in the RTP layer via the physical layer, MAC/ARP layers, IPv4 and UDP layers and is then transmitted to another gateway via the UDP, IPv4, MAC/ARP and physical layers.
- the direct packet is converted into a voice signal in a gateway conversion/translating module, while the re-routed packet is straight transmitted without passing through the conversion/translating module.
- a voice signal transmitted from a PSTN to a VoIP gateway is a G.711 Pulse Code Modulation (PCM) signal.
- PCM Pulse Code Modulation
- a source VoIP gateway converts a PCM signal into a G.723.1, G.729A or low-bit scream to make packets and then transmits the packets to a destination gateway near from a receiver. Then, the destination gateway disintegrates or reassembles the packets converted into G.723.1, G729A or low-bit scream to be converted into the PCM signal for transmission to the PSTN.
- a packet In an IP network, a packet is generally directly routed to a gateway of a destination IP address of the packet by a router.
- a router In an IP network, a packet is generally directly routed to a gateway of a destination IP address of the packet by a router.
- the use of an optimum alternative path can improve QoS rather than the use of a direct path.
- the voice signal when a voice signal is transmitted from the 0th gateway 102 to the 3rd gateway 108 , as shown in FIG. 1 , the voice signal may be transmitted through an alternative path, such as the 1st gateway 104 or 2nd gateway 106 , rather than a direct path, for example, from the 0th gateway 102 to the 3rd gateway 108 , for improvement of QoS.
- an alternative path such as the 1st gateway 104 or 2nd gateway 106
- a delay time for transmission through the direct path is compared with a delay time for transmission through the alternative path, based on the information on measured packet delay, and a better path is determined.
- the feature of the present invention is that routing is performed on gateways level, that is, application layers, unlike in the prior art in which routing is performed on the network level.
- FIG. 3 is a flow chart showing a routing procedure based on a packet delay in application layers according to the present invention.
- each gateway utilizes a real time protocol (RTP) widely used for packet transmission in real-time media.
- RTP real time protocol
- TCP Transmission Control Protocol
- a target packet for gateway level routing is a media packet, rather than a call signaling packet, an RTP protocol is used.
- re-routing is performed with a constant time interval, called a re-routing interval ( ⁇ ).
- ⁇ a re-routing interval
- a packet delay used to determine a path in a next re-routing time is obtained from a packet delay time (DT) in the current re-routing time.
- the thus-obtained packet delay data is exchanged among all gateways in a real-time basis to be used for selecting a shortest path by a Dijkstra algorithm.
- each gateway includes a DT information table, as shown in FIG. 4 .
- the DT table includes data of measured packet delays between a gateway and the other gateways.
- the 0th gateway 600 includes DT tables 602 , 603 and 604 of the other gateways.
- the tables 602 , 603 and 604 are transmitted from the corresponding gateways 610 , 620 and 630 , respectively. In other words, the respective gateways transmit their own DT tables to other gateways using a Ping_Request packet.
- the routing method according to the present invention includes the steps of initializing (step S 1 ), measuring a one-way delay time (DT) (step S 2 ), forming a one-way DT table (step S 3 ), calculating an one-way average delay (step S 4 ) and determining a path having a minimum delay time using a predetermined algorithm (step S 5 ).
- the maximum delay time instead of the average delay, may be used.
- step S 1 a re-routing interval for determining a new routing path is set and information for all gateways is prepared.
- step S 2 one-way DT between one gateway and each of the other gateways is measured. If the DT is measured every second, RTP ping packets are transmitted to each gateway at a time interval of one second to measure the DT.
- step S 3 the DTs obtained in step S 2 are exchanged among the respective gateways and the DT information is tabulated by gateway.
- FIG. 4 shows an example of a DT table by gateway.
- step S 4 an average one-way DT during a set re-routing interval is calculated by the following formula 1:
- the obtained average one-way delay is used to determine a routing path by the Dijkstra algorithm.
- a next gateway to which the voice packet is to be transmitted is determined by the information contained in the header of the packet and the calculated average one-way delay.
- various algorithms are employed, including 1) a Dijkstra minimum delay algorithm for average one-way delay without estimation, 2) a minimum delay algorithm for average one-way delay with estimation, 3) an improved corrected trend direction (CTD) algorithm for error correction with estimation, and the like. This will now be described in more detail.
- the average one-way delay for the next gateway that is, d avg l+1 (i,j)
- the next gateway is determined using only the current average one-way delay, that is, d avg l (i,j).
- reference symbol s denotes a source gateway for generating a voice packet
- reference symbol d denotes a destination gateway near from a receiver.
- the source gateway s determines whether the voice packet is to be transmitted through a direct path or an alternative path. The determination is made by the Dijkstra minimum delay algorithm.
- the Dijkstra function D outputs the minimum average one-way delay ⁇ l [i][j] and the next gateway number.
- a next path is determined with estimation using an exponential smoothing average (EXMA) as follows.
- the EXMA a can be arbitrarily selected.
- ⁇ is set to 0.99802, for example. Even if the EXMA ⁇ is set to different values, e.g., 0.8 or 0.95, determination of the next path is made in a similar manner.
- the current average one-way delay is not straight used in determining the next gateway, but an average one-way delay estimated during the next re-routing interval by the following formula 5 is used.
- ⁇ circumflex over (d) ⁇ avg l+1 ( i,j ) ⁇ circumflex over (d) ⁇ l ⁇ ( i,j )
- ⁇ circumflex over (d) ⁇ l ⁇ ( i,j ) (1 ⁇ ) d l ⁇ ( i,j ) ⁇ circumflex over (d) ⁇ l ⁇ 1 ( i,j )
- FIG. 5 The relationship between the number of re-routing interval and the average one-way delay obtained using the above-described EXMA estimation, is shown in FIG. 5 .
- the abscissa indicates the number of re-routing interval and the ordinate indicates the average one-way delay (unit: ms)
- plots representing average one-way delay with respect to the number of re-routing interval for a direct path and an alternative path are shown.
- circled points indicate estimation errors, that is, wrong routing.
- CTD corrected trend direction
- a CTD algorithm is proposed for making up for the EXMA estimation, that is, for reducing the estimation errors due to wrong EXMA estimation of an average one-way delay for a next re-routing interval.
- the EXMA estimation has a shortcoming that in the case where the one-way delay of a direct path is shorter than that of an alternative path or a difference in the slope between two cases is small, too slow a response is resulted.
- the path for a next gateway is corrected using the CTD algorithm in the following manner as shown in FIG. 6 .
- ⁇ l (s,d) if ⁇ l (s,d) is 1, f is incremented by one. In the case where the threshold value is set to 2, if f is less than 2, an alternative path is selected. Otherwise, if f is greater than or equal to 2, a direct path is selected. If ⁇ l (s,d) is 0, there is no error occurred. Thus, the selected alternative path is used and f is cleared to 0. In other words, if the threshold value is set to 2, if wrong path determination is continuously twice made, the next gateway is changed into a destination gateway. The threshold value for deciding to change the next gateway into a destination gateway, can be changed.
- FIG. 7 the relationship between the number of re-routing interval and the average one-way delay is shown in FIG. 7 .
- the abscissa indicates the number of re-routing interval and the ordinate indicates the average one-way delay (unit: ms)
- plots representing average one-way delay with respect to the number of re-routing interval for a direct path, an alternative path and a re-routing path are shown.
- circled points c indicate routing path determination errors
- circled points d indicate corrected re-routing points.
- an improved routing performance can be achieved in real time transmitting a packet by determining the minimum delay path to a destination by measuring packet delays among remotely located nodes in application layers thereof.
- the present invention can be effectively applied to the public Internet network system in which there is a great difference in network traffic by time.
- the routing method according to the present invention can provide improved QoS of the Internet phone service when applied to VoIP gateways.
- users of the conventional Internet phone system have been dissatisfied with the poor quality of service even with its cost efficiency.
- the routing method according to the present invention can improve the quality of the Internet phone service when applied to remotely located gateways.
Abstract
Description
Ψl+1(s,d)=D(α l [i][j],β l [i][j],s,d)
where i and j are integers from 0 to N representing the number of total gateways.
βl [i][j]=d avg l(i,j)
where i and j are integers from 0 to N representing the number of total gateways.
{circumflex over (d)}avg l+1(i,j)={circumflex over (d)}lτ(i,j) where {circumflex over (d)}lτ(i,j)=(1−α)d lτ(i,j)α{circumflex over (d)}lτ−1(i,j)
{circumflex over (d)} avg 3(i,j)={circumflex over (d)} 60(i,j) where {circumflex over (d)} 60(i,j) =(0.00198)d 60(i,j)=(0.99802){circumflex over (d)} 59(i,j)
where if Γl(s,d) is 1, meaning that wrong path determination is made, the one-way delay of a direct path is shorter than that of an alternative path. If Γl(s,d) is 0, correct path determination is made.
Claims (9)
{circumflex over (d)} avg l+1(i,j)={circumflex over (d)} lτ(i,j) where {circumflex over (d)} lτ(i,j)=(1−α)d lτ(i,j)+α{circumflex over (d)} lτ−1(i,j) [formula 5]
{circumflex over (d)} avg l+1(i,j)={circumflex over (d)} lτ(i,j) where {circumflex over (d)} lτ(i,j)=(1−α)d lτ(i,j)+α{circumflex over (d)} lτ−1(i,j) [formula 5]
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR2001-70343 | 2001-11-13 | ||
KR1020010070343A KR20030039428A (en) | 2001-11-13 | 2001-11-13 | Packet Delay-based Adaptive Routing Method in the Application Layer |
Publications (2)
Publication Number | Publication Date |
---|---|
US20030091029A1 US20030091029A1 (en) | 2003-05-15 |
US7324530B2 true US7324530B2 (en) | 2008-01-29 |
Family
ID=19715923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/185,319 Expired - Fee Related US7324530B2 (en) | 2001-11-13 | 2002-06-28 | Routing method based on packet delay |
Country Status (2)
Country | Link |
---|---|
US (1) | US7324530B2 (en) |
KR (1) | KR20030039428A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060227766A1 (en) * | 2005-04-06 | 2006-10-12 | Garrett Mickle | Methods and systems for routing telecommunications |
US20140355464A1 (en) * | 2013-05-30 | 2014-12-04 | Samsung Sds Co., Ltd. | Terminal, system and method for measuring network state using the same |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7162539B2 (en) * | 2000-03-16 | 2007-01-09 | Adara Networks, Inc. | System and method for discovering information objects and information object repositories in computer networks |
US7577754B2 (en) * | 2000-04-28 | 2009-08-18 | Adara Networks, Inc. | System and method for controlling access to content carried in a caching architecture |
US7908337B2 (en) * | 2000-04-28 | 2011-03-15 | Adara Networks, Inc. | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content |
US7725596B2 (en) * | 2000-04-28 | 2010-05-25 | Adara Networks, Inc. | System and method for resolving network layer anycast addresses to network layer unicast addresses |
US7343422B2 (en) * | 2000-04-28 | 2008-03-11 | Adara Networks, Inc. | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses |
EP1414187A1 (en) * | 2002-10-22 | 2004-04-28 | Alcatel | Method for evaluating the quality of service of a telecommunication link via a network |
US7684322B2 (en) | 2004-07-01 | 2010-03-23 | Nortel Networks Limited | Flow admission control in an IP network |
SE528374C2 (en) | 2004-09-22 | 2006-10-31 | Prosilient Technologies Ab | Method, a computer software product and a carrier for entering one-way latency in a computer network |
US20070286171A1 (en) * | 2006-05-23 | 2007-12-13 | Huapeng Guan | Multi-mode voice instant messaging internet phone (VIMIP) handset device |
JP5103892B2 (en) * | 2006-05-26 | 2012-12-19 | 富士通株式会社 | First-come-first-served learning method, relay device, and program for relay device |
US8264966B1 (en) * | 2009-09-04 | 2012-09-11 | Sprint Communications Company L.P. | Overload management on backhaul links based on packet loss on RF links |
US8654771B1 (en) | 2010-02-03 | 2014-02-18 | Sprint Communications Company L.P. | Efficient transfer of packets over multiple backhaul links |
US8830860B2 (en) | 2012-07-05 | 2014-09-09 | Accedian Networks Inc. | Method for devices in a network to participate in an end-to-end measurement of latency |
US10999171B2 (en) | 2018-08-13 | 2021-05-04 | Accedian Networks Inc. | Method for devices in a network to participate in an end-to-end measurement of latency |
US8792380B2 (en) | 2012-08-24 | 2014-07-29 | Accedian Networks Inc. | System for establishing and maintaining a clock reference indicating one-way latency in a data network |
CN103229462B (en) * | 2012-12-22 | 2016-09-28 | 华为技术有限公司 | A kind of optimal route selection method, relevant device and communication system |
US9356869B2 (en) | 2013-04-10 | 2016-05-31 | Viber Media Inc. | VoIP bandwidth management |
US9667559B2 (en) * | 2014-02-03 | 2017-05-30 | Ciena Corporation | MPLS and GMPLS tunnel flap dampening in traffic engineered networks |
CN105119778B (en) * | 2015-09-09 | 2018-09-07 | 华为技术有限公司 | The method and apparatus for measuring time delay |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6260072B1 (en) * | 1997-06-12 | 2001-07-10 | Lucent Technologies Inc | Method and apparatus for adaptive routing in packet networks |
US6426955B1 (en) * | 1997-09-16 | 2002-07-30 | Transnexus, Inc. | Internet telephony call routing engine |
US6584110B1 (en) * | 1999-01-13 | 2003-06-24 | Fujitsu Limited | Voice gateway and route selection |
US6671261B1 (en) * | 1999-12-15 | 2003-12-30 | At&T Corp. | Method for measuring transmission delay |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0660569A1 (en) * | 1993-12-22 | 1995-06-28 | International Business Machines Corporation | Method and system for improving the processing time of the path selection in a high speed packet switching network |
ZA964332B (en) * | 1995-06-08 | 1996-12-09 | Qualcomm Inc | Fast and efficient packet transmission system and method |
JPH09321795A (en) * | 1996-05-30 | 1997-12-12 | Fujitsu Ltd | Routing system of packet exchange system |
KR100317125B1 (en) * | 1999-12-27 | 2001-12-24 | 오길록 | Method to Determine Communication Delay in Path Routing |
-
2001
- 2001-11-13 KR KR1020010070343A patent/KR20030039428A/en not_active Application Discontinuation
-
2002
- 2002-06-28 US US10/185,319 patent/US7324530B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6260072B1 (en) * | 1997-06-12 | 2001-07-10 | Lucent Technologies Inc | Method and apparatus for adaptive routing in packet networks |
US6426955B1 (en) * | 1997-09-16 | 2002-07-30 | Transnexus, Inc. | Internet telephony call routing engine |
US6584110B1 (en) * | 1999-01-13 | 2003-06-24 | Fujitsu Limited | Voice gateway and route selection |
US6671261B1 (en) * | 1999-12-15 | 2003-12-30 | At&T Corp. | Method for measuring transmission delay |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060227766A1 (en) * | 2005-04-06 | 2006-10-12 | Garrett Mickle | Methods and systems for routing telecommunications |
US7852749B2 (en) * | 2005-04-06 | 2010-12-14 | Callwave, Inc. | Methods and systems for routing telecommunications |
US20140355464A1 (en) * | 2013-05-30 | 2014-12-04 | Samsung Sds Co., Ltd. | Terminal, system and method for measuring network state using the same |
US9559927B2 (en) * | 2013-05-30 | 2017-01-31 | Samsung Sds Co., Ltd. | Terminal, system and method for measuring network state using the same |
Also Published As
Publication number | Publication date |
---|---|
KR20030039428A (en) | 2003-05-22 |
US20030091029A1 (en) | 2003-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7324530B2 (en) | Routing method based on packet delay | |
US8081571B2 (en) | Flow admission control in an IP network | |
US7596096B2 (en) | Method and apparatus for providing trace route and timing information for media streams | |
US7142532B2 (en) | System and method for improving communication between a switched network and a packet network | |
US7554971B2 (en) | Method and system for estimating performance metrics in a packet-switched communication network | |
US20090067341A1 (en) | System and method of voice over internet protocol communication | |
US20020062376A1 (en) | QoS server and control method for allocating resources | |
US20060098586A1 (en) | Method and apparatus for application route discovery | |
US7826362B2 (en) | Upstream data rate estimation | |
Räisänen | Implementing service quality in IP networks | |
JP2002247101A (en) | Method for measuring network performance and packet server | |
US7016355B1 (en) | Determination of the propagation delay in a packet switched network | |
Chang et al. | QoS-aware path switching for VoIP traffic using SCTP | |
US8542669B2 (en) | Waveform quality feedback for the selection of gateways | |
US20070291655A1 (en) | Waveform Quality Feedback for Internet Protocol Traffic | |
US8306194B2 (en) | Method for reducing costs during the transfer of unidirectional information flows | |
Arafat et al. | SIP-based QoS in IP telephony | |
Jo et al. | An adaptive routing method for VoIP gateways based on packet delay information | |
JP2010226564A (en) | Band utilization method in ip telephone network, and ip telephone system | |
Ge et al. | A method to efficiently integrate Internet Telephony call signaling with dynamic resource negotiation | |
Császár et al. | A practical method for the efficient resolution of congestion in an on-path reduced-state signalling environment | |
Kim et al. | Bandwidth broker architecture for VoIP QoS | |
Ghazel et al. | Dimensioning of NGN Main Components with Improved and Guaranteed Quality of Service | |
JP4191195B2 (en) | Establishing characteristics during transition between AAL2 signaling and further signaling | |
Ghazel et al. | Dimensioning of Next Generation Networks Signaling Gateway for Improving a Quality of Service Target |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: DAEWOO EDUCATIONAL FOUNDATION, KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JO, MIN HO;KIM, TAE HWA;KIM, HYO GON;AND OTHERS;REEL/FRAME:013065/0981 Effective date: 20020523 |
|
AS | Assignment |
Owner name: AJOU UNIVERSITY INDUSTRY COOPERATION FOUNDATION, K Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DAEWOO EDUCATIONAL FOUNDATION;REEL/FRAME:016325/0273 Effective date: 20050525 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20160129 |
|
AS | Assignment |
Owner name: MINDSET LICENSING LLC, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:AJOU UNIVERSITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION;REEL/FRAME:056146/0108 Effective date: 20210219 |