Method for maintaining virtual local area networks with mobile terminals in an ATM network

• US 6,041,358 A
• Filed: 11/12/1996
• Issued: 03/21/2000
• Est. Priority Date: 11/12/1996
• Status: Expired due to Term

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Wang, Yao-Tzung, Lin, Trung-Pao, Huang, Nen-Fu
• Primary Examiner(s): Asta, Frank J.
• Assistant Examiner(s): Vaughn, Jr., William C.
• Application Number:
  US08/747,696
• Time in Patent Office: 1,225 Days
• Field of Search: 370/395, 370/396, 370/331, 370/338, 370/401, 370/905, 370/908, 370/408, 455/636, 455/432, 455/433, 455/437, 455/438, 455/439, 455/440, 455/461, 709/249, 709/238, 709/253, 709/223, 709/243, 709/228, 379/88.19
• US Class Current: 709/238
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM 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 2012/5617 Virtual LANs; Emulation of LANs
• CPC Class Codes: H04W 36/14 Reselecting a network or an air interface
• CPC Class Codes: H04W 36/142 over the same radio air interface technology
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A method and system are provided for implementing virtual local area networks (VLANs) over ATM using LAN over ATM emulation technology. Server nodes which provide address registration/resolution and which enable multicast and broadcast routing on each VLAN are interconnected into multiple trees. The root server nodes of each tree are interconnected according to a hypercube topology. Data structures for maintaining the locations and routing information of mobile terminals is provided. Methods for constructing and updating the data structures when a mobile terminal moves from location to another also provided. Methods are also provided for routing packets using the data structures to and from mobile terminals.

Claims

1. In an asynchronous transfer mode (ATM) network, wherein a plurality of virtual local area network (VLAN) server nodes are connected by virtual channels into plural trees, wherein at least some of said VLANs comprise base stations (BSs) capable of providing packet communication for one or more mobile terminals (MTs), a method of tracking a location of each MT comprising the steps of:

(a) maintaining in an original BS (BS_orig) on an original VLAN (VLAN_orig) a record corresponding to each MT for which said BS_orig provides packet communication which record contains an identifier (VLAN-ID) of one of said VLANs which said MT is on (VLAN-ID(MT)),

(b) transmitting a message frame, from said BS_orig which currently provides packet communication for an MT, to a server node of said VLAN_orig, said message frame, containing said VLAN-ID(MT), a VLAN-ID of a new VLAN (VLAN_new) and an ATM address of said BS_orig (ATM(BS_orig)),

(c1) if said MT is on said VLAN_orig, increasing said number of MTs on VLAN_orig which have moved; and

(c) receiving said message frame at said server node of said VLAN_orig and updating a mobility terminal membership tracking database (MTD) maintained at said server node to reflect said movement of said MT.

2. The method of claim 1 wherein said step (b) further comprises:

(b1) for each movement, determining a new VLAN (VLAN_new) containing a new BS (BS_new) which will provide packet communication for said MT after said movement,

(b2) performing said steps (b)-(c) only if said VLAN_new of said MT is different than said VLAN_orig of said MT, and

(b3) if said VLAN_new of said MT is the same as said VLAN_orig of said MT, ceasing to provide packet communication for said MT at said BS_orig.

3. The method of claim 1 wherein said server node of said VLAN_orig maintains a plurality of MTD'"'"'s including an OUT-MTD for recording the number of MT'"'"'s on VLAN_orig which have moved into proximity of, and which are provided packet communication by, a BS of a VLAN other than VLAN_orig, and an IN-MTD, said IN-MTD configured to store at least one entry, each entry of said IN-MTD corresponding to one of said VLANs other than VLAN_orig, on which MTs of said one VLAN are provided packet communication by a particular BS of said VLAN_orig, and containing:

(i) said VLAN-ID of said VLAN corresponding to said entry,

(ii) a count of the number of MTs on said corresponding VLAN currently in a proximity of, and being provided packet communication by, said particular BS of VLAN_orig,

(iii) an ATM address of said particular BS to which said entry pertains, and

