Method of transmitting data packets in a packet switched communications network

• US 5,790,546 A
• Filed: 12/04/1995
• Issued: 08/04/1998
• Est. Priority Date: 01/28/1994
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Parker, Tom, Nutbrown, Bruce, Grimes, Andy, Hullette, Dan, Dobbins, Kurt, Oliver, Chris, Jeffords, Jason, Dev, Roger, Andlauer, Phil
• Primary Examiner(s): Kizou, Hassan
• Application Number:
  US08/567,008
• Time in Patent Office: 974 Days
• Field of Search: 370/389, 370/392, 370/395, 370/396, 370/397, 370/400, 370/409, 370/410, 370/351, 370/388, 379/220
• US Class Current: 370/400
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5626 Network management, e.g. Intelligent nets
• CPC Class Codes: H04L 2012/5631 Resource management and allocation
• CPC Class Codes: H04L 2012/564 Connection-oriented
• CPC Class Codes: H04L 2012/5645 Connectionless
• CPC Class Codes: H04L 2012/5665 Interaction of ATM with other protocols
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/36 Backward learning
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04L 49/256 Routing or path finding in ATM switching fabrics
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Apparatus and method for establishing "virtual connections" through a packet switched data communications network, the network including a plurality of end systems and switches connected by links. Each end system has a unique physical layer address and each switch has a connection database of valid connections between different ports on the switch and a switching mechanism for establishing temporary connections. Each switch is registered with a connection server such that, prior to transmission of a connectionless datagram from a first end system to a second end system, a path of valid connections through one or more switches from the first end system to the second end system is determined by configuring the connection table of each switch on the path with a connection identifier identified by the physical layer addresses of the first and second end systems, and wherein the data packet remains as a connectionless datagram. In other aspects, an improved method is providing for allocating bandwidth among competing devices requesting access to a bandwidth limited shared resource (e.g., the previously defined switch), and to a search method for making a best path determination through the network based on a number of constraints.

Claims

1. A method of controlling switches and transmitting data packets in a packet switched data communications network, the network including a plurality of end systems and switches connected by links, each switch having at least one network port connected to another switch and some switches having access ports connected to end systems, the method comprising the steps of:

prior to transmission of a data packet from a first end system to a second end system, determining a first path from the first end system to the second end system through a plurality of switches;

configuring the plurality of switches on the first path to enable transmission of the data packet by providing each switch in the first path with a connection identifier for the data packet, the connection identifier including address information of the first and second end systems; and

each switch having a connection database and the configuring step including entering the connection identifier in the connection database of each respective switch on the first path;

wherein, once a first path has been determined, multiple data packets having the same connection identifier are transmitted through the network by accessing the respective connection databases in the respective switches on the first path, without redetermining the first path.

2. The method of claim 1, further including the step of deleting the connection identifier from the connection database of the respective switch after a predetermined time.

3. The method of claim 1, wherein the determining step includes determining a second path for transmission of a data packet from a first end system to a third end system, different from the second end system, and configuring each of the switches on the first path and the second path.

4. The method of claim 1, wherein the determining step is initiated when the data packet enters a first switch adjacent to the first end system, and the data packet is stored during the determining and configuring steps.

5. The method of claim 1, wherein the determining step includes sending a connection setup request to a connection service for determining the first path and configuring the switches.

6. The method of claim 1, wherein the configuring step includes configuring at least one of the switches to send the data packet from one input port of the switch to more than one output port of the switch.

7. The method of claim 1, wherein at least one of the switches on the path transmits data packets received from different end systems but intended for one second end system, out different ports.

8. The method of claim 1, wherein the determining step includes determining the best path utilizing a number of constraints, including one or more of:

bandwidth;

cost;

quality of service; and

a maximum number of connections.

9. The method of claim 1, wherein the determining and configuring steps include determining connections based on an application of time constraints.

10. The method of claim 1, wherein the determining step includes determining the first path based on allocation of bandwidth.

11. The method of claim 1, wherein a network management system provides at least one of the following services:

(a) determination of the first path;

(b) designation of authorized valid connections between first and second end systems;

(c) determination of the location of end systems;

(d) accounting of each end system'"'"'s usage of the network based on the number of data packet or byte transmissions; and

(e) designation of a specified bandwidth for valid connections between designated end systems.