Efficient multicast mapping in a network switch
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
17 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. 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.
-
Specification