Method and apparatus for quality of service determination
First Claim
1. A method of estimating end-to-end path capacity in a network, comprising:
- probing an end-to-end path to identify addresses of all hops on the end-to-end path;
generating at least one time-stamp request packet;
transmitting the at least one time-stamp request packet to at least one hop on the end-to-end path;
generating a time-stamp in response to the time-stamp request packet with the hop; and
processing the time-stamp to produce at least one QoS estimate.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of estimating bandwidth capacity, available bandwidth and utilization along a path in an IP network is disclosed. ICMP time-stamp requests are sent from a source host on the edge or inside the network to all routers on the end-to-end path to a desired destination. Differences between time-stamp values are used as indicators of QoS service at each router. The collected measurements are then processed at the sending host to infer QoS parameters in terms of path capacity in bit/sec, available bandwidth in bits/sec, individual link utilization and congestion at each router. These parameters can be combined to infer the QoS service in terms of bandwidth on the end-to-end path.
119 Citations
62 Claims
-
1. A method of estimating end-to-end path capacity in a network, comprising:
-
probing an end-to-end path to identify addresses of all hops on the end-to-end path;
generating at least one time-stamp request packet;
transmitting the at least one time-stamp request packet to at least one hop on the end-to-end path;
generating a time-stamp in response to the time-stamp request packet with the hop; and
processing the time-stamp to produce at least one QoS estimate. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An article of manufacture having one or more recordable media storing instructions thereon which, when executed by a system, cause the system to estimate end-to-end path capacity in a network by:
-
probing an end-to-end path to identify addresses of all hops on the end-to-end path;
generating at least one time-stamp request packet;
transmitting said at least one time-stamp request packet to at least one hop on the end-to-end path;
generating a time-stamp in response to said time-stamp request packet with said hop; and
processing said time-stamp to produce at least one QoS estimate.
-
-
21. A router comprising:
-
a queue to store outgoing packets;
IP processing coupled to the queue to probe an end-to-end path in a network to identify addresses of all hops on the end-to-end path, generate and transmit at least one time-stamp request packet to at least one hop on the end-to-end path, and receive and process a time-stamp in response to the time-stamp request packet from the at least one hop to produce at least one QoS estimate.
-
-
22. A method of estimating end-to-end path capacity in a network, comprising the steps of:
-
probing an end-to-end path to identify addresses of a plurality of hops on the end-to-end path;
generating at least one time-stamp request packet with an origination node;
sending the time-stamp request packet to at least one respective hop on the end-to-end path with an origination address of the origination node spoofed to that of another hop on the network;
generating at least one time-stamp with the hop; and
processing in at least one hop on the network the at least one time-stamp to produce a QoS estimate. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. An article of manufacture having one or more recordable media storing instructions thereon which, when executed by a system, cause the system to estimate end-to-end path capacity in a network by:
-
probing an end-to-end path to identify addresses of a plurality of hops on the end-to-end path;
generating at least one time-stamp request packet with an origination node;
sending said time-stamp request packet to at least one respective hop on the end-to-end path with an origination address of said origination node spoofed to that of another hop on said network;
generating at least one time-stamp with said hop; and
processing in at least one hop on said network said at least one time-stamp to produce a QoS estimate.
-
-
36. A router comprising:
-
a queue to store outgoing packets;
IP processing coupled to the queue to receive at least one time-stamp request packet with an origination node to at least one respective hop on the end-to-end path with an origination address of the origination node spoofed to that of another hop on the network, to generate at least one time-stamp, and to process the at least one time-stamp to produce a QoS estimate.
-
-
37. A method of estimating end-to-end path QoS in a network, comprising:
-
probing an end-to-end path to identify a plurality of hops with a node;
generating at least one time-stamp request packet with the node;
transmitting the at least one time-stamp request packet to at least one hop;
generating a time-stamp with the hop;
transmitting the time-stamp to the node; and
processing the at least one time-stamp to produce a QoS estimate. - View Dependent Claims (38, 39, 40, 41, 42, 43)
-
-
44. An article of manufacture having one or more recordable media storing instructions thereon which, when executed by a system, cause the system to estimate end-to-end path capacity in a network by:
-
probing an end-to-end path to identify a plurality of hops with a node;
generating at least one time-stamp request packet with said node;
transmitting said at least one time-stamp request packet to at least one hop;
generating a time-stamp with said hop;
transmitting said time-stamp to said node; and
processing said at least one time-stamp to produce a QoS estimate.
-
-
45. A method comprising:
-
obtaining a current total raw capacity of a wireless link;
estimating packet congestion;
determining an amount of available raw link capacity; and
calculating a QoS value based on the amount of available raw link capacity. - View Dependent Claims (46, 47, 48, 49, 50, 51)
-
-
52. A router comprising:
-
a queue to store outgoing packets;
IP processing coupled to the queue to obtain a current total raw capacity of a wireless link, estimate packet congestion, determine an amount of available raw link capacity, and calculate a QoS value based on the amount of available raw link capacity. - View Dependent Claims (53, 54, 55)
-
-
56. An article of manufacture having one or more recordable media storing instructions thereon which, when executed by a system, cause the system to:
-
obtain a current total raw capacity of a wireless link;
estimate packet congestion;
determine an amount of available raw link capacity; and
calculate a QoS value based on the amount of available raw link capacity.
-
-
57. A method comprising:
-
probing an end-to-end path to identify capacity of routers on the end-to-end path;
transmitting a ping request to a hop on the path;
receiving a ping reply; and
processing the ping reply to generate a quality of service (QoS) estimate. - View Dependent Claims (58)
-
-
59. An article of manufacture having one or more recordable media storing instructions thereon which, when executed by a system, cause the system to:
-
probe an end-to-end path to identify capacity of routers on the end-to-end path;
transmit a ping request to a hop on the path;
receive a ping reply; and
process the ping reply to generate a quality of service (QoS) estimate.
-
-
60. A method comprising:
-
measuring an average packet loss value for a wired portion of a network; and
calculating a packet loss value for a wireless link in an end-to-end network path as a function of the packet loss value for the wired portion of the network; and
calculating a QoS value based on the packet loss value.
-
-
61. An article of manufacture having one or more recordable media storing instructions thereon which, when executed by a system, cause the system to:
-
measure an average packet loss value for a wired portion of a network; and
calculate a packet loss value for a wireless link in an end-to-end network path as a function of the packet loss value for the wired portion of the network; and
calculate a QoS value based on the packet loss value.
-
-
62. A method of estimating a QoS value for an end-to-end path in a network, comprising the steps of:
-
generating a ping request packet with a first hop on the end-to-end path;
transmitting the ping request packet to a second hop on the end-to-end path;
receiving, at the first hop, a ping reply from the second hop in response to the ping request packet; and
calculating a QoS value as a function of the ping reply.
-
Specification