WO2005032073A1 - 広域lanシステムおよびレイヤ2移動体ネットワーク - Google Patents
広域lanシステムおよびレイヤ2移動体ネットワーク Download PDFInfo
- Publication number
- WO2005032073A1 WO2005032073A1 PCT/JP2003/012130 JP0312130W WO2005032073A1 WO 2005032073 A1 WO2005032073 A1 WO 2005032073A1 JP 0312130 W JP0312130 W JP 0312130W WO 2005032073 A1 WO2005032073 A1 WO 2005032073A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- address
- layer
- neighbor
- terminal
- address resolution
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
Definitions
- the present invention relates to a wide-area LAN system in which an IP sub-network is large-scale and a layer 2 mobile network.
- IP Internet Protocol
- Ethernet registered trademark
- MAC media access control
- a neighborhood search method is used as a method of determining the address angle, for example, in IPv6 (IP purge 6).
- IPv6 IP purge 6
- This neighborhood search method is specified by the Internet Engineering Task Force (IETF), which is a standardization organization for Internet technology (Non-Patent Document 1). The outline will be described with reference to FIG.
- Fig. 1 is a conceptual diagram of the operation of neighbor search for address resolution in a LAN system, which is a broadcast network.
- terminal (IP address A) 1a, terminal (IF address B) B25, terminal (IP address C) 1c, terminal (IP address D) 1d, terminal (IP address E) 1 e, terminal (IP address F) 1 f, terminal (IP address G) 1 g, terminal (IP address H) 1 h, terminal (IP address I) 1 i are the IPs on Ethernet transmission path 2 respectively.
- Ethernet transmission line 2 is connected to another Ethernet via router 3 Connected to transmission line 4.
- these terminals are connected to the Ethernet transmission line 2 in a path. In the actual case, these terminals are connected in a tree-like or ring-like manner by a layer 2 switch.
- a node-requested multicast address expressed as "ff02: 0: 0: 0: 0: l: ffxx: xxxx" as an IPV6 address in order to search for a data link layer address.
- the target address to be searched for is the lower address "xxxxxx” of the IPT address.
- the lower address "xxxxxx” has a 24-bit configuration. Therefore, as shown in FIG. 1, a plurality of terminals may belong to one node requested multicast address.
- FIG. 1 shows a case where a plurality of terminals existing at positions close to each other belong to one node request multicast address. That is, in FIG. 1, the node request multicast address X is allocated to the terminal 1b, the terminal 1c, and the terminal 1c. Node 1d, terminal 1g, and terminal 1h are assigned a node request multicast address Y. The terminal 1 e and the terminal 1 i are assigned a node requested multicast address Z. The router 3 is assigned a node solicitation multicast address W.
- the node requested multicast address “ff02: 0: 0: 0: 0: l: ffxx: xxxx” is automatically assigned to the MAC group address “33: 33: ff: xx: xx: xx,”. Therefore, IP packets addressed to the node-solicited multicast address can be sent to this MAC address.
- the terminal 1 a when transmitting an IP bucket to the terminal 1 a having the IP address A and the terminal 1 b having the SIP address B, the terminal 1 a first transmits the node request multicast address X of the terminal 1 b. Is calculated. Next, the terminal 1a transmits the neighbor solicitation bucket 5 in which the IP address B is set, with the node solicitation multicast address X as the destination.
- this neighbor solicitation packet 5 is sent to the MAC group address, It is transmitted all over the Ethernet transmission path 2 which is a physical medium in the IP subnetwork. For example, it flows on all ports of all layer 2 switches. Then, terminals having the node request multicast address X (terminals 1b, 1c, 1f in FIG. 1) take in the neighbor request packet 5.
- the terminal 1b, lc, 1 ⁇ having the node requested multicast address X checks the I ⁇ address ⁇ set in the neighbor solicitation packet 5, and determines that the terminal 1b determined to be the own terminal's I ⁇ address.
- the proximity notification bucket 6 is returned to the terminal 1a. Since the MAC address of the terminal 1b is set in the return notification packet 6, the terminal 1a knows the MAC address of the terminal 1b, and thereafter, the terminal 1a transmits the MAC address of the terminal 1b to the terminal 1b. IP bucket can be sent.
- IP packet communication is performed on a non-broadcast type network such as ATM (Asynchronous Transfer Mode) instead of a broadcast type network capable of multicast transfer such as Ethernet
- a non-broadcast type network such as ATM (Asynchronous Transfer Mode)
- An address resolution server is used (for example, Patent Document 1). The outline is explained with reference to FIG.
- FIG. 2 is a conceptual diagram of the operation of the address resolution server in a non-broadcast network.
- FIG. 2 shows the address processing system disclosed in Patent Document 1 in an organized manner.
- a non-broadcast network 10 such as an ATM is connected to a broadcast network 11 such as an Ethernet.
- the non-broadcast network 10 requests address conversion between the IP address and the address of the non-broadcast network 10 (ATM address).
- ATM address address of the non-broadcast network 10
- the address processing client in the IP subnetwork 12 a, 12 b, 1 2c, 1 2d a special address processing client 13 that serves as a gateway to the broadcast network 11, and the IP addresses and ATM addresses of the address processing clients 12a to 12d in the IP subnetwork.
- a number of address processing servers 14 for managing the correspondence table of the addresses, an address processing relay 15 for relaying address conversion requests transmitted and received between the many address processing servers 14 and an address processing client 13 ATM address and its gateway And an address processing converter 16 for managing the address of the IP sub-network connected via the network in association with each other.
- an address resolution server is realized by dispersing functions of an address processing server 14, an address processing relay 15 and an address processing converter 16.
- address resolution servers are generally arranged in some form.
- the address processing clients 12a to l2d in the IP subnet network shown in FIG. 2 are provided to an address resolution server located in the non-broadcast network 10 by a dedicated address processing server such as NH RP (Next Hop Resolution Protocol). Query explicitly with the address resolution protocol.
- the address resolution server determines the address of the data link layer using the notified IP address as search key information.
- Non-patent Document 1 and Patent Document 1 are as follows.
- Non-Patent Document 1 "Neighbor Discovery for IP Version 6 (IPv6)” by T. Narten and others, IETF RFC2461, 1998/11, P. 58-63 (7.2. Address Resolution)
- Patent Document 1 Japanese Patent Application Laid-Open No. 9-1 2 1 4 5 62
- IP network including an IP sub-network using a wide area LAN system constructed using Ethernet technology
- PV 6 is used to determine the MAC address of the terminal as described above.
- a simple neighbor search method is used.
- IP purge 4 IPv4 uses an address resolution protocol (ARP) similar to the neighbor discovery method.
- ARP address resolution protocol
- the neighbor solicitation bucket addressed to the node requested multicast address or the AR request packet addressed to the broadcast address becomes the IP network or all the IP networks that constitute the IP subnetwork. It propagates on the physical medium that connects the layer 2 switches and terminals.
- terminals are connected to a single IP subnetwork as a wide area LAN system, and terminals can be connected to each other without using a special server. If the connection is made by (int), the terminal communicates with an unspecified number of terminals, and the communication partner is not specified. Therefore, in this case, a neighbor solicitation bucket / AR PR equest packet frequently flows in the network, which wastes the bandwidth of the IP subnetwork.
- a layer 2 mobile network which is a mobile network based on a wide area LAN system, is constructed so that the IP address does not change as a mobile terminal moves.
- the layer 2 mobile network in which the mobile terminal moves is configured as a single wide-area IP subnetwork.
- each terminal requesting address resolution knows the existence of an address resolution server.
- the terminal connected to the broadcast network does not know the existence of the address resolution server.
- terminals connected to the broadcast network can be made aware of the existence of the address resolution server, but this is based on the principle of address resolution of the Internet in the broadcast network. It is not appropriate because it forces a contradictory move.
- the gateway needs to support a special address resolution protocol such as NHRP specified between the address resolution server and the client, which is complicated and expensive.
- the present invention has been made in view of the above, and is essential for IP packet communication.
- the purpose of the present invention is to obtain a wide-area RAN system consisting of a single IP sub-network and a layer 2 mobile network, which can achieve the required address resolution without wasting bandwidth. Disclosure of the invention
- each layer 2 switch of the layer 2 switch group when recognizing multicast traffic for an address resolution request issued by a terminal, performs the multicast.
- a function of delivering traffic to the neighbor search server on a known switching route without multicasting the neighbor search server processes an address resolution request addressed to the delivered multicast address, and resolves the address.
- the result is the layer 2 Characterized in that it comprises a function for returning the request to the terminal Adoresu resolved through the group.
- all the layer 2 switches constituting the IP sub-network and the neighbor search server arranged there can emulate a non-broadcast network on a broadcast network. Therefore, even if the IP sub-network becomes large and this IP sub-network directly accommodates many end user terminals, the neighbor solicitation bucket for resolving the MAC address from the IP address is not transmitted by multicast or broadcast. So don't waste your network bandwidth.
- FIG. 1 shows the address resolution in the LAN system, which is a broadcast network.
- FIG. 2 is a conceptual diagram of an operation of a neighbor search performed
- FIG. 2 is a conceptual diagram of an operation of address resolution in a non-broadcast network
- FIG. 3 is a configuration example of a wide area LAN system according to the first embodiment of the present invention.
- FIG. 4 is a conceptual diagram showing the flow of a neighbor search procedure
- FIG. 4 is a sequence diagram illustrating a neighbor search operation performed in the wide area RAN system shown in FIG. 3
- FIG. 6 is a sequence diagram illustrating a neighbor search operation performed in the wide area LAN system according to the second embodiment of the present invention.
- FIG. 4 is a conceptual diagram showing the flow of a neighbor search procedure
- FIG. 4 is a sequence diagram illustrating a neighbor search operation performed in the wide area RAN system shown in FIG. 3
- FIG. 6 is a sequence diagram illustrating a neighbor search operation performed in the wide area
- FIG. 6 is a diagram illustrating a neighborhood search performed in the wide area LAN system according to the third embodiment of the present invention.
- FIG. 7 is a sequence diagram for explaining a search operation.
- FIG. 7 is a conceptual diagram showing a configuration of a wide area LAN system and a flow of a neighbor search procedure according to a fourth embodiment of the present invention.
- FIG. 9 is a sequence diagram illustrating a neighbor search operation performed.
- FIG. 9 is a sequence diagram illustrating a neighbor search operation performed in the wide area RAN system according to the fifth embodiment of the present invention.
- FIG. 11 is a diagram showing a configuration example of a wide area RAN system for realizing load distribution of a neighbor search server according to Embodiment 6 of the present invention.
- FIG. 11 shows all configurations in the wide area RAN shown in FIG.
- FIG. 12 is a sequence diagram for explaining load distribution of the neighbor search server when the switch 2 realizes non-broadcast type network emulation
- FIG. 12 shows an edge in the wide area LAN shown in FIG.
- FIG. 13 is a sequence diagram for explaining load distribution of a neighbor search server when a layer 2 switch located in the network realizes non-broadcast network emulation.
- FIG. 13 shows a wide area L according to the seventh embodiment of the present invention.
- AN FIG. 14 is a conceptual diagram illustrating an information notification operation of a neighbor search server performed in the system.
- FIG. 14 illustrates an automatic entry registration operation of the neighbor search server performed in the wide area LAN system according to the eighth embodiment of the present invention.
- FIG. 15 is a sequence diagram for explaining an entry auto-registration operation of a neighbor search server performed in a wide area RAN system according to Embodiment 9 of the present invention.
- FIG. FIG. 17 is a sequence diagram for explaining an automatic entry registration operation of a neighbor search server performed in the wide area LAN system according to the tenth embodiment of the present invention.
- FIG. A wide area realizing the automatic registration of an entry of a neighborhood search server Fig. 18 is a diagram showing an example of the configuration of an area LAN system.
- Fig. 18 is a sequence diagram illustrating the operation of entry registration of a neighbor discovery server realized in cooperation with a DHCP server in the wide area LAN system shown in Fig. 17.
- FIG. 19 is a sequence diagram for explaining the automatic entry registration operation of the neighbor search server performed in the wide area LAN system according to the embodiment 12 of the present invention
- FIG. FIG. 21 is a flowchart illustrating an operation of ensuring the consistency of an entry of a neighbor search server performed in the wide area lan system according to Embodiment 13 of the present invention.
- FIG. 21 is a diagram illustrating a layer according to Embodiment 14 of the present invention.
- Fig. 2 is a conceptual diagram showing the configuration of a mobile network, and Fig. 2 illustrates a neighbor search operation that straddles between layer 2 switching segments performed in the layer 2 mobile network shown in Fig. 21.
- FIG. 23 is a sequence diagram illustrating a neighbor search operation in a layer 2 switching segment implemented in the layer 2 mobile network shown in FIG. 21 and recognizing that a mobile terminal has moved. is there.
- FIG. 3 is a conceptual diagram showing a configuration example of a wide area LAN system and a flow of a neighborhood search procedure according to the first embodiment of the present invention.
- the wide area LAN system shown in Fig. 3 consists of a number of layer 2 switches 20 (20-1 to 20-1 1) arranged hierarchically and a router 21 that connects to other networks.
- a Neighbor Discovery Server 22 is located in the configured IP subnetwork.
- the neighbor search server 22 has a function of receiving an address resolution request such as a neighbor request, processing the request, and returning a result of the address resolution such as a neighbor notification.
- a router 21 and a neighbor search server 22 are connected to a layer 2 switch 20-1 arranged on the highest floor of the hierarchical arrangement. Also, at the bottom of the hierarchy Various wireless access points 2 3 (2 3:: ⁇ 2 3-7) are connected to the layer 2 switches 20-8 to 20-11, which are edge switches arranged on the floor (edge). ing.
- Each access point 23 accommodates terminal A 24 and terminal B 25 by some kind of radio access, and can be regarded as a kind of layer 2 switch 20.
- the terminal A 24 and the terminal ⁇ 25 are general-purpose I 6V6-compatible terminals capable of some kind of wireless access.
- the layer 2 switch 20, the router 21 and the access point 23 are connected by an interface such as an Ethernet capable of broadcast transfer. Therefore, the network consisting of the wide area LAN system shown in Fig. 3 constitutes a broadcast IP subnetwork as a whole.
- this network is seen from the terminal A 24 and the terminal B 25 as a broadcast network 26, when the terminal A 24 resolves the MAC address of the terminal B 25 Address resolution is performed according to the neighbor search procedure. That is, when the terminal A 24 resolves the MAC address of the terminal B 25, the terminal A 24 transmits the neighbor solicitation bucket 27 to the node solicitation multicast address of the terminal B 25.
- the layer 2 switch 20-1 through 20-1-11 non-broadcasts the switching route from the edge receiving the neighbor solicitation packet 27 to the neighbor search server 22 on the broadcast network 26.
- a neighborhood request packet 27 is delivered to the neighbor discovery server 22 using the route, and a neighbor notification bucket 29 output by the neighbor discovery server 22 is sent to the terminal A using the route. Deliver to 2-4.
- the neighbor discovery server 22 determines the MAC address from the IP address.
- FIG. 4 is a sequence diagram illustrating a proximity search operation performed in the wide area LAN system shown in FIG. A neighbor search operation in the case where the terminal A 24 resolves the MAC address of the terminal B 25 will be described with reference to FIG. 3 and along FIG.
- terminal A 24 when resolving the MAC address of terminal B 25, terminal A 24 transmits a neighbor solicitation bucket to the node solicitation multicast address of terminal B 25 (step T1). This neighbor solicitation packet is sent from the access point 23-5 to the edge switch 20-10.
- the layer 2 switch 20-1 through 20-1-11 recognizes and recognizes the neighbor solicitation bucket, it sends the neighbor solicitation packet as if it were a non-broadcast type network.
- the corresponding node solicitation multicast address is recognized from the MAC group address, and a MAC frame having this MAC address is transmitted without multicast forwarding the traffic to the entire network. It guides to the neighbor search server 22 whose connection location is known in advance.
- the layer 2 switches 20-1 to 20-11 know that the neighbor search server 22 is connected to the top-level layer 2 switch 20-1. Also, the layer 2 switch 20-1 on the highest floor knows the physical port to which the neighbor discovery server 22 is connected. The layer 2 switches 20-1 to 20-11 form a switching route to the neighbor search server 22 on the basis thereof.
- the edge switch 20 _ 10 which has received the neighbor solicitation packet addressed to the node solicitation multicast address, recognizes the node solicitation multicast from the MAC group address corresponding to the node solicitation multicast address (procedure T 2).
- the physical port connected to the layer 2 switch 20-7 located on the floor toward the layer 2 switch 20-1 is determined (handling T3), and the MAC frame addressed to the relevant MAC group address is transmitted upstream. Is transmitted only to the physical port for Layer 2 switch 2 0—7 (Step T 4).
- the corresponding node request from the MAC group address Recognizes the multicast address (step T5), determines the physical port to send (step T6), and determines the neighbor from Layer 2 switch 20-1 on the top floor
- the neighbor solicitation bucket is transmitted to the search server 22 (procedure T7).
- the neighbor solicitation packet is guided to the neighbor search server 22 by the non-broadcast type network emulation.
- the neighbor search server 22 receives and takes in all the neighbor solicitation packets that have been guided in this way.
- the MAC address of the neighbor solicitation packet is a node solicitation multicast addressed to terminal # 25, which is the target terminal, and the neighbor discovery server 22 unconditionally fetches these and processes them.
- the neighbor discovery server 22 sets the MAC address of the target terminal ⁇ 25 set in the neighbor solicitation packet if the MAC address is registered (step T). 8), the neighbor notification packet is returned to the source terminal A 24 of the neighbor solicitation packet in a normal procedure (step T 9).
- all the layer 2 switches constituting the IP subnetwork and the neighbor discovery server arranged there emulate the non-broadcast network on the broadcast network. can do. Therefore, the IP subnetwork becomes large-scale, and even when this IP subnetwork directly accommodates many end user terminals, the neighbor solicitation bucket for resolving the MAC address from the IP address is not transmitted by multicast or broadcast. None waste network bandwidth.
- FIG. 5 is a sequence diagram illustrating a neighborhood search operation performed in the wide area LAN system according to the second embodiment of the present invention.
- the non-broadcast network emulation described in the first embodiment is implemented in a different form from the first embodiment in the wide-area LAN system shown in FIG. It is shown. Therefore, the flow of the neighbor solicitation and neighbor notification packets is the same as that shown in Fig. 3.
- the neighborhood search operation according to the second embodiment will be described with reference to FIG. 3 and along FIG.
- the edge switch 20-10 When the edge switch 20-10 recognizes the received Neighbor Solicitation packet, it handles the Neighbor Solicitation bucket as if it were a non-broadcast network (non-broadcast network emulation). Therefore, the edge switch 20—10 that has received the neighbor solicitation packet addressed to the node solicitation multicast address recognizes the node solicitation multicast address from the MAC group address (procedure T12), and the node solicitation multicast. The address is replaced with the known MAC address of the neighbor discovery server 22 (procedure T13). Then, the physical port for transmitting the MAC frame in which the destination is replaced is determined (procedure T14), and transmitted to a layer 2 switch other than the edge switch by a normal unicast traffic handling method (procedure T14). 1 5).
- Layer 2 switches other than edge switches do not have special switching rules, but are composed of commonly used layer 2 switches. Therefore, in a Layer 2 network consisting of Layer 2 switches other than edge switches, the physical port to be transmitted is determined by the usual method of handling unicast traffic (Step T16), and the neighbor discovery server 2 Lead to 2 (Procedure T17).
- the edge switch replaces the MAC group address corresponding to the node-requested multicast address with the MAC address of the neighbor discovery server. (MA C in MA C encapsulation).
- the layer 2 switch serving as the edge of the IP subnetwork and the neighbor discovery server can be used to emulate a non-broadcast network, thereby reducing the system cost.
- FIG. 6 is a block diagram of a wide area LAN system according to the third embodiment of the present invention.
- FIG. 9 is a sequence diagram illustrating a neighbor search operation to be performed.
- the terminal in the wide-area LAN system shown in FIG. 3, the terminal operates by consciously of the non-broadcast type network emulation, thereby achieving the same address resolution as in the first and second embodiments. Is shown. Therefore, the flow of the neighbor solicitation packet and the neighbor notification packet is the same as that shown in Fig. 3.
- the neighborhood search operation according to the third embodiment will be described with reference to FIG. 3 and along FIG.
- terminal A 24 determines the neighbor discovery server 22 (step T 21) when resolving the MAC address of terminal B 25 (procedure T 21), and the MAC address of neighbor discovery server 22 is determined.
- a neighbor solicitation bucket is sent to (unicast address to the neighbor discovery server) (procedure T22). This neighbor solicitation packet is sent from the access point 23-5 to the edge switch 20-10.
- All layer 2 switches 20 do not have any special switching rules, but are composed of commonly used layer 2 switches. Therefore, the edge switch 20—10 that has received the neighbor solicitation bucket addressed to the MAC address of the neighbor discovery server 22 determines the physical port to be transmitted using the normal method of handling multicast traffic (procedure T). 23), and transmit to a layer 2 switch other than the edge switch (step T24).
- the physical port to be transmitted is determined by the usual method of handling unicast traffic (step ⁇ 25), and the network is directed to the neighbor discovery server 22. (Step ⁇ 26).
- the neighbor solicitation packet is guided to the neighbor search server 22.
- the neighbor search server 22 receives and takes in the neighbor solicitation packet addressed to itself.
- Neighbor discovery server 22 sets the MA C address for the target terminal ⁇ 25 I-address set in the neighbor solicitation bucket, if the MA C address is registered (procedure). T 27), the neighbor notification packet is returned to the source terminal A 24 of the neighbor solicitation packet by a normal procedure (procedure T 28).
- the terminal directly detects the existence of the neighbor discovery server. Since it operates by weaving, all layer 2 switches can be used for general purpose, so that the system cost can be reduced.
- FIG. 7 is a conceptual diagram showing a configuration of a wide area RAN system according to Embodiment 4 of the present invention and a flow of a neighborhood search procedure.
- components that are the same as or equivalent to the components shown in FIG. 3 are given the same reference numerals. That is, in the wide area LAN system according to the fourth embodiment, in the configuration shown in FIG. 3, the layer 2 switches 20-1 to 20-11 are the same as in the first embodiment.
- a neighbor search server 31 is provided in place of the neighbor search server 22.
- the neighbor discovery server 31 Upon receiving the neighbor solicitation packet 32 from the terminal A 24, the neighbor discovery server 31 generates a neighbor solicitation bucket 33 to the target terminal B 24 as shown in FIG. It has a function to transmit to terminal B24.
- the terminal B 24 transmits a neighbor notification packet 34 to the terminal A 24.
- the neighborhood search operation according to the fourth embodiment will be described with reference to FIG. 7 and along FIG.
- FIG. 8 is a sequence diagram illustrating a neighbor search operation performed in the wide area RAN system shown in FIG. Note that, in FIG. 8, the same or similar procedures as those shown in FIG. 4 are denoted by the same reference numerals. Here, the part related to the fourth embodiment will be mainly described.
- terminal A 24 transmits a neighbor solicitation bucket to the node solicited multicast address of terminal B 25 when resolving the MAC address of terminal B 25 (step Tl).
- the neighbor solicitation bucket is sent from the access point 23-5 to the edge switch 20-10.
- the Layer 2 switch 20-1 through 20-1-11 recognizes a Neighbor Solicitation packet, it uses the Neighbor Solicitation bucket as if it were a non-broadcast network.
- a neighbor solicitation packet addressed to a node solicitation multicast address is received, it recognizes the corresponding node solicitation multicast address from its MAC group address, and has this MAC address without forwarding traffic to the whole network by multicast / multicast.
- the MAC frame is guided to a neighbor search server 31 whose connection location is known in advance (hand JI1IT2 to hand WIT7).
- the neighbor discovery server 31 sets the MAC address to the destination.
- a neighbor solicitation packet is generated (procedure T31), and the neighbor solicitation bucket is transmitted to the target terminal B25 (procedure T32).
- the target terminal B 25 Upon receiving the neighbor solicitation packet, the target terminal B 25 generates a neighbor notification packet destined for the MAC address of the source terminal A 24 of the neighbor solicitation packet (procedure T33), and the neighbor notification bucket is generated. Is returned to the source terminal A 24 of the neighbor solicitation bucket using the normal multicast traffic handling method (step T 34).
- the target terminal since the address resolution packet such as a neighbor request arrives at the terminal that is the target of address resolution, the target terminal determines in advance the MAC address of the terminal that has requested the address angle determination. You can learn. Therefore, it is possible to eliminate the delay time for address resolution when there is a packet transmission to the terminal.
- the neighbor discovery server relays and forwards the neighbor solicitation packet to the target terminal, and the target terminal transmits a neighbor notification bucket to the terminal requesting address resolution.
- the case where emulation is implemented in the wide area LAN system according to the first embodiment in which all layer 2 switches 20 (20-1 to 20-11) are realized has been described. It goes without saying that the type 2 network emulation can also be implemented in the wide area LAN system according to the second embodiment in which the layer 2 switches 20-8 to 20-11 located at the edges are realized. Practical embodiment 55 ..
- FIG. 99 is a block diagram showing a practical implementation of a wide area LL AANN system, which is an embodiment 55 of the practice of the present invention.
- FIG. 9 is a diagram illustrating a sibling sequence for explaining a neighboring search search operation. .
- the near-by neighbor search server 22 22 An example of a dynamic operation in which the device performs the add-up 55 regression double checking of the II PP VV 66 is shown. .
- the address overlap duplicate check of the II PP VV 66 uses the near-neighbor request request packet. The outline of this is the same as the one described in Fig. 33. .
- FIG. 99 with reference to FIG.
- the terminal AA 2244 uses the source address of the IIPP VV66 for the purpose of checking the address double overlap check of the IIPP VV66.
- the request packet for the nearby neighborhood requesting the Aadresles double overlapping check box as the purpose here is that the power supply enters and the II PP vv 66 stacker stands and the top rises.
- a request for a nearby neighbor requesting a quadruple duplication check here is the purpose of the quadruple duplication check here.
- II PP A request will be made to create a Mamaluru Chitiki Castor Address. . Again, here's the address double overlap check. From the PP address. MMAACC Guro Robar Barlua
- the end-user terminal AA 22 44 Sends and receives from the terminal. From 33-55, the message is sent to the edge switch 22 00--1100 ((Procedure 44 4422)).
- Relayiya 22 switch 22 00——11 to 22 00——11 11 is to recognize and recognize the neighborhood neighbor request request packet, and it is as if non-broadcast type. As if it were a type-net network, send a request for a nearby neighbor's request. .
- relay switch 2200 receives and receives a packet requesting a neighbor request to be sent to a neighbor requesting a request for a request.
- MMAA CC Recognize the request from the MMAA CC Google Loop Poor Address and recognize the required request. All Totowa Works *
- the MAC frame having this MAC address is guided to the neighbor search server 31 whose connection location is known in advance without performing multicast transfer (procedure T2 to procedure T7).
- the Neighbor Discovery server 31 Upon receiving the Neighbor Solicitation bucket, the Neighbor Discovery server 31 recognizes that the source IP address of the Neighbor Solicitation bucket is "0" and thus checks for address duplication (procedure T43), and checks the MAC address for the IP address to be checked for address duplication.
- Step T44 It is determined whether the dress is registered or not (Step T44). If the MAC address for the IP address to be checked for address duplication is registered (step T44: Yes), the neighbor discovery server 31 determines that another terminal is using this IP address, and sends a neighbor notification packet to the terminal. Return it to A24 (Procedure T45). On the other hand, if the MAC address is not registered (Step T4.4: No), the neighbor solicitation packet is discarded (Step T46).
- the address duplication check of IPv6 is performed, and the non-broadcast network emulation is realized by all the layer 2 switches 20-1 to 20-11.
- the same can be implemented in the wide-area LAN system according to the second embodiment in which the layer 2 switches 20-8 to 20-11 located at the edge of the non-same network emulation are implemented. Needless to say.
- FIG. 10 is a diagram showing a configuration example of a wide area LAN system that realizes load distribution of a neighbor search server according to a sixth embodiment of the present invention.
- the same or equivalent components as those shown in FIG. 3 are denoted by the same reference numerals. That is, in the wide area LAN system according to the sixth embodiment, a plurality of neighbor search servers 41, 42, and 43 are provided instead of the neighbor search server 22 in the configuration shown in FIG. Each of the plurality of neighbor search servers 41, 42, and 43 has the same function as the neighbor search server 22.
- FIG. 10 shows the wide-area LAN system shown in FIG. 3, but in the sixth embodiment, the non-broadcast network emulation 28 is the same as in the first embodiment.
- a wide-area LAN system in which all the layer 2 switches 20-1 through 20-11 are realized, and a layer 2 switch 20-0-8-2 located at the edge similarly to the second embodiment. 0—1 1 is realized, and the other layer 2 switches 2 0—1 to 2 0—17 are provided with a plurality of neighbor search servers, both in the case where they are composed of normally used layer 2 switches. This is to realize load distribution.
- the layer 2 switch 20 snoops the neighbor solicitation bucket and looks at the neighbor solicitation bucket to resolve the address. It has a function to obtain the IP address of the target terminal requesting the IP address, and determine one neighbor search server using this IP address as input information.
- the lower byte of the IP address can be used to determine one neighbor search server from X.
- the layer 2 switch 20 operates so as to guide a neighbor solicitation bucket toward the neighbor search server.
- the neighbor request 27 issued by the terminal A 24, the access point 23-5, the layer 2 switch 20-10 located at the edge, and the layer 2 switch It is sent to one of the neighbor discovery servers 41, 42, and 43 via the network (Layer 2 switches 20-7, 20-5, 20-2, 20-1). Then, the neighbor notification 29 issued by one of the neighbor search servers 41, 42, and 43 is transmitted to the terminal A 24 by the same route.
- FIG. 11 is a sequence diagram illustrating load distribution of a neighbor search server when a two-switch implements non-broadcast network emulation. Note that in Fig. 1
- terminal A 24 transmits a neighbor solicitation bucket to node B 25's node solicitation multicast address when resolving the MAC address of terminal B 25 (around T 1). ).
- This neighbor solicitation packet is sent from the access point 23-5 to the edge switch 20-10.
- Each layer 2 switch 20 snoops the neighbor solicitation packet as needed, determines one neighbor search server, determines a physical port as appropriate based on that, and sends the neighbor solicitation packet as if it were a non-broadcast network. Treat as if However, in the case of Embodiment 1, only Layer 2 switch 20-1 on the highest floor snoops the neighbor solicitation packet.
- the layer 2 switch 20-2 to 20-11 recognizes the corresponding node solicitation multicast address from the MAC group address, and transmits the entire network.
- the MAC frame having this MAC address is guided to the top-layer Layer 2 switch 20-1 without multicast transmission of the traffic (step T2 to step T6).
- the top-layer Layer 2 switch 20-1 Upon receiving the Neighbor Solicitation packet (procedure 50), the top-layer Layer 2 switch 20-1 snoops the received Neighbor Solicitation packet and determines a Neighbor Discovery server from the target I address ( Procedure ⁇ 51), determine the physical port corresponding to the determined neighbor discovery server (procedure ⁇ 52), and transmit to the determined physical port (procedure ⁇ 53).
- a neighbor solicitation bucket reaches one of a plurality of neighbor search servers.
- FIG. 11 is a sequence diagram illustrating load distribution of a neighbor search server when realizing a simulation.
- hands that are the same as or equivalent to the hands (Embodiment 2) shown in FIG. 5 are given the same reference numerals.
- a description will be given mainly of a portion related to the sixth embodiment.
- the terminal A 24 when the terminal A 24 resolves the MAC address of the terminal B 25, the terminal A 24 sends a neighbor solicitation address to the node solicitation multicast address of the terminal B 25. Transmit the packet (Step T11). This neighbor solicitation bucket is sent from access point 23-5 to edge switch 20-10.
- the edge switch 20-10 edge recognizes the received Neighbor Solicitation packet and treats the Neighbor Solicitation bucket as if it were a non-broadcast network (non-broadcast network emulation). Therefore, when the edge switch 20-10 receiving the neighbor solicitation packet addressed to the node solicitation multicast address recognizes the corresponding node solicitation multicast address from the MAC group address (procedure T12), the node solicitation multicast is returned. Replace the address with the MAC address of a known neighbor discovery server. At this time, the neighbor solicitation packet is snooped, one neighbor discovery server is determined from the target IP address, and the MAC group address is replaced with the MAC address of this neighbor solicitation bucket (procedure T55).
- the edge switch 20-10 determines the physical port for the determined neighbor discovery server (step T56), and transmits the normal multicast traffic to the layer 2 switch other than the edge switch.
- the transmission is performed by the handling method (step T15).
- the neighbor solicitation packet is directed to one of a plurality of neighbor search servers by a layer 2 switch other than the edge switch (steps T16 and T17).
- a neighbor solicitation bucket reaches one of a plurality of neighbor discovery servers.
- the load of the address resolution processing can be distributed by using a plurality of neighbor search servers.
- FIG. 13 is a conceptual diagram illustrating an information notification operation of a neighbor search server performed in a wide area RAN system according to Embodiment 7 of the present invention.
- components that are the same as or equivalent to the components shown in FIG. 3 are denoted by the same reference numerals as f.
- the wide area LAN system according to the seventh embodiment is different from the configuration shown in FIG. 3 in that a neighbor search server 45 is provided instead of the neighbor search server 22. I have.
- the neighbor search server 45 has all the layer 2 switches 20— :! in addition to the function of the neighbor search server 22.
- each layer 2 switch 20 acquires the MAC address of the neighbor discovery server 45 by detecting the MAC group address corresponding to the IP multicast address, and the neighbor discovery server 45 acquires the MAC address information. It can learn that it is alive, and can also learn the physical port for transmitting traffic to the neighbor discovery server 45 and the MAC address of the neighbor discovery server 45.
- the edge switches 20-8 to 20-11 correspond to the neighbor search server 2
- the MAC address information of No. 2 is terminated, and is not transferred to the access points 23-1 to 23-7.
- all layer 2 switches can learn and obtain the MAC address of the proximity search server, so that the layer 2 switches are used as in the second and sixth embodiments.
- the load of configuring the MAC address of the neighbor search server on the layer 2 switch in advance can be eliminated.
- FIG. 14 is a sequence diagram illustrating an automatic entry search operation of a neighbor search server performed in a wide area LAN system according to an eighth embodiment of the present invention.
- Fig. 14 shows all Layer 2 switches in the wide area LAN system shown in Fig. 3.
- the entry registration operation of the neighbor search server when the switch 20 realizes non-broadcast network emulation is shown. Therefore, in FIG. 14, the same or equivalent procedures as those shown in FIG. 4 are denoted by the same reference numerals.
- the description will be focused on the part relating to the eighth embodiment.
- terminal A 24 transmits a neighbor solicitation bucket to the node solicited multicast address of terminal B 25 when resolving the MAC address of terminal B 25 (procedure Tl ).
- This neighbor solicitation packet is guided to the neighbor search server 22 by the non-broadcast network emulation realized by all the layer 2 switches 20 (procedure ⁇ 2 to procedure ⁇ 7),
- the proximity server 22 After completing the address resolution processing for the received neighbor solicitation bucket (procedure ⁇ 8, procedure ⁇ 9), the proximity server 22 performs entry registration processing (technique ⁇ 58). In the entry registration process (procedure # 58), the neighbor search server 22 stores the key of the source I address and the source MAC address set in this neighbor notification packet as one entry. At this time, the neighbor discovery server 22 updates the entry when the entry of this IP address exists but the MAC address is different. If the same MAC address is registered and the entry has a lifetime, the lifetime of the entry is reset.
- the eighth embodiment it is possible to eliminate the load of previously setting an entry corresponding to an IP address and a MAC address in a neighbor search server.
- the registration of the entry of the neighbor search server is performed, and the non-convoluted network emulation is performed on all the layer 2 switches 20 :! -20-11 Implemented in a wide-area LAN system according to Embodiment 1 has been shown, but non-broadcast network emulation is layer 2 switch 20-8-20-1 located at the edge. It goes without saying that the present invention can be similarly implemented in the wide area LAN system according to the second embodiment in which 1 is realized.
- FIG. 15 is a sequence diagram illustrating an automatic entry search operation of a neighbor search server performed in the wide area LAN system according to the ninth embodiment of the present invention.
- FIG. 15 shows the neighborhood search to one-entry entry registration operation in the process of performing the address duplication check of IPV 6 described in the fifth embodiment in the wide area LAN system shown in FIG. Therefore, in FIG. 15, steps that are the same as or equivalent to the steps shown in FIG. 9 are given the same reference numerals. Here, a description will be given focusing on a portion related to the ninth embodiment.
- terminal A 24 generates a neighbor solicitation bucket in which the source IP address is set to “0” for the purpose of IPV 6 address duplication check (procedure T41), and transmits the neighbor solicitation packet (procedure T). 42), the sequence of the address duplication check is started. That is, the neighbor solicitation bucket is transmitted to the neighbor search server 22 by the non-broadcast type network emulation realized by all the layer 2 switches 20 (procedure T2 to procedure T7).
- IP address 6 address duplication check is performed in the neighbor search server 22 (steps T43 and T44). If the MAC address for the IP address to be checked for duplication is not registered (step T44: No), the neighbor search server 22 Performs the entry registration process (Step T60).
- the same processing as in the eighth embodiment is performed up to the neighbor search server 22f. That is, the neighbor discovery server 22 stores the pair of the source IP address and the source MAC address set in the 35 neighbor notification packet as one entry. At this time, the neighbor discovery server 22 updates the entry when the entry of this IP address exists but the MAC address is different. If the same MAC address is registered and the entry has a lifetime, the lifetime of the entry is reset. As described above, according to Embodiment 9, immediately after the terminal is turned on, the entry corresponding to the terminal's IP address and MAC address can be automatically registered in the neighbor discovery server. I have.
- the ninth embodiment entry of a neighbor search server in cooperation with an address duplication check procedure is performed, and non-broadcast network emulation is performed for all layers 20- !! 2 to 11 are realized in the wide-area LAN system according to the first embodiment, in which the non-broadcast network emulation is positioned at the edge.
- the present invention can be similarly implemented in the wide area LAN system according to the second embodiment in which 1 is realized.
- FIG. 16 is a sequence diagram for explaining an automatic entry registration operation of the neighbor search server performed in the wide area LAN system according to the tenth embodiment of the present invention.
- FIG. 16 shows an operation of registering an entry in the neighbor discovery server 22 using the router 21 in the wide area LAN system shown in FIG.
- the entry registration operation of the neighbor search server according to the embodiment 10 will be described with reference to FIG. 3 and along FIG.
- the terminal A 24 powers on, generates an IPv6 link local address after the IPv6 stack rises, and generally generates an IPv6 global address in a stateless manner (step T65). Therefore, the terminal A24 multicasts a router solicitation packet for setting a stealth address to all routers (procedure T66). Upon receiving this, the router 21 returns a router notification packet to the terminal A 24 by a unicast transfer (at around T67).
- the router 21 estimates the IP address of the router solicitation source terminal A 24 from the MAC address of the router solicitation source terminal A 24 and the IP prefix of the own router 21 (step T6). 8), and transmits an entry registration request packet indicating the correspondence between the “estimated IP address and the source MAC address (MAC address of terminal A24)” to the neighbor discovery server 22 (procedure T69) ).
- the neighbor discovery server 22 Upon receiving the correspondence between the IP address of the terminal A 24 and the MAC address from the router 21, the neighbor discovery server 22 receives the IP address in the same manner as in the eighth embodiment (the procedure T 58 in FIG. 14). Update the pair with the MA C address, and It returns a bird registration response and notifies the end of registration (step T70).
- the IP address and the IP address of this terminal are sent to the neighbor search server immediately after the terminal 1 is turned on.
- the entry corresponding to the MAC address can be registered automatically.
- FIG. 17 is a diagram showing a configuration example of a wide area LAN system which realizes automatic entry registration of a neighbor search server according to Embodiment 11 of the present invention. 17, elements that are the same as or equivalent to the constituent elements shown in FIG. 3 are denoted by the same reference numerals.
- a DHCP (Dynamic Host Configuration Protocol) server that assigns an IP address to the terminal A24 and the terminal A25. 50 are provided.
- the DHCP server 5Of is connected to the layer 2 switch 20-1.
- the wide area LAN system shown in FIG. 3 is shown.
- the non-broadcast type network emulation 28 is used in all the systems as in the first embodiment.
- a wide-area LAN system according to the first embodiment in which the layer 2 switches 20-1 to 20-11 are realized, and a layer 2 switch 20-8 to 20-11 located in the edge as in the second embodiment are realized.
- the other layer 2 switches 20-1 to 20-7 are provided with a DHCP server in both the wide area LAN system according to the second embodiment, which is composed of a commonly used layer 2 switch, and cooperate with the DHCP server. In this way, automatic entry registration of the neighbor search server is realized.
- the IP address assignment request 51 issued by the terminal A 24 includes the access point 23-5, the layer 2 switch 20-10 located at the edge.
- the IP address assignment response 52 issued by the P server 50 is transmitted to the terminal A 24 through the same route.
- the DHCP server 50 communicates with the neighbor discovery server 2.2 via the layer 2 switch 20-1 for the entry registration 53, and registers the entry of the terminal A 24 with the neighbor discovery server 22. .
- FIG. 18 is a sequence diagram illustrating an operation of entry registration of a neighbor search server realized in cooperation with the DHCP server in the wide area LAN system shown in FIG.
- terminal A 24 is powered on, the IPv6 stack rises, IPv6]; after generating a canonical address, if the IPV6 global address cannot be generated in a stateless manner, a stateful Address setting, that is, acquiring and setting the IP address from the D HCP 50.
- the terminal A24 first searches for the DHCP server 50 (step T75) and obtains the IP address of the DHCP 50 server. Then, a DHCP request packet (IP address assignment request) is transmitted to the DHCP server 50 (step T76).
- IP address assignment request IP address assignment request
- the DHCP server 50 receives the IP address assignment request, assigns the IP address, and returns a DHCP Response packet (IP address assignment response) notifying the IP address assignment to the terminal A24 (procedure T77). At the same time, the DHCP server 50 estimates the IP address of the requesting terminal A 24 from the MAC address of the requesting terminal A 24 and the IP prebuilt status of the server 50 itself (procedure ⁇ T 78), and searches for neighbors. An entry registration request packet indicating the correspondence between the “estimated IP address and the source MAC address (MAC address of terminal A 24)” is transmitted to server 22 (step T79).
- the neighbor discovery server 22 When receiving the correspondence between the IP address and the MAC address of the terminal A 24 from the DHCP server 50, the neighbor discovery server 22 receives the IP address and the MAC address in the same manner as in the eighth embodiment (WST 58 in FIG. 14). Update the DHCP pair An entry registration response is returned to the server 50 to notify the end of the registration (step T80).
- a network in which address duplication check is not performed such as IPv4
- neighbor search is performed immediately after the terminal is turned on.
- the entry corresponding to the IP address of this terminal and the MAC address can be automatically registered in the server.
- the DHCP server becomes unique, but a general-purpose router can be used.
- Embodiment 1 2 2.
- FIG. 19 is a sequence diagram illustrating an automatic entry registration operation of the neighbor search server performed in the wide area LAN system according to Embodiment 12 of the present invention.
- the access point of the layer 2 switch 20-0-8 to 20-11 located at the edge is provided in the wide area RAN system shown in FIG. 3.
- the access point or fixed terminal connected to 11 can be a terminal of the packet as a terminal from the viewpoint of maintenance.
- the IP addresses of these terminals can be preset in the nearby search server.
- Layer 2 switches 20-1 to 20-11 correspond to the upstream node request multicast from a fixed terminal access point connected to the edge switch. 1 is processed by the emulation mechanism described in Embodiment 1 or Embodiment 2 as a unicast channel, and the downstream node request multicast from the neighbor discovery server is configured to have a mechanism for processing in a normal multicast manner.
- the neighbor search server autonomously registers the access point and the terminal of the terminal fixedly existing in the network, such as the fixed terminal described above, such as the access point and the fixed terminal described above. Have been.
- the entry of a specific terminal is initially registered in the neighbor search server (step # 85). In this entry, only the IP address is set, and the MAC address corresponding to the IP address is not registered; ⁇ .
- These terminals are terminals that are fixed in the network, such as routers, Layer 2 switches, access points, and fixed terminals that are directly connected to Layer 2 switches located at the edge. .
- the neighbor search server performs the neighbor search using the normal neighbor search procedure, and performs the neighbor search among terminals fixedly existing in the network.
- the router, the layer 2 switch, and the fixed terminal are subjected to the neighbor search.
- Perform search (procedures T86, T90, T91), neighbor search for layer 2 switch (procedures T87, ⁇ 88, ⁇ 93 to ⁇ 95), and neighbor search for fixed terminals (hand MST89, T96, 97) .
- this neighbor search is started when the neighbor search server transmits a neighbor solicitation packet to the node solicitation multicast address of each terminal (procedures T86 to T89). Then, when a neighbor notification bucket is returned from the router to the unicast address of the neighbor discovery server (moderate ⁇ 90), the neighbor discovery server generates an entry for the router based on the content of the received neighbor notification bucket ( Procedure ⁇ 9 l) c When a Layer 2 switch returns a neighbor notification packet to the multicast address of the neighbor discovery server (Steps T92 and T94), the neighbor discovery server sends the received neighbor notification bucket. Based on the contents of (1), an entry for the layer 2 switch is generated (steps # 93 and # 95).
- the neighbor search server when the fixed terminal returns a neighbor notification bucket to the unicast address addressed to the neighbor discovery server (step ⁇ 96), the neighbor search server generates an entry for the fixed terminal based on the content of the received neighbor notification bucket. (Procedure # 97).
- the terminal when registering the corresponding entry between the terminal's I address and the MAC address, the terminal (router, layer 2 switch, (Including access points and fixed terminals)
- those IP addresses are set in advance, and the neighbor search server can perform normal neighbor search without relying on the terminal automatically registering an entry with the neighbor search server as described in each of the above-described embodiments. Since the MAC address of the entry specified by the search mechanism can be autonomously complemented, the corresponding entry between the IP address and the MAC address can be configured reliably.
- FIG. 20 is a flowchart illustrating an operation of ensuring the consistency of an entry of a neighbor search server performed in a wide area LAN system according to Embodiment 13 of the present invention.
- the IP address and MAC address held by the neighbor discovery server are used in the wide area LAN system shown in FIG. 3, FIG. 10, FIG. 17, etc.
- An operation example that confirms that the information of the entry that describes the correspondence of 3 is correct is shown.
- the neighbor discovery server periodically monitors the access status to all or some of the entries held (step ST100). If there is no access for a fixed time (step ST100: No), A neighbor request bucket is periodically transmitted to the target terminal to be entered to request address resolution, and a neighbor search procedure for requesting the return of a neighbor notification packet is performed (step ST101). In this neighbor search procedure, since the IP address and MAC address of the target terminal are known, a neighbor solicitation packet and a neighbor notification packet are transmitted and received in a normal unicast frame.
- the neighbor discovery server receives a neighbor notification within a certain period of time for the transmitted neighbor solicitation bucket (step ST102: Yes), it determines that the entry is correct (step ST103). If the neighbor notification is not received in time (step ST102: No), the entry is deleted as old (step ST104). O
- the neighbor discovery server determines whether or not the information of the entry holding the correspondence between the IP address and the MAC address is correct. Can be checked periodically for confirmation.
- FIG. 21 is a conceptual diagram showing a configuration of a layer 2 mobile network according to Embodiment 14 of the present invention.
- the layer 2 mobile network shown in FIG. 21 is composed of a relatively large IP sub-network 60. That is, the IP sub-network 60 has a large number of Layer 2 switching segments 61 (61-1 to 61-10), which are management areas, connected to each other via a ring-shaped core network 62. Are located.
- Each layer 2 switching segment 61 has a configuration capable of emulating the non-broadcast network described in the first and second embodiments.
- Each layer 2 switching segment 61 is composed of a plurality of layer 2 switches 63 (63-1 to 63-10), which are arranged in a tree shape or a ring shape and perform MAC frame switching based on the MAC address.
- the wireless access point 64 that is connected to one or more edge switches of the switch 2 and accommodates mobile terminals (terminal A and terminal B), and a plurality of layer 2 switches 63 that control the relevant layer 2 switching segments 61 It is composed of a segment gateway switch 65 (65-:! ⁇ 65-10), which has a function of controlling communication between the inside and outside of the server, and a neighbor search server 66 (66-1 to 66-10).
- a segment gateway switch 65 65-:! ⁇ 65-10
- the neighbor discovery server 66 is connected to the segment gateway switch 65, but the segment gateway switch 65 in each layer 2 switching segment 61 is connected to a ring corresponding switch 67 (located on the core network 62). The connections are made via 67a, 67b, 67c, 67d, 67e). It should be noted that a router 68 is provided on the core network 62 so that it can communicate with another IP sub-network (not shown) via the router 68.
- the neighbor discovery operation that straddles the layer 2 switching segment and the layer 2 switch that recognizes that the mobile terminal has moved have been moved.
- FIG. 22 is a sequence diagram illustrating a neighborhood search operation over the layer 2 switching segments performed in the layer 2 mobile network shown in FIG. 21. With reference to FIG. 21 and along FIG. 22, a description will be given of a neighbor search operation in the case where the terminal A resolves the MAC address of the terminal B.
- the terminal A accommodated in the layer 2 switching segment 61-1 performs the MA C address resolution of the terminal B accommodated in the layer 2 switching segment 61-1
- the terminal A sends a neighbor solicitation bucket to terminal B's node solicited multicast address (procedure T110).
- This neighbor solicitation packet is received by the edge switch of the layer 2 switch 61-1 via the access point 64-1 a or the access point 64-1 b.
- the non-broadcast type emulation described in the first embodiment or the second embodiment guides the neighbor request packet to the neighbor search server 66-1. (Procedures T111, T112).
- the Neighbor Discovery Server 66-1 is based on the IP address of the target terminal B set in the received Neighbor Solicitation packet, and the entry of this IP address is placed in the Layer 2 switching segment 61-6. 6 Judge that it is stored in 6-6 (Procedure Tl13).
- the neighbor search server (in this example, the neighbor search server 66-6) that stores the entry of the target terminal is called a home neighbor search server. In this case, the relationship between the IP address and the home neighbor search server holding this entry is the same as one of the plurality of neighbor search servers described in the sixth embodiment.
- the neighbor search server 66-1 transfers the received neighbor solicitation packet to the neighbor search server 66-6 by unicast (step Tl14).
- This neighborhood request The bucket includes a neighbor discovery server 6 6 through the layer 2 switching segment 6 1 1 1 gateway switch 6 5-1, the core network 6 2 and the layer 2 switching segment 6 1 1 6 gateway switch 6 5 6. Sent to 6.
- FIG. 22 shows that the neighbor discovery server 66-1 performs the multicast transfer.
- the Neighbor Discovery Server 66-1 replaces the MAC address of the Neighbor Solicitation packet from the MAC group address with the MAC address of the Neighbor Discovery Server 66-6, and sends it to only the Neighbor Discovery Server 66-6. I try to receive it.
- the neighbor discovery server 66--1 can also transmit by a multicast transmission method. That is, the neighbor search server 66-1 transmits a neighbor solicitation packet to all the neighbor search servers '66 -2 to 66-10, addressed to the node solicitation multicast address, and the corresponding neighbor search server 66 — Try to get it into 6.
- the neighbor discovery server 6 6—6 When the MAC address is registered for the IP address of the target terminal B set in the neighbor solicitation packet, the neighbor discovery server 6 6—6 generates a neighbor notification packet with the MA C address set Then, the packet is returned to the source terminal A of the neighbor solicitation bucket in the normal procedure (procedure T116).
- FIG. 23 is a sequence diagram illustrating a proximity search operation in the layer 2 switching segment implemented in the layer 2 mobile network shown in FIG. 21 and having recognized that the mobile terminal has moved. . This is explained with reference to FIG.
- the neighbor search server 66 arranged in each layer 2 switching segment 61 sends its own layer 2 It is assumed that the entry that is the correspondence between the terminal's IP address and MAC address existing in the switching segment 61 is retained. In Figure 23, the destination where terminal A has moved
- the entry for terminal A is held by the neighbor discovery server located at the source client.
- terminal A accesses access point 64-1a in layer 2 switching segment 61-1
- the terminal sets up radio association (Association) again with access point 64-1a (step T). 121).
- the access point 64-1a transmits a location information update message in which the MAC address of the old access point, which is the source access point, is set to the segment gateway switch 65-1 (step T12-2). ).
- the segment gateway switch 65-1 When the segment gateway switch 65-1 recognizes that the terminal A has moved to its own layer 2 switching segment 61-1 by receiving the location information update message, the MAC address included in the location information update message is received. From this, the MAC address of the segment gateway switch in the source layer 2 switching segment is obtained from static data such as initial values to determine the source segment gateway switch (step T123), and the received location information An update message is transmitted to the segment gateway switch in the source Layer 2 switching segment to notify that the terminal A has moved into the Layer 2 switching segment 61-1 (Step T124).
- the segment gateway switch in the source Layer 2 switching segment receives this movement notification and determines that the neighbor discovery entry is to be moved from the neighbor discovery server belonging to its own Layer 2 switching segment to the new neighbor discovery server 66-1. (Step T125) and start the case 1 or case 2 entry move procedure.
- the neighbor search entry is moved by executing steps T127 to ⁇ 132. That is, when the segment gateway in the source Layer 2 switching segment issues a MoVe Request to the neighbor search server belonging to the own layer 2 switching segment (procedure T127), the neighbor search server becomes An ARP Cache Move Request is issued to the neighbor discovery server 66-1 belonging to the destination segment gateway switch 65-1 (procedure Tl28).
- the destination neighbor discovery server 66-1 registers the entry (procedure T129) and returns an ARP Cache Move Resonse to the source neighbor discovery server to notify the completion of the registration. (Step T130).
- the source neighbor discovery server deletes the retained entry (procedure T131), and returns the MoV e Response to the segment gateway switch belonging to its own Layer 2 switching segment. Notify completion of inventory transfer (Step T132).
- the neighbor search entry is moved by executing steps T134 to T140. That is, when the segment gateway switch in the source Layer 2 switching segment issues a Delete Request to a neighbor search server belonging to its own Layer 2 switching segment (procedure T134), the neighbor search server holds At the same time as deleting the entry (step T135), it returns Delete Delete to the segment gateway switch belonging to the local layer 2 switching segment to notify the completion of the entry deletion (step T136).
- the destination segment gateway switch 65-1 — 1 issues an Add Request to the neighbor discovery server 66 — 1 belonging to its Layer 2 switching segment (procedure Tl 38).
- the neighbor discovery server 66-1 Register the entry (Step T13 9)
- AdResponse is returned to the segment gateway switch 65-1 belonging to 1 to notify the entry registration completion (step T140).
- the other terminal in the destination layer 2 switching segment 61-1-1 needs to request a node in order to resolve the address of terminal A.
- the Neighbor Solicitation packet is transmitted to the multicast address (procedure T 1 45)
- the Neighbor Solicitation packet is sent, for example, from the access point 64-1 a to the edge switch of the layer 2 switch 6311, and It is accepted by the neighbor discovery server 66-1 through the segment gateway switch 651-1 included in the network of the switch 63-1 (procedure T146 to procedure T147).
- the neighbor search server 661-1 Since the neighbor search server 661-1 holds the entry of the terminal A, it can quickly resolve the address (hand) T 1 480), and the neighbor notification packet is transmitted to the unicast of the requesting terminal. The address is sent to the address (procedure T 1 4.9).
- the neighbor solicitation from a terminal that is in the same Layer 2 switching segment as terminal A uses the neighbor discovery shown in Fig. 21. Without relaying between neighboring search servers like The address is resolved by the neighbor search server of the client, which enables quick address resolution.
- the neighbor solicitation packet is transmitted by multicast or broadcast. Not waste network bandwidth.
- the load of the neighbor search server can be balanced.
- the neighbor search in the embodiment 14 is based on the load of the neighbor search server. Dispersion can be performed without being aware of the terminal. For the movement of the mobile terminal, the neighbor discovery server holding the entry corresponding to the IP address of the terminal and the MAC address is used by the neighbor search server. Since it is possible to provide a route that is a neighbor search server located in the same layer, the address resolution time within the same Layer 2 switching segment can be reduced.
- the present invention is suitable for providing an IP packet communication service in a broadcast type network capable of multicast transfer based on Ethernet technology without wasting bandwidth.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2003/012130 WO2005032073A1 (ja) | 2003-09-24 | 2003-09-24 | 広域lanシステムおよびレイヤ2移動体ネットワーク |
AU2003266574A AU2003266574A1 (en) | 2003-09-24 | 2003-09-24 | Wide area lan system and layer 2 mobile network |
JP2005509174A JP4590563B2 (ja) | 2003-09-24 | 2003-09-24 | 広域lanシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2003/012130 WO2005032073A1 (ja) | 2003-09-24 | 2003-09-24 | 広域lanシステムおよびレイヤ2移動体ネットワーク |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005032073A1 true WO2005032073A1 (ja) | 2005-04-07 |
Family
ID=34385852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2003/012130 WO2005032073A1 (ja) | 2003-09-24 | 2003-09-24 | 広域lanシステムおよびレイヤ2移動体ネットワーク |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP4590563B2 (ja) |
AU (1) | AU2003266574A1 (ja) |
WO (1) | WO2005032073A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010531602A (ja) * | 2007-06-28 | 2010-09-24 | エアバス オペラシオン | リアルタイム通信ネットワークにおける診断データの通信のための方法と装置 |
JP2014086859A (ja) * | 2012-10-23 | 2014-05-12 | Ricoh Co Ltd | 管理装置、アドレス情報管理プログラム及びアドレス情報管理システム |
US8738803B2 (en) | 2011-08-30 | 2014-05-27 | Fujitsu Limited | Communication method, communication device, and computer product for converting broadcast into unicast |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09181776A (ja) * | 1995-12-05 | 1997-07-11 | Lucent Technol Inc | Atmarpとnhrpを利用するネットワークの操作方法 |
JPH09214562A (ja) * | 1996-02-05 | 1997-08-15 | Nippon Telegr & Teleph Corp <Ntt> | アドレス処理システム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3156231B2 (ja) * | 1996-02-02 | 2001-04-16 | 日本電信電話株式会社 | アドレス解決サーバ |
JPH10200526A (ja) * | 1997-01-06 | 1998-07-31 | Hitachi Ltd | Ipノードの状態管理方法 |
JPH1127298A (ja) * | 1997-07-02 | 1999-01-29 | Sanyo Electric Co Ltd | ネットワークのアドレス解決方法及びアドレス解決端末 |
-
2003
- 2003-09-24 AU AU2003266574A patent/AU2003266574A1/en not_active Abandoned
- 2003-09-24 JP JP2005509174A patent/JP4590563B2/ja not_active Expired - Lifetime
- 2003-09-24 WO PCT/JP2003/012130 patent/WO2005032073A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09181776A (ja) * | 1995-12-05 | 1997-07-11 | Lucent Technol Inc | Atmarpとnhrpを利用するネットワークの操作方法 |
JPH09214562A (ja) * | 1996-02-05 | 1997-08-15 | Nippon Telegr & Teleph Corp <Ntt> | アドレス処理システム |
Non-Patent Citations (1)
Title |
---|
NARTEN T. ET AL.: "Neighbour discovery for IP version 6 (IPv6)", NETWORK WORKING GROUP RFC 2461, 1998, pages 58 - 73 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010531602A (ja) * | 2007-06-28 | 2010-09-24 | エアバス オペラシオン | リアルタイム通信ネットワークにおける診断データの通信のための方法と装置 |
US8738803B2 (en) | 2011-08-30 | 2014-05-27 | Fujitsu Limited | Communication method, communication device, and computer product for converting broadcast into unicast |
JP2014086859A (ja) * | 2012-10-23 | 2014-05-12 | Ricoh Co Ltd | 管理装置、アドレス情報管理プログラム及びアドレス情報管理システム |
Also Published As
Publication number | Publication date |
---|---|
JPWO2005032073A1 (ja) | 2006-12-07 |
AU2003266574A1 (en) | 2005-04-14 |
JP4590563B2 (ja) | 2010-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100310652B1 (ko) | 네트워크 에뮬레이션을 제공하는 데이터 통신 네트워크에서 통신을 개선하기 위한 방법 및 시스템 | |
KR100886433B1 (ko) | 확장된 브릿지를 이용한 무선통신 시스템에서의 IPv6지원 방법 | |
US7596110B2 (en) | Routing in virtual private network | |
US7158514B2 (en) | Multicast routing method and apparatus for routing multicast packet | |
RU2357281C2 (ru) | Виртуальная сеть вещания для междоменной связи | |
US7673061B2 (en) | Method and apparatus for neighborhood discovery across disparate point-to-point networks | |
EP1316174A2 (en) | Methods and apparatus for supporting mobility within a radio access network | |
JP2000032028A (ja) | ネットワークアドレス設定方式 | |
EP1858205A1 (en) | Tunneling device, tunnel frame sorting method used for the device, and its program | |
JP4522035B2 (ja) | 通信システム及び方法 | |
JP2007306602A (ja) | IPv6のモバイルルータサポート | |
KR20090003225A (ko) | Mac 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치 | |
JPH1141272A (ja) | Lanインターネット接続 | |
US8891551B2 (en) | IPv6 over IPv4 transition method and apparatus for improving performance of control server | |
WO2007112645A1 (fr) | Procédé et système de mise en oeuvre d'un réseau privé virtuel mobile | |
KR20040111178A (ko) | 네트워크 시스템, 제어 장치, 라우터 장치, 액세스 포인트및 이동 단말기 | |
JP2008118561A (ja) | ネットワーク設定方法及びネットワークシステム及び中継装置 | |
US20160218958A1 (en) | Method and system for forwarding packet in id/locator separation environment | |
CN103108056A (zh) | 一种实现身份位置分离网络的设备及方法 | |
CN104540120A (zh) | 一种PMIPv6支持移动组播的路由优化方法及系统 | |
JPH11331237A (ja) | マルチキャストパケット中継方法及び装置 | |
WO2009005212A1 (en) | Ipv6 over ipv4 transition method and apparatus for improving performance of control server | |
WO2005032073A1 (ja) | 広域lanシステムおよびレイヤ2移動体ネットワーク | |
JP3496641B2 (ja) | 端末位置情報管理方法,この方法を用いる端末位置情報管理システム、並びにこのシステムに用いるホームエージェントおよびボーダゲートウェイ | |
JP3668130B2 (ja) | マルチキャスト通信装置及びマルチキャスト通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2005509174 Country of ref document: JP |
|
122 | Ep: pct application non-entry in european phase |