Method and apparatus for forming a virtual circuit

• US 6,349,098 B1
• Filed: 04/17/1998
• Issued: 02/19/2002
• Est. Priority Date: 04/17/1998
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.), Synaptics Incorporated
• Original Assignee: Paxonet Communications, Inc. (Synaptics Incorporated)
• Inventors: Joshi, Uday Govind, Dharmapurikar, Makarand, Parruck, Bidyut
• Primary Examiner(s): Ton, Dang
• Application Number:
  US09/062,301
• Time in Patent Office: 1,404 Days
• Field of Search: 370/395, 370/397, 370/399, 370/408, 370/396, 370/398, 370/400, 370/407, 370/412, 370/413, 370/421, 370/425, 370/414, 370/392, 370/389, 370/352, 370/252, 370/254, 370/229, 370/234, 370/235, 370/232, 370/411, 370/442
• US Class Current: 370/395.6
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

An improved method and apparatus for automatically forming a virtual circuit in an ATM switch is disclosed. In one aspect of the invention, the virtual circuit may be used to transport an ATM data cell included in an associated communication session. The disclosed method includes the following operative steps. First, a configuration cell is created. Next the virtual circuit is formed by passing the configuration cell to a destination node by way of at least one connective node. The configuration cell updates and validates an associated connection table capable of defining a virtual link. The virtual link being part of the virtual circuit.

Claims

1. A method of automatically forming a virtual circuit, comprising:

creating a configuration cell;

passing the configuration cell to a destination node by way of at least one connective node, the configuration cell updates and validates an associated connection table, the associated connection table being capable of defining a virtual link, the virtual link being part of the virtual circuit, the virtual circuit being included in an ATM switch system having a first bi-directional port, and the virtual circuit being used to transport an ATM cell from the first bi-directional port to the destination node;

generating a configuration request cell, the configuration request cell being associated with a plurality of related ATM data cells wherein the plurality of related ATM data cells define an associated communication session; and

receiving the configuration request cell at the first bidirectional port included within an ATM switch, wherein the first bi-directional port includes,

a configuration cell translator,

a memory device having readable/writeable lookup table suitable for storing a plurality of routing parameters and a first connection table coupled to the configuration cell translator, and

a configuration cell handler coupled to the memory device and the configuration cell translator, the configuration request cell includes a plurality of virtual circuit routing parameters and a plurality of quality of service (QoS) parameters associated with the virtual circuit.

2. A method of automatically forming a virtual circuit as recited in claim 1 wherein the first connection table stores selected ones of the plurality of routing parameters and selected ones of the plurality of quality of service (QoS) parameters.

3. A method of automatically forming a virtual circuit as recited in claim 2 wherein the configuration request cell includes at least a virtual path identifier (VPI) and a virtual channel identifier (VCI), the VPI and the VCI being used to point to virtual path (VP) and virtual channel (VC) parameters included in the look up table.

4. A method of automatically forming a virtual circuit as recited in claim 3 wherein the configuration cell is a configuration set up cell, the configuration set up cell includes selected ones of the plurality of routing parameters and selected ones of the plurality of quality of service parameters associated with the virtual circuit, the configuration set up cell being arranged to form the virtual circuit.

5. A method of automatically forming a virtual circuit as recited in claim 4 wherein the creating a configuration setup cell further includes:

reading the virtual path (VP) parameter and the virtual channel (VC) parameter from the lookup table, the VP parameter being associated with the VPI and the VC parameter being associated with the VCI;

inputting each of the VP parameters and the VC parameters to the plurality of routing parameters included within the configuration set up cell; and

inputting each of the selected quality of service parameters included within the configuration request cell to appropriate locations within the configuration set up cell.

6. A method of automatically forming a virtual circuit as recited in claim 5 further including:

validating the first connection table;

writing the connection parameters associated with the virtual circuit to the first connection table;

resetting policer parameters in the first table to current policer parameters;

passing the configuration set up cell to another selected one of the multiplicity of connective nodes; and

updating and validating the connection table associated with the selected connective node.

7. A method of automatically forming a virtual circuit as recited in claim 6 further including:

determining if the selected connective node is a last connective node used to define the virtual circuit, if it is determined to be the last connective node then the configuration set up cell is discarded; and

if it is determined that the selected connective node is not the last connective node, then passing the configuration set up cell to another selected one of the multiplicity of connective nodes.

8. A method of automatically forming a virtual circuit as recited in claim 3 wherein the configuration cell is a configuration tear down cell.

9. A method of automatically forming a virtual circuit as recited in claim 8 further including:

passing the configuration tear down cell to each of the selected ones of the multiplicity of connective nodes associated with the virtual circuit;

invalidating each of the connection tables;

resetting the connection parameters in each of the connection tables; and

flushing all ATM data cells from the associated connection.

10. An automatic virtual circuit configurator, comprising:

a configuration request cell generator, a configuration request cell being capable of generating a configuration request cell, the configuration request cell having a plurality of routing parameter pointers and a plurality of quality of service parameters used to define a virtual circuit;

a configuration cell translator coupled to the configuration request cell generator, the configuration request cell translator being disposed to receive the configuration request cell, the configuration cell translator being capable of reading selected ones of the plurality of routing parameters included in a look up table wherein the selected routing parameters are associated with selected routing parameter pointers, the look up table being associated with a memory device, the memory device also includes one of a plurality of connection tables used to store appropriate routing and quality of service parameters, the configuration cell translator being capable of forming a configuration set up cell by combining the selected ones of the routing parameters and selected quality of service parameters used to define the virtual circuit; and

a configuration cell handler coupled to the configuration cell translator, the configuration cell handler being disposed to receive the configuration set up cell, the configuration cell handler being capable of updating the first connection table with the selected routing and quality of service parameters associated with the virtual circuit, the configuration cell handler is also capable of passing the configuration set up cell to a selected one of a plurality of connective nodes included within an ATM switch.

11. An automatic virtual circuit configurator as recited in 10 wherein the configuration cell handler creates a configuration tear down cell when it is determined that the virtual circuit is no longer valid.