CN109257285B - Route storage method and device - Google Patents

Route storage method and device Download PDF

Info

Publication number
CN109257285B
CN109257285B CN201811289822.0A CN201811289822A CN109257285B CN 109257285 B CN109257285 B CN 109257285B CN 201811289822 A CN201811289822 A CN 201811289822A CN 109257285 B CN109257285 B CN 109257285B
Authority
CN
China
Prior art keywords
route
priority
target
routing table
routes
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
Application number
CN201811289822.0A
Other languages
Chinese (zh)
Other versions
CN109257285A (en
Inventor
华一强
张艳菲
郑毅
赫罡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201811289822.0A priority Critical patent/CN109257285B/en
Publication of CN109257285A publication Critical patent/CN109257285A/en
Application granted granted Critical
Publication of CN109257285B publication Critical patent/CN109257285B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/742Route cache; Operation thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]

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 application provides a route storage method and device, relates to the technical field of communication, and is used for storing a route according to the priority of the route. The method comprises the following steps: the method comprises the steps that a Software Defined Network (SDN) controller receives a first route sent by a service Provider Edge (PE) device, wherein the first route is a route received by the PE device and issued by a target Customer Edge (CE) device after the number of routes in a route table corresponding to the CE device reaches a threshold value; the SDN controller detects whether the priority of the first route is higher than that of the second route; if the priority of the first route is higher than that of the second route, the SDN controller deletes the second route from a routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device. The method solves the problem that the high-priority route can not be stored after the route storage in the virtual private network VPN reaches the maximum value.

Description

