A method, system, device, and medium for routing based on tags

Abstract

The application discloses a method, system, device and medium for routing based on marking, belonging to the field of data communication, and the method comprises the following steps: marking the Loopback addresses of the PEs of the new network and the old network when the advertisement is made to the IGP; after the local PE receives the message of the IGP, comparing the information in the marking with the local marking information to form a marking routing table; setting the priority of the marking routing table to be higher than that of the common IGP routing table, comparing the marking routing table with the common IGP routing table, replacing the routing of the common IGP routing table with the routing of the marking routing table when the marking routing table has the routing of the common IGP routing table, and delivering the routing to the forwarding table of the device to guide the device to perform routing forwarding. The application realizes the isolation from the common IGP routing table by providing an independent marking routing table, and avoids the influence on the common routing table. Therefore, the influence of the marking routing on the calculation of the common routing is avoided.

Description

TECHNICAL FIELD

[0001] The present application belongs to the field of data communication, and particularly relates to a method, system, device and medium for routing based on marking. BACKGROUND

[0002] Noun explanation: BGP (Border Gateway Protocol) is a dynamic routing protocol used between autonomous systems AS (Autonomous System).

[0003] IGP: Interior Gateway Protocol, used for exchanging routing information between routers within an autonomous system.

[0004] BGP / MPLS VPN: BGP / MPLS IP VPN is a L3VPN (Layer 3 Virtual Private Network). It uses BGP (Border Gateway Protocol) to publish VPN routes on the service provider backbone network, and uses MPLS (Multiprotocol Label Switch) to forward VPN packets on the service provider SP (Service Provider) backbone network. Here, IP refers to the service provider's backbone network being an IP network.

[0005] Option A: Cross-domain VPN-Option A is the application of basic BGP / MPLS IP VPN in a cross-domain environment, and ASBRs do not need to run MPLS or make special configurations for cross-domain. In this way, the border ASBRs of two ASs are directly connected, and the ASBRs are also the PEs of their respective autonomous systems. Both ASBRs regard the opposite ASBR as their CE (Customer Edge) device, and will create a VPN instance for each VPN and use EBGP to publish IPv4 routes to the opposite end.

[0006] When an operator needs to merge another operator's backbone network or build a new operator's backbone network (both the old and new networks use BGP / MPLS VPN scenarios), the scenario used in the face of certain network path requirements is generally implemented through BGP. For example:

[0007] Both the new network and the old network use the BGP / MPLS VPN scene, in the process of migrating the service from the old network to the new network, the traffic faces the demand of access: when the user accesses between the new network and the old network, it is required to preferentially pass through the network of the self network, and finally cross the new network and the old network of the same site to pass through. For example: the PE node scheme of the new network in Shanghai PE node of the old network in Beijing PE node, preferentially to the new PE node in Beijing, and finally to the PE node in Beijing of the old network; similarly, the PE node scheme of the old network in Shanghai PE node of the new network in Beijing PE node, preferentially to the PE node in Beijing of the old network, and finally to the PE node in Beijing of the new network.

[0008] In the traditional scheme, the PE of the new network in Beijing and the PE of the old network are deployed in the scheme of Option A; and the path requirement as above is realized by adding a group attribute to the route learned from the CE of different node PEs (Provider Edge, operator edge router) of the CE (Customer Edge, user edge router).

[0009] However, when the new network and the old network are required to use IGP+LDP to punch through the scene, the path forwarding requirement cannot be solved, and the specific situation is as follows, please refer to the figure topology, Figure 1 :

[0010] Premise: the cost of the old network cannot be adjusted due to long-term planning; the planning of the new network refers to the cost of the old network and is consistent with the old network.

[0011] By default, the cost value is 1. The PE3 of the new network accesses the PE2 in Shanghai, and there are two paths, one is PE3-PE1-PE2, and the other is PE3-PE4-PE2; if the path PE3-PE4-PE2 is required, the path PE3-PE1 can only be adjusted to 2; in this way, the cost value of PE3-PE4-PE2 is smaller than that of PE3-PE1-PE2; but when PE4 accesses PE1, it needs to preferentially pass through PE4-PE3-PE1, but the path cost value of PE3-PE1 is large and cannot be realized. SUMMARY

[0012] The present application provides a method, system, device and medium for routing based on marking to solve the problems in the prior art, realize the adjustment of IGP routing for special routing, meet the requirements of some users for the path, and finally realize the integration of the new backbone network and the old backbone network.

[0013] To achieve the above object, the present application adopts the following technical scheme:

[0014] A method for routing based on marking, comprising the following steps:

[0015] When the Loopback address of the PE of the new network and the old network is marked in the announcement to the IGP;

[0016] The local PE compares the information in the mark with the local mark information after receiving the IGP message, and forms a mark routing table;

[0017] The mark routing table is set to have a higher priority than the ordinary IGP routing table, the mark routing table and the ordinary IGP routing table are compared, when the mark routing table has the routing of the ordinary IGP routing table, the routing of the ordinary IGP routing table is replaced by the mark routing table, and is issued to the forwarding table of the device to guide the device to perform routing forwarding.

[0018] To optimize the above technical solution, the specific measures taken also include:

[0019] Further, the old network uses the MPLS VPN scheme, the new network also uses the MPLS VPN scheme, and the new network and the old network are connected through IGP and MPLS.

[0020] Further, the Loopback address is specifically the routing of the LSR ID of MPLS.

[0021] Further, after all the PEs receive the IGP message, a mark database is formed, and the specific protocol of the IGP is RIP, OSPF or IS-IS.

[0022] Further, the comparison of the information in the mark with the local mark information to form the mark routing table is specifically:

[0023] The mark information in the mark database is compared with the local mark information, and the table entry modification rule of all routers is as follows: the same site device in the network is selected as the next hop with the device in another network, if only the new network or the old network exists in a certain node, the corresponding same site device in the same network cannot be found, and then the mark routing table is not added.

[0024] Further, the mark database is also used to adjust the type of the routing and the parameter of the message.

[0025] The application also provides a system for routing based on marking, comprising:

[0026] A routing mark module is used to mark the Loopback address of the PE of the new network and the old network when the announcement is made to the IGP;

[0027] A mark routing table generation module is used to compare the information in the mark with the local mark information after the local PE receives the IGP message, and form a mark routing table.

[0028] The comparison module compares the marked routing table and the general IGP routing table, replaces the routing of the general IGP routing table with the routing of the marked routing table when the marked routing table has the routing of the general IGP routing table, and sends the routing of the marked routing table to the forwarding table of the device to guide the device to perform routing forwarding.

[0029] The application further provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the method for routing based on a mark when executing the computer program.

[0030] The application further provides a computer readable storage medium, which stores a computer program, and the computer program enables a computer to execute the method for routing based on a mark.

[0031] The application has the following beneficial effects:

[0032] 1. The application marks a specific route (Loopback) by using a mark, thereby providing a handle for subsequent adjustment of the specific route. The subsequent adjustment can be not only used in the use method in the application, but also can be adjusted in other aspects, such as the type of the route, and the change of various parameters of the message.

[0033] 2. The application proposes an independent marked routing table, thereby realizing isolation from the general IGP routing table and avoiding the influence on the general routing table. Thus, the influence of the marked routing on the calculation of the general routing is avoided, and the marked routing table provides a basis and condition for subsequent other functions, such as specific filtering of the marked routing.

[0034] 3. The application realizes specific requirements of a user for a path scheme by using a marking comparison method, thereby realizing more flexibility and controllability of new and old network access. BRIEF DESCRIPTION OF DRAWINGS

[0035] Figure 1 The figure is a topology graph of a new network and an old network;

[0036] Figure 2 The figure is a flowchart of the method for routing based on a mark. DETAILED DESCRIPTION

