WO2008037187A1 - Procédé et dispositif de traitement des voies bgp - Google Patents

Procédé et dispositif de traitement des voies bgp Download PDF

Info

Publication number
WO2008037187A1
WO2008037187A1 PCT/CN2007/070139 CN2007070139W WO2008037187A1 WO 2008037187 A1 WO2008037187 A1 WO 2008037187A1 CN 2007070139 W CN2007070139 W CN 2007070139W WO 2008037187 A1 WO2008037187 A1 WO 2008037187A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
priority information
processing
routing
priority
Prior art date
Application number
PCT/CN2007/070139
Other languages
English (en)
French (fr)
Inventor
Jin Huang
Jian Li
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2008037187A1 publication Critical patent/WO2008037187A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Definitions

  • the present invention relates to a routing processing technology, and in particular, to a Border Gateway Protocol (BGP) routing processing method and apparatus.
  • Border Gateway Protocol BGP
  • BGP is a dynamic routing protocol used between Autonomous Systems (ASs). Its main function is to exchange network reachability information among autonomous systems. BGP runs on the Transmission Control Protocol (TCP), supports Classless Inter-Domain Routing (CIDR), and provides a rich routing policy. It can flexibly filter and select routes.
  • TCP Transmission Control Protocol
  • CIDR Classless Inter-Domain Routing
  • BGP peers Two contiguous entities that establish a BGP connection are called BGP peers.
  • the two peers can be in one AS, or they can implement peer-to-peer interconnection between two ASs in two ASs.
  • IBGP Internal BGP
  • BGP neighbor relationship that is, EBGP (Edge BGP) neighbor relationship.
  • BGP has four types of packets: Initial (Open), Update (Update), Notification (Notification), and Keep alive.
  • the initialization packet is used to establish the connection relationship between the BGP peers.
  • the update packet is used to transmit routing update information between BGP peers. It can advertise reachable routing information and can also revoke one or more routes. Unreachable routing information.
  • BGP detects an error it sends a notification packet to the peer and aborts the BGP connection.
  • the router running BGP periodically sends a keepalive message to the peer to ensure the connection. Effectiveness.
  • BGP advertises the route by updating the packet.
  • the update packet contains a variable length Withdrawn Routes field, which can contain one or more unreachable routing information.
  • the existing protocol processes the routes in the packets in the same order as the update packets arrive.
  • some real-time and time-sensitive voice services and video services need to be prioritized compared to other services to ensure that normal services are not interrupted or converge faster when services need to be terminated.
  • the existing BGP route processing method is applied, if the route corresponding to the specific service is advertised or advertised, and the update message arrives in the order, the device needs to wait for the other update messages in the previous order. After the routing process is complete, the device can be processed in the same way. This can result in a long delay. As the convergence speed of these specific services is slow, services cannot be quickly switched when the service is interrupted or the link fails.
  • the embodiment of the present invention provides a BGP route processing method, which can ensure that a route corresponding to a specific service is prioritized, thereby ensuring continuity of a specific service and fast switching when a link fails.
  • the embodiment of the present invention provides a BGP route processing device, which can ensure that a route corresponding to a specific service is preferentially processed, thereby ensuring continuity of a specific service and fast switching when a link fails.
  • a BGP route processing method includes the following steps:
  • the route configured with the priority information is prioritized according to the priority information.
  • a BGP route processing device includes:
  • a routing storage module configured to store a route
  • the configuration module is configured to configure priority information for the route stored in the route storage module.
  • the processing module is configured to preferentially process the route configured with the priority information in the route storage module and the configuration received from the external priority according to the priority information. Routing of information; The route received from the outside is stored in the route storage module.
  • the BGP route processing method and device provided by the embodiment of the present invention prioritizes the route with the priority information, and ensures that the service corresponding to the route with the priority information is preferentially processed. In order to ensure the continuity of these services and the fast switching when the link fails.
  • FIG. 1 is a flowchart of a BGP route processing method according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of a network scenario using a BGP route processing method according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a BGP route processing apparatus according to an embodiment of the present invention.
  • FIG. 1 is a flowchart of a BGP route processing method according to an embodiment of the present invention.
  • the process mainly includes: configuring priority information for a route; and prioritizing the route configured with priority information according to the priority information.
  • the route configured with the priority information corresponds to a specific service, for example, corresponding to a voice service, a video service, and the like with strong real-time performance, and the corresponding relationship may be determined according to a specific service requirement.
  • the prioritizing the route configured with the priority information may be an operation of advertising, installing, iterating, spreading, and deleting the route.
  • the advertisement means that the reachable route information or the unreachable route information is sent by a router to the corresponding other routers; the installation refers to storing the received routing information inside the router; the iteration refers to re-routing according to the received routing information; Diffusion refers to the routing information after the rerouting of the router is different from that before the routing, and the routing information after the re-routing is performed.
  • the deletion refers to deleting the route according to the received routing information, and triggering the iteration to re-route. The specific operations of these routings are common knowledge of those skilled in the art, and are not the focus of the embodiments of the present invention.
  • the method further includes: sorting the route with the priority information according to the priority information, that is, when preferentially processing the route configured with the priority information, The routes are sorted according to the priority information, and the routes with the priority information are prioritized according to the sorted order.
  • the priority information is a route priority attribute according to BGP extension, and the route priority attribute may be a fixed length of one byte.
  • the field can represent up to 256 priority levels (0-255). The higher the value, the higher the priority level.
  • Attributes are a major feature of BGP. They represent some characteristics of routing. The routing of BGP routes is done through attribute comparison. The attributes can be classified into the following categories:
  • the route priority attribute in the embodiment of the present invention is an optional transition attribute. Therefore, all the routes are not required to be configured with the priority attribute, and the route without the priority attribute can also be directly defaulted to the priority.
  • a route of 0. Users can divide the routes that need to be prioritized into different priorities according to actual requirements and according to a common division criterion.
  • FIG. 2 is a diagram showing an update message structure used in a BGP route processing method according to an embodiment of the present invention.
  • the update message includes a revocation route length, an revoked route, a total length of a path attribute, a path attribute, and network layer reachability information, where The path attribute field is variable length.
  • the route priority information in this embodiment of the present invention is carried by this field.
  • FIG. 3 shows a network scenario of a BGP route processing method according to an embodiment of the present invention.
  • This is a network including multiple autonomous systems, which are labeled as AS100, AS200, AS300, AS400, and AS500.
  • the autonomous system AS100 is connected to the border router R2 of the autonomous system AS200 through the border router R1, and the AS300, AS400, and AS500 are connected to the border routers R3, R4, and R2 in the autonomous system AS200 through the border routers R5, R6, and R7, respectively.
  • the process of the sender is as the sender of the border router R1 in the AS300 of the autonomous system. example,
  • the process is:
  • the router R1 configures the priority information for the local routes to be advertised according to the user's actual requirements, for example, according to the bandwidth and/or delay requirements of the user, and prioritizes the configurations.
  • the routes are sorted locally according to the priority level.
  • BGP routes are advertised to the peer router (such as R2), it will first encapsulate these sorted routes with priority information in the update packets. , and then advertise those routes that do not have route priority information configured.
  • the above notification may include notification reachable routing information and unreachable routing information.
  • the peer router of the router R1 is the router R2, so when the router R1 is the transmitting end, the router R2 is the receiving end.
  • the routing table of the peer router R2 as the receiving end has two routing lists, one for the ⁇ priority list, for storing the route with the priority information, and the other for the unconfigured priority information. Routing. According to the sending policy of the router R1, the router R2 will first receive the update packet with the priority information, so it will process the update packet first, and then sort the route according to the priority information before processing, and configure these configurations. The routing information with the priority information is stored in the priority list in the order of priority; then the update packets with the priority information are not processed, and the corresponding routing information is stored in the normal list.
  • the router R2 which is the receiving end, can continue to advertise the received route. This part of the route can be called the receiving route to be advertised.
  • the specific process of the advertisement is as follows: The router R2 first sorts the receiving routes to be advertised with the priority information according to the priority information from the highest to the lowest, and then advertises the information to the outside. For example, the router R2 will be configured with the priority information to be advertised. The receiving route continues to advertise to the router R3 or R4, and then the priority information is not configured. The received route of the advertisement is advertised outward. Router R2 can check whether there is a route in the priority list of the local routing table. If yes, it will be encapsulated into the update packet according to the priority of the priority information. After the route in the priority list is advertised, it will be ordinary. The route in the list that does not carry the route priority information is encapsulated into the update packet and advertised.
  • the above-mentioned embodiment in which the router R1 is used as the transmitting end and the router R2 is used as the receiving end is a specific embodiment of the present invention.
  • the entity that establishes the BGP connection can be used as the sender or the receiver. The same entity may be both the sender and the receiver.
  • the method provided by the embodiment of the present invention may be implemented in the entity that establishes the BGP connection. .
  • the BGP route processing method provided by the embodiment of the present invention configures the priority information for the route, and prioritizes the route with the priority information to ensure the continuity and link of the service corresponding to the route with the priority information. Fast switching at the time of failure.
  • the router R2 functions as a receiving end, and can not only receive the update message of the router R1, but also receive the update message from the border routers R1 and R7 at the same time, that is, the border router may receive the update message. Update packets of different BGP senders.
  • the border router R2 can advertise, install, diffuse, iterate, or delete BGP routes advertised by different BGP senders according to the priority scheduling policy.
  • the priority scheduling strategy includes:
  • the weight may be the route processing time or the number of route processing, and the polling process is performed between the routes advertised by different senders according to the weight.
  • the above two methods are used in combination to perform priority scheduling.
  • the route advertised by some BGP senders is polled by (1), and the other part is BGP.
  • the route advertised by the sender can be processed column by column in the manner of (2).
  • FIG. 6 shows the structure of a BGP route processing apparatus according to an embodiment of the present invention.
  • the apparatus mainly includes:
  • a routing storage module configured to store a route
  • the configuration module is configured to configure priority information for the route stored in the route storage module.
  • the processing module is configured to preferentially process the route configured with the priority information in the route storage module and the configuration received from the external priority according to the priority information. Routing of information; The route received from the outside is stored in the route storage module.
  • the BGP route processing device provided by the embodiment of the present invention can preferentially process the route with the priority information, so as to ensure the continuity of the service corresponding to the routes and the link failure. Quickly switch.
  • the border router in the autonomous system shown in FIG. 3 can be used as an implementation manner of the BGP route processing apparatus provided by the embodiment of the present invention.
  • the routing storage module in the BGP routing processing device may further include: an input routing storage module and an output routing storage module.
  • An output routing storage module is configured to store a local route to be advertised.
  • the input routing storage module is configured to store the receiving route to be advertised provided by the processing module.
  • the processing module in the BGP routing processing device may further include: a routing processing module and a message processing module, on the basis that the routing storage module further includes an input routing storage module and an output routing storage module.
  • a routing processing module configured to sort, according to the priority information, the route configured with the priority information in the output routing storage module and the input routing storage module, and then provide the packet to the packet processing module; and the receiving route provided by the packet processing module After sorting according to the priority information, perform installation, iteration, diffusion, or deletion processing, and store the received route to the input route storage module.
  • a message processing module configured to prioritize the configuration after the routing processing module is sorted
  • the route encapsulation is advertised in the update packet; the update packet is received from the outside, and the route in the packet is parsed and sent to the route processing module.
  • the routing processing module and the text processing module can process the route with the priority information after the priority is configured.
  • the packet processing module configures the route with the priority information.
  • the route with no priority information is encapsulated in the update packet and advertised. The specific way of processing the route without the priority information is not described here.
  • the BGP route processing apparatus provided by the embodiment of the present invention can work according to the BGP route processing method provided by the embodiment of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