Route storage method and device
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for storing a route.
Background
Customer Edge (CE) devices in a Virtual Private Network (VPN) are used to publish routes in the customer network and store them in Provider Edge (PE) devices. In order to avoid the influence of the excessive number of the routes in the VPN on the network performance, a maximum value is usually set for the number of the routes which can be issued by the CE, and when the number of the routes issued by the CE equipment reaches the maximum value, the routes are stored according to the route storage time length. For example, after the number of routes issued by the CE device reaches the maximum value, if the CE device issues a new route, a Software Defined Network (SDN) controller instructs the PE device to delete the route with the longest storage time or the route with the shortest storage time in the routing table (i.e., directly discard the newly issued route). However, user routes in a user network often have different priorities, and storing the routes only according to the route storage duration can cause that the routes with higher priorities newly issued by the CE device cannot be stored in time, thereby reducing the network service quality.
Disclosure of Invention
The embodiment of the application provides a route storage method and device, and aims to solve the problem that in the prior art, a high-priority route cannot be stored after the route storage reaches the maximum value.
In order to achieve the purpose, the technical scheme is as follows:
in a first aspect, the present application provides a route storage method, including: receiving, by a Software Defined Network (SDN) controller, a first route sent by a service Provider Edge (PE) device, wherein the first route is a route received by a PE device and issued by a target Customer Edge (CE) device after the number of routes in a routing table corresponding to the target CE device reaches a threshold; the SDN controller detects whether the priority of the first route is higher than that of a second route, wherein the second route is a route with the lowest priority in a route table corresponding to the target CE device; if the priority of the first route is higher than that of the second route, the SDN controller deletes the second route from a routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device.
In a second aspect, the present application provides a route storage apparatus, comprising: a receiving module, configured to receive a first route sent by a service provider edge PE device, where the first route is a route received by a PE device and issued by a target CE device after the number of routes in a routing table corresponding to the target CE device reaches a threshold; a processing module, configured to detect whether a priority of the first route is higher than a priority of a second route, where the second route is a route with a lowest priority in a routing table corresponding to the target CE device; if the priority of the first route is higher than the priority of the second route, the processing module is further configured to delete the second route from the routing table corresponding to the target CE device, and add the first route to the routing table corresponding to the target CE device.
In a third aspect, the present application provides another route storage device, including: a processor, a communication interface, and a memory; the memory is configured to store one or more programs, where the one or more programs include computer executable instructions, and when the route storage device runs, the processor executes the computer executable instructions stored in the memory, so as to enable the route storage device to execute the route storage method according to the first aspect and any implementation manner of the first aspect.
In a fourth aspect, the present application provides a computer-readable storage medium, which stores instructions that, when executed on a computer, cause the computer to execute the route storage method according to the first aspect and any implementation manner thereof.
In a fifth aspect, the present application provides a computer program product containing instructions, which when run on a computer, causes the computer to execute the route storage method of the first aspect and any one of its implementations.
According to the route storage method and device provided by the application, an SDN controller receives a first route sent by PE equipment, and detects the priority of the first route and the priority of a second route; if the priority of the first route is higher than the priority of the second route, the SDN controller indicates the first route to replace the second route in a VPN routing table; therefore, the priority storage of the high-priority route is ensured, and the network experience of the user is improved.
Drawings
Fig. 1 is a network architecture diagram of a VPN according to an embodiment of the present application;
fig. 2 is a flowchart of a route storage method according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of a route storage device according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of another route storage device according to an embodiment of the present application.
Detailed Description
The following describes the route storage method and apparatus provided in the present application in detail with reference to the accompanying drawings.
The terms "first" and "second", etc. in the description and drawings of the present application are used for distinguishing between different objects and not for describing a particular order of the objects.
Furthermore, the terms "including" and "having," and any variations thereof, as referred to in the description of the present application, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements but may alternatively include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It should be noted that in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.
In the description of the present application, the meaning of "a plurality" means two or more unless otherwise specified.
The route storage method provided by the embodiment of the application can be applied to the VPN shown in fig. 1.
As shown in fig. 1, the VPN100 includes a customer network 101 and an operator network 102. Wherein the user network 101 comprises: CE device 103 and user terminal 104; the operator network includes: a service Provider Edge (PE) device 105 and an SDN controller 106. In the VPN100, the CE device 103 issues a route for the user terminal 104, and transmits the route to the PE device 105.
The CE device 103 is an egress router of the user network 101, and is directly connected to the PE device 105 in the operator network 102; wherein one PE device 105 is connected to at least one CE device 103. A VPN routing table corresponding to the CE device 103 is created in the PE device 105. The VPN routing table is used to store routes issued by CE devices 103.
In the embodiment of the application, an SDN controller is additionally arranged in the VPN network. The SDN controller is connected to all PE devices in the operator network. The routing storage method provided by the embodiment of the application can be realized by the SDN controller.
In the route storage method provided by the embodiment of the application, during initialization, the SDN controller determines priorities of all terminals in a user network, sets the priorities of routes issued by user terminals and the priorities of the user terminals to be in one-to-one correspondence, and allocates address segments for different priorities. The SDN controller acquires the corresponding relation between the priority of the pre-allocated user terminal and the address field through a northbound interface, and sets the corresponding relation between the priority of the route and the address field.
Illustratively, the user terminal is a computer, and 50 computers exist in a user network; these 50 computers were prioritized. Among them, 10 board computers are classified as high priority computers, and 20 computers in major departments of finance, engineering, research and development are classified as medium priority computers. 20 computers of general functional departments, classified as low priority. Setting different address fields for different priorities; setting address fields for a high-priority computer as follows: 10.100.1.0/24, 10.100.2.0/24. The computer with medium priority sets the address field as follows: 10.200.0.0/16. The computer with low priority sets the address field as follows: rdefault. Wherein Rdefault refers to the lowest level route segment and is the complement of the sum of the route segment ranges of other levels; i.e. all address fields are low priority except the above mentioned high and medium priority address fields. And the SDN controller acquires the corresponding relation between the address fields and the priority through a northbound interface.
In an implementation manner of the present application, the SDN controller sets in advance a maximum number of priorities that is allowed to be set by the user network. The number of priorities set by the user cannot exceed the maximum number of priorities.
When the number of routes stored in the VPN routing table reaches a maximum value, the SDN controller may determine, according to a preset rule, a priority of a newly issued route and a priority of a route stored in the VPN routing table, and perform route passing storage. See S201 to S204 below for a specific judgment method.
As shown in fig. 2, the steps S201 to S204 are:
s201, the SDN controller sets the maximum value of the number of routes which can be stored in a routing table in the PE device. And periodically acquires the routing table.
Specifically, the SDN controller determines a maximum value of the number of routes issued by each CE device according to a user requirement; and generating a routing table setting message according to the maximum value of the routing number issued by each CE device. And the SDN controller issues a routing table setting message to corresponding PE equipment, and each PE equipment sets the maximum value of the number of routes which can be stored in the corresponding routing table according to the received routing table setting message. The maximum value of the number of routes which can be stored in the routing table is equal to the maximum value of the number of routes which can be issued by the CE device corresponding to the routing table. After the setting is completed, the CE device may issue a route to the PE device, where the issued route is stored in a routing table corresponding to the CE device. The method includes that every certain time (for example, 5 minutes) every time, the SDN controller issues a routing table report message to each PE device, the PE device reports the routing table to the SDN controller after receiving the routing table report message, and the SDN controller may determine, according to the routing table, the number of routes issued by a corresponding CE device and the priority of each route.
S202, the SDN controller receives a first route sent by the PE device.
The first route is a route received by the PE device and issued by the target CE device after the number of routes in the routing table corresponding to the CE device reaches a threshold.
Specifically, after the number of routes stored in the routing table corresponding to the CE device reaches the maximum value, the number of routes that the CE device continues to issue cannot be stored. At this time, the CE device sends the route to the PE device, and the PE device sends the route to the SDN controller after determining that the corresponding routing table is full. Performing, by the SDN controller, a route storage determination.
203. The SDN controller detects whether the priority of the first route is higher than the priority of the second route.
And the second route is the route with the lowest priority in the routing table corresponding to the target CE equipment.
Specifically, after receiving the first route, the SDN controller detects an address segment of the first route, determines a priority of the first route according to an association relationship between the address segment and a route priority determined in an initialization stage, and marks the priority of the first route. The SDN controller detects the priority of each route in the routing table acquired in S201, and marks the priority of each route in the routing table. The SDN controller determines whether the priority of the first route is higher than the priority of the second route.
In an implementation manner of this step, the method for the SDN controller to identify the route priority includes: after receiving a first route issued by the CE device, the SDN controller identifies an address segment in the first route; if the address field is: 10.100.1.0/24 or 10.100.2.0/24, then confirming the priority of the first route as high priority; if the address field is: 10.200.0.0/16; confirming that the priority of the first route is a medium priority; if the address field is: and Rdefault, confirming that the priority of the first route is low priority. Determining the priority of all routes in a routing table corresponding to the target CE equipment according to the same method; and selects a second route therefrom.
Exemplarily, the method for the SDN controller to identify the route priority includes: detecting that the address segment in the route is: 10.200.1.0/24. Starting from the high priority, it is queried whether there is a matching address segment. Inquiring that the address field does not belong to any address field in high priority; and continuing to query the medium priority, and determining that the route is the medium priority route if the matched address field exists in the medium priority. And mark it as a medium priority route.
S204, if the priority of the first route is higher than the priority of the second route, the SDN controller deletes the second route from the routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device.
Specifically, if the priority of the first route is higher than the priority of the second route, the SDN controller deletes the second route from the routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device.
If the priority of the first route is the same as the priority of the second route, the SDN controller determines a secondary priority of the first route and a secondary priority of the second route; wherein the secondary priority comprises at least one of: issuing duration, routing length and routing attribute; if the secondary priority of the first route is higher than the secondary priority of the second route, the SDN controller deletes the second route from the routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device. Instructing, by the SDN controller, the PE to set directly dropping the first route if the secondary priority of the first route is equal to or lower than the secondary priority of the second route.
If the priority of the first route is lower than that of the second route; the SDN controller instructs the PE to set up to directly discard the first route.
According to the route storage method and device provided by the application, an SDN controller receives a first route sent by PE equipment, and detects the priority of the first route and the priority of a second route; if the priority of the first route is higher than the priority of the second route, the SDN controller indicates the first route to replace the second route in a VPN routing table; therefore, the priority storage of the high-priority route is ensured, and the network experience of the user is improved.
In an implementation manner of the present application, if the route distribution time length is used as the auxiliary priority, and a route with a long distribution time occupies a route with a short distribution time. The SDN controller directly detects the priority of the first route after receiving the first route, and if the priority of the first route is the lowest priority. The first route is directly discarded. Without having to compare with detecting the route priority in the routing table and with the second route. And if the priority of the first route is not the lowest priority, judging whether to store the first route according to the mode of the steps S203-S204.
In another implementation manner of the present application, the SDN controller sets a maximum number of routes issued by each priority for the first CE device; wherein the sum of the maximum number of routes issued by each priority is equal to the maximum number of routes issuable by the first CE device.
If the number of routes in the route table with the same priority as the first route is equal to the maximum number of routes issuable by the priority of the first route, the SDN controller discards the first route.
If the number of routes in the routing table with the same priority as the first route is smaller than the maximum number of routes issued by the priority of the first route, the SDN controller deletes the second route from the routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device. The maximum number of the routes which can be issued by setting each priority can avoid that the route storage performance in the VPN is reduced because a large number of useless routes are issued by the user terminal with high priority.
In the embodiment of the present application, the routing storage device may be divided into the functional modules or the functional units according to the above method examples, for example, each functional module or functional unit may be divided according to each function, or two or more functions may be integrated into one processing module. The integrated module may be implemented in a form of hardware, or may be implemented in a form of a software functional module or a functional unit. The division of the modules or units in the embodiment of the present application is schematic, and is only a logic function division, and there may be another division manner in actual implementation.
As shown in fig. 3, the present application provides a route storage apparatus, configured to execute the foregoing route storage method, where the apparatus includes:
a receiving module 301, configured to receive a first route sent by a service provider edge PE device, where the first route is a route received by a PE device and issued by a target CE device after the number of routes in a routing table corresponding to the target user edge CE device reaches a threshold.
A processing module 302, configured to detect whether the priority of the first route is higher than the priority of a second route, where the second route is a route with the lowest priority in a routing table corresponding to the target CE device.
If the priority of the first route is higher than the priority of the second route, the processing module 302 is further configured to delete the second route from the routing table corresponding to the target CE device, and add the first route to the routing table corresponding to the target CE device.
Optionally, the processing module 302 is further configured to: determining the priority of the target route according to the address field in the target route; setting a priority mark for the target route; the address field is an address field which is allocated to the user terminal in advance.
Optionally, the processing module 302 is further configured to: if the priority of the first route is the same as the priority of the second route, determining the auxiliary priority of the first route and the auxiliary priority of the second route; wherein the secondary priority comprises at least one of: issuing duration, routing length and routing attribute; and if the auxiliary priority of the first route is higher than that of the second route, deleting the second route from a routing table corresponding to the target CE equipment, and adding the first route to the routing table corresponding to the target CE equipment.
Optionally, the processing module 302 is further configured to: setting the maximum number of routes issued by each priority for the first CE equipment; wherein the sum of the maximum number of routes issued by each priority is equal to the maximum number of routes issuable by the first CE device; if the number of routes with the same priority as the first route in the routing table is equal to the maximum number of the distributable routes with the priority of the first route, discarding the first route; and if the number of the routes with the same priority as the first route in the routing table is less than the maximum number of the routes issued by the priority of the first route, deleting the second route from the routing table corresponding to the target CE equipment, and adding the first route to the routing table corresponding to the target CE equipment.
Fig. 4 shows a schematic diagram of another possible structure of the route storage device in the above embodiment. The device includes: a processor 402 and a communication interface 403. The processor 402 is used to control and manage the actions of the device, e.g., to perform the steps performed by the processing module 302 described above, and/or other processes for performing the techniques described herein. The communication interface 403 is used to support communication between the apparatus and other network entities, for example, to perform the steps performed by the receiving module 301. The terminal may further comprise a memory 401 and a bus 404, the memory 401 being used for storing program codes and data of the device.
The processor 402 may implement or execute various illustrative logical blocks, units, and circuits described in connection with the disclosure herein. The processor may be a central processing unit, general purpose processor, digital signal processor, application specific integrated circuit, field programmable gate array or other programmable logic device, transistor logic device, hardware component, or any combination thereof. Which may implement or perform the various illustrative logical blocks, units, and circuits described in connection with the disclosure. The processor may also be a combination of computing functions, e.g., comprising one or more microprocessors, DSPs, and microprocessors, among others.
Memory 401 may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as read-only memory, flash memory, a hard disk, or a solid state disk; the memory may also comprise a combination of memories of the kind described above.
The bus 404 may be an Extended Industry Standard Architecture (EISA) bus or the like. The bus 404 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 4, but this does not indicate only one bus or one type of bus.
It is clear to those skilled in the art from the foregoing description of the embodiments that, for convenience and simplicity of description, the foregoing division of the functional units is merely used as an example, and in practical applications, the above function distribution may be performed by different functional units according to needs, that is, the internal structure of the device may be divided into different functional units to perform all or part of the above described functions. For the specific working processes of the system, the apparatus and the unit described above, reference may be made to the corresponding processes in the foregoing method embodiments, and details are not described here again.
The embodiment of the present application further provides a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when the instructions are executed by a computer, the computer executes each step in the method flow shown in the above method embodiment.
The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, and a hard disk. Random Access Memory (RAM), Read-Only Memory (ROM), Erasable Programmable Read-Only Memory (EPROM), registers, a hard disk, an optical fiber, a portable Compact disk Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium, in any suitable combination, or as appropriate in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC). In embodiments of the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
The above description is only an embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present disclosure should be covered by the scope of the present application.

