Fuzzycast service in switches

Details Fuzzycast service in switches Fuzzycast service in switches

1999-12-09

2003-12-23

Kizou, Hassan (Department: 2662)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S231000, C370S389000, C370S395310

Reexamination Certificate

active

06667976

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to network services and, more particularly, to delivering messages to a large number of users that may be geographically wide-spread.
BACKGROUND OF THE INVENTION
Heretofore a network service known as multicasting has been described as offering the ability to broadcast a particular message to several different destinations. The well-known internet protocol offers the ability to provide such service to a large number of users that are geographically wide-spread. Briefly, the internet is a hierarchically-arranged distributed internetwork system having a plurality of routing domains coupled to a backbone network. Each routing domain is a collection of one or more local networks that is attached to the backbone through one or more nodes known as routers.
Certain multicasting applications involve real-time traffic, such as video conferencing, and require a strict guarantee as to end-to-end latency. Another type of multicasting application, such as software distribution, does not have a strict limit on end-to-end latency, but requires complete accuracy of transmission. Other multicasting applications have intermediately stringent requirements on end-to-end delay and accuracy of transmission. U.S. Pat. No. 5,905,871 entitled “Method of Multicasting”, issued May 18, 1999 and assigned to the assignee of the present application, discloses a protocol for transmitting multicast data segments and for receiving a packet status signal from any receiver that has joined the multicast. The status signal indicates the reception status of received data packets so that the sender can retransmit any missing packets. A somewhat similar service, termed “anycast” service, is described in an article by Bhattacharjee et al entitled “Application-Layer Anycasting”, Proc. of IEEE Infocom 1998. The IP anycast address defines a group of servers that provide the same service. A sender desiring to communicate with only one of the servers sends datagrams with the IP anycast address in the destination address field. Using anycast-aware routers the sending node then routes the datagram to at least one of the servers identified by the anycast address.
While these prior art systems provide useful features, it would be more useful for the messaging service to reflect the realities of the switching network in which traffic conditions may prevent the completion of connections to some of the desired destinations. For, example, in polling applications, where addresses have to be sampled roughly uniformly, it would be desirable for the messaging service to provide some measure of statistical assurance that at least a given number of the addresses have been reached.
SUMMARY OF THE INVENTION
In accordance with the principles of the invention, a service is provided (herein termed “fuzzycast” service ) which provides statistical assurance that, on the average, all destinations get some percentage of offered traffic. The switch, at a router or ATM node, services a fuzzycast message by estimating the congestion on the route specified by the IP protocol header. The switch is free to temporarily drop those destinations whose routes are congested, as determined, for example, from the length of the outgoing queue. For each fuzzycast message, a subset K of the M destinations is chosen, advantageously by using a random number generator, and the message is sent to the chosen destinations, if possible.


REFERENCES:
patent: 5243596 (1993-09-01), Wells
patent: 5313454 (1994-05-01), Corbalis
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5535195 (1996-07-01), Lee
patent: 5541927 (1996-07-01), Kristol et al.
patent: 5805569 (1998-09-01), Lindqvist et al.
patent: 5856974 (1999-01-01), Perlman
patent: 5862128 (1999-01-01), Rathke
patent: 5898669 (1999-04-01), Bar-Eli
patent: 5905871 (1999-05-01), Siddiqui
patent: 6078590 (2000-06-01), Farinacci et al.
patent: 6122251 (2000-09-01), Shinohara
patent: 6122672 (2000-09-01), Vyaznikov et al.
patent: 6201792 (2001-03-01), Lahat
patent: 6549938 (2003-04-01), Kilkki et al.
S. Bhattacharjee, et al, “Application-Layer Anycasting”, Proc. of IEEE Infocom'98.
Z. Fei, et al, “A Novel Server Selection Technique for Improving the Response Time of a Replicated Service”, Proc. of IEEE Infocom'98.

Affiliated with

Also associated with

Rating

Fuzzycast service in switches does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fuzzycast service in switches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fuzzycast service in switches will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3125130