边界网关协议路由处理方法及装置
技术领域
本发明涉及路由处理技术， 特别涉及一种边界网关协议 （Border Gateway Protocol, BGP )路由处理方法及装置。 发明背景
BGP是一种用于互联网自治域系统 （ Autonomous System, AS ) 间的动态路由协议，它的主要作用是在各自治系统之间交换网络可达 性信息。 BGP运行在传输控制协议 （Transmission Control Protocol, TCP )之上， 支持无类别域间路由选择（ Classless Inter-Domain Routing, CIDR ) , 并提供了丰富的路由策略， 能灵活对路由进行过 滤和选择。 建立 BGP连接的两个相邻实体被称为 BGP对等体， 两个对 等体可以是在一个 AS内， 也可分别在两个 AS内实现两个 AS之间的对 等互连。 当两个交换 BGP才艮文的相邻对等体位于同一个 AS内时， 它 们之间就是内部 BGP邻居关系， 即 IBGP ( Internal BGP ) 邻居关系； 当它们位于不同的 AS内时， 就是外部 BGP邻居关系， 即 EBGP ( Edge BGP )邻居关系。
BGP有四种报文类型，分别是初始化（ Open )报文、更新（ Update ) 报文、 通知（Notification )报文以及保持激活 （ Keep alive )报文。 初 始化报文用于建立 BGP对等体之间的连接关系； 更新报文用于在 BGP 对等体之间传递路由更新信息， 它可以发布可达的路由信息， 同时还 可以撤销一条或者多条不可达的路由信息； 当 BGP检测到错误时， 会 向对等体发送通知报文， 并且中止 BGP连接； 运行 BGP的路由器会周 期性地向对等体发送保持激活报文， 用于保证连接的有效性。 BGP通过更新报文来通告路由， 更新报文中包含了一个可变长度的 路由撤销 (Withdrawn Routes)字段， 它可以包含一条或多条不可达的路 由信息。 当进行可达路由通告或者有大量的路由需要通告删除时， 现有 协议会按照更新报文到达的顺序， 依次同等处理这些报文中的路由。 在 实际应用中， 一些实时性较强且对时延敏感的语音业务、 视频业务等， 相比于其他业务需要得到优先处理， 以保证正常业务不中断或者在需要 结束业务时较快收敛。但应用现有的 BGP路由处理方法，如果上述特定 业务所对应的路由在进行通告或者通告删除时， 其所在的更新报文到达 顺序在后， 则需要等待其他顺序在前的更新报文中的路由处理完成后， 才能得到同等处理， 这样就可能导致时延时间较长， 导致这些特定业务 的收敛速度较慢、 业务中断或链路出现故障时无法快速切换。 发明内容
本发明实施例提供一种 BGP路由处理方法，可保证与特定业务对应 的路由优先处理， 从而保证特定业务的连续性和链路出现故障时的快速 切换。
本发明实施例提供一种 BGP路由处理装置，可保证与特定业务对应 的路由优先处理， 从而保证特定业务的连续性和链路出现故障时的快速 切换。
本发明实施例提出的技术方案为：
一种 BGP路由处理方法， 该方法包括以下步骤：
为路由配置优先级信息；
对配置有优先级信息的路由根据优先级信息进行优先处理。
一种 BGP路由处理装置， 包括：
路由存储模块， 用于存放路由； 配置模块， 用于为路由存储模块中存放的路由配置优先级信息； 处理模块， 用于按照优先级信息， 优先处理路由存储模块中配置有 优先级信息的路由和从外部接收的配置有优先级信息的路由； 将从外部 接收的路由存放到路由存储模块。
本发明实施例所提供的 BGP路由处理方法和装置，通过为路由配置 优先级信息， 对配置有优先级信息的路由进行优先处理， 保证了与配置 有优先级信息的路由对应的业务得到优先处理， 从而保证这些业务的连 续性和链路出现故障时的快速切换。 附图简要说明
图 1为本发明实施例 BGP路由处理方法的流程图；
图 3为运用本发明实施例 BGP路由处理方法的网络场景示意图 程图
接收端的流 程图;
图 6为本发明实施例 BGP路由处理装置的结构示意图 实施本发明的方式
下面结合附图对本发明实施例详细说明。
图 1示出了本发明实施例 BGP路由处理方法的流程，该流程主要包 括： 为路由配置优先级信息； 对配置有优先级信息的路由根据优先级信 息进行优先处理。 在上述方法中， 所述配置有优先级信息的路由与特定业务相对应， 例如可以和实时性较强的语音业务、 视频业务等相对应， 所述对应关系 可以根据具体业务需求来确定。
所述对配置有优先级信息的路由进行优先处理可以为对路由进行 通告、 安装、 迭代、 扩散和删除等操作。 其中通告是指将可达路由信息 或不可达路由信息由一个路由器向对应的其他路由器下发； 安装是指在 路由器内部存放接收的路由信息； 迭代是指根据接收的路由信息进行重 新选路； 扩散是指路由器重新选路之后的路由信息与选路前不同时， 扩 散重新选路之后的路由信息； 删除是指根据接收的路由信息删除路由， 并触发迭代进行重新选路。 这些对路由的具体操作， 都是本领域技术人 员的公知常识， 也并非本发明实施例讨论的重点， 这里只作筒单介绍。
在所述对配置有优先级信息的路由进行优先处理之前， 还可以进一 步包括按照优先级信息为配置有优先级信息的路由排序， 也就是说在优 先处理配置有优先级信息的路由时， 可以先将路由按照优先级信息排 序， 再按照排序后的顺序对配置有优先级信息的路由进行优先处理。
在本发明实施例提供的 BGP路由处理方法中，所述的优先级信息是 根据 BGP扩展的一种路由优先级（ Route Priority )属性， 所述路由优先 级属性可以是一个字节的固定长度的字段， 最多可以表示 256种优先级 ( 0-255 ), 数值越大， 表示优先等级越高。
属性是 BGP的一大特点， 它表示了路由的一些特性， BGP路由的 选路工作都是通过属性比较来完成的， 属性可以分为以下几类：
(1)公认必遵： 所有 BGP路由器都可以识别， 而且必须存在于更新 报文中。 如果缺少这种属性， 路由信息就会出错。
(2)公认自选： 所有 BGP路由器都可以识别，但不要求必须存在于 更新 文中。 (3)可选过渡： 在 AS之间具有可传递性的属性。 BGP路由器可以 不支持此属性， 但它仍然会接收带有此属性的路由， 并通告给其他对 等体。
(4)可选非过渡： 如果 BGP路由器不支持此属性， 则相应的更新 报文会被忽略， 而且不会通告给其它对等体。
本发明实施例中的路由优先级属性是一种可选过渡的属性， 因 此， 并不要求所有的路由都要配置该优先级属性， 而不配置优先级属 性的路由也可以直接默认为优先级为 0的路由。用户可以根据实际需 求， 按照一个共同的划分标准， 将需要优先处理的路由划分为不同的 优先级。
本发明实施例提供的 BGP路由处理方法中，对配置有优先级信息的 路由进行通告， 可以通过将带有优先级信息的路由封装在更新报文中向 外通告实现。图 2示出了本发明实施例的 BGP路由处理方法中所使用的 更新报文结构， 更新报文包括撤消路由长度、 撤消路由、 路径属性总长 度、 路径属性以及网络层可达性信息， 其中路径属性字段是可变长的， 本发明实施例中的路由优先级信息就是通过此字段来携带的。
下面结合具体网络场景来说明本发明实施例所提供的 BGP路由处 理方法的具体应用过程。 请参阅图 3 , 图 3示出了本发明实施例 BGP路 由处理方法的网络场景， 这是一个包含有多个自治系统的网络， 所述自 治系统分别标示为 AS100、 AS200、 AS300、 AS400以及 AS500。 其中， 自治系统 AS100通过边界路由器 R1与自治系统 AS200的边界路由器 R2相连， 自治系统 AS300、 AS400及 AS500分别通过边界路由器 R5、 R6及 R7与自治系统 AS200中的边界路由器 R3、 R4及 R2对应相连。 时发送端的流程， 以自治系统 AS100中的边界路由器 R1作为发送端为 例，
过程为：
在路由器 R1通告 BGP路由之前， 路由器 R1会根据用户的实际需 求， 例如根据用户对带宽和 /或时延的要求， 给一些待通告的本地路由配 置优先级信息， 并将这些配置有优先级信息的路由按照优先级的高低在 本地进行排序； 当向对端路由器（如 R2 )通告 BGP路由时， 它会先将 这些已排序的、 配置有优先级信息的路由封装在更新报文中通告出去， 然后再通告那些未配置路由优先级信息的路由。 上述通告中可以包括通 告可达路由信息和不可达路由信息。 接收端的流程， 路由器 R1 的对端路由器为路由器 R2, 因此当路由器 R1为发送端时， 路由器 R2即为接收端。
作为接收端的对端路由器 R2的路由表中有两个路由列表， 一 -个 τ疋 优先列表， 用于存放配置有优先级信息的路由； 另一个是普通列表， 用 于存放未配置优先级信息的路由。 按照路由器 R1 的发送策略， 路由器 R2将会先接收到配置有优先级信息的更新报文，因此它会先处理这些更 新报文， 处理之前还可以按照优先级信息将路由排序， 并将这些配置有 优先级信息的路由信息按优先级高低顺序存放在优先列表中； 然后再处 理那些未配置优先级信息的更新报文， 将对应路由信息存放在普通列表 中。
作为接收端的路由器 R2可以将接收的路由继续向外通告， 这部分 路由可以称为待通告的接收路由。 通告的具体过程为： 路由器 R2先将 配置有优先级信息的待通告的接收路由按照优先级信息从高到低的顺 序排序再向外通告， 例如路由器 R2会将配置有优先级信息的待通告的 接收路由继续向路由器 R3或 R4通告，然后再将未配置优先级信息的待 通告的接收路由向外通告。 路由器 R2可以先检查本地路由表的优先列 表中是否有路由， 若有， 则按照优先级信息的高低顺序依次将其封装入 更新报文通告出去； 通告完优先列表中的路由后， 再将普通列表中的未 携带路由优先级信息的路由封装入更新报文通告出去。
上述以路由器 R1作为发送端，以路由器 R2作为接收端是本发明实 施例的一种具体实施方式。在实际应用中，建立 BGP连接的实体都可以 作为发送端或接收端， 同一个实体也可能既是发送端也是接收端， 只要 将本发明实施例提供的方法在建立 BGP连接的实体中实施即可。
本发明实施例提供的 BGP路由处理方法，通过为路由配置优先级信 息， 并将配置有优先级信息的路由优先处理， 保证配置有优先级信息的 路由所对应的业务的连续性和链路出现故障时的快速切换。
在图 3所示的网络场景中， 路由器 R2作为接收端， 不仅可以接收路 由器 R1的更新报文， 还可以同时接收来自边界路由器 R1和 R7的更新报 文，也就是说边界路由器可能会接收来自不同的 BGP发送端的更新报文。 在上述情况下， 边界路由器 R2可以按照优先调度策略对不同的 BGP发送 端通告的 BGP路由进行通告、 安装、 扩散、 迭代或删除等处理。 所述优 先调度策略包括：
( 1 )给不同的 BGP发送端分配不同的权值。该权值可以是路由处理 时间或者路由处理数量， 按照权值在不同发送端通告的路由之间进行轮 询处理。
( 2 )优先处理来自其中一个 BGP发送端通告的路由，按照优先级高 低， 先处理优先级高的， 再处理优先级低的， 直到处理完所有配置有路 由优先级信息的路由， 才依次处理其它 BGP发送端通告的路由。
( 3 )根据实际需求， 结合使用上述两种方式进行优先调度。 例如， 对部分 BGP发送端通告的路由采用（1 )的方式轮询处理， 另一部分 BGP 发送端通告的路由则可采用 （2 ) 的方式逐列处理。
最后请参阅图 6,图 6示出了本发明实施例 BGP路由处理装置的结 构， 该装置主要包括：
路由存储模块， 用于存放路由；
配置模块， 用于为路由存储模块中存放的路由配置优先级信息； 处理模块， 用于按照优先级信息， 优先处理路由存储模块中配置有 优先级信息的路由和从外部接收的配置有优先级信息的路由； 将从外部 接收的路由存放到路由存储模块。
本发明实施例提供的 BGP路由处理装置， 通过为路由配置优先级 信息， 可以对配置有优先级信息的路由进行优先处理， 从而保证与这些 路由对应的业务的连续性和链路出现故障时的快速切换。
图 3所示的自治系统中的边界路由器， 可以作为本发明实施例提供 的 BGP路由处理装置的一种实施方式。
本发明实施例 BGP路由处理装置中的路由存储模块， 可以进一步 包括： 输入路由存储模块和输出路由存储模块。
输出路由存储模块， 用于存放待通告的本地路由。
输入路由存储模块， 用于存放处理模块提供的待通告的接收路由。 在路由存储模块进一步包括输入路由存储模块和输出路由存储模 块的基础上，本发明实施例 BGP路由处理装置中的处理模块，可以进一 步包括： 路由处理模块和报文处理模块。
路由处理模块， 用于按照优先级信息， 对所述输出路由存储模块和 输入路由存储模块中配置有优先级信息的路由进行排序后提供给报文 处理模块； 对报文处理模块提供的接收路由， 按照优先级信息排序后进 行安装、迭代、扩散或删除处理， 将接收路由存放到输入路由存储模块。
报文处理模块， 用于将经路由处理模块排序后的配置有优先级信息 的路由封装在更新报文中向外通告； 接收来自外部的更新报文， 并对报 文中的路由进行解析后发送至路由处理模块。
上述路由处理模块和 文处理模块， 均可以在优先处理完配置有优 先级信息的路由之后， 再对未配置优先级信息的路由进行相应处理， 例 如： 报文处理模块将配置有优先级信息的路由封装在更新报文中向外通 告之后， 再将未配置优先级信息的路由封装在更新报文中向外通告。 针 对未配置优先级信息的路由处理的具体方式不再赘述。
本发明实施例提供的 BGP路由处理装置， 可以按照本发明实施例 提供的 BGP路由处理方法工作。
以上只是对本发明的优选实施方式进行了描述， 本领域的技术人员 在本发明技术的方案范围内， 进行的通常变化和替换， 都应包含在本发 明的保护范围内。