Claims (10)

1. A method for storing a route, the method comprising:
receiving, by a Software Defined Network (SDN) controller, a first route sent by a service Provider Edge (PE) device, wherein the first route is a route received by a PE device and issued by a target Customer Edge (CE) device after the number of routes in a routing table corresponding to the target CE device reaches a threshold;
the SDN controller detects whether the priority of the first route is higher than that of a second route, wherein the second route is a route with the lowest priority in a route table corresponding to the target CE device;
if the priority of the first route is higher than that of the second route, the SDN controller deletes the second route from a routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device.
2. The route storage method according to claim 1, wherein before the SDN controller detects whether the priority of the first route is higher than the priority of the second route, the method further comprises:
the SDN controller determines the priority of a target route according to an address field in the target route; setting a priority mark for the target route; and the address field is an address field which is allocated to the user terminal in advance and written into the target route.
3. The route storage method according to claim 1, wherein after the SDN controller detects whether the first route has a higher priority than the second route, the method further comprises:
if the priority of the first route is the same as the priority of the second route, the SDN controller determines a secondary priority of the first route and a secondary priority of the second route; wherein the secondary priority comprises at least one of: issuing duration, routing length and routing attribute;
if the secondary priority of the first route is higher than the secondary priority of the second route, the SDN controller deletes the second route from a routing table corresponding to the target CE device and adds the first route to the routing table corresponding to the target CE device.
4. A route storage method according to any of claims 1-3, characterized in that the method further comprises:
the SDN controller sets the maximum route number issued by each priority for the first CE equipment; wherein the sum of the maximum number of routes issued by each priority is equal to the maximum number of routes issuable by the first CE device;
if the number of routes with the same priority as the first route in the routing table is equal to the maximum number of routes issuable according to the priority of the first route, discarding the first route by the SDN controller;
if the number of routes in the routing table with the same priority as the first route is less than the maximum number of routes issued by the priority of the first route, the SDN controller deletes the second route from the routing table corresponding to the target CE device, and adds the first route to the routing table corresponding to the target CE device.
5. A route storage apparatus, the apparatus comprising:
a receiving module, configured to receive a first route sent by a service provider edge PE device, where the first route is a route received by a PE device and issued by a target CE device after the number of routes in a routing table corresponding to the target CE device reaches a threshold;
a processing module, configured to detect whether a priority of the first route is higher than a priority of a second route, where the second route is a route with a lowest priority in a routing table corresponding to the target CE device;
if the priority of the first route is higher than the priority of the second route, the processing module is further configured to delete the second route from the routing table corresponding to the target CE device, and add the first route to the routing table corresponding to the target CE device.
6. The route storage device of claim 5, wherein the processing module is further configured to:
determining the priority of the target route according to the address field in the target route; setting a priority mark for the target route; the address field is an address field which is allocated to the user terminal in advance.
7. The route storage device of claim 5, wherein the processing module is further configured to:
if the priority of the first route is the same as the priority of the second route, determining the auxiliary priority of the first route and the auxiliary priority of the second route; wherein the secondary priority comprises at least one of: issuing duration, routing length and routing attribute;
and if the auxiliary priority of the first route is higher than that of the second route, deleting the second route from a routing table corresponding to the target CE equipment, and adding the first route to the routing table corresponding to the target CE equipment.
8. The route storage device of any of claims 5-7, wherein the processing module is further configured to:
setting the maximum number of routes issued by each priority for the first CE equipment; wherein the sum of the maximum number of routes issued by each priority is equal to the maximum number of routes issuable by the first CE device;
if the number of routes with the same priority as the first route in the routing table is equal to the maximum number of the distributable routes with the priority of the first route, discarding the first route;
and if the number of the routes with the same priority as the first route in the routing table is less than the maximum number of the routes issued by the priority of the first route, deleting the second route from the routing table corresponding to the target CE equipment, and adding the first route to the routing table corresponding to the target CE equipment.
9. A route storage device, the route storage device comprising: a processor, a communication interface, and a memory; wherein the memory is used for storing one or more programs, the one or more programs including computer executable instructions, and when the route storage device runs, the processor executes the computer executable instructions stored in the memory to make the route storage device execute the route storage method of any one of claims 1 to 4.
10. A computer-readable storage medium having instructions stored therein, which when run on a computer, cause the computer to perform the route storage method of any one of claims 1 to 4.
CN201811289822.0A 2018-10-31 2018-10-31 Route storage method and device Active CN109257285B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811289822.0A CN109257285B (en) 2018-10-31 2018-10-31 Route storage method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811289822.0A CN109257285B (en) 2018-10-31 2018-10-31 Route storage method and device