(iv) a virtual channel connection (VCC) of said particular BS to which said entry pertains.

4. The method of claim 3 wherein step (c) further comprises the steps of:

(c1) if said MT is on said VLAN_orig, increasing said number of MTs on VLAN_orig which have moved into proximity of, and which are provided packet communication by, a BS of a VLAN other than VLAN_orig in said OUT-MTD, and

(c2) otherwise, using VLAN-ID(MT) and said ATM address of said BS_orig in said message frame as indexes for retrieving a corresponding entry of said IN-MTD and decreasing said count of said number of MTs on said corresponding VLAN currently in a proximity of, and being provided packet communication by said particular BS of VLAN_orig, in said retrieved entry of said IN-MTD.

5. The method of claim 1 further comprising the steps of:

(d) if a tree containing said VLAN_new (Tree_new) is different from a tree containing said VLAN_orig (Tree_orig);

(d1) transmitting a second message frame from said server node in said VLAN_orig to a server node at a root at said Tree_orig, said second message frame containing VLAN-ID(MT), and identifiers for Tree_orig, and Tree_new,

(d2) receiving said second message frame at said root server node of said Tree_orig and updating and inter-tree-MTD thereat to indicate the movement of said MT from Tree_orig to Tree_new, and

(d3) transmitting said packet from said root server node of Tree_orig to each other root server node of each other one of said trees.

6. The method of claim 1 farther comprising the steps of:

(e) maintaining in a new BS (BS_new), into which proximity said MT moves, and which will provide packet communication for said MT after said movement, a record corresponding to each MT for which said BS_new provides packet communication which record contains said VLAN-ID(MT),

(f) determining at said BS_new whether or not said VLAN_new is the same as VLAN_orig of said MT,

(g) if said VLAN_new is not the same as said VLAN_orig, said BS_new transmitting a second message frame to a server node of said VLAN_new, said second message frame containing VLAN-ID(MT) and an ATM address of said BS_new, and

(h) receiving said second message frame at said VLAN_new and updating a MTD maintained at said server node to reflect said movement of said MT.

7. The method of claim 6 wherein said step (f) further comprises:

(f1) for each movement, determining said VLAN_new of said BS_new which will provide packet communication for said MT after said movement,

(f2) performing said steps (g)-(h) only if said VLAN_new of said MT is different than said VLAN_orig of said MT, and

(f3) if said VLAN_new of said MT is the same as said VLAN_orig of said MT, said BS_new beginning to provide packet communication for said MT.

8. The method of claim 6 wherein said server node of said VLAN_new maintains a plurality of MTD'"'"'s including an OUT-MTD for recording the number of MT'"'"'s on VLAN_new which have moved into proximity of, and which are provided packet communication by, a BS of a VLAN other than VLAN_new, and an IN-MTD, said IN-MTD configured to store at least one entry, each entry of said IN-MTD corresponding to one of said VLANs other than VLAN_new on which MTs of said one VLAN are provided packet communication by a particular BS of said VLAN_new, and containing:

(i) said VLAN-ID of said VLAN corresponding to said entry,

(ii) the number of MTs on said corresponding VLAN currently in a proximity of, and being provided packet communication by, said particular BS of VLAN_new,

(iii) an ATM address of said particular BS to which said entry pertains, and

(iv) a virtual channel connection (VCC) of said particular BS to which said entry pertains.

20. The method of claim 1 wherein the root nodes of said plural trees are interconnected by virtual channels into a hypercube.

9. The method of claim wherein step (c) further comprises the steps of:

(c1) if said MT is on said VLAN_new, decreasing said number of MTs on VLAN_new which have moved into proximity of, and which are provided packet communication by, a BS of a VLAN other than VLAN_new in said OUT-MTD, and

(c2) otherwise, using VLAN-ID(MT) and said ATM address of said BS_new, in said message frame as indexes for retrieving a corresponding entry of said IN-MTD,

