Virtual lan system and node device

• US 20070195794A1
• Filed: 08/09/2005
• Published: 08/23/2007
• Est. Priority Date: 08/11/2004
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Koide, Toshio, Fujita, Norihito
• Application Number:
  US11/573,623
• Publication Number:
  US 20070195794A1
• Time in Patent Office: Days
• US Class Current: 370/395.53
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• 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 45/02 Topology update or discovery

Abstract

A node A21 sets a communication tunnel for encapsulating a data link packet with other nodes joining in a virtual LAN to a peer-to-peer type, and comprises a packet forward table A2141 for forwarding the data link layer packet received from a communication tunnel to another communication tunnel. In addition, the node A21 reconfigures the topology of the virtual LAN using a topology calculation unit A2153 when another node withdrew from the virtual LAN, and opens or removes communication tunnels according to the reconfigured topology using a tunnel control unit A2152.

Claims

1. A virtual LAN system for providing a virtual LAN which is a LAN constructed virtually by encapsulating a data link layer packet using a communication tunnel, wherein

a node device joining in said virtual LAN comprises a virtual interface for emulating, as a virtual link in the virtual LAN, the communication tunnel for encapsulating said data link layer packet, said virtual interface comprising a plurality of sub-interfaces for terminating communication tunnels established for other node devices in said virtual LAN, and a packet forward table in which sub-interfaces are registered from which sub-interface among said plurality of sub-interfaces to send or forward said data link layer packet that the current node device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels,

and said data link layer packet that is sent from the node device joining in said virtual LAN to another node device joining in said virtual LAN is configured so as to be delivered through said communication tunnel if said communication tunnel is directly established between the sending/receiving node devices, and delivered through one or more node devices joining in said virtual LAN if said communication tunnel is not directly established between the sending/receiving node devices.

2. The virtual LAN system as claimed in claim 1, wherein the node device joining in said virtual LAN comprises a virtual LAN control unit for, when the node device detects the withdrawal of another node device joining in said LAN from said virtual LAN, recalculating a virtual LAN topology after said withdrawal, and opening and removing said communication tunnel to suit the recalculated virtual LAN topology, and for changing the setting of said packet forward table.

3. The virtual LAN system as claimed in claim 1, wherein the node device joining in said virtual LAN comprises a virtual LAN control unit for, when the node device detects the join of a new node device in said virtual LAN, recalculating a virtual LAN topology after said join, and opening and removing said communication tunnel to suit the recalculated virtual LAN topology, and for changing the setting of said packet forward table.

4. The virtual LAN system as claimed in claim 1, 2 or 3, wherein a node ID unique in said virtual LAN is assigned to the node device joining in said virtual LAN, an outgoing sub-interface ID associated with a MAC address of the node device joining in said virtual LAN, a destination node ID and a source node ID is registered with said packet forward table of the node device joining in said virtual LAN, said data link layer packet is encoded with the node ID of the source node and the destination node of said data link layer packet during encapsulation, and said virtual interface forwards said data link layer packet based on the node IDs of said encapsulated source node and destination node.

5. A virtual LAN system for providing a virtual LAN which is a LAN constructed virtually by encapsulating a data link layer packet using a communication tunnel, wherein

a virtual interface of a node device joining in said virtual LAN comprises a plurality of sub-interfaces for terminating communication tunnels established for other node devices in said virtual LAN, in which sub-interfaces are registered from which sub-interface to send or forward said data link layer packet that the current device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels,

and said data link layer packet that is sent from the node device joining in said virtual LAN to another device joining in said virtual LAN is configured so as to be delivered through said communication tunnel, or delivered through one or more other node devices joining in said virtual LAN, depending on the presence of a direct establishment of said communication tunnel between the sending/receiving node devices.

6. The virtual LAN system as claimed in claim 5, wherein said virtual interface comprises a packet forward table in which sub-interfaces are registered from which sub-interface among said plurality of sub-interfaces to send or forward said data link layer packet that the current node device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels.

7. A node device, comprising

a virtual interface for emulating, as a virtual link in the virtual LAN, a communication tunnel for encapsulating a data link layer packet, wherein

said virtual interface comprising a plurality of sub-interfaces for terminating communication tunnels established for other node devices in said virtual LAN, and a packet forward table in which sub-interfaces are registered from which sub-interface among said plurality of sub-interfaces to send or forward said data link layer packet that the current node device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels, wherein

