Data transmission device

• US 20060182133A1
• Filed: 04/13/2006
• Published: 08/17/2006
• Est. Priority Date: 12/12/2003
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Choumaru, Takanori, Kinoshita, Hiroshi
• Application Number:
  US11/403,515
• Publication Number:
  US 20060182133A1
• Time in Patent Office: Days
• US Class Current: 370/401
• 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/4675 Dynamic sharing of VLAN information amongst network nodes configuration of the network or of network elements H04L41/08
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

A multiple spanning tree protocol network which does not influence at all MSTI to which VLAN-ID is not added/deleted and does not reconstruct the topology of this MSTI. In the multiple spanning tree protocol network, a plurality of devices are connected via transmission paths, forming a plurality of topologies, and each of the plurality of devices comprises a network identification information processing section for creating network identification information for each topology, a receive section for receiving and extracting the network identification information from an adjacent device, and a topology change detection processing section, comprising a comparison section for comparing the extracted network identification information with the network identification information of the local device generated by the network identification information processing section and detecting the change, and a topology information construction section for reconstructing only the topology of which change has been detected if the comparison section detects the change.

Claims

1. A data transmission device connected in plurality via transmission paths for forming a plurality of topologies, comprising:

a network identification information processing section for creating network identification information for each of said topology;

a receive section for receiving and extracting said network identification information from an adjacent device; and

a topology change detection processing section, including a comparison section for comparing said extracted network identification information with the network identification information of a local device generated by said network identification information processing section, and a topology information construction section for reconstructing only said topology of which change has been detected if said comparison section detects the change.

2. The data transmission device according to claim 1, further comprising a record section for storing virtual LAN identification information which is set for a multiple spanning tree instance, which is each of topologies of the multiple spanning tree protocol, wherein

said network identification information processing section includes a hash value calculation section for extracting virtual LAN identification information from said record section and calculating a hash value corresponding to each of the multiple spanning tree instances, and a hash table generation section for creating a table using the hash values calculated by said hash value calculation section, and

said data transmission device further comprising a hash information insertion section for inserting the hash table generated by the hash table generation section of said network identification information processing section to a predetermined position of a frame to be transmitted to an adjacent device.

3. The data transmission device according to claim 2, wherein said receive section extracts a hash value from a frame received from an adjacent device, and said comparison section compares the hash value extracted by said receive section with the hash value calculated by said hash value calculation section, detects a topology where a topology change has occurred, reconstructs only the topology of which change has been detected by said topology information construction section, and updates said record section according to the result of the reconstruction.

4. The data transmission device according to claim 2, wherein the size of said hash value is set by command input by the user.

5. The data transmission device according to claim 3, further comprising a hash value detection section for detecting whether hash values before and after change are the same when virtual LAN identification information is added to/deleted from the multiple spanning tree instance in operation, and notifying the user that addition/deletion of said instance is disabled if the hash values are the same.