CN104618243A

CN104618243A - Routing method, device and system, and gateway scheduling method and device

Info

Publication number: CN104618243A
Application number: CN201510092158.0A
Authority: CN
Inventors: 李明
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Cloud Computing Technologies Co Ltd
Priority date: 2015-02-28
Filing date: 2015-02-28
Publication date: 2015-05-13
Anticipated expiration: 2035-02-28
Also published as: WO2016134624A1; CN104618243B

Abstract

The embodiment of the invention discloses a routing system. The routing system comprises a gateway scheduling device and at least two routing devices, wherein the gateway scheduling device is used for receiving a terminal adding command, wherein the terminal adding command comprises an IP (Internet Protocol) address of a terminal; one of the at least two routing devices is selected to serve as a terminal belonging gateway, and the IP address of the terminal is added into a terminal IP list of the terminal belonging gateway; the terminal belonging gateway is used for transmitting an ARP (Address Resolution Protocol) response message to the terminal, wherein the ARP response message is used for informing the terminal of binding the terminal belonging gateway. The invention further discloses a routing method, a routing device, a gateway scheduling method and a gateway scheduling device. By adopting the routing system, the routing method, the routing device, the gateway scheduling method and the gateway scheduling device, problems in a triangular routing and single-point performance bottleneck can be avoided; the capacity is convenient to expand.

Description

Method for routing, Apparatus and system, Scheduling of Gateway method and device

Technical field

The present invention relates to networking technology area, particularly relate to a kind of method for routing, Apparatus and system, Scheduling of Gateway method and device.

Background technology

Router in conventional art adopts centralized routing mode usually, and namely all terminals access this router, and this router is responsible for the data traffic of the terminal forwarding all this routers of access.As shown in Figure 1, concentrated route mode in conventional art adopts active-standby mode usually, active router and multiple terminal form ethernet local area network, data traffic between terminal and the Internet of outside is responsible for forwarding by this active router, and this active router is the gateway device of the Internet of the terminal access outside in ethernet local area network.

The single-point performance bottleneck problem produced for avoiding above-mentioned concentrated route, (English: Equal Cost Multi Path is called for short: mode ECMP) to have employed equal-cost route in conventional art.If destination address is identical, weight is identical many in routing table, but the route that down hop is different, and these routes are all called equal-cost route.If router-A, B, C are equal-cost route, the uplink data messages that terminal sends is randomized to either certain router and forwards, the downlink data message that external network returns also is randomized to either certain router and forwards, thus makes the load of forwarding service obtain equilibrium.But then there is the situation of Triangle routing in the mode of equal-cost route.Such as, if realize SNAT/NAT operation on router-A, B, C, then the situation that there will be Triangle routing causes the uplink data messages being responsible for forwarding same terminal and the inconsistent situation of downlink data message, causes data-bag lost.Therefore, the method for routing in conventional art cannot solve Triangle routing problem.

Summary of the invention

Based on this, in order to the Triangle routing problem of the existence of the routing mode in above-mentioned conventional art, provide a kind of route system.

Embodiment of the present invention first aspect discloses a kind of route system, and described route system comprises Scheduling of Gateway device and at least two route devices, wherein:

Described Scheduling of Gateway device is used for receiving terminal and adds instruction, and described terminal adds the internet protocol address that instruction comprises terminal; In described at least two route devices, select any one as the gateway of described terminal attaching, the IP address of described terminal is added in the terminal IP list of the gateway of described terminal attaching;

The gateway of described terminal attaching is used for sending ARP response message to described terminal, and described arp response message is for informing the gateway of terminal attaching described in described terminal binding.

In the first possible implementation of embodiment of the present invention first aspect, the gateway of described terminal attaching specifically for: before sending arp response message to described terminal, receive the ARP request message of the inquiry gateway that described terminal sends, described ARP request message carries the IP address of described terminal; Judge the IP address whether comprising described terminal in the terminal IP list of the gateway of described terminal attaching, when the terminal IP list of the gateway of described terminal attaching comprises the IP address of described terminal, obtain the MAC Address of the gateway of described terminal attaching, by arp response message, described MAC Address is returned described terminal.

In conjunction with the first possible implementation of embodiment of the present invention first aspect and first aspect, in the implementation that the second of embodiment of the present invention first aspect is possible, the gateway of described terminal attaching, also for receiving the uplink data messages that described terminal sends, carries gateway MAC address in described uplink data messages; When the described gateway MAC address carried is identical with the MAC Address of the gateway of described terminal attaching, forward described uplink data messages.

In conjunction with the implementation that the second of embodiment of the present invention first aspect is possible, in the third possible implementation of embodiment of the present invention first aspect, the gateway of described terminal attaching has default outer net IP address; The gateway of described terminal attaching also carries out source address conversion SNAT for the outer net IP address of the gateway according to described terminal attaching to described uplink data messages.

In conjunction with the first of embodiment of the present invention first aspect or first aspect to any one possible implementation in the third, in the 4th kind of possible implementation of embodiment of the present invention first aspect, in the third possible implementation of embodiment of the present invention first aspect, described Scheduling of Gateway device also for receiving the ARP request message of broadcast, obtains the source IP address of the ARP request message of described broadcast; When the respective terminal IP list of at least two route devices described in described source IP address does not belong to, at least two route devices, select any one as the gateway of terminal attaching corresponding to described source IP address.

In conjunction with the first of embodiment of the present invention first aspect or first aspect to any one possible implementation in the 4th kind, in the 5th kind of possible implementation of embodiment of the present invention first aspect, described Scheduling of Gateway device is also for the load information of at least two route devices described in detecting; In described at least two route devices, select any one as the gateway of described terminal attaching according to the described load information detected.

In conjunction with the 5th kind of possible implementation of embodiment of the present invention first aspect, in the 6th kind of possible implementation of embodiment of the present invention first aspect, for basis, described Scheduling of Gateway device also detects that described load information is selected as the migration route device in source and the route device as move target in described at least two route devices; Choose the IP address of the terminal in the terminal IP list of the described route device as migration source as migration IP address, and described migration IP address is informed to the described route device as move target;

The described route device as move target also sends gratuitous ARP packet for the terminal corresponding to described migration IP address, notifies the described gateway MAC address moving terminal corresponding to IP address of terminal renewal that described migration IP address is corresponding.

In conjunction with the 6th kind of possible implementation of embodiment of the present invention first aspect, in the 7th kind of possible implementation of embodiment of the present invention first aspect, described Scheduling of Gateway device is also for notifying the described route device as migration source using described migration IP address;

The described route device as migration source is also for removing described migration IP address by the terminal IP list of the described route device as migration source.

In conjunction with the 7th kind of possible implementation of embodiment of the present invention first aspect, in the 8th kind of possible implementation of embodiment of the present invention first aspect, the described route device as migration source also moves resilient interconnection fidonetFido EIP address corresponding to IP address for searching with described, is removed the described EIP address found.

In addition, in order to the Triangle routing problem of the existence of the routing mode in above-mentioned conventional art, a kind of method for routing is provided.

Embodiment of the present invention second aspect discloses a kind of method for routing, and described method comprises:

Receive the ARP request message of inquiry gateway, obtain the IP address of the terminal that described ARP request message carries;

Obtaining the terminal IP list preset, when getting the IP address of terminal described in described terminal IP list comprises, by arp response message, the MAC Address of self being returned described terminal;

Receive uplink data messages, extract the gateway MAC address carried in described uplink data messages;

When the gateway MAC address carried in described uplink data messages is identical with the MAC Address of self, forward described uplink data messages.

In the first possible implementation of embodiment of the present invention second aspect, before the described uplink data messages of described forwarding, described method also comprises:

According to the outer net IP address of presetting, source address conversion SNAT is carried out to described uplink data messages, generate corresponding address transition record.

In conjunction with the first possible implementation of embodiment of the present invention second aspect, in the implementation that the second of embodiment of the present invention second aspect is possible, after the described uplink data messages of described forwarding, described method also comprises:

Receive the downlink data message that its object IP address is described outer net IP address, obtain the destination interface of described downlink data message;

Search the address transition record corresponding with described destination interface, according to the described address transition record found, destination address conversion DNAT is carried out to described downlink data message, forward the downlink data message after described DNAT.

In conjunction with the implementation that the first or the second of embodiment of the present invention second aspect or second aspect are possible, in the third possible implementation of embodiment of the present invention second aspect, described method also comprises:

Receive the instruction of resilient interconnection fidonetFido EIP address binding, obtain the EIP address that comprises in the instruction of EIP address binding and be the IP address of the terminal of mapping relations with described EIP address;

Receive the downlink data message that destination address is described EIP address, the object IP address of described downlink data message is set to the IP address of terminal corresponding to described EIP address, and forwards the IP address of described downlink data message to the terminal corresponding with described EIP address.

