Patent US5485455A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5485455A Expired / Lapsed US ⏱️ 0.0 years remaining

Network having secure fast packet switching and guaranteed quality of service

Assignee: Enterasys Networks Inc
•
Filing: 1994-01-28
•
Granted: 1996-01-16
•
Expires: 2014-01-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Kurt Dobbins
  • 👤 Phil Andlauer
  • 👤 Chris Oliver
  • 👤 Tom Parker
  • 👤 Andy Grimes
  • 👤 Bruce Nutbrown
  • 👤 Dan Hullette
  • 👤 Roger Dev
  • 👤 Jason Jeffords

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 17:05
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L45/00; H04L45/02; H04L45/10; H04L45/36; H04L49/00; H04L49/20; H04L49/201; H04L49/203; H04L49/25; H04L49/256; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5619; H04L2012/5625; H04L2012/5626; H04L2012/5629; H04L2012/5631; H04L2012/5638; H04L2012/564; H04L2012/5645; H04L2012/5665

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 238 words
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, and each end system having a unique physical layer address, each switch including a connection database of valid connections between different ports on the switch and a switching mechanism for establishing temporary connections between the different ports on the switch, the improvement comprising: a connection server coupled to each switch, means coupled to each switch and the connection server for registering each switch with the connection server, and means, prior to transmission of a data packet comprising a connectionless datagram from a first end system having a first physical layer address to a second end system having a second physical layer address, for determining a path from the first end system to the second end system through one or more of the switches and for configuring the connection database of each respective switch on the path with a connection identifier including the first physical layer address and the second physical layer address of the first and second end systems, respectively, the determining and configuring means being coupled to each switch and the connection server, and the data packet remaining as a connectionless datagram as the data packet is transmitted through the respective switches along the path.
Claim 2
Dependent Claim 238 words
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, and each end system having a unique physical layer address, each switch including a connection database of valid connections between different ports on the switch and a switching mechanism for establishing temporary connections between the different ports on the switch, the improvement comprising: a connection server coupled to each switch, means coupled to each switch and the connection server for registering each switch with the connection server, and means, prior to transmission of a data packet comprising a connectionless datagram from a first end system having a first physical layer address to a second end system having a second physical layer address, for determining a path from the first end system to the second end system through one or more of the switches and for configuring the connection database of each respective switch on the path with a connection identifier including the first physical layer address and the second physical layer address of the first and second end systems, respectively, the determining and configuring means being coupled to each switch and the connection server, and the data packet remaining as a connectionless datagram as the data packet is transmitted through the respective switches along the path.
Claim 3
Dependent Claim 47 words
The network of claim 1, wherein the connection identifier further includes: an input port address of the respective switch on which the data packet arrives, and which connection identifier is mapped to an output port of the respective switch on which the data packet exits the switch.
Claim 4
Dependent Claim 21 words
The network of claim 1, further including means for deleting the connection identifier from the connection database after a predetermined time.
Claim 5
Dependent Claim 72 words
The network of claim 2, wherein each switch includes address learning means for pairing the first physical layer address within an incoming data packet with the input port address on which the packet arrives at the respective switch, thereby generating a source address pair comprising the input port address and the first physical layer address, and the registering means includes a directory of source address pairs for end systems in the network.
Claim 6
Dependent Claim 28 words
The network of claim 1, wherein each switch includes means for storing the data packet while the path is determined and the switches along the path are configured.
Claim 7
Dependent Claim 57 words
The network of claim 1, wherein the means for determining includes means for extracting from a data packet, which data packet does not contain the second physical layer address of the second end system, higher layer protocol information and determining the second physical layer address of the second end system for which the data packet is intended.
Claim 8
Dependent Claim 33 words
The network of claim 6, wherein the means for determining further includes means for sending a reply to the first end system comprising the second physical layer address of the second end system.
Claim 9
Dependent Claim 25 words
The network of claim 1, wherein each switch includes means for sending a connection setup request to the connection server for starting the determining means.
Claim 10
Dependent Claim 14 words
The network of claim 1, wherein the connection server is external to the switches.
Claim 11
Dependent Claim 43 words
The network of claim 1, wherein the determining and configuring means configures the connection database of 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.
Claim 12
Dependent Claim 24 words
The network of claim 1, wherein the determining and configuring means includes: means for authorizing valid connections between the first and second end systems.
Claim 13
Dependent Claim 39 words
The network of claim 11, wherein the authorizing means includes: a directory database of authorized valid connections between first and second end systems; and means for accessing the directory database to determine if there is an authorized valid connection.
Claim 14
Dependent Claim 37 words
The network of claim 1, wherein the determining and configuring means includes: means for determining a best path of valid connections from the first end system to the second end system through the switches of the network.
Claim 15
Dependent Claim 35 words
The network of claim 13, wherein the means for determining the best path utilizes a number of constraints including one or more of: bandwidth; cost; QOS (quality of service); and a maximum number of connections.
Claim 16
Dependent Claim 28 words
The network of claim 1, wherein the determining and configuring means includes: means for determining the valid connections based on an application of time varying or differing constraints.
Claim 17
Dependent Claim 17 words
The network of claim 1, further including means for allocating a specified bandwidth to the valid connections.
Claim 18
Dependent Claim 14 words
The network of claim 1, including a management information database for controlling the switches.
Claim 19
Dependent Claim 86 words
The network of claim 1, further comprising a network management system which provides at least one of the following services: a) determination of a best path between first and second end systems; 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.
Claim 20
Dependent Claim 14 words
The network of claim 1, wherein the physical layer address is a MAC address.
Claim 21
Dependent Claim 51 words
The network of claim 1, wherein the determining and configuring means includes: call setup means for configuring the switches on the path with the valid connections; data transfer means for forwarding one or more data packets on the path; and call release means for terminating the valid connections on the path.
Claim 22
Independent Claim 171 words
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, and each end system having a unique physical layer address, the method comprising the steps of: prior to transmission of a data packet comprising a connectionless datagram from a first end system having a first physical layer address to a second end system having a second physical layer address, determining a first path from the first end system to the second end system through a plurality of switches based on the physical layer addresses of the first and second end systems, and configuring the plurality of switches on the first path to enable transmission of the data packet, wherein the data packet remaining as a connectionless datagram as the data packet is transmitted through the respective switches along the path.
Claim 23
Independent Claim 171 words
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, and each end system having a unique physical layer address, the method comprising the steps of: prior to transmission of a data packet comprising a connectionless datagram from a first end system having a first physical layer address to a second end system having a second physical layer address, determining a first path from the first end system to the second end system through a plurality of switches based on the physical layer addresses of the first and second end systems, and configuring the plurality of switches on the first path to enable transmission of the data packet, wherein the data packet remaining as a connectionless datagram as the data packet is transmitted through the respective switches along the path.
Claim 24
Dependent Claim 71 words
The method of claim 21, wherein the configuring step comprises: providing each switch in the first path with a connection identifier for the data packet, the connection identifier including an input port address of the respective switch, a first physical layer address of the first end system, and a second physical layer address of the second end system, and mapping the connection identifier to an output port of the respective switch.
Claim 25
Dependent Claim 33 words
The method of claim 22, wherein each switch has a connection database and the configuring step includes entering the connection identifier in the connection database of each respective switch on the first path.
Claim 26
Dependent Claim 26 words
The method of claim 23, further including the step of deleting the connection identifier from the connection database of the respective switch after a predetermined time.
Claim 27
Dependent Claim 45 words
The method of claim 23, wherein, once the 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.
Claim 28
Dependent Claim 50 words
The method of claim 21, wherein the determining step includes determining a second path for transmission of a data packet from the 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.
Claim 29
Dependent Claim 58 words
The method of claim 21, wherein the determining step includes pairing the first physical layer address within an incoming data packet with the input port address on which the packet arrives at the respective switch to determine a source address pair, and registering the source address pair in a central directory for the end systems in the network.
Claim 30
Dependent Claim 37 words
The method of claim 21, 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.
Claim 31
Dependent Claim 50 words
The method of claim 21, wherein the determining step includes, when a first switch receives a broadcast data packet, extracting higher layer protocol information from within the broadcast data pocket to determine the second physical layer address of the second end system for which the broadcast data packet is intended.
Claim 32
Dependent Claim 57 words
The method of claim 21, wherein the determining step includes, when a first switch receives a data packet having an unknown connection identifier for the first physical address and the second physical layer address, extracting higher layer protocol information from within the data packet to determine the second end system for which the data packet is intended.
Claim 33
Dependent Claim 30 words
The method of claim 30, further including the first switch sending a reply back to the first end system with the second physical layer address of the second end system.
Claim 34
Dependent Claim 27 words
The method of claim 21, wherein the determining step includes sending a connection set-up request to a connection service for determining the path and configuring the switches.
Claim 35
Dependent Claim 38 words
The method of claim 21, 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.
Claim 36
Dependent Claim 34 words
The method of claim 21, wherein at least one of the switches on the path transmits data packets received from different first end systems but intended for one second end system, out different ports.

References Cited (Backward Citations)

US4894822A Cited
US5113499A Cited
EP0413488A2 Cited
US5161192A Cited
US5301303A Cited
US5136580A Cited
US5226120A Cited
EP0473066A1 Cited
US5261044A Cited
EP0524316A1 Cited
US5274631A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-01-15 1999-07-17 2000-01-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-01-15 2003-07-17 2004-01-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-01-15 2007-07-17 2008-01-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag