CN113014493B - Route broadcast method and device - Google Patents
Route broadcast method and deviceDownload PDFInfo
- Publication number
- CN113014493B CN113014493BCN201911322255.9ACN201911322255ACN113014493BCN 113014493 BCN113014493 BCN 113014493BCN 201911322255 ACN201911322255 ACN 201911322255ACN 113014493 BCN113014493 BCN 113014493B
- Authority
- CN
- China
- Prior art keywords
- route
- derived
- original
- routing table
- bgp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034methodMethods0.000titleclaimsabstractdescription39
- 230000008569processEffects0.000claimsabstractdescription11
- 238000004590computer programMethods0.000claimsdescription16
- 238000000354decomposition reactionMethods0.000claimsdescription5
- 230000003993interactionEffects0.000claimsdescription4
- 230000000694effectsEffects0.000claimsdescription3
- 238000012545processingMethods0.000description8
- 238000010586diagramMethods0.000description7
- 230000008859changeEffects0.000description5
- 230000006870functionEffects0.000description5
- 238000005516engineering processMethods0.000description3
- 230000006855networkingEffects0.000description2
- 230000009286beneficial effectEffects0.000description1
- 238000004891communicationMethods0.000description1
- 238000009795derivationMethods0.000description1
- 230000006872improvementEffects0.000description1
- 238000004519manufacturing processMethods0.000description1
- 230000004048modificationEffects0.000description1
- 238000012986modificationMethods0.000description1
- 230000003287optical effectEffects0.000description1
- 238000012216screeningMethods0.000description1
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/16—Multipoint routing
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Translated fromChinese技术领域technical field
本发明涉及通信技术领域，尤其涉及一种路由播发方法及装置。The present invention relates to the field of communication technologies, and in particular, to a route advertisement method and device.
背景技术Background technique
IP网络的访问是基于IP路由表进行寻址的，而IP路由表是随着网络状态的变化不断动态更新的。目前，电信运营商的IP网络组网均使用BGP路由协议用于网络间的IP路由表的传播，网内IP地址的BGP(Border Gateway Protocol，边界网关协议)路由在各个业务路由器生成，通过路由反射器来进行网内传播。所有网络设备将自身接入的网内业务路由都播发给路由反射器，并在路由反射器形成BGP播发路由表，网络边界路由器将从路由反射器接收的网内路由播发给外部互联的网络，并接收流量，为了避免某个边界路由器接收的流量过多，造成网络堵塞，现有技术目前通过工作人员登录到多个边界路由器上对其进行手工调整，改变其对外播发路由的数量和粒度，从而改变引入的流量大小，减少流量过多的边界路由器接收到的数据包流量。Access to an IP network is addressed based on an IP routing table, and the IP routing table is continuously and dynamically updated with changes in network status. At present, the IP network networking of telecom operators all use the BGP routing protocol for the propagation of IP routing tables between networks. reflectors for intranet propagation. All network devices advertise their own intra-network service routes to the route reflector, and form a BGP advertisement routing table in the route reflector. The network border router advertises the intra-network routes received from the route reflector to the external interconnected networks. and receive traffic. In order to prevent a border router from receiving too much traffic and causing network congestion, the existing technology currently uses staff to log in to multiple border routers to manually adjust them, and change the number and granularity of routes advertised to the outside world. This changes the size of the incoming traffic and reduces the packet traffic received by the border routers with excessive traffic.
发明人发现现有技术至少存在以下问题：The inventor found that the prior art has at least the following problems:
现有技术所采用的方法需要工作人员手工操作，费时费力，作业效率低。The method adopted in the prior art requires manual operation by staff, which is time-consuming and labor-intensive, and has low operation efficiency.
发明内容SUMMARY OF THE INVENTION
本发明实施例提供一种路由播发方法，用以省时省力地减少其他设备接口接收到的流量，避免产生网络堵塞，该方法包括：An embodiment of the present invention provides a route advertisement method, which is used to save time and effort and reduce traffic received by interfaces of other devices and avoid network congestion. The method includes:
根据预设配置规则对原始路由进行分解，获取多个粒度大小小于原始路由的派生路由；Decompose the original route according to the preset configuration rules, and obtain multiple derived routes whose granularity is smaller than that of the original route;
将从源设备接收的原始路由与派生路由播发给目标设备。Advertise the original and derived routes received from the source device to the target device.
可选的，将原始路由与派生路由播发给目标设备，包括：Optionally, advertise the original route and the derived route to the target device, including:
将原始路由与派生路由发送至BGP播发路由表；Send original routes and derived routes to the BGP advertised routing table;
对BGP播发路由表中的原始路由与派生路由进行更新或撤销；Update or revoke the original routes and derived routes in the BGP advertised routing table;
将更新后的原始路由与派生路由发送给目标设备。Send the updated original and derived routes to the target device.
可选的，对BGP播发路由表中的原始路由与派生路由进行更新，包括：Optionally, update the original routes and derived routes in the BGP advertised routing table, including:
判断BGP播发路由表中是否已存在发送来的原始路由与派生路由；Determine whether the original route and derived route sent already exist in the BGP advertised routing table;
根据判断结果对BGP播发路由表中的原始路由与派生路由进行更新。According to the judgment result, the original route and the derived route in the BGP advertised routing table are updated.
可选的，根据判断结果对BGP播发路由表中的原始路由与派生路由进行更新，包括：Optionally, update the original routes and derived routes in the BGP advertised routing table according to the judgment result, including:
获取判断结果，若判断结果为否，则将原始路由及派生路由增加至BGP播发路由表中，并建立原始路由与派生路由的关联关系；Obtain the judgment result, if the judgment result is no, add the original route and the derived route to the BGP advertisement routing table, and establish the association relationship between the original route and the derived route;
否则，对BGP播发路由表中的原始路由与派生路由进行更新。Otherwise, update the original route and derived route in the BGP advertised routing table.
可选的，根据判断结果对BGP播发路由表中的原始路由与派生路由进行更新，还包括：Optionally, update the original route and the derived route in the BGP advertised routing table according to the judgment result, and further include:
在对BGP播发路由表中的原始路由与派生路由进行更新的过程中，若发送来的原始路由与BGP播发路由表中的现存派生路由相同，则解除BGP播发路由表中的现存派生路由与原始路由的关联关系，并将现存派生路由的路由类别更新为原始路由；In the process of updating the original route and the derived route in the BGP advertised routing table, if the sent original route is the same as the existing derived route in the BGP advertised routing table, the existing derived route in the BGP advertised routing table will be released from the original route. Route association, and update the route category of the existing derived route to the original route;
若发送来的派生路由与BGP播发路由表中的现存原始路由相同，则清除发送来的派生路由。If the sent derived route is the same as the existing original route in the BGP advertised routing table, the sent derived route is cleared.
本发明实施例还提供一种路由播发装置，用以省时省力地减少其他设备接口接收到的流量，避免产生网络堵塞，该装置包括：The embodiment of the present invention also provides a route advertisement device, which is used to save time and effort to reduce the traffic received by the interfaces of other devices and avoid network congestion. The device includes:
路由分解模块，用于根据预设配置规则对原始路由进行分解，获取多个粒度大小小于原始路由的派生路由；The route decomposition module is used to decompose the original route according to the preset configuration rules, and obtain a plurality of derived routes whose granularity is smaller than that of the original route;
路由播发模块，用于将原始路由与派生路由从源设备播发给目标设备。The route advertisement module is used to advertise the original route and the derived route from the source device to the target device.
可选的，路由播发模块进一步用于：Optionally, the route advertisement module is further used to:
将原始路由与派生路由从源设备发送至BGP播发路由表；Send the original route and derived route from the source device to the BGP advertisement routing table;
对BGP播发路由表中的原始路由与派生路由进行更新或撤销；Update or revoke the original routes and derived routes in the BGP advertised routing table;
将更新后的原始路由与派生路由发送给目标设备。Send the updated original and derived routes to the target device.
可选的，路由播发模块进一步用于：Optionally, the route advertisement module is further used to:
判断BGP播发路由表中是否已存在发送来的原始路由与派生路由；Determine whether the original route and derived route sent already exist in the BGP advertised routing table;
根据判断结果对BGP播发路由表中的原始路由与派生路由进行更新。According to the judgment result, the original route and the derived route in the BGP advertised routing table are updated.
可选的，路由播发模块进一步用于：Optionally, the route advertisement module is further used to:
获取判断结果，若判断结果为否，则将发送来的原始路由及派生路由增加至BGP播发路由表中，并建立原始路由与派生路由的关联关系；Obtain the judgment result, if the judgment result is no, add the sent original route and derived route to the BGP advertisement routing table, and establish the association relationship between the original route and the derived route;
否则，对BGP播发路由表中的原始路由与派生路由进行更新。Otherwise, update the original route and derived route in the BGP advertised routing table.
可选的，路由播发模块进一步用于：Optionally, the route advertisement module is further used to:
在对BGP播发路由表中的原始路由与派生路由进行更新的过程中，若发送来的原始路由与BGP播发路由表中的现存派生路由相同，则解除BGP播发路由表中的现存派生路由与原始路由的关联关系，并将现存派生路由的路由类别更新为原始路由；In the process of updating the original route and the derived route in the BGP advertised routing table, if the sent original route is the same as the existing derived route in the BGP advertised routing table, the existing derived route in the BGP advertised routing table will be released from the original route. Route association, and update the route category of the existing derived route to the original route;
若发送来的派生路由与BGP播发路由表中的现存原始路由相同，则清除发送来的派生路由。If the sent derived route is the same as the existing original route in the BGP advertised routing table, the sent derived route is cleared.
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法。An embodiment of the present invention further provides a computer device, including a memory, a processor, and a computer program stored in the memory and running on the processor, where the processor implements the above method when executing the computer program.
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述方法的计算机程序。An embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium stores a computer program for executing the foregoing method.
本发明实施例中，通过根据预设配置规则对从源设备接收的原始路由进行分解，获取多个粒度大小小于原始路由的派生路由，并将原始路由与派生路由播发给目标设备，可以改变从外部网络流入的数据包的流向，使流量优先流向目标设备中，从而减少其他设备接口接收到的流量，避免产生网络堵塞，整个过程无需工作人员手工操作，省时省力，作业效率较高。In this embodiment of the present invention, by decomposing the original route received from the source device according to the preset configuration rules, obtaining a plurality of derived routes whose granularity is smaller than the original route, and broadcasting the original route and the derived route to the target device, it is possible to change from The flow direction of the incoming data packets from the external network makes the traffic flow to the target device preferentially, thereby reducing the traffic received by the interfaces of other devices and avoiding network congestion.
附图说明Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：In order to illustrate the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that are used in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only These are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained according to these drawings without creative efforts. In the attached image:
图1为本发明实施例中路由播发方法的流程图；1 is a flowchart of a route advertisement method in an embodiment of the present invention;
图2为本发明实施例中路由播发装置的结构示意图。FIG. 2 is a schematic structural diagram of a route advertisement apparatus in an embodiment of the present invention.
具体实施方式Detailed ways
为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。In order to make the purposes, technical solutions and advantages of the embodiments of the present invention more clearly understood, the embodiments of the present invention will be further described in detail below with reference to the accompanying drawings. Here, the exemplary embodiments of the present invention and their descriptions are used to explain the present invention, but not to limit the present invention.
IP网络的访问是基于IP路由表进行寻址的，而IP路由表是随着网络状态的变化不断动态更新的。目前，电信运营商的IP网络组网均使用BGP路由协议用于网络间的IP路由表的传播，网内IP地址的BGP(Border Gateway Protocol，边界网关协议)路由在各个业务路由器生成，通过路由反射器来进行网内传播。所有网络设备将自身接入的网内业务路由都播发给路由反射器，并在路由反射器形成BGP播发路由表，网络边界路由器将从路由反射器接收的网内路由播发给外部互联的网络，并接收从外部网络反馈的数据包的流量，为了避免某个边界路由器接收的流量过多，造成网络堵塞，现有技术目前通过工作人员登录到多个边界路由器上对其进行手工调整，改变其对外播发路由的数量和粒度，从而改变引入的流量大小，为了解决上述问题，本发明实施例提供了一种路由播发方法。Access to an IP network is addressed based on an IP routing table, and the IP routing table is continuously and dynamically updated with changes in network status. At present, the IP network networking of telecom operators all use the BGP routing protocol for the propagation of IP routing tables between networks. reflectors for intranet propagation. All network devices advertise their own intra-network service routes to the route reflector, and form a BGP advertisement routing table in the route reflector. The network border router advertises the intra-network routes received from the route reflector to the external interconnected networks. And receive the traffic of the data packets fed back from the external network, in order to avoid too much traffic received by a border router, causing network congestion, the existing technology currently uses staff to log in to multiple border routers to manually adjust them and change their status. The quantity and granularity of the routes are advertised to the outside, thereby changing the size of the incoming traffic. In order to solve the above problem, an embodiment of the present invention provides a route advertisement method.
需要说明的是，根据本领域常见的路由播发规则，路由粒度越小，优先级越高，即从外部网络反馈的数据包的流量流向会优先偏向于粒度小的路由器。It should be noted that, according to common routing advertisement rules in the art, the smaller the routing granularity, the higher the priority, that is, the flow direction of the data packets fed back from the external network will preferentially be biased towards the router with the smaller granularity.
图1为本发明实施例提供的路由播发方法的流程图，如图1所示，该方法包括：FIG. 1 is a flowchart of a route advertisement method provided by an embodiment of the present invention. As shown in FIG. 1 , the method includes:
步骤101、根据预设配置规则对原始路由进行分解，获取多个粒度大小小于原始路由的派生路由。Step 101: Decompose the original route according to a preset configuration rule, and obtain a plurality of derived routes whose granularity is smaller than that of the original route.
在本实施例中，对于预设配置规则，以操作代码为gendetailroute举例来说：In this embodiment, for the preset configuration rule, the operation code is gendetailroute, for example:
route-policy papermit 10；route-policy papermit 10;
match<条件>；match<condition>;
gendetailroute masklen+1。gendetailroute masklen+1.
其中，route-policy papermit 10为对原始路由的筛选过程，match<条件>为匹配条件，gendetailroute为进行分解操作的操作代码，masklen+1为配置参数，通过改变配置参数即可改变路由的粒度大小。而主要反映路由粒度大小的因素为路由中的掩码，举例来说，一条/24掩码的路由，设置细路由掩码增量为+1时，将基于原路由地址范围另外拆分出2条/25掩码的路由，192.168.1.0/24->192.168.1.0/25,192.168.1.128/25。在分解过程中，将原始路由的路由属性复制到各个派生路由上。Among them, route-policy papermit 10 is the screening process of the original route, match<condition> is the matching condition, gendetailroute is the operation code for the decomposition operation, and masklen+1 is the configuration parameter. The granularity of the route can be changed by changing the configuration parameter. . The main factor that reflects the granularity of the route is the mask in the route. For example, for a route with a /24 mask, when the increment of the fine route mask is set to +1, it will be split into 2 based on the original route address range. A route with a /25 mask, 192.168.1.0/24->192.168.1.0/25, 192.168.1.128/25. During the decomposition process, the route attributes of the original route are copied to each derived route.
对于派生路由的处理规则如下所示：派生路由不能独立存在，只能依附于父路由存在。父路由清除，派生路由跟随清除，父路由属性变更，派生路由属性跟随变更；The processing rules for derived routes are as follows: derived routes cannot exist independently, and can only exist depending on the parent route. The parent route is cleared, the derived route is cleared, the parent route attribute is changed, and the derived route attribute is changed;
派生路由只在针对各相邻的BGP播发路由表中存在，在本地路由表不存在。派生路由生成操作仅适用于BGP路由协议交互的向外方向的路由更新，在对外播发路由时生效；如果策略被应用在BGP路由协议交互的向内方向，则忽略派生路由生成操作；The derived route exists only in the routing table advertised for each adjacent BGP, and does not exist in the local routing table. The derived route generation operation is only applicable to the route update in the outbound direction of the BGP routing protocol interaction, and takes effect when the route is advertised to the outside world; if the policy is applied in the inbound direction of the BGP routing protocol interaction, the derived route generation operation is ignored;
派生路由的优先级低于常规路由，当一条常规路由的派生路由前缀同时存在于常规路由表时，派生路由将不能被加载到路由表中，已生成的派生路由当遇到相同的常规路由出现时，将被常规路由覆盖。The priority of a derived route is lower than that of a regular route. When a derived route prefix of a regular route exists in the regular routing table at the same time, the derived route cannot be loaded into the routing table. The generated derived route will appear when it encounters the same regular route. will be overridden by regular routing.
步骤102、将原始路由与派生路由从源设备播发给目标设备。Step 102: Advertise the original route and the derived route from the source device to the target device.
在实施例中，步骤102包括：In an embodiment,
将原始路由与派生路由发送至BGP播发路由表。Send the original route and derived route to the BGP advertised routing table.
对BGP播发路由表中的原始路由与派生路由进行更新或撤销。Update or revoke the original routes and derived routes in the BGP advertised routing table.
具体实施时，判断BGP播发路由表中是否已存在发送来的原始路由与派生路由，若判断结果为否，则将原始路由及派生路由增加至BGP播发路由表中并建立关联关系；否则，对BGP播发路由表中的原始路由与派生路由进行更新。During specific implementation, it is judged whether the original route and the derived route sent already exist in the BGP advertisement routing table, and if the judgment result is no, the original route and the derived route are added to the BGP advertisement routing table and an association relationship is established; otherwise, the The original routes and derived routes in the BGP advertised routing table are updated.
在对BGP播发路由表中的原始路由与派生路由进行更新的过程中，若发送来的原始路由与BGP播发路由表中的现存派生路由相同，则解除BGP播发路由表中的现存派生路由与原始路由的关联关系，并将现存派生路由的路由类别更新为原始路由；In the process of updating the original route and the derived route in the BGP advertised routing table, if the sent original route is the same as the existing derived route in the BGP advertised routing table, the existing derived route in the BGP advertised routing table will be released from the original route. Route association, and update the route category of the existing derived route to the original route;
若发送来的派生路由与BGP播发路由表中的现存原始路由相同，则清除发送来的派生路由。If the sent derived route is the same as the existing original route in the BGP advertised routing table, the sent derived route is cleared.
将更新后的原始路由与派生路由发送给目标设备。对于路由撤销的处理，原始路由撤销时，关联的派生路由被同时撤销，不能单独撤销派生路由。处理后，将撤销的路由清单发送给目标设备。Send the updated original and derived routes to the target device. For the processing of route withdrawal, when the original route is withdrawn, the associated derived routes are withdrawn at the same time, and the derived routes cannot be withdrawn individually. After processing, the revoked routing list is sent to the target device.
在本实施例中，将BGP播发路由表的所有更新操作封装为BGP路由更新报文，通过BGP路由协议播发给目标设备，完成路由更新的发布。In this embodiment, all update operations of the BGP broadcast routing table are encapsulated into BGP route update messages, which are broadcast to the target device through the BGP routing protocol to complete the route update advertisement.
由图1可知，通过根据预设配置规则对从源设备接收原始路由进行分解，获取多个粒度大小小于原始路由的派生路由，并将原始路由与派生路由播发给目标设备，可以改变从外部网络流入的数据包的流量流向，使流量优先流向目标设备中，从而减少其他设备接口接收到的流量，避免产生网络堵塞，整个过程无需工作人员手工操作，省时省力，作业效率较高。As can be seen from Figure 1, by decomposing the original route received from the source device according to the preset configuration rules, obtaining multiple derived routes whose granularity is smaller than the original route, and broadcasting the original route and the derived route to the target device, it is possible to change the route from the external network. The flow direction of the incoming data packets makes the traffic flow to the target device preferentially, thereby reducing the traffic received by the interfaces of other devices and avoiding network congestion. The whole process does not require manual operations by staff, saving time and effort, and the operation efficiency is high.
基于同一发明构思，本发明实施例中还提供了一种路由播发装置，如下面的实施例所述。由于路由播发装置解决问题的原理与路由播发方法相似，因此，路由播发装置的实施可以参见路由播发方法的实施，重复之处不再赘述。以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。Based on the same inventive concept, an embodiment of the present invention further provides a route advertisement device, as described in the following embodiments. Since the principle of the route advertisement apparatus for solving the problem is similar to that of the route advertisement method, the implementation of the route advertisement apparatus may refer to the implementation of the route advertisement method, and the repetition will not be repeated. As used below, the term "unit" or "module" may be a combination of software and/or hardware that implements a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, implementations in hardware, or a combination of software and hardware, are also possible and contemplated.
在本发明实施例中，如图2所示，该装置包括：In this embodiment of the present invention, as shown in FIG. 2 , the device includes:
路由分解模块201，用于根据预设配置规则对从源设备接收的原始路由进行分解，获取多个粒度大小小于原始路由的派生路由。The
路由播发模块202，用于将原始路由与派生路由播发给目标设备。The
在本发明实施例中，路由播发模块202进一步用于：In this embodiment of the present invention, the
将原始路由与派生路由发送至BGP播发路由表；Send original routes and derived routes to the BGP advertised routing table;
对BGP播发路由表中的原始路由与派生路由进行更新或撤销；Update or revoke the original routes and derived routes in the BGP advertised routing table;
将更新后的原始路由与派生路由发送给目标设备。Send the updated original and derived routes to the target device.
在本发明实施例中，路由播发模块202进一步用于：In this embodiment of the present invention, the
判断BGP播发路由表中是否已存在发送来的原始路由与派生路由；Determine whether the original route and derived route sent already exist in the BGP advertised routing table;
根据判断结果对BGP播发路由表中的原始路由与派生路由进行更新。According to the judgment result, the original route and the derived route in the BGP advertised routing table are updated.
在本发明实施例中，路由播发模块202进一步用于：In this embodiment of the present invention, the
获取判断结果，若判断结果为否，则将原始路由与派生路由增加至BGP播发路由表中并建立关联关系；Obtain the judgment result, if the judgment result is no, add the original route and the derived route to the BGP advertisement routing table and establish an association relationship;
否则，对BGP播发路由表中的原始路由与派生路由进行更新。Otherwise, update the original route and derived route in the BGP advertised routing table.
在本发明实施例中，路由播发模块202进一步用于：In this embodiment of the present invention, the
在对BGP播发路由表中的原始路由与派生路由进行更新的过程中，若发送来的原始路由与BGP播发路由表中的现存派生路由相同，则解除BGP播发路由表中的现存派生路由与原始路由的关联关系，并将现存派生路由的路由类别更新为原始路由；In the process of updating the original route and the derived route in the BGP advertised routing table, if the sent original route is the same as the existing derived route in the BGP advertised routing table, the existing derived route in the BGP advertised routing table will be released from the original route. Route association, and update the route category of the existing derived route to the original route;
若发送来的派生路由与BGP播发路由表中的现存原始路由相同，则清除发送来的派生路由。If the sent derived route is the same as the existing original route in the BGP advertised routing table, the sent derived route is cleared.
本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法。An embodiment of the present invention further provides a computer device, including a memory, a processor, and a computer program stored in the memory and running on the processor, where the processor implements the above method when executing the computer program.
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述方法的计算机程序。An embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium stores a computer program for executing the foregoing method.
综上，本发明通过根据预设配置规则对原始路由进行分解，获取多个粒度大小小于原始路由的派生路由，并将原始路由与派生路由从源设备播发给目标设备，可以改变从外部网络流入的数据包的流量流向，使流量优先流向目标设备中，从而减少其他设备接口接收到的流量，避免产生网络堵塞，整个过程无需工作人员手工操作，省时省力，作业效率较高。To sum up, the present invention decomposes the original route according to the preset configuration rules, obtains a plurality of derived routes whose granularity is smaller than that of the original route, and broadcasts the original route and the derived route from the source device to the target device, which can change the inflow from the external network. The traffic flow direction of the data packets is determined, so that the traffic flows to the target device preferentially, thereby reducing the traffic received by other device interfaces and avoiding network congestion.
在实施例中，本发明实现了网络调度策略的集中管理和发布，避免了分散在不同设备上的本地策略给管理带来的困难。通过原始路由与其派生路由的联动处理，包括派生、撤销、更新等，保证了目标设备与其依附的源设备的一致性，确保了路由安全。In the embodiment, the present invention realizes the centralized management and release of the network scheduling policy, and avoids the management difficulty caused by the local policies scattered on different devices. Through the linkage processing of the original route and its derived routes, including derivation, revocation, update, etc., the consistency of the target device and its attached source device is guaranteed, and the routing security is ensured.
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded on a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process such that The instructions provide steps for implementing the functions specified in the flow or blocks of the flowcharts and/or the block or blocks of the block diagrams.
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。The specific embodiments described above further describe the purpose, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above descriptions are only specific embodiments of the present invention, and are not intended to limit the scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.
Claims (12)
Translated fromChinesePriority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911322255.9ACN113014493B (en) | 2019-12-20 | 2019-12-20 | Route broadcast method and device |
| PCT/CN2020/135173WO2021121116A1 (en) | 2019-12-20 | 2020-12-10 | Routing broadcasting method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911322255.9ACN113014493B (en) | 2019-12-20 | 2019-12-20 | Route broadcast method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113014493A CN113014493A (en) | 2021-06-22 |
| CN113014493Btrue CN113014493B (en) | 2022-05-17 |
Family
ID=76382111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911322255.9AActiveCN113014493B (en) | 2019-12-20 | 2019-12-20 | Route broadcast method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN113014493B (en) |
| WO (1) | WO2021121116A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20240069951A1 (en)* | 2022-08-31 | 2024-02-29 | Vmware, Inc. | Efficiently avoiding packet loops when routes are aggregated in a software defined data center |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105850082A (en)* | 2013-08-23 | 2016-08-10 | 华为技术有限公司 | Segmented source routing in a network |
| CN105959224A (en)* | 2016-06-24 | 2016-09-21 | 西安电子科技大学 | Bit vector-based high-speed routing lookup apparatus and method |
| CN107959681A (en)* | 2017-12-06 | 2018-04-24 | 中盈优创资讯科技有限公司 | Access path determines method and device to IP network end to end |
| CN109150731A (en)* | 2018-09-19 | 2019-01-04 | 合肥工业大学 | Multicast packet connection circuit and its method for routing based on convolutional neural networks |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7139242B2 (en)* | 2001-03-28 | 2006-11-21 | Proficient Networks, Inc. | Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies |
| US7184437B1 (en)* | 2002-07-17 | 2007-02-27 | Juniper Networks, Inc. | Scalable route resolution |
| CN100505692C (en)* | 2006-09-19 | 2009-06-24 | 中国人民解放军国防科学技术大学 | A Distributed Parallel Implementation Method of High-performance Router BGP Routing Protocol |
| CN101789930B (en)* | 2009-11-10 | 2012-06-27 | 福建星网锐捷网络有限公司 | Route advertising method and network equipment |
| CN102405623B (en)* | 2010-04-08 | 2014-10-08 | 华为技术有限公司 | Method and device for storing routing table entry |
| US8654652B2 (en)* | 2011-05-30 | 2014-02-18 | Hewlett-Packard Development Company, L.P. | System for managing the size of a hardware routing table |
| CN103873309B (en)* | 2012-12-11 | 2017-06-20 | 中国移动通信集团公司 | Mthods, systems and devices for measuring routing convergence time or downloading speed |
| US10135732B2 (en)* | 2012-12-31 | 2018-11-20 | Juniper Networks, Inc. | Remotely updating routing tables |
| CN106850430A (en)* | 2015-12-03 | 2017-06-13 | 华为技术有限公司 | A kind of inter-domain routing method, device and network side equipment |
| CN105704040B (en)* | 2016-04-12 | 2018-12-28 | 桂林电子科技大学 | A kind of building of routing table and lookup method |
- 2019
- 2019-12-20CNCN201911322255.9Apatent/CN113014493B/enactiveActive
- 2020
- 2020-12-10WOPCT/CN2020/135173patent/WO2021121116A1/ennot_activeCeased
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105850082A (en)* | 2013-08-23 | 2016-08-10 | 华为技术有限公司 | Segmented source routing in a network |
| CN105959224A (en)* | 2016-06-24 | 2016-09-21 | 西安电子科技大学 | Bit vector-based high-speed routing lookup apparatus and method |
| CN107959681A (en)* | 2017-12-06 | 2018-04-24 | 中盈优创资讯科技有限公司 | Access path determines method and device to IP network end to end |
| CN109150731A (en)* | 2018-09-19 | 2019-01-04 | 合肥工业大学 | Multicast packet connection circuit and its method for routing based on convolutional neural networks |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021121116A1 (en) | 2021-06-24 |
| CN113014493A (en) | 2021-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107070798B (en) | Network area division method, network device and system | |
| CN103491095B (en) | Flow cleaning architecture, device and flow traction, flow reinjection method | |
| CN103685009B (en) | Data packet processing method and system as well as controller | |
| CN101436995B (en) | A Method of Fast IP Address Blocking Based on BGP Virtual Next Hop | |
| WO2021007963A1 (en) | Route distribution method and controller, information routing method and network node device | |
| CN104113482B (en) | The methods, devices and systems of flow table renewal | |
| US11233741B1 (en) | Replication mode selection for EVPN multicast | |
| CN103905523A (en) | Cloud computing network virtualization method and system based on SDN | |
| CN108833166A (en) | Edge cloud message forwarding method and system, network message forwarding method and system | |
| CN103346969A (en) | Method for achieving dynamic multicast spanning tree path adjustment based on OpenFlow | |
| WO2018233580A1 (en) | Method, controller and system for establishing forwarding path in network | |
| EP3343833B1 (en) | Multicast flow prioritization | |
| CN105162704A (en) | Method and device for multicast replication in Overlay network | |
| EP2156624A1 (en) | Methods of route control in a communications network | |
| CN113595900B (en) | Routing control method, device and system and border gateway protocol peer | |
| CN108259466B (en) | DDoS traffic re-injection method, SDN controller and network system | |
| CN103078794B (en) | A kind of Message processing control method and device | |
| CN105429881B (en) | A kind of method for forwarding multicast message and device | |
| CN103685057A (en) | Traffic statistic method and device | |
| WO2025124433A1 (en) | Method for implementing intra-cloud and inter-cloud multicast function by virtual instances in public cloud | |
| CN113014493B (en) | Route broadcast method and device | |
| CN115801654A (en) | Route notification method, path establishment method and service data transmission method | |
| WO2023274307A1 (en) | Information notification method, controller and storage medium | |
| WO2020244372A1 (en) | Method and apparatus for implementing multicasting | |
| WO2022237879A1 (en) | Routing obtaining method and apparatus, storage medium, and electronic apparatus |
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 | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder | Address after:Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai Patentee after:CHINA UNITECHS Address before:100872 5th floor, Renmin culture building, 59 Zhongguancun Street, Haidian District, Beijing Patentee before:CHINA UNITECHS |