In conjunction with the third possible implementation of embodiment of the present invention second aspect, in the 4th kind of possible implementation of embodiment of the present invention second aspect, described method also comprises:

Receive route service and remove instruction, obtain the IP address that route service removes terminal corresponding to instruction;

Search the EIP address that the IP address of described terminal is corresponding, the EIP address found is removed.

In conjunction with the first of embodiment of the present invention second aspect or second aspect to any one possible implementation in the 4th kind, in the 5th kind of possible implementation of embodiment of the present invention second aspect, described method also comprises:

Receive route service and add instruction, obtain the IP address that route service adds terminal corresponding to instruction;

Send free address analysis protocol message to described terminal, described terminal upgrades gateway MAC address according to described free address analysis protocol message.

In addition, in order to the Triangle routing problem of the existence of the routing mode in above-mentioned conventional art, a kind of route device is provided.

The embodiment of the present invention third aspect discloses a kind of route device, comprises ARP message receiver module, the MAC Address that is connected with ARP message receiver module returns module, data message receiver module, the data message forwarding module that is connected with described data message receiver module:

ARP message receiver module, for receiving the ARP request message of inquiry gateway, obtains the IP address of the terminal that described ARP request message carries;

MAC Address returns module, for obtaining default terminal IP list, when getting the IP address of terminal described in described terminal IP list comprises, the MAC Address of self is returned and described terminal by arp response message;

Data message receiver module, for receiving uplink data messages, extracts the gateway MAC address carried in described uplink data messages;

Data message forwarding module, when the gateway MAC address for carrying in described uplink data messages is identical with the MAC Address of self, forwards described uplink data messages.

In the first possible implementation of the embodiment of the present invention third aspect, described data message forwarding module also for carrying out source address conversion SNAT according to the outer net IP address of presetting to described uplink data messages, generates corresponding address transition record.

In conjunction with the first possible implementation of the embodiment of the present invention third aspect, in the implementation that the second of the embodiment of the present invention third aspect is possible, described data message forwarding module also for receiving the downlink data message that its object IP address is described outer net IP address, obtains the destination interface of described downlink data message; Search the address transition record corresponding with described destination interface, according to the described address transition record found, destination address conversion DNAT is carried out to described downlink data message, forward the downlink data message after described DNAT.

In conjunction with the implementation that the first or the second of the embodiment of the present invention third aspect or second aspect are possible, in the third possible implementation of the embodiment of the present invention third aspect, described device also comprises EIP address binding module, for receiving the instruction of resilient interconnection fidonetFido EIP address binding, obtaining the EIP address that comprises in the instruction of EIP address binding and be the IP address of the terminal of mapping relations with described EIP address;

Described data message forwarding module is also for receiving the downlink data message that destination address is described EIP address, the object IP address of described downlink data message is set to the IP address of terminal corresponding to described EIP address, and forwards the described downlink data message terminal corresponding to the IP address of described terminal.

In conjunction with the third possible implementation of the embodiment of the present invention third aspect, in the 4th kind of possible implementation of the embodiment of the present invention third aspect, described device also comprises route service and removes module, removing instruction for receiving route service, obtaining the IP address that route service removes terminal corresponding to instruction; Search the EIP address that the IP address of described terminal is corresponding, the EIP address found is removed.

In conjunction with the first of the embodiment of the present invention third aspect or second aspect to any one possible implementation in the 4th kind, in the 5th kind of possible implementation of the embodiment of the present invention third aspect, described device also comprises route service and adds module, adding instruction for receiving route service, obtaining the IP address that route service adds terminal corresponding to instruction; Send free address analysis protocol message to described terminal, described terminal upgrades gateway MAC address according to described free address analysis protocol message.

In addition, in order to the Triangle routing problem of the existence of the routing mode in above-mentioned conventional art, a kind of Scheduling of Gateway method is provided.

Embodiment of the present invention fourth aspect discloses a kind of Scheduling of Gateway method, and described method comprises:

Receiving terminal adds instruction, and described terminal adds the IP address that instruction comprises terminal;

In at least two route devices, select any one as the gateway of described terminal attaching;

Add in the terminal IP list of the gateway of described terminal attaching by the IP address of described terminal, the gateway of described terminal attaching informs the MAC Address of described this route device of terminal by arp response message.

In the first possible implementation of embodiment of the present invention fourth aspect, described at least two route devices, select any one gateway as described terminal attaching before, described method also comprises:

Receive the ARP request message of broadcast, obtain the source IP address of the ARP request message of described broadcast; When the respective terminal IP list of at least two route devices described in described source IP address does not belong to, at least two route devices, select any one as the gateway of terminal attaching corresponding to described source IP address.

In conjunction with the first possible implementation of embodiment of the present invention fourth aspect and fourth aspect, in the implementation that the second of embodiment of the present invention fourth aspect is possible, described method also comprises:

The load information of at least two route devices described in detection;

In at least two route devices, route device is selected to be specially then:

In described at least two route devices, the IP address of route device terminal is selected according to the described load information detected.

In conjunction with the implementation that the second of embodiment of the present invention fourth aspect is possible, in the third possible implementation of embodiment of the present invention fourth aspect, after the load information of at least two route devices described in described detection, described method also comprises:

Load information according to the route device detected is selected as the migration route device in source and the route device as move target at least two route devices;

Choose the IP address of the terminal in the terminal IP list of the described route device as migration source as migration IP address, and described migration IP address is informed to the described route device as move target.

In addition, in order to the Triangle routing problem of the existence of the routing mode in above-mentioned conventional art, a kind of Scheduling of Gateway device is provided.

Embodiment of the present invention fourth aspect discloses a kind of Scheduling of Gateway device, described device comprises terminal IP acquisition module, the route device that is connected with terminal IP acquisition module is selected module and selected the gateway distribution module of model calling with described route device, wherein:

Terminal IP acquisition module, adds instruction for receiving terminal, and described terminal adds the IP address that instruction comprises terminal;

Route device selects module, for selecting any one as the gateway of described terminal attaching at least two route devices;

Gateway distribution module, for adding in the terminal IP list of the gateway of described terminal attaching by the IP address of described terminal, the gateway of described terminal attaching informs the MAC Address of described this route device of terminal by arp response message.

In the first possible implementation of embodiment of the present invention fourth aspect, described terminal IP acquisition module also for receiving the ARP request message of broadcast, obtains the source IP address of the ARP request message of described broadcast; When the respective terminal IP list of at least two route devices described in described source IP address does not belong to, at least two route devices, select any one as the gateway of terminal attaching corresponding to described source IP address.

In conjunction with the first possible implementation of the embodiment of the present invention the 5th aspect and fourth aspect, in the implementation that the second in the embodiment of the present invention the 5th is possible, described device also comprises load detecting module, for the load information of at least two route devices described in detecting;

Described route device selects module also for selecting the IP address of route device terminal in described at least two route devices according to the described load information detected.

In conjunction with the implementation that the second of the embodiment of the present invention the 5th aspect is possible, in the third possible implementation in the embodiment of the present invention the 5th, described device also comprises load balancing module, selects as the migration route device in source and the route device as move target for the load information according to the route device detected at least two route devices; Choose the IP address of the terminal in the terminal IP list of the described route device as migration source as migration IP address, and described migration IP address is informed to the described route device as move target.

Implement the embodiment of the present invention, following beneficial effect will be had:

That is, above-mentioned method for routing, Apparatus and system, Scheduling of Gateway method and device can according to the loading condition on each route device be terminal select suitable route device as gateway, the establishment of this terminal or access new route device, migration data forwarding service between existing route device, make data retransmission business do not need concentrate focused on by some route devices, and dispersible on multiple route device, carry out load balancing by the plurality of route device, thus avoid the problem of the single-point performance bottleneck occurred in conventional art.

Simultaneously, because route device is relatively independent, if existing route device load is all larger when needing to carry out dilatation, also only need to add new route device, be its IP address distributing the terminal of new access or the data retransmission business of moving on other route devices to it by Scheduling of Gateway device again, can dilatation be realized.Therefore, above-mentioned Scheduling of Gateway method makes the operation carrying out dilatation to route system more convenient.

Accordingly, after adopting above-mentioned Scheduling of Gateway method, terminal is designated the gateway of specific routing forwarding device as this terminal, the downlink data message that the uplink data messages that this terminal is initiated and external network are sent to terminal forwards by this fixing route device, and this route device fixedly becomes the gateway device communicated between this terminal with external network.Therefore, when carrying out SNAT/NAT operation, the address transition record of SNAT or NAT operate corresponding EIP and then can find smoothly on same route device, therefore efficiently avoid the situation of Triangle routing.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Wherein:

Fig. 1 is the logic networking diagram of concentrated route mode in conventional art;

Fig. 2 is the logic networking diagram of route system in one embodiment of the invention;

Fig. 3 is the actual networking diagram based on multiple entity route device in one embodiment of the invention;

