Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2000-11-20
2004-11-02
Kizou, Hassan (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S241100, C370S252000, C370S395210
Reexamination Certificate
active
06813244
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates generally to determination of network characteristics, and more specifically to systems and methods for determining available bandwidth of a path between two network points.
Computers within a computer network communicate over paths made up of physical links. The paths may be simple point-to-point links, for example-two computers linked directly together. More commonly, computer networks include a significant number of computers, with potentially multiple paths between computers. Moreover, each path may be comprised of multiple links, with each link being bounded by a node, and potentially some of the multiple paths may share some common links.
With the large number of computers potentially attached to networks, as well as potentially large data transfers over the paths, efficient allocation of paths becomes problematic. In addition, often data requested by a computer may be available from a number of sources. Such a situation may be found, for example, when multiple redundant servers are available to service a client. In order to efficiently allocate paths and sources, some knowledge of available bandwidth between any two network nodes is helpful.
Available bandwidth, however, is a dynamic parameter. That is, depending on the number of users of any path, or of any of the links making up the path, as well as the quantity of data being passed from or to users at any particular moment, the available bandwidth on the path may change drastically. In particular, available bandwidth is a function of network physical capacity and network traffic levels. Physical capacity of the network may change on a relatively infrequent basis, due to such circumstances as network upgrades, node failures within the network, and other factors. Network traffic, on the other hand, often may exhibit a high rate of change. Determination of available bandwidth, therefore, should occur on a relatively frequent basis in order to increase usefulness in allocating paths and resources.
SUMMARY OF THE INVENTION
The present invention provides a method of determining a network characteristic, which in one embodiment is available bandwidth of a path. In one embodiment, the method includes transmitting over a network a plurality of transmitted packets to a recipient destination, and receiving over the network a plurality of received packets from the recipient destination. In the one embodiment, each of the plurality of received packets has a correspondence with packets of the plurality of the transmitted packets. The network further comprises determining a characteristic of the network based on time differences between transmission and reception of the corresponding transmitted packets and received packets.
In a further embodiment, the present invention comprises a method of determining bandwidth characteristics of a communications path. The communications path is between a source node and a destination node, and the method include sending a first series of packets through the destination node, with a series of packets being separated in time, with a decreasing separation of time between subsequent packets in the series. The method also comprises receiving a second series of packets from the destination node with each of the packets in the second series of packets having a correspondence with a packet in the first series of packets, and determining a round trip time for each of the corresponding packets. In one embodiment, the method further comprises determining which corresponding packets in the series exhibits an increase in round trip time with respect to prior corresponding packets in the series.
These and other aspects of the present invention are more readily understood when considered in conjunction with the accompanying drawings and the following detailed description.
REFERENCES:
patent: 5367523 (1994-11-01), Chang et al.
patent: 5477531 (1995-12-01), McKee et al.
patent: 5627970 (1997-05-01), Keshav
patent: 5706281 (1998-01-01), Hashimoto et al.
patent: 5734825 (1998-03-01), Lauck et al.
patent: 5812528 (1998-09-01), VanDervort
patent: 5907556 (1999-05-01), Hisanaga et al.
patent: 6038216 (2000-03-01), Packer
patent: 6215774 (2001-04-01), Knauerhase et al.
patent: 6683856 (2004-01-01), Brinkman et al.
Barford, et al., “Measuring Web Performance in the Wide Area”, Performance Evaluation Review, Apr. 26, 1999, pp. 1-19.
Goyal, et al., “Determining End-to-End Delay Bounds In Heterogeneous Networks”, In Proceedings of Workshop on Network and OS Support for Audio-Video, 4/95, pp. 287-298.
Paxson, “End-to-End Routing Behavior in the Internet”, IEEE/ACM Transactions on Networking, Vo. 5, No. 5, 10/97, pp. 601-615.
Obraczka, et al., “The Performance of a Service for Network-Aware Applications”, Computer Science Dept.—University of Southern California Technical Report, 97-660 10/97, pp. 1-17.
Paxson, “End-to-End Internet Packet Dynamics”, IEEE/ACM Transactions on Networking, vol. 7, No. 3, 6/99, pp. 277-292.
Paxson, “Towards a Framework for Defining Internet Performance Metrics”, LBNL-38952, Jun. 20, 1996, pp. 1-13.
Kalampoukas, et al., “Two-Way TCP Traffic over ATM:Effects and Analysis”, Proceedings of IEEE Infocom ‘97, UCSC-CRL-95-??, Oct. 1, 1996, 4/97, Abstract and pp. 1-27.
Adams, et al., “The Use of End-to-end Multicast Measurements for Characterizing Internal Network Behavior*”, to appear in IEEE Communications, Jan. 31, 2000, pp. 1-10.
Allman, et al., “On Estimating End-to-End Network Path Properties*”, ACM SIGCOMM ‘99, pp. 1-12, '99.
Lai, et al., “Measuring Bandwidth”, Proceedings of IEEE Infocom ‘99, 3/99, 11 pages.
He Jingsha
Taniguchi Tomohiko
Christie Parker & Hale LLP
Fujitsu Limited
Kizou Hassan
Lee Timothy
LandOfFree
Available bandwidth measurement with variable speed probing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Available bandwidth measurement with variable speed probing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Available bandwidth measurement with variable speed probing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3358669