CN107465614A - A kind of method and apparatus for realizing Border Gateway Protocol two dimension route - Google Patents
A kind of method and apparatus for realizing Border Gateway Protocol two dimension route Download PDFInfo
- Publication number
- CN107465614A CN107465614A CN201610394608.6A CN201610394608A CN107465614A CN 107465614 A CN107465614 A CN 107465614A CN 201610394608 A CN201610394608 A CN 201610394608A CN 107465614 A CN107465614 A CN 107465614A
- Authority
- CN
- China
- Prior art keywords
- bgp
- dimension
- route
- opposite end
- routing device
- 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.)
- Withdrawn
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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/54—Organization of routing tables
-
- 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/745—Address table lookup; Address filtering
Abstract
The invention discloses a kind of method for realizing Border Gateway Protocol two dimension route, including：Border Gateway Protocol (BGP) two dimension route transmission is carried out with opposite end routing device and/or receiving ability is held consultation；In the case where consulting successfully BGP two dimensions route transmitting capacity with opposite end routing device, BGP two dimension routes are sent to the opposite end routing device；In the case where consulting successfully BGP two dimensions route receiving ability with opposite end routing device, the BGP two dimension routes that the opposite end routing device is sent are received.The present invention can realize two dimension route between domain, so as to rapid deployment two dimension route network, facilitate network management, optimize network performance.
Description
Technical field
The present invention relates to communication technical field, more particularly to one kind to realize Border Gateway Protocol two dimension road
By method and apparatus.
Background technology
Traditional Routing Protocol (referred to herein as one-dimensional Routing Protocol) based on destination address can not expire
The demand of sufficient user, for example can not solve the problems, such as more hosts in network, traditional Routing Protocol just looks at
Destination address, all sources are made no exception, but in reality, different sources may need different clothes
Business.
The equipment for supporting two-dimentional Routing Protocol, can by introducing source address when routing decision, from
And reach and distinguished when route from not homologous flow, realize flow equalization, routing safety etc. its
Its purpose.
Such as in Fig. 1, AS2 domains simultaneously with two upstream ISPs (Internet Service Provider,
ISP) it is connected, it is ISP0 (P0) and ISP1 (P1) respectively.In AS2 domains
In, if supporting the dynamic learning of two dimension route, router E0 roots after upgrading intra-area routes agreement
According to ISP0 distributing policies, can into domain other routers issue default route (::/ 0, P0), show from P0
Go to purpose::/ 0 flow can pass through router E0 and reach purpose；Router E1 is according to ISP1's
Distributing policy, can into domain other routers issue default route (::/ 0, P1), show to go to mesh from P1
's::/ 0 flow can pass through router E1 and reach purpose, after these advertising of routes are received, road
It can be calculated and gone to by device E2::/ 0 two paths, result of calculation are by the flow from source prefix P0
E0 is forwarded to, the flow from source prefix P1 is forwarded to E1.
But in correlation technique, the realization of two dimension route is only limitted to network in domain, there is no two between support region
The inter-domain routing protocol of route is tieed up, also, the deployment in correlation technique to two-dimentional route network is mostly static state
Configuration mode, configuring maintenance workload are very big.
The content of the invention
The technical problems to be solved by the invention be to provide it is a kind of realize Border Gateway Protocol two dimension route
Method and apparatus, two dimension route between domain can be realized, so as to rapid deployment two dimension route network, facilitates net
Network management, optimize network performance.
The embodiments of the invention provide a kind of method for realizing Border Gateway Protocol two dimension route, this method bag
Include：
Border Gateway Protocol (BGP) two dimension route transmission is carried out with opposite end routing device and/or receiving ability is assisted
Business；
In the case where consulting successfully BGP two dimensions route transmitting capacity with opposite end routing device, to described
Opposite end routing device sends BGP two dimension routes；Consulting successfully BGP two dimensions road with opposite end routing device
In the case of by receiving ability, the BGP two dimension routes that the opposite end routing device is sent are received.
Alternatively, Border Gateway Protocol (BGP) two dimension route is carried out with opposite end routing device to send and/or connect
Capability negotiation is received, including：
By sending two-dimentional routing capabilities code to Border Gateway Protocol (BGP) two between the routing device of opposite end
Dimension route is sent and/or receiving ability is held consultation；
Wherein, the two-dimentional routing capabilities code is new capacity code, including following parameter：Ability code code,
Ability yardage value length and ability yardage value, the ability yardage value include following parameter：Address family, son
Address family and whether possess to specifying the reception and send energy that the two dimension of address family and subaddressing race route
Power.
Alternatively, the BGP two dimensions route is the Network layer reachability information NLRI to bgp protocol
Form is extended, and increases source address information in one-dimensional NLRI forms, and formation includes the two of four-tuple
NLRI forms are tieed up, the four-tuple includes following parameter：Destination address length, destination address prefix,
Source address Length, source address prefix.
Alternatively, after the BGP two dimension routes that the opposite end routing device is sent are received, in addition to：
By the BGP two dimensions routing update into two-dimentional routing table, wherein, the two-dimentional routing table with
Destination address prefix and source address prefix are simultaneously key assignments.
Alternatively, Border Gateway Protocol (BGP) two dimension route is carried out with opposite end routing device to send and/or connect
Capability negotiation is received, including：
The initial OPEN message of bgp protocol is sent between the routing device of opposite end, in the OPEN
By carrying, two-dimentional routing capabilities code is sent to BGP two dimension routes and/or receiving ability is assisted in message
Business；
It is described to send BGP two dimension routes to the opposite end routing device, including：It is route to the opposite end
When equipment sends renewal UPDATE messages, route is encoded according to BGP two dimensions routed-format；
The BGP two dimension routes for receiving the opposite end routing device and sending, including：Receive described
During the renewal UPDATE messages that opposite end routing device is sent, according to BGP two dimensions routed-format to route
Decoded.
The embodiments of the invention provide a kind of device for realizing Border Gateway Protocol two dimension route, including：
Two-dimentional routing capabilities negotiation module, for carrying out Border Gateway Protocol (BGP) with opposite end routing device
Two dimension route is sent and/or receiving ability is consulted；
Two dimension route is sent and receiving module, for consulting successfully BGP two dimensions with opposite end routing device
In the case of routeing transmitting capacity, BGP two dimension routes are sent to the opposite end routing device；With it is right
In the case that end routing device consults successfully BGP two dimensions route receiving ability, the opposite end route is received
The BGP two dimension routes that equipment is sent.
Alternatively, two-dimentional routing capabilities negotiation module, for carrying out borde gateway association with opposite end routing device
Discuss BGP two dimension route transmissions and/or receiving ability is consulted, including：
By sending two-dimentional routing capabilities code to Border Gateway Protocol (BGP) two between the routing device of opposite end
Dimension route is sent and/or receiving ability is held consultation；
Wherein, the two-dimentional routing capabilities code is new capacity code, including following parameter：Ability code code,
Ability yardage value length and ability yardage value, the ability yardage value include following parameter：Address family, son
Address family and whether possess to specifying the reception and send energy that the two dimension of address family and subaddressing race route
Power.
Alternatively, the BGP two dimensions route is the Network layer reachability information NLRI to bgp protocol
Form is extended, and increases source address information in one-dimensional NLRI forms, and formation includes the two of four-tuple
NLRI forms are tieed up, the four-tuple includes following parameter：Destination address length, destination address prefix,
Source address Length, source address prefix.
Alternatively, the transmission of two dimension route and receiving module, are additionally operable to receiving the opposite end routing device
After the BGP two dimension routes of transmission, by the BGP two dimensions routing update into two-dimentional routing table, wherein,
The two-dimentional routing table is with destination address prefix and source address prefix simultaneously for key assignments.
Alternatively, two-dimentional routing capabilities negotiation module, for carrying out borde gateway association with opposite end routing device
Discuss BGP two dimension route transmissions and/or receiving ability is consulted, including：
The initial OPEN message of bgp protocol is sent between the routing device of opposite end, in the OPEN
By carrying, two-dimentional routing capabilities code is sent to BGP two dimension routes and/or receiving ability is assisted in message
Business；
Two dimension route is sent and receiving module, for sending BGP two dimensions road to the opposite end routing device
By, including：When sending renewal UPDATE messages to the opposite end routing device, according to BGP two dimensions
Routed-format encodes to route；The BGP two dimension routes that the opposite end routing device is sent are received,
Including：When receiving the renewal UPDATE messages that the opposite end routing device is sent, according to BGP bis-
Dimension routed-format decodes to route.
Compared with prior art, a kind of method for realizing Border Gateway Protocol two dimension route provided by the invention
And device, on the basis of equipment supports two-dimentional routing forwarding, by extending BGP (Border Gateway
Protocol, Border Gateway Protocol) and bgp routing table management, realize the two-dimentional dynamic routeing between domain
Study.Two dimension route relatively one-dimensional route, and source address information is added in content.During route learning,
In order to carry source address information, by original NLRI (the Network Layer for carrying destination address information
Reachability Information, Network layer reachability information) structure extension for two dimension NLRI structures
(TwoD-NLRI).The newly-increased two dimension route reception of bgp protocol simultaneously and transmitting capacity, support the energy
The equipment notice route of power receives route according to TwoD-NLRI according to TwoD-NLRI said shanks
Form decodes.The BGP routes received are no longer managed using purpose prefix as key assignments, but with mesh
Prefix and source prefix simultaneously be managed for key assignments, realize BGP two dimension routing table management.
Brief description of the drawings
Fig. 1 is two dimension route schematic diagram in the domain under more host environments in correlation technique.
Fig. 2 is by schematic diagram that NLRI trellis expansions are TwoD-NLRI forms in the present invention.
The numeric format of two-dimentional routing capabilities code in Fig. 3 present invention.
Fig. 4 is a kind of method flow diagram for realizing Border Gateway Protocol two dimension route of the embodiment of the present invention.
Fig. 5 is a kind of schematic device for realizing Border Gateway Protocol two dimension route of the embodiment of the present invention.
The schematic diagram of Fig. 6 two dimension routes between a kind of support region of the embodiment of the present invention 1.
The schematic diagram of Fig. 7 two dimension routes between a kind of support region of the embodiment of the present invention 2.
The schematic diagram of Fig. 8 two dimension routes between a kind of support region of the embodiment of the present invention 3.
Embodiment
For the object, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with accompanying drawing
Embodiments of the invention are described in detail.It should be noted that in the case where not conflicting, this Shen
Please in embodiment and embodiment in feature can mutually be combined.
Yu Jian roads of the BGP (Border Gateway Protocol, Border Gateway Protocol) as current main flow
By agreement, there is natural scalability.On the basis of equipment supports two-dimentional routing forwarding, pass through expansion
Open up bgp protocol and bgp routing table management, it is possible to achieve the dynamic learning of two dimension route between domain.Two dimension
Relatively one-dimensional route is route, source address information is added in content.During route learning, in order to carry
Source address information, by original NLRI (the Network Layer Reachability for carrying destination address information
Information, Network layer reachability information) structure extension for two dimension NLRI structures
(TwoD-NLRI).The newly-increased two dimension route reception of bgp protocol simultaneously and transmitting capacity, support the energy
The equipment notice route of power receives route according to TwoD-NLRI according to TwoD-NLRI said shanks
Form decodes.The BGP routes received are no longer managed using purpose prefix as key assignments, but with mesh
Prefix and source prefix simultaneously be managed for key assignments, realize BGP two dimension routing table management.
First, NLRI forms are extended
As shown in Figure 2, in order to carry source address information, it is necessary to IETF RFC4271 and RFC4760
The NLRI coded formats of definition are made an amendment.In correlation technique, NLRI is by the tuple of destination address two
<dst-Length,dst-Prefix>Composition, in of the invention, two-dimentional NLRI (TwoD-NLRI) needs
Increase source address information on the basis of original, form four-tuple<Dst-Length, dst-Prefix,
src-Length,src-Prefix>(<Destination address length, destination address prefix, source address Length, source
Location prefix>).
2nd, two dimension route transmitting-receiving ability
Increase a kind of ability code newly, that is, increasing two-dimentional routing capabilities code newly, the two-dimentional routing capabilities code is used
In the reception and transmitting capacity that represent whether equipment route with two dimension.
The form of newly-increased two-dimentional routing capabilities code is<Capability Code,Capability Length,
Capability Value>(<Ability code code, the length of ability yardage value, ability yardage value>), institute
The form for stating newly-increased two-dimentional routing capabilities code meets description in IETF RFC5492.It is described newly-increased
The form of the capability value field of two-dimentional routing capabilities code as shown in Figure 3, including following field：
1)Address Family Identifier(AFI):Address family, meet retouching in IETF RFC4760
State.
The address family includes：Ipv4 (1), Ipv6 (2)；
Wherein, the numeral in bracket is the value of address family；IPv4 represents (Internet Protocol Version
4, Internet protocol fourth edition), Ipv6 is represented (under Internet Protocol Version 6, Ipv4
One version)；
2)Subsequent Address Family Identifier(SAFI)：Subaddressing race, meets IETF
Description in RFC4760.
The subaddressing race includes：unicast forwarding(1)；
Wherein, the numeral in bracket is the value of subaddressing race；Unicast forwarding represent unicast and turned
Hair；
3)Send/Receive/both:Transmitting capacity/receiving ability/sends and receives ability；
Wherein, transmitting capacity (Send) represents to support the two dimension route for sending corresponding address race；Receive energy
Power (Receive), represent to support the two dimension route for receiving corresponding address race；Send and receive ability
(Both), represent to support the two dimension route for sending and receiving corresponding address race.
3rd, two-dimentional routing capabilities are consulted
Router is after opposite equip. receives OPEN messages, if carrying two in the OPEN messages
Dimension route transmitting capacity, and this equipment corresponding address race and subaddressing race support to receive two dimension route, that
Think that two dimension route receiving ability is consulted successfully；If carry two-dimentional route in the OPEN messages
Receiving ability, and this equipment corresponding address race and subaddressing race support to send two dimension route, then think
Two dimension route transmitting capacity is consulted successfully.
4th, two dimension route is received
When two dimension route receiving ability is consulted successfully, UPDATE (renewal) is received from neighbor device
After message, when the route prefix to appropriate address race decodes, according to TwoD-NLRI form solutions
Code, the two dimension obtained after decoding is route, by the two dimension route in RIB (Routing Information
Base, route select domain information storehouse, abbreviation routing table) in key assignments by<Pd>(<Destination address>) become
Into<Pd, Ps>(<Destination address, source address>).
5th, two dimension route is sent.
When two dimension route transmitting capacity is consulted successfully, UPDATE messages are sent to neighbor device,
When being encoded to appropriate address race route prefix, according to TwoD-NLRI said shanks.For equipment
In one-dimensional route (passive address information), during according to TwoD-NLRI said shanks, src-length
0 can all be filled out.
When two dimension route transmitting capacity is failed to consultations, UPDATE messages are sent to neighbor device,
When being encoded to appropriate address race route prefix, according to NLRI said shanks.For in equipment
Two dimension route to source address, it is necessary to polymerize, if any two dimension route<dst1,src1>、<dst1,src2>,
Aggregate into one-dimensional route<dst1>, only dst1 information is included in NLRI, it is right not comprising source address information
Meet IETF RFC4271 description in the processing of polyaluminium chloride PAC attribute.
6th, router-table structure
For legacy network route, only comprising up to property information in routing table, i.e., message is delivered into mesh
Mark the next hop information of address.For example in traditional routing table, its data structure is generally a mesh
Prefix composition prefix trees, wherein tree node includes next hop information, and router is by searching and updating
This prefix trees, so as to safeguard reachability information.
In the two dimension route of the present invention, not only comprising up to property information in routing table, also comprising source identity
Information, the next hop information of destination address will be delivered to from the message of some source address.For each
Route table items, in addition to field included in conventional routing table, also need additionally to include source prefix information, i.e.,
It is made up of source IP address field and source IP address mask field.
Routing table in two dimension route can also be organized into corresponding data structure, such as a two dimensional trees,
The tree storage purpose prefix of wherein first dimension, each node of purpose prefix trees point to a stalk tree,
It is made up of per stalk tree corresponding source prefix, next hop information is included in each node in subtree.
As shown in figure 4, the embodiments of the invention provide a kind of side for realizing Border Gateway Protocol two dimension route
Method, this method include：
S410, carry out Border Gateway Protocol (BGP) two dimension route with opposite end routing device and send and/or receive
Capability negotiation；
S420, in the case where consulting successfully BGP two dimensions route transmitting capacity with opposite end routing device,
BGP two dimension routes are sent to the opposite end routing device；Consulting successfully BGP with opposite end routing device
In the case of two dimension route receiving ability, the BGP two dimension routes that the opposite end routing device is sent are received
Methods described can also include following features：
Alternatively, it is described carry out with opposite end routing device Border Gateway Protocol (BGP) two dimension route send and/
Or receiving ability is consulted, including：
To opposite end routing device notice this routing device whether possess BGP two dimension route transmitting capacity and/or
Receiving ability, and receive opposite end routing device and be used to represent whether opposite end routing device possesses BGP bis-
The notice of dimension route transmitting capacity and/or receiving ability；
Wherein, between the routing device with opposite end to Border Gateway Protocol (BGP) two dimension route send and/
Or receiving ability is held consultation, including：
As opposite end routing device possesses, BGP two dimensions route transmitting capacity and this equipment possesses BGP two dimensions road
By receiving ability, then judge to consult successfully BGP two dimensions route receiving ability with opposite end routing device；
As opposite end routing device possesses, BGP two dimensions route receiving ability and this equipment possesses BGP two dimensions road
By transmitting capacity, then judge to consult successfully BGP two dimensions route transmitting capacity with opposite end routing device；
Alternatively, Border Gateway Protocol (BGP) two dimension route is carried out with opposite end routing device to send and/or connect
Capability negotiation is received, including：
By sending two-dimentional routing capabilities code to Border Gateway Protocol (BGP) two between the routing device of opposite end
Dimension route is sent and/or receiving ability is held consultation；
Wherein, the two-dimentional routing capabilities code is new capacity code, including following parameter：Ability code code,
Ability yardage value length and ability yardage value, the ability yardage value include following parameter：Address family, son
Address family and whether possess to specifying the reception and send energy that the two dimension of address family and subaddressing race route
Power.
Wherein, the address family parameter and subaddressing family parameter jointly define Network Layer Reachable Information
NLRI semanteme；
For example the address family includes：Ipv4 (1), Ipv6 (2)；
The subaddressing race includes：unicast forwarding(1)；
If (address family, subaddressing race) value in the ability yardage codomain of two-dimentional routing capabilities code is
(2,1), then show that equipment has the reception being route to ipv6unicast two dimension or transmitting capacity；
If (address family, subaddressing race) value in the ability yardage codomain of two-dimentional routing capabilities code is
(1,1), then show that equipment has the reception being route to ipv4unicast two dimension or transmitting capacity；
Alternatively, Border Gateway Protocol (BGP) two dimension route is carried out with opposite end routing device to send and/or connect
Capability negotiation is received, including：
The initial OPEN message of bgp protocol is sent between the routing device of opposite end, in the OPEN
By carrying, two-dimentional routing capabilities code is sent to BGP two dimension routes and/or receiving ability is assisted in message
Business；
It is described to send BGP two dimension routes to the opposite end routing device, including：It is route to the opposite end
When equipment sends renewal UPDATE messages, route is encoded according to BGP two dimensions routed-format；
The BGP two dimension routes for receiving the opposite end routing device and sending, including：Receive described
During the renewal UPDATE messages that opposite end routing device is sent, according to BGP two dimensions routed-format to route
Decoded；
Alternatively, the BGP two dimensions route is the Network layer reachability information NLRI to bgp protocol
Form is extended, and increases source address information in one-dimensional NLRI forms, and formation includes the two of four-tuple
NLRI forms are tieed up, the four-tuple includes following parameter：Destination address length, destination address prefix,
Source address Length, source address prefix.
Alternatively, after the BGP two dimension routes that the opposite end routing device is sent are received, in addition to：
By the BGP two dimensions routing update into two-dimentional routing table, wherein, the two-dimentional routing table with
Destination address prefix and source address prefix are simultaneously key assignments.
Wherein, methods described also includes：
When negotiation BGP two dimensions route transmitting capacity is unsuccessful between the routing device of opposite end, according to one
Dimension NLRI routed-formats carry out route transmission；
Wherein, when carrying out the coding of one-dimensional NLRI forms to two dimension route, the two dimension route is omitted
Source address information；
As shown in figure 5, the embodiments of the invention provide a kind of dress for realizing Border Gateway Protocol two dimension route
Put, including：
Two-dimentional routing capabilities negotiation module 501, for carrying out Border Gateway Protocol with opposite end routing device
BGP two dimension routes are sent and/or receiving ability is consulted；
Two dimension route is sent and receiving module 502, for consulting successfully BGP with opposite end routing device
In the case of two dimension route transmitting capacity, BGP two dimension routes are sent to the opposite end routing device；
In the case of consulting successfully BGP two dimensions route receiving ability with opposite end routing device, the opposite end is received
The BGP two dimension routes that routing device is sent.
Described device can also include following features：
Alternatively, two-dimentional routing capabilities negotiation module 501, for entering row bound net with opposite end routing device
Close agreement BGP two dimension route transmissions and/or receiving ability is consulted, including：
By sending two-dimentional routing capabilities code to Border Gateway Protocol (BGP) two between the routing device of opposite end
Dimension route is sent and/or receiving ability is held consultation；
Wherein, the two-dimentional routing capabilities code is new capacity code, including following parameter：Ability code code,
Ability yardage value length and ability yardage value, the ability yardage value include following parameter：Address family, son
Address family and whether possess to specifying the reception and send energy that the two dimension of address family and subaddressing race route
Power.
Alternatively, the BGP two dimensions route is the Network layer reachability information NLRI to bgp protocol
Form is extended, and increases source address information in one-dimensional NLRI forms, and formation includes the two of four-tuple
NLRI forms are tieed up, the four-tuple includes following parameter：Destination address length, destination address prefix,
Source address Length, source address prefix.
Alternatively, the transmission of two dimension route and receiving module 502, it is additionally operable to receiving the opposite end route
After the BGP two dimension routes that equipment is sent, by the BGP two dimensions routing update into two-dimentional routing table,
Wherein, the two-dimentional routing table is with destination address prefix and source address prefix while for key assignments.
Alternatively, two-dimentional routing capabilities negotiation module 501, for entering row bound net with opposite end routing device
Close agreement BGP two dimension route transmissions and/or receiving ability is consulted, including：
The initial OPEN message of bgp protocol is sent between the routing device of opposite end, in the OPEN
By carrying, two-dimentional routing capabilities code is sent to BGP two dimension routes and/or receiving ability is assisted in message
Business；
Two dimension route is sent and receiving module 502, for sending BGP two dimensions to the opposite end routing device
Route, including：When sending renewal UPDATE messages to the opposite end routing device, according to BGP bis-
Dimension routed-format encodes to route；The BGP two dimension routes that the opposite end routing device is sent are received,
Including：When receiving the renewal UPDATE messages that the opposite end routing device is sent, according to BGP bis-
Dimension routed-format decodes to route.
Embodiment 1
As shown in Figure 6, edge device R1, the R2 in AS1 domains support two-dimentional routing forwarding, and R1 is
SERVER trusted sources 192 are accessed through obtaining:168:1::0/64, R2 has obtained access
SERVER trusted sources 192:168:2::0/64, shared by R1 and R2 from not homologous stream.Such as
Fruit wishes to accomplish that traffic load is shared in AS2 domains, can by upgrade AS2 domains edge device R3,
R4, R5 upgrade bgp protocol to support two-dimentional routing forwarding according to the present invention, support two dimension
It route dynamic learning.
Between R1 and R3, EBGP (External Border Gateway Protocol, external edge are established
Boundary's gateway protocol) neighbours, open reception and notification capabilities that two dimension is route.
Between R2 and R4, ebgp neighbor is established, opens reception and the transmitting capacity of two dimension route.
Between R3 and R5, establish IBGP neighbours (Internal Border Gateway Protocol, it is interior
Portion's Border Gateway Protocol), open reception and transmitting capacity that two dimension is route.
Between R4 and R5, IBGP neighbours are established, open reception and the transmitting capacity of two dimension route.
On R1, by configuring network 10:1:1::0/64 192:168:1::0/64, two dimension is route
(10:1:1::0/64,192:168:1::0/64) BGP is introduced, and two dimension route is sent to R3.
On R2, by configuring network 10:1:1::0/64 192:168:2::0/64, two dimension is route
(10:1:1::0/64,192:168:2::0/64) BGP is introduced, and two dimension route is sent to R4.
The two dimension route each received is passed to R5 by R3 and R4 respectively.
R5 receives flow, by source address and 192:168:1::The flow of 0/64 matching is forwarded to R3；Will
Source address and 192:168:2::The flow of 0/64 matching is forwarded to R4, realizes to from not homologous address stream
Load sharing.
Embodiment 2
As shown in Figure 7, the edge device R1 in AS1 domains supports two-dimentional routing forwarding, and has obtained
The credible source address 192 for accessing SERVER is taken:168:1::0/64, it can accomplish in R1 equipment pair
The filtering of attack stream.If it is desired to accomplish the filtering to attack stream in AS2 domains, can be by upgrading AS2
Edge device R2, the R3 in domain upgrade bgp protocol to support two-dimentional routing forwarding, support two
Dimension route dynamic learning.
Between R1 and R2, ebgp neighbor is established, opens reception and the transmitting capacity of two dimension route.
Between R2 and R3, IBGP neighbours are established, open reception and the transmitting capacity of two dimension route.
R1 is by configuring network 10:1:1::0/64 192:168:1::0/64, two dimension is route
(10:1:1::0/64,192:168:1::0/64) BGP is introduced, and two dimension route is sent to R2.
Route is delivered to R3 by R2.
Route sending-down to forwarding surface, R3 will only be received source address and 192 by R3:168:1::0/64 matching
Flow, therefore from can not information source 192:168:2::1 flow will be abandoned by filtering.
Embodiment 3
As shown in Figure 8, the edge device R1 in AS1 domains supports two-dimentional routing forwarding, and has obtained
The credible source address 192 for accessing SERVER is taken:168:1::0/64, it can accomplish in R1 equipment pair
The filtering of attack stream.If it is desired to accomplish the filtering to attack stream in AS2 domains, but AS2 equipment without
Method accomplishes to carry out all edge devices two dimension route upgrading that it is mixed to have one-dimensional route and two dimension route
The network of conjunction.In AS2, R2 can be upgraded, and R3 cannot upgrade, may finally be in R2
The filtering to attack traffic is realized in equipment.
Between R1 and R2, ebgp neighbor is established, opens reception and the transmitting capacity of two dimension route.
Between R2 and R3, IBGP neighbours are established, the receiving ability of two dimension route is not turned on, does not also open
Open the transmitting capacity of two dimension route.
R1 is by configuring network 10:1:1::0/64 192:168:1::0/64, two dimension is route
(10:1:1::0/64,192:168:1::0/64) BGP is introduced, and two dimension route is sent to R2.
R2 after two-dimentional route aggregation, will be changed into one-dimensional route (10:1:1::0/64) it is delivered to R3.
R3 is by route sending-down to forwarding surface, and R3 can not realize the filtering to flow, from 192:168:1::1
With 192:168:2::1 flow is forwarded.
R2 only receives source address and 192:168:1::The flow of 0/64 matching, therefore from 192:168:2::1
Flow by filtering abandon.
A kind of method and apparatus for realizing Border Gateway Protocol two dimension route that above-described embodiment provides, are setting
It is standby support two-dimentional routing forwarding on the basis of, by extend BGP (Border Gateway Protocol,
Border Gateway Protocol) and bgp routing table management, realize the two-dimentional dynamic learning routeing between domain.Two
Dimension route relatively one-dimensional route, and source address information is added in content.During route learning, in order to take
Band source address information, by original NLRI (the Network Layer for carrying destination address information
Reachability Information, Network layer reachability information) structure extension for two dimension NLRI structures
(TwoD-NLRI).The newly-increased two dimension route reception of bgp protocol simultaneously and notification capabilities, support the energy
The equipment notice route of power receives route according to TwoD-NLRI according to TwoD-NLRI said shanks
Form decodes.The BGP routes received are no longer managed using purpose prefix as key assignments, but with mesh
Prefix and source prefix simultaneously be managed for key assignments, realize BGP two dimension routing table management.
One of ordinary skill in the art will appreciate that all or part of step in the above method can pass through journey
Sequence instructs related hardware to complete, and described program can be stored in computer-readable recording medium, such as only
Read memory, disk or CD etc..Alternatively, all or part of step of above-described embodiment can also make
Realized with one or more integrated circuits, correspondingly, each module/unit in above-described embodiment can be with
Realized, can also be realized in the form of software function module in the form of hardware.The present invention does not limit
In the combination of the hardware and software of any particular form.
It should be noted that the present invention can also have other various embodiments, without departing substantially from spirit of the invention and
In the case of its essence, those skilled in the art can make various corresponding changes according to the present invention
And deformation, but these corresponding changes and deformation should all belong to the protection model of appended claims of the invention
Enclose.
Claims (10)
1. a kind of method for realizing Border Gateway Protocol two dimension route, this method include：
Border Gateway Protocol (BGP) two dimension route transmission is carried out with opposite end routing device and/or receiving ability is assisted
Business；
In the case where consulting successfully BGP two dimensions route transmitting capacity with opposite end routing device, to described
Opposite end routing device sends BGP two dimension routes；Consulting successfully BGP two dimensions road with opposite end routing device
In the case of by receiving ability, the BGP two dimension routes that the opposite end routing device is sent are received.
2. the method as described in claim 1, it is characterised in that：
Border Gateway Protocol (BGP) two dimension route transmission is carried out with opposite end routing device and/or receiving ability is assisted
Business, including：
By sending two-dimentional routing capabilities code to Border Gateway Protocol (BGP) two between the routing device of opposite end
Dimension route is sent and/or receiving ability is held consultation；
Wherein, the two-dimentional routing capabilities code is new capacity code, including following parameter：Ability code code,
Ability yardage value length and ability yardage value, the ability yardage value include following parameter：Address family, son
Address family and whether possess to specifying the reception and send energy that the two dimension of address family and subaddressing race route
Power.
3. method as claimed in claim 1 or 2, it is characterised in that：
The BGP two dimensions route is the Network layer reachability information NLRI forms progress to bgp protocol
Extension, increase source address information in one-dimensional NLRI forms, form the two-dimentional NLRI for including four-tuple
Form, the four-tuple include following parameter：Destination address length, destination address prefix, source address length
Degree, source address prefix.
4. method as claimed in claim 3, it is characterised in that：
After the BGP two dimension routes that the opposite end routing device is sent are received, in addition to：
By the BGP two dimensions routing update into two-dimentional routing table, wherein, the two-dimentional routing table with
Destination address prefix and source address prefix are simultaneously key assignments.
5. method as claimed in claim 3, it is characterised in that：
Border Gateway Protocol (BGP) two dimension route transmission is carried out with opposite end routing device and/or receiving ability is assisted
Business, including：
The initial OPEN message of bgp protocol is sent between the routing device of opposite end, in the OPEN
By carrying, two-dimentional routing capabilities code is sent to BGP two dimension routes and/or receiving ability is assisted in message
Business；
It is described to send BGP two dimension routes to the opposite end routing device, including：It is route to the opposite end
When equipment sends renewal UPDATE messages, route is encoded according to BGP two dimensions routed-format；
The BGP two dimension routes for receiving the opposite end routing device and sending, including：Receive described
During the renewal UPDATE messages that opposite end routing device is sent, according to BGP two dimensions routed-format to route
Decoded.
6. a kind of device for realizing Border Gateway Protocol two dimension route, including：
Two-dimentional routing capabilities negotiation module, for carrying out Border Gateway Protocol (BGP) with opposite end routing device
Two dimension route is sent and/or receiving ability is consulted；
Two dimension route is sent and receiving module, for consulting successfully BGP two dimensions with opposite end routing device
In the case of routeing transmitting capacity, BGP two dimension routes are sent to the opposite end routing device；With it is right
In the case that end routing device consults successfully BGP two dimensions route receiving ability, the opposite end route is received
The BGP two dimension routes that equipment is sent.
7. device as claimed in claim 6, it is characterised in that：
Two-dimentional routing capabilities negotiation module, for carrying out Border Gateway Protocol (BGP) with opposite end routing device
Two dimension route is sent and/or receiving ability is consulted, including：
By sending two-dimentional routing capabilities code to Border Gateway Protocol (BGP) two between the routing device of opposite end
Dimension route is sent and/or receiving ability is held consultation；
Wherein, the two-dimentional routing capabilities code is new capacity code, including following parameter：Ability code code,
Ability yardage value length and ability yardage value, the ability yardage value include following parameter：Address family, son
Address family and whether possess to specifying the reception and send energy that the two dimension of address family and subaddressing race route
Power.
8. device as claimed in claims 6 or 7, it is characterised in that：
The BGP two dimensions route is the Network layer reachability information NLRI forms progress to bgp protocol
Extension, increase source address information in one-dimensional NLRI forms, form the two-dimentional NLRI for including four-tuple
Form, the four-tuple include following parameter：Destination address length, destination address prefix, source address length
Degree, source address prefix.
9. device as claimed in claim 8, it is characterised in that：
Two dimension route is sent and receiving module, is additionally operable to receiving what the opposite end routing device was sent
After BGP two dimension routes, by the BGP two dimensions routing update into two-dimentional routing table, wherein, it is described
Two-dimentional routing table is with destination address prefix and source address prefix simultaneously for key assignments.
10. device as claimed in claim 8, it is characterised in that：
Two-dimentional routing capabilities negotiation module, for carrying out Border Gateway Protocol (BGP) with opposite end routing device
Two dimension route is sent and/or receiving ability is consulted, including：
The initial OPEN message of bgp protocol is sent between the routing device of opposite end, in the OPEN
By carrying, two-dimentional routing capabilities code is sent to BGP two dimension routes and/or receiving ability is assisted in message
Business；
Two dimension route is sent and receiving module, for sending BGP two dimensions road to the opposite end routing device
By, including：When sending renewal UPDATE messages to the opposite end routing device, according to BGP two dimensions
Routed-format encodes to route；The BGP two dimension routes that the opposite end routing device is sent are received,
Including：When receiving the renewal UPDATE messages that the opposite end routing device is sent, according to BGP bis-
Dimension routed-format decodes to route.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610394608.6A CN107465614A (en) | 2016-06-06 | 2016-06-06 | A kind of method and apparatus for realizing Border Gateway Protocol two dimension route |
| PCT/CN2017/079740 WO2017211116A1 (en) | 2016-06-06 | 2017-04-07 | Method and apparatus for implementing border gateway protocol two-dimensional routing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610394608.6A CN107465614A (en) | 2016-06-06 | 2016-06-06 | A kind of method and apparatus for realizing Border Gateway Protocol two dimension route |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107465614A true CN107465614A (en) | 2017-12-12 |
Family
ID=60544666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610394608.6A Withdrawn CN107465614A (en) | 2016-06-06 | 2016-06-06 | A kind of method and apparatus for realizing Border Gateway Protocol two dimension route |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107465614A (en) |
| WO (1) | WO2017211116A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110086720A (en) * | 2019-04-22 | 2019-08-02 | 清华大学 | The method and system of L3VPN are realized based on two-dimentional Routing Protocol |
| CN112671645A (en) * | 2019-10-16 | 2021-04-16 | 中国移动通信有限公司研究院 | Information processing method, device, equipment and computer readable storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112804141B (en) * | 2018-09-06 | 2023-09-26 | 华为技术有限公司 | Method for transmitting message, network equipment and computer storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101478484A (en) * | 2009-01-23 | 2009-07-08 | 华为技术有限公司 | Method, equipment and communication system for route selection |
| CN101515891A (en) * | 2009-04-02 | 2009-08-26 | 杭州华三通信技术有限公司 | Method for processing border gateway protocol routing and router |
| CN101610208A (en) * | 2008-06-19 | 2009-12-23 | 华为技术有限公司 | The method of announcing between bgp neighbor, system and router |
| CN101867503A (en) * | 2010-06-09 | 2010-10-20 | 清华大学 | Cross-domain BGP routing policy deployment method |
| US20110317588A1 (en) * | 2003-10-30 | 2011-12-29 | Rockstar Bidco Lp | Autodiscovery for virtual networks |
| CN102957610A (en) * | 2012-12-03 | 2013-03-06 | 杭州华三通信技术有限公司 | Routing processing method and routing forward equipment |
| CN103944822A (en) * | 2013-01-21 | 2014-07-23 | 杭州华三通信技术有限公司 | BGP route advertising method and device and BGP route maintaining method and device |
| CN105515990A (en) * | 2014-09-23 | 2016-04-20 | 中国电信股份有限公司 | Two-dimensional-information-based way finding method and access gateway |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2809037A1 (en) * | 2013-05-27 | 2014-12-03 | Alcatel Lucent | A method and a router for inter-domain routing |
| CN105471747B (en) * | 2015-11-25 | 2019-04-16 | 武汉烽火网络有限责任公司 | A kind of intelligent router route selecting method and device |
-
2016
- 2016-06-06 CN CN201610394608.6A patent/CN107465614A/en not_active Withdrawn
-
2017
- 2017-04-07 WO PCT/CN2017/079740 patent/WO2017211116A1/en active Application Filing
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110317588A1 (en) * | 2003-10-30 | 2011-12-29 | Rockstar Bidco Lp | Autodiscovery for virtual networks |
| CN101610208A (en) * | 2008-06-19 | 2009-12-23 | 华为技术有限公司 | The method of announcing between bgp neighbor, system and router |
| CN101478484A (en) * | 2009-01-23 | 2009-07-08 | 华为技术有限公司 | Method, equipment and communication system for route selection |
| CN101515891A (en) * | 2009-04-02 | 2009-08-26 | 杭州华三通信技术有限公司 | Method for processing border gateway protocol routing and router |
| CN101867503A (en) * | 2010-06-09 | 2010-10-20 | 清华大学 | Cross-domain BGP routing policy deployment method |
| CN102957610A (en) * | 2012-12-03 | 2013-03-06 | 杭州华三通信技术有限公司 | Routing processing method and routing forward equipment |
| CN103944822A (en) * | 2013-01-21 | 2014-07-23 | 杭州华三通信技术有限公司 | BGP route advertising method and device and BGP route maintaining method and device |
| CN105515990A (en) * | 2014-09-23 | 2016-04-20 | 中国电信股份有限公司 | Two-dimensional-information-based way finding method and access gateway |
Non-Patent Citations (1)
| Title |
|---|
| MINGWEI XU: "Two dimensional-IP routing", 《2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC)》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110086720A (en) * | 2019-04-22 | 2019-08-02 | 清华大学 | The method and system of L3VPN are realized based on two-dimentional Routing Protocol |
| US11595301B2 (en) | 2019-04-22 | 2023-02-28 | Tsinghua University | Method and system for implementing L3VPN based on two-dimensional routing protocol |
| CN112671645A (en) * | 2019-10-16 | 2021-04-16 | 中国移动通信有限公司研究院 | Information processing method, device, equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017211116A1 (en) | 2017-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107018056B (en) | Enhanced EVPN MAC routing notification with MAC (L2) level authentication, security, and policy control | |
| US9762490B2 (en) | Content filtering for information centric networks | |
| US10397066B2 (en) | Content filtering for information centric networks | |
| CN106878253B (en) | MAC (L2) layer authentication, security and policy control | |
| US10454818B2 (en) | CCN name chaining | |
| US7149219B2 (en) | System and method for content filtering using static source routes | |
| EP3402141B1 (en) | Virtual private network (vpn) service optimization method and device | |
| US20190089620A1 (en) | Selective Route Exporting Using Source Type | |
| US20060045088A1 (en) | Method of using Patricia tree and longest prefix match for policy-based route look-up | |
| Popoviciu | Deploying ipv6 networks | |
| CN107615712A (en) | Inside route assignment for virtual network | |
| CN107465614A (en) | A kind of method and apparatus for realizing Border Gateway Protocol two dimension route | |
| Afanasyev et al. | Map-and-encap for scaling ndn routing | |
| US11831539B2 (en) | Methods and systems of sharing encrypted organization data packets among network devices based on service-oriented protocol | |
| US20190327337A1 (en) | Secure and Reliable On-Demand Source Routing in an Information Centric Network | |
| CN109309619A (en) | The implementation method and device of two-dimentional Routing Protocol between a kind of domain | |
| Marques et al. | Internal BGP as the Provider/Customer Edge Protocol for BGP/MPLS IP Virtual Private Networks (VPNs) | |
| Donohue et al. | CCNP Routing and Switching Quick Reference (642-902, 642-813, 642-832) | |
| US20230246961A1 (en) | Methods and systems for routing network traffic among organizations using a service-oriented protocol | |
| Reuter | Source Packet Routing in Networking (SPRING) | |
| KR20230054716A (en) | Horizontal Scaling for Software-Defined Wide Area Networks (SD-WAN) | |
| Donohue | Ccnp route 642-902 quick reference | |
| Le | Implementation of GlobalProtect and Data Centre Interconnect | |
| Medved | RFC 8430: RIB Information Model | |
| Huawei Technologies Co., Ltd. yonghong. jiang@ huawei. com | Routing Protocol Basics |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20171212 |
|
| WW01 | Invention patent application withdrawn after publication |