(c3) if no entry is retrieved in step (c2), creating an entry in said IN-MTD containing said VLAN-ID(MT) as said VLAN-ID of said corresponding entry, said ATM address of said BS_new as said ATM address of said particular BS that provides packet communication for each of said MT'"'"'s to which said entry pertains, and a VCC for communicating to said BS_orig as said VCC of said particular BS to which said entry pertains, and

(c4) increasing said count of said number of MTs on said corresponding VLAN currently in a proximity of, and being provided packet communication by said particular BS of VLAN_new, in said IN-MTD entry indexed by said VLAN-ID(MT) and said ATM address of said BS_new.

10. In an asynchronous transfer mode (ATM) network, wherein a plurality of virtual local area network (VLAN) server nodes are connected by virtual channels into plural trees, wherein at least some of said VLANs comprise base stations (BSs) capable of providing packet communication for one or more mobile terminals (MTs), a method of communicating packets comprising the steps of:

(a1) receiving a message frame from an original BS (BS_orig) which originally provided packet communication for a moving MT, at a server node original VLAN (VLAN_orig) containing said BS_orig,

(a) receiving a packet containing a destination VLAN identifier (VLAN-ID) at a server node of a VLAN,

(b1) if said MT is on said VLAN_orig, increasing said number of MTs on VLAN_orig which have moved,

(b) if said server node is not a root node of a tree, transmitting said packet to a parent server node of said tree, and

(c) otherwise if said server node is a root node of said tree;

(d) accessing an inter-tree-MTD maintained at said server node, to determine each other tree containing at least one MT on said VLAN identified by said destination VLAN, and

(e) transmiting a copy of said packet to each of said trees identified in said step (d).

11. The method of claim 10, wherein if said server node is not said root node of said tree, said method further comprises the step of transmitting said packet to each other terminal on said VLAN of said server node, if said destination VLAN is the same as said VLAN of said server node.

12. The method of claim 10, wherein if said server node is not said root node of said tree, said method further comprises the steps of:

(f) maintaining at said server node an IN-MTD comprising at least one entry, each entry of said IN-MTD corresponding to one of said VLANs other than said VLAN containing said IN-MTD on which MTs of said one VLAN are provided packet communication by a particular BS of said VLAN containing said IN-MTD, and containing;

(i) said VLAN-ID of said VLAN corresponding to said entry,

(ii) the number of MTs on said corresponding VLAN currently in a proximity of, and being provided packet communication by, said particular BS,

(iii) an ATM address of said particular BS to which said entry pertains, and

(iv) a virtual channel connection (VCC) of said particular BS to which said entry pertains, and

(g) if said IN-MTD has one or more entries corresponding to said VLAN-ID(MT), transmitting said packet to each BS indicated in each of said corresponding entries.

13. The method of claim 10 further comprising the steps of:

(f) if said packet is received from a child server node, in addition to transmitting said packet to said parent server node, transmitting said packet to each child server node of said tree other than said child server node from which said packet was received, and

(g) otherwise, transmitting said packet to each other child server node of said tree.

14. The method of claim 10 wherein said packet is a request packet requesting an unknown address of another terminal in a VLAN other than said VLAN containing said terminal which originated said packet, said method further comprising the steps of:

(f) receiving said request packet at a node in said VLAN containing said other terminal,

(g) determining an address of said other terminal and transmitting a response packet back to said terminal which issued said request packet containing an ATM address for establishing a VCC with said other terminal,

(h) communicating between said terminal which issued said request packet and said other terminal by transmitting at least one packet via said VCC.

15. The method of claim 14 wherein said other terminal is a MT, said request packet is received at a BS that provides packet communication for said MT, said BS inserts an ATM address of said BS into said response packet and wherein said step (h) further comprises receiving said at least one packet via said VCC at said BS and transmitting said at least one packet to said MT.

21. The method of claim 10 wherein the root nodes of said plural trees are interconnected by virtual channels into a hypercube.

16. In an asynchronous transfer mode (ATM) network, wherein a plurality of virtual local area network (VLAN) server nodes are connected by virtual channels into plural trees, wherein at least some of said VLANs comprise base stations (BSs) capable of providing packet communication for one or more mobile termiinals (MTs), a method of tracking a location of each MT comprising the steps of:

(a1) maintaining in an original BS (BS_orig) on an original VLAN (VLAN_orig) a record corresponding to each MT for which said BS_orig provides packet communication which record contains an identifier (VLAN-ID) of one of said VLANs which said MT is on (VLAN-ID(MT)),

(a) maintaining an inter-tree MT membership tracking database (inter-tree-MTD) at a root server node, containing at least one entry, each entry of said inter-tree-MTD corresponding to a different one of said VLANs and containing;

(i) an identifier of the corresponding VLAN (VLAN-ID), and

(ii) a count of the number of MTs of the VLAN corresponding to said entry which are contained in each tree,

(b) in response to receiving at said root server node a message frame indicating that a MT has moved from a proximity of a BS in an original tree (Tree_orig) to a proximity of another BS in a new tree (Tree_new);

(c) retrieving an entry of said inter-tree-MTD of said root server node corresponding to a VLAN-ID of the VLAN that said moving MT (VLAN-ID(MT)) is on,

(d) decreasing a count of said retrieved entry associated with Tree_orig and increasing a count of said entry associated with Tree_new,

wherein if said MT is on said VLAN_orig, increasing said number of MTs on VLAN_orig which have moved.

22. The method of claim 16 wherein the root nodes of said plural trees are interconnected by virtual channels into a hypercube.

17. In an asynchronous transfer mode (ATM) network, wherein a plurality of virtual local area network (VLAN) server nodes are connected by virtual channels into plural trees, wherein at least some of said VLANs comprise base stations (BSs) capable of providing packet communication for one or rmore mobile terminals (MTs), a method of tracking a location of each MT comprising the steps of:

(a) receiving a message frame from an original BS (BS_orig) which originally provided packet communication for a moving MT, at a server node of an original VLAN (VLAN_orig) containing said BS_orig, said message frame indicating an identifier of one of said VLANs which said MT is on (VLAN-ID(MT)), a new VLAN (VLAN_new) containing a new BS (BS_new) into a proximity of which said MT moves, and which will provide packet communication for said MT, and an ATM address of said BS_orig.

(b) updating a mobile terminal membership tracking database (MTD) maintained at said server node to reflect said movement of said MT,

wherein if said MT is or said VLAN_orig, increasing said number of MTs on VLAN_orig which have moved.

18. The method of claim 17, further comprising the steps of

(c) receiving a message frame from a new BS (BS_new) into a proximity of which originally an MT moves, at said server node containing said BSn_new, said message frame indicating an identifier of a VLAN that said MT is on (VLAN-ID(MT)), said message frame also indicating an ATM address of said BS_new,

(d) updating a mobile terminal membership tracking database (MTD) maintained at said server node to reflect said movement of said MT.

23. The method of claim 17 wherein the root nodes of said plural trees are interconnected by virtual channels into a hypercube.

19. An asynchronous transfer mode (ATM) communications network comprising:

a plurality of server nodes interconnected by virtual channels (VCs) into a plurality of trees,

a plurality of base stations (BSs) including a first BS connected by a first legacy local area network (LAN) to a first one of said server nodes,

a plurality of terminals connected to said first legacy LAN, including a mobile terminal (MT) which registers with, and is provided packet service by, said first BS when said MT is in a proximity of said first BS,

wherein a message frame from an original BS, (BS_orig) which originally provided packet communation for a moving MT is received at a sever node of an original VLAN (VLAN_orig) containing said BS_orig,

wherein if said MT is on said VLAN_orig increasing said number of MTs on VLAN_orig which have moved.

wherein said BS'"'"'s, MTs sever nodes and terminals are organized into plural virtual local area networks (VLANs), and

wherein each root server node maintains information regarding which of said trees contains said first MT so as to enable routing packets to and from said MT.

24. The network of claim 19 wherein each root server node is connected by VCs into a hypercube.