Fig. 4 is the inside networking diagram based on multi-network card server or server cluster in one embodiment of the invention;

Fig. 5 is the flow chart that in one embodiment of the invention, route system carries out Scheduling of Gateway process;

Fig. 6 is the schematic diagram embodying multiple storage terminal IP list mode in one embodiment of the invention;

Fig. 7 is the structural representation of address analysis protocol message;

Fig. 8 is the schematic diagram of SNAT transfer process;

Fig. 9 is the schematic diagram of the NAT transfer process based on EIP;

Figure 10 is the schematic diagram of the Triangle routing problem embodied in conventional art;

Figure 11 is the schematic diagram of the equal-cost route networking mode that there is Triangle routing problem in conventional art;

Figure 12 is the flow chart of a kind of Scheduling of Gateway method in one embodiment of the invention;

Figure 13 is the structural representation of a kind of Scheduling of Gateway device in one embodiment of the invention;

Figure 14 is the flow chart of a kind of method for routing in one embodiment of the invention;

Figure 15 is the structural representation of a kind of route device in one embodiment of the invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.

For solving the technical problem being unfavorable for dilatation of routing mode centralized in above-mentioned conventional art, in one embodiment, spy proposes a kind of route system, and as shown in Figure 2, Fig. 2 illustrates the building-block of logic realizing above-mentioned route system in an embodiment.

This route forwarding system is made up of two parts: the terminal be responsible in Ethernet selects route device as a kind of Scheduling of Gateway device of gateway, and is responsible at least two route devices of data retransmission as gateway.These at least two route devices can be router clusters, be provided with multiple network interface card has the computer equipment of gateway function or provides the server cluster etc. of cloud service.

It should be noted that, the terminal in Fig. 2, route device and Scheduling of Gateway device can be the router devices of entity, also can be the virtual machine objects that the computer equipment with multiple network interface card is generated by Intel Virtualization Technology.

Such as, in an application scenarios, as shown in Figure 3, route device A, B and C, Scheduling of Gateway device and terminal 1 to 5 constitute ethernet local area network.Route device A, B and C in Fig. 2 can be then router-A, B and C of the entity in Fig. 3; 1 to 5, terminal can be the hardware unit such as PC, web server of entity; Scheduling of Gateway device can be then the independent Scheduling of Gateway appliance arrangement arranged in Fig. 4, also can based on the router of entity (namely the router of this entity both carried out data retransmission as route device, also as the Scheduling of Gateway device of this Ethernet).Scheduling of Gateway device

Again such as, in Another application scene, as shown in Figure 4, above-mentioned terminal, Scheduling of Gateway device and at least two route devices are the virtual machine on multi-network card server or server cluster.Route device A, B and C can be multi-network card server by Intel Virtualization Technology virtual respectively based on network interface card A, the virtual router of B and C is (then for network interface card is respectively A in server cluster, B and C server passes through the virtual virtual router of Intel Virtualization Technology, in this application scenarios, the data mode of the object that route device generates when can perform with the computer program on multi-network card server or server cluster or structure exists, but data retransmission task is still performed by this multi-network card server or server cluster in essence), 1 to 5, terminal can be virtualized virtual machine 1 to 5 on multi-network card server or server cluster.Scheduling of Gateway device is virtualized Scheduling of Gateway device on multi-network card server or server cluster.

Concrete, in the present embodiment, this route forwarding system comprises Scheduling of Gateway device 10 and at least two route devices 20, wherein:

Scheduling of Gateway device 10 adds instruction for receiving terminal, and described terminal adds the internet protocol address that instruction comprises terminal; In at least two route devices, select any one as the gateway of described terminal attaching, the IP address of this terminal is added in the terminal IP list of the gateway of this terminal attaching.

The gateway of this terminal attaching is used for sending ARP response message to described terminal, and this arp response message is for informing the gateway of described this terminal attaching of terminal binding.

In the present embodiment, as shown in Figure 3, multiple router in Fig. 3 is being become ethernet local area network with terminal networking by the administrative staff of ethernet local area network, or when adding new terminal in this ethernet local area network, can add instruction to Scheduling of Gateway device input terminal, and the parameter of instruction is added as this terminal in the IP address of input terminal.And in the application scenarios of virtual machine corresponding to Fig. 4, the server of carrying virtual machine can after creating the virtual machine as terminal, generate terminal and add instruction, and the parameter of instruction is added as terminal in the IP address when creating virtual machine being the terminal that it distributes, send to entity or virtualized Scheduling of Gateway device.

As shown in Figure 2, the quantity of the route device in ethernet local area network can be two or more, and is all connected with Scheduling of Gateway device, by Scheduling of Gateway device management.Scheduling of Gateway device selects route device at least two route devices, after the IP address of this terminal being added in the terminal IP list of the route device of selection, then only corresponding to the IP address of the terminal in the terminal IP list of this route device terminal of route device selected returns arp response request, and as the gateway of this terminal.Such as, these at least two route devices can have identical ethernet ip address (also can be different).In the process of aforesaid establishment Ethernet, each terminal all can be arranged the IP address of gateway for this ethernet ip address, but the MAC Address corresponding with the IP address of gateway of buffer memory is (English: Media Access Control in terminal, be called for short: MAC) may be different, the MAC Address of the route device that the gateway ip address stored in terminal is corresponding is distributed by Scheduling of Gateway device.That is, each terminal can arrange identical gateway ip address, but MAC Address corresponding to this gateway ip address can be different because of terminal, and be specified by Scheduling of Gateway device.

In one embodiment, Scheduling of Gateway device can set up mapping relations with the IP address of being added the terminal that instruction inputs by terminal by Stochastic choice route device, and the process setting up mapping relations is adds to the IP address of this terminal in the terminal IP list corresponding with the route device of this distribution.

For storing the mapping relations of the IP address of route device and terminal, the form of expression in various data structure can be there is in terminal IP list, such as, and list, array, key assignments table etc.The IP address of the terminal stored in terminal IP list is corresponding route device to be needed to carry out address resolution protocol (English: AddressResolution Protocol, abbreviation: the ARP) terminal of message response and data message forwarding or the IP address of virtual machine to it.Terminal IP list can be stored in Scheduling of Gateway device, also can be stored in each route device, also can be stored in Scheduling of Gateway device and route device simultaneously.

Such as, as shown in Figure 6, if route device A, the MAC Address of B and C is respectively MAC_A, MAC_B and MAC_C, 6 station terminal equipment are had in ethernet local area network during networking, their IP address is respectively IP_1 to IP_6, and the gateway of IP_1 and IP_2 is chosen as route device A, the gateway of IP_3 and IP_4 is chosen as route device B, the gateway of IP_5 and IP_6 is chosen as route device C, then in one embodiment, at route device A, storage terminal IP list can be distinguished in B and C, as shown in Figure 6, the terminal IP list stored in route device A then comprises IP_1 and IP_2, the terminal IP list stored in route device B then comprises IP_3 and IP_4, the terminal IP list stored in route device C then comprises IP_5 and IP_6.

And in another embodiment, terminal IP list can be stored in Scheduling of Gateway device.As shown in Figure 6, the terminal IP list stored in Scheduling of Gateway device can be mapping table, records the MAC Address of each route device and the IP address of the terminal corresponding with it.Route device obtains the terminal IP list corresponding with himself by inquiry Scheduling of Gateway device.

That is, for the terminal of IP_1 and IP_2 or virtual machine, route device corresponding to MAC_B and MAC_C be not owing to returning arp response message, and therefore the route device of MAC_B and MAC_C is invisible mode.Although route device B is connected with the link that terminal or the virtual machine of IP_2 exist physically with C and IP_1, but because the terminal of IP_1 and IP_2 or virtual machine cannot know MAC_B and MAC_C, therefore, the terminal of route device B and C and IP_1 and IP_2 or virtual machine not in an ethernet local area network in logic, thus make the terminal of IP_1 and IP_2 or the data retransmission business of virtual machine and route device B and C have nothing to do.Simultaneously, the terminal only corresponding to the IP address of the terminal in respective terminal IP list due to route device A, B and C returns arp response request, make route device A, B and C cannot find the other side mutually, therefore can not deposit the problem of IP address conflict in ethernet networks.

In another embodiment, receiving terminal can not be needed to add instruction, before Scheduling of Gateway device is also used at least two route devices and selects route device, receive the ARP request message of broadcast, obtain the source IP address of the ARP request message of described broadcast; When the respective terminal IP list of at least two route devices described in described source IP address does not belong to, in at least two route devices, select any one as the gateway of terminal attaching corresponding to this source IP address, the source IP address of the ARP request message of broadcast is added in the terminal IP list of this route device.

