Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2000-09-13
2004-11-09
Phan, Man (Department: 2665)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S238000, C370S351000, C370S401000
Reexamination Certificate
active
06816464
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates generally to the field of voice over Internet protocol technology. More particularly, the invention relates to route testing and selection over packet-switched networks.
2. Related Art
Voice over Internet protocol (VoIP) communications services provide telephony services over packet-switched networks, like the Internet. In order to maintain call quality. VoIP services are concerned with route quality. High route quality makes for more reliable and clearer conversations. Route checking and selection over the packet switched network (like the Internet) is necessary to ensure quality of service.
Unlike typical data, voice data is extremely time dependent. Transmission delays and variations in the transmission rate alter the voice data received by the destination.
In a packet-switched network, latency and jitter are measurable qualities of network performance. Latency is the amount of time it takes a packet to reach its destination. Jitter is the variation in latency. The route is the path in the network from the origin of a packet or packets to their destination. A route can be a direct end-to-end connection path, or it can consist of a path linked by any number of routers, switches, gateways, gatekeepers, etc.
Latency and jitter can degrade the communication path between any two points on a packet-switched network, like the Internet. In a VoIP environment, latency will be perceived by the end users as a delay in the response of the remote site (or other user). Furthermore, jitter is the variation in latency from one packet to another which can be perceived as a stammering in the conversation.
Latency and jitter each impact communication differently. For example, if packets always arrived 50 milliseconds (ms) after being transmitted, then there would be a 50 ms latency and no jitter. In another example, however, if packet #1 arrived 100 ms after transmission, packet #2 arrived 50 ms after transmission, and packet #3 arrived 150 ms after transmission, there would be an average jitter of +/−33 ms. In VoIP applications, jitter is often more critical than latency. Jitter can cause a packet to arrive too late to be useful. The effect is that the packet may be delayed enough that the end user will hear a pause in the voice that is talking to them, which is very unnatural if it occurs during the middle of a word or sentence.
Jitter typically occurs when the network utilization is too high, and packets are being queued by gateways, switches, routers or other similar devices, causing delivery times to become unpredictable. The Internet, because of its complex structure, is often subject to varying degrees of jitter. Jitter variation can occur at different locations and at different times depending upon network traffic and other conditions.
Conventional techniques can calculate the jitter and latency present in a route. Some VoIP systems can select routes based on the lowest jitter and/or latency. Other systems can include management of the route selection process in response to network conditions.
However, these techniques are not conducive to rapidly changing network conditions and do not provide real-time route checking and selection. Additionally, these techniques do not take into account the costs of switching from the packet switched network to the public switched telephone network (PSTN) in order to maintain quality of service.
Furthermore, conventional systems do not allow calling parties to make route selections on a per call basis.
Still further, conventional systems do not allow users to supply their own criteria used in the checking and selection of routes.
Therefore, in view of the above, what is needed is a system, method and computer program product for route quality checking and management. Further, what is needed is a system, method and computer program product that can test and score routes on a network based on criteria provided by a user. Such a system would provide the optimal route for a call based on the provided criteria. Furthermore, what is needed is a system, method and computer program product that enables users to access the route quality checking and management system and provide individual or group routing preferences and/or other route information so that the system can select the proper route for that individual or group.
SUMMARY OF THE INVENTION
The invention is directed to a system, method and computer program product for a route quality checking and management system that satisfies the above-stated needs. The method of the present invention involves a routing manager or a route management module implemented at a gateway for determining which other gateways are available to it. A gateway can be any server enabled for routing voice data packets. The method involves the gateway determining the candidate routes to the other gateways, testing those candidate routes, determining candidate route statistics, scoring each candidate route tested, prioritizing each scored route and storing this priority and score information. In one embodiment, a routing manager on a gateway tests the routes to other gateways so that it can use the proper routes based on the preferences of users.
The method of the invention for checking a network route includes a routing manager determining a gateway available for routing, where the gateway is capable of responding to a request on the communications network. The routing manager determines a candidate route to the gateway, where the candidate route is within the communications network.
Routing manager tests the candidate route to a gateway using quality measurement packets, where the quality measurement packets include route information. From the route information, the routing manager determines route statistics, where the route statistics are based on routing information contained within said quality measurement packets. The routing manager score the candidate route based on the route statistics.
In an embodiment, the method of the invention is implemented in a communications network that includes a packet-switched network, such as frame relay or the Internet. Furthermore, in other embodiments, the method of the invention is implemented in a communications network that includes a public switched telephone network (PSTN) or a combination of a PSTN and a packet-switched network.
The route information utilized by the invention includes the latency, time jitter, and lost packet information.
In an embodiment, the method of the invention includes functionality for the routing manager to prioritize the candidate route among other tested routes based on the score obtained for that candidate route. In other embodiments, the routing manager has access to a database for storing score information related to the candidate route(s) for use in route selection.
In one embodiment, the testing functions of the method of the invention include configuring the parameters for quality measurement packets to be sent to a gateway where the parameters include the packet interval, packet length, number of packets, and time limit. The routing manager includes a graphical user interface (GUI) for configuring these parameters.
Additionally, the routing manager includes a GUI for configuring the scoring table of the invention. Thus, the routing manager configures the scoring table for use in scoring candidate routes where the table includes a quality score, packet loss, average delay, and average jitter. In other embodiments, the routing manager includes a GUI for configuring the route ordering applied for a gateway, where the route ordering includes file logging information, quality of service threshold, and timeout amount.
According to embodiments of the invention, the routing manager forwards quality measurement packets to a gateway, where the quality measurement packets include routing information; and the routing manager receives returned quality measurement packets from a gateway, where the returned quality measurement packets include routing information.
Th
Cheng Anita T.
Scott Mark D.
Array Telecom Corporation
Phan Man
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
Method, system, and computer program product for route... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for route..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for route... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3320282