Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-12-29
2003-09-16
Olms, Douglas (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S413000, C370S425000
Reexamination Certificate
active
06621825
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to communication networks and more particularly to per connection queuing of multicast transmissions within such communication systems.
BACKGROUND OF THE INVENTION
Communication networks are known to include a plurality of switches that transport user data (e.g., voice, video, text, etc.) between calling parties and called parties. The user data may be transported using any one of a plurality of standardized data transport protocols. Such transport protocols include frame relay (FR), asynchronous transfer mode (ATM), internet protocol (IP), etc. In addition, the switches transport system data that contains information regarding the connections currently being supported by the network. For example, the system data may include multicast transmission information.
Multicast transmissions provide the same data to a plurality of destinations. To properly process multicast transmissions, a queuing scheme, such as that disclosed in U.S. Pat. No. 5,528,588 issued to Bennett (the “Bennett Patent ”), may be employed. In general, the Bennett Patent teaches a linked list queuing scheme for spatial multicast transmissions in an ATM network. Spatial multicast transmissions provide data from an originating party to a plurality of destination parties via a plurality of physical paths (e.g., line cards, or a plurality of ports included in a line card). The linked list stores incoming cells of a connection that are read out for each port using separate read pointers. Once a cell has been provided to each port, it is removed from the linked list.
While the Bennett Patent teaches a linked list queuing scheme for ATM multicast transmissions, it does not address processing issues that arise due to data bursts that are typical in ATM networks. Such issues include updating read and stop pointers for each queue as new data bursts are received, processing logical multicast transmissions, and subsequent dequeue scheduling. If such issues are not properly addressed, data will be lost, corrupting the transmission.
Therefore, a need exists for a method and apparatus that processes multicast transmissions, updates queuing pointers for each destination, and ensures proper dequeuing of received data bursts.
REFERENCES:
patent: 5528588 (1996-06-01), Bennet et al.
patent: 5963553 (1999-10-01), Wicklund
Jong Kirk Aaron
Walsh David Bernard
Alcatel Canada Inc.
Olms Douglas
Wilson Robert W.
LandOfFree
Method and apparatus for per connection queuing of multicast... 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 and apparatus for per connection queuing of multicast..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for per connection queuing of multicast... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3065924