said virtual interface sending or forwarding said data link layer packet that the current node is to send and said data link layer packet received from another node in said virtual LAN from a sub-interface that is determined by referring to said packet forward table.

8. The node device as claimed in claim 7, comprising a virtual LAN control unit for, when the node device detects the withdrawal of another node device joining in said LAN from said virtual LAN, recalculating a virtual LAN topology after said withdrawal, and opening and removing said communication tunnel to suit the recalculated virtual LAN topology, and for changing the setting of said packet forward table

9. The node device as claimed in claim 7, comprising a virtual LAN control unit for, when the node device detects the join of a new node device in said virtual LAN, recalculating a virtual LAN topology after said join, and opening and removing said communication tunnel to suit the recalculated virtual LAN topology, and for changing the setting of said packet forward table.

10. The node device claimed in claim 7, 8 or 9, wherein an outgoing sub-interface ID associated with a MAC address of the node device joining in said virtual LAN, a destination node ID and a source node ID is registered with said packet forward table, said data link layer packet is encoded with the node ID of the source node and the destination node of said data link layer packet during encapsulation, and said virtual interface forwards said data link layer packet based on the node IDs of said encapsulated source node and destination node.

11. The node device claimed in any one claim of claims 7 to 10, comprising a bootstrap unit that has a function to obtain information as to for which node that is already joining in said virtual LAN said communication tunnel should be opened, when the node device tries to join in said virtual LAN.

12. A node device, comprising:

a virtual interface for emulating, as a virtual link in the virtual LAN, a communication tunnel for encapsulating a data link layer packet, wherein

said virtual interface comprising a plurality of sub-interfaces for terminating communication tunnels established for other node devices in said virtual LAN, in which sub-interfaces are registered from which sub-interface to send or forward said data link layer packet that the current device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels.

13. The node device claimed in claim 12, wherein said virtual interface comprises a packet forward table in which sub-interfaces are registered from which sub-interface among said plurality of sub-interfaces to send or forward said data link layer packet that the current node device is to send and said data link layer packet received from another node device in said virtual LAN,

and sends or forwards said data link layer packet that the current node is to send and said data link layer packet received from another node in said virtual LAN from a sub-interface that is determined by referring to said packet forward table.

14. A program which operates a computer constituting a communication node

as a virtual interface for emulating, as a virtual link in the virtual LAN, a communication tunnel for encapsulating a data link layer packet, said virtual interface comprising a plurality of sub-interfaces for terminating communication tunnels established for other node devices in said virtual LAN, and sending or forwarding said data link layer packet that the current node is to send and said data link layer packet received from another node in said virtual LAN from a sub-interface that is determined by referring to a packet forward table in which sub-interfaces are registered from which sub-interface among said plurality of sub-interfaces to send or forward said data link layer packet that the current node device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels.

15. The program as claimed in claim 14, which further causes said computer to serve as a virtual LAN control means for, when the node device detects the withdrawal of another node device joining in said virtual LAN from said virtual LAN, recalculating a virtual LAN topology after said withdrawal, and opening and removing said communication tunnel to suit the recalculated virtual LAN topology, and for changing the setting of said packet forward table.

16. The program as claimed in claim 14, which further causes said computer to serve as a virtual LAN control means for, when the node device detects the join of a new node device in said virtual LAN, recalculating a virtual LAN topology after said join, and opening and removing said communication tunnel to suit the recalculated virtual LAN topology, and for changing the setting of said packet forward table.

17. A program executed on a computer constituting a communication node,

said program operates

a virtual interface for emulating, as a virtual link in the virtual LAN, a communication tunnel for encapsulating a data link layer packet, which virtual interface comprises a plurality of sub-interfaces for terminating communication tunnels established for other node devices in said virtual LAN, as a virtual interface for determining any of sub-interface among said plurality of sub-interfaces to send or forward said data link layer packet that the current node device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels.

18. The program claimed in claim 17, which causes said virtual interface

to serve as a virtual interface for determining a sub-interface from said plurality of sub-interfaces to send or forward said data link layer packet by referring to a packet forward table in which sub-interfaces are registered from which sub-interface among said plurality of sub-interfaces to send or forward said data link layer packet that the current node device is to send and said data link layer packet received from another node device in said virtual LAN, according to a virtual LAN topology in which the node devices joining in said virtual LAN are connected by said communication tunnels.