Claims

权利要求书
1、 一种边界网关协议路由处理方法， 其特征在于， 该方法包括： 为路由配置优先级信息；
对配置有优先级信息的路由根据优先级信息进行优先处理。
2、如权利要求 1所述的方法， 其特征在于， 所述对配置有优先级信 息的路由根据优先级信息进行优先处理之前包括： 按照优先级信息为配 置有优先级信息的路由排序。
3、 如权利要求 1或 2所述的方法， 其特征在于， 所述优先处理为： 按照优先级信息从高到低的顺序对配置有优先级信息的路由进行优先 处理；
所述优先处理之后包括： 对未配置优先级信息的路由进行处理。
4、 如权利要求 3所述的方法， 其特征在于， 所述优先处理包括： 通 告、 安装、 迭代、 扩散或 /和删除路由。
5、 如权利要求 4所述的方法， 其特征在于， 所述通告路由为： 按照 优先级信息从高到低的顺序， 通告可达和 /或不可达路由。
6、 如权利要求 4所述的方法， 其特征在于， 所述通告路由具体为： 多个发送端向接收端进行路由通告；
所述多个发送端向接收端进行路由通告之后进一步包括： 接收端对 接收到的所述多个发送端通告的路由， 按照优先调度策略优先处理。
7、如权利要求 6所述的方法， 其特征在于， 所述按照优先调度策略 优先处理包括： 为不同发送端分配不同的权值， 按照权值在不同发送端 通告的配置有优先级信息的路由之间轮询处理。
8、如权利要求 7所述的方法， 其特征在于， 所述权值是路由处理时 间或路由处理数量。
9、如权利要求 6所述的方法， 其特征在于， 所述按照优先调度策略 优先处理包括： 优先处理一个发送端通告的路由， 直到按照优先级信息 处理完该发送端通告的所有配置有优先级信息的路由， 再依次处理其它 发送端通告的配置有优先级信息的路由。
10、 一种边界网关协议路由处理装置， 其特征在于， 包括： 路由存储模块， 用于存放路由；
配置模块， 用于为路由存储模块中存放的路由配置优先级信息； 处理模块， 用于按照优先级信息， 优先处理路由存储模块中配置有 优先级信息的路由和从外部接收的配置有优先级信息的路由； 将从外部 接收的路由存放到路由存储模块。
11、 如权利要求 10所述的装置， 其特征在于， 所述路由存储模块 包括： 输出路由存储模块和输入路由存储模块；
所述输出路由存储模块， 用于存放待通告的本地路由；
所述输入路由存储模块， 用于存放处理模块提供的待通告的接收路 由。
12、 如权利要求 11所述的装置， 其特征在于， 所述处理模块包括： 报文处理模块和路由处理模块；
所述路由处理模块， 用于按照优先级信息， 对所述输出路由存储模 块和输入路由存储模块中配置有优先级信息的路由进行排序后提供给 报文处理模块； 对报文处理模块提供的接收路由， 按照优先级信息排序 后进行安装、 迭代、 扩散或 /和删除处理； 将接收路由存放到输入路由 存储模块；
所述报文处理模块， 用于将经路由处理模块排序后的配置有优先级 信息的路由封装在更新报文中向外通告； 接收来自外部的更新报文， 并 对更新报文中的路由解析后发送至路由处理模块。
PCT/CN2007/070139 2006-09-27 2007-06-20 Procédé et dispositif de traitement des voies bgp WO2008037187A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2006100628868A CN101155118A (zh) 2006-09-27 2006-09-27 Bgp路由处理方法及装置
CN200610062886.8 2006-09-27

