Patent US5903564A successfully refreshed from Google Patents.
US5903564A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient multicast mapping in a network switch
Assignee: Ascend Communications Inc
•
Filing: 1997-08-28
•
Granted: 1999-05-11
•
Expires: 2017-08-28
Abstract
Abstract An apparatus and technique for facilitating mapping of a Multicast Circuit Identifier ("MID") to a Local Circuit Identifiers ("CID") is disclosed. Table entries for such mapping can be disposed in non-contiguous memory locations. A pointer is employed in ca h entry to indicate the location of any subsequent memory location associated with the MID. CIDs and associated memory locations are allocated only for ports that participate in a connection. To implement the apparatus and technique a first table provides an index into a second table based upon the MID. The second table includes entries having a port identification field, a pointer field and a CID field. The CID field indicates the CID associated with the port indicated by the port identification field. The CID is written to the header of the copy of the cell to be transmitted to the indicated port. The pointer indicates further entries in the second table that are associated with other copies of the cell to be transmitted in the multicast connection, if such entries exist. The CID is employed to obtain a Virtual Path Identifier ("VPI") and Virtual Circuit Identifier ("VCI") from a third table.
Inventors
- 👤 Mahesh N. Ganmukhi
- 👤 David J. White
- 👤 Prasasth R. Palnati
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:42
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L49/309; H04L49/20; H04L49/201; H04L49/203; H04L49/3009; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5678; H04L2012/5681; H04L49/25; H04L49/253
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
183 words
A method for mapping a first identifier associated with a data unit to a second identifier associated with the data unit in a telecommunications switch having a plurality of ports, comprising the steps of: assigning one entry per first identifier in a first memory table; assigning one entry per second identifier in a second memory table; writing, in at least one entry in the first table, a pointer to an entry in the second table; writing, in at least one entry in the second table, a second identifier and a pointer to an entry in the second table; employing the first identifier as an index into the first table to obtain a corresponding pointer from the first table; employing the pointer obtained from the first table as an index into the second table to obtain a corresponding second identifier and pointer from the second table; associating the second identifier obtained from the second table with the data unit; and employing the pointer obtained from the second table to determine whether any further entry in the second table is applicable to the data unit.
Claim 2
Independent Claim
183 words
A method for mapping a first identifier associated with a data unit to a second identifier associated with the data unit in a telecommunications switch having a plurality of ports, comprising the steps of: assigning one entry per first identifier in a first memory table; assigning one entry per second identifier in a second memory table; writing, in at least one entry in the first table, a pointer to an entry in the second table; writing, in at least one entry in the second table, a second identifier and a pointer to an entry in the second table; employing the first identifier as an index into the first table to obtain a corresponding pointer from the first table; employing the pointer obtained from the first table as an index into the second table to obtain a corresponding second identifier and pointer from the second table; associating the second identifier obtained from the second table with the data unit; and employing the pointer obtained from the second table to determine whether any further entry in the second table is applicable to the data unit.
Claim 3
Dependent Claim
58 words
The method of claim 1, wherein a further entry in the second table is determined to be applicable to the data unit, and including the further step of employing the pointer obtained from the second table as an index into the second table to obtain an additional corresponding second identifier and an additional pointer from the second table.
Claim 4
Dependent Claim
27 words
The method of claim 2 including the further step of associating the additional second identifier obtained from the second table with a copy of the data unit.
Claim 5
Dependent Claim
21 words
The method of claim 1 including the further step of writing a port identifier in each entry in the second table.
Claim 6
Dependent Claim
22 words
The method of claim 4 including the further step of transmitting the data unit through the port indicated by the port identifier.
Claim 7
Dependent Claim
29 words
The method of claim 1 wherein the switch includes a third memory table and including the further step of assigning one entry per second identifier in the third table.
Claim 8
Dependent Claim
27 words
The method of claim 6 including the further step of writing, in each entry in the third table, a Virtual Path Identifier and a Virtual Circuit Identifier.
Claim 9
Dependent Claim
60 words
The method of claim 7 including the further step of employing the second identifier obtained from the second table as an index into the third table to obtain a corresponding Virtual Path Identifier and Virtual Circuit Identifier from the third table, and associating the Virtual Path Identifier and Virtual Circuit Identifier obtained from the third table with the data unit.
Claim 10
Dependent Claim
181 words
Apparatus for mapping a first identifier associated with a data unit to a second identifier associated with the data unit in a telecommunications switch having a plurality of ports, comprising: a first table having one entry per first identifier; and a second table having one entry per second identifier; said first table including a pointer to an entry in the second table in at least one entry and said second table including a second identifier and a pointer to an entry in the second table in at least one entry, wherein the first identifier is employed as an index into the first table to obtain a corresponding pointer from the first table, and the pointer obtained from the first table is employed as an index into the second table to obtain a corresponding second identifier and pointer from the second table, the second identifier obtained from the second table being associated with the data unit and the pointer obtained from the second table being employed to determine whether any further entry in the second table is applicable to the data unit.
Claim 11
Dependent Claim
181 words
Apparatus for mapping a first identifier associated with a data unit to a second identifier associated with the data unit in a telecommunications switch having a plurality of ports, comprising: a first table having one entry per first identifier; and a second table having one entry per second identifier; said first table including a pointer to an entry in the second table in at least one entry and said second table including a second identifier and a pointer to an entry in the second table in at least one entry, wherein the first identifier is employed as an index into the first table to obtain a corresponding pointer from the first table, and the pointer obtained from the first table is employed as an index into the second table to obtain a corresponding second identifier and pointer from the second table, the second identifier obtained from the second table being associated with the data unit and the pointer obtained from the second table being employed to determine whether any further entry in the second table is applicable to the data unit.
Claim 12
Dependent Claim
54 words
The apparatus of claim 9 wherein, when a further entry in the second table is determined to be applicable to the data unit, the pointer obtained from the second table is employed as an index into the second table to obtain-?n an additional corresponding second identifier and an additional pointer from the second table.
Claim 13
Dependent Claim
24 words
The apparatus of claim 10 wherein, the additional second identifier obtained from the second table is associated with a copy of the data unit.
Claim 14
Dependent Claim
16 words
The apparatus of claim 9 wherein each entry in the second table includes a port identifier.
Claim 15
Dependent Claim
19 words
The apparatus of claim 12 wherein the data unit is transmitted through the port indicated by the port identifier.
Claim 16
Dependent Claim
17 words
The apparatus of claim 9 further including a third memory table having one entry per second identifier.
Claim 17
Dependent Claim
24 words
The apparatus of claim 14 wherein a Virtual Path Identifier and a Virtual Circuit Identifier are written in each entry in the third table.
Claim 18
Dependent Claim
58 words
The apparatus of claim 15 wherein the second identifier obtained from the second table is employed as an index into the third table to obtain a corresponding Virtual Path Identifier and Virtual Circuit Identifier from the third table, and the Virtual Path Identifier and Virtual Circuit Identifier obtained from the third table are associated with the data unit.
Claim 19
Independent Claim
314 words
A method for mapping a first Virtual Path Identifier and a first Virtual Circuit Identifier associated with an Asynchronous Transfer Mode cell to a second Virtual Path Identifier and a second Virtual Circuit Identifier in an Asynchronous Transfer Mode switch a plurality of ports, comprising the steps of: employing the first Virtual Path Identifier and first Virtual Circuit Identifier to provide a Multicast Circuit Identifier; assigning one entry per Multicast Circuit Identifier in a first table; assigning one entry in a second table for each copy of the multicast cell to be transmitted; assigning one entry in a third table for each entry in the second table; writing, in at least one entry in the first table, a pointer to an entry in the second table; writing, in at least one entry in the second table, a port identifier, a Connection Identifier and a pointer to an entry in the second table; writing, in at least one entry in the third table, the second Virtual Path Identifier and the second Virtual Circuit Identifier; employing the Multicast Circuit Identifier as an index into the first table to obtain a corresponding pointer from the first table; employing the pointer obtained from the first table as an index into the second table to obtain a corresponding output port, Connection Identifier, and pointer from the second table; associating the Connection Identifier obtained from the second table with the cell; employing the Connection Identifier as an index into the third table to obtain the second Virtual Path Identifier and second Virtual Circuit Identifier; associating the second Virtual Path Identifier and the second Virtual Circuit Identifier with the cell; transmitting the cell through the output port indicated by the port identifier obtained from the second table; and employing the pointer obtained from the second table to determine whether any further entry in the second table is applicable to the cell.
Claim 20
Independent Claim
314 words
A method for mapping a first Virtual Path Identifier and a first Virtual Circuit Identifier associated with an Asynchronous Transfer Mode cell to a second Virtual Path Identifier and a second Virtual Circuit Identifier in an Asynchronous Transfer Mode switch a plurality of ports, comprising the steps of: employing the first Virtual Path Identifier and first Virtual Circuit Identifier to provide a Multicast Circuit Identifier; assigning one entry per Multicast Circuit Identifier in a first table; assigning one entry in a second table for each copy of the multicast cell to be transmitted; assigning one entry in a third table for each entry in the second table; writing, in at least one entry in the first table, a pointer to an entry in the second table; writing, in at least one entry in the second table, a port identifier, a Connection Identifier and a pointer to an entry in the second table; writing, in at least one entry in the third table, the second Virtual Path Identifier and the second Virtual Circuit Identifier; employing the Multicast Circuit Identifier as an index into the first table to obtain a corresponding pointer from the first table; employing the pointer obtained from the first table as an index into the second table to obtain a corresponding output port, Connection Identifier, and pointer from the second table; associating the Connection Identifier obtained from the second table with the cell; employing the Connection Identifier as an index into the third table to obtain the second Virtual Path Identifier and second Virtual Circuit Identifier; associating the second Virtual Path Identifier and the second Virtual Circuit Identifier with the cell; transmitting the cell through the output port indicated by the port identifier obtained from the second table; and employing the pointer obtained from the second table to determine whether any further entry in the second table is applicable to the cell.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-10 | 2002-11-09 | 2003-05-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-10 | 2006-11-09 | 2007-05-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-10 | 2010-11-09 | 2011-05-11 | $7700.00 | Window Closed / Lapsed |