Publications (2)

Publication Number Publication Date
CN109257285A CN109257285A (en) 2019-01-22
CN109257285B true CN109257285B (en) 2021-06-29

Family

ID=65044467

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811289822.0A Active CN109257285B (en) 2018-10-31 2018-10-31 Route storage method and device

Country Status (1)

Country Link
CN (1) CN109257285B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114124704B (en) * 2021-11-19 2024-01-23 北京天融信网络安全技术有限公司 Route optimization method, device, electronic equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101141380A (en) * 2006-09-07 2008-03-12 华为技术有限公司 Method and system of transmitting packet
CN104219147A (en) * 2013-06-05 2014-12-17 中兴通讯股份有限公司 Implementation method and device of VPN (virtual private network) for edge equipment
EP2909994A1 (en) * 2012-10-18 2015-08-26 Hangzhou H3C Technologies Co., Ltd. Traffic forwarding between geographically dispersed network sites
CN106559355A (en) * 2016-12-12 2017-04-05 天津逐帜科技发展有限公司 IP Telecommunication Network edge gateway equipment resource management method based on fair algorithm

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9929964B2 (en) * 2008-11-12 2018-03-27 Teloip Inc. System, apparatus and method for providing aggregation of connections with a secure and trusted virtual network overlay

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101141380A (en) * 2006-09-07 2008-03-12 华为技术有限公司 Method and system of transmitting packet
EP2909994A1 (en) * 2012-10-18 2015-08-26 Hangzhou H3C Technologies Co., Ltd. Traffic forwarding between geographically dispersed network sites
CN104219147A (en) * 2013-06-05 2014-12-17 中兴通讯股份有限公司 Implementation method and device of VPN (virtual private network) for edge equipment
CN106559355A (en) * 2016-12-12 2017-04-05 天津逐帜科技发展有限公司 IP Telecommunication Network edge gateway equipment resource management method based on fair algorithm

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《基于SDN架构的MPLS_VPN的设计与实现》;欧阳翅;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160315;I139-35 *

