CN109218185A - Exchange method, device and the computer readable storage medium of routing iinformation - Google Patents
Exchange method, device and the computer readable storage medium of routing iinformation Download PDFInfo
- Publication number
- CN109218185A CN109218185A CN201710536253.4A CN201710536253A CN109218185A CN 109218185 A CN109218185 A CN 109218185A CN 201710536253 A CN201710536253 A CN 201710536253A CN 109218185 A CN109218185 A CN 109218185A
- Authority
- CN
- China
- Prior art keywords
- path
- peer
- update message
- routing iinformation
- bgp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
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
-
- 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/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of exchange methods of routing iinformation, device, are related to field of communication technology.The exchange method includes: to carry out peer-to-peer capability negotiation, it is specified that the peer-to-peer of receiving end and transmitting terminal all supports Multi-path route information exchange by the Open message in BGP；The Update message in BGP is extended, the routing iinformation in the path attributes field of Update message comprising mulitpath is made.This method and device can notice the routing iinformation of multipath in real time.
Description
Technical field
The present invention relates to field of communication technology, in particular to a kind of exchange method of routing iinformation, device and computer
Readable storage medium storing program for executing.
Background technique
During networking, for example, international internetworking, Domestic Carriers internetworking and Metropolitan Area Network (MAN) and backbone network it is mutual
, often there is a plurality of outlet pathway for same destination in connection etc..Therefore, it dredges and optimizes for realization backbone traffic, need
The complete Multi-path route information of the whole network is obtained, and is that Business Stream dynamic select is excellent based on full mesh topology view and customized strategy
Change path.
The prior art is usually using BGP (Border Gateway Protocol, Border Gateway Protocol), SNMP (Simple
Network Management Protocol, Simple Network Management Protocol) or CLI (command-line interface, life
Enabling row interface) mode obtains complete Multi-path route information.
Summary of the invention
The inventors found that above-mentioned exist in the prior art following problem: traditional BGP mode follows standard
BGP routing principle, therefore the routing iinformation of a paths can only be noticed outward every time；SNMP and CLI is by periodically reading routing
The mode of the bgp routing table of device obtains Multi-path route information, therefore can not obtain the routing iinformation that dynamic updates in real time.For
At least one problem in the above problem, present inventors have proposed solutions.
It is an object of the present invention to provide a kind of interaction technique schemes of routing iinformation.
According to one embodiment of present invention, a kind of exchange method of routing iinformation is provided, comprising: pass through borde gateway
Open message in agreement BGP carries out peer-to-peer capability negotiation, it is specified that the peer-to-peer of receiving end and transmitting terminal all supports multipath
Routing iinformation interaction；The Update message in BGP is extended, is made in the path attributes field of the Update message comprising mulitpath
Routing iinformation.
Optionally, the peer-to-peer capability negotiation handling capacity report is to realize.
It optionally, include ID of trace route path field and path attributes field in the path attributes field of the Update message.
Optionally, extend the Update message in BGP, make in the revocation routed domain of the Update message comprising one or
The a plurality of ID of trace route path for being revoked path and/or path attribute.
According to another embodiment of the invention, a kind of interactive device of routing iinformation is provided, comprising: capability negotiation mould
Block, for carrying out peer-to-peer capability negotiation by the Open message in Border Gateway Protocol (BGP), it is specified that receiving end and transmitting terminal
Peer-to-peer all supports Multi-path route information exchange；Message expansion module makes described for extending the Update message in BGP
It include the routing iinformation of mulitpath in the path attributes field of Update message.
Optionally, the capability negotiation module handling capacity report is to realize the peer-to-peer capability negotiation.
It optionally, include ID of trace route path field and path attributes field in the path attributes field of the Update message.
Optionally, the message expansion module is also used to extend the Update message in BGP, makes the Update message
The ID of trace route path and/or path attribute for being revoked path comprising one or more in revocation routed domain.
According to still another embodiment of the invention, a kind of interactive device of routing iinformation is provided, comprising: memory and coupling
It is connected to the processor of memory, processor is configured as executing any of the above-described based on the instruction being stored in memory device
The exchange method of routing iinformation in embodiment.
According to still another embodiment of the invention, a kind of computer readable storage medium is provided, computer is stored thereon with
Program, the program realize the exchange method of the routing iinformation in any of the above-described a embodiment when being executed by processor.
An advantage of the present invention is that handling capacity negotiates to have modified the notice rule of BGP routing, allow notice every time
The routing iinformation of multipath, and the path attributes field of Update message is extended, realize the real-time acquisition of Multi-path route information.
Detailed description of the invention
The attached drawing for constituting part of specification describes the embodiment of the present invention, and together with the description for solving
Release the principle of the present invention.
The present invention can be more clearly understood according to following detailed description referring to attached drawing, in which:
Fig. 1 shows the flow chart of one embodiment of the exchange method of routing iinformation of the invention.
Fig. 2 shows the schematic diagrames of one embodiment of the data structure of capability advertisement of the invention.
Fig. 3 shows the schematic diagram of one embodiment of the data structure of path attributes field of the invention.
Fig. 4 shows the schematic diagram of one embodiment of the data structure of revocation routed domain of the invention.
Fig. 5 shows the schematic diagram of another embodiment of the data structure of revocation routed domain of the invention.
Fig. 6 shows the structure chart of one embodiment of the interactive device of routing iinformation of the invention.
Fig. 7 shows the schematic diagram of one embodiment of the data structure of revocation routed domain of the invention.
Fig. 8 shows the schematic diagram of another embodiment of the data structure of revocation routed domain of the invention.
Fig. 9 shows the structure chart of another embodiment of the interactive device of routing iinformation of the invention.
Specific embodiment
Carry out the various exemplary embodiments of detailed description of the present invention now with reference to attached drawing.It should also be noted that unless in addition having
Body explanation, the unlimited system of component and the positioned opposite of step, numerical expression and the numerical value otherwise illustrated in these embodiments is originally
The range of invention.
Simultaneously, it should be appreciated that for ease of description, the size of various pieces shown in attached drawing is not according to reality
Proportionate relationship draw.
Be to the description only actually of at least one exemplary embodiment below it is illustrative, never as to the present invention
And its application or any restrictions used.
Technology, method and apparatus known to person of ordinary skill in the relevant may be not discussed in detail, but suitable
In the case of, the technology, method and apparatus should be considered as authorizing part of specification.
It is shown here and discuss all examples in, any occurrence should be construed as merely illustratively, without
It is as limitation.Therefore, the other examples of exemplary embodiment can have different values.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, then in subsequent attached drawing does not need that it is further discussed.
Fig. 1 shows the flow chart of one embodiment of the exchange method of routing iinformation of the invention.
As shown in Figure 1, in step 110, carrying out peer-to-peer capability negotiation by the Open message in BGP, it is specified that receiving
The peer-to-peer of end and transmitting terminal all supports Multi-path route information exchange.
Since existing BGP Routing Protocol does not support the interaction of multipath bgp routing information, i.e., it is thought that illegal Update disappears
Breath.Therefore, bgp peer needs handling capacity to negotiate to support this new ability of Multi-path route information exchange.
In one embodiment, capability negotiation can pass through optional parameters defined in RFC3392 --- capability advertisement
(Capabilities Advertisement) is realized.The relevant information of capability advertisement is carried by Open message.Capability advertisement
Data structure as shown in Figure 2 can be used, Capability Code field supports Multi-path route information for defining representative
Interactive capability code, the code can use IANA (Internet Assigned Numbers Authority, internet
Digital distributor gear) not reserved numerical value, such as 70；Capability Length field is for defining Capability
The total length of Value field；It is used in Capability Value field comprising Address Family Identifier field
Address family is identified, Subsequent Address Family Identifier field is for identifying concurrent address family, Send/
For indicating that the peer-to-peer of receiving end and transmitting terminal can receive and dispatch Multi-path route information, which can adopt Receive field
The numerical value that do not reserved with IANA, such as 3.
In the step 120, the Update message in BGP is extended, is made in the path attributes field of Update message comprising a plurality of
The routing iinformation in path.
For example, realizing backbone network stream using SDN (Software Defined Network, software defined network) technology
During amount is dredged and optimized, generallys use SDN controller and collect the whole network multipath bgp routing information.SDN controller can be with
From the part or all of ASBR of the whole network (Autonomous System Boundary Router, Autonomous System Boundary Router, AS Boundary Router) or
RR (Route Reflector, Router Reflector)) in read the complete bgp routing informations of multiple outlets.
In one embodiment, the data structure of the path attributes field of Update message is as shown in figure 3, ID of trace route path field
Path Identifier 1-N distinguishes the mark of record path 1-N, and path attributes field Path Attribute 1-N remembers respectively
Record the corresponding path attribute of path 1-N, such as the path attribute of different next-hops.Peer-to-peer can use the Update after extension
The real-time, interactive of message progress Multi-path route information.
In another embodiment, the routing of one or more particular path is cancelled during Multi-path route to realize
Function extends the Update message in BGP, makes to be revoked path comprising one or more in the revocation routed domain of Update message
ID of trace route path and/or path attribute.
For example, the data structure of revocation routed domain is as shown in figure 4, in Withdrawn Routes field before record routing
Sew, Withdrawn Routes Length field is used to indicate the length of Withdrawn Routes field, Path
Attributes 1-N field is not gone the same way for recording N item under same route prefix with what Path Identifier 1-N was identified
The path attribute of diameter, Total Path Attributes Length field are used to indicate Path Attributes 1-N field
Total length.Path attribute can be next-hop, AS-Path (Autonomous System Path autonomous system path), MED
It is one or more in (Multi-exit Discriminator, multiple exit mark) and local first grade attribute.Different paths
Path attribute can part it is different or all different.
The data structure for cancelling routed domain can also use data structure as shown in Figure 5, the path for the routing being revoked
Attribute only includes Path Identifier 1-N field, does not include specific Path Attribute 1-N field.Total
Path Identifier Length field is used to indicate the total length of Path Identifier 1-N field.
In above-described embodiment, the capability negotiation of peer-to-peer is realized in handling capacity notice, has redefined the friendship of routing iinformation
Mutually rule to interact Multi-path route information simultaneously；By extending the path attributes field of Update message, make it
Multi-path route information can be carried, to realize the real-time, interactive of Multi-path route information.
Fig. 6 shows the structure chart of one embodiment of the interactive device of routing iinformation of the invention.
As shown in fig. 6, the interactive device includes capability negotiation module 61 and message expansion module 62.
Capability negotiation module 61 carries out peer-to-peer capability negotiation, it is specified that receiving end and transmission by the Open message in BGP
The peer-to-peer at end all supports Multi-path route information exchange.For example, fulfillment capability negotiation can be carried out with handling capacity report.Message expands
The Update message in the extension of module 62 BGP is opened up, believes the routing in the path attributes field of Update message comprising mulitpath
Breath.For example, may include the ID of trace route path field and path attributes field of mulitpath in the path attributes field of Update message.
In one embodiment, the routing that prefix is 1.0.0.0/16 has 3 different paths, and corresponding different path belongs to
Property, the ID of trace route path in this 3 different paths is not 1,2 and 3.Message expansion module 62 uses the data structure of Fig. 3, the routing
3 different paths be encapsulated in a Update message.In this way, inserting prefix 1.0.0.0/ in Network Layer Reachable Information field
16, Multi-path route information can be obtained, without changing the format of Network Layer Reachable Information field.If multiple prefixes include
A plurality of same path inserts multiple prefixes in Network Layer Reachable Information field, can obtain shared path attributes field.Respectively
Peer-to-peer can use the interaction that the Update message after extension carries out Multi-path route information.
In another embodiment, it is respectively 1 and 2 that the routing that prefix is 1.0.0.0/16, which needs to cancel two paths mark,
Unavailable path, this two path attributes for being revoked path can be encapsulated in Update report by message expansion module 62
Wen Zhong.The data structure of the revocation routed domain of Update message can be as shown in fig. 7, Path Identifier 1 and Path
The value of 2 field of Identifier is respectively 1 and 2, and record path is identified as 1 and 2 respectively in Path Attributes 1 and 2
Path attribute.
In yet another embodiment, the data structure of the revocation routed domain of Update message can be as shown in figure 8, revocation road
Only include 2 field of Path Identifier 1 and Path Identifier by domain, does not include detailed Path Attribute
1 and 2 fields.
In above-described embodiment, the path attributes field in Update message is negotiated and extended to handling capacity, realizes at one
The routing iinformation in a plurality of different paths of Real-time Notification in Update message；Routed domain is cancelled by extension, is realized in multipath
Cancelled in routing one or more particular way by function.
Fig. 9 shows the structure chart of another embodiment of the interactive device of routing iinformation of the invention.
As shown in figure 9, the device 90 of the embodiment includes: memory 91 and the processor for being coupled to the memory 91
92, processor 92 is configured as executing in the present invention in any one embodiment based on the instruction being stored in memory 91
The exchange method of routing iinformation.
Memory 91 is such as may include system storage, fixed non-volatile memory medium.System storage is for example
It is stored with operating system, application program, Boot loader (Boot Loader), database and other programs etc..
Those skilled in the art should be understood that the embodiment of the present invention can provide as method, system or computer journey
Sequence product.Therefore, complete hardware embodiment, complete software embodiment or combining software and hardware aspects can be used in the present invention
The form of embodiment.Moreover, it wherein includes the calculating of computer usable program code that the present invention, which can be used in one or more,
Machine can use the meter implemented in non-transient storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of calculation machine program product.
So far, the exchange method, device and computer-readable storage of routing iinformation of the invention is described in detail
Medium.In order to avoid covering design of the invention, some details known in the field are not described.Those skilled in the art's root
According to above description, completely it can be appreciated how implementing technical solution disclosed herein.
Method and system of the invention may be achieved in many ways.For example, can by software, hardware, firmware or
Software, hardware, firmware any combination realize method and system of the invention.The said sequence of the step of for the method
Merely to be illustrated, the step of method of the invention, is not limited to sequence described in detail above, special unless otherwise
It does not mentionlet alone bright.In addition, in some embodiments, also the present invention can be embodied as to record program in the recording medium, these programs
Including for realizing machine readable instructions according to the method for the present invention.Thus, the present invention also covers storage for executing basis
The recording medium of the program of method of the invention.
Although some specific embodiments of the invention are described in detail by example, the skill of this field
Art personnel it should be understood that above example merely to being illustrated, the range being not intended to be limiting of the invention.The skill of this field
Art personnel are it should be understood that can without departing from the scope and spirit of the present invention modify to above embodiments.This hair
Bright range is defined by the following claims.
Claims (10)
1. a kind of exchange method of routing iinformation, comprising:
By the Open message progress peer-to-peer capability negotiation in Border Gateway Protocol (BGP), it is specified that pair of receiving end and transmitting terminal
Equal bodies all support Multi-path route information exchange；
The Update message in BGP is extended, believes the routing in the path attributes field of the Update message comprising mulitpath
Breath.
2. exchange method according to claim 1, wherein the peer-to-peer capability negotiation handling capacity report is to realize.
3. exchange method according to claim 1, wherein include that path is marked in the path attributes field of the Update message
Section of becoming literate and path attributes field.
4. exchange method according to claim 1-3, further includes:
The Update message in BGP is extended, makes to be revoked in the revocation routed domain of the Update message comprising one or more
The ID of trace route path and/or path attribute in path.
5. a kind of interactive device of routing iinformation, comprising:
Capability negotiation module, for carrying out peer-to-peer capability negotiation, it is specified that connecing by the Open message in Border Gateway Protocol (BGP)
The peer-to-peer of receiving end and transmitting terminal all supports Multi-path route information exchange；
Message expansion module, for extending the Update message in BGP, make include in the path attributes field of the Update message
The routing iinformation of mulitpath.
6. interactive device according to claim 5, wherein
The capability negotiation module handling capacity report is to realize the peer-to-peer capability negotiation.
7. interactive device according to claim 5, wherein include that path is marked in the path attributes field of the Update message
Section of becoming literate and path attributes field.
8. according to the described in any item interactive devices of claim 5-7, wherein the message expansion module is also used to extend BGP
In Update message, make in the revocation routed domain of the Update message comprising one or more be revoked path path mark
Knowledge and/or path attribute.
9. a kind of interactive device of routing iinformation, comprising:
Memory；And
It is coupled to the processor of the memory, the processor is configured to based on the finger being stored in the memory device
It enables, executes the exchange method such as routing iinformation of any of claims 1-4.
10. a kind of computer readable storage medium, is stored thereon with computer program, realized such as when which is executed by processor
The exchange method of routing iinformation of any of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710536253.4A CN109218185A (en) | 2017-07-04 | 2017-07-04 | Exchange method, device and the computer readable storage medium of routing iinformation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710536253.4A CN109218185A (en) | 2017-07-04 | 2017-07-04 | Exchange method, device and the computer readable storage medium of routing iinformation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109218185A true CN109218185A (en) | 2019-01-15 |
Family
ID=64993288
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710536253.4A Pending CN109218185A (en) | 2017-07-04 | 2017-07-04 | Exchange method, device and the computer readable storage medium of routing iinformation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109218185A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113497794A (en) * | 2020-04-03 | 2021-10-12 | 华为技术有限公司 | Method and device for switching route |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141382A (en) * | 2006-09-07 | 2008-03-12 | 华为技术有限公司 | Routing update method and router |
| CN101312438A (en) * | 2007-05-24 | 2008-11-26 | 华为技术有限公司 | Router and route updating method thereof |
| CN102045237A (en) * | 2009-10-15 | 2011-05-04 | 华为技术有限公司 | Method, device and system for router cancellation |
| US20120020364A1 (en) * | 2010-07-23 | 2012-01-26 | Force10 Networks, Inc. | Border gateway protocol inbound policy optimization |
| CN105007224A (en) * | 2015-07-28 | 2015-10-28 | 清华大学 | System and method for intercommunication between SDN (Software Defined Networking) network and IP (Internet Protocol) network |
-
2017
- 2017-07-04 CN CN201710536253.4A patent/CN109218185A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141382A (en) * | 2006-09-07 | 2008-03-12 | 华为技术有限公司 | Routing update method and router |
| CN101312438A (en) * | 2007-05-24 | 2008-11-26 | 华为技术有限公司 | Router and route updating method thereof |
| CN102045237A (en) * | 2009-10-15 | 2011-05-04 | 华为技术有限公司 | Method, device and system for router cancellation |
| US20120020364A1 (en) * | 2010-07-23 | 2012-01-26 | Force10 Networks, Inc. | Border gateway protocol inbound policy optimization |
| CN105007224A (en) * | 2015-07-28 | 2015-10-28 | 清华大学 | System and method for intercommunication between SDN (Software Defined Networking) network and IP (Internet Protocol) network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113497794A (en) * | 2020-04-03 | 2021-10-12 | 华为技术有限公司 | Method and device for switching route |
| CN113497794B (en) * | 2020-04-03 | 2023-04-18 | 华为技术有限公司 | Method and device for switching route |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10469370B2 (en) | Segment routing techniques | |
| CN105024844B (en) | A kind of method calculating cross-domain routing, server and system | |
| CN105075194B (en) | There is the section ID of index | |
| Griffin et al. | Metarouting | |
| CN103379032B (en) | The acquisition methods and device, sub-route computational entity of cross-domain end-to-end route | |
| CN108989212A (en) | The Routing Protocol signaling and its relationship of multiple next-hops | |
| CN108989202A (en) | The forwarding based on structural path context for dummy node | |
| CN108989203A (en) | Selected structural path of the notice for the service routing in dummy node | |
| CN110535772A (en) | Sending and receiving method, device and the network element of Segment routing traffic engineering strategy | |
| CN105052090A (en) | Seamless segment routing | |
| CN109639557A (en) | Methods, devices and systems for network communication | |
| JP2009538027A (en) | RPR display in OSPF-TE | |
| CN102971994A (en) | Sharing resource reservations among different sessions in RSVP-TE | |
| CN113037527B (en) | Network slice creation method, message forwarding method and device thereof | |
| CN105007220B (en) | Inter-domain routing manages system, method, field adapter and transmission network | |
| CN107222342A (en) | A kind of cluster management network collocation method | |
| CN104168194B (en) | Cluster network controlling of path thereof, equipment and cluster network system | |
| CN105637806B (en) | Network topology determines method and apparatus, centralized network status information storage equipment | |
| US20210281507A1 (en) | Parameter notification and obtaining methods and devices, and storage medium | |
| CN103532615B (en) | A kind of path calculation method, the node and path-calculating element for realizing this method | |
| CN104320336B (en) | A kind of MPLS TE Links bandwidth information release processing method and apparatus | |
| CN109218185A (en) | Exchange method, device and the computer readable storage medium of routing iinformation | |
| CN107078961A (en) | Intermediate System-to-Intermediate System topology clear area | |
| CN107872387A (en) | Send the method and system of VPN routes | |
| CN103650453B (en) | The method communicated in path computation element communication protocol and network equipment |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190115 |