[0037] With reference to the drawings and the embodiments of the present application, the technical solutions in the embodiments of the present application will be described clearly and completely. Obviously, the described embodiments are only some of the embodiments of the present application, but not all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of the present application.

[0038] Embodiment one

[0039] The present application proposes a method for routing based on marking. In the embodiment, CE1, PE1, PE2, CE2 of an old network and CE3, PE3, PE4, CE4 of a new network are involved. The old network uses MPLS VPN scheme, and the new network also uses MPLS VPN scheme. The old and new networks are connected through IGP and MPLS. The flow chart of the method is shown in Figure 2 The method comprises the following steps:

[0040] When the advertisement is sent to IGP, the Loopback address of the PE (Provider Edge) of the new network and the old network is marked. Mainly, the route of the LSR ID of MPLS is marked. For example, PE1 is marked as the old network: Beijing; PE2 is marked as the old network: Shanghai; PE3 is marked as the new network: Beijing; PE4 is marked as the new network: Shanghai; after all the PEs receive the IGP message, a marking database is formed, as shown in Table 1:

[0041] Table 1

[0042]

[0043] After the local PE receives the IGP message, the marking information in the marking and the local marking information are compared to form a marking routing table;

[0044] After all the PEs receive the IGP message, a marking database is also formed. The specific protocol of IGP is RIP, OSPF or IS-IS. The marking information in the marking database and the local marking information are compared. The modification rule of the table entry of all the routers is as follows: the same site device in the network is selected as the next hop of the device in another network. If only the new network or the old network exists in a certain node, the corresponding same site device in the same network cannot be found, and then the same site device is not added to the marking routing table.

[0045] For example, the following route is formed on PE3:

[0046] The route of PE1 is from old network+Beijing, PE3 checks its own information as new network+Beijing. PE3 is the new network, and PE1 is the old network, so the next hop of PE1 needs to be modified to a device of the new network, and the specific device is determined by the site information behind, and the Beijing device of the new network is selected in the embodiment, and the Beijing device of the new network is PE3, so no modification is made;

[0047] The route of PE2 is from old network+Shanghai, PE3 checks its own information as new network+Beijing. PE3 is the new network, and PE2 is the old network, so the next hop of the route of PE2 needs to be modified to a device of the new network, and the specific device is determined by the site information behind, and the Beijing device of the new network is selected in the embodiment, and the Beijing device of the new network is PE4.

[0048] The routes of PE3 and PE4 do not need to be modified because they are both the new network.

[0049] The marking database can also be used to adjust the type of route and the parameter of the packet.

[0050] The marking route table is set to have a higher priority than the ordinary IGP route table, the marking route table and the ordinary IGP route table are compared, when the marking route table has the route of the ordinary IGP route table, the route of the ordinary IGP route table is replaced by the route of the marking route table, and is sent to the forwarding table of the device to guide the device to perform route forwarding.

[0051] The route table of PE1 is shown in Table 2, the route table of PE2 is shown in Table 3, the route table of PE3 is shown in Table 4, and the route table of PE4 is shown in Table 5.

[0052] Table 2

[0053]

[0054] Table 3

[0055]

[0056] Table 4

[0057]

[0058] Table 5

[0059]

[0060] Embodiment Two

[0061] The application provides a system for route selection based on marking corresponding to the method of embodiment one, comprising:

[0062] A routing marking module is configured to mark the Loopback address of the PE of the new network and the old network when the advertisement is sent to the IGP;

[0063] A marked routing table generating module is configured to compare the information in the marking with the local marking information after the PE receives the IGP message, and form a marked routing table.

[0064] A comparison and table setting module is configured to set the priority of the marked routing table higher than that of the common IGP routing table, compare the marked routing table with the common IGP routing table, replace the routing of the common IGP routing table with the routing of the marked routing table when the marked routing table has the routing of the common IGP routing table, and send the routing to the forwarding table of the device to guide the device to perform routing forwarding.

[0065] The implementation manners of the modules and the functions of the modules in the system are completely consistent with the method steps of the first embodiment, and thus will not be described here.