Also Published As

Publication number Publication date
CN109257285A (en) 2019-01-22

Similar Documents

Publication Publication Date Title
CN105162716A (en) Flow control method and apparatus under NFV configuration
US10606516B2 (en) Systems and methods for I/O prioritization in NVMe-compliant storage devices
EP3544227B1 (en) Power control for a power over ethernet system
CN111488135A (en) Current limiting method and device for high-concurrency system, storage medium and equipment
CN108513361B (en) Channel access method, device and storage medium
CN104750690A (en) Query processing method, device and system
CN112486860A (en) Method, apparatus and computer program product for managing address mapping for a storage system
CN109257285B (en) Route storage method and device
CN110290228B (en) Internet protocol IP address allocation method and device
CN113037681A (en) ACL rule management method, device, computer equipment and computer readable medium
CN109067744B (en) ACL rule processing method, device and communication equipment
CN111045790A (en) Virtual machine deployment method and device
CN111182043A (en) Hash value distribution method and device
CN109903137A (en) Worksheet processing area determination method, device, server and computer readable storage medium
WO2021032038A1 (en) Feedback channel mapping method and apparatus, device, and storage medium
US10303631B2 (en) Self-moderating bus arbitration architecture
CN109783196B (en) Virtual machine migration method and device
CN113453285B (en) Resource adjusting method, device and storage medium
CN114124825B (en) Method, system, device and storage medium for data transmission
US10554563B2 (en) Generating a packet processing pipeline definition
CN112748858A (en) Method, electronic device and computer program product for managing disk array
CN110618946A (en) Stack memory allocation method, device, equipment and storage medium
CN113328948B (en) Resource management method, device, network equipment and computer readable storage medium
US10884950B2 (en) Importance based page replacement
US9747106B1 (en) Allocating multiple operand data areas of a computer instruction within a program buffer

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