As shown in Figure 3, be connected with the dotted line of ethernet local area network with reference to the Scheduling of Gateway device in figure 3.If have new terminal to add certain terminal existing in this ethernet local area network or ethernet local area network have updated IP address, then this terminal namely can broadcast ARP request message, and is the IP address of the terminal of this terminal in ethernet local area network at source IP address (namely sending the IP address of the terminal that this ARP asks) data segment of this ARP request message.Scheduling of Gateway device receives the ARP message of terminal broadcast in Ethernet by aforesaid dotted line.

As shown in Figure 6, the MAC Address of each route device and the terminal IP list of correspondence thereof can be stored in Scheduling of Gateway device, the ARP message of broadcasting in the sustainable reception ethernet local area network of Scheduling of Gateway device, and ARP message is resolved, obtain its source IP address, in the terminal IP list that the MAC Address of each route device stored is corresponding, then search the source IP address of extraction.If find, then represent that this source IP address establishes mapping relations with certain route device for this source IP address is assigned with route device, that is, in ethernet local area network, there is the gateway device of terminal corresponding to this source IP address; If do not find, then represent and the gateway of this terminal in this ethernet local area network is not set to the terminal that this source IP address is corresponding, thus the route device of IP address choice as gateway of terminal can be continued as.

Concrete, the gateway of described terminal attaching is specifically for before sending arp response message to described terminal, and receive the ARP request message of the inquiry gateway that described terminal sends, described ARP request message carries the IP address of described terminal; Judge the IP address whether comprising described terminal in the terminal IP list of the gateway of this terminal attaching, when the terminal IP list of the route device of described terminal attaching comprises the IP address of described terminal, obtain the MAC Address of the gateway of this terminal attaching, by arp response message, this MAC Address is returned this terminal.Route device corresponding for this MAC Address can be set to gateway by terminal.

As previously mentioned, as shown in Figure 3, after the gateway ip address of the terminal configuration in Ethernet, then can initiate ARP request to this gateway ip address, this ARP request message is for inquiring gateway MAC address.For route device A, can receive the ARP request message that in ethernet local area network, terminal 1 to 5 is initiated, the data format of ARP request message can with reference to shown in figure 7, and wherein sender IP address is the source IP address of ARP request message.After route device A receives certain ARP request message, this source IP address can be extracted according to the data format of ARP protocol definition, and then search this source IP address in the terminal IP list corresponding with route device A, if find, then this terminal IP list comprises the source IP address of the ARP request message got, and can return corresponding arp response message.And when returning arp response message, need the MAC Address formerly obtaining route device A self (as in the application scenarios that Fig. 3 is corresponding, return the MAC Address of router self, and in the application scenarios of virtual machine corresponding to Fig. 4, then return the MAC Address of the network interface card of virtual router binding), then this MAC Address is added to the head of arp response message, " ethernet source address " data segment place namely in Fig. 7.

And terminal corresponding to the source IP address of this ARP request message or virtual machine are after receiving this arp response message, then can get the MAC Address of route device A and be set to gateway MAC address, the route device A corresponding to this gateway MAC address then forwards by this SS later data message that externally network sends.

If do not find, then the terminal IP list of route device A does not comprise the source IP address of the ARP request message got, route device A does not respond this ARP request message and is abandoned, and the terminal that the source IP address of this ARP request message is corresponding or virtual machine can not using this route device A as gateways.And same ARP request message also can be routed device B and route device C receives simultaneously, if route device B has found the source IP address of this ARP request message in the terminal IP list of its correspondence, then can return the arp response message using the MAC Address of route device B as ethernet source address, thus make route device B become the gateway of terminal corresponding to the source IP address of this ARP request message or virtual machine.

It should be noted that, route device is when whether the IP address of the terminal that the ARP request message received judged carries is present in the terminal IP list corresponding with this route device, if route device stores terminal IP list, search in the terminal IP list that then can store at himself (in the application scenarios of the distributed route system that multiple entity apparatus that such as Fig. 4 is corresponding are formed, each router all storing the terminal IP list corresponding with it); If terminal IP list storage is in Scheduling of Gateway device as shown in Figure 6, then route device by judge whether to comprise in terminal IP list to the inquiry of Scheduling of Gateway device the terminal that ARP request message carries IP address (such as Fig. 5 corresponding the multi-network card server of cloud service or the application scenarios of server cluster are provided, route device can be on same hardware unit with Scheduling of Gateway device, carry out sharing of terminal IP list by shared drive mode, route device can carry out the inquiry of terminal IP list by the internal memory that access is shared).

That is, the implementation of this Scheduling of Gateway system when carrying out Scheduling of Gateway can as shown in Figure 5:

Step S102: Scheduling of Gateway device receiving terminal adds instruction, described terminal adds the internet protocol address that instruction comprises terminal; In these at least two route devices, select any one as the gateway of described terminal attaching, the IP address of described terminal is added in the terminal IP list of the gateway of this terminal attaching.

Step S104: the gateway of this terminal attaching is used for sending ARP response message to described terminal, and described arp response message is for informing the gateway of described this terminal attaching of terminal binding.The gateway of this terminal attaching, also for receiving the uplink data messages that described terminal sends, extracts the gateway MAC address carried in described uplink data messages; When the described gateway MAC address carried is identical with the MAC Address of the gateway of this terminal attaching, forward described uplink data messages.

Uplink data messages is terminal in the ethernet local area network externally data message that sends of network.Accordingly, downlink data message is the data message that external network sends to the terminal in ethernet local area network.Such as, when the terminal open any browser application access erection web on the internet of user in ethernet local area network applies, namely the web access requests that user clicks on links produces can produce uplink data messages.Web application after user clicks on links on the Internet then can produce downlink data message to the response of this terminal dispatching web page.

As above in example, if terminal 1 have received the arp response message that route device A returns, then using the MAC Address of route device A as gateway MAC address, and uplink data messages is sent to this gateway MAC address place request forward.After route device A receives this uplink data messages, whether the gateway MAC address obtaining uplink data messages is himself route device A, if so, then carries out forwarding operation to this uplink data messages; Otherwise, this uplink data messages is abandoned.

That is, route device only as the gateway of terminal corresponding to the IP address of the terminal existed in the terminal IP list of this route device, forwards uplink data messages and the downlink data message of this terminal.Terminal corresponding to the IP address of the terminal not in the terminal IP list of this route device, owing to cannot know the MAC Address of this route device, therefore cannot pass through this route device forwarding data.

Further, in one embodiment, Scheduling of Gateway device also can be route device and arranges outer net IP address.Route device can also be used for before forwarding uplink data message, and source address conversion SNAT is carried out to this uplink data messages in the outer net IP address of presetting according to this route device.

Source address conversion is (English: Source Network Address Translation, be called for short: SNAT) be terminal in ethernet local area network externally access to netwoks time, the IP address transition initiated in the ethernet local area network of access is the IP address (can specify concrete service and corresponding port or port range) of specifying, this can make to use the host access external network retaining IP address in Intranet, and the multiple terminals namely in ethernet local area network can by an effective outer net IP address access external network.

That is, route device also can obtain default outer net IP address before forwarding uplink data message, carried out source address conversion according to this outer net IP address to described uplink data messages, generated corresponding address transition record.

After route device is also used in forwarding uplink data message, also can receives the downlink data message that object IP address is this outer net IP address, obtain the destination interface of described downlink data message; The address transition record that the destination interface that Search and acquirement arrives is corresponding, according to the described address transition record found, destination address conversion DNAT (English: Destination Network Address Translation is carried out to described downlink data message, be called for short: DNAT), forward the downlink data message after described DNAT.

Such as, simultaneously with reference to figure 3 and Fig. 8, Scheduling of Gateway device can be route device A, B and C and configures different outer net IP addresses respectively.If the outer net IP address that route device A distributes is 202.1.1.1, the IP address of the terminal being gateway with route device A is 10.1.1.1, then when link in user on the terminal open any browser webpage, network access request will be initiated and produce uplink data messages, and the source IP of this uplink data messages is 10.1.1.1, source port is 80 (browser initiates web access requests with 80 ports usually).After this uplink data messages is received by route device A, route device first judges that whether the gateway MAC address of this uplink data messages is the MAC Address of route device A self, if not, then abandons this uplink data messages; If so, be first then the mapped port that the combination of 10.1.1.1:80 distributes 555, then the source IP address of this uplink data messages replaced with outer net IP address 202.1.1.1, source port is replaced with 555, then externally this data message of forwarded.After SNAT process terminates, also can record the mapping relations of 10.1.1.1:80 and 202.1.1.1:555 in address transition record.After web server on the Internet receives the uplink data messages of this web access requests, the source IP address extracted is 202.1.1.1, and source port is 555.Web server returns the response data (such as webpage, picture etc.) of web access requests, and the object IP of the downlink data message of this response data is 202.1.1.1, and destination interface is 555.Because route device A has bound outer net IP address 202.1.1.1, therefore this downlink data message can be received, by the mapping relations of 10.1.1.1:80 and the 202.1.1.1:555 in inquiry aforementioned addresses conversion record, then the object IP address of the downlink data message received can be replaced with 10.1.1.1, destination interface replaces with 80.The MAC Address of terminal corresponding to 10.1.1.1 or virtual machine can be obtained by inquiry ARP address table, then by ethernet local area network, this downlink data message is forwarded to this MAC Address.

