Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing
Reexamination Certificate
2000-05-17
2004-05-04
El-Hady, Nabil (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
C709S204000, C709S223000, C709S224000, C709S232000, C709S238000, C370S244000, C370S255000, C370S256000, C370S408000, C370S413000, C714S004110
Reexamination Certificate
active
06732182
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to communications in general. More particularly, the invention relates to a method and apparatus for measuring multicast performance over a network, such as a high performance Internet Protocol backbone network.
BACKGROUND OF THE INVENTION
The services available over communication networks in general, and the Internet in particular, are growing at an exponential rate. It seems that every day a new application is introduced that makes it more convenient to transact business or enhance the accessibility of information to the individual user. As these services and applications develop, however, an increasing pressure is exerted on the limited resources of conventional networks such as the Internet. Bandwidth and scalability become limiting factors to the introduction and delivery of these new services. Consequently, communications technologies are continually evolving in response to these constraints.
High performance networks are currently in development and directly address this demand. For example, a high-speed research and education network is currently under development by a group co-sponsored by the United States National Science Foundation (NSF) and MCI WorldCom. This network is referred to as the very high speed Backbone Network Service (vBNS). The vBNS network was chartered in 1995 to serve as a proving ground for new technologies, to support the development of advanced services, and to support the research conducted by its user community. Currently, the vBNS is implemented as an IP-over-ATM network, that is, its Network Layer (Layer
3
of the Open Systems Interconnection reference model promulgated by the International Organization for Standardization) runs the Internet Protocol (IP) on top of the Asynchronous Transfer Mode (ATM) protocol. Those protocols, in turn, run on a Synchronous Optical Network (Sonet) 622 Megabits per second (Mbps) infrastructure.
One advanced network service that is currently being tested for deployment over the vBNS is the IP multicast delivery service (the “multicast protocol” or “IP multicast”). The multicast protocol service at the IP layer enables a data source to use a group address to send an IP datagram to a set of receiving end-systems. The service, provided by the network, delivers the packet to all members of the group. In this manner, the network is responsible for intelligently replicating a packet such that all intended receivers receive the packet. By way of contrast, the traditional unicast service model has a single end-system send a packet to exactly one receiving end-system.
The implementation and refinement of the multicast protocol over the vBNS network is highly desirable for a number of reasons. The vBNS maintains a native IP multicast service, meaning the network is capable of routing and delivering IP multicast packets without tunneling. This removes the need for dedicated multicast routers and their attendant inefficiencies. The vBNS uses a protocol-independent multicast (PIM) dense-mode configuration among all vBNS routers. Distance vector multicast routing protocol (DVMRP) unicast routing is used, allowing the vBNS to support delivery of multicast backbone (Mbone) traffic. The Mbone is an experimental network that is built, using tunnels, over the commodity Internet. Potential multicast applications include communication between World Wide Web (WWW) caches, videoconferencing, MBone sessions, and updates from personal computer (PC) based traffic-measuring devices used to monitor network performance (e.g., “OC12MON” discussed later).
One problem associated with deployment of IP multicast over a high speed network such as vBNS is the absence of a robust measurement tool to assist in the deployment of the multicast protocol. Current testing protocols focus on measuring performance of the IP unicast protocol. Conventional unicast performance measurement protocols, however, do not translate well for use with measuring multicast performance, including loss packet rate and data rate. For example, conventional unicast performance measuring protocols implemented on the vBNS are typically based on carefully timed “cron” jobs. In other words, if a network comprises ten network nodes, each node will begin executing a test run of packets at a predetermined time in sequence. Thus, node
1
may be instructed to send one hundred thousand packets to node
2
at a predetermined time. Node
2
will count the number of packets received from node
1
and at what rate (e.g., 90,000 received at 4.98 megabits per second (Mbps)). By way of contrast, multicast testing requires a single node sending the same information to multiple receiving nodes. This type of testing requires more coordination than the simple one to one transfer of information. In another example, conventional testing protocols are limited in terms of the type of information measured. The conventional testing protocols fail to gather any information regarding the loss pattern of the packets not received or received out of sequence. Furthermore, since there is only one data sender and multiple data receivers, there exists a need for compiling the loss patterns across multiple receivers to compare performance and help identify potential loss conditions.
In view of the foregoing, it can be appreciated that a substantial need exists for a method and apparatus for measuring multicast performance over a network that solves the above-discussed problems.
SUMMARY OF THE INVENTION
One embodiment of the invention comprises a method and apparatus to measure multicast performance over a network. A data coordinator coordinates a multicast protocol test between a data sender and a plurality of data receivers. The dalta coordinator receives a test report from each of the data receivers. The data coordinator prepares a loss report using the test reports.
With these and other advantages and features of the invention that will become hereinafter apparent, the nature of the invention may be more clearly understood by reference to the following detailed description of the invention, the appended claims and to the several drawings attached herein.
REFERENCES:
patent: 5331637 (1994-07-01), Francis et al.
patent: 5602841 (1997-02-01), Lebizay et al.
patent: 5903559 (1999-05-01), Acharya et al.
patent: 5946316 (1999-08-01), Chen et al.
patent: 6006267 (1999-12-01), Nguyen et al.
patent: 6058113 (2000-05-01), Chang
patent: 6088732 (2000-07-01), Smith et al.
patent: 6151696 (2000-11-01), Miller et al.
patent: 6154463 (2000-11-01), Aggarwal et al.
patent: 6182109 (2001-01-01), Sharma et al.
patent: 6259701 (2001-07-01), Shur et al.
patent: 6331983 (2001-12-01), Haggerty et al.
patent: 6353596 (2002-03-01), Grossglauser et al.
patent: 6415330 (2002-07-01), Okanoue
patent: 6434626 (2002-08-01), Prakash et al.
patent: 6483832 (2002-11-01), Civanlar et al.
patent: 6515967 (2003-02-01), Wei et al.
patent: 6557111 (2003-04-01), Theimer et al.
patent: 2001/0034793 (2001-10-01), Madruga et al.
Internet group management protocol, version 2, RFC 2236, Nov. 1997.*
Protocol Independent Multicast-Sparse Mode (PIM-SM), RFC 2362, Jun. 1998.*
Apisdorf et al. “OC3MON: Flexible, Affordable, High-Performance Statistics Collection,” Proceedings of INET '97, Kuala Lumpur, Malaysia, Jun. 1997.
Cacers et al., “Multicast-Based Inference of Network-Internal Loss Characteristics.” Comp. Sci. Tech. Rep. 98-17, University of Massachusetts at Amherst, Feb. 1998, ftp;//gaia.cs.umass.edu/pub/CDHT98:MINC.ps.7.
Miller et al., “Performance Measurement on the vBNS,” In Proceedings of theNetworld+Interop Engineers Conference '98. Las Vegas. NV, May 1998.
Almeroth, Kevin C., “The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment,” Dept. of Computer Sci., Univ. of California, Santa Barbara; Oct., 1999, pp. 1-25.
Ca'ceres, Ramon et al., “Interferring Link-Level Performance from End-to-End Multicast Measurements,” Apr., 1999, pp. 1-10.
Claffy, K. et al., “The Nature of the Beast: Recent Traffic Measurements From an Internet Backbone,” A
El-Hady Nabil
WorldCom, Inc.
LandOfFree
Method for generating packet loss report by a data... 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 for generating packet loss report by a data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating packet loss report by a data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3187852