Remote estimation of round-trip delays in a data network

Details Remote estimation of round-trip delays in a data network Remote estimation of round-trip delays in a data network

H - Electricity

04

L

H04L 12/26 (2006.01) H04L 12/24 (2006.01)

Patent

CA 2583595

Disclosed is a technique for data network congestion diagnosis using remote estimation of round-trip delays. A monitoring node (110) transmits test messages between network nodes and measures the transit times between when the test messages are transmitted from, and when they return to, the monitoring node. A path delay between network nodes is determined based on the measured time delays. The techniques for determining network path delay are also utilized in conjunction with a three phase test procedure for diagnosing network congestion problems. Due to various network topologies and routing tables, certain confirmatory checks may be required to determine whether the procedures of the first or second phase test procedures are appropriate for particular path segments. Further, queuing delays may be determined by subtracting traffic independent delays from the measured transit times of the test messages, and such queuing delays may be used to determine the path delays. Such traffic independent delays may be determined during periods of low network traffic.

Cette invention concerne une technique de diagnostic de cas d'encombrement de réseau de données reposant sur l'emploi d'une télé-estimation des temps de propagation aller-retour. Un noeud de surveillance transmet des messages-tests entre des noeuds de réseau et mesure les durées de transit entre le moment ou les messages d'essai sont émis et le moment où ils reviennent au noeud de surveillance. On détermine une latence entre noeuds de réseau à partir des temps de propagation aller-retour mesurés. Les techniques de détermination des latences de trajet s'utilisent également avec la méthode d'essai à trois phases pour le diagnostic de problèmes d'encombrement de réseau. Compte tenu des diverses topologies de réseau et tables d'acheminement, il peut être nécessaire d'exécuter certaines contrôles de confirmation afin de déterminer la pertinence des méthodes des procédures d'essai de première et de seconde phase pour des segments de trajet particulier. Par ailleurs, il est possible de déterminer des retards dus à des files d'attente en retranchant des retards indépendants du trafic des temps de transit mesurés des messages-tests, les retards dus à des files d'attente pouvant être utilisés pour la détermination des retards de trajet. Ces retards indépendants du trafic peuvent être calculés pendant les périodes de faible trafic.

Affiliated with

Also associated with

Rating

Remote estimation of round-trip delays in a data network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Remote estimation of round-trip delays in a data network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Remote estimation of round-trip delays in a data network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1476578