In one embodiment, further, Scheduling of Gateway device also can receive EIP address (English: ElasticIP, abbreviation: EIP) apply for instruction, obtain IP address and the route device of terminal corresponding to EIP application IP addresses instruction, for this route device distributes EIP address; Then by the instruction of EIP address binding, the IP address of this terminal and the EIP of distribution are sent to this route device.

Resilient ip address (English: Elastic IP, to be called for short: EIP), refer in cloud service system, associate with user account instead of associate with Cloud Server, the Internet public ip address that user perfects monopoly.As in the application scenarios shown in above-mentioned Fig. 5, Cloud Server can be user and provides the service of building a station, and user can create virtual machine to create web application on Cloud Server, but the private IP address that Cloud Server is virtual machine distribution is Random assignment.If user wishes that the virtual machine of domain name and its establishment bought is bound, then its virtual machine is needed to have independently the Internet public ip address.Now, user can to Cloud Server application for its virtual machine distributes EIP address.

Scheduling of Gateway device can be the route device as its gateway of the IP address assignment of this terminal according to the IP address search of the terminal of the virtual machine of application EIP.Then the IP address of this terminal and EIP are bound instruction by EIP and send to this route device and by its buffer memory.Route device can carry out address transition according to this EIP to the data traffic of this virtual machine, and (English: Network Address Translation is called for short: NAT) change.

That is, route device receives the instruction of EIP address binding, obtains the EIP address that comprises in the instruction of EIP address binding and is the IP address of the terminal of mapping relations with described EIP address; Receive the downlink data message that destination address is described EIP address, the object IP address of this downlink data message is set to the IP address of terminal corresponding to described EIP address, and forward the described downlink data message terminal corresponding to the IP address of described terminal.

Such as, simultaneously with reference to figure 4 and Fig. 8, user operation virtual machine 1 is to after Scheduling of Gateway device application EIP, it be the distribution EIP of the virtual machine 1 of 10.1.1.1 is 202.1.1.1 that Scheduling of Gateway device then can be IP address, if the gateway of virtual machine 1 is assigned to routing forwarding virtual machine A, then Scheduling of Gateway device notice routing forwarding virtual machine A stores the mapping relations of 10.1.1.1 and 202.1.1.1.

When link in user on the terminal open any browser webpage, network access request will be initiated and produce uplink data messages, and the source IP of this uplink data messages is 10.1.1.1.After this uplink data messages is received by route device A, route device first judges that whether the gateway MAC address of this uplink data messages is the MAC Address of route device A self, if not, then abandons this uplink data messages; If so, then the source IP address of this uplink data messages is replaced with EIP address 202.1.1.1, then externally this uplink data messages of forwarded.

And in this application scene, if this virtual machine 1 uses as web server, then user can be the domain name (English: Domain Name System of web application binding, be called for short: DNS) be first mapped to 202.1.1.1 place, EIP address at place of domain name service provider, other users access the downlink data message that request of data that this web server sends produces for this routing forwarding virtual machine A and are namely first received by routing forwarding virtual machine A, the object IP address of this downlink data message is 202.1.1.1, the IP address that routing forwarding virtual machine A can obtain the terminal of the virtual machine that EIP address 202.1.1.1 maps by the aforementioned mapping of inquiry is 10.1.1.1.After the object IP address of downlink data message is replaced with 10.1.1.1, the MAC Address of terminal corresponding to 10.1.1.1 or virtual machine can be obtained by inquiry ARP address table, then by ethernet local area network, this downlink data message is forwarded to this MAC Address.

Therefore, adopt above-mentioned Scheduling of Gateway method, can be each route device and arrange different outer net IP addresses, each route device independently can carry out the operation of SNAT conversion according to the outer net IP address distributing to oneself.Terminal in ethernet local area network or virtual machine also can apply for EIP, thus the IP address of the terminal of terminal or virtual machine can be enable to be independently the Internet public ip address by NAT.That is, above-mentioned Scheduling of Gateway method, when carrying out SNAT/NAT operation, there will not be the situation of Triangle routing.

A Business Stream contains the flow of uplink data messages and downlink data message usually simultaneously.When the forward-path of uplink data messages and downlink data message is inconsistent, then there is Triangle routing.As shown in Figure 10, if the uplink data messages of user's web access requests that clickthrough generates in terminal is forwarded to the Internet carried out SNAT/NAT operation before forwarding by route device A, then the address transition record of this SNAT or NAT operate corresponding EIP and are stored in route device A.And if if return webpage response downlink data message not via route device A forward and be forwarded to this terminal via route device B, then route device B is after receiving this downlink data message, the address transition record of corresponding SNAT or NAT cannot be found to operate corresponding EIP, make this downlink data message cannot arrive at this terminal.

In conventional art, for solving equal-cost route (English: EqualCost Multi Path, abbreviation: mode ECMP) then exists the situation of above-mentioned Triangle routing that above-mentioned single-point performance bottleneck problem is introduced.In routing table, destination address is identical, weight is identical many, but the route that down hop is different, and these routes are all called equal-cost route.As shown in figure 11, router-A, B, C are equal-cost route, the uplink data messages that terminal sends is randomized to either certain router and forwards, and the downlink data message that external network returns also is randomized to either certain router and forwards, thus makes the load of forwarding service obtain equilibrium.If desired on router-A, B, C, realize SNAT/NAT operation, then the situation that there will be Triangle routing causes data message to be lost.

And after adopting above-mentioned Scheduling of Gateway method, the downlink data message that the uplink data messages that terminal 1 is initiated and external network are sent to terminal 1 forwards by same route device, and this route device fixedly becomes the gateway device communicated between this terminal with external network.Therefore, when carrying out SNAT/NAT operation, the address transition record of SNAT or NAT operate corresponding EIP and then can find smoothly on same route device, therefore efficiently avoid the situation of Triangle routing.

Optionally, Scheduling of Gateway device also can be used for detecting the load information of each route device.The load information of route device can comprise: flow information, bandwidth usage ratio, processor utilization rate and/or linking number etc.

In the present embodiment, Scheduling of Gateway device also for selecting any one as the gateway of described terminal attaching according to the load information detected at least two route devices.

Such as, in the application scenarios that Fig. 5 is corresponding, if there is user newly to create virtual machine, then need for this virtual machine distributes route device as its gateway.If the least-loaded of route device B in the load information of route device A, B, C three, then route device B can be distributed to the gateway of this virtual machine as this virtual machine.Or, if the load of route device A is comparatively large, and the less load threshold that is all less than of the load of route device B and C, then can in route device B and C Stochastic choice as the gateway of virtual machine.

Optionally, Scheduling of Gateway device creates route device according to the load information detected after being also used in the load information detecting route device.Such as, if the load of route device A, B and C is all more than or equal to load threshold, then can create new route device D (can be create new virtual machine also can be newly add a router device).

In the present embodiment, Scheduling of Gateway device also according to the load of the load information adjustment route device of route device, that is can reassign route device as gateway for existing terminal.Be specially:

Load information according to the route device detected is selected as the migration route device in source and the route device as move target at least two route devices; Choose IP address as the terminal in the terminal IP list of the route device in migration source as migration IP address, and this migration IP address is informed to the route device as move target.

Optionally, according to the load information of the route device detected at least two route devices select as migration source route device and can be specially as the route device of move target:

Search its load information and be more than or equal to the route device of load threshold as the route device in migration source, search the route device of the minimum route device of load information as move target.

Route device as move target then can send gratuitous ARP packet to the terminal that migration IP address is corresponding, notifies the terminal renewal gateway MAC address that described migration IP address is corresponding.

That is, shown in figure 2, if the load of route device A is higher, comprise the IP address of terminal in its terminal list: IP_1 and IP_2, the load of route device B is lower.Then IP_2 can be removed by the terminal IP list of route device A, then add in the terminal IP list of route device B, then send gratuitous ARP packet by route device B to IP_2.After IP_2 receives this gratuitous ARP packet, then gateway MAC address can be updated to the MAC Address of route device B.

Gratuitous ARP packet is a kind of special ARP message, and the transmitting terminal IP address of carrying in this message and target ip address are all local IP address, and message source MAC Address is the machine MAC Address, and the target MAC (Media Access Control) address of message is broadcast address.The equipment that is generally, when changing MAC Address, upgrades ARP by sending gratuitous ARP packet notice miscellaneous equipment.After terminal receives this gratuitous ARP packet, then renewable gateway MAC address is the MAC Address of this route device B.

