CN103139091A - Load balancing system based on virtual routing - Google Patents

Load balancing system based on virtual routing Download PDF

Info

Publication number
CN103139091A
CN103139091A CN201110380515.5A CN201110380515A CN103139091A CN 103139091 A CN103139091 A CN 103139091A CN 201110380515 A CN201110380515 A CN 201110380515A CN 103139091 A CN103139091 A CN 103139091A
Authority
CN
China
Prior art keywords
router
virtual
virtual router
entity
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201110380515.5A
Other languages
Chinese (zh)
Inventor
蒋志勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANGHAI BETOP INFORMATION TECHNOLOGY Co Ltd
Original Assignee
SHANGHAI BETOP INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANGHAI BETOP INFORMATION TECHNOLOGY Co Ltd filed Critical SHANGHAI BETOP INFORMATION TECHNOLOGY Co Ltd
Priority to CN201110380515.5A priority Critical patent/CN103139091A/en
Publication of CN103139091A publication Critical patent/CN103139091A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a load balancing system based on virtual routing. The load balancing system based on the virtual routing comprises a plurality of entity routers, a backup control device connected to the plurality of entity routers and a load balancing device. The backup control device utilizes virtual routing protocols to form a plurality of virtual router groups, the plurality of entity routers are distributed in the router groups, and the load balancing device is connected to the plurality of entity routers and the backup control device. After the load balancing device receives a data request sent by a client, firstly response time of each virtual router group is determined, a virtual router group with shortest response time is selected from the virtual router groups, and the data request is sent to the virtual router group with the shortest response time. The load balancing system based on the virtual routing achieves mutual backup and load energy balancing among the plurality of entity routers and can effectively improve working efficiency and working stability of the routers.

Description