Publications (1)

Publication Number Publication Date
WO2008037187A1 true WO2008037187A1 (fr) 2008-04-03

Family

ID=39229735

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/070139 WO2008037187A1 (fr) 2006-09-27 2007-06-20 Procédé et dispositif de traitement des voies bgp

Country Status (2)

Country Link
CN (1) CN101155118A (zh)
WO (1) WO2008037187A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101068214B (zh) * 2007-06-26 2013-01-30 华为技术有限公司 一种路由收敛方法和设备
CN102739524B (zh) * 2012-06-07 2016-06-08 杭州华三通信技术有限公司 一种基于路由控制策略的报文发送方法和设备
CN103220228A (zh) * 2013-04-10 2013-07-24 杭州华三通信技术有限公司 一种bgp路由的发送方法和设备
CN103236990B (zh) * 2013-05-13 2016-10-05 杭州华三通信技术有限公司 一种路由信息同步的方法和设备
CN104378287B (zh) * 2014-08-26 2018-02-09 新华三技术有限公司 一种拓扑计算方法和装置
CN106254152B (zh) * 2016-09-19 2019-11-08 新华三技术有限公司 一种流量控制策略处理方法和装置
CN107888501B (zh) * 2016-09-30 2020-12-29 中国电信股份有限公司 路由更新消息的发送方法、rr、网络设备和网络系统
CN107959636B (zh) * 2016-10-17 2021-01-26 新华三技术有限公司 Bgp消息的发送方法及装置
CN106506367A (zh) * 2016-11-30 2017-03-15 杭州华三通信技术有限公司 一种下一跳确定方法及装置
CN108574635B (zh) * 2017-03-09 2021-06-22 华为技术有限公司 一种路由优先级配置方法、设备以及控制器
CN107070787B (zh) * 2017-04-25 2020-10-27 新华三技术有限公司 一种默认路由撤销方法和装置
CN108521374B (zh) * 2018-03-28 2021-09-10 新华三技术有限公司 路由的处理方法及装置
CN113273156B (zh) * 2019-01-07 2022-12-30 华为技术有限公司 路由发布的方法、设备和系统
WO2020142873A1 (zh) * 2019-01-07 2020-07-16 华为技术有限公司 控制路由迭代的方法、设备和系统
CN110519076A (zh) * 2019-07-25 2019-11-29 新华三大数据技术有限公司 与bgp邻居设备连接断开方法、装置及交互系统
CN110677346A (zh) * 2019-08-15 2020-01-10 广州市高科通信技术股份有限公司 一种ipran系统中实现lsp快速收敛的方法及装置
US11323387B2 (en) * 2020-05-18 2022-05-03 Juniper, Networks, Inc. Prioritized communication session establishment in computer networks
CN114640615B (zh) * 2020-11-30 2024-01-02 华为技术有限公司 一种路由通告方法、路由生成方法及设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1595931A (zh) * 2004-06-30 2005-03-16 港湾网络有限公司 边界网关协议模块路由处理方法
US20060133390A1 (en) * 2004-12-22 2006-06-22 Arjun Sreekantiah Method and apparatus providing prioritized convergence in border gateway protocol

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1595931A (zh) * 2004-06-30 2005-03-16 港湾网络有限公司 边界网关协议模块路由处理方法
US20060133390A1 (en) * 2004-12-22 2006-06-22 Arjun Sreekantiah Method and apparatus providing prioritized convergence in border gateway protocol