The route device of IP address notice as migration source also can be moved using described as after migration IP address in the IP address that Scheduling of Gateway device is chosen as the terminal in the terminal IP list of the route device in migration source; Migration IP address then removes by the terminal IP list of this route device by the route device as migration source.That is, the terminal of moving IP address corresponding have updated gateway MAC address after receiving gratuitous ARP packet, can not send datagram to the route device as migration source again, and the ARP request message of terminal broadcast corresponding to this migration IP address can not obtain the arp response of the route device as migration source.

Further, after migration IP address is notified the described route device as migration source by Scheduling of Gateway device, described method also comprises: searching the EIP address corresponding with moving IP address as moving the route device in source, being removed the EIP address found.

As in precedent, if the IP address of terminal is 10.1.1.1, its EIP bound on route device A is 202.1.1.1, if when then 10.1.1.1 is migrated on route device B, need route device A to remove the EIP:202.1.1.1 of this binding, make route device A not be sent to the downlink data message of 202.1.1.1 at reception external network.User can apply for again binding this EIP:202.1.1.1 on route device B, also can by Scheduling of Gateway device automatically as the corresponding relation route device B of object route device binding again this EIP:202.1.1.1 and IP address: 10.1.1.1.

That is, above-mentioned Scheduling of Gateway method according to the IP address of the loading condition distributing terminals on each route device, establishment or can access new route device, migration data forwarding service between existing route device, make data retransmission business do not need concentrate focused on by some route devices, and dispersible on multiple route device, carry out load balancing by the plurality of route device, thus avoid the problem of the single-point performance bottleneck occurred in conventional art.

For solving the technical problem being unfavorable for dilatation of routing mode centralized in above-mentioned conventional art, in one embodiment, for solving the technical problem being unfavorable for dilatation of routing mode centralized in above-mentioned conventional art, in one embodiment, corresponding to aforesaid routing conversion and system, additionally provide a kind of Scheduling of Gateway method, this Scheduling of Gateway method can be performed by the Scheduling of Gateway device shown in earlier figures 3.

Concrete, as shown in figure 12, this Scheduling of Gateway method can specifically comprise:

Step S202: receiving terminal adds instruction, described terminal adds the IP address that instruction comprises terminal.

In the present embodiment, above-mentioned steps S102 is performed when can add new terminal when networking or in ethernet local area network.Such as, in the diagram, multiple router in Fig. 4 is being become ethernet local area network with terminal networking by the administrative staff of ethernet local area network, or when adding new terminal in this ethernet local area network, can add instruction to Scheduling of Gateway device input terminal, and the parameter of instruction is added as this terminal in the IP address of input terminal.And in the application scenarios of virtual machine corresponding to Fig. 5, the server of carrying virtual machine can after creating the virtual machine as terminal, generate terminal and add instruction, and the parameter of instruction is added as terminal in the IP address when creating virtual machine being the terminal that it distributes, send to entity or virtualized Scheduling of Gateway device.

Step S204: select any one as the gateway of described terminal attaching at least two route devices.

Step S206: add in the terminal IP list of the gateway of this terminal attaching by the IP address of this terminal, the gateway of this terminal attaching described informs the MAC Address of described this route device of terminal by arp response message.

In another embodiment, receiving terminal can not be needed to add instruction, before Scheduling of Gateway device selects route device at least two route devices, also can receive the ARP request message of broadcast, obtain the source IP address of the ARP request message of broadcast; When the source IP address obtained does not belong to the respective terminal IP list of at least two route devices, in at least two route devices, select any one as the gateway of terminal attaching corresponding to this source IP address, the IP address of this terminal is added in the terminal IP list of the route device of selection.

As shown in Figure 3, be connected with the dotted line of ethernet local area network with reference to the Scheduling of Gateway device in figure 3.If have new terminal to add certain terminal existing in this ethernet local area network or ethernet local area network have updated IP address, then this terminal namely can broadcast ARP request message, and is the IP address of the terminal of this terminal in ethernet local area network at source IP address (namely initiating the IP address of the terminal of this ARP request message) data segment of this ARP request message.Scheduling of Gateway device receives the ARP message of terminal broadcast in Ethernet by aforesaid dotted line.

As shown in Figure 6, the MAC Address of each route device and the terminal IP list of correspondence thereof can be stored in Scheduling of Gateway device, the ARP message of broadcasting in the sustainable reception ethernet local area network of Scheduling of Gateway device, and ARP message is resolved, obtain its source IP address, in the terminal IP list that the MAC Address of each route device stored is corresponding, then search the source IP address of extraction.If find, then represent that this source IP address establishes mapping relations with certain route device for this source IP address is assigned with route device, that is, in ethernet local area network, there is the gateway device of terminal corresponding to this source IP address; If do not find, then represent and the gateway of this terminal in this ethernet local area network is not set to the terminal that this source IP address is corresponding, thus the step of the IP address assignment route device performed as terminal can be continued, for the IP address of this terminal arranges gateway.

Route device receives the ARP request message of the inquiry gateway that described terminal sends, and described ARP request message carries the IP address of described terminal; Judge the IP address whether comprising described terminal in the terminal IP list of this route device, when this terminal IP list comprises the IP address of described terminal, obtain the MAC Address of this route device, by arp response message, described MAC Address is returned described terminal.

If do not find, then the terminal IP list of route device A does not comprise the source IP address (namely sending the IP address of the terminal of this ARP request message) of the ARP request message got, route device A does not respond this ARP request message and is abandoned, and the terminal that the source IP address of this ARP request message is corresponding or virtual machine can not using this route device A as gateways.And same ARP request message also can be routed device B and route device C receives simultaneously, if route device B has found the source IP address of this ARP request message in the terminal IP list of its correspondence, then can return the arp response message using the MAC Address of route device B as ethernet source address, thus make route device B become the gateway of terminal corresponding to the source IP address of this ARP request message or virtual machine.

It should be noted that, route device is when whether the IP address of the terminal that the ARP request message received judged carries is present in the terminal IP list corresponding with this route device, if route device stores terminal IP list, search in the terminal IP list that then can store at himself (in the application scenarios of the distributed route system that multiple entity apparatus that such as Fig. 4 is corresponding are formed, each router all storing the terminal IP list corresponding with it); If terminal IP list storage is in Scheduling of Gateway device as shown in Figure 6, then route device by judge whether to comprise in terminal IP list to the inquiry of Scheduling of Gateway device ARP request message source IP address (such as Fig. 5 corresponding the multi-network card server of cloud service or the application scenarios of server cluster are provided, route device can be on same hardware unit with Scheduling of Gateway device, carry out sharing of terminal IP list by shared drive mode, route device can carry out the inquiry of terminal IP list by the internal memory that access is shared).

Optionally, also according to the load of the load information adjustment route device of route device, that is route device can be reassigned as gateway for existing terminal.That is, can the IP address of terminal be selected to generate route service interpolation instruction in the terminal IP list on route device A, send to route device B, route device B then performs:

Receive route service and add instruction, obtain the IP address that route service adds terminal corresponding to instruction; The IP address of terminal sends free address analysis protocol message, and the terminal that the IP address of this terminal is corresponding upgrades gateway MAC address according to described free address analysis protocol message.

And for route device A, then can remove instruction according to selecting in the terminal IP list on route device A the IP address of terminal to its transmission route service of route device A, route device A then performs:

Receive route service and remove instruction, obtain the IP address that route service removes terminal corresponding to instruction; Judge the EIP address of the whether corresponding described buffer memory in the IP address of described terminal, if so, then remove described EIP address.

Such as, shown in figure 2, if the load of route device A is higher, comprise the IP address of terminal in its terminal list: IP_1 and IP_2, the load of route device B is lower.Then IP_2 can be removed by the terminal IP list of route device A, then add in the terminal IP list of route device B, then send gratuitous ARP packet by route device B to IP_2.After IP_2 receives this gratuitous ARP packet, then gateway MAC address can be updated to the MAC Address of route device B.

And in precedent, if the IP address of terminal is 10.1.1.1, its EIP bound on route device A is 202.1.1.1, if when then 10.1.1.1 is migrated on route device B, need route device A to remove the EIP:202.1.1.1 of this binding, make route device A not be sent to the downlink data message of 202.1.1.1 at reception external network.User can apply for again binding this EIP:202.1.1.1 on route device B, also can by Scheduling of Gateway device automatically as the corresponding relation route device B of object route device binding again this EIP:202.1.1.1 and IP address: 10.1.1.1.

In one embodiment, for solving the technical problem being unfavorable for dilatation of routing mode centralized in above-mentioned conventional art, spy proposes a kind of Scheduling of Gateway device corresponding with preceding gateway dispatching method, as shown in figure 13, comprise terminal IP acquisition module 102, the route device that is connected with terminal IP acquisition module 102 selects module 104 and select the gateway distribution module 106 of model calling with route device, wherein:

Terminal IP acquisition module 102, adds instruction for receiving terminal, and described terminal adds the IP address that instruction comprises terminal.