[0066] Embodiment three

[0067] The application provides an electronic device, which comprises a memory, a processor, and a computer program stored in the memory and capable of running on the processor, and the processor implements the routing method based on marking according to the first embodiment when executing the computer program.

[0068] Embodiment four

[0069] The application provides a computer readable storage medium, which stores a computer program, and the computer program enables a computer to execute the routing method based on marking according to the first embodiment.

[0070] In the embodiments disclosed in the present application, the computer storage medium can be a tangible medium, which can contain or store programs for use by or in connection with an instruction execution system, device or apparatus. The computer storage medium can include but is not limited to electronic, magnetic, optical, electromagnetic, infrared or semiconductor systems, devices or apparatus, or any suitable combination of the above. More specific examples of the computer storage medium can include one or more wires, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above.

[0071] Those skilled in the art can understand that the units and algorithm steps of each example described in combination with the embodiments disclosed in the present application can be realized in electronic hardware or a combination of computer software and electronic hardware. Whether the functions are realized in hardware or software manner depends on the specific application and design constraints of the technical solution. The skilled person can use different methods to realize the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0072] The above is only the preferred embodiment of the present application, and the protection scope of the present application is not limited to the above-mentioned embodiments. Any technical solution falling within the concept of the present application shall fall within the protection scope of the present application. It should be noted that, for ordinary skilled persons in the art, some improvements and refinements without departing from the principles of the present application shall be considered as the protection scope of the present application.

Claims

1. A method for routing based on a tag, the method comprising: The method comprises the following steps: The Loopback address of the PE of the new network and the old network is marked when being announced to the IGP, and the Loopback address is specifically the route of the LSR ID of MPLS; The local PE compares the information in the mark with the local mark information after receiving the IGP message, and forms a mark route table, and the specific protocol of the IGP is RIP, OSPF or IS-IS; the mark information in the mark database is compared with the local mark information, and the table entry of all routers is modified according to the following rules: the same site device in the network is selected as the next hop, if there is only the new network or the old network in a node, the corresponding same site device in the same network cannot be found, and the mark route table is not added; The priority of the mark route table is set to be higher than that of the common IGP route table, the mark route table and the common IGP route table are compared, when the mark route table has the route of the common IGP route table, the route of the common IGP route table is replaced by the route of the mark route table, and the route is sent to the forwarding table of the device to guide the device to perform route forwarding.

2. The method for routing based on markers as recited in claim 1, wherein, The old network uses the MPLS VPN scheme, the new network also uses the MPLS VPN scheme, and the new network and the old network are connected through the IGP and MPLS.

3. The method for routing based on markers of claim 1, wherein, The mark database is also used to adjust the type of the route and the parameter of the message.

4. A system for routing based on a tag, the system comprising: The method comprises the following steps: The Loopback address of the PE of the new network and the old network is marked when being announced to the IGP, and the Loopback address is specifically the route of the LSR ID of MPLS; The local PE compares the information in the mark with the local mark information after receiving the IGP message, and forms a mark route table, and the specific protocol of the IGP is RIP, OSPF or IS-IS; the mark information in the mark database is compared with the local mark information, and the table entry of all routers is modified according to the following rules: the same site device in the network is selected as the next hop, if there is only the new network or the old network in a node, the corresponding same site device in the same network cannot be found, and the mark route table is not added; The priority of the mark route table is set to be higher than that of the common IGP route table, the mark route table and the common IGP route table are compared, when the mark route table has the route of the common IGP route table, the route of the common IGP route table is replaced by the route of the mark route table, and the route is sent to the forwarding table of the device to guide the device to perform route forwarding.

5. An electronic device, comprising: The method comprises the following steps: The memory, the processor and the computer program stored in the memory and executable on the processor are used to implement the method for route selection based on marking according to any one of claims 1-3.

6. A computer readable storage medium storing a computer program, characterized in that, The computer program causes a computer to perform the method of routing based on a tag as claimed in any one of claims 1-3.

Images