WO2011003238A1 - Request, advertisement method for route, communication device and system - Google Patents

Request, advertisement method for route, communication device and system Download PDF

Info

Publication number
WO2011003238A1
WO2011003238A1 PCT/CN2009/072698 CN2009072698W WO2011003238A1 WO 2011003238 A1 WO2011003238 A1 WO 2011003238A1 CN 2009072698 W CN2009072698 W CN 2009072698W WO 2011003238 A1 WO2011003238 A1 WO 2011003238A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
routing
information
type information
message
Prior art date
Application number
PCT/CN2009/072698
Other languages
French (fr)
Chinese (zh)
Inventor
徐小虎
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2009/072698 priority Critical patent/WO2011003238A1/en
Publication of WO2011003238A1 publication Critical patent/WO2011003238A1/en

Links

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/02Topology update or discovery
    • H04L45/033Topology update or discovery by updating distance vector protocols

Definitions

  • Routing request for Routing request, notification method, communication device and system
  • the embodiments of the present invention relate to the field of network communication technologies, and in particular, to a routing request, an advertising method, a communication device, and a system. Background technique
  • Routing is the act of passing information from the source to the destination through the network. It usually involves two basic actions: determining the best path and data exchange.
  • the routing device is the primary node device for network transmission.
  • the routing device determines the data forwarding, ie, nexthop, through the routing table.
  • the routing table includes a Routing Information Base (hereinafter referred to as RIB) and a forwarding information base (Forwarding Information). Base, hereinafter referred to as: FIB).
  • RIB Routing Information Base
  • FIB Forwarding Information Base
  • each routing device performs routing calculation according to the existing Border Gateway Protocol (BGP) routing rule.
  • BGP Border Gateway Protocol
  • the calculated best BGP route is saved to the RIB; in the routing control plane, the route in the RIB can be selectively installed into the FIB.
  • the specific process may be to divide the routing information according to the prefix, and store the routing distributions for different prefixes in the FIB of the transport network called Aggregation Point Router (APR). .
  • APR aggregates the prefixes that are loaded into a Super Prefix (VP) route, and advertises these VP routes as common routes through the BGP routing device.
  • VP Super Prefix
  • non-aggregation point routing device only needs to be These super-prefix routes can be loaded into the FIB. It is not necessary to load specific prefix blocks into the FIB, thereby compressing the FIB and reducing the capacity of the FIB stored in the routing table.
  • non-APR does not perform any compression on the RIB, thereby consuming memory resources and CPU computing resources, resulting in wasted bandwidth. Summary of the invention
  • the embodiment of the present invention provides a routing request, a notification method, a communication device, and a system, so as to solve the problem that the RIB is not compressed in the prior art, and the memory resources and the CPU computing resources are occupied, thereby causing bandwidth waste.
  • the compression is performed to reduce the calculation amount of the routing device that receives the routing information, improve the route convergence speed, and effectively improve the bandwidth utilization.
  • An embodiment of the present invention provides a route request method, including:
  • the embodiment of the invention provides a route notification method, including:
  • the embodiment of the present invention provides a communications device, including:
  • a first sending module configured to send a route filtering message to the neighboring routing device, where the outgoing route filtering message carries route type information
  • the first receiving module is configured to receive, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and perform route installation processing according to the route update message.
  • An embodiment of the present invention provides another communication device, including: a second receiving module, configured to receive an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
  • a second sending module configured to send a routing update message to the routing device according to the route type information carried in the outbound route filtering message received by the second receiving module, where the routing device performs the routing update message according to the routing Route installation processing.
  • the embodiment of the invention further provides a communication system, comprising: a first communication device and a second communication device,
  • the first communication device is configured to send a route filtering message to the second communication device, where the outgoing route filtering message carries route type information; and receives the second communication device carries the message according to the outgoing route filtering message.
  • Route update message sent by the route type information, and performing route installation processing according to the route update message;
  • the second communication device is configured to receive an outbound route filtering message sent by the first communications device, where the outbound route filtering message carries route type information; and according to the route type information carried in the outbound route filtering message And the first communications device sends a routing update packet, where the first communications device performs routing installation processing according to the routing update packet.
  • the current routing device sends an ORF message to the neighboring routing device, so that the neighboring routing device sends the routing update packet according to the route type specified in the ORF message, thereby reducing the route in the RIB of the routing device.
  • the quantity greatly reduces the RIB capacity requirement, and also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization.
  • FIG. 1 is a flowchart of an embodiment of a route request method according to the present invention.
  • FIG. 2 is a flowchart of an embodiment of a route advertisement method according to the present invention.
  • FIG. 3 is a schematic structural diagram of an embodiment of a communication device according to the present invention.
  • FIG. 4 is a schematic structural diagram of another embodiment of a communication device according to the present invention.
  • FIG. 5 is a schematic structural diagram of an embodiment of a communication system according to the present invention. detailed description
  • some routing devices do not need to install all routing information in the RIB or FIB, and do not need to transfer all routing information to the neighboring routing device.
  • non-APR only needs to install VP routes, transport network routes and popular prefix routes to its own RIB or FIB without installing other routes; for APR, not only all non-APR installations need to be installed. Routing, you also need to install all the detailed routes within its route prefix coverage. Therefore, the routing device may send an outbound route filter (hereinafter referred to as ORF) message to the neighboring routing device according to its own characteristics, and the ORF message indicates that the neighboring routing device only sends the route matching the specified route type information. Information can come over without having to send all routing information.
  • ORF outbound route filter
  • the embodiment of the route advertisement method of the present invention may include:
  • FIG. 1 is a flowchart of an embodiment of a route request method according to the present invention. As shown in FIG. 1, the method in this embodiment includes:
  • the routing device can send an ORF message to a neighboring routing device.
  • the route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the FIB, and/or, and only the aggregation point route is required.
  • the second route type information corresponding to the second type of route that the device is installed to the FIB.
  • the route type information of the second type carries the route prefix.
  • the routing device may send an ORF message carrying route type information to its neighboring routing device.
  • the route type field in the ORF message carries the first route type information, that is, the first type of route is specified
  • the ORF message receiver that is, the neighboring routing device receives the ORF message
  • the neighboring The routing device encapsulates the routing information (including at least one of the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF in a routing update message and sends the routing information to the ORF message sender. Routing device.
  • the route type field in the ORF message carries the second route type information, that is, the second type route is specified
  • the ORF message receiver that is, the neighboring routing device receives the ORF message
  • the neighbor encapsulates the detailed routing information in the coverage of the specified route prefix in the routing update message and sends the routing information to the routing device of the ORF message sender.
  • the ORF message receiver that is, the neighboring routing device receives the ORF message
  • the neighboring routing device will conform to the ORF. Routing information of the specified first route type information (including at least one of VP routing information, transport network routing information, and popular prefix routing information) and detailed routing information encapsulation within the route prefix coverage specified by the second routing type information
  • the routing message is sent to the ORF message sender routing device.
  • the routing device in this embodiment may be a non-APR or an APR in the coverage of a certain routing prefix. Therefore, the routing device in this embodiment can obtain the VP routing information and the transmission network by sending an ORF message. The routing information and the popular prefix routing information are obtained, and the detailed routing information in the coverage of the route prefix is obtained.
  • the installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second route type information, the routing device that sends the ORF message, the at least one of the VP routing information, the transport network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information.
  • the routing information is installed into the forwarding information base.
  • the route update packet may be a BGP route update packet.
  • the current routing device sends an ORF message to the neighboring routing device, so that the neighboring routing device sends the routing information as needed according to the routing type specified in the ORF message, thereby reducing the number of routes in the RIB in the routing device, which is greatly reduced.
  • the capacity requirement of the RIB also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization.
  • FIG. 2 is a flowchart of an embodiment of a route advertisement method according to the present invention. As shown in FIG. 2, the method in this embodiment includes:
  • the neighboring routing device can receive the ORF message sent by the current routing device.
  • the route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device install to the forwarding information base, and/or, and only need to be aggregated
  • the routing device is configured to install the second routing type information corresponding to the second type of routing information in the forwarding information base, where the second routing type information carries the routing prefix.
  • the neighboring routing device can receive the ORF message sent by other routing devices.
  • the route type field in the ORF message carries the first route type information, that is, the first type of route is specified
  • the neighboring routing device receives the ORF message
  • the adjacent route The device can encapsulate the routing information (including at least one of the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF in the routing update packet, and send the ORF message to the ORF message.
  • Party routing device includes at least one of the VP routing information, the transport network routing information, and the popular prefix routing information
  • the route type field in the ORF message carries the second route type information, that is, the second type route is specified
  • the ORF message receiver that is, the neighboring routing device receives the ORF message
  • the neighbor encapsulates the detailed routing information in the specified route prefix coverage in the routing update message and sends the routing information to the routing device of the ORF message sender.
  • the route type field in the ORF message carries the first route type information and the In the case of the routing information, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighboring routing device will conform to the routing information of the first routing type information specified in the ORF (including VP routing information, The at least one routing information in the transmission network routing information and the popular prefix routing information, and the detailed routing information in the route prefix coverage specified by the second routing type information are encapsulated in the routing update message and sent to the routing device of the ORF message sender.
  • the installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second routing type information, the routing device that sends the ORF message, the at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information The routing information is installed into the forwarding information base.
  • the route update packet may be a BGP route update packet.
  • the NR message sent by the routing device is received, so that the neighboring routing device sends the routing information as needed according to the routing type specified in the ORF message, which reduces the number of routes in the RIB in the routing device, and greatly reduces the capacity requirement for the RIB. It also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization.
  • an embodiment of the present invention further provides a communication device.
  • FIG. 3 is a schematic structural diagram of an embodiment of a communication device according to the present invention.
  • the communication device in this embodiment may include: a first sending module 11 and a first receiving module 12.
  • First sending module 11 is configured to send a route filtering message to the neighboring routing device, where the outbound route filtering message carries the route type information.
  • the first receiving module 12 is configured to receive, by the neighboring routing device, the The route update message sent by the route type information is subjected to route installation processing according to the route update message.
  • the first sending module 11 can send an ORF message to the neighboring routing device.
  • the route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the FIB, and/or, and only the aggregation point route is required.
  • the second route type information corresponding to the second type of route that the device is installed to the FIB.
  • the route update message includes: at least one of the super prefix route information, the transport network route information, and the popular prefix route information.
  • the route update message includes: detailed route information in the coverage of the route prefix.
  • the first sending module 11 in the communications device of this embodiment may send an ORF message carrying routing type information to the neighboring routing device.
  • the route type field in the ORF message carries the first route type information, that is, the first type of route is specified
  • the ORF message receiver that is, the neighboring routing device receives the ORF message
  • the neighboring The routing device encapsulates the routing information (including at least one of the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF in the routing update packet, and sends the packet to the first embodiment.
  • the route type field in the ORF message carries the second route type information, that is, the second type route is specified
  • the ORF message receiver that is, the neighboring routing device receives the ORF message
  • the neighbor encapsulates the detailed routing information in the specified route prefix coverage in the routing update message and sends the routing information to the first receiving module 12 in this embodiment.
  • the ORF message receiver that is, the neighboring routing device receives the ORF message
  • the neighboring routing device Routing information that conforms to the first route type information specified in the ORF (including at least one routing information in the VP routing information, the transmission network routing information, and the popular prefix routing information) and the detailed routing information in the route prefix coverage specified by the second routing type information is encapsulated in the routing update packet and sent to the implementation.
  • the first receiving module 12 of the example is encapsulated in the routing update packet and sent to the implementation.
  • the routing update process can be performed on the routing update message.
  • the installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second routing type information, the routing device that sends the ORF message, the at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information The routing information is installed into the forwarding information base.
  • the communication device of this embodiment sends an ORF message to the neighboring routing device through the first sending module, so that the neighboring routing device sends the routing information as needed according to the routing type specified in the ORF message, thereby reducing the number of routes in the RIB in the routing device. , greatly reducing the capacity requirement of the RIB, and reducing the route calculation amount of the first receiving module receiving the routing information, improving the route convergence speed, and effectively improving the bandwidth utilization.
  • another embodiment of the present invention provides another communication device.
  • the communication device in this embodiment may include: a second receiving module 21 and a second sending module 22.
  • the second receiving module 21 is configured to receive an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information.
  • the second sending module 22 is configured to filter the message according to the outbound route received by the second receiving module 21.
  • the routing type information carried in the routing information is sent to the routing device, and the routing device performs routing installation processing according to the routing update packet.
  • the second receiving module 21 can receive the ORF message sent by the current routing device.
  • the route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device install to the forwarding information base, and/or, and only need to be aggregated
  • the second routing type information corresponding to the second type of routing that the point routing device installs to the forwarding information base.
  • the route update message includes: at least one of the super prefix route information, the transport network route information, and the popular prefix route information.
  • the routing type information is the second routing type information
  • the routing update message includes: detailed routing information in the coverage of the routing prefix.
  • the second receiving module 21 can receive the ORF message sent by other routing devices.
  • the route type field in the ORF message carries the first route type information, that is, the first type of route
  • the second receiving module 21 receives the ORF message, it can be known.
  • the routing device that sends the ORF message requests the first type of routing. Therefore, the second sending module 22 can use the routing information (including the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF. At least one routing information encapsulated in the routing update message is sent to the ORF message sender routing device.
  • the second sending module 22 specifies the route.
  • the detailed routing information in the prefix coverage is encapsulated in the routing update message and sent to the routing device of the ORF message sender.
  • the second sending module 22 When the route type field in the ORF message carries the first route type information and the second route type information, when the second receiving module 21 receives the ORF message receiver, the second sending module 22 will meet the ORF designation.
  • the routing information of the first routing type information (including at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information) and the detailed routing information within the routing prefix coverage specified by the second routing type information are encapsulated in The routing update message is sent to the ORF message sender routing device.
  • the route update packet can be routed and installed.
  • the installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second routing type information, the routing device that sends the ORF message, the at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information The routing information is installed into the forwarding information base.
  • the route update packet may be a BGP route update packet.
  • the second receiving module receives the ORF message sent by the routing device, so that the second sending module sends the routing information as needed according to the routing type specified in the ORF message, which reduces the number of routes in the RIB in the routing device, and greatly reduces the RIB.
  • the capacity requirement also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization.
  • FIG. 5 is a schematic structural diagram of an embodiment of a communication system according to the present invention.
  • the communication system of this embodiment may include: a first communication device 1 and a second communication device 2, where the first communication device 1 is used for The second communication device 2 sends a route filtering message, and the outbound route filtering message carries the route type information; and receives the route update message sent by the second communication device 2 according to the route type information carried in the outbound route filtering message.
  • the second communication device 2 is configured to receive an outbound route filtering message sent by the first communication device 1, where the outbound route filtering message carries route type information;
  • the route type information carried in the route filtering message sends a route update message to the first communication device 1 for the first communication device 1 to perform route installation processing according to the route update message.
  • the route type information includes: first route type information corresponding to a first type route that needs to be aggregated by the aggregation point routing device and the non-aggregation point routing device to the forwarding information base, and/or, and only needs the aggregation point routing device to be installed to
  • the second route type letter corresponding to the second type of routing of the forwarding information base
  • the second route type information carries a route prefix.
  • the route update message includes: at least one of the super prefix route information, the transport network route information, and the popular prefix route information.
  • the routing type information is the second routing type information
  • the routing update message includes: detailed routing information in the coverage of the routing prefix.
  • the specific implementation of the first communication device 1 corresponds to the embodiment of the route request method shown in FIG. 1.
  • the specific implementation of the second communication device 2 is similar to the embodiment of the route advertisement method shown in FIG. Correspondingly, the interaction process and implementation principle have been described in detail, and will not be described here.
  • the communication system of this embodiment sends an ORF message to the second communication device by using the first communication device, so that the second communication device can learn the route type information of the first communication device, so that the second communication device only uses the route type information.
  • the related routing information is sent to the first communications device, thereby reducing the number of routes in the RIB in the first communications device, greatly reducing the capacity requirement for the RIB or the FIB, and reducing the route calculation amount of the first communications device, and improving The route convergence speed effectively improves the bandwidth utilization.
  • the embodiment of the present invention further provides a computer readable medium, which may be a medium that contains, stores, communicates, propagates, or transmits a computer program, and the computer program is used to run A program, system apparatus, system or device program provided by an embodiment of the present invention, or a program related to the instruction.
  • the computer readable medium can be an electronic, magnetic, electromagnetic, optical, infrared, or semiconductor system, apparatus, device, propagation medium, or computer memory.
  • the computer program can also implement at runtime: Receiving an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
  • the type sends the routing information on demand, which reduces the number of routes in the RIB in the routing device, greatly reduces the capacity requirement for the RIB, reduces the route calculation of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization. rate.

Abstract

A request, advertisement method for route, communication device and system are provided by the embodiments of the present invention. The route request method includes: transmitting an outbound route filter message to an adjacent routing device, wherein the outbound route filter message carries the route type information; receiving a route update message transmitted by the adjacent routing device according to the route type information carried by the outbound route filter message, and performing a route installation process according to the route update message. The route advertisement method includes: receiving an outbound route filter message transmitted by a routing device, wherein the outbound route filter message carries the route type information; transmitting the route update message to the routing device according to the route type information carried by the outbound route filter message for the routing device performing a route installation process according to the route update message. The embodiments of the present invention enable the technical effect of compressing the Routing Information Base (RIB), reducing the calculation quantity of the routing device receiving the routing information, increasing the route convergence speed, and improving the bandwidth utilization rate effectively.

Description

路由请求、 通告方法、 通信设备及系统  Routing request, notification method, communication device and system
技术领域 Technical field
本发明实施例涉及网络通信技术领域, 尤其涉及一种路由请求、 通告方 法、 通信设备及系统。 背景技术  The embodiments of the present invention relate to the field of network communication technologies, and in particular, to a routing request, an advertising method, a communication device, and a system. Background technique
路由是将信息从源端通过网络传到目的端的行为, 它通常包括两个基本 动作: 确定最佳路径和数据交换。 路由设备是网络传输的主要节点设备, 路 由设备通过路由表决定数据的转发即下一跳( nexthop ) , 路由表包括路由信 息库(Routing Information Base, 以下简称: RIB )和转发信息库(Forwarding Information Base, 以下简称: FIB )。 随着多归属网络和流量工程的广泛部署, 因特网路由数量增长迅速, 存储路由信息的路由表的容量也迅速增大, 从而 导致路由设备成本上升, 路由收敛更加緩慢, 不利于系统快速反应, 影响整 个系统工作效率。  Routing is the act of passing information from the source to the destination through the network. It usually involves two basic actions: determining the best path and data exchange. The routing device is the primary node device for network transmission. The routing device determines the data forwarding, ie, nexthop, through the routing table. The routing table includes a Routing Information Base (hereinafter referred to as RIB) and a forwarding information base (Forwarding Information). Base, hereinafter referred to as: FIB). With the widespread deployment of multi-homed networks and traffic engineering, the number of Internet routes grows rapidly, and the capacity of routing tables that store routing information also increases rapidly. As a result, the cost of routing devices increases, and route convergence becomes slower, which is not conducive to rapid system response. The entire system works efficiently.
为了解决上述技术问题, 现有技术中, 在路由协议层面, 针对路由更新 信息, 每个路由设备都按照现有的边界网关协议( Border Gateway Protocol , 以下简称: BGP )选路规则进行路由计算, 并将计算后的最佳 BGP路由保存 到 RIB中; 在路由控制平面, RIB中的路由可以有选择地安装到 FIB中。 具 体过程可以为将路由信息根据前缀进行分块, 将这些针对不同前缀分块的路 由分布存储在传送网络内一些被称为超级聚合点路由设备 ( Aggregation Point Router, 以下简称: APR ) 的 FIB 中。 APR将自己所加载的前缀分块聚合成 超级前缀( Virtual Prefix, 简称 VP )路由, 并将这些 VP路由作为普通路由通 过 BGP路由设备发布出去, 非聚合点路由设备(non- APR ) 只需要将这些超 级前缀路由加载到 FIB中即可, 不需要将具体的前缀分块加载到 FIB中, 从 而压缩 FIB , 降低路由表中存储 FIB的容量。 发明人在实现本发明的过程中, 发现现有技术至少存在如下问题: 不管 是 APR还是 non- APR,均不对 RIB进行任何压缩,从而占用内存资源和 CPU 计算资源, 造成带宽浪费。 发明内容 In order to solve the above technical problem, in the prior art, at the routing protocol level, for routing update information, each routing device performs routing calculation according to the existing Border Gateway Protocol (BGP) routing rule. The calculated best BGP route is saved to the RIB; in the routing control plane, the route in the RIB can be selectively installed into the FIB. The specific process may be to divide the routing information according to the prefix, and store the routing distributions for different prefixes in the FIB of the transport network called Aggregation Point Router (APR). . The APR aggregates the prefixes that are loaded into a Super Prefix (VP) route, and advertises these VP routes as common routes through the BGP routing device. The non-aggregation point routing device (non-APR) only needs to be These super-prefix routes can be loaded into the FIB. It is not necessary to load specific prefix blocks into the FIB, thereby compressing the FIB and reducing the capacity of the FIB stored in the routing table. In the process of implementing the present invention, the inventor has found that at least the following problems exist in the prior art: No APR or non-APR does not perform any compression on the RIB, thereby consuming memory resources and CPU computing resources, resulting in wasted bandwidth. Summary of the invention
本发明实施例提供一种路由请求、 通告方法、 通信设备及系统, 以解决 现有技术中不对 RIB进行任何压缩, 从而占用内存资源和 CPU计算资源, 造 成带宽浪费, 本发明实施例实现对 RIB 进行压缩, 降低接收路由信息的路 由设备的计算量, 提高路由收敛速度, 有效提高了带宽利用率。  The embodiment of the present invention provides a routing request, a notification method, a communication device, and a system, so as to solve the problem that the RIB is not compressed in the prior art, and the memory resources and the CPU computing resources are occupied, thereby causing bandwidth waste. The compression is performed to reduce the calculation amount of the routing device that receives the routing information, improve the route convergence speed, and effectively improve the bandwidth utilization.
本发明实施例提供一种路由请求方法, 包括:  An embodiment of the present invention provides a route request method, including:
向相邻路由设备发送出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息;  Sending a route filtering message to the neighboring routing device, where the outgoing route filtering message carries route type information;
接收所述相邻路由设备根据所述出路由过滤消息中携带的路由类型信息 发送的路由更新报文, 根据所述路由更新报文进行路由安装处理。  And receiving, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and performing route installation processing according to the route update message.
本发明实施例提供一种路由通告方法, 包括:  The embodiment of the invention provides a route notification method, including:
接收路由设备发送的出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息;  Receiving an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
根据所述出路由过滤消息中携带的路由类型信息向所述路由设备发送路 本发明实施例提供一种通信设备, 包括:  Transmitting the route to the routing device according to the routing type information carried in the outbound route filtering message. The embodiment of the present invention provides a communications device, including:
第一发送模块, 用于向相邻路由设备发送出路由过滤消息, 所述出路由 过滤消息中携带路由类型信息;  a first sending module, configured to send a route filtering message to the neighboring routing device, where the outgoing route filtering message carries route type information;
第一接收模块, 用于接收所述相邻路由设备根据所述出路由过滤消息中 携带的路由类型信息发送的路由更新报文, 根据所述路由更新报文进行路由 安装处理。  The first receiving module is configured to receive, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and perform route installation processing according to the route update message.
本发明实施例提供另一种通信设备, 包括: 第二接收模块, 用于接收路由设备发送的出路由过滤消息, 所述出路由 过滤消息中携带路由类型信息; An embodiment of the present invention provides another communication device, including: a second receiving module, configured to receive an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
第二发送模块, 用于根据所述第二接收模块接收的出路由过滤消息中携 带的路由类型信息向所述路由设备发送路由更新报文, 供所述路由设备根据 所述路由更新报文进行路由安装处理。  a second sending module, configured to send a routing update message to the routing device according to the route type information carried in the outbound route filtering message received by the second receiving module, where the routing device performs the routing update message according to the routing Route installation processing.
本发明实施例还提供一种通信系统, 包括: 第一通信设备和第二通信设 备,  The embodiment of the invention further provides a communication system, comprising: a first communication device and a second communication device,
所述第一通信设备, 用于向第二通信设备发送出路由过滤消息, 所述出 路由过滤消息中携带路由类型信息; 并接收所述第二通信设备根据所述出路 由过滤消息中携带的路由类型信息发送的路由更新报文, 根据所述路由更新 报文进行路由安装处理;  The first communication device is configured to send a route filtering message to the second communication device, where the outgoing route filtering message carries route type information; and receives the second communication device carries the message according to the outgoing route filtering message. Route update message sent by the route type information, and performing route installation processing according to the route update message;
所述第二通信设备,用于接收所述第一通信设备发送的出路由过滤消息, 所述出路由过滤消息中携带路由类型信息; 并根据所述出路由过滤消息中携 带的路由类型信息向所述第一通信设备发送路由更新报文, 供所述第一通信 设备根据所述路由更新报文进行路由安装处理。  The second communication device is configured to receive an outbound route filtering message sent by the first communications device, where the outbound route filtering message carries route type information; and according to the route type information carried in the outbound route filtering message And the first communications device sends a routing update packet, where the first communications device performs routing installation processing according to the routing update packet.
本发明实施例通过当前的路由设备向相邻路由设备发送 ORF消息,从而 使得相邻路由设备根据 ORF 消息中指定的路由类型来按需发送路由更新报 文, 从而减少路由设备中 RIB中的路由数量, 极大降低对 RIB容量需求, 而且, 还降低了接收路由信息的路由设备的路由计算量, 提高路由收敛速 度, 有效提高了带宽利用率。 附图说明  In the embodiment of the present invention, the current routing device sends an ORF message to the neighboring routing device, so that the neighboring routing device sends the routing update packet according to the route type specified in the ORF message, thereby reducing the route in the RIB of the routing device. The quantity greatly reduces the RIB capacity requirement, and also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization. DRAWINGS
为了更清楚地说明本发明实施例的技术方案, 下面将对实施例中所需 要使用的附图作简单地介绍, 显而易见地, 下面描述中的附图仅仅是本发 明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动的 前提下, 还可以根据这些附图获得其他的附图。 图 1为本发明路由请求方法一个实施例的流程图; In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. One of ordinary skill in the art can also obtain other drawings based on these drawings without undue creative effort. 1 is a flowchart of an embodiment of a route request method according to the present invention;
图 2为本发明路由通告方法一个实施例的流程图;  2 is a flowchart of an embodiment of a route advertisement method according to the present invention;
图 3为本发明通信设备一个实施例的结构示意图;  3 is a schematic structural diagram of an embodiment of a communication device according to the present invention;
图 4为本发明通信设备另一个实施例的结构示意图;  4 is a schematic structural diagram of another embodiment of a communication device according to the present invention;
图 5为本发明通信系统一个实施例的结构示意图。 具体实施方式  FIG. 5 is a schematic structural diagram of an embodiment of a communication system according to the present invention. detailed description
下面将结合本发明实施例中的附图, 对本发明实施例中的技术方案进 行清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在没 有作出创造性劳动前提下所获得的所有其他实施例, 都属于本发明保护的 范围。  The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
本发明实施例中, 某些路由设备不需要将所有路由信息安装在 RIB或 者 FIB 中, 也不需要向相邻路由设备中转所有路由信息。 例如, non-APR 仅需要安装 VP路由, 传送网络路由以及流行前缀路由到其自身的 RIB或 者 FIB中,而不需要安装其它路由;对于 APR来说,不仅需要安装 non-APR 所需安装的全部路由,还需要安装其路由前缀覆盖范围内的所有详细路由。 因此, 路由设备可以根据其自身特征向相邻路由设备发送出路由过滤 ( Outbound Route Filter, 以下简称: ORF ) 消息, 通过该 ORF消息指示相 邻路由设备只发送与指定路由类型信息相匹配的路由信息过来即可, 而无 需将所有路由信息均发送过来。  In the embodiment of the present invention, some routing devices do not need to install all routing information in the RIB or FIB, and do not need to transfer all routing information to the neighboring routing device. For example, non-APR only needs to install VP routes, transport network routes and popular prefix routes to its own RIB or FIB without installing other routes; for APR, not only all non-APR installations need to be installed. Routing, you also need to install all the detailed routes within its route prefix coverage. Therefore, the routing device may send an outbound route filter (hereinafter referred to as ORF) message to the neighboring routing device according to its own characteristics, and the ORF message indicates that the neighboring routing device only sends the route matching the specified route type information. Information can come over without having to send all routing information.
本发明路由请求方法实施例可以包括:  The embodiment of the routing request method of the present invention may include:
向相邻路由设备发送出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息;  Sending a route filtering message to the neighboring routing device, where the outgoing route filtering message carries route type information;
接收所述相邻路由设备根据所述出路由过滤消息中携带的路由类型信息 发送的路由更新报文, 根据所述路由更新报文进行路由安装处理。 相应地, 本发明路由通告方法实施例可以包括: And receiving, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and performing route installation processing according to the route update message. Correspondingly, the embodiment of the route advertisement method of the present invention may include:
接收路由设备发送的出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息;  Receiving an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
根据所述出路由过滤消息中携带的路由类型信息向所述路由设备发送路 本发明实施例通过当前的路由设备向相邻路由设备发送 ORF消息,从而 使得相邻路由设备获知发送 ORF消息的路由设备的路由类型信息, 从而减少 non-APR中 RIB中路由数量, 极大降低对 RIB容量需求, 还降低了接收路 由信息的路由设备的路由计算量, 提高路由收敛速度, 有效提高了带宽利 用率。 图 1为本发明路由请求方法一个实施例的流程图, 如图 1所示, 本实 施例的方法包括:  And sending the ORF message to the neighboring routing device by using the current routing device, so that the neighboring routing device learns the route for sending the ORF message, according to the route type information carried in the outbound route filtering message. The route type information of the device, which reduces the number of routes in the RIB in the non-APR, greatly reduces the RIB capacity requirement, reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization. . FIG. 1 is a flowchart of an embodiment of a route request method according to the present invention. As shown in FIG. 1, the method in this embodiment includes:
101、 向相邻路由设备发送出路由过滤消息, 所述出路由过滤消息中携带 路由类型信息;  101. Send a route filtering message to the neighboring routing device, where the outbound route filtering message carries route type information.
举例来说,路由设备可以向相邻路由设备发送 ORF消息。该 ORF消息中 携带的路由类型信息可以包括: 与需要聚合点路由设备和非聚合点路由设备 安装到 FIB的第一类型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合 点路由设备安装到 FIB 的第二类型路由对应的第二路由类型信息, 该第二类 路由类型信息中携带路由前缀。  For example, the routing device can send an ORF message to a neighboring routing device. The route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the FIB, and/or, and only the aggregation point route is required. The second route type information corresponding to the second type of route that the device is installed to the FIB. The route type information of the second type carries the route prefix.
具体来说, 路由设备可以向其相邻路由设备发送携带路由类型信息的 ORF消息。 当 ORF消息中的路由类型(route type )字段携带第一路由类型信 息, 即指明为第一类型路由时, 当该 ORF消息接收方, 即相邻路由设备接收 到该 ORF消息后,该相邻路由设备将符合 ORF中指定的路由类型信息的路由 信息 (包括 VP路由信息、传送网络路由信息和流行前缀路由信息中的至少一 个路由信息)封装在路由更新报文中发送给该 ORF消息发送方路由设备。 当 ORF消息中的路由类型 (route type )字段携带第二路由类型信息, 即 指明为第二类型路由时, 当该 ORF 消息接收方, 即相邻路由设备接收到该 ORF 消息后, 该相邻路由设备将属于指定的路由前缀覆盖范围内的详细路由 信息封装在路由更新报文中发送给该 ORF消息发送方路由设备。 Specifically, the routing device may send an ORF message carrying route type information to its neighboring routing device. When the route type field in the ORF message carries the first route type information, that is, the first type of route is specified, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighboring The routing device encapsulates the routing information (including at least one of the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF in a routing update message and sends the routing information to the ORF message sender. Routing device. When the route type field in the ORF message carries the second route type information, that is, the second type route is specified, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighbor The routing device encapsulates the detailed routing information in the coverage of the specified route prefix in the routing update message and sends the routing information to the routing device of the ORF message sender.
当 ORF消息中的路由类型字段携带第一路由类型信息和第二路由类型信 息时, 当该 ORF消息接收方, 即相邻路由设备接收到该 ORF消息后, 该相邻 路由设备将符合 ORF中指定的第一路由类型信息的路由信息 (包括 VP路由 信息、 传送网络路由信息和流行前缀路由信息中的至少一个路由信息) 以及 第二路由类型信息指定的路由前缀覆盖范围内的详细路由信息封装在路由更 新报文中发送给该 ORF消息发送方路由设备。  When the route type field in the ORF message carries the first route type information and the second route type information, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighboring routing device will conform to the ORF. Routing information of the specified first route type information (including at least one of VP routing information, transport network routing information, and popular prefix routing information) and detailed routing information encapsulation within the route prefix coverage specified by the second routing type information The routing message is sent to the ORF message sender routing device.
本实施例中的路由设备既可以是 non-APR, 也可以是某一路由前缀覆盖 范围内的 APR, 因此, 本实施例中的路由设备可以通过发送 ORF消息, 既获 取 VP路由信息、传送网络路由信息和流行前缀路由信息, 又获取路由前缀覆 盖范围内的详细路由信息。  The routing device in this embodiment may be a non-APR or an APR in the coverage of a certain routing prefix. Therefore, the routing device in this embodiment can obtain the VP routing information and the transmission network by sending an ORF message. The routing information and the popular prefix routing information are obtained, and the detailed routing information in the coverage of the route prefix is obtained.
102、 接收所述相邻路由设备根据所述出路由过滤消息中携带的路由类型 信息发送的路由更新报文, 根据所述路由更新报文进行路由安装处理。  102. Receive, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and perform route installation processing according to the route update message.
当发送 ORF 消息的路由设备接收到相邻路由设备发送的路由更新报文 后, 即可对该路由更新 4艮文进行安装处理。 该安装处理过程可以为: 当路由 类型信息为第一路由类型信息时, 发送 ORF消息的路由设备将所述路由前缀 路由信息、 传送网络路由信息和流行前缀路由信息中的至少一个路由信息安 装到转发信息库中; 当路由类型信息为第二路由类型信息时, 发送 ORF消息 的路由设备将路由前缀覆盖范围内的详细路由信息安装到转发信息库中; 当 路由类型信息为第一路由类型信息和第二路由类型信息时, 发送 ORF消息的 路由设备将 VP路由信息、传送网络路由信息和流行前缀路由信息中的至少一 个路由信息, 以及第二路由类型信息指定的路由前缀覆盖范围内的详细路由 信息安装到转发信息库中。 本实施例中, 路由更新报文可以为 BGP路由更新报文。 After the routing device that sends the ORF message receives the routing update packet sent by the neighboring routing device, it can perform the installation processing on the routing update message. The installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second route type information, the routing device that sends the ORF message, the at least one of the VP routing information, the transport network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information. The routing information is installed into the forwarding information base. In this embodiment, the route update packet may be a BGP route update packet.
本实施例通过当前的路由设备向相邻路由设备发送 ORF消息, 从而使得 相邻路由设备根据 ORF消息中指定的路由类型按需发送路由信息, 从而减少 路由设备中 RIB中路由数量, 极大降低对 RIB的容量需求, 还降低了接收路 由信息的路由设备的路由计算量, 提高路由收敛速度, 有效提高了带宽利用 率。  In this embodiment, the current routing device sends an ORF message to the neighboring routing device, so that the neighboring routing device sends the routing information as needed according to the routing type specified in the ORF message, thereby reducing the number of routes in the RIB in the routing device, which is greatly reduced. The capacity requirement of the RIB also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization.
图 2为本发明路由通告方法一个实施例的流程图, 如图 2所示, 本实施 例的方法包括:  2 is a flowchart of an embodiment of a route advertisement method according to the present invention. As shown in FIG. 2, the method in this embodiment includes:
201、 接收路由设备发送的出路由过滤消息, 所述出路由过滤消息中携带 路由类型信息;  201. Receive an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information.
举例来说, 相邻路由设备可以接收当前的路由设备发送的 ORF消息。 该 ORF 消息中携带的路由类型信息可以包括: 与需要聚合点路由设备和非聚合 点路由设备安装到转发信息库的第一类型路由对应的第一路由类型信息, 和 / 或, 与仅需要聚合点路由设备安装到转发信息库的第二类型路由对应的第二 路由类型信息, 所述第二路由类型信息中携带路由前缀。  For example, the neighboring routing device can receive the ORF message sent by the current routing device. The route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device install to the forwarding information base, and/or, and only need to be aggregated The routing device is configured to install the second routing type information corresponding to the second type of routing information in the forwarding information base, where the second routing type information carries the routing prefix.
具体来说, 相邻路由设备可以接收其它路由设备发送的 ORF消息。 在本 实施例中, 当 ORF消息中的路由类型 (route type )字段携带第一路由类型信 息, 即指明为第一类型路由时, 当相邻路由设备接收到该 ORF消息后, 该相 邻路由设备即可将符合 ORF中指定的路由类型信息的路由信息 (包括 VP路 由信息、 传送网络路由信息和流行前缀路由信息中的至少一个路由信息)封 装在路由更新报文中发送给该 ORF消息发送方路由设备。  Specifically, the neighboring routing device can receive the ORF message sent by other routing devices. In this embodiment, when the route type field in the ORF message carries the first route type information, that is, the first type of route is specified, when the neighboring routing device receives the ORF message, the adjacent route The device can encapsulate the routing information (including at least one of the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF in the routing update packet, and send the ORF message to the ORF message. Party routing device.
当 ORF消息中的路由类型 (route type )字段携带第二路由类型信息, 即 指明为第二类型路由时, 当该 ORF 消息接收方, 即相邻路由设备接收到该 ORF 消息后, 该相邻路由设备将指定的路由前缀覆盖范围内的详细路由信息 封装在路由更新报文中发送给该 ORF消息发送方路由设备。  When the route type field in the ORF message carries the second route type information, that is, the second type route is specified, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighbor The routing device encapsulates the detailed routing information in the specified route prefix coverage in the routing update message and sends the routing information to the routing device of the ORF message sender.
当 ORF消息中的路由类型 (route type )字段携带第一路由类型信息和第 二路由类型信息时, 当该 ORF 消息接收方, 即相邻路由设备接收到该 ORF 消息后, 该相邻路由设备将符合 ORF中指定的第一路由类型信息的路由信息 (包括 VP路由信息、传送网络路由信息和流行前缀路由信息中的至少一个路 由信息) 以及第二路由类型信息指定的路由前缀覆盖范围内的详细路由信息 封装在路由更新报文中发送给该 ORF消息发送方路由设备。 The route type field in the ORF message carries the first route type information and the In the case of the routing information, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighboring routing device will conform to the routing information of the first routing type information specified in the ORF (including VP routing information, The at least one routing information in the transmission network routing information and the popular prefix routing information, and the detailed routing information in the route prefix coverage specified by the second routing type information are encapsulated in the routing update message and sent to the routing device of the ORF message sender.
202、 根据出路由过滤消息中携带的路由类型信息向所述路由设备发送路 在本实施例中, 当发送 ORF消息的路由设备接收到相邻路由设备发送的 路由更新^艮文后, 即可对该路由更新 ^艮文进行路由安装处理。 该安装处理过 程可以为: 当路由类型信息为第一路由类型信息时, 发送 ORF消息的路由设 备将所述路由前缀路由信息、 传送网络路由信息和流行前缀路由信息中的至 少一个路由信息安装到转发信息库中; 当路由类型信息为第二路由类型信息 时, 发送 ORF消息的路由设备将路由前缀覆盖范围内的详细路由信息安装到 转发信息库中; 当路由类型信息为第一路由类型信息和第二路由类型信息时, 发送 ORF消息的路由设备将 VP路由信息、 传送网络路由信息和流行前缀路 由信息中的至少一个路由信息, 以及第二路由类型信息指定的路由前缀覆盖 范围内的详细路由信息安装到转发信息库中。  202. Send a path to the routing device according to the route type information carried in the outbound route filtering message. In this embodiment, when the routing device that sends the ORF message receives the route update message sent by the neighboring routing device, The route update processing is performed on the route update. The installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second routing type information, the routing device that sends the ORF message, the at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information The routing information is installed into the forwarding information base.
本实施例中, 路由更新报文可以为 BGP路由更新报文。  In this embodiment, the route update packet may be a BGP route update packet.
本实施例通过接收路由设备发送的 ORF消息, 从而使得相邻路由设备根 据 ORF消息中指定的路由类型按需发送路由信息, 减少路由设备中 RIB中路 由数量, 极大降低对 RIB的容量需求, 还降低了接收路由信息的路由设备的 路由计算量, 提高路由收敛速度, 有效提高了带宽利用率。  In this embodiment, the NR message sent by the routing device is received, so that the neighboring routing device sends the routing information as needed according to the routing type specified in the ORF message, which reduces the number of routes in the RIB in the routing device, and greatly reduces the capacity requirement for the RIB. It also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization.
与本发明路由请求方法实施例相对应, 本发明实施例还提供一种通信设 备。  Corresponding to the embodiment of the routing request method of the present invention, an embodiment of the present invention further provides a communication device.
图 3为本发明通信设备一个实施例的结构示意图, 如图 3所示, 本实施 例的通信设备可以包括: 第一发送模块 11、 第一接收模块 12。 第一发送模块 11 用于向相邻路由设备发送出路由过滤消息, 所述出路由过滤消息中携带路 由类型信息; 第一接收模块 12用于接收所述相邻路由设备根据所述出路由过 滤消息中携带的路由类型信息发送的路由更新报文, 根据所述路由更新报文 进行路由安装处理。 FIG. 3 is a schematic structural diagram of an embodiment of a communication device according to the present invention. As shown in FIG. 3, the communication device in this embodiment may include: a first sending module 11 and a first receiving module 12. First sending module 11 is configured to send a route filtering message to the neighboring routing device, where the outbound route filtering message carries the route type information. The first receiving module 12 is configured to receive, by the neighboring routing device, the The route update message sent by the route type information is subjected to route installation processing according to the route update message.
第一发送模块 11可以向相邻路由设备发送 ORF消息。 该 ORF消息中携 带的路由类型信息可以包括: 与需要聚合点路由设备和非聚合点路由设备安 装到 FIB的第一类型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合点 路由设备安装到 FIB 的第二类型路由对应的第二路由类型信息。 当所述路由 类型信息为第一路由类型信息时, 所述路由更新报文包括: 超级前缀路由信 息、 传送网络路由信息和流行前缀路由信息中的至少一个路由信息。 当所述 路由类型信息为第二路由类型信息时, 所述路由更新报文包括: 所述路由前 缀覆盖范围内的详细路由信息。  The first sending module 11 can send an ORF message to the neighboring routing device. The route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the FIB, and/or, and only the aggregation point route is required. The second route type information corresponding to the second type of route that the device is installed to the FIB. When the route type information is the first route type information, the route update message includes: at least one of the super prefix route information, the transport network route information, and the popular prefix route information. When the route type information is the second route type information, the route update message includes: detailed route information in the coverage of the route prefix.
具体地, 本实施例的通信设备中的第一发送模块 11可以向相邻路由设备 发送携带路由类型信息的 ORF消息。 当 ORF消息中的路由类型 (route type ) 字段携带第一路由类型信息, 即指明为第一类型路由时, 当该 ORF消息接收 方, 即相邻路由设备接收到该 ORF消息后,该相邻路由设备将符合 ORF中指 定的路由类型信息的路由信息 (包括 VP路由信息、传送网络路由信息和流行 前缀路由信息中的至少一个路由信息)封装在路由更新报文中发送给本实施 例的第一接收模块 12。  Specifically, the first sending module 11 in the communications device of this embodiment may send an ORF message carrying routing type information to the neighboring routing device. When the route type field in the ORF message carries the first route type information, that is, the first type of route is specified, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighboring The routing device encapsulates the routing information (including at least one of the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF in the routing update packet, and sends the packet to the first embodiment. A receiving module 12.
当 ORF消息中的路由类型 (route type )字段携带第二路由类型信息, 即 指明为第二类型路由时, 当该 ORF 消息接收方, 即相邻路由设备接收到该 ORF 消息后, 该相邻路由设备将属于指定的路由前缀覆盖范围内的详细路由 信息封装在路由更新报文中发送给本实施例的第一接收模块 12。  When the route type field in the ORF message carries the second route type information, that is, the second type route is specified, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighbor The routing device encapsulates the detailed routing information in the specified route prefix coverage in the routing update message and sends the routing information to the first receiving module 12 in this embodiment.
当 ORF消息中的路由类型 (route type )字段携带第一路由类型信息和第 二路由类型信息时, 当该 ORF 消息接收方, 即相邻路由设备接收到该 ORF 消息后, 该相邻路由设备将符合 ORF中指定的第一路由类型信息的路由信息 (包括 VP路由信息、传送网络路由信息和流行前缀路由信息中的至少一个路 由信息) 以及第二路由类型信息指定的路由前缀覆盖范围内的详细路由信息 封装在路由更新报文中发送给本实施例的第一接收模块 12。 When the route type field in the ORF message carries the first route type information and the second route type information, when the ORF message receiver, that is, the neighboring routing device receives the ORF message, the neighboring routing device Routing information that conforms to the first route type information specified in the ORF (including at least one routing information in the VP routing information, the transmission network routing information, and the popular prefix routing information) and the detailed routing information in the route prefix coverage specified by the second routing type information is encapsulated in the routing update packet and sent to the implementation. The first receiving module 12 of the example.
当本实施例的通信设备中的第一接收模块 12接收到相邻路由设备发送的 路由更新^艮文后, 即可对该路由更新 ^艮文进行路由安装处理。 该安装处理过 程可以为: 当路由类型信息为第一路由类型信息时, 发送 ORF消息的路由设 备将所述路由前缀路由信息、 传送网络路由信息和流行前缀路由信息中的至 少一个路由信息安装到转发信息库中; 当路由类型信息为第二路由类型信息 时, 发送 ORF消息的路由设备将路由前缀覆盖范围内的详细路由信息安装到 转发信息库中; 当路由类型信息为第一路由类型信息和第二路由类型信息时, 发送 ORF消息的路由设备将 VP路由信息、 传送网络路由信息和流行前缀路 由信息中的至少一个路由信息, 以及第二路由类型信息指定的路由前缀覆盖 范围内的详细路由信息安装到转发信息库中。  After the first receiving module 12 in the communication device of the embodiment receives the routing update message sent by the neighboring routing device, the routing update process can be performed on the routing update message. The installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second routing type information, the routing device that sends the ORF message, the at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information The routing information is installed into the forwarding information base.
本实施例的通信设备,通过第一发送模块向相邻路由设备发送 ORF消息, 从而使得相邻路由设备根据 ORF消息中指定的路由类型按需发送路由信息, 从而减少路由设备中 RIB中路由数量, 极大降低对 RIB的容量需求, 还降低 了第一接收模块接收路由信息的路由计算量, 提高路由收敛速度, 有效提高 了带宽利用率。  The communication device of this embodiment sends an ORF message to the neighboring routing device through the first sending module, so that the neighboring routing device sends the routing information as needed according to the routing type specified in the ORF message, thereby reducing the number of routes in the RIB in the routing device. , greatly reducing the capacity requirement of the RIB, and reducing the route calculation amount of the first receiving module receiving the routing information, improving the route convergence speed, and effectively improving the bandwidth utilization.
与本发明路由通告方法实施例相对应, 本发明实施例还提供另一种通信 设备。  Corresponding to the embodiment of the route advertisement method of the present invention, another embodiment of the present invention provides another communication device.
图 4为本发明通信设备另一个实施例的结构示意图, 如图 4所示, 本实 施例的通信设备可以包括: 第二接收模块 21和第二发送模块 22。 第二接收模 块 21用于接收路由设备发送的出路由过滤消息, 所述出路由过滤消息中携带 路由类型信息; 第二发送模块 22用于根据所述第二接收模块 21接收的出路 由过滤消息中携带的路由类型信息向所述路由设备发送路由更新报文, 供所 述路由设备根据所述路由更新报文进行路由安装处理。 举例来说, 第二接收模块 21可以接收当前的路由设备发送的 ORF消息。 该 ORF消息中携带的路由类型信息可以包括: 与需要聚合点路由设备和非聚 合点路由设备安装到转发信息库的第一类型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合点路由设备安装到转发信息库的第二类型路由对应的第 二路由类型信息。 当所述路由类型信息为第一路由类型信息时, 所述路由更 新报文包括: 超级前缀路由信息、 传送网络路由信息和流行前缀路由信息中 的至少一个路由信息。 当所述路由类型信息为第二路由类型信息时, 所述路 由更新报文包括: 所述路由前缀覆盖范围内的详细路由信息。 4 is a schematic structural diagram of another embodiment of a communication device according to the present invention. As shown in FIG. 4, the communication device in this embodiment may include: a second receiving module 21 and a second sending module 22. The second receiving module 21 is configured to receive an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information. The second sending module 22 is configured to filter the message according to the outbound route received by the second receiving module 21. The routing type information carried in the routing information is sent to the routing device, and the routing device performs routing installation processing according to the routing update packet. For example, the second receiving module 21 can receive the ORF message sent by the current routing device. The route type information carried in the ORF message may include: first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device install to the forwarding information base, and/or, and only need to be aggregated The second routing type information corresponding to the second type of routing that the point routing device installs to the forwarding information base. When the route type information is the first route type information, the route update message includes: at least one of the super prefix route information, the transport network route information, and the popular prefix route information. When the routing type information is the second routing type information, the routing update message includes: detailed routing information in the coverage of the routing prefix.
具体来说,第二接收模块 21可以接收其它路由设备发送的 ORF消息。在 本实施例中, 当 ORF消息中的路由类型 (route type )字段携带第一路由类型 信息, 即指明为第一类型路由时, 当第二接收模块 21接收到该 ORF消息后, 即可获知发送该 ORF消息的路由设备请求第一类型路由, 因此, 第二发送模 块 22即可将符合 ORF中指定的路由类型信息的路由信息(包括 VP路由信息、 传送网络路由信息和流行前缀路由信息中的至少一个路由信息 )封装在路由 更新报文中发送给该 ORF消息发送方路由设备。  Specifically, the second receiving module 21 can receive the ORF message sent by other routing devices. In this embodiment, when the route type field in the ORF message carries the first route type information, that is, the first type of route, when the second receiving module 21 receives the ORF message, it can be known. The routing device that sends the ORF message requests the first type of routing. Therefore, the second sending module 22 can use the routing information (including the VP routing information, the transport network routing information, and the popular prefix routing information) that meets the routing type information specified in the ORF. At least one routing information encapsulated in the routing update message is sent to the ORF message sender routing device.
当 ORF消息中的路由类型 (route type )字段携带第二路由类型信息, 即 指明为第二类型路由时, 当第二接收模块 21接收到该 ORF消息后, 第二发 送模块 22将指定的路由前缀覆盖范围内的详细路由信息封装在路由更新报文 中发送给该 ORF消息发送方路由设备。  When the route type field in the ORF message carries the second route type information, that is, the second type route is specified, when the second receiving module 21 receives the ORF message, the second sending module 22 specifies the route. The detailed routing information in the prefix coverage is encapsulated in the routing update message and sent to the routing device of the ORF message sender.
当 ORF消息中的路由类型 (route type )字段携带第一路由类型信息和第 二路由类型信息时, 当第二接收模块 21接收到该 ORF消息接收方, 第二发 送模块 22将符合 ORF中指定的第一路由类型信息的路由信息(包括 VP路由 信息、 传送网络路由信息和流行前缀路由信息中的至少一个路由信息) 以及 第二路由类型信息指定的路由前缀覆盖范围内的详细路由信息封装在路由更 新报文中发送给该 ORF消息发送方路由设备。  When the route type field in the ORF message carries the first route type information and the second route type information, when the second receiving module 21 receives the ORF message receiver, the second sending module 22 will meet the ORF designation. The routing information of the first routing type information (including at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information) and the detailed routing information within the routing prefix coverage specified by the second routing type information are encapsulated in The routing update message is sent to the ORF message sender routing device.
在本实施例中, 当发送 ORF消息的路由设备接收到第二发送模块 22发 送的路由更新报文后, 即可对该路由更新报文进行路由安装处理。 该安装处 理过程可以为: 当路由类型信息为第一路由类型信息时, 发送 ORF消息的路 由设备将所述路由前缀路由信息、 传送网络路由信息和流行前缀路由信息中 的至少一个路由信息安装到转发信息库中; 当路由类型信息为第二路由类型 信息时, 发送 ORF消息的路由设备将路由前缀覆盖范围内的详细路由信息安 装到转发信息库中; 当路由类型信息为第一路由类型信息和第二路由类型信 息时, 发送 ORF消息的路由设备将 VP路由信息、 传送网络路由信息和流行 前缀路由信息中的至少一个路由信息, 以及第二路由类型信息指定的路由前 缀覆盖范围内的详细路由信息安装到转发信息库中。 In this embodiment, when the routing device that sends the ORF message receives the second sending module 22 After the route update packet is sent, the route update packet can be routed and installed. The installation process may be: when the route type information is the first route type information, the routing device that sends the ORF message installs at least one of the route prefix routing information, the transport network routing information, and the popular prefix routing information to In the forwarding information base, when the routing type information is the second routing type information, the routing device that sends the ORF message installs the detailed routing information in the routing prefix coverage into the forwarding information base; when the routing type information is the first routing type information And the second routing type information, the routing device that sends the ORF message, the at least one routing information of the VP routing information, the transmission network routing information, and the popular prefix routing information, and the routing prefix specified by the second routing type information The routing information is installed into the forwarding information base.
本实施例中, 路由更新报文可以为 BGP路由更新报文。  In this embodiment, the route update packet may be a BGP route update packet.
本实施例通过第二接收模块接收路由设备发送的 ORF消息, 从而使得第 二发送模块根据 ORF消息中指定的路由类型按需发送路由信息, 减少路由设 备中 RIB中路由数量, 极大降低对 RIB的容量需求, 还降低了接收路由信息 的路由设备的路由计算量, 提高路由收敛速度, 有效提高了带宽利用率。  In this embodiment, the second receiving module receives the ORF message sent by the routing device, so that the second sending module sends the routing information as needed according to the routing type specified in the ORF message, which reduces the number of routes in the RIB in the routing device, and greatly reduces the RIB. The capacity requirement also reduces the route calculation amount of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization.
图 5为本发明通信系统一个实施例的结构示意图, 如图 5所示, 本实施 例的通信系统可以包括: 第一通信设备 1和第二通信设备 2, 第一通信设备 1 用于向第二通信设备 2发送出路由过滤消息, 所述出路由过滤消息中携带路 由类型信息; 并接收所述第二通信设备 2根据所述出路由过滤消息中携带的 路由类型信息发送的路由更新报文, 根据所述路由更新报文进行路由安装处 理; 第二通信设备 2用于接收第一通信设备 1发送的出路由过滤消息, 所述 出路由过滤消息中携带路由类型信息; 并根据所述出路由过滤消息中携带的 路由类型信息向所述第一通信设备 1 发送路由更新报文, 供所述第一通信设 备 1根据所述路由更新报文进行路由安装处理。  FIG. 5 is a schematic structural diagram of an embodiment of a communication system according to the present invention. As shown in FIG. 5, the communication system of this embodiment may include: a first communication device 1 and a second communication device 2, where the first communication device 1 is used for The second communication device 2 sends a route filtering message, and the outbound route filtering message carries the route type information; and receives the route update message sent by the second communication device 2 according to the route type information carried in the outbound route filtering message. And performing routing installation processing according to the route update message; the second communication device 2 is configured to receive an outbound route filtering message sent by the first communication device 1, where the outbound route filtering message carries route type information; The route type information carried in the route filtering message sends a route update message to the first communication device 1 for the first communication device 1 to perform route installation processing according to the route update message.
所述路由类型信息包括: 与需要聚合点路由设备和非聚合点路由设备安 装到转发信息库的第一类型路由对应的第一路由类型信息, 和 /或, 与仅需要 聚合点路由设备安装到转发信息库的第二类型路由对应的第二路由类型信 息, 所述第二路由类型信息中携带路由前缀。 当所述路由类型信息为第一路 由类型信息时, 所述路由更新报文包括: 超级前缀路由信息、 传送网络路由 信息和流行前缀路由信息中的至少一个路由信息。 当所述路由类型信息为第 二路由类型信息时, 所述路由更新报文包括: 所述路由前缀覆盖范围内的详 细路由信息。 The route type information includes: first route type information corresponding to a first type route that needs to be aggregated by the aggregation point routing device and the non-aggregation point routing device to the forwarding information base, and/or, and only needs the aggregation point routing device to be installed to The second route type letter corresponding to the second type of routing of the forwarding information base The second route type information carries a route prefix. When the route type information is the first route type information, the route update message includes: at least one of the super prefix route information, the transport network route information, and the popular prefix route information. When the routing type information is the second routing type information, the routing update message includes: detailed routing information in the coverage of the routing prefix.
本实施例的通信系统中, 第一通信设备 1 的具体实现与图 1所示的路由 请求方法实施例相对应, 第二通信设备 2的具体实现与图 2所示的路由通告 方法实施例相对应, 其交互过程和实现原理已经详细说明, 此处不再赘述。  In the communication system of this embodiment, the specific implementation of the first communication device 1 corresponds to the embodiment of the route request method shown in FIG. 1. The specific implementation of the second communication device 2 is similar to the embodiment of the route advertisement method shown in FIG. Correspondingly, the interaction process and implementation principle have been described in detail, and will not be described here.
本实施例的通信系统,通过第一通信设备向第二通信设备发送 ORF消息, 可以使第二通信设备获知发送第一通信设备的路由类型信息, 从而使得第二 通信设备只将与路由类型信息相关的路由信息发送给第一通信设备, 从而减 少第一通信设备中 RIB中的路由数量,极大降低对 RIB或者 FIB的容量需求, 而且, 还降低了第一通信设备的路由计算量, 提高路由收敛速度, 有效提高 了带宽利用率。  The communication system of this embodiment sends an ORF message to the second communication device by using the first communication device, so that the second communication device can learn the route type information of the first communication device, so that the second communication device only uses the route type information. The related routing information is sent to the first communications device, thereby reducing the number of routes in the RIB in the first communications device, greatly reducing the capacity requirement for the RIB or the FIB, and reducing the route calculation amount of the first communications device, and improving The route convergence speed effectively improves the bandwidth utilization.
同时, 本发明实施例还提供了一种计算机可读介质, 本发明实施例的计 算机可读介质可以是包含、 存储、 传达、 传播或者传输计算机程序的介质, 所述计算机程序为使用指令以运行本发明实施例所提供的方法、 系统装置、 系统或者设备的程序, 或者是与该指令有关的程序。 该计算机可读介质可以 是电子、 磁、 电磁、 光学、 红外或者半导体的系统、 装置、 设备、 传播介质 或者计算机存储器。  Meanwhile, the embodiment of the present invention further provides a computer readable medium, which may be a medium that contains, stores, communicates, propagates, or transmits a computer program, and the computer program is used to run A program, system apparatus, system or device program provided by an embodiment of the present invention, or a program related to the instruction. The computer readable medium can be an electronic, magnetic, electromagnetic, optical, infrared, or semiconductor system, apparatus, device, propagation medium, or computer memory.
在本发明实施例中, 该计算机程序中在运行时, 可以实现:  In the embodiment of the present invention, when the computer program is running, it can implement:
向相邻路由设备发送出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息;  Sending a route filtering message to the neighboring routing device, where the outgoing route filtering message carries route type information;
接收所述相邻路由设备根据所述出路由过滤消息中携带的路由类型信息 发送的路由更新报文, 根据所述路由更新报文进行路由安装处理。  And receiving, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and performing route installation processing according to the route update message.
在本发明另一个实施例中, 该计算机程序中在运行时, 还可以实现: 接收路由设备发送的出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息; In another embodiment of the present invention, the computer program can also implement at runtime: Receiving an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
根据所述出路由过滤消息中携带的路由类型信息向所述路由设备发送路 本实施例通过当前的路由设备向相邻路由设备发送 ORF消息, 从而使得 相邻路由设备根据 ORF消息中指定的路由类型按需发送路由信息, 从而减少 路由设备中 RIB中路由数量, 极大降低对 RIB的容量需求, 还降低了接收路 由信息的路由设备的路由计算量, 提高路由收敛速度, 有效提高了带宽利用 率。  And sending, by the current routing device, the ORF message to the neighboring routing device by using the route type information carried in the outbound route filtering message, so that the neighboring routing device according to the route specified in the ORF message The type sends the routing information on demand, which reduces the number of routes in the RIB in the routing device, greatly reduces the capacity requirement for the RIB, reduces the route calculation of the routing device that receives the routing information, improves the route convergence speed, and effectively improves the bandwidth utilization. rate.
最后应说明的是: 以上实施例仅用以说明本发明的技术方案而非对其进 行限制, 尽管参照较佳实施例对本发明进行了详细的说明, 本领域的普通技 术人员应当理解: 其依然可以对本发明的技术方案进行修改或者等同替换, 而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的 4青神和范围。  It should be noted that the above embodiments are only intended to illustrate the technical solutions of the present invention and are not to be construed as limiting the embodiments of the present invention. Modifications or equivalent substitutions may be made to the technical solutions of the present invention, and such modifications or equivalents may not detract from the technical solutions of the present invention.

Claims

权 利 要 求 Rights request
1、 一种路由请求方法, 其特征在于, 包括:  A route request method, comprising:
向相邻路由设备发送出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息;  Sending a route filtering message to the neighboring routing device, where the outgoing route filtering message carries route type information;
接收所述相邻路由设备根据所述出路由过滤消息中携带的路由类型信息 发送的路由更新报文, 根据所述路由更新报文进行路由安装处理。  And receiving, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and performing route installation processing according to the route update message.
2、 根据权利要求 1所述的路由请求方法, 其特征在于, 所述路由类型信 息包括:  The routing request method according to claim 1, wherein the routing type information comprises:
与需要聚合点路由设备和非聚合点路由设备安装到转发信息库的第一类 型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合点路由设备安装到转 发信息库的第二类型路由对应的第二路由类型信息, 所述第二路由类型信息 中携带路由前缀。  The first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the forwarding information base, and/or the second type that only needs the aggregation point routing device to be installed to the forwarding information base The second route type information corresponding to the route, where the second route type information carries a route prefix.
3、 根据权利要求 2所述的路由请求方法, 其特征在于, 当所述路由类型 信息为第一路由类型信息时, 所述路由更新报文包括:  The route requesting method according to claim 2, wherein, when the route type information is the first route type information, the route update message includes:
超级前缀路由信息、 传送网络路由信息和流行前缀路由信息中的至少一 个路由信息。  At least one routing information in the super prefix routing information, the transport network routing information, and the popular prefix routing information.
4、 根据权利要求 2所述的路由请求方法, 其特征在于, 当所述路由类型 信息为第二路由类型信息时, 所述路由更新报文包括:  The route requesting method according to claim 2, wherein, when the route type information is the second route type information, the route update message includes:
所述路由前缀覆盖范围内的详细路由信息。  The routing prefix covers detailed routing information within the range.
5、根据权利要求 1〜4中任一权利要求所述的路由请求方法,其特征在于, 所述路由更新报文为边界网关协议路由更新报文。  The route requesting method according to any one of claims 1 to 4, wherein the route update message is a border gateway protocol route update message.
6、 一种路由通告方法, 其特征在于, 包括:  6. A route advertisement method, comprising:
接收路由设备发送的出路由过滤消息, 所述出路由过滤消息中携带路由 类型信息;  Receiving an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
根据所述出路由过滤消息中携带的路由类型信息向所述路由设备发送路 由更新报文, 供所述路由设备根据所述路由更朝 And sending, by the route type information carried in the outbound route filtering message, a routing update packet to the routing device, where the routing device further
7、 根据权利要求 6所述的路由通告方法, 其特征在于, 所述路由类型信 息包括: The route advertisement method according to claim 6, wherein the route type information includes:
与需要聚合点路由设备和非聚合点路由设备安装到转发信息库的第一类 型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合点路由设备安装到转 发信息库的第二类型路由对应的第二路由类型信息, 所述第二路由类型信息 中携带路由前缀。  The first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the forwarding information base, and/or the second type that only needs the aggregation point routing device to be installed to the forwarding information base The second route type information corresponding to the route, where the second route type information carries a route prefix.
8、 根据权利要求 7所述的路由通告方法, 其特征在于, 当所述路由类型 信息为第一路由类型信息时, 所述路由更新报文包括:  The route advertisement method according to claim 7, wherein, when the route type information is the first route type information, the route update message includes:
超级前缀路由信息、 传送网络路由信息和流行前缀路由信息中的至少一 个路由信息。  At least one routing information in the super prefix routing information, the transport network routing information, and the popular prefix routing information.
9、 根据权利要求 7所述的路由通告方法, 其特征在于, 当所述路由类型 信息为第二路由类型信息时, 所述路由更新报文包括:  The route advertisement method according to claim 7, wherein when the route type information is the second route type information, the route update message includes:
所述路由前缀覆盖范围内的详细路由信息。  The routing prefix covers detailed routing information within the range.
10、 根据权利要求 6〜9中任一权利要求所述的路由通告方法, 其特征在 于, 所述路由更新报文为边界网关协议路由更新报文。  The route advertisement method according to any one of claims 6 to 9, wherein the route update message is a border gateway protocol route update message.
1 1、 一种通信设备, 其特征在于, 包括:  1 1. A communication device, comprising:
第一发送模块, 用于向相邻路由设备发送出路由过滤消息, 所述出路由 过滤消息中携带路由类型信息;  a first sending module, configured to send a route filtering message to the neighboring routing device, where the outgoing route filtering message carries route type information;
第一接收模块, 用于接收所述相邻路由设备根据所述出路由过滤消息中 携带的路由类型信息发送的路由更新报文, 根据所述路由更新报文进行路由 安装处理。  The first receiving module is configured to receive, by the neighboring routing device, a route update message sent according to the route type information carried in the outbound route filtering message, and perform route installation processing according to the route update message.
12、 根据权利要求 1 1所述的通信设备, 其特征在于, 所述路由类型信息 包括:  The communication device according to claim 1, wherein the route type information includes:
与需要聚合点路由设备和非聚合点路由设备安装到转发信息库的第一类 型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合点路由设备安装到转 发信息库的第二类型路由对应的第二路由类型信息, 所述第二路由类型信息 中携带路由前缀。 The first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the forwarding information base, and/or the second type that only needs the aggregation point routing device to be installed to the forwarding information base The second route type information corresponding to the route, the second route type information The route prefix is carried in it.
13、 根据权利要求 12所述的通信设备, 其特征在于, 当所述路由类型信 息为第一路由类型信息时, 所述路由更新报文包括:  The communication device according to claim 12, wherein, when the route type information is the first route type information, the route update message includes:
超级前缀路由信息、 传送网络路由信息和流行前缀路由信息中的至少一 个路由信息。  At least one routing information in the super prefix routing information, the transport network routing information, and the popular prefix routing information.
14、 根据权利要求 12所述的通信设备, 其特征在于, 当所述路由类型信 息为第二路由类型信息时, 所述路由更新报文包括:  The communication device according to claim 12, wherein, when the route type information is the second route type information, the route update message includes:
所述路由前缀覆盖范围内的详细路由信息。  The routing prefix covers detailed routing information within the range.
15、 一种通信设备, 其特征在于, 包括:  15. A communication device, comprising:
第二接收模块, 用于接收路由设备发送的出路由过滤消息, 所述出路由 过滤消息中携带路由类型信息;  a second receiving module, configured to receive an outbound route filtering message sent by the routing device, where the outbound route filtering message carries route type information;
第二发送模块, 用于根据所述第二接收模块接收的出路由过滤消息中携 带的路由类型信息向所述路由设备发送路由更新报文, 供所述路由设备根据 所述路由更新报文进行路由安装处理。  a second sending module, configured to send a routing update message to the routing device according to the route type information carried in the outbound route filtering message received by the second receiving module, where the routing device performs the routing update message according to the routing Route installation processing.
16、 根据权利要求 15所述的通信设备, 其特征在于, 所述路由类型信息 包括:  The communication device according to claim 15, wherein the route type information comprises:
与需要聚合点路由设备和非聚合点路由设备安装到转发信息库的第一类 型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合点路由设备安装到转 发信息库的第二类型路由对应的第二路由类型信息, 所述第二路由类型信息 中携带路由前缀。  The first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the forwarding information base, and/or the second type that only needs the aggregation point routing device to be installed to the forwarding information base The second route type information corresponding to the route, where the second route type information carries a route prefix.
17、 根据权利要求 16所述的通信设备, 其特征在于, 当所述路由类型信 息为第一路由类型信息时, 所述路由更新报文包括:  The communication device according to claim 16, wherein, when the route type information is the first route type information, the route update message includes:
超级前缀路由信息、 传送网络路由信息和流行前缀路由信息中的至少一 个路由信息。  At least one routing information in the super prefix routing information, the transport network routing information, and the popular prefix routing information.
18、 根据权利要求 16所述的通信设备, 其特征在于, 当所述路由类型信 息为第二路由类型信息时, 所述路由更新报文包括: 所述路由前缀覆盖范围内的详细路由信息。 The communication device according to claim 16, wherein, when the route type information is the second route type information, the route update message includes: The routing prefix covers detailed routing information within the range.
19、 一种通信系统, 其特征在于, 包括: 第一通信设备和第二通信设备, 所述第一通信设备, 用于向第二通信设备发送出路由过滤消息, 所述出 路由过滤消息中携带路由类型信息; 并接收所述第二通信设备根据所述出路 由过滤消息中携带的路由类型信息发送的路由更新报文, 根据所述路由更新 报文进行路由安装处理;  A communication system, comprising: a first communication device and a second communication device, wherein the first communication device is configured to send a route filtering message to the second communication device, where the route filtering message is sent out Carrying route type information; and receiving a route update message sent by the second communication device according to the route type information carried in the outbound route filtering message, and performing route installation processing according to the route update message;
所述第二通信设备,用于接收所述第一通信设备发送的出路由过滤消息, 所述出路由过滤消息中携带路由类型信息; 并根据所述出路由过滤消息中携 带的路由类型信息向所述第一通信设备发送路由更新报文, 供所述第一通信 设备根据所述路由更新报文进行路由安装处理。  The second communication device is configured to receive an outbound route filtering message sent by the first communications device, where the outbound route filtering message carries route type information; and according to the route type information carried in the outbound route filtering message And the first communications device sends a routing update packet, where the first communications device performs routing installation processing according to the routing update packet.
20、 根据权利要求 19所述的通信系统, 其特征在于, 所述路由类型信息 包括:  The communication system according to claim 19, wherein the route type information comprises:
与需要聚合点路由设备和非聚合点路由设备安装到转发信息库的第一类 型路由对应的第一路由类型信息, 和 /或, 与仅需要聚合点路由设备安装到转 发信息库的第二类型路由对应的第二路由类型信息, 所述第二路由类型信息 中携带路由前缀。  The first route type information corresponding to the first type of route that the aggregation point routing device and the non-aggregation point routing device are installed to the forwarding information base, and/or the second type that only needs the aggregation point routing device to be installed to the forwarding information base The second route type information corresponding to the route, where the second route type information carries a route prefix.
21、 根据权利要求 20所述的通信系统, 其特征在于, 当所述路由类型信 息为第一路由类型信息时, 所述路由更新报文包括:  The communication system according to claim 20, wherein, when the route type information is the first route type information, the route update message includes:
超级前缀路由信息、 传送网络路由信息和流行前缀路由信息中的至少一 个路由信息。  At least one routing information in the super prefix routing information, the transport network routing information, and the popular prefix routing information.
22、 根据权利要求 20所述的通信系统, 其特征在于, 当所述路由类型信 息为第二路由类型信息时, 所述路由更新报文包括:  The communication system according to claim 20, wherein, when the route type information is the second route type information, the route update message includes:
所述路由前缀覆盖范围内的详细路由信息。  The routing prefix covers detailed routing information within the range.
PCT/CN2009/072698 2009-07-09 2009-07-09 Request, advertisement method for route, communication device and system WO2011003238A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2009/072698 WO2011003238A1 (en) 2009-07-09 2009-07-09 Request, advertisement method for route, communication device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2009/072698 WO2011003238A1 (en) 2009-07-09 2009-07-09 Request, advertisement method for route, communication device and system

Publications (1)

Publication Number Publication Date
WO2011003238A1 true WO2011003238A1 (en) 2011-01-13

Family

ID=43428737

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/072698 WO2011003238A1 (en) 2009-07-09 2009-07-09 Request, advertisement method for route, communication device and system

Country Status (1)

Country Link
WO (1) WO2011003238A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106453075A (en) * 2016-10-10 2017-02-22 杭州华三通信技术有限公司 Route transmission method and device
CN115801676A (en) * 2023-02-13 2023-03-14 北京锐服信科技有限公司 Route filtering method and device and electronic equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080049717A1 (en) * 2006-08-23 2008-02-28 Nortel Networks Limited Method and system for enhanced internet protocol address aggregation
CN101155175A (en) * 2006-09-27 2008-04-02 华为技术有限公司 Method and device for routing filter based on BGP protocol
EP1921827A1 (en) * 2006-11-07 2008-05-14 Nokia Siemens Networks Gmbh & Co. Kg Method for forwarding address prefix data in a network and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080049717A1 (en) * 2006-08-23 2008-02-28 Nortel Networks Limited Method and system for enhanced internet protocol address aggregation
CN101155175A (en) * 2006-09-27 2008-04-02 华为技术有限公司 Method and device for routing filter based on BGP protocol
EP1921827A1 (en) * 2006-11-07 2008-05-14 Nokia Siemens Networks Gmbh & Co. Kg Method for forwarding address prefix data in a network and device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
E. CHEN ET AL.: "Address-Prefix-Based Outbound Route Filter for BGP-4", NETWORK WORKING GROUP, August 2008 (2008-08-01), Retrieved from the Internet <URL:http://tools.ietf.org/pdf/rfe5292.pdf> *
P. FRANCIS ET AL.: "FIB Suppression with Virtual Aggregation draft-ietf-grow-va-OO.txt", NETWORK ORKING GROUP INTERNET DRAFT, 23 May 2009 (2009-05-23), Retrieved from the Internet <URL:http://tools.ietf.org/pdf/draft-ietf-grow-va-OO.pdf> *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106453075A (en) * 2016-10-10 2017-02-22 杭州华三通信技术有限公司 Route transmission method and device
CN106453075B (en) * 2016-10-10 2019-09-17 新华三技术有限公司 A kind of route transmission method and apparatus
CN115801676A (en) * 2023-02-13 2023-03-14 北京锐服信科技有限公司 Route filtering method and device and electronic equipment
CN115801676B (en) * 2023-02-13 2023-05-19 北京锐服信科技有限公司 Route filtering method and device and electronic equipment

Similar Documents

Publication Publication Date Title
CN107018056B (en) Enhanced EVPN MAC routing notification with MAC (L2) level authentication, security, and policy control
CN102377666B (en) Flooding-based routing protocol having average-rate and burst-rate control
CN105264493B (en) Dynamic virtual machine migration on information centre&#39;s network
WO2021043181A1 (en) Data transmission method and device
CN106878253B (en) MAC (L2) layer authentication, security and policy control
US8825898B2 (en) Technique for optimized routing of data streams on an IP backbone in a computer network
JP2019518393A (en) Packet processing method and device
WO2019134383A1 (en) Method for controlling network congestion, access device, and computer readable storage medium
WO2018032962A1 (en) Method, device and system for information synchronization
JP6395867B2 (en) OpenFlow communication method and system, control unit, and service gateway
WO2015024524A1 (en) Issuing method for forwarding adjacency link
WO2016000184A1 (en) Method, device and system for switching switch modes
KR102025680B1 (en) SDN based ARP implementation method and device
WO2015180154A1 (en) Network control method and apparatus
WO2012109837A1 (en) Unicast data frame transmission method and apparatus
CN104104609A (en) Credit-based link level flow control method and system
WO2013139159A1 (en) Method for forwarding packet in network and provider edge device
WO2021164471A1 (en) Congestion control method, apparatus and system, device and medium
CN113395212B (en) Network device, method of operating the same, and non-transitory computer readable medium
WO2015010519A1 (en) Topology structure discovery method and device
WO2015113291A1 (en) Wireless network data processing device and wireless network system
CN103916253A (en) Information transmission method and system on basis of information center network
CN102238057A (en) Ethernet-tree realization method, system, device and network equipment
WO2015117412A1 (en) Isis-based flooding method and device
US20230269164A1 (en) Method and apparatus for sending route calculation information, device, and storage medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09846989

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09846989

Country of ref document: EP

Kind code of ref document: A1