Route device selects module 104, for selecting any one as the gateway of described terminal attaching at least two route devices.

Gateway distribution module 106, for being added to the IP address of described terminal in the terminal IP list of the gateway of this terminal attaching described, the gateway of this terminal attaching informs the MAC Address of described this route device of terminal by arp response message.

In the present embodiment, terminal IP acquisition module 102 also for receiving the ARP request message of broadcast, obtains the source IP address of the ARP request message of described broadcast; When the respective terminal IP list of at least two route devices described in described source IP address does not belong to, at least two route devices, select any one as the gateway of terminal attaching corresponding to this source IP address.

In the present embodiment, as shown in figure 13, Scheduling of Gateway device also comprises load detecting module 108, for the load information of at least two route devices described in detecting.

Route device selects module 104 also for selecting the IP address of route device terminal in described at least two route devices according to the described load information detected.

In the present embodiment, as shown in figure 13, Scheduling of Gateway device also comprises load balancing module 110, selects as the migration route device in source and the route device as move target for the load information according to the route device detected at least two route devices; Choose the IP address of the terminal in the terminal IP list of the described route device as migration source as migration IP address, and described migration IP address is informed to the described route device as move target.

For solving the technical problem being unfavorable for dilatation of routing mode centralized in above-mentioned conventional art, in one embodiment, for solving the technical problem being unfavorable for dilatation of routing mode centralized in above-mentioned conventional art, in one embodiment, corresponding to aforesaid routing conversion and system, additionally provide a kind of method for routing, this method for routing can be performed by the route device shown in earlier figures 3.

Concrete, as shown in figure 14, this method for routing can specifically comprise:

Step S302, receives the ARP request message of inquiry gateway, obtains the IP address of the terminal that described ARP request message carries.

Step S304, obtaining the terminal IP list preset, when getting the IP address of terminal described in described terminal IP list comprises, by arp response message, the MAC Address of self being returned described terminal.

In the present embodiment, as in Fig. 4, multiple router in Fig. 4 is being become ethernet local area network with terminal networking by the administrative staff of ethernet local area network, or when adding new terminal in this ethernet local area network, can add instruction to Scheduling of Gateway device input terminal, and the parameter of instruction is added as this terminal in the IP address of input terminal.And in the application scenarios of virtual machine corresponding to Fig. 5, the server of carrying virtual machine can after creating the virtual machine as terminal, generate terminal and add instruction, and the parameter of instruction is added as terminal in the IP address when creating virtual machine being the terminal that it distributes, send to entity or virtualized Scheduling of Gateway device.

For storing the mapping relations of the IP address of route device and terminal, the form of expression in various data structure can be there is in terminal IP list, such as, and list, array, key assignments table etc.The IP address of the terminal stored in terminal IP list is corresponding route device to be needed to carry out the terminal of data message forwarding or the IP address of virtual machine to it.Terminal IP list can be stored in Scheduling of Gateway device, also can be stored in each route device, also can be stored in Scheduling of Gateway device and route device simultaneously.

Such as, as shown in Figure 6, if route device A, the MAC Address of B and C is (English: Media AccessControl, be called for short: MAC) be respectively MAC_A, MAC_B and MAC_C, 6 station terminal equipment are had in ethernet local area network during networking, their IP address is respectively IP_1 to IP_6, and the gateway of IP_1 and IP_2 is chosen as route device A, the gateway of IP_3 and IP_4 is chosen as route device B, the gateway of IP_5 and IP_6 is chosen as route device C, then in one embodiment, at route device A, storage terminal IP list can be distinguished in B and C, as shown in Figure 6, the terminal IP list stored in route device A then comprises IP_1 and IP_2, the terminal IP list stored in route device B then comprises IP_3 and IP_4, the terminal IP list stored in route device C then comprises IP_5 and IP_6.

That is, for the terminal of IP_1 and IP_2 or virtual machine, route device corresponding to MAC_B and MAC_C be not owing to returning arp response message, and therefore the route device of MAC_B and MAC_C is invisible mode.Although route device B is connected with the link that terminal or the virtual machine of IP_2 exist physically with C and IP_1, but because the terminal of IP_1 and IP_2 or virtual machine cannot know MAC_B and MAC_C, therefore, the terminal of route device B and C and IP_1 and IP_2 or virtual machine not in an ethernet local area network in logic, thus make the terminal of IP_1 and IP_2 or the data retransmission business of virtual machine and route device B and C have nothing to do.

As in Fig. 2, for route device A, can receive the ARP request message that in ethernet local area network, terminal 1 to 5 is initiated, the data format of ARP request message can with reference to shown in figure 7, and wherein sender IP address is the source IP address of ARP request message.After route device A receives certain ARP request message, this source IP address can be extracted according to the data format of ARP protocol definition, and then search this source IP address in the terminal IP list corresponding with route device A, if find, then this terminal IP list comprises the source IP address of the ARP request message got, and can return corresponding arp response message.And when returning arp response message, need the MAC Address formerly obtaining route device A self (as in the application scenarios that Fig. 3 is corresponding, return the MAC Address of router self, and in the application scenarios of virtual machine corresponding to Fig. 4, then return the MAC Address of the network interface card of virtual router binding), then this MAC Address is added to the head of arp response message, " ethernet source address " data segment place namely in Fig. 7.

And terminal corresponding to the source IP address of this ARP request message or virtual machine are after receiving this arp response message, then can get the MAC Address of route device A and be set to gateway MAC address, the route device A corresponding to this gateway MAC address then sends by this SS later data message that externally network sends.

If do not find, then this terminal IP list comprises the source IP address of the ARP request message got, route device A can not respond this ARP request message and be abandoned, and the terminal that the source IP address of this ARP request message is corresponding or virtual machine can not using this route device A as gateways.And same ARP request message also can be routed device B and route device C receives simultaneously, if route device B has found the source IP address of this ARP request message in the terminal IP list of its correspondence, then can return the arp response message using the MAC Address of route device B as ethernet source address, thus make route device B be called the gateway of the terminal that the source IP address of this ARP request message is corresponding or virtual machine.

It should be noted that, route device is when whether the source IP address of the ARP request message received judged is present in the terminal IP list corresponding with this route device, if route device stores terminal IP list, search in the terminal IP list that then can store at himself (in the application scenarios of the distributed route system that multiple entity apparatus that such as Fig. 3 is corresponding are formed, each router all storing the terminal IP list corresponding with it); If terminal IP list storage is in Scheduling of Gateway device as shown in Figure 6, then route device by judge whether to comprise in terminal IP list to the inquiry of Scheduling of Gateway device ARP request message source IP address (such as Fig. 4 corresponding the multi-network card server of cloud service or the application scenarios of server cluster are provided, route device can be on same hardware unit with Scheduling of Gateway device, carry out sharing of terminal IP list by shared drive mode, route device can carry out the inquiry of terminal IP list by the internal memory that access is shared).

Step S306, receives uplink data messages, extracts the gateway MAC address carried in described uplink data messages.

Step S308, when the gateway MAC address carried is identical with the MAC Address of self, forwards described uplink data messages in described uplink data messages.

Further, in one embodiment, Scheduling of Gateway device also can be route device and arranges outer net IP address.Also source address conversion SNAT can be carried out according to the outer net IP address of this route device to this uplink data messages before the step of route device forwarding uplink data message.

Route device, after forwarding uplink data message, also can receive the downlink data message that object IP address is this outer net IP address, obtain the destination interface of described downlink data message; The address transition record that the destination interface that Search and acquirement arrives is corresponding, according to the described address transition record found, destination address conversion DNAT (English: Destination Network Address Translation is carried out to described downlink data message, be called for short: DNAT), forward the downlink data message after described DNAT.

Optionally, Scheduling of Gateway device also can detect the load information of each route device.The load information of route device can comprise: flow information, bandwidth usage ratio, processor utilization rate and/or linking number etc.

In the present embodiment, Scheduling of Gateway device is that the step of the IP address assignment route device of terminal also comprises: the IP address selecting route device terminal according to the load information detected at least two route devices.

Optionally, after the step of load information detecting route device, also route device can be created according to the load information detected.Such as, if the load of route device A, B and C is all more than or equal to load threshold, then can create new route device D (can be create new virtual machine also can be newly add a router device).

Receive route service and add instruction, obtain the IP address that route service adds terminal corresponding to instruction; Send gratuitous ARP packet to this terminal, described terminal upgrades gateway MAC address according to described gratuitous ARP packet.

Receive route service and remove instruction, obtain route service and remove IP address corresponding to instruction; Search the EIP address that this IP address is corresponding, remove the EIP address found.

In one embodiment, for solving the technical problem being unfavorable for dilatation of routing mode centralized in above-mentioned conventional art, spy proposes route device corresponding to a kind of and aforementioned method for routing, as shown in figure 15, comprise: the data message forwarding module 208 that ARP message receiver module 202, the MAC Address be connected with ARP message receiver module 202 return module 204, data message receiver module 206 and be connected with data message receiver module 206, wherein:

