CN107483334A - A kind of method and device of message forwarding - Google Patents
A kind of method and device of message forwarding Download PDFInfo
- Publication number
- CN107483334A CN107483334A CN201610399100.5A CN201610399100A CN107483334A CN 107483334 A CN107483334 A CN 107483334A CN 201610399100 A CN201610399100 A CN 201610399100A CN 107483334 A CN107483334 A CN 107483334A
- Authority
- CN
- China
- Prior art keywords
- gateway
- information
- capacity
- message
- forward table
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of method and device of message forwarding, it is related to communication technical field, it can solve the problem that when the host number of gateway accessing is excessive, the main frame forwarding-table item for needing to store can exceed the capacity of the forward table of gateway, gateway is after searching less than forwarding-table item corresponding to some main frame, the message of main frame transmission, the problem of causing the host service to be affected can directly be abandoned.The method of the present invention is used for VXLAN, and VXLAN includes the first gateway and total forward table capacity is more than the second gateway of preset value, after the first gateway receives the message to be forwarded of main frame transmission, judges forwarding-table item corresponding with main frame whether is stored with the first gateway；When not storing, judge whether the capacity ratio of the total forward table capacity of the first gateway shared by the current forward table capacity of the first gateway is more than or equal to preset ratio；When capacity ratio is more than or equal to preset ratio, message to be forwarded is sent to the second gateway.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of method and device of message forwarding.
Background technology
Virtual expansible LAN (Virtual eXtensible Local Area Network, VXLAN) is one kind two
Layer protocol, it is mainly used in building extensive double layer network, suitable for the structure of the double layer network of modern data center.Typically
VXLAN point is two layers, and one layer is key (spine) layer, and the equipment of spine layers can typically possess stronger transfer capability and bigger
List item specification because the flow of whole net can all pass through the device forwards；Another layer is leaf (leaf) layer, i.e. Access Layer,
The device forwards ability of leaf layers is weaker and list item specification is smaller, for access server, wherein, list item specification refers to equipment energy
The quantity of the forwarding-table item enough stored, also known as total forward table capacity.Gateway is the visual plant in network, and it is responsible for accessing
The message of gateway is forwarded to the purpose equipment of message, and a kind of deployment mode of gateway is VXLAN distributed network gates in VXLAN,
Under this deployment mode, the gateway of the same network segment can be deployed on any one node, and the node as gateway needs to hold
Carry the forwarding-table item of all main frames in whole VXLAN, due to the equipment of leaf layers be responsible for forwarding into equipment message and
Cost is relatively low, and gateway is typically deployed in the equipment of leaf layers.So, when some gateway receives the main frame hair of the access gateway
During the message sent, the destination address inquiry forward table (routing table) in the message, and will according to the forwarding-table item found
The message is forwarded to corresponding equipment.
At least there are the following problems in the prior art：As network size change is big, access VXLAN main frame is more and more,
Need the forwarding-table item of main frame that stores also more and more in the forward table of gateway (leaf layers equipment), when the host number of access
, it is necessary to which the forwarding-table item of the main frame of storage can exceed the capacity of gateway forwards list item when excessive, this just makes the forwarding of part main frame
List item can not store in a gateway, after gateway receives the message of these main frames, be searched in forward table less than these main frames
Forwarding-table item, gateway can directly abandon the message of these main frames, so as to cause the business of these main frames to be affected.
The content of the invention
Embodiments of the invention provide a kind of method and device of message forwarding, can solve the problem that the host number when gateway accessing
, it is necessary to which the forwarding-table item of the main frame of storage can exceed the capacity of the forward table of gateway when measuring excessive, gateway is being searched less than some
After forwarding-table item corresponding to main frame, the message of main frame transmission, the problem of causing the host service to be affected can be directly abandoned.
To reach above-mentioned purpose, embodiments of the invention adopt the following technical scheme that：
In a first aspect, embodiments of the invention provide a kind of method of message forwarding, methods described is used for virtual expansible
LAN VXLAN, the VXLAN include the first gateway and the second gateway, and total forward table capacity of second gateway is more than in advance
If value, including：
After first gateway receives the message to be forwarded of main frame transmission, first gateway judges first gateway
On whether be stored with forwarding-table item corresponding with the main frame；
When first gateway does not store forwarding-table item corresponding to the main frame, first gateway judges described first
Whether the capacity ratio of the total forward table capacity of the first gateway shared by the current forward table capacity of gateway is more than or equal to default ratio
Example；
When the capacity ratio is more than or equal to the preset ratio, first gateway sends out the message to be forwarded
Second gateway is delivered to, so that message to be forwarded described in second gateway forwards.
, will be described to be forwarded in first gateway with reference in a first aspect, in the first embodiment of first aspect
Message is sent to before second gateway, and methods described also includes：
First gateway receives the gateway information that each gateway is sent in other gateways, and the gateway information includes sending
Total forward table capacity of the gateway of the gateway information, other described gateways be the VXLAN in addition to first gateway
Gateway；
First gateway determines intended gateway according to total forward table capacity of other gateways, the intended gateway
Total forward table capacity is more than the preset value；
When the number of the intended gateway is more than 1, first gateway determines described second from the intended gateway
Gateway；
When the number of the intended gateway is not more than 1, first gateway determines that the intended gateway is described second
Gateway.
In present embodiment, the first gateway determines second that it can be replaced to forward message to be forwarded in a network first
The sufficient gateway of gateway, i.e. forward table capacity, the second gateway is set to help the first gateway forwards message to be forwarded, so as to avoid net
Close because when its forwarding-table item deficiency corresponds to forwarding-table item without storing part main frame, the message that this part main frame is sent is straight
The situation of discarding is connect, improves the transfer capability of whole network, avoids making the business of main frame from being affected.
With reference to the first embodiment of first aspect, in second of embodiment of first aspect, the gateway letter
Breath also include the gateway of the Internet protocol IP address and transmission gateway information for sending the gateway of the gateway information with it is described
It is at least one in routing information between first gateway；
First gateway, which sends the message to be forwarded to the second gateway, to be included：
First gateway is according to the IP address in the gateway information of the transmission of second gateway and second gateway
It is at least one in routing information between first gateway, the message to be forwarded is sent to second gateway.
In present embodiment, the first gateway receives and stores gateway information, in order to non-storage host pair in the first gateway
When the forwarding-table item and the capacity ratio of the first gateway answered reach preset ratio, the second gateway can be found according to gateway information simultaneously
Message to be forwarded is sent to the affected feelings of business for the second gateway, avoiding message to be forwarded directly being abandoned, made main frame
Condition, improve the transfer capability of whole network.
With reference to the first embodiment of first aspect or second of embodiment of first aspect, the of first aspect
In three kinds of embodiments, first gateway, which receives the gateway information that each gateway is sent in other gateways, to be included：
First gateway, which receives the gateway that each gateway is sent by Border Gateway Protocol (BGP) in other described gateways, to be believed
Breath.
With reference to first aspect or any embodiment of first aspect, in the 4th kind of embodiment of first aspect,
Judge the appearance of the total forward table capacity of the first gateway shared by the current forward table capacity of first gateway in first gateway
Whether amount ratio is more than before preset ratio, and methods described also includes：
First gateway reads the total forward table capacity of first gateway from the forwarding chip of first gateway.
With reference to the 4th kind of embodiment of first aspect, in the 5th kind of embodiment of first aspect, methods described is also
Including：
Other gateways of first gateway into the VXLAN in addition to first gateway send first gateway
Gateway information, the gateway information includes the total forward table capacity of first gateway.
In present embodiment, the first gateway other gateways into VXLAN send the total forward table capacity of the first gateway, can make
Other gateways understand the transfer capability of the first gateway in VXLAN, and then the transfer capability that can combine other gateways in VXLAN is come
Determine whether the first gateway can be used as proxy gateway in VXLAN, instead of other gateway forwards message to be forwarded.
With reference to the 5th kind of embodiment of first aspect, in the 6th kind of embodiment of first aspect, the gateway letter
In routing information between IP address and first gateway and other described gateways of the breath also including first gateway extremely
It is few one.
Second aspect, embodiments of the invention provide a kind of device of message forwarding, and described device is used for virtual expansible
LAN VXLAN, the VXLAN include the first gateway and the second gateway, and total forward table capacity of second gateway is more than in advance
If value, described device include as first gateway, first gateway：
Judging unit, after the message to be forwarded that main frame is sent is received for first gateway, judge first net
Shut and whether be stored with forwarding-table item corresponding to the main frame；
The judging unit is additionally operable to, when first gateway does not store forwarding-table item corresponding to the main frame, judge institute
Whether the capacity ratio for stating the total forward table capacity of the first gateway shared by the current forward table capacity of the first gateway is more than or equal to
Preset ratio；
Transmitting element, for when the capacity ratio is more than or equal to the preset ratio, by the message to be forwarded
Send to second gateway, so that message to be forwarded described in second gateway forwards.
With reference to second aspect, in the first embodiment of second aspect, described device also includes：
Receiving unit, for receiving the gateway information that each gateway is sent in other gateways, the gateway information includes hair
Send total forward table capacity of the gateway of the gateway information, other described gateways be in the VXLAN except first gateway it
Outer gateway；
Determining unit, for determining intended gateway, the intended gateway according to total forward table capacity of other gateways
Total forward table capacity be more than the preset value；
The determining unit is additionally operable to, when the number of the intended gateway is more than 1, institute be determined from the intended gateway
State the second gateway；
The determining unit is additionally operable to, when the number of the intended gateway is not more than 1, determine the intended gateway for institute
State the second gateway.
With reference to the first embodiment of second aspect, in second of embodiment of second aspect, the gateway letter
Breath includes sending the Internet protocol IP address of the gateway of the gateway information and the gateway of the transmission gateway information and described the
It is at least one in routing information between one gateway；
The transmitting element is specifically used for according to the IP address in the gateway information of the transmission of second gateway and described
It is at least one in routing information between second gateway and first gateway, the message to be forwarded is sent to described
Two gateways.
With reference to the first embodiment of second aspect or second of embodiment of second aspect, the of second aspect
In three kinds of embodiments, the receiving unit is specifically used for receiving each gateway in other described gateways and passes through Border Gateway Protocol
The gateway information that BGP is sent.
With reference to second aspect or any embodiment of second aspect, in the 4th kind of embodiment of second aspect,
Described device also includes：
Reading unit, for reading the total forward table capacity of first gateway from the forwarding chip of first gateway.
It is described to send list in the 5th kind of embodiment of second aspect with reference to the 4th kind of embodiment of second aspect
Other gateways that member is additionally operable into the VXLAN in addition to first gateway send the gateway information of first gateway,
The gateway information includes total forward table capacity.
With reference to the 5th kind of embodiment of second aspect, in the 6th kind of embodiment of second aspect, the gateway letter
Breath is included in routing information between the IP address of first gateway and first gateway and other described gateways at least
One.
In the embodiment of the present invention, after the message to be forwarded that the first gateway Receiving Host is sent, the first gateway judges described the
Whether main frame corresponding to forwarding-table item is stored with one gateway；When not storing, the first gateway judges current forward table capacity institute
Account for whether capacity ratio is more than or equal to preset ratio；When capacity ratio is more than or equal to preset ratio, the first gateway will be treated
Transmission E-Packet to the second gateway, so that message to be forwarded described in second gateway forwards, total forward table of the second gateway
Capacity is more than preset value.In this way, gateway is when receiving the message to be forwarded that the main frame that forwarding-table item do not store is sent, if sentenced
Itself forward table capacity that breaks is insufficient, then message to be forwarded directly is sent into the sufficient gateway of forward table capacity, i.e., and the
Two gateways, the sufficient gateway of forward table capacity is set to be used as agent equipment, the gateway forwards message of help forward table off-capacity, from
And gateway is avoided because its forwarding-table item deficiency is without during forwarding-table item, this part main frame is sent out corresponding to storage part main frame
The situation that the message sent directly abandons, the transfer capability of whole network is improved, avoid making the business of main frame from being affected.
Brief description of the drawings
Technical scheme in order to illustrate the embodiments of the present invention more clearly, make required in being described below to embodiment
Accompanying drawing is briefly described.
Fig. 1 is system architecture schematic diagram provided in an embodiment of the present invention；
Fig. 2 is the method flow diagram that one embodiment of the invention provides；
Fig. 3 is the method flow diagram that one embodiment of the invention provides；
Fig. 4 is the method flow diagram that one embodiment of the invention provides；
Fig. 5 is the method flow diagram that one embodiment of the invention provides；
Fig. 6 is the method flow diagram that one embodiment of the invention provides；
Fig. 7 is the method flow diagram that one embodiment of the invention provides；
Fig. 8 is the method flow diagram that one embodiment of the invention provides；
Fig. 9, Figure 10 are the apparatus structure schematic diagram that further embodiment of this invention provides；
Figure 11 is the apparatus structure schematic diagram that further embodiment of this invention provides.
Embodiment
The advantages of to make technical solution of the present invention, is clearer, and the present invention is made specifically with reference to the accompanying drawings and examples
It is bright.
The embodiment of the present invention can be used for the scene that message forwards in communication network, by taking VXLAN as an example, as shown in figure 1,
VXLAN point is two layers, and one layer be backbone layer, and one layer is leaf equipment, and the leaf equipment in leaf layer is connected with the main frame of access,
Gateway is arranged in leaf equipment, and the message to be forwarded that main frame is sent is forwarded into purpose equipment.In the embodiment of the present invention, gateway
Including the first gateway and the second gateway, wherein, total forward table capacity of the second gateway is more than preset value, and the size of preset value can be with
Specifically limited according to actual scene, total forward table capacity of the second gateway is more than preset value, illustrates that the forward table of the second gateway is held
Amount is sufficient, and the forwarding-table item of all access hosts in VXLAN can be stored in its forward table, then it can help forward table capacity
When the gateway forwards message to be forwarded of deficiency, gateway do not store part main frame and correspond to forwarding-table item, this part main frame is sent out
The message to be forwarded sent is transmitted to the second gateway, avoids directly abandoning the situation of message to be forwarded, improves turning for whole network
Hair ability, avoid making the business of main frame from being affected.
One embodiment of the invention provides a kind of method of message forwarding, as shown in Fig. 2 methods described includes：
101st, the first gateway receive main frame transmission message to be forwarded after, the first gateway judge be on first gateway
It is no to be stored with route forwarding table items corresponding with main frame.
Wherein, forwarding-table item is also known as route table items.
Wherein, after main frame access gateway, the main frame that the message to be sent by gateway forwards, i.e. the first gateway receive is sent out
The message to be forwarded sent., it is necessary to inquire about the forward table of its own storage after the message to be forwarded that first gateway Receiving Host is sent
In whether store forwarding-table item corresponding with main frame.If storing forwarding-table item corresponding with main frame, the first gateway is straight
The address that next-hop is drawn by the destination address of forwarding-table item and message to be forwarded is connect, and message to be forwarded is forwarded；Such as
Fruit does not store forwarding-table item corresponding with main frame, then the first gateway can learn forward table corresponding with main frame in the prior art
Or directly abandon message to be forwarded, and the first gateway performs step 102 in embodiments of the present invention.
102nd, when the first gateway does not store forwarding-table item corresponding with main frame, the first gateway judges that the first gateway works as forward
Whether the capacity ratio for delivering the total forward table capacity of the first gateway shared by capacity is more than or equal to preset ratio.
Wherein, the current forward table capacity of the first gateway represents the quantity of the current stored forwarding-table item of the first gateway,
The total forward table capacity of first gateway represents the quantity for the forwarding-table item that the first gateway can store, and the value of preset ratio can basis
Concrete scene is configured.
It should be noted that in embodiments of the present invention, preset ratio represents that the first gateway allows the forwarding-table item of storage
The maximum ratio of total forwarding-table item is accounted for, when the capacity ratio of the first gateway reaches preset ratio, illustrates the first gateway not
New forwarding-table item can be learnt again.
103rd, when capacity ratio is more than or equal to preset ratio, the first gateway sends message to be forwarded to the second net
Close, so that message to be forwarded described in second gateway forwards.
Wherein, total forward table capacity of the second gateway is more than preset value.In the embodiment of the present invention, the forward table of the second gateway
The forwarding-table item of access host in storage VXLAN, so the forwarding-table item corresponding to non-storage host and the in the first gateway
When the capacity ratio of one gateway reaches preset ratio, message to be forwarded is directly sent to the second gateway, made for the second gateway generation
For the first gateway forwards message to be forwarded.
It should be noted that the forwarding-table item of an acquiescence can be stored in the first gateway, do not deposited in the first gateway
The capacity ratio of forwarding-table item and the first gateway corresponding to storage main frame is when reaching preset ratio, by the forwarding-table item of acquiescence by the
Two gateways are as message next-hop device to be forwarded.Multiple second gateways in network be present, the first gateway therefrom can optionally take
One.
In the embodiment of the present invention after the first gateway receives the message to be forwarded of main frame transmission, described in the judgement of the first gateway
Whether main frame corresponding to forwarding-table item is stored with first gateway；When not storing, the first gateway judges current forward table capacity
Whether shared capacity ratio is more than preset ratio；When capacity ratio is more than preset ratio, the first gateway sends out message to be forwarded
The second gateway is delivered to, so that message to be forwarded described in second gateway forwards, total forward table capacity of the second gateway is more than in advance
If value.In this way, gateway is when receiving the message to be forwarded that the main frame that forwarding-table item do not store is sent, if it is determined that itself is forwarded
Table capacity is insufficient, then message to be forwarded directly is sent into the sufficient gateway of forward table capacity, is i.e. the second gateway, makes to turn
The sufficient gateway of capacity is delivered as agent equipment, the gateway forwards message of help forward table off-capacity, so as to avoid gateway
During due to its forwarding-table item deficiency without storing forwarding-table item corresponding to the main frame of part, the message that this part main frame is sent is straight
The situation of discarding is connect, improves the transfer capability of whole network, avoids making the business of main frame from being affected.
In a kind of embodiment of the embodiment of the present invention, on the basis of method shown in Fig. 2, as shown in figure 3, in step
Before 103, can also include step 104, step 105, step 106 and with step 107.
104th, the first gateway receives the gateway information that each gateway is sent in other gateways.
Wherein, the gateway information includes the total forward table capacity for sending the gateway of the gateway information, other described nets
Close as the gateway in the VXLAN in addition to first gateway.
It should be noted that each gateway in VXLAN can send the gateway information of its own to other gateways, such as always
Forward table capacity, can be according to total forward table after such first gateway receives respective total forward table capacity of other gateways transmission
Capacity determines each gateway forwards ability, and total forward table capacity is bigger, and the transfer capability of gateway is stronger.
105th, the first gateway determines intended gateway according to total forward table capacity of other gateways.
Wherein, total forward table capacity of the intended gateway is more than the preset value.Because the first gateway needs to select
The sufficient gateway of forward table capacity replaces its to forward message to be forwarded in VXLAN, so the first gateway other nets according to
The total forward table capacity closed determines intended gateway, i.e. total forward table capacity of intended gateway is more than preset value, illustrates intended gateway
Forward table capacity it is sufficient.
106th, when the number of the intended gateway is more than 1, the first gateway determines described second from the intended gateway
Gateway.
107th, when the number of the intended gateway is not more than 1, the first gateway determines that the intended gateway is described second
Gateway.
It should be noted that the intended gateway determined in step 105 of the first gateway may more than just one, then first
Gateway needs to determine a gateway of conduct second from the intended gateway, and the method that the first gateway specifically determines can be random
Choose, the maximum intended gateway of total forward table capacity can also be selected not limited herein as the second gateway.
In present embodiment, the first gateway determines second that it can be replaced to forward message to be forwarded in a network first
The sufficient gateway of gateway, i.e. forward table capacity, the second gateway is set to help the first gateway forwards message to be forwarded, so as to avoid net
Close because when its forwarding-table item deficiency corresponds to forwarding-table item without storing part main frame, the message that this part main frame is sent is straight
The situation of discarding is connect, improves the transfer capability of whole network, avoids making the business of main frame from being affected.
In a kind of embodiment of the embodiment of the present invention, the gateway information can also include sending the gateway information
Internet protocol (Internet Protocol, the IP) address of gateway and gateway and first net of the transmission gateway information
It is at least one in routing information between pass；On the basis of method shown in Fig. 3, as shown in figure 4, step 103 can be specific
Perform as step 1031.
1031st, the first gateway is according to the IP address in the gateway information of the transmission of second gateway and second gateway
It is at least one in routing information between first gateway, the message to be forwarded is sent to second gateway.
It should be noted that the second gateway needs its gateway information being sent to the first gateway, in order to which the first gateway can
To determine if that the first gateway forwards message can be replaced as proxy gateway according to its gateway information, and make the first gateway
Routing information between its gateway information, such as the IP address of the second gateway, the second gateway and the first gateway etc. is stored, and can
Interact.
In present embodiment, the first gateway receives and stores gateway information, in order to non-storage host pair in the first gateway
When the forwarding-table item and the capacity ratio of the first gateway answered reach preset ratio, the second gateway can be found according to gateway information simultaneously
Message to be forwarded is sent to the affected feelings of business for the second gateway, avoiding message to be forwarded directly being abandoned, made main frame
Condition, improve the transfer capability of whole network.
In another embodiment of the embodiment of the present invention, step 104 can be with the basis of method shown in Fig. 3 or Fig. 4
Specific perform is step 1041, and present embodiment illustrates by taking Fig. 3 as an example, as shown in Figure 5.
1041st, the first gateway receives each gateway in other gateways and passes through Border Gateway Protocol (BorderGateway
Protocol, BGP) send gateway information.
Wherein, other gateways can send gateway information by BGP to the first gateway.For example, the Type Length for passing through BGP
It is worth (type-length-value, TLV) in whole net synchronous gateway information, specific TLV forms can be as shown in table 1, and type is represented
Field type (showing that this TLV is used for which kind of information to be transmitted), length represent that the length of value fields, value represent forwarding energy
Force value.
Table 1
| Type | 0x3f |
| Length | 0xff |
| Value | 0x7fff |
It should be noted that Value can not only represent the transfer capability value of equipment, various gateway letters can also be carried
Breath, for example, device identification, IP address, total forward table capacity etc..
In another embodiment of the embodiment of the present invention, on the basis of any shown method of Fig. 2, Fig. 3, Fig. 4, Fig. 5
On, before step 102, step 108 can also be included, present embodiment illustrates by taking Fig. 2 as an example, as shown in Figure 6.
108th, the first gateway reads the total forward table capacity of the first gateway from the core forwarding piece of the first gateway.
Wherein, in Gateway Initiative, the forward table of the transfer capability of this device forwards chip, i.e. chip can be read
Capacity, the forward table capacity of chip is stored in internal memory in digital form (going out to store this equipment in internal memory to store
Forwarding-table item maximum quantity), come for subsequent step use.
In another embodiment of the embodiment of the present invention, on the basis of method shown in Fig. 6, as shown in fig. 7, in step
After 108, step 109 can also be included.
109th, other gateways of the first gateway into the VXLAN in addition to first gateway send first gateway
Gateway information.
Wherein, the gateway information includes the total forward table capacity of the first gateway.Gateway information also includes first gateway
IP address and first gateway and other described gateways between routing information in it is at least one.
In present embodiment, the first gateway other gateways into VXLAN send the total forward table capacity of the first gateway, can make
Other gateways understand the transfer capability of the first gateway in VXLAN, and then the transfer capability that can combine other gateways in VXLAN is come
Determine whether the first gateway can be used as proxy gateway in VXLAN, instead of other gateway forwards message to be forwarded.
In another embodiment of the embodiment of the present invention, on the basis of method shown in Fig. 7, as shown in figure 8, step
109 can specifically perform as step 1091.
1091st, the first gateway is by BGP described in into the VXLAN, other gateways in addition to first gateway are sent
The gateway information of first gateway is sent.
It should be noted that the specific implementation of this step is identical with step 1041, will not be repeated here.
Further embodiment of this invention provides a kind of device 20 of message forwarding, as shown in figure 9, described device 20 is used for
VXLAN, the VXLAN include the first gateway and the second gateway, and total forward table capacity of second gateway is more than preset value, institute
State device 20 and be used as first gateway, first gateway includes：
Judging unit 21, after the message to be forwarded that main frame is sent is received for first gateway, judge described first
Whether the main frame corresponding to forwarding-table item is stored with gateway；
The judging unit 21 is additionally operable to when first gateway does not store forwarding-table item corresponding to the main frame, is judged
Whether the capacity ratio of the total forward table capacity of the first gateway is more than or waits shared by the current forward table capacity of first gateway
In preset ratio；
Transmitting element 22, for when the capacity ratio is more than or equal to the preset ratio, by the report to be forwarded
Text is sent to second gateway, so that message to be forwarded described in second gateway forwards.
In a kind of embodiment of the embodiment of the present invention, as shown in Figure 10, described device 20 can also include：
Receiving unit 23, for receiving the gateway information that each gateway is sent in other gateways, the gateway information includes
Total forward table capacity of the gateway of the gateway information is sent, other described gateways are to remove first gateway in the VXLAN
Outside gateway；
Determining unit 24, for determining intended gateway, the target network according to total forward table capacity of other gateways
The total forward table capacity closed is more than the preset value；
The determining unit 24 is additionally operable to, when the number of the intended gateway is more than 1, determine from the intended gateway
Second gateway；
The determining unit 24 is additionally operable to, when the number of the intended gateway is not more than 1, determine that the intended gateway is
Second gateway.
In another embodiment of the embodiment of the present invention, the gateway information includes the gateway for sending the gateway information
Internet protocol IP address and send in routing information between the gateway of the gateway information and first gateway at least
One；
The transmitting element 22 is specifically used for IP address and institute in the gateway information according to the transmission of second gateway
State at least one in the routing information between the second gateway and first gateway, the message to be forwarded is sent to described
Second gateway.
In another embodiment of the embodiment of the present invention, the receiving unit 23 is specifically used for receiving other described gateways
In the gateway information that is sent by Border Gateway Protocol (BGP) of each gateway.
In another embodiment of the embodiment of the present invention, as shown in Figure 10, described device 20 can also include：
Reading unit 25, hold for reading the total forward table of first gateway from the forwarding chip of first gateway
Amount.
In another embodiment of the embodiment of the present invention, the transmitting element 22 is additionally operable to remove institute into the VXLAN
The gateway information that other gateways outside the first gateway send first gateway is stated, the gateway information holds including total forward table
Amount.
In another embodiment of the embodiment of the present invention, the IP address of the gateway information including first gateway and
It is at least one in routing information between first gateway and other described gateways.
In the embodiment of the present invention, after the message to be forwarded that the Receiving Host of device 20 is sent, device 20 is judged on the first gateway
Whether with main frame corresponding forwarding-table item is stored with；When not storing, device 20 judges Capacity Ratio shared by current forward table capacity
Whether example is more than or equal to preset ratio；When capacity ratio is more than or equal to preset ratio, device 20 sends out message to be forwarded
The second gateway is delivered to, so that message to be forwarded described in second gateway forwards, total forward table capacity of the second gateway is more than in advance
If value.In this way, gateway is when receiving the message to be forwarded that the main frame that forwarding-table item do not store is sent, if it is determined that itself is forwarded
Table capacity is insufficient, then message to be forwarded directly is sent into the sufficient gateway of forward table capacity, is i.e. the second gateway, makes to turn
The sufficient gateway of capacity is delivered as agent equipment, the gateway forwards message of help forward table off-capacity, so as to avoid gateway
Because its forwarding-table item deficiency is without storing forwarding-table item corresponding to the main frame of part, the message that this part main frame is sent is direct
The situation of discarding, the transfer capability of whole network is improved, avoid making the business of main frame from being affected.
Further embodiment of this invention provides a kind of device 30 of middle message forwarding, as shown in figure 11, described for VXLAN
VXLAN includes the first gateway and the second gateway, and total forward table capacity of second gateway is more than preset value, the conduct of device 30
First gateway, including processor 31 and interface circuit 32, memory 33 and bus 34 are also show in figure, the processor 31, is connect
Mouth circuit 32 and memory 33 are connected by bus 34 and complete mutual communication.
It should be noted that processor 31 here can be a treatment element or multiple treatment elements
It is referred to as.For example, the treatment element can be central processing unit (central processing unit, CPU) or spy
Determine integrated circuit (application-specific integrated circuit, ASIC), or be arranged to implement this
One or more integrated circuits of inventive embodiments, such as：One or more digital signal processor (digital signal
Processor, DSP), or, one or more field programmable gate array (field-programmable gate array,
FPGA)。
Memory 33 can be the general designation of a storage device or multiple memory elements, and for storing and can hold
Parameter, data etc. required for line program code or the operation of access network management equipment.And memory 33 can include random access memory
(random access memory, RAM), nonvolatile memory (non-volatile memory) can also be included, such as
Magnetic disk storage, flash memory (flash) etc..
Bus 34 can be industry standard architecture (Industry Standard Architecture, ISA) bus,
External equipment interconnection (Peripheral Component, PCI) bus or extended industry-standard architecture (Extended
Industry Standard Architecture, EISA) bus etc..The bus 34 can be divided into address bus, data/address bus,
Controlling bus etc..For ease of representing, only represented in Figure 11 with a thick line, it is not intended that an only bus or a type
Bus.
Wherein, processor 31 calls the program code in memory 33, for performing the first net in above method embodiment
Close the operation performed.
Specifically, after the processor 31 is additionally operable to the message to be forwarded that first gateway receives main frame transmission, institute
State and forwarding-table item corresponding with the main frame whether is stored with the first gateway；And for not stored when first gateway
Corresponding to the main frame during forwarding-table item, judge that first gateway shared by the current forward table capacity of first gateway always forwards
Whether the capacity ratio of table capacity is more than or equal to preset ratio；And for when the capacity ratio is more than or equal to described
During preset ratio, the message to be forwarded is sent to second gateway by the interface circuit 32, so that described second
Message to be forwarded described in gateway forwards.
In a kind of embodiment of the embodiment of the present invention, the processor 31 is additionally operable to receive by the interface circuit 32
The gateway information that each gateway is sent in other gateways, the total of the gateway that the gateway information includes sending the gateway information turn
Capacity is delivered, other described gateways are the gateway in addition to first gateway in the VXLAN；And for according to
Total forward table capacity of other gateways determines intended gateway, and total forward table capacity of the intended gateway is more than the preset value；
And for when the number of the intended gateway is more than 1, second gateway to be determined from the intended gateway；And use
In when the number of the intended gateway is not more than 1, it is second gateway to determine the intended gateway.
In another embodiment of the embodiment of the present invention, the gateway information also includes the net for sending the gateway information
In routing information between the Internet protocol IP address and the gateway of the transmission gateway information and first gateway of pass extremely
It is few one；The processor 31 is additionally operable to the IP address and described second in the gateway information according to the transmission of second gateway
It is at least one in routing information between gateway and first gateway, the message to be forwarded is sent to second net
Close.
In another embodiment of the embodiment of the present invention, the processor 31 is additionally operable to connect by the interface circuit 32
Receive the gateway information that each gateway is sent by Border Gateway Protocol (BGP) in other described gateways.
In another embodiment of the embodiment of the present invention, the processor 31 is additionally operable to the forwarding from first gateway
The total forward table capacity of first gateway is read in chip.
In another embodiment of the embodiment of the present invention, the processor 31 be additionally operable to by the interface circuit 32 to
Other gateways in the VXLAN in addition to first gateway send the gateway information of first gateway, the gateway letter
Breath includes the total forward table capacity of first gateway.
In another embodiment of the embodiment of the present invention, the gateway information also includes the IP address of first gateway
It is at least one in routing information between first gateway and other described gateways.
In the embodiment of the present invention, after device 30 receives the message to be forwarded of main frame transmission, device 30 judges the first gateway
On whether be stored with forwarding-table item corresponding to main frame；When not storing, device 30 judges Capacity Ratio shared by current forward table capacity
Whether example is more than or equal to preset ratio；When capacity ratio is more than or equal to preset ratio, device 30 sends out message to be forwarded
The second gateway is delivered to, so that message to be forwarded described in second gateway forwards, total forward table capacity of the second gateway is more than in advance
If value.In this way, gateway is when receiving the message to be forwarded that the main frame that forwarding-table item do not store is sent, if it is determined that itself is forwarded
Table capacity is insufficient, then message to be forwarded directly is sent into the sufficient gateway of forward table capacity, is i.e. the second gateway, makes to turn
The sufficient gateway of capacity is delivered as agent equipment, the gateway forwards message of help forward table off-capacity, so as to avoid gateway
During due to its forwarding-table item deficiency without storing forwarding-table item corresponding to the main frame of part, the message that this part main frame is sent is straight
The situation of discarding is connect, improves the transfer capability of whole network, avoids making the business of main frame from being affected.
A kind of device of message forwarding provided in an embodiment of the present invention can realize the embodiment of the method for above-mentioned offer, specifically
Function realizes the explanation referred in embodiment of the method, will not be repeated here.A kind of message forwarding provided in an embodiment of the present invention
Method and device go for gateway, but be not limited only to this.
One of ordinary skill in the art will appreciate that realize all or part of flow in above-described embodiment method, being can be with
The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory (read-only memory, ROM) or random access memory RAM etc..
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, the change or replacement that can readily occur in, all should
It is included within the scope of the present invention.Therefore, protection scope of the present invention should be defined by scope of the claims.
Claims (14)
- A kind of 1. method of message forwarding, it is characterised in that methods described is used for virtual expansible LAN VXLAN, described VXLAN includes the first gateway and the second gateway, and total forward table capacity of second gateway is more than preset value, including：First gateway receive main frame transmission message to be forwarded after, first gateway judge be on first gateway It is no to be stored with forwarding-table item corresponding with the main frame；When first gateway does not store forwarding-table item corresponding to the main frame, first gateway judges first gateway Whether the capacity ratio of the total forward table capacity of the first gateway is more than or equal to preset ratio shared by current forward table capacity；When the capacity ratio is more than or equal to the preset ratio, first gateway by the message to be forwarded send to Second gateway, so that message to be forwarded described in second gateway forwards.
- 2. according to the method for claim 1, it is characterised in that first gateway by the message to be forwarded send to Before second gateway, methods described also includes：First gateway receives the gateway information that each gateway is sent in other gateways, and the gateway information is included described in transmission Total forward table capacity of the gateway of gateway information, other described gateways are the net in addition to first gateway in the VXLAN Close；First gateway determines intended gateway according to total forward table capacity of other gateways, and the total of the intended gateway turns Deliver capacity and be more than the preset value；When the number of the intended gateway is more than 1, first gateway determines second gateway from the intended gateway；When the number of the intended gateway is not more than 1, first gateway determines that the intended gateway is second gateway.
- 3. according to the method for claim 2, it is characterised in that the gateway information also includes sending the gateway information In routing information between the Internet protocol IP address and the gateway of the transmission gateway information and first gateway of gateway It is at least one；First gateway, which sends the message to be forwarded to the second gateway, to be included：First gateway is according to the IP address in the gateway information of the transmission of second gateway and second gateway and institute State at least one in the routing information between the first gateway, the message to be forwarded is sent to second gateway.
- 4. according to the method in claim 2 or 3, it is characterised in that first gateway receives each net in other gateways Closing the gateway information sent includes：First gateway receives the gateway information that each gateway is sent by Border Gateway Protocol (BGP) in other described gateways.
- 5. according to the method described in any one in claim 1-4, it is characterised in that judge described in first gateway The capacity ratio of the total forward table capacity of first gateway shared by the current forward table capacity of one gateway whether be more than preset ratio it Before, methods described also includes：First gateway reads the total forward table capacity of first gateway from the forwarding chip of first gateway.
- 6. according to the method for claim 5, it is characterised in that methods described also includes：Other gateways of first gateway into the VXLAN in addition to first gateway send the net of first gateway Information is closed, the gateway information includes the total forward table capacity of first gateway.
- 7. according to the method for claim 6, it is characterised in that the gateway information also IP including first gateway It is at least one in routing information between location and first gateway and other described gateways.
- 8. a kind of device of message forwarding, it is characterised in that described device is used for virtual expansible LAN VXLAN, described VXLAN includes the first gateway and the second gateway, and total forward table capacity of second gateway is more than preset value, described device conduct First gateway, first gateway include：Judging unit, after the message to be forwarded that main frame is sent is received for first gateway, judge on first gateway Whether the main frame corresponding to forwarding-table item is stored with；The judging unit is additionally operable to when first gateway does not store forwarding-table item corresponding to the main frame, judges described It is default whether the capacity ratio of the total forward table capacity of the first gateway shared by the current forward table capacity of one gateway is more than or equal to Ratio；Transmitting element, for when the capacity ratio is more than or equal to the preset ratio, the message to be forwarded to be sent To second gateway, so that message to be forwarded described in second gateway forwards.
- 9. device according to claim 8, it is characterised in that described device also includes：Receiving unit, for receiving the gateway information that each gateway is sent in other gateways, the gateway information includes sending institute State total forward table capacity of the gateway of gateway information, other described gateways be in the VXLAN in addition to first gateway Gateway；Determining unit, for determining intended gateway according to total forward table capacity of other gateways, the intended gateway it is total Forward table capacity is more than the preset value；The determining unit is additionally operable to, when the number of the intended gateway is more than 1, described the be determined from the intended gateway Two gateways；The determining unit is additionally operable to, when the number of the intended gateway is not more than 1, determine the intended gateway for described the Two gateways.
- 10. device according to claim 9, it is characterised in that the gateway information includes sending the gateway information In routing information between the Internet protocol IP address and the gateway of the transmission gateway information and first gateway of gateway It is at least one；The transmitting element is specifically used for the IP address and described second in the gateway information according to the transmission of second gateway It is at least one in routing information between gateway and first gateway, the message to be forwarded is sent to second net Close.
- 11. the device according to claim 9 or 10, it is characterised in that the receiving unit be specifically used for receiving it is described its The gateway information that each gateway is sent by Border Gateway Protocol (BGP) in his gateway.
- 12. according to the device described in claim any one of 8-11, it is characterised in that described device also includes：Reading unit, for reading the total forward table capacity of first gateway from the forwarding chip of first gateway.
- 13. device according to claim 12, it is characterised in that the transmitting element is additionally operable to remove into the VXLAN Other gateways outside first gateway send the gateway information of first gateway, and the gateway information includes total forward table Capacity.
- 14. device according to claim 13, it is characterised in that the gateway information is with including the IP of first gateway It is at least one in routing information between location and first gateway and other described gateways.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610399100.5A CN107483334B (en) | 2016-06-07 | 2016-06-07 | Message forwarding method and device |
| PCT/CN2017/086376 WO2017211211A1 (en) | 2016-06-07 | 2017-05-27 | Packet forwarding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610399100.5A CN107483334B (en) | 2016-06-07 | 2016-06-07 | Message forwarding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107483334A true CN107483334A (en) | 2017-12-15 |
| CN107483334B CN107483334B (en) | 2020-07-21 |
Family
ID=60577566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610399100.5A Active CN107483334B (en) | 2016-06-07 | 2016-06-07 | Message forwarding method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107483334B (en) |
| WO (1) | WO2017211211A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114979016B (en) * | 2022-03-24 | 2024-06-14 | 阿里云计算有限公司 | Gateway system, gateway, message forwarding method and program product |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040111529A1 (en) * | 2002-12-10 | 2004-06-10 | Intel Corporation (A Delaware Corporation) | Dynamic host based load balancing of a multihomed network |
| CN101252521A (en) * | 2008-03-19 | 2008-08-27 | 中兴通讯股份有限公司 | Method for forwarding message and distributed three layer network eqiupment |
| CN101562574A (en) * | 2009-06-04 | 2009-10-21 | 杭州华三通信技术有限公司 | Method for updating routing list and device thereof |
| CN101605104A (en) * | 2009-07-23 | 2009-12-16 | 杭州华三通信技术有限公司 | Flow forwarding method in the stack equipment and equipment |
| CN101626402A (en) * | 2009-08-10 | 2010-01-13 | 杭州华三通信技术有限公司 | Distributed equipment and three-layered agency retransmission method thereof |
| CN101692646A (en) * | 2009-09-17 | 2010-04-07 | 杭州华三通信技术有限公司 | Method for handling layer-2 forwarding and distributed device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102904803B (en) * | 2012-09-27 | 2016-11-16 | 杭州华三通信技术有限公司 | A kind of message transmitting method and equipment |
| US9374323B2 (en) * | 2013-07-08 | 2016-06-21 | Futurewei Technologies, Inc. | Communication between endpoints in different VXLAN networks |
-
2016
- 2016-06-07 CN CN201610399100.5A patent/CN107483334B/en active Active
-
2017
- 2017-05-27 WO PCT/CN2017/086376 patent/WO2017211211A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040111529A1 (en) * | 2002-12-10 | 2004-06-10 | Intel Corporation (A Delaware Corporation) | Dynamic host based load balancing of a multihomed network |
| CN101252521A (en) * | 2008-03-19 | 2008-08-27 | 中兴通讯股份有限公司 | Method for forwarding message and distributed three layer network eqiupment |
| CN101562574A (en) * | 2009-06-04 | 2009-10-21 | 杭州华三通信技术有限公司 | Method for updating routing list and device thereof |
| CN101605104A (en) * | 2009-07-23 | 2009-12-16 | 杭州华三通信技术有限公司 | Flow forwarding method in the stack equipment and equipment |
| CN101626402A (en) * | 2009-08-10 | 2010-01-13 | 杭州华三通信技术有限公司 | Distributed equipment and three-layered agency retransmission method thereof |
| CN101692646A (en) * | 2009-09-17 | 2010-04-07 | 杭州华三通信技术有限公司 | Method for handling layer-2 forwarding and distributed device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107483334B (en) | 2020-07-21 |
| WO2017211211A1 (en) | 2017-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107005472B (en) | Method and device for providing inter-domain service function link | |
| US11240147B2 (en) | Asymmetric routing minimization | |
| US6260070B1 (en) | System and method for determining a preferred mirrored service in a network by evaluating a border gateway protocol | |
| EP3224999B1 (en) | Method to optimize flow-based network function chaining | |
| EP2995042B1 (en) | Data plane learning of bi-directional service chains | |
| CN104756449B (en) | From the method for node and Content owner's transmission packet in content center network | |
| KR101215208B1 (en) | Outbound transmission of packet based on routing search key constructed from packet destination address and outbound interface | |
| CN109698788A (en) | Flow forwarding method and flow forwarding device | |
| WO2017099955A1 (en) | Router with optimized statistical functionality | |
| CN103297347B (en) | A kind of load balance process method and device | |
| US11184283B2 (en) | Service function chaining congestion tracking | |
| CN104734964A (en) | Message processing method, node and system | |
| CN107547689A (en) | A kind of network address translation CGN method and apparatus of carrier-class | |
| US20200044963A1 (en) | Centralized label-based software defined network | |
| CN105247831A (en) | Flow table modifying method, flow table modifying device, and openflow network system | |
| CN109547350A (en) | A kind of route learning method and gateway | |
| CN114258103A (en) | Method, wireless access point and storage medium for application identification and path selection | |
| CN106105098A (en) | Switch and the processing method of service request message | |
| CN105207858B (en) | Access device and method for connecting user equipment to network executed by access device | |
| CN105763468B (en) | A kind of transmission method and device of bgp update message | |
| CN107483334A (en) | A kind of method and device of message forwarding | |
| CN110851275B (en) | Load transfer method and device of routing node | |
| CN110166375A (en) | A kind of message forwarding method and device | |
| CN106254252A (en) | The delivery method of a kind of Flow spec route and device | |
| CN105591988B (en) | A kind of synchronous method and device of MAC Address |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |