CN107707474B - Route distribution method and system - Google Patents
Route distribution method and system Download PDFInfo
- Publication number
- CN107707474B CN107707474B CN201710911749.5A CN201710911749A CN107707474B CN 107707474 B CN107707474 B CN 107707474B CN 201710911749 A CN201710911749 A CN 201710911749A CN 107707474 B CN107707474 B CN 107707474B
- Authority
- CN
- China
- Prior art keywords
- attribute
- route
- vrf
- list
- information
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000008676 import Effects 0.000 claims abstract description 69
- 230000008569 process Effects 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 9
- 238000012545 processing Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a route distribution method and a route distribution system, and relates to the technical field of communication. The method comprises the following steps: the home terminal network device creates an attribute index table, wherein the attribute index table comprises import route target attributes of VRFs and associated VRFs, and the VRFs comprise all VRFs with the associated import route target attributes; the home terminal network equipment receives a BGP update message which is sent by opposite terminal network equipment and is added with a route, obtains route information and attribute information after analysis, wherein the attribute information comprises an RT attribute, establishes a route distribution table and stores the RT attribute, and establishes and stores a corresponding relation between the RT attribute and a VRF list after finding an import route target attribute matched with the RT attribute in an attribute index table; and sending the routing information to all VRFs in the VRF list corresponding to the RT attribute. The invention can quickly find out the matched VRF, effectively reduce the search time of the VRF and realize the quick convergence of the route.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and a system for route allocation.
Background
In an MPLS (Multiprotocol Label Switching)/VPN (virtual private Network) Network, RFC4364 extends BGP (Border Gateway Protocol), describes roles, behaviors and related attributes of BGP in an MPLS/VPN Network, forms MP-BGP (Multiprotocol Extensions for Border Gateway Protocol), and diffuses VPN prefix addresses through MP-BGP, and may generate errors if users plan using overlapping IP addresses because the prefix addresses must have uniqueness. In order to distinguish the same IP address prefix in different VPNs, the MPLS/VPN uses a VPN-IPv4 address family, a VPN-IPv4 address comprises 8 bytes of RD (main routing identifier) and 4 bytes of IPv4 address prefix, and the definition of RD is introduced to make the IPv4 address prefix unique, so as to ensure the uniqueness of the prefixes when MP-BGP issues VRF (Virtual routing forwarding). But RD does not specify to which VRF the address prefix belongs. The RT (Route Target) can be considered as a BGP extended community attribute that describes which routes need to be injected from MP-BGP into the VRF. Typically, when a route is redistributed into a VRF, a determination is made as to whether the route matches the VRF by comparing the ingress-route-target attribute (import-route-target) local to the VRF with the extended community attribute (ext-community) carried by the route.
After receiving a VPNv4 route from an opposite-end network device, a network device using a BGP protocol stores the route in a BGP _ adj _ in database through RD messages carried by the route, analyzes BGP path attributes (path attributes) carried by the route, finds RT attributes in the path attributes, and then searches a VRF library for a VRF matched with the RT attributes. In the above process, the RT carried by the route is traversed first, and then all VRFs in the network are traversed according to each RT, and the operation strength is the number of RTs carried by the route multiplied by the number of VRFs configured by the network. Under the condition of BGP pressure test, because of the natural property of BGP protocol, a large number of routes can be processed, and the number of VRFs in network is increased greatly, the processing efficiency of BGP protocol is very low, the routes can not be converged in time, the link state of network can not be sensed in time, which causes service interruption or long-time establishment, and causes adverse effect to users.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide a routing allocation method and a routing allocation system, wherein an attribute index table is established, each import route target attribute is associated with all VRFs with the import route target attribute, and when a large number of VRFs exist in a network, the import route target attribute of the VRF is taken as an index, so that the matched VRF can be quickly found, the search time of the VRF is effectively reduced, the quick convergence of the route is realized, and the current network service requirement is met.
The invention provides a route distribution method, which is used in an MP-BGP network, wherein the MP-BGP network comprises a local terminal network device and an opposite terminal network device, and at least one VRF is configured on the local terminal network device, and the method comprises the following steps:
the home terminal network equipment creates an attribute index table, wherein the attribute index table comprises import route target attributes of VRFs, each import route target attribute is associated with a VRF list, and the VRF list comprises all the VRFs with the associated import route target attributes;
the method comprises the steps that a local terminal network device receives a BGP update message which is sent by an opposite terminal network device and is added with a route, the BGP update message is analyzed to obtain route information and attribute information, the attribute information comprises an RT attribute, a route distribution table is established and stored in the RT attribute, after an import route target attribute which is matched with the RT attribute is found in an attribute index table, the corresponding relation between the RT attribute and a VRF list is established and stored;
and sending the routing information to all VRFs in the VRF list corresponding to the RT attribute.
On the basis of the technical scheme, the attribute index table and the route distribution table are both structural bodies, and the corresponding relationship is stored in a linked list form.
On the basis of the technical scheme, the home terminal network equipment creates an attribute index table during initialization, sequentially extracts the import route target attribute of each VRF, judges whether the import route target attribute exists in the attribute index table or not, and does not process if the import route target attribute exists in the attribute index table; if not, storing the import route target attribute into an attribute index table, creating a VRF list, and storing the VRF with the import route target attribute into the VRF list.
On the basis of the technical scheme, the home terminal network equipment creates a routing distribution table during initialization, analyzes the BGP update message to obtain routing information and attribute information, judges whether the RT attribute and a corresponding VRF list exist in the routing distribution table, and if so, sends the routing information to all VRFs in the VRF list corresponding to the RT attribute; if not, storing the RT attribute into a route distribution table, finding the import route target attribute matched with the RT attribute in an attribute index table, establishing and storing the corresponding relation between the RT attribute and a VRF list, and issuing the route information to all VRFs in the VRF list corresponding to the RT attribute.
On the basis of the technical scheme, the method further comprises the following steps: when receiving a BGP update message for deleting a route, the local-end network equipment obtains route information and attribute information after analyzing the BGP update message, searches for a VRF list corresponding to the RT attribute after finding the RT attribute corresponding to the route information in a BGP route table, and issues the route information to all VRFs in the VRF list corresponding to the RT attribute.
On the basis of the technical scheme, the method further comprises the following steps: after configuring a new VRF on the local network equipment or modifying the import route target attribute of the VRF in the attribute index table, adding the new import route target attribute and the associated VRF list in the attribute index table and updating the original VRF list;
in the routing distribution table, updating the corresponding relation by using the updated VRF list; and traversing the BGP routing table to obtain routing information, and sending the routing update information to all VRFs in the updated VRF list.
On the basis of the technical scheme, the method further comprises the following steps: after the home network device deletes the VRF, searching the VRF list associated with the import route target attribute of the deleted VRF in the attribute index table, deleting the VRF from the VRF list, and updating the corresponding relation in the route distribution table by using the VRF list after deleting the VRF.
The invention also provides a route distribution system, which is used in an MP-BGP network, the MP-BGP network includes a home network device and an opposite network device, the route distribution system is arranged on the home network device, and at least one VRF is configured on the home network device, the system includes:
the analysis module is used for receiving a BGP update message which is sent by opposite-end network equipment and is used for adding a route, and obtaining route information and attribute information after analysis, wherein the attribute information comprises an RT attribute;
a creation module for respectively creating an attribute index table and a route distribution table, the attribute index table including import route target attributes of VRFs, each import route target attribute being associated with a VRF list including all VRFs having the associated import route target attributes;
the distribution module is used for storing the RT attribute into the route distribution table, and establishing and storing the corresponding relation between the RT attribute and the VRF list after finding the import route target attribute matched with the RT attribute in the attribute index table; and is further configured to send the routing information to all VRFs in the VRF list corresponding to the RT attribute.
On the basis of the technical scheme, the attribute index table and the route distribution table are both structural bodies, and the corresponding relationship is a linked list.
On the basis of the technical scheme, when a BGP update message for deleting the route is received, the analysis module is further used for obtaining route information and attribute information after analysis; the distribution module is further configured to search the VRF list corresponding to the RT attribute after finding the RT attribute corresponding to the routing information in the BGP routing table, and send the routing information to all VRFs in the VRF list corresponding to the RT attribute.
Compared with the prior art, the invention has the following advantages:
(1) and establishing an attribute index table, wherein each import route target attribute is associated with all VRFs with the import route target attribute, and when a large number of VRFs exist in the network, the import route target attribute of the VRF is taken as an index, so that the matched VRF can be quickly found, the search time of the VRF is effectively reduced, the quick convergence of the route is realized, and the current network service requirement is met.
(2) And a routing distribution table is created, and the corresponding relation between the RT attribute and the VRF list is established and stored based on the matching result of the RT attribute and the import routing target attribute, so that the BGPVPNv4 routing can be learned and distributed quickly, and the network operation efficiency is improved.
Drawings
FIG. 1 is a flow chart of a route distribution method according to a first embodiment of the present invention;
FIG. 2 is a flowchart of S2 and S3 of FIG. 1;
fig. 3 is a flowchart of the step S4 of deleting a route in the second embodiment of the present invention;
fig. 4 is a schematic diagram of a route distribution system according to an embodiment of the present invention.
Reference numerals:
the system comprises an analysis module 1, a creation module 2 and an allocation module 3.
Detailed Description
The invention is described in further detail below with reference to the figures and the embodiments.
Referring to fig. 1, a first embodiment of the present invention provides a route allocation method, which is used in an MP-BGP network, where the MP-BGP network includes a home network device and an opposite network device, where the home network device and the opposite network device may be service provider edge (pe) (provider edge) devices in a core network of a service provider, and the home network device is configured with at least one VRF, and the route allocation method includes:
s1, the home terminal network device creates an attribute index table, wherein the attribute index table comprises import route target attributes of VRFs, each import route target attribute is associated with a VRF list, and the VRF list comprises all the VRFs with the associated import route target attributes.
And establishing an attribute index table, wherein each import route target attribute is associated with all VRFs with the import route target attribute, and when a large number of VRFs exist in the network, the import route target attribute of the VRF is taken as an index, so that the matched VRF can be quickly found, the search time of the VRF is effectively reduced, the quick convergence of the route is realized, and the current network service requirement is met.
Specifically, step S1 includes:
the home network device creates an attribute index table (the attribute index table may be a bgp _ ext _ community _ rib structure) during initialization, sequentially extracts an import route target attribute (import route-target) of each VRF, judges whether the attribute index table has the import route target attribute, and if so, does not process the attribute index table; if not, the import route target attribute is stored in the attribute index table, a VRF list (VRF _ list) is created, and the VRF with the import route target attribute is stored in the VRF list.
In bgpin, a bgp _ ext _ community _ rib structure is initialized on a bgp main structure. bgp _ ext _ community _ rib may be a tree structure with one ext _ community node corresponding to one importroute-target. When the VRF is configured, configuring an import-route-target of the VRF under a VRF node, searching the import-route-target of the configured VRF on a bgp _ ext _ community _ rib tree, if an ext _ community node corresponding to the import-route-target is not found, adding a new ext _ community node on the bgp _ ext _ community rib, and then adding VRF nodes on VRF _ list of the added ext _ community node for storing a matched private network VRF; if the ext _ community node corresponding to the import route-target is found, traversing VRF _ list on the ext _ community node, and if the corresponding VRF is not found, adding the VRF on VRF _ list; if the result is found, the processing is not carried out and the process returns.
And S2, the local terminal network equipment receives a BGP update message (bgpupdate) which is sent by the opposite terminal network equipment and is used for adding a route, and obtains route information (BGP prefix) and attribute information (BGP attribute) after analysis, wherein the BGP prefix is used for carrying a destination reachable address and can be an IP address or a network segment address. And the attribute information comprises an RT attribute, a route distribution table is created and stored in the RT attribute, and after the import route target attribute matched with the RT attribute is found in the attribute index table, the corresponding relation between the RT attribute and the VRF list is established and stored. Specifically, the attribute index table and the routing assignment table (bgp attribute rib) are both structural bodies, and the corresponding relationship is stored in a linked list form.
The BGP update message is a type of BGP message, and is mainly used to transmit routing information. For the BGP update message, the BGP update message sequentially includes a header, an unreachable route length (unreachable routes length), a total path attribute length (total path attribute length), a path attribute (path attributes), and Network Layer Reachability Information (NLRI), and the variable length field includes a list of BGP attributes associated with prefixes in the Network Layer Reachability Information field. The unreachable route length contains the length of the withdrawn field (withdrawn routes length) and the withdrawn routes (withdrawn routes) including the IP address prefix list of the withdrawn routes from the service. The path attribute gives information on the prefix being advertised, and since the RT attribute is also included in the path attribute, the BGP route advertised by each packet has the same BGP path attribute and RT attribute. Therefore, when the VRF route matched with the route is checked, the matching is not needed to be carried out one by one, and the matching can be carried out in batch only according to the route attribute in the BGP Update message, so that the aim of processing a plurality of routes only by matching once is fulfilled.
Specifically, the home network device creates a routing distribution table during initialization, analyzes the BGP update message to obtain routing information and attribute information, determines whether the RT attribute and the corresponding VRF list exist in the routing distribution table, and if so, issues the routing information to all VRFs in the VRF list corresponding to the RT attribute; if not, storing the RT attribute into a route distribution table, finding the import route target attribute matched with the RT attribute in an attribute index table, establishing and storing the corresponding relation between the RT attribute and a VRF list, and issuing the route information to all VRFs in the VRF list corresponding to the RT attribute.
And S3, issuing the routing information to all VRFs in the VRF list corresponding to the RT attribute.
When the home-end network device receives a BGP update message added with a route, steps S2 and S3 are used to search for a correspondence between an RT attribute and a VRF and perform BGP route allocation, specifically, as shown in fig. 2, an extended community attribute BGP _ ext _ communication is extracted from path attributes (path attributes) of the BGP update message, and BGP _ ext _ communication includes an RT attribute, since there are possibly a plurality of BGP _ ext _ communication attributes, BGP _ ext _ communication needs to be traversed, each BGP _ ext _ communication is searched in BGP _ ext _ communication _ rib, and then VRF matched with the BGP ext _ communication is found and stored in a linked list of the BGP attribute rib structure for BGP route allocation, and one BGP attribute structure on the bgtatrib corresponds to one RT attribute. The method specifically comprises the following steps:
s201, analyzing the bgp update message to obtain a bgp attribute and a prefix.
S202, judging whether a bgp attribute structure body exists in the bgp attribute rib, and if yes, entering S203; if not, the process proceeds to S204.
S203, judging whether a vgp attribute structure has a vrf list, if so, entering S207; if not, the process goes to S205;
s204, creating a bgp attribute structure.
S205, matching vrf using a bgp ext _ community attribute.
S206, storing the matched vrf forming a linked list in a bgp attribute structure.
And S207, traversing the vrf list, and issuing a route corresponding to the bgp attribute to vrf.
And a routing distribution table is created, and the corresponding relation between the RT attribute and the VRF list is established and stored based on the matching result of the RT attribute and the import routing target attribute, so that the BGP VPNv4 routing can be learned and distributed quickly, and the network operation efficiency is improved.
In a second embodiment of the present invention, the route distribution method further includes:
s4, when the home terminal network equipment receives a BGP update message (BGP update) for deleting a route (with), analyzing to obtain route information and attribute information, after finding an RT attribute corresponding to the route information (attribute) in a BGP route table (BGP route rib), finding a VRF list (VRF _ list) corresponding to the RT attribute in a route distribution table, and issuing the route information to all VRFs (VRFs) in the VRF list corresponding to the RT attribute.
In particular, as shown in FIG. 3,
s401, receiving a routing withdrawal message withdraw in the bgp update message.
S402, searching prefix corresponding to the prefix in the withdraw in the bgp route rib.
And S403, finding the corresponding attribute according to the prefix.
S404, searching vrf _ list in a bgp attribute structure.
S405, traversing vrf _ list vrf and issuing a route deletion message.
The route allocation method may further include: after configuring new VRF on the local network device or modifying the import route target attribute of VRF in the attribute index table, adding new import route target attribute and associated VRF list in the attribute index table and updating the original VRF list.
In the route distribution table, using the updated VRF list to update the corresponding relation; and traversing the BGP routing table to obtain routing information, and sending the routing update information to all VRFs in the updated VRF list.
The route allocation method may further include: after the home network device deletes the VRF, searching the VRF list associated with the import route target attribute of the deleted VRF in the attribute index table, deleting the VRF from the VRF list, and updating the corresponding relation in the route distribution table by using the VRF list after deleting the VRF.
Referring to fig. 4, an embodiment of the present invention further provides a route distribution system, which is used in an MP-BGP network, where the MP-BGP network includes a local network device and an opposite network device, the route distribution system is disposed on the local network device, at least one VRF is configured on the local network device, and the route distribution system includes an analysis module 1, a creation module 2, and a distribution module 3.
The analysis module 1 is configured to receive a BGP update packet that is sent by an opposite-end network device and adds a route, and obtain route information and attribute information after analysis, where the attribute information includes an RT attribute.
The creating module 2 is configured to create an attribute index table and a route distribution table, respectively, where the attribute index table includes import route target attributes of VRFs, each import route target attribute is associated with a VRF list, and the VRF list includes all VRFs having the associated import route target attributes.
The distribution module 3 is used for storing the RT attribute into the route distribution table, and after finding the import route target attribute matched with the RT attribute in the attribute index table, establishing and storing the corresponding relation between the RT attribute and the VRF list; and is further configured to send the routing information to all VRFs in the VRF list corresponding to the RT attribute.
The attribute index table and the route distribution table are both structural bodies, and the corresponding relation is a linked list.
When a BGP update message for deleting the route is received, the analysis module 1 is also used for obtaining route information and attribute information after analysis; the distribution module 2 is further configured to search the VRF list corresponding to the RT attribute after finding the RT attribute corresponding to the routing information in the BGP routing table, and send the routing information to all VRFs in the VRF list corresponding to the RT attribute.
After the local network device configures a new VRF, or modifies the import route target attribute of the VRF in the attribute index table, the allocation module 3 is further configured to add the new import route target attribute and the associated VRF list in the attribute index table, and update the original VRF list. In the route distribution table, using the updated VRF list to update the corresponding relation; and traversing the BGP routing table to obtain routing information, and sending the routing update information to all VRFs in the updated VRF list.
After the home network device deletes the VRF, the allocating module 3 is further configured to search the attribute index table for the VRF list associated with the import route target attribute of the deleted VRF, delete the VRF from the VRF list, and update the corresponding relationship in the route allocating table by using the VRF list after deleting the VRF.
The present invention is not limited to the above-described embodiments, and it will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the principle of the present invention, and such modifications and improvements are also considered to be within the scope of the present invention. Those not described in detail in this specification are within the skill of the art.
Claims (10)
1. A route distribution method is used in an MP-BGP network, the MP-BGP network comprises a local terminal network device and an opposite terminal network device, at least one VRF is configured on the local terminal network device, the method is characterized in that the method comprises the following steps:
the home terminal network equipment creates an attribute index table, wherein the attribute index table comprises import route target attributes of VRFs, each import route target attribute is associated with a VRF list, and the VRF list comprises all the VRFs with the associated import route target attributes;
the method comprises the steps that a local terminal network device creates a route distribution table during initialization, receives a BGP update message which is sent by an opposite terminal network device and is used for adding a route, analyzes the BGP update message to obtain route information and attribute information, the attribute information comprises an RT attribute, stores the RT attribute into the route distribution table, and establishes and stores the corresponding relation between the RT attribute and a VRF list after finding an import route target attribute which is matched with the RT attribute in an attribute index table;
and sending the routing information to all VRFs in the VRF list corresponding to the RT attribute.
2. The route distribution method according to claim 1, characterized in that: the attribute index table and the route distribution table are both structural bodies, and the corresponding relationship is stored in a linked list form.
3. The route distribution method according to claim 1, characterized in that: the home terminal network equipment creates an attribute index table during initialization, sequentially extracts the import route target attribute of each VRF, judges whether the import route target attribute exists in the attribute index table or not, and does not process if the import route target attribute exists; if not, storing the import route target attribute into an attribute index table, creating a VRF list, and storing the VRF with the import route target attribute into the VRF list.
4. The route distribution method according to claim 1, characterized in that: the home terminal network device creates a routing distribution table during initialization, obtains routing information and attribute information after analyzing BGP update messages, judges whether the routing distribution table has the RT attribute and a corresponding VRF list, and if so, sends the routing information to all VRFs in the VRF list corresponding to the RT attribute; if not, storing the RT attribute into a route distribution table, finding the import route target attribute matched with the RT attribute in an attribute index table, establishing and storing the corresponding relation between the RT attribute and a VRF list, and issuing the route information to all VRFs in the VRF list corresponding to the RT attribute.
5. The route distribution method according to any of claims 1 to 4, wherein the method further comprises: when receiving a BGP update message for deleting a route, the local-end network equipment obtains route information and attribute information after analyzing the BGP update message, searches for a VRF list corresponding to the RT attribute after finding the RT attribute corresponding to the route information in a BGP route table, and issues the route information to all VRFs in the VRF list corresponding to the RT attribute.
6. The route distribution method according to any of claims 1 to 4, wherein the method further comprises: after configuring a new VRF on the local network equipment or modifying the import route target attribute of the VRF in the attribute index table, adding the new import route target attribute and the associated VRF list in the attribute index table and updating the original VRF list;
in the routing distribution table, updating the corresponding relation by using the updated VRF list; and traversing the BGP routing table to obtain routing information, and sending the routing update information to all VRFs in the updated VRF list.
7. The route distribution method according to any of claims 1 to 4, wherein the method further comprises: after the home network device deletes the VRF, searching the VRF list associated with the import route target attribute of the deleted VRF in the attribute index table, deleting the VRF from the VRF list, and updating the corresponding relation in the route distribution table by using the VRF list after deleting the VRF.
8. A route distribution system is used in MP-BGP network, the MP-BGP network includes local terminal network device and opposite terminal network device, the route distribution system is set on the local terminal network device, at least one VRF is set on the local terminal network device, the system includes:
the analysis module is used for receiving a BGP update message which is sent by opposite-end network equipment and is used for adding a route, and obtaining route information and attribute information after analysis, wherein the attribute information comprises an RT attribute;
a creation module for respectively creating an attribute index table and a route distribution table, the attribute index table including import route target attributes of VRFs, each import route target attribute being associated with a VRF list including all VRFs having the associated import route target attributes;
the distribution module is used for storing the RT attribute into the route distribution table, and establishing and storing the corresponding relation between the RT attribute and the VRF list after finding the import route target attribute matched with the RT attribute in the attribute index table; and is further configured to send the routing information to all VRFs in the VRF list corresponding to the RT attribute.
9. The route distribution system of claim 8, wherein: the attribute index table and the route distribution table are both structural bodies, and the corresponding relation is a linked list.
10. The route distribution system of claim 8, wherein: when a BGP update message for deleting the route is received, the analysis module is further used for obtaining route information and attribute information after analysis; the distribution module is further configured to search the VRF list corresponding to the RT attribute after finding the RT attribute corresponding to the routing information in the BGP routing table, and send the routing information to all VRFs in the VRF list corresponding to the RT attribute.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710911749.5A CN107707474B (en) | 2017-09-29 | 2017-09-29 | Route distribution method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710911749.5A CN107707474B (en) | 2017-09-29 | 2017-09-29 | Route distribution method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107707474A CN107707474A (en) | 2018-02-16 |
| CN107707474B true CN107707474B (en) | 2020-02-14 |
Family
ID=61174665
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710911749.5A Active CN107707474B (en) | 2017-09-29 | 2017-09-29 | Route distribution method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107707474B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768723B (en) * | 2018-05-29 | 2021-10-22 | 北京星网锐捷网络技术有限公司 | Service convergence method, device, medium and system |
| CN113660161A (en) * | 2018-08-30 | 2021-11-16 | 华为技术有限公司 | Communication method and communication device |
| CN111200549B (en) * | 2018-11-16 | 2021-04-20 | 华为技术有限公司 | Method and device for acquiring routing information |
| CN109861909A (en) * | 2019-03-29 | 2019-06-07 | 中国联合网络通信集团有限公司 | A kind of fault convergence method and device |
| US11463343B2 (en) * | 2020-10-07 | 2022-10-04 | Hewlett Packard Enterprise Development Lp | SDWAN overlay routing service |
| CN115118661B (en) * | 2021-03-19 | 2023-07-14 | 中国电信股份有限公司 | VPN route control method and router |
| CN113364692B (en) * | 2021-06-02 | 2022-04-26 | 烽火通信科技股份有限公司 | Route memory optimization method and route memory optimization device in biplane mode |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1455560A (en) * | 2003-05-22 | 2003-11-12 | 北京港湾网络有限公司 | Method of intercommunication of multi-protocol label exchange virtual special network |
| CN1708031A (en) * | 2004-06-11 | 2005-12-14 | 华为技术有限公司 | Realization Method of Virtual Private Network |
| CN102546369A (en) * | 2010-12-20 | 2012-07-04 | 华为技术有限公司 | Method and system for updating border gateway protocol route |
| WO2013078683A1 (en) * | 2011-12-02 | 2013-06-06 | 中兴通讯股份有限公司 | A method and apparatus for forming l3vpn peer-to-peer service |
| CN105337870A (en) * | 2014-08-15 | 2016-02-17 | 杭州华三通信技术有限公司 | Route publishing method and device |
| CN106452915A (en) * | 2016-11-21 | 2017-02-22 | 迈普通信技术股份有限公司 | MPLS (multi-protocol label switching) VPN (virtual private network) network topology discovery method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8121118B2 (en) * | 2008-10-31 | 2012-02-21 | At&T Intellectual Property I, L.P. | Methods and apparatus to dynamically control connectivity within virtual private networks |
-
2017
- 2017-09-29 CN CN201710911749.5A patent/CN107707474B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1455560A (en) * | 2003-05-22 | 2003-11-12 | 北京港湾网络有限公司 | Method of intercommunication of multi-protocol label exchange virtual special network |
| CN1708031A (en) * | 2004-06-11 | 2005-12-14 | 华为技术有限公司 | Realization Method of Virtual Private Network |
| CN102546369A (en) * | 2010-12-20 | 2012-07-04 | 华为技术有限公司 | Method and system for updating border gateway protocol route |
| WO2013078683A1 (en) * | 2011-12-02 | 2013-06-06 | 中兴通讯股份有限公司 | A method and apparatus for forming l3vpn peer-to-peer service |
| CN105337870A (en) * | 2014-08-15 | 2016-02-17 | 杭州华三通信技术有限公司 | Route publishing method and device |
| CN106452915A (en) * | 2016-11-21 | 2017-02-22 | 迈普通信技术股份有限公司 | MPLS (multi-protocol label switching) VPN (virtual private network) network topology discovery method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107707474A (en) | 2018-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107707474B (en) | Route distribution method and system | |
| CN110266594B (en) | Cross-network-slice segmented routing forwarding method and device | |
| US8432914B2 (en) | Method for optimizing a network prefix-list search | |
| US8416712B2 (en) | Method and device for installing and distributing routes | |
| US20110051738A1 (en) | Method, system and device for maintaining routes | |
| CN103259726B (en) | Method, device and system for storing and sending MAC address table entries | |
| US9369293B2 (en) | Compressing singly linked lists sharing common nodes for multi-destination group expansion | |
| WO2018032961A1 (en) | Information management method, apparatus and system | |
| US20130272310A1 (en) | Mapping server, network system, packet forwarding method and program | |
| CN105791072A (en) | Access method and device of Ethernet virtual network | |
| US10404598B1 (en) | Managing next hop groups in routers | |
| US20120124238A1 (en) | Prioritization of routing information updates | |
| US20080107114A1 (en) | Method and apparatus for forwarding service in a data communication device | |
| JP2016519911A (en) | Computer-implemented method, computer program product and computer | |
| EP2432177B1 (en) | A method and a device for controlling advertising of routing data | |
| WO2021254173A1 (en) | Routing processing method and related device | |
| CN113904981B (en) | Routing information processing method and device, electronic equipment and storage medium | |
| CN114422415A (en) | The egress node in segment routing processes the flow | |
| US9628368B2 (en) | Method and apparatus for compressing content name | |
| CN112787932A (en) | Method, device and system for generating forwarding information | |
| CN113395206B (en) | Route determining method, device and network equipment | |
| CN116566886B (en) | A dual-plane-based stateless unicast protection routing method | |
| CN106034075B (en) | Method and device for distributing label for VPN route | |
| US7969995B2 (en) | Method and apparatus for constructing a forwarding database for a data communications network | |
| US20160028622A1 (en) | Network path setup method based on identifier, and apparatus thereof |
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 |