ARP message receiver module 202, for receiving the ARP request message of inquiry gateway, obtains the IP address of the terminal that described ARP request message carries.

MAC Address returns module 204, for obtaining default terminal IP list, when getting the IP address of terminal described in described terminal IP list comprises, by arp response message, the MAC Address of self is returned described terminal.

Data message receiver module 206, for receiving uplink data messages, extracts the gateway MAC address carried in described uplink data messages.

Data message forwarding module 208, when the gateway MAC address for carrying in described uplink data messages is identical with the MAC Address of self, forwards described uplink data messages.

In the present embodiment, data message forwarding module 208 also for carrying out source address conversion SNAT according to the outer net IP address of presetting to described uplink data messages, generates corresponding address transition record.

In the present embodiment, data message forwarding module 208 also for receiving the downlink data message that its object IP address is described outer net IP address, obtains the destination interface of described downlink data message; Search the address transition record corresponding with described destination interface, according to the described address transition record found, destination address conversion DNAT is carried out to described downlink data message, forward the downlink data message after described DNAT.

In the present embodiment, as shown in figure 15, route device also comprises EIP address binding module 210, for receiving the instruction of resilient interconnection fidonetFido EIP address binding, obtaining the EIP address that comprises in the instruction of EIP address binding and is the IP address of the terminal of mapping relations with described EIP address;

Data message forwarding module 208 is also for receiving the downlink data message that destination address is described EIP address, the object IP address of described downlink data message is set to the IP address of terminal corresponding to described EIP address, and forwards the IP address of described downlink data message to the terminal corresponding with described EIP address.

In the present embodiment, as shown in figure 15, route device also comprises route service and removes module 212, removes instruction for receiving route service, obtains the IP address that route service removes terminal corresponding to instruction; Search the EIP address that the IP address of described terminal is corresponding, the EIP address found is removed EIP.

In the present embodiment, as shown in figure 15, route device also comprises route service and adds module 214, adding instruction, obtaining the IP address that route service adds terminal corresponding to instruction for receiving route service; Send free address analysis protocol message to described terminal, described terminal upgrades gateway MAC address according to described free address analysis protocol message.

In sum, implement the embodiment of the present invention, following beneficial effect will be had:

One of ordinary skill in the art will appreciate that all or part of flow process realized in above-described embodiment method, that the hardware that can carry out instruction relevant by computer program has come, described program can be stored in a computer read/write memory medium, this program, when performing, can comprise the flow process of the embodiment as above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.

Above disclosedly be only present pre-ferred embodiments, certainly can not limit the interest field of the present invention with this, therefore according to the equivalent variations that the claims in the present invention are done, still belong to the scope that the present invention is contained.

Claims

1. a route system, is characterized in that, described route system comprises Scheduling of Gateway device and at least two route devices, wherein:

2. route system according to claim 1, it is characterized in that, the gateway of described terminal attaching specifically for: before sending arp response message to described terminal, receive the ARP request message of the inquiry gateway that described terminal sends, described ARP request message carries the IP address of described terminal; Judge the IP address whether comprising described terminal in the terminal IP list of the gateway of described terminal attaching, when the terminal IP list of the gateway of described terminal attaching comprises the IP address of described terminal, obtain the MAC Address of the gateway of described terminal attaching, by arp response message, described MAC Address is returned described terminal.

3. route system according to claim 1 and 2, is characterized in that, the gateway of described terminal attaching, also for receiving the uplink data messages that described terminal sends, carries gateway MAC address in described uplink data messages; When the described gateway MAC address carried is identical with the MAC Address of the gateway of described terminal attaching, forward described uplink data messages.

4. route system according to claim 3, is characterized in that, the gateway of described terminal attaching has default outer net IP address;

The gateway of described terminal attaching also carries out source address conversion SNAT for the outer net IP address of the gateway according to described terminal attaching to described uplink data messages.

5. the route system according to claim 1-4 any one, is characterized in that, described Scheduling of Gateway device also for receiving the ARP request message of broadcast, obtains the source IP address of the ARP request message of described broadcast; When the respective terminal IP list of at least two route devices described in described source IP address does not belong to, at least two route devices, select any one as the gateway of terminal attaching corresponding to described source IP address.

6. the route system according to claim 1-5 any one, is characterized in that, described Scheduling of Gateway device is also for the load information of at least two route devices described in detecting; In described at least two route devices, select any one as the gateway of described terminal attaching according to the described load information detected.

7. route system according to claim 6, is characterized in that, for basis, described Scheduling of Gateway device also detects that described load information is selected as the migration route device in source and the route device as move target in described at least two route devices; Choose the IP address of the terminal in the terminal IP list of the described route device as migration source as migration IP address, and described migration IP address is informed to the described route device as move target;

8. route system according to claim 7, is characterized in that, described Scheduling of Gateway device is also for notifying the described route device as migration source using described migration IP address;

9. route system according to claim 8, is characterized in that, the described route device as migration source also moves resilient interconnection fidonetFido EIP address corresponding to IP address for searching with described, is removed the described EIP address found.

10. a method for routing, is characterized in that, described method comprises:

11. method for routing according to claim 10, is characterized in that, before the described uplink data messages of described forwarding, described method also comprises:

12. method for routing according to claim 11, is characterized in that, after the described uplink data messages of described forwarding, described method also comprises:

13. method for routing according to claim 10-12 any one, it is characterized in that, described method also comprises:

14. method for routing according to claim 13, is characterized in that, described method also comprises:

15. method for routing according to claim 10-14 any one, it is characterized in that, described method also comprises:

16. 1 kinds of route devices, is characterized in that, comprise ARP message receiver module, the MAC Address that is connected with ARP message receiver module returns module, data message receiver module, the data message forwarding module that is connected with described data message receiver module:

17. route devices according to claim 16, is characterized in that, described data message forwarding module also for carrying out source address conversion SNAT according to the outer net IP address of presetting to described uplink data messages, generates corresponding address transition record.

18. route devices according to claim 17, is characterized in that, described data message forwarding module also for receiving the downlink data message that its object IP address is described outer net IP address, obtains the destination interface of described downlink data message; Search the address transition record corresponding with described destination interface, according to the described address transition record found, destination address conversion DNAT is carried out to described downlink data message, forward the downlink data message after described DNAT.

19. route devices according to claim 16-18 any one, it is characterized in that, described device also comprises EIP address binding module, for receiving the instruction of resilient interconnection fidonetFido EIP address binding, obtaining the EIP address that comprises in the instruction of EIP address binding and be the IP address of the terminal of mapping relations with described EIP address;

20. route devices according to claim 19, is characterized in that, described device also comprises route service and removes module, remove instruction for receiving route service, obtain the IP address that route service removes terminal corresponding to instruction; Search the EIP address that the IP address of described terminal is corresponding, the EIP address found is removed.

21., according to claim 16 to the route device described in 20 any one, is characterized in that, described device also comprises route service and adds module, adding instruction, obtaining the IP address that route service adds terminal corresponding to instruction for receiving route service; Send free address analysis protocol message to described terminal, described terminal upgrades gateway MAC address according to described free address analysis protocol message.

22. 1 kinds of Scheduling of Gateway methods, is characterized in that, described method comprises:

23. Scheduling of Gateway methods according to claim 22, is characterized in that, described at least two route devices, select any one gateway as described terminal attaching before, described method also comprises:

24. Scheduling of Gateway methods according to claim 22 or 23, it is characterized in that, described method also comprises:

The load information of at least two route devices described in detection;

In at least two route devices, route device is selected to be specially then:

25. Scheduling of Gateway methods according to claim 24, is characterized in that, after the load information of at least two route devices described in described detection, described method also comprises:

26. 1 kinds of Scheduling of Gateway devices, is characterized in that, described device comprises terminal IP acquisition module, the route device that is connected with terminal IP acquisition module is selected module and selected the gateway distribution module of model calling with described route device, wherein:

27. Scheduling of Gateway devices according to claim 26, is characterized in that, described terminal IP acquisition module also for receiving the ARP request message of broadcast, obtains the source IP address of the ARP request message of described broadcast; When the respective terminal IP list of at least two route devices described in described source IP address does not belong to, at least two route devices, select any one as the gateway of terminal attaching corresponding to described source IP address.

28. Scheduling of Gateway devices according to claim 26 or 27, it is characterized in that, described device also comprises load detecting module, for the load information of at least two route devices described in detecting;

29. Scheduling of Gateway devices according to claim 28, it is characterized in that, described device also comprises load balancing module, selects as the migration route device in source and the route device as move target for the load information according to the route device detected at least two route devices; Choose the IP address of the terminal in the terminal IP list of the described route device as migration source as migration IP address, and described migration IP address is informed to the described route device as move target.