SiteServer LBS based on virtual route
Technical field
The present invention relates to network technology, relate in particular to a kind of SiteServer LBS based on virtual route.
Background technology
Router (router) is one of critical component in network.Router is the interconnect equipment of realizing that heterogeneous network connects, is operated in the 3rd layer of OSI, such as, can realize interconnected between local area network (LAN) and wide area network by router.Under the Internet environment, use ICP/IP protocol, IP agreement during the procotol of corresponding the 3rd layer.Each router is connected with main frame in network, and each connects and is assigned an IP address, the IP address is the foundation of addressing in network, and routing table is arranged in configuration of routers, to each possible destination address, provide the address of the next router that be sent to, also referred to as forwarding port or the next stop.
Router can be monitored according to type of the network address, subnet mask and the upper-layer protocol of the protocol type of network layer, network number, main frame etc., interception and filtering information.Router is isolated each subnet by the combination of IP address and subnet mask, is conducive to division, the maintenance management of subnet.It also has the flow control ability simultaneously, can adopt the routing algorithm balance network load of optimization, reduces the generation of network congestion.Router has good isolating power, not only can avoid broadcast storm, also is conducive to improve the fail safe confidentiality of network.
It is exactly a computer for router itself, but router does not have namely so-called input-output equipment of screen and keyboard, when router is configured, control port (Console port) by PC and router is connected, this PC as terminal, thereby carry out the configuration of router with router communication.Router is also to need operating system just can carry out the configuration of network system simultaneously, and and other routers exchange information.Router is the key equipment that connects between netting in network.As the hinge hardware that connects between heterogeneous networks, route system has consisted of the theme train of thought based on the Internet network Internet of TCP/IP, also can say, router has consisted of the body frame of Internet.Its processing speed is one of Main Bottleneck of network service, and its reliability directly affects the quality of the network interconnection.Therefore, in the field of whole Internet, router technology is to be in core status all the time.Why the status of router technology is so high, because it is in network layer, an aspect is that he can cross over dissimilar network, second aspect is exactly that it is divided into logically independently network unit with whole the Internet, making the network to have certain logical construction, is not dummy rules.
Summary of the invention
The present invention is intended to propose a kind of router is backed up and the technology of load balancing, to improve router Operation safety and speed.
According to the present invention, a kind of SiteServer LBS based on virtual route is proposed, comprising:
Several entity routers;
Backup control device, be connected to described several entity routers, described backup control device uses virtual Routing Protocol to form several virtual router group, several entity routers are assigned in groups of routers, in each virtual router group, each router all can respond and the forwarding data bag, is ready;
Load balancing apparatus, be connected to described several entity routers and described backup control device, after load balancing apparatus receives the request of data that client sends, at first determine the current response time of each virtual router group, select a shortest virtual router group of response time from each virtual router group, and request of data is sent to the shortest virtual router group of response time.
Each virtual router group comprises at least two entity routers, and one is virtual router master, and one is backup router.
Each entity router is assigned in one or several virtual router group, can comprise same entity router in different virtual router group.
Described virtual router master has been set a flow threshold, when a virtual router group receives the request of data of load balancing apparatus forwarding, the acquiescence virtual router master receives described request of data, current data flow as virtual router master has reached the flow threshold, receives described request of data by backup router.
In a virtual router group, when virtual router master broke down, the backup router with limit priority upgraded to virtual router master after fixed delay, and did not change IP address and MAC Address.
The current response time of virtual router group, to be load balancing apparatus sent to same data message the time difference that each virtual router group and each virtual router group respond for this data message.
Described load balancing apparatus is distributed to the load flow that surpasses flow threshold of virtual router master under it and as other entity routers in the virtual router group of virtual router master.
a kind of SiteServer LBS based on virtual route of the present invention comprises: several entity routers, backup control device, be connected to several entity routers, backup control device uses virtual Routing Protocol to form several virtual router group, several entity routers are assigned in groups of routers, load balancing apparatus, be connected to described several entity routers and described backup control device, after load balancing apparatus receives the request of data that client sends, at first determine the current response time of each virtual router group, select a shortest virtual router group of response time from each virtual router group, and request of data is sent to the shortest virtual router group of response time, the present invention has realized mutual backup and the equal energy of load between several entity routers, can effectively improve operating efficiency and the job stability of router.
Description of drawings
Fig. 1 is the structure chart according to the SiteServer LBS based on virtual route of the present invention.
Embodiment
Because the SiteServer LBS based on virtual route of the present invention is based on virtual Routing Protocol VRRP.Virtual Routing Protocol VRRP (Virtual Router Redundancy Protocol) is the Virtual Router Redundancy Protocol that IETF formulates, and this agreement is used for avoiding problem under static configuration default route environment, the problem includes: the Single Point of Faliure problem.
The present invention utilizes the characteristic of VRRP, has developed the following application based on VRRP:
VRRP can back up the IP address, and a plurality of virtual router group (Virtual Router Group) can be provided in network.VRRP can carry out the optimal path indication, selects optimum path in the route of a plurality of routers in virtual router group.VRRP can also minimize unnecessary service disruption.Do not trigger in the virtual router master normal work period service that other low priority level routers are selected virtual router master.
The basic operation logic of VRRP is as follows: the VRRP group of making route backup between being defined as a plurality of routers that move VRRP in local area network (LAN) mutually, a designated virtual mac address corresponding to corresponding IP address of each router in the VRRP group, externally show as unique, the form of address is 00-00-5E-00-01-[VRID], VRID is the Digital ID of virtual router, and scope is 1~255.Virtual router master periodically sends the head of the MAC Address of virtual router as VRRP message, in any case switch like this, assurance is unique consistent IP and MAC Address to terminal equipment, has reduced the impact of switching terminal equipment.The information of VRRP used all adopts the multicast packets of IP to encapsulate, and group address is 224.10.10.118.Can use same VRRP Router Distinguisher number mapping different address in different local area network (LAN)s.The issuing control scope of each virtual router is only limited in a local area network (LAN), and this has guaranteed that VRID can reuse in heterogeneous networks.Just only have virtual router master can periodically send the VRRP notification packet in order to reduce network bandwidth consumption.Backup router can not receive VRRP in the interval or receives that priority is that 0 announcement starts afterwards new one and takes turns the VRRP election in continuous 3 announcements, and the backup router of limit priority can be delayed when little at one and change into virtual router master.
In VRRP group the route road be use the VRRP precedence information go to select main road by, VRRP medium priority scope is 0~255.If the interface IP address of the IP address of VRRP router and virtual router is identical, claim this virtual router as the IP address owner in the VRRP group.The IP address owner has limit priority 255 automatically.Priority 0 generally is used in the IP address owner when initiatively abandoning master control person role.The priority limit that can put is 1~254.The equipping rules of priority can be according to speed and cost, router performance and reliability and the setting of other management strategy of link.In the election of virtual router master, the virtual router of high priority is won, and therefore, if in the VRRP group, the IP address owner is arranged, it always occurs as the role of virtual router master.For candidate's router of equal priority, sequentially elect according to the IP address size.VRRP also provides the priority preemptive policy, should strategy if configured, just the backup router of high priority can be deprived the virtual router master of current low priority and become new virtual router master.
If any router or their local area network (LAN) connection failure, virtual router master is taken over its corresponding operation, and arp reply is realized in the virtual mac address by replacing it and IP address.If the virtual router master failure, remaining router can be selected a new virtual router master, and it has replaced virtual mac address and the virtual ip address of failed virtual router master, walks around the fault point and re-routes.
Concerning the user, can regard a plurality of routers that add the VRRP group in net as a virtual router.Between virtual router master and standby router with a kind of " Hello " protocol communication, in time understand the failure state of virtual router master to guarantee standby router, owing to having configured VRRP virtual gateway address in network, when breaking down, virtual router does not change, and in network, main frame still keeps connecting.Network will can not be subject to the impact of Single Point of Faliure, and in network, router switched recovery time within 5 seconds, and therefore, this is the clear applications that operates on the IP main frame.
Based on virtual route VRRP, the present invention proposes a kind of SiteServer LBS based on virtual route, and with reference to shown in Figure 1, this system comprises several entity router ones 0, backup control device 20 and load balancing apparatus 30.
Backup control device 20 is connected to several entity router ones 0 (for the purpose of drawings clear, the annexation of backup control device 20 and several entity router ones 0 is not shown) in figure, backup control device 20 uses virtual Routing Protocol VRRP to form several virtual router group, several entity router ones 0 are assigned in groups of routers, in each virtual router group, determine that an entity router is virtual router master, remaining router is backup router, virtual router master is used for response and forwarding data bag, and backup router is ready.Each virtual router group comprises at least two entity routers.Each entity router is assigned in one or several virtual router group, can comprise same entity router in different virtual router group.For example, in the embodiment shown in fig. 1, comprise altogether 4 entity router ones 1,12,13 and 14.Wherein entity router one 1 and 12 forms the first virtual router group 21, and entity router one 2 and 13 forms the second virtual router group 22, and entity router one 3,14 and 11 forms the 3rd virtual router group 23.Each virtual router group comprises two or more entity routers.Entity router one 1,12,13 belongs to respectively two different virtual router group.Namely can comprise same entity router in different virtual router group.In each virtual router group, all determine an entity router as virtual router master, and remaining entity router is as backup router.For example, the virtual router master of determining in virtual router group 21,22 and 23 is respectively entity router one 1,12 and 13.Entity router one 2,13 and 14,11 is respectively as the backup router in virtual router group 21,22 and 23.Have two backup routers 14 and 11 in the 3rd virtual router group 23.According to the present invention, when having two or more backup routers in a virtual router group, backup router has priority.In the embodiment shown in fig. 1, entity router one 4 is set and has high priority and entity router one 1 is set and has low priority.Another effect of backup control device 20 is the working condition of each entity router of monitoring and backs up switching when some entity routers breaks down.In a virtual router group, when virtual router master broke down, the backup router with limit priority upgraded to virtual router master after fixed delay, and did not change IP address and MAC Address.For example, for the first virtual router group 21, if virtual router master (entity router) 11 breaks down, backup router (entity router) 12 can upgrade to virtual router master and replace entity router one 1 after fixed delay, and does not change IP address and MAC Address.For another example, for the 3rd virtual router group 23, if virtual router master (entity router) 13 breaks down, backup router (entity router) 14 is owing to having high priority, at first meeting be upgraded after fixed delay is that virtual router master is replaced entity router one 3, and does not change IP address and MAC Address.Also break down as sporocarp router one 4, then consider to have the backup router (entity router) 11 of low priority.
load balancing apparatus 30 is connected to several entity router ones 0 and backup control device 20 (for the purpose of drawings clear, the annexation of load balancing apparatus 30 and several entity router ones 0 is not shown) in figure, after load balancing apparatus 30 receives the request of data that client sends, at first determine the current response time of each virtual router group, select a shortest virtual router group of response time from each virtual router group, the described response time, to be load balancing apparatus sent to same data message the time difference that each virtual router group and each virtual router group respond for this data message.
Load balancing apparatus 30 carries out load flow and shares the method for configuration and have two kinds: to be load balancing apparatus be averagely allocated to the load flow of entity router one 0 under it first kind of way and as each the entity router one 0 in the virtual router group of virtual router master.To be load balancing apparatus 30 distribute to the load flow that surpasses flow threshold of entity router one 0 under it the second way and as other entity routers in the virtual router group of virtual router master.If employing first kind of way, take the second virtual router group 22 as example, surpassed flow threshold if load balancing apparatus 30 monitors the load flow of entity router one 2, whole load flows of entity router one 2 can be distributed equally between two entity router ones 2 under the second virtual router group 22 and 13.Because the second virtual router group 22 is under entity router one 2 and as the virtual router group of virtual router master.If the employing second way, take Third Road by device group 23 as example, the load flow that load balancing apparatus 30 monitors entity router one 3 has surpassed flow threshold, only the load flow that surpasses flow threshold can be distributed under it and as other entity routers in the virtual router group of virtual router master, be about to distribute to entity router one 4 and 11 over the load flow of flow threshold.Because the 3rd virtual router group 23 is under entity router one 3 and as the virtual router group of virtual router master.
The below introduces an application example of the present invention again, and the application based on the SiteServer LBS of VRRP under IPv6 realizes.The entity router refers to move the router of VRRP agreement, is physical entity, and the logical target that virtual router group is managed by the VRRP agreement, it plays the effect of a default router (gateway) in LAN.It externally has a unique MAC Address and IPv6 address, is logical concept; Virtual router master is the packet of the IPv6 address that sends to that virtual router binds, specifically bears the forwarding task by virtual router master, and is responsible for replying the neighbor request of the IPv6 address that virtual router is bound.Backup router is the group object router to the virtual router master backup.One group object router collaborative work consists of a virtual router jointly.This virtual router externally shows as a router logic with unique fixedly IPv6 address and MAC Address.Be in the role that router in same VRRP group has two kinds of mutual exclusions: virtual router master and backup router, there is and only has a router that is in the master control role in a VRRP group, can there be one or more to be in backup role's router.The VRRP agreement uses selection strategy to select one as master control from groups of routers, and that is responsible for the Neighbor Discovery request replys and forward the IP packet, and other router in group is in Status of Backups.When being broken down by certain reason virtual router master, backup router can several seconds the time delay and upgrade to virtual router master, the default time interval is 3s, this is a parameter that can be arranged by the user.When " init state ", the entity router is mainly to wait for " startup event ", and is transformed into different operating states according to the different parameters that receives.When " major state ", this entity router becomes virtual router master, is responsible for the virtual router forwarding data.When the router that is in " major state " receives that when stopping event, system will turn back to " init state ".In being in contention mode, when " major state " router is received than the high VRRP packets of information of local first rank, router will change " Status of Backups " into from " major state ".The main task that is in the entity router under " Status of Backups " is to detect state and the validity of virtual router master, and when the router that is in " Status of Backups " is received the event of stopping, system will turn back to " initialization " state.When " Status of Backups " router did not receive the VRRP message of " major state " router in setting time, router will change " major state " into from " Status of Backups " automatically.Each VRRP virtual router has 48 bit mac addresses of IEEE 802 forms, and virtual router master adopts this address as source MAC when sending periodically VRRP message.Virtual router is that virtual router identifier VRID (Virtual Router IDentifier) and the one group of IPv6 address by it defines, and wherein the scope of VRID is 0~255.This virtual router externally shows as unique virtual mac address, the form of address is 00-00-5E-00-XX-[VRID] (MAC Address space IANA wherein is also not definite, and the address space in IPv4 is that 00-00-5E-00-01-00 is to 00-00-5E-00-01-FF).Like this, in any case switch, assurance is unique IPv6 and MAC Address to terminal equipment, has reduced the impact of address switchover on terminal equipment.VRRP announces (advertisement), and the message of other UNKNOWN TYPE will be abandoned by the entity router.For reduce network bandwidth consumption, just only have virtual router master can periodically send the VRRP notification packet.Backup router can not receive VRRP in the interval or receives that priority is that 0 announcement starts afterwards new one and takes turns the VRRP election in continuous 3 announcements.The protocol information of VRRP transmits by the multicast datagram of IPv6, and therefore, the multiple access lan technology of any support IPv6 multicast can be realized VRRP.The packet of VRRP is to be encapsulated in the packet of IPv6, and they are sent to the IPv6 multicast address of distributing to VRRP.This form by the VRRP IPv6 multicast address that IANA distributes is FF02:0:0:0:0:0:XXXX:XXXX.In the VRRP groups of routers, according to priority elect virtual router master, VRRP agreement medium priority scope is 0~255.If the interface IP address of the IP address of entity router and virtual router is identical, claim that this virtual router is the IP address owner in the VRRP group.The IP address person of having has limit priority automatically: 255.Priority 0 generally is used in when the IP address owner initiatively abandons the virtual router master role and uses.Configurable priority limit is 1~254.The equipping rules of priority can be according to speed and cost, router performance and reliability and the setting of other management strategy of link.In the election of virtual router master, the entity router of high priority becomes virtual router master.Therefore, if in the VRRP group, the IP address owner is arranged, it always occurs as the role of virtual router master.If there is no the IP address owner in group, for candidate's router of equal priority, according to the size decision virtual router master of IP address.VRRP also provides the priority preemptive policy, should strategy if configured, and when the VRRP router with higher priority adds this group, just it can be deprived the virtual router master of current low priority and become new virtual router master.
SiteServer LBS based on virtual route of the present invention utilizes virtual Routing Protocol VRRP to realize mutual backup and the equal energy of load between several entity routers, can effectively improve operating efficiency and the job stability of router.

