US5917819A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Remapping of ATM cells for multicast transmission
Assignee: Ascend Communications Inc
•
Filing: 1996-04-26
•
Granted: 1999-06-29
•
Expires: 2016-04-26
Abstract
Abstract Improved methods and apparatus are disclosed for remapping Asynchronous Transfer Mode ("ATM") cells in an ATM switch to convert a single Virtual Path Identifier ("VPI")/Virtual Connection Identifier ("VCI") address pair to multiple outgoing VPI/VCI pairs for multicast transmission. An incoming cell is examined to determine the ports through which the cell will exit and a local header is generated which includes a field specifying the I/O modules ("IOMs") through which the cell will exit. The VPI/VCI pair of an incoming multicast cell is mapped to a global multicast identifier ("MID") which is written into the local header. The cell, including the local header is then forwarded to the IOMs specified in the header. A first lookup table on each IOM is employed to provide a port bitmask indexed by MID to direct the cell to the previously identified ports, and to map the MID into a connection identifier ("CID"). A second lookup table is employed to map the CID provided from the first table to a destination VPI/VCI. The second table is shared among all ports on the IOM. Memory utilization efficiency is improved by using global MIDs and by distinguishing multiport-multicast cells from single-port-multicast cells. If the cell is being sent to a single port within the IOM then a single location is allocated in the second table. If the cell is being sent to multiple ports within the IOM then multiple locations are allocated within the second table.
Inventors
- 👤 Bing Yang
- 👤 Andrew T. Hebb
- 👤 Gregory Goss
- 👤 Phil Malloy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 06:33
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3009; H04L49/20; H04L49/201; H04L49/203; H04L49/3081; H04L49/309
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
224 words
A method for dispatching multicast cells from a network switch having a plurality of I/O modules ("IOMs") comprising the steps of: receiving a data cell at one of said plurality of IOMs of said network switch; in the event said data cell is to be multicast to a plurality of destination addresses, identifying said cell as a multicast cell; in the event of a multicast cell, generating a cell header which includes an identification of each IOM in the network switch to which the cell is to be directed and a multicast identification ("MID") corresponding to one of N multicast identification numbers supported by the switch; directing the multicast cell to each of the IOMs specified in the cell header; at each IOM specified in the cell header, indexing into a port selection lookup table to ascertain an identification number of the ports of the respective IOM to which the multicast cell is to be directed and a local identification number corresponding to one of N local connection identifications supported by the switch; for each port to which the multicast cell is to be directed, indexing into an output translation lookup table using said local identification number to ascertain a destination address for the multicast cell at the respective port and transmitting the multicast cell from the respective port to the respective destination address.
Claim 2
Independent Claim
224 words
A method for dispatching multicast cells from a network switch having a plurality of I/O modules ("IOMs") comprising the steps of: receiving a data cell at one of said plurality of IOMs of said network switch; in the event said data cell is to be multicast to a plurality of destination addresses, identifying said cell as a multicast cell; in the event of a multicast cell, generating a cell header which includes an identification of each IOM in the network switch to which the cell is to be directed and a multicast identification ("MID") corresponding to one of N multicast identification numbers supported by the switch; directing the multicast cell to each of the IOMs specified in the cell header; at each IOM specified in the cell header, indexing into a port selection lookup table to ascertain an identification number of the ports of the respective IOM to which the multicast cell is to be directed and a local identification number corresponding to one of N local connection identifications supported by the switch; for each port to which the multicast cell is to be directed, indexing into an output translation lookup table using said local identification number to ascertain a destination address for the multicast cell at the respective port and transmitting the multicast cell from the respective port to the respective destination address.
Claim 3
Dependent Claim
25 words
The method of claim 1 including determining, with regard to each IOM specified in the cell header, whether the multicast cell is multiport-multicast or single-port-multicast.
Claim 4
Dependent Claim
34 words
The method of claim 2 including allocating a single location for a VPI/VCI in the output translation lookup table of each IOM specified in the cell header in which the multicast cell is single-port-multicast.
Claim 5
Dependent Claim
36 words
The method of claim 3 including allocating multiple locations for a plurality of VPI/VCI pairs in the output translation lookup table of each IOM specified in the cell header in which the multicast cell is multiport-multicast.
Claim 6
Dependent Claim
20 words
The method of claim 4 including allocating a location for each port on each IOM specified in the cell header.
Claim 7
Dependent Claim
24 words
The method of claim 5 wherein generating the cell header includes assigning a global multicast identifier ("MID") in the event of a multicast cell.
Claim 8
Dependent Claim
22 words
The method of claim 5 wherein generating the cell header includes setting a multicast bit to indicate whether the cell is multicast.
Claim 9
Dependent Claim
66 words
The method of claim 7 wherein determining with regard to each IOM specified in the cell header whether the multicast cell is multiport-multicast or single-port-multicast includes checking the multicast bit to determine whether the cell is multicast and checking the least significant bit of the local identifier to determine whether the cell is single-port or multiport with regard to each IOM specified in the cell header.
Claim 10
Independent Claim
56 words
A method of remapping cells in a switch to convert a single connection identifier address pair to multiple connection identifier address pairs for multicast transmission, comprising: generating a local header for each cell; separating multicast cells from unicast cells; separating single-port-multicast cells from multiport-multicast cells; and allocating an output translation table location for each single-port-multicast cell.
Claim 11
Independent Claim
56 words
A method of remapping cells in a switch to convert a single connection identifier address pair to multiple connection identifier address pairs for multicast transmission, comprising: generating a local header for each cell; separating multicast cells from unicast cells; separating single-port-multicast cells from multiport-multicast cells; and allocating an output translation table location for each single-port-multicast cell.
Claim 12
Dependent Claim
26 words
The method of claim 9 wherein said generating step includes generating a multicast ("MC") bit which, when set, indicates that the cell is a multicast cell.
Claim 13
Dependent Claim
25 words
The method of claim 10 wherein said generating step further includes generating an IOM field which indicates I/O modules for output transmission of the cell.
Claim 14
Dependent Claim
23 words
The method of claim 11 wherein said generating step further includes generating a local connection identifier field representing a destination for the cell.
Claim 15
Dependent Claim
20 words
The method of claim 12 wherein generating said local connection identifier field includes generating a CID for each unicast cell.
Claim 16
Dependent Claim
20 words
The method of claim 13 wherein generating said local connection identifier field includes generating an MID for each multicast cell.
Claim 17
Dependent Claim
17 words
The method of claim 12 wherein separating multicast cells from unicast cells includes testing said MC bit.
Claim 18
Dependent Claim
23 words
The method of claim 15 wherein separating single-port-multicast cells from multiport-multicast cells includes testing the least significant bit of the local connection identifier.
Claim 19
Dependent Claim
21 words
The method of claim 16 including a further step of allocating a plurality of translation table locations for each multiport-multicast cell.
Claim 20
Dependent Claim
187 words
A switch for receiving and transmitting cells, comprising: a switching fabric; and a plurality of input/output modules ("IOMs") connected to said switching fabric, each said IOM including a plurality of ports, an incoming cell translation circuit, a connection identifier ("CID")/bitmask lookup table and an output translation lookup table, said incoming cell translation circuit operative to provide a multicast bit indicating whether a cell is multicast; a local connection identifier in response to a VPI/VCI of a received cell, said connection identifier being a CID in the case of a unicast cell and a multicast identifier ("MID") in the case of a multicast cell; and IOM bits indicating which IOM or IOMs the cell is destined for; said switching fabric directing the cell to IOMs for which said IOM bits are set; said CID/bitmask lookup table providing a port bitmask indexed by local connection identifier and further providing CID indexed by MID; and said output translation lookup table providing VPI/VCI in response to CID in the case of unicast cells or a single-port-multicast cells, and in response to a port identification in the case of multiport multicast cells.
Claim 21
Dependent Claim
187 words
A switch for receiving and transmitting cells, comprising: a switching fabric; and a plurality of input/output modules ("IOMs") connected to said switching fabric, each said IOM including a plurality of ports, an incoming cell translation circuit, a connection identifier ("CID")/bitmask lookup table and an output translation lookup table, said incoming cell translation circuit operative to provide a multicast bit indicating whether a cell is multicast; a local connection identifier in response to a VPI/VCI of a received cell, said connection identifier being a CID in the case of a unicast cell and a multicast identifier ("MID") in the case of a multicast cell; and IOM bits indicating which IOM or IOMs the cell is destined for; said switching fabric directing the cell to IOMs for which said IOM bits are set; said CID/bitmask lookup table providing a port bitmask indexed by local connection identifier and further providing CID indexed by MID; and said output translation lookup table providing VPI/VCI in response to CID in the case of unicast cells or a single-port-multicast cells, and in response to a port identification in the case of multiport multicast cells.
Claim 22
Dependent Claim
14 words
The switch of claim 18 wherein each IOM includes only one output translation table.
Claim 23
Dependent Claim
64 words
An input-output module ("IOM") for a telecommunications switch, comprising: a plurality of ports; a first table with memory locations which contain at least one port bitmask designator indexed by a cell identifier; and a second table with memory locations which contain at least one VPI/VCI pair indexed by the cell identifier, said second table being shared by each port in said plurality of ports.
Claim 24
Dependent Claim
64 words
An input-output module ("IOM") for a telecommunications switch, comprising: a plurality of ports; a first table with memory locations which contain at least one port bitmask designator indexed by a cell identifier; and a second table with memory locations which contain at least one VPI/VCI pair indexed by the cell identifier, said second table being shared by each port in said plurality of ports.
Claim 25
Dependent Claim
20 words
The IOM of claim 20 wherein a plurality of locations are allocated in said second table for each multiport-multicast cell.
Claim 26
Dependent Claim
19 words
The IOM of claim 21 wherein a single location is allocated in said second table for each single-port-multicast cell.
References Cited (Backward Citations)
US5274641A
Cited
US5394397A
Cited
US5305311A
Cited
US5325356A
Cited
US5327420A
Cited
US5323389A
Cited
US5479401A
Cited
US5436893A
Cited
US5420858A
Cited
US5392402A
Cited
US5400325A
Cited
US5408469A
Cited
US5457687A
Cited
US5473679A
Cited
US5592476A
Cited
US5671222A
Cited
US5483526A
Cited
US5701300A
Cited
US5666361A
Cited
US5684797A
Cited
US5689506A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-28 | 2002-12-28 | 2003-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-28 | 2006-12-28 | 2007-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-28 | 2010-12-28 | 2011-06-29 | $7700.00 | Window Closed / Lapsed |