Also Published As

Publication number Publication date
CN101155118A (zh) 2008-04-02

Similar Documents

Publication Publication Date Title
WO2008037187A1 (fr) Procédé et dispositif de traitement des voies bgp
US11972306B2 (en) Routing optimizations in a network computing environment
US10673741B2 (en) Control device discovery in networks having separate control and forwarding devices
US9270598B1 (en) Congestion control using congestion prefix information in a named data networking environment
EP1910938A2 (en) Method and system for gateway selection in inter-region communication on ip networks
CN112218315A (zh) 一种5G专网的端到端QoS策略执行及以太网数据转发方法
WO2011079695A1 (zh) 一种网络流量切换控制方法、装置及系统
CN117201407B (zh) 一种应用感知的IPv6网络快速拥塞检测与避免方法
KR100693043B1 (ko) 캡슐화와 유니 캐스트 라우팅을 이용하는 디프 서브에서의멀티 캐스트 시스템 및 방법
CN106878173B (zh) 一种路由发送方法及装置
Cisco Theory and Application
US20240056359A1 (en) Automated Scaling Of Network Topologies Using Unique Identifiers
Katsikas et al. Survivability strategies for epidemic failures in heterogeneous networks
Sequeira CCIE Routing and Switching Exam Quick Reference: Exam 350-001 V3. 1

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: 07764116

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: 07764116

Country of ref document: EP

Kind code of ref document: A1