Claims (7)

1. the SiteServer LBS based on virtual route, is characterized in that, comprising:
Several entity routers;
Backup control device, be connected to described several entity routers, described backup control device uses virtual Routing Protocol to form several virtual router group, several entity routers are assigned in groups of routers, in each virtual router group, each router all can respond and the forwarding data bag, is ready;
Load balancing apparatus, be connected to described several entity routers and described backup control device, after load balancing apparatus receives the request of data that client sends, at first determine the current response time of each virtual router group, select a shortest virtual router group of response time from each virtual router group, and request of data is sent to the shortest virtual router group of response time.
2. the SiteServer LBS based on virtual route as claimed in claim 1, is characterized in that,
Each virtual router group comprises at least two entity routers, and one is virtual router master, and one is backup router.
3. the SiteServer LBS based on virtual route as claimed in claim 2, is characterized in that,
Each entity router is assigned in one or several virtual router group, can comprise same entity router in different virtual router group.
4. the SiteServer LBS based on virtual route as claimed in claim 3, is characterized in that,
Described virtual router master has been set a flow threshold, when a virtual router group receives the request of data of load balancing apparatus forwarding, virtual router master has the priority that receives described request of data, current data flow as virtual router master has reached the flow threshold, receives described request of data by backup router.
5. the SiteServer LBS based on virtual route as claimed in claim 4, is characterized in that,
In a virtual router group, when virtual router master broke down, the backup router with limit priority upgraded to virtual router master after fixed delay, and did not change IP address and MAC Address.
6. the SiteServer LBS based on virtual route as claimed in claim 1, is characterized in that,
The current response time of virtual router group, to be load balancing apparatus sent to same data message the time difference that each virtual router group and each virtual router group respond for this data message.
7. the SiteServer LBS based on virtual route as claimed in claim 1, is characterized in that,
Described load balancing apparatus is distributed to the load flow that surpasses flow threshold of virtual router master under it and as other entity routers in the virtual router group of virtual router master.
CN201110380515.5A 2011-11-25 2011-11-25 Load balancing system based on virtual routing Pending CN103139091A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110380515.5A CN103139091A (en) 2011-11-25 2011-11-25 Load balancing system based on virtual routing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110380515.5A CN103139091A (en) 2011-11-25 2011-11-25 Load balancing system based on virtual routing

