US5909438A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Logical multicast from a switch configured for spatial multicast
Assignee: Ascend Communications Inc
•
Filing: 1996-09-18
•
Granted: 1999-06-01
•
Expires: 2016-09-18
Abstract
Abstract A method and apparatus are disclosed for multicasting through a single physical port in a switch, i.e., logical multicasting. An incoming cell is logically multicast by providing a first copy of the cell to the desired output port and providing a second copy of the cell to a loop-back element which includes standard input and output ports dedicated to loop-back operation. The cell provided to the loop-back element is subsequently provided to the desired output port such that the first and second copies of the cell are serially transmitted from the single desired output port. Further, the cell provided to the loop-back element may be repeatedly copied, provided to the loop-back element, and provided to the desired output port. Thus, the incoming cell may be transmitted through a single output port as many times as is desired. When utilized in conjunction with a switch configured for unicast operation, multicast type capability can be provided in the unicasting switch by logically multicasting from the multicasting switch to the unicasting switch.
Inventors
- 👤 Kurt A. Melden
- 👤 Gregory S. Goss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 00:14
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/20; H04L49/201; H04L49/30; H04L49/3009
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
352 words
A method or logically multicasting a plurality of copies of a data unit from a first switch to a second switch, said first and second switches each having a plurality of input ports and a plurality of output ports, wherein each of the input and output ports has an input and an output and at least one of said output ports of said first switch is coupled to at least one of said input ports of said second switch via a communications link, comprising the steps of: receiving a data unit at the input of a first one of said plurality of input ports of said first switch; in a first directing step, directing a first copy of the received data unit to the input of a first one of said plurality of output ports of said first switch and transmitting said received data unit from the output of said first one of said plurality of output ports of said first switch to the second switch over the communications link; in a second directing step, directing a second copy of the received data unit to the input of a second one of said plurality of output ports of said first switch; in a third directing step, directing said second copy of the received data unit to the input of a second one of said plurality of input ports of said first switch from the output of said second one of said plurality of output ports of said first switch; in a fourth directing step, directing the second copy of the received data unit from the output of the second one of said plurality of input ports of the first switch to the input of the first one of said plurality of output ports of the first switch; and transmitting said second copy of said received data unit from the output of the first one of said plurality of output ports of the first switch to the second switch over the communication link following the transmission of said first copy of said received data unit to the second switch over the communication link.
Claim 2
Independent Claim
352 words
A method or logically multicasting a plurality of copies of a data unit from a first switch to a second switch, said first and second switches each having a plurality of input ports and a plurality of output ports, wherein each of the input and output ports has an input and an output and at least one of said output ports of said first switch is coupled to at least one of said input ports of said second switch via a communications link, comprising the steps of: receiving a data unit at the input of a first one of said plurality of input ports of said first switch; in a first directing step, directing a first copy of the received data unit to the input of a first one of said plurality of output ports of said first switch and transmitting said received data unit from the output of said first one of said plurality of output ports of said first switch to the second switch over the communications link; in a second directing step, directing a second copy of the received data unit to the input of a second one of said plurality of output ports of said first switch; in a third directing step, directing said second copy of the received data unit to the input of a second one of said plurality of input ports of said first switch from the output of said second one of said plurality of output ports of said first switch; in a fourth directing step, directing the second copy of the received data unit from the output of the second one of said plurality of input ports of the first switch to the input of the first one of said plurality of output ports of the first switch; and transmitting said second copy of said received data unit from the output of the first one of said plurality of output ports of the first switch to the second switch over the communication link following the transmission of said first copy of said received data unit to the second switch over the communication link.
Claim 3
Dependent Claim
32 words
The method of claim 1 further including the step of duplicating the received data unit in the first input port to provide the first and second copies of the received data unit.
Claim 4
Dependent Claim
55 words
The method of claim 2 further including the step of buffering each of the copies of the received data units directed to the first one of said plurality of output ports in a first-in, first-out ("FIFO") memory prior to transmitting such copies from the output of the first one of said plurality of output ports.
Claim 5
Dependent Claim
43 words
The method of claim 3 further including the step of duplicating the second copy of the received data unit in the second one of said plurality of input ports following said third directing step to provide a third copy of the data unit.
Claim 6
Dependent Claim
45 words
The method of claim 4 further including the step of providing the third copy of the received data unit to the input of the first one of said plurality of output ports from the output of the second one of said plurality of input ports.
Claim 7
Independent Claim
189 words
A method of providing spatial multicast like operation in a telecommunications network having a upstream switch and a downstream switch wherein each of said upstream switch and said downstream switch has a plurality of input ports and a plurality of output ports and wherein the downstream switch does not possess multicast capability, comprising the steps of: identifying a multicast data unit to be broadcast from at least two of said plurality of output ports in the downstream switch; logically multicasting said multicast data unit from the upstream switch by serially transmitting a plurality of copies of the multicast data unit from one of said plurality of output ports of said upstream switch to one of said plurality of input ports of said downstream switch; receiving the serially transmitted plurality of data unit copies in the downstream switch; and transmitting at least a first one of the received data unit copies over a first one of the respective output ports of the downstream switch and transmitting at least a second one of the received data unit copies over a second one of the respective output ports of the downstream switch.
Claim 8
Independent Claim
189 words
A method of providing spatial multicast like operation in a telecommunications network having a upstream switch and a downstream switch wherein each of said upstream switch and said downstream switch has a plurality of input ports and a plurality of output ports and wherein the downstream switch does not possess multicast capability, comprising the steps of: identifying a multicast data unit to be broadcast from at least two of said plurality of output ports in the downstream switch; logically multicasting said multicast data unit from the upstream switch by serially transmitting a plurality of copies of the multicast data unit from one of said plurality of output ports of said upstream switch to one of said plurality of input ports of said downstream switch; receiving the serially transmitted plurality of data unit copies in the downstream switch; and transmitting at least a first one of the received data unit copies over a first one of the respective output ports of the downstream switch and transmitting at least a second one of the received data unit copies over a second one of the respective output ports of the downstream switch.
Claim 9
Dependent Claim
25 words
The method of claim 6 wherein said multicasting step includes the step of duplicating the multicast data unit to provide first and second copies thereof.
Claim 10
Dependent Claim
113 words
The method of claim 7 further including the step of receiving said multicast data unit at a first one of said plurality of input ports of said upstream switch, and wherein said step of logically multicasting said multicast data unit further includes the steps of: providing the first copy to the downstream switch through a first one of said plurality of output ports of said upstream switch and looping the second copy of said multicast data unit through a second one of said plurality of output ports and through a second one of said plurality of input ports prior to transmitting said second copy of said multicast data unit to said downstream switch.
Claim 11
Dependent Claim
36 words
The method of claim 8 further including the step of queuing each of the multicast data units in the output port of the upstream switch prior to transmitting the respective data units to the downstream switch.
Claim 12
Dependent Claim
340 words
A telecommunications network architecture which approximates multicast transmission of a plurality of copies of a data unit via a single output port, comprising: an upstream switch capable of multicast transmission of single copies of a data unit via each of a plurality of output ports, said upstream switch including a plurality of input ports, a plurality of output ports, a duplication element, and a loop-back circuit having an input and an output interconnected such that a data unit provided to said loop-back circuit output is selectably provided to said loop-back circuit input; and a downstream switch which does not possess multicast capability, said downstream switch having a plurality of input ports and a plurality of output ports, said downstream switch connected to said upstream switch through a first input port of said plurality of input ports on said downstream switch and a first output port of said plurality of output ports on said upstream switch, wherein transmission of a multicast data unit is approximated in said downstream switch by duplicating the multicast data unit in said duplication element of said upstream switch to provide first and second copies of the multicast data unit, transmitting the first copy of the multicast data unit to said first output port of said plurality of output ports on said upstream switch, transmitting the second copy of the multicast data unit to said loop-back circuit output such that the second copy of the multicast data unit is provided to said loop-back circuit input, transmitting the second copy of the multicast data unit from the loop-back input to said first output port of said plurality of output ports on said upstream switch, serially transmitting the first and second copies of the multicast data unit from said first output port of said upstream switch to said first input port of said downstream switch, receiving the serially transmitted copies of the multicast data unit in the downstream switch, and transmitting the first and second copies of the multicast data unit from different output ports in said downstream switch.
Claim 13
Dependent Claim
340 words
A telecommunications network architecture which approximates multicast transmission of a plurality of copies of a data unit via a single output port, comprising: an upstream switch capable of multicast transmission of single copies of a data unit via each of a plurality of output ports, said upstream switch including a plurality of input ports, a plurality of output ports, a duplication element, and a loop-back circuit having an input and an output interconnected such that a data unit provided to said loop-back circuit output is selectably provided to said loop-back circuit input; and a downstream switch which does not possess multicast capability, said downstream switch having a plurality of input ports and a plurality of output ports, said downstream switch connected to said upstream switch through a first input port of said plurality of input ports on said downstream switch and a first output port of said plurality of output ports on said upstream switch, wherein transmission of a multicast data unit is approximated in said downstream switch by duplicating the multicast data unit in said duplication element of said upstream switch to provide first and second copies of the multicast data unit, transmitting the first copy of the multicast data unit to said first output port of said plurality of output ports on said upstream switch, transmitting the second copy of the multicast data unit to said loop-back circuit output such that the second copy of the multicast data unit is provided to said loop-back circuit input, transmitting the second copy of the multicast data unit from the loop-back input to said first output port of said plurality of output ports on said upstream switch, serially transmitting the first and second copies of the multicast data unit from said first output port of said upstream switch to said first input port of said downstream switch, receiving the serially transmitted copies of the multicast data unit in the downstream switch, and transmitting the first and second copies of the multicast data unit from different output ports in said downstream switch.
Claim 14
Dependent Claim
59 words
The telecommunications network architecture of claim 10 wherein each output port of said plurality of output ports in said upstream switch includes a multiplexing element connected to each input port of said plurality of input ports on said upstream switch and said loop-back circuit input, each said multiplexing element providing data units to the respective output port associated therewith.
Claim 15
Dependent Claim
45 words
The telecommunications network architecture of claim 11 wherein each said output port of said plurality of output ports in said upstream switch includes a first-in, first-out ("FIFO") memory connected to said multiplexing element to buffer data units provided to the respective output port associated therewith.
Claim 16
Dependent Claim
26 words
The telecommunications network architecture of claim 12 wherein said loop-back circuit of said upstream switch is a normally functional input/output port temporarily dedicated to loop-back operation.
References Cited (Backward Citations)
US5202885A
Cited
US5497369A
Cited
US5229991A
Cited
US5179556A
Cited
US5305311A
Cited
US5410540A
Cited
US5436893A
Cited
US5402415A
Cited
US5434855A
Cited
US5592476A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-31 | 2002-11-30 | 2003-06-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-31 | 2006-11-30 | 2007-06-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-31 | 2010-11-30 | 2011-06-01 | $7700.00 | Window Closed / Lapsed |