Distributed connection-oriented services for switched communication networks

• US 7,720,076 B2
• Filed: 03/01/2004
• Issued: 05/18/2010
• Est. Priority Date: 11/15/1995
• Status: Expired due to Term

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Enterasys Incorporated
• Inventors: Yohe, Kevin, Fee, Brendan, Kane, Laura, Cullerot, David L., Dobbins, Kurt, Ruffen, David J., Oliver, Chris, Andlauer, Philip, Grant, Thomas A., Bahi, David H., Skubisz, Michael, Len, Theodore
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): Nguyen; Toan D
• Application Number:
  US10/791,655
• Publication Number:
  US 20050083949A1
• Time in Patent Office: 2,269 Days
• Field of Search: 370/395.52, 370/395.53, 370/401, 370/432, 370/469, 709/226
• US Class Current: 370/395.53
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

Method and apparatus providing connection-oriented services for packet switched data communications networks. Directory services include distributed discovery of MAC addresses and protocol alias addresses. Topology services include a link state topology exchange among switches, which provides each switch with a complete topology graph of the network. This enables an access switch receiving a data packet to determine a complete path from a source end system to a destination end system. Another service includes resolution of broadcast frames to unicast frames, in order to reduce the amount of broadcast traffic. Policy restrictions may be applied prior to connection setup. Path determination services enable multiple paths from a source to a destination. Connection management includes source routed mapping of connections on the desired path. A distributed call rerouting service is provided wherein if a link on an active path fails, each switch receives a topology change notification and unmaps any connection involving the failed link. A broadcast/unknown service provides restricted flooding of nonresolvable packets. Furthermore, connection-oriented switching is provided based on the source and destination MAC addresses as a connection identifier. Still further, resolution of networks outside the switch domain is enabled by access switches listening for network and server route advertisements and maintaining best routes to said networks and servers. The best route metrics may be combined with best path metrics to determine a path from a first access switch to an egress switch connected to the external network.

Claims

1. A method to provide information of a system in a network, the method comprising the steps of:

creating a local data structure in a network device with an attached end system;

populating said local data structure with alias information about a locally attached end system identifier and a source port identifier of said network device; and

populating said local data structure with at least one VLAN mapping, wherein the at least one VLAN mapping identifies a virtual LAN to which the attached end system belongs.

2. The method of claim 1, wherein said step of populating said local data structure is performed in at least one of an implicit manner and an explicit manner.

3. The method of claim 1, wherein said end system identifier includes a MAC address of the attached end system.

4. The method of claim 1, wherein said data structure can further hold additional information identifying at least one of an owner switch, an alias type, a VLAN policy, and a VLAN ID.

5. A method to provide a virtual data structure of a system in a network, the method comprising the steps of:

creating a data structure in a network device with an attached end system;

populating said data structure with alias information about a locally attached end end system identifier;

populating said data structure with at least one VLAN mapping, wherein the at least one VLAN mapping identifies a virtual LAN to which the attached end system belongs; and

reading data from two or more data structures in a network.

6. The method of claim 5, wherein the virtual data structure is used to establish an association of a MAC address to alias information for a system in the network.

7. The method of claim 5 wherein said virtual data structure is used to establish an association of a MAC address to an IP address for a system in the network.

8. The method of claim 5 further comprising the step of, locating a device in the network.

9. The method of claim 8, wherein the step of locating includes a step of constructing a query for said virtual data structure to retrieve information to locate the device.

10. The method of claim 8, wherein a location of the device comprises an identifier of a network device having said device locally attached.

11. The method of claim 8, wherein a location of the device comprises a network device and a port identifier of the network device having said device locally attached.

12. A network device with an attached end system, comprising:

a port to receive network traffic; and

a data processing mechanism configured to create a local data structure that includes at least alias information about a locally attached end system identifier and a source port identifier of said network device, wherein the local data structure further includes at least one VLAN mapping that identifies a virtual LAN to which the attached end system belongs.