Publications (1)

Publication Number Publication Date
CN103139091A true CN103139091A (en) 2013-06-05

Family

ID=48498417

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110380515.5A Pending CN103139091A (en) 2011-11-25 2011-11-25 Load balancing system based on virtual routing

Country Status (1)

Country Link
CN (1) CN103139091A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106850459A (en) * 2017-02-27 2017-06-13 郑州云海信息技术有限公司 A kind of method and device for realizing virtual network load balancing

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106850459A (en) * 2017-02-27 2017-06-13 郑州云海信息技术有限公司 A kind of method and device for realizing virtual network load balancing
CN106850459B (en) * 2017-02-27 2020-02-04 苏州浪潮智能科技有限公司 Method and device for realizing load balance of virtual network

Similar Documents

Publication Publication Date Title
EP3525405B1 (en) Packet sending method and network device
CN100512292C (en) Apparatus and method of real-time recovering service
Nadas Virtual router redundancy protocol (VRRP) version 3 for IPv4 and IPv6
EP2157746B1 (en) Routing control system for L3VPN service network
US8509059B2 (en) Method for operating a virtual router redundancy protocol router and communication system therefor
CN102571527A (en) Backup and load balancing system based on virtual router redundancy
CN101316236B (en) Vrrp backup group load sharing method and router
US20050226265A1 (en) Inter-ring connection device and data transfer control method
US20070230472A1 (en) Method and apparatus for learning VRRP backup routers
WO2004082222A1 (en) Communication method having the function of partaking the network load
US20050073998A1 (en) Methods, systems, and computer program products for voice over IP (VoIP) traffic engineering and path resilience using media gateway and associated next-hop routers
WO2012000234A1 (en) Method, apparatus and system for fast switching between links
GB2485024A (en) Providing failover for a Point to Point tunnel for Wireless Local Area Network (WLAN) split-plane environments
WO2008093308A2 (en) Multipath virtual router redundancy
JP2003023444A (en) Dynamic load distribution system utilizing virtual router
CN102546355A (en) Load balancing method of routers
CN102638389A (en) Redundancy backup method and system of TRILL (Transparent Interconnection over Lots of Links) network
WO2001039438A9 (en) Network architecture and call processing system
WO2006056994A2 (en) A method and apparatus for rendering load balancing and failover
CN107911291A (en) VRRP routers switching method, router, VRRP active-standby switch system and storage medium
CN113259235B (en) IPv 6-based dual-active route redundancy method and system
CN105119822A (en) Backup group management method and system based on VRRP (Virtual Router Redundancy Protocol)
CN101562576B (en) Route distribution method and equipment thereof
CN102244609A (en) Method for preventing flow interruption caused by failover during access of VPLS (virtual private LAN service) to L3 (network layer 3) and router
CN103200117B (en) A kind of load-balancing method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130605