CN104158736B - 一种确定下一跳、发布路由信息的方法和装置 - Google Patents

一种确定下一跳、发布路由信息的方法和装置 Download PDF

Info

Publication number
CN104158736B
CN104158736B CN201310178948.1A CN201310178948A CN104158736B CN 104158736 B CN104158736 B CN 104158736B CN 201310178948 A CN201310178948 A CN 201310178948A CN 104158736 B CN104158736 B CN 104158736B
Authority
CN
China
Prior art keywords
routing
routing path
forwarding device
routing information
next hop
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310178948.1A
Other languages
English (en)
Other versions
CN104158736A (zh
Inventor
于凤青
白涛
庄顺万
王丽丽
欧阳沅斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
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
Priority to CN201310178948.1A priority Critical patent/CN104158736B/zh
Priority to PCT/CN2014/077574 priority patent/WO2014183657A1/zh
Priority to EP14798635.0A priority patent/EP2991288B1/en
Publication of CN104158736A publication Critical patent/CN104158736A/zh
Priority to US14/939,880 priority patent/US10075362B2/en
Application granted granted Critical
Publication of CN104158736B publication Critical patent/CN104158736B/zh
Priority to US16/122,407 priority patent/US20180367440A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/24Multipath
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing

Landscapes

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

Abstract

本发明实施例公开了一种确定下一跳、发布路由信息的方法和装置,涉及通信领域,用以降低转发设备的操作复杂度,减小维护网络的工作量。本发明实施例提供的确定下一跳的方法包括:控制设备接收第一转发设备发送的第一路由信息;第一路由信息包括:第一转发设备的标识;根据第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;根据第一路由路径确定针对第二转发设备的第二路由信息的下一跳;其中,第二转发设备为控制设备发布第二路由信息的接收方。

Description

一种确定下一跳、发布路由信息的方法和装置
技术领域
本发明涉及通信领域,尤其涉及一种确定下一跳、发布路由信息的方法和装置。
背景技术
边关网络协议(Border Gateway Protocol,简称BGP)是一种动态路由协议,可以用于在自治***(Autonomous System简称AS)中交换路由信息。AS包括若干个路由器。同一AS内部的两个路由器之间通过内部BGP(Internal BGP,简称IBGP)交换路由信息,以实现构建流量路径,具体为通过路由信息中的下一跳的变化实现构建流量路径。其中,将其连接关系称为IBGP连接。
一般情况下,AS内的所有路由器相互连接,例如,若一个AS包含n个路由器,则需要n(n-1)/2个IBGP连接。这样,当n较大时,实现IBGP连接需要消耗很多网络资源和管理机构的资源。为了降低资源消耗,通常将一个AS中的某一路由器作为反射路由器,其他部分或者全部路由器作为客户机,每个客户机与反射路由器之间建立IBGP连接,路由反射器在客户机之间反射路由信息,客户机与客户机之间不建立IBGP连接,通过反射路由器实现同一AS内所有路由器的互连。需要说明的是,下文中提到的路由器均不包括反射路由器,且均作为客户机。
在上述利用反射路由器实现同一AS内所有路由器的互连的情况下,一个路由器向反射路由器发送的路由消息经反射后,该路由信息中的下一跳均为该路由器的标识,不能实现改变路由信息中的下一跳。目前,该情况下,通常采用在路由器上配置出口策略来确定路由信息中的下一跳。但是,该方法在路由器侧确定下一跳,导致路由器操作复杂;需要在每个路由器上配置出口策略,导致维护网络的工作量大。
发明内容
本发明的实施例提供一种确定下一跳、发布路由信息的方法和装置,用以降低转发设备的操作复杂度,减小维护网络的工作量。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,提供一种确定下一跳的方法,包括:
控制设备接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;其中,所述第二转发设备为所述控制设备发布所述第二路由信息的接收方。
结合第一方面,在第一种可能的实现方式中,所述根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳,包括:
将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
结合第一方面或者第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径,包括:
在路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
结合第一方面,在第三种可能的实现方式中,在所述根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径之前,所述方法还包括:
根据预设范围内的网络拓扑确定路由路径组。
结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述根据预设范围内的网络拓扑确定路由路径组,包括:
根据预设范围内的网络拓扑和约束条件确定路由路径组;所述约束条件包括:路径长度约束或者带宽约束。
结合第一方面的第三种可能的实现方式,在第五种可能的实现方式中,当所述预设范围内的网络拓扑更新时,所述根据预设范围内的网络拓扑确定路由路径组,包括:
根据所述更新后的网络拓扑确定路由路径组。
第二方面,提供一种分布路由信息的方法,包括:
控制设备接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;
至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息,并向所述第二转发设备分布所述针对第二转发设备的第二路由信息。
结合第二方面,在第一种可能的实现方式中,所述根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳,包括:
将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
第三方面,提供一种确定下一跳的装置,包括:
接收单元,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
路由路径确定单元,用于根据所述接收单元传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
下一跳确定单元,用于根据所述路由路径确定单元传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;其中,所述第二转发设备为所述装置发布所述第二路由信息的接收方。
结合第三方面,在第一种可能的实现方式中,所述下一跳确定单元具体用于:将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
结合第三方面或者第三方面的第一种可能的实现方式,在第二种可能的实现方式中,所述路由路径确定单元具体用于,在路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
结合第三方面,在第三种可能的实现方式中,所述装置还包括:
路由路径组确定单元,用于根据预设范围内的网络拓扑确定路由路径组。
结合第三方面的第三种可能的实现方式,在第四种可能的实现方式中,所述路由路径组确定单元具体用于,根据预设范围内的网络拓扑和约束条件确定路由路径组;所述约束条件包括:路径长度约束或者带宽约束。
结合第三方面的第三种可能的实现方式,在第五种可能的实现方式中,路由路径组确定单元具体用于,当所述预设范围内的网络拓扑更新时,根据所述更新后的网络拓扑确定路由路径组。
第四方面,提供一种分布路由信息的装置,包括:
接收单元,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
路由路径确定单元,根据所述接收单元传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
下一跳确定单元,用于根据所述路由路径确定单元传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;
路由信息确定单元,用于至少根据所述下一跳确定单元传输的所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息;
发送单元,用于向所述第二转发设备分布所述路由信息确定单元传输的所述针对第二转发设备的第二路由信息。
结合第四方面,在第一种可能的实现方式中,所述下一跳确定单元具体用于,将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
本发明实施例提供的确定下一跳的方法和装置,通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳;本发明实施例提供的发布路由信息的方法和装置,通过向接收方发送针对该接收方的第二路由信息,该针对该接收方的第二路由信息包含针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径分布路由信息;降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
附图说明
图1为本发明实施例提供的一种确定下一跳的方法的流程图;
图2为本发明实施例提供的一种AS中设备之间的关系的结构示意图;
图3为本发明实施例提供的另一种确定下一跳的方法的流程图;
图4为本发明实施例提供的一种分布路由信息的方法的流程图;
图5为本发明实施例提供的一种确定下一跳的装置的结构示意图;
图6为本发明实施例提供的另一种确定下一跳的装置的结构示意图;
图7为本发明实施例提供的另一种确定下一跳的装置的结构示意图;
图8为本发明实施例提供的一种分布路由信息的装置的结构示意图;
图9为本发明实施例提供的另一种分布路由信息的装置的结构示意图。
具体实施方式
下面结合附图对本发明实施例发布路由信息的方法和装置进行示例性描述。
一方面,参见图1,为本发明实施例提供的一种确定下一跳的方法,包括:
101:控制设备接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
示例性的,本发明实施例提供的确定下一跳的方法可以用于AS中,尤其可以适用于AS中交换路由信息、发布路由信息或者构建流量路径等场景中,由于发布路由信息的场景与构建流量路径的场景均可以基于交换路由信息的场景,因此以下实施例中均以交换路由信息的场景中确定下一跳的方法为例进行说明。
一个AS可以包括一个反射路由器和若干个路由器(客户机),该AS中的反射路由器和路由器之间可以通过IBGP交换路由信息,将其连接关系称为IBGP连接;一个AS边缘的路由器可以称为边缘路由器,分别属于不同AS中的边缘路由器之间可以通过外部BGP(External BGP,简称EBGP)交换路由信息,将其连接关系称为EBGP连接。
控制设备可以为一个AS中的反射路由器;第一转发设备可以为该控制设备所在的AS中的一个路由器。在AS内交换路由信息的场景中,第一转发设备可以为该控制设备所在的AS中的任一路由器;在AS间交换路由信息的场景中,例如,控制设备所属AS0,在AS0与AS1之间交换路由信息的场景中,第一转发设备可以为任一在AS0中的、与AS1关联(例如通过EBGP连接实现关联)的边缘设备。
第一转发设备的标识可以为该第一转发设备的地址或者其他可以唯一标识该第一转发设备的信息。预设范围可以设置在控制设备中,控制设备可以获取到预设范围内的所有节点所构成的网络拓扑,其中,该预设范围内的所有节点一般不包括该网络设备。
第一路由信息还包括:针对第一转发设备的下一跳,该针对第一转发设备的下一跳可以为:预设范围内的任一节点的标识,其中,在AS内交换路由信息的场景中,该针对第一转发设备的下一跳可以为:该AS中的任一路由器的标识;在AS间交换路由信息的场景中,该针对第一转发设备的下一跳可以为:与该AS中的边缘路由器关联的任一其他AS中的边缘路由器的标识。
102:根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
示例性的,第二转发设备为该控制设备所属的AS中的除第一转发设备之外的一转发设备。
需要说明的是,由于流量的方向与路由的方向相反,因此可以将与流量路径相反方向的路径称为路由路径。路由路径组可以包括若干条路由路径,路由路径由预设范围内的若干个节点的标识组成。
可选的,该步骤102可以包括:在路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
可选的,控制设备可以在预存的路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
可选的,在步骤102之前,所述方法还可以包括:根据预设范围内的网络拓扑确定路由路径组。
示例性的,根据网络拓扑和预设规则获取任意两个节点之间的路由路径,其中预设规则包括:除端节点之外的其他任一节点的标识仅属于一条路由路径等,其中,端接点是指一条路由路径两端的节点。
根据上述预设规则,确定两个节点的标识即可在路由路径组中匹配出一条路由路径,即选择包含所述第一转发设备的标识和第二转发设备的标识即可匹配出一条路由路径,将该路由路径作为第一路由路径。
进一步可选的,所述根据预设范围内的网络拓扑确定路由路径组,包括:根据预设范围内的网络拓扑和约束条件确定路由路径组;所述约束条件包括:路径长度约束或者带宽约束。
示例性的,在网络拓扑中,任意两个节点之间的路由路径可以包括若干条,在根据网络拓扑确定两个节点之间的路由路径时,可以增加一些约束条件,以获得用户期望的路由路径。可选的,该约束条件可以包括:路径长度约束或者带宽约束等。例如,可以根据路径长度约束在网络拓扑中获得两个节点间路径最短的路由路径,或者,根据带宽约束在网络拓扑中获得两个节点间带宽最高的路由路径等。
将按照约束条件在预设范围内的网络拓扑中获得的多条路由路径组成路由路径组。该情况下,在路由路径组中匹配出的第一路由路径即为用户期望的某两个节点之间的路由路径。
进一步地,该方法还可以包括:获取所述预设范围内的网络拓扑,具体包括以下几种情况:
第一种:所述预设范围仅包括所述控制设备所属的第一AS
i)获取所述预设范围内的,所述第一AS的内部网络拓扑;
ii)将所述内部网络拓扑作为所述预设范围内的网络拓扑。
第二种:所述预设范围不仅包括第一AS还包括第二AS
i)获取所述预设范围内的,所述第一AS的内部网络拓扑;
ii)获取所述第二AS的边缘设备与所述第二AS构成的外部网络拓扑;
iii)将所述内部网络拓扑和所述外部网络拓扑生成全网络拓扑,将所述全网络拓扑作为所述预设范围内的网络拓扑。
示例性的,本发明实施例对获得网络拓扑的方法不进行限定,例如,可以通过内部网关协议(Interior Gateway Protocol,简称IGP)搜集内部网络拓扑,可以通过用户配置和BGP路由联动生成外部网络拓扑等。
进一步地可选的,当所述预设范围内的网络拓扑更新时,所述根据预设范围内的网络拓扑确定路由路径组,包括:根据所述更新后的网络拓扑确定路由路径组。
示例性的,控制设备可以定时获取网络拓扑,当网络拓扑中的节点变化(增加/删除某个节点)、网络拓扑的属性变化、路径状态变化等,导致网络拓扑更新时,控制设备可以根据更新后的网络拓扑更新路由路径组,进而更新第一路由路径。该方案中,控制设备可以根据路由路径的动态变化自动设置针对第二转发设备的下一跳。
103:根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;其中,所述第二转发设备为所述控制设备发布所述第二路由信息的接收方。
具体的,步骤103可以包括:将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
示例性的,假设第一转发设备的标识为路由器1,路由路径组包括:路由路径1:路由器1-路由器3-路由器4;路由路径2:路由器1-路由器2-路由器5。那么,控制设备发布的第二路由信息包括以下几种情况:
A)当控制设备向路由器2发布第二路由信息时,路由器2为第二转发设备,路由路径2为第一路由路径,针对路由器2的第二路由信息下一跳为路由器1;
B)当控制设备向路由器3发布第二路由信息时,路由器3为第二转发设备,路由路径1为第一路由路径,针对路由器3的第二路由信息下一跳为路由器1;
C)当控制设备向路由器4发布第二路由信息时,路由器4为第二转发设备,路由路径1为第一路由路径,针对路由器4的第二路由信息下一跳为路由器3;
D)当控制设备向路由器5发布第二路由信息时,路由器5为第二转发设备,路由路径2为第一路由路径,针对路由器5的第二路由信息下一跳为路由器2。
控制设备可以同时也可以先后向路由器2、路由器3、路由器4、路由器5发布第二路由消息。
本发明实施例提供的确定下一跳的方法,控制设备通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳,降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
下面通过两个具体的实施例对上述方法进行具体说明:
实施例一
本实施例以AS间交换路由信息为例进行说明,其中,转发设备为路由器(客户机),控制设备为反射路由器,AS内使用IBGP交换路由信息,AS间通过EBGP交换路由信息。
参见图2,预设范围包括:AS0、AS1、AS2、AS3,反射路由器所属的AS的标识为AS0,AS0包括:反射路由器,路由器1、路由器2、...、路由器5,且路由器1、路由器2、...、路由器5均为边缘路由器;AS1的边缘设备为:路由器A1;AS2的边缘设备为:路由器A2;AS3的边缘设备为:路由器A3。
参见图3,该方法包括:
301:反射路由器通过IGP协议获取AS0的内部网络拓扑;
示例性的,内部网络拓扑为5个节点及其之间的连接关系,具体为:路由器1、路由器2、...、路由器5,该5个节点之间的连接关系可以参见图2中的虚线部分。
302:通过用户配置和BGP路由联动生成外部网络拓扑;
示例性的,主要为确定预设范围内的除AS0之外的AS(AS1、AS2、AS3)中的边缘路由器与AS0中的边缘设备之间的连接关系。外部网络拓扑可以为:路由器1、路由器2、...、路由器5、路由器A1、路由器A2、路由器A3;路由器A1分别与路由器、路由器2相连;路由器A2与路由器4相连;路由器A3与路由器5相连。
303:将内部网络拓扑和外部网络拓扑生成全网络拓扑;
示例性的,全网络拓扑为:8个节点及其之间的连接关系,具体为:路由器A1、路由器A2、路由器A3、路由器1、路由器2、...、路由器5及其之间的连接关系。
304:根据全网络拓扑和约束条件确定路由路径组;
示例性的,约束条件可以包括:路径长度约束、带宽约束等。假设确定的路由路径组包括:
路由路径1:路由器A1-路由器1-路由器3-路由器4-路由器A2;
路由路径2:路由器A1-路由器2-路由器5-路由器A3。
305:接收第一转发设备发送的第一路由信息,第一路由信息包括:第一转发设备的标识;
示例性的,该第一转发设备为AS0中的任一路由器,针对AS间交换路由信息的场景,该第一转发设备为与预设范围内的AS1、AS2、AS3关联的边缘路由器。以AS1与AS0交换路由信息为例,该第一转发设备可以为路由器1或者路由器2。
306:在路由路径组中,选择包含第一转发设备标识和第二转发设备的标识的路径作为第一路由路径;
示例性的,第二转发设备可以为AS0中除第一转发设备之外的任一路由器,当第二转发设备为路由器3、路由器5时,第一路由路径为路由路径1;当第二转发设备为路由器4时,第一路由路径为路由路径2。
307:将第一路由路径上的、与第二转发设备相邻的前一个节点的标识作为针对第二转发设备的第二路由信息的下一跳;
示例性的,第二转发设备可以:路由器3、路由器4、路由器5,针对路由器3的第二路由信息的下一跳为路由器1、针对路由器4的第二路由信息的下一跳为路由器3、针对路由器5的第二路由信息的下一跳为路由器2。
实施例二
本实施例以AS间交换路由信息为例进行说明,其中,转发设备为路由器(客户机),控制设备为反射路由器,AS内使用IBGP交换路由信息。
与实施例一相比,本实施例不包括步骤302和步骤303,步骤304中为根据内部网络拓扑和约束条件确定路由路径组。
示例性的,假设第一转发设备的标识为路由器1,路由路径组包括:路由路径1:路由器1-路由器3-路由器4;路由路径2:路由器1-路由器2-路由器5。那么,控制设备发布的第二路由信息包括以下几种情况:
A)当第二转发设备为路由器2时,第一路由路径为路由路径2,针对路由器2的第二路由信息下一跳为路由器1;
B)当第二转发设备为路由器3,第一路由路径为路由路径1,针对路由器3的第二路由信息下一跳为路由器1;
C)当第二转发设备为路由器4,第一路由路径为路由路径1,针对路由器4的第二路由信息下一跳为路由器3;
D)当第二转发设备为路由器5,第一路由路径为路由路径2,针对路由器5的第二路由信息下一跳为路由器2。
本发明实施例提供的确定下一跳的方法,控制设备通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳,降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
一方面,参见图4,为本发明实施例提供的一种分布路由信息的方法,包括:
401:控制设备接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
402:根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
403:根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;
具体的,步骤403可以包括:将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
404:至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息,并向所述第二转发设备分布所述针对第二转发设备的第二路由信息。
示例性的,本实施例中的相关内容可以参见上述实施例部分,此处不再赘述。针对第二转发设备的第二路由信息可以包括:针对所述第二转发设备的第二路由信息的下一跳、前缀、AS属性等。
本发明实施例提供的发布路由信息的方法,控制设备通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,进而向接收方发送针对该接收方的第二路由信息,该针对该接收方的第二路由信息包含针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳,进而实现了在控制设备侧根据路由路径分布路由信息,降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
一方面,参见图5,为本发明实施例提供的一种确定下一跳的装置50,用以执行图1所示的确定下一跳的方法,该装置50包括:
接收单元501,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
路由路径确定单元502,用于根据所述接收单元501传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
下一跳确定单元503,用于根据所述路由路径确定单元502传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;其中,所述第二转发设备为所述装置发布所述第二路由信息的接收方。
进一步地,所述下一跳确定单元503可以具体用于:将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
进一步地,所述路由路径确定单元502具体用于,路由路径确定模块5022,用于在所述路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
可选的,参见图6,所述装置50还可以包括:
路由路径组确定单元504,用于根据预设范围内的网络拓扑确定路由路径组.
可选的,所述路由路径确定单元504具体用于,根据预设范围内的网络拓扑和约束条件确定路由路径组;所述约束条件包括:路径长度约束或者带宽约束。
可选的,所述路由路径确定单元504具体用于,当所述预设范围内的网络拓扑更新时,根据所述更新后的网络拓扑确定路由路径组。
本发明实施例提供的确定下一跳的装置,通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳,降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
一方面,参见图7,为本发明实施例提供的一种确定下一跳的装置50,用以执行图1所示的确定下一跳的方法,该装置50包括:接收器701、存储器702、与接收器701和存储器702分别相连的处理器703,其中,
接收器701,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
存储器702,用于存储一组代码,该代码用于控制处理器703执行以下动作:
根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;其中,所述第二转发设备为所述装置50发布所述第二路由信息的接收方。
进一步地,处理器703具体可以用于,将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
进一步地,处理器703具体可以用于,在所述路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
进一步地,处理器703还可以用于,根据预设范围内的网络拓扑确定路由路径组。
可选的,处理器703具体可以用于,根据预设范围内的网络拓扑和约束条件确定路由路径组;所述约束条件包括:路径长度约束或者带宽约束。
可选的,处理器703具体可以用于,当所述预设范围内的网络拓扑更新时,根据所述更新后的网络拓扑确定路由路径组。
本发明实施例提供的确定下一跳的装置,通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳,降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
一方面,参见图8,为本发明实施例提供的一种分布路由信息的装置80,用以执行图4所示的分布路由信息的方法,该装置80包括:
接收单元801,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
路由路径确定单元802,根据所述接收单元801传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
下一跳确定单元803,用于根据所述路由路径确定单元802传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;
路由信息确定单元804,用于至少根据所述下一跳确定单元803传输的所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息;
发送单元805,用于向所述第二转发设备分布所述路由信息确定单元804传输的所述针对第二转发设备的第二路由信息。
进一步地,所述下一跳确定单元803可以具体用于,将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
本发明实施例提供的发布路由信息的装置,通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,进而向接收方发送针对该接收方的第二路由信息,该针对该接收方的第二路由信息包含针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳,进而实现了在控制设备侧根据路由路径分布路由信息,降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
一方面,参见图9,为本发明实施例提供的一种分布路由信息的装置80,用以执行图4所示的分布路由信息的方法,该装置80包括:接收器901、存储器902、处理器903、发送器904,接收器901、存储器902、发送器904分别与处理器903相连;其中,
接收器901,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
存储器902,用于存储一组代码,该代码用于控制处理器903执行如下动作:
根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;
至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息;
发送器904,用于向所述第二转发设备分布所述针对第二转发设备的第二路由信息。
本发明实施例提供的发布路由信息的装置,通过第一路由信息的发送方的标识、接收方的标识和路由路径组,确定针对接收方的第二路由信息的下一跳,进而向接收方发送针对该接收方的第二路由信息,该针对该接收方的第二路由信息包含针对接收方的第二路由信息的下一跳,实现了在控制设备侧根据路由路径确定下一跳,进而实现了在控制设备侧根据路由路径分布路由信息,降低了转发设备的操作复杂度,减小了运维工作量。解决了现有技术中,在转发设备侧确定下一跳,导致的转发设备操作复杂、维护网络的工作量大的问题。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理包括,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (16)

1.一种确定下一跳的方法,其特征在于,包括:
控制设备接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
所述控制设备根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
所述控制设备根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;其中,所述第二转发设备为所述控制设备发布所述第二路由信息的接收方。
2.根据权利要求1所述的方法,其特征在于,所述控制设备根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳,包括:
将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
3.根据权利要求1或2所述的方法,其特征在于,所述控制设备根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径,包括:
在路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
4.根据权利要求1所述的方法,其特征在于,在所述控制设备根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径之前,所述方法还包括:
所述控制设备根据预设范围内的网络拓扑确定路由路径组。
5.根据权利要求4所述的方法,其特征在于,所述控制设备根据预设范围内的网络拓扑确定路由路径组,包括:
根据预设范围内的网络拓扑和约束条件确定路由路径组;所述约束条件包括:路径长度约束或者带宽约束。
6.根据权利要求4所述的方法,其特征在于,当所述预设范围内的网络拓扑更新时,所述控制设备根据预设范围内的网络拓扑确定路由路径组,包括:
根据所述更新后的网络拓扑确定路由路径组。
7.一种分布路由信息的方法,其特征在于,包括:
控制设备接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
所述控制设备根据所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
所述控制设备根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;
至少根据所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息,并向所述第二转发设备分布所述针对第二转发设备的第二路由信息。
8.根据权利要求7所述的方法,其特征在于,所述控制设备根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳,包括:
将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
9.一种确定下一跳的装置,其特征在于,应用于控制设备,包括:
接收单元,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
路由路径确定单元,用于根据所述接收单元传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
下一跳确定单元,用于根据所述路由路径确定单元传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;其中,所述第二转发设备为所述装置发布所述第二路由信息的接收方。
10.根据权利要求9所述的装置,其特征在于,
所述下一跳确定单元具体用于:将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
11.根据权利要求9所述的装置,其特征在于,
所述路由路径确定单元具体用于,在所述路由路径组中,选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径,作为所述第一路由路径。
12.根据权利要求9所述的装置,其特征在于,所述装置还包括:
路由路径组确定单元,用于根据预设范围内的网络拓扑确定路由路径组。
13.根据权利要求12所述的装置,其特征在于,
所述路由路径组确定单元具体用于,根据预设范围内的网络拓扑和约束条件确定路由路径组;所述约束条件包括:路径长度约束或者带宽约束。
14.根据权利要求12所述的装置,其特征在于,
所述路由路径组确定单元具体用于,当所述预设范围内的网络拓扑更新时,根据所述更新后的网络拓扑确定路由路径组。
15.一种分布路由信息的装置,其特征在于,应用于控制设备,包括:
接收单元,用于接收第一转发设备发送的第一路由信息;所述第一路由信息包括:所述第一转发设备的标识;
路由路径确定单元,根据所述接收单元传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组,确定第一路由路径;
下一跳确定单元,用于根据所述路由路径确定单元传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的下一跳;
路由信息确定单元,用于至少根据所述下一跳确定单元传输的所述针对所述第二转发设备的第二路由信息的下一跳得到针对所述第二转发设备的第二路由信息;
发送单元,用于向所述第二转发设备分布所述路由信息确定单元传输的所述针对第二转发设备的第二路由信息。
16.根据权利要求15所述的装置,其特征在于,
所述下一跳确定单元具体用于,将所述第一路由路径上的、与所述第二转发设备相邻的前一个节点的标识作为针对所述第二转发设备的第二路由信息的下一跳。
CN201310178948.1A 2013-05-15 2013-05-15 一种确定下一跳、发布路由信息的方法和装置 Active CN104158736B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201310178948.1A CN104158736B (zh) 2013-05-15 2013-05-15 一种确定下一跳、发布路由信息的方法和装置
PCT/CN2014/077574 WO2014183657A1 (zh) 2013-05-15 2014-05-15 一种确定下一跳、发布路由信息的方法和装置
EP14798635.0A EP2991288B1 (en) 2013-05-15 2014-05-15 Method and device for determining next hop and distributing routing information
US14/939,880 US10075362B2 (en) 2013-05-15 2015-11-12 Method and apparatus for determining next hop and advertising routing information
US16/122,407 US20180367440A1 (en) 2013-05-15 2018-09-05 Method and apparatus for determining next hop and advertising routing information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310178948.1A CN104158736B (zh) 2013-05-15 2013-05-15 一种确定下一跳、发布路由信息的方法和装置

Publications (2)

Publication Number Publication Date
CN104158736A CN104158736A (zh) 2014-11-19
CN104158736B true CN104158736B (zh) 2017-12-22

Family

ID=51884145

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310178948.1A Active CN104158736B (zh) 2013-05-15 2013-05-15 一种确定下一跳、发布路由信息的方法和装置

Country Status (4)

Country Link
US (2) US10075362B2 (zh)
EP (1) EP2991288B1 (zh)
CN (1) CN104158736B (zh)
WO (1) WO2014183657A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9705784B2 (en) * 2014-12-31 2017-07-11 Juniper Networks, Inc. Bit index explicit replication (BIER)forwarding for network device components
CN106603419B (zh) * 2016-12-22 2019-08-16 国家电网公司 一种消除域间路由不一致路径的控制方法及***
CN108959134B (zh) 2017-05-24 2022-02-15 微软技术许可有限责任公司 用于现场可编程门阵列设备的通信
CN108989204B (zh) * 2017-05-31 2021-08-20 华为技术有限公司 一种链路状态确定方法及设备
CN107370678B (zh) * 2017-06-19 2020-04-14 深圳市盛路物联通讯技术有限公司 一种应用于物联网的路由转发表更新方法及***

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101668324A (zh) * 2008-09-04 2010-03-10 华为技术有限公司 中继网络的路由方法、装置及***

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7180864B2 (en) * 2002-02-27 2007-02-20 Lucent Technologies Inc. Method and apparatus for exchanging routing information within an autonomous system in a packet-based data network
US7260645B2 (en) * 2002-04-26 2007-08-21 Proficient Networks, Inc. Methods, apparatuses and systems facilitating determination of network path metrics
US20040034702A1 (en) * 2002-08-16 2004-02-19 Nortel Networks Limited Method and apparatus for exchanging intra-domain routing information between VPN sites
US20060029035A1 (en) * 2004-03-25 2006-02-09 Chase Christopher J Method and apparatus for selecting routes for distribution within IP networks
CN1697408B (zh) * 2004-05-14 2010-04-28 华为技术有限公司 一种基于IPv6的虚拟专用网管理路由的方法
US7978708B2 (en) * 2004-12-29 2011-07-12 Cisco Technology, Inc. Automatic route tagging of BGP next-hop routes in IGP
CN1893419A (zh) * 2005-07-06 2007-01-10 华为技术有限公司 一种路由更新方法
US7647426B2 (en) * 2006-01-12 2010-01-12 Cisco Technology, Inc. Method and apparatus for achieving Border Gateway Protocol convergence using alternate route information
CN101340293B (zh) * 2008-08-12 2010-10-27 杭州华三通信技术有限公司 一种报文安全检查方法和装置
US8320361B2 (en) * 2009-02-27 2012-11-27 Cisco Technology, Inc. Advertising alternate paths at border gateway protocol route reflectors
US8391303B2 (en) * 2009-04-16 2013-03-05 Futurewei Technologies, Inc. Border gateway protocol (BGP) grouped route withdrawals
CN102045237A (zh) * 2009-10-15 2011-05-04 华为技术有限公司 一种路由撤销的方法、装置和***
CN102209020B (zh) * 2010-03-30 2015-04-22 ***通信集团公司 一种业务路由方法及其装置和***
JP5319626B2 (ja) * 2010-08-18 2013-10-16 日本電信電話株式会社 ノード、パケット転送方法および通信ネットワーク
US9065726B2 (en) * 2010-10-19 2015-06-23 At&T Intellectual Property I, L.P. Methods and apparatus to utilize route parameter sets for exchanging routes in a communication network
US8700801B2 (en) * 2010-12-01 2014-04-15 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol maps
US8559414B2 (en) * 2011-02-19 2013-10-15 Cisco Technology, Inc. Automatically detecting best paths from shadow route reflectors
US9094335B2 (en) * 2011-02-22 2015-07-28 Cisco Technology, Inc. Packet switching label assignment across multiple packet switching forwarding groups
US9019865B2 (en) * 2011-03-04 2015-04-28 Juniper Networks, Inc. Advertising traffic engineering information with the border gateway protocol
US9124511B2 (en) * 2012-01-10 2015-09-01 Cisco Technology, Inc. Determining backup forwarding paths based on route distinguisher correlation values
US8755389B1 (en) * 2012-04-04 2014-06-17 Google Inc. Semi-centralized multiple path routing
US9621378B2 (en) * 2012-11-27 2017-04-11 Telefonaktiebolaget Lm Ericsson (Publ) Methods and routers for connectivity setup between provider edge routers
US9191318B1 (en) * 2013-04-29 2015-11-17 Cisco Technology, Inc. Transitioning between communication protocols between networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101668324A (zh) * 2008-09-04 2010-03-10 华为技术有限公司 中继网络的路由方法、装置及***

Also Published As

Publication number Publication date
US20160072695A1 (en) 2016-03-10
CN104158736A (zh) 2014-11-19
EP2991288A4 (en) 2016-06-01
EP2991288B1 (en) 2022-08-31
US10075362B2 (en) 2018-09-11
US20180367440A1 (en) 2018-12-20
EP2991288A1 (en) 2016-03-02
WO2014183657A1 (zh) 2014-11-20

Similar Documents

Publication Publication Date Title
Gredler et al. North-bound distribution of link-state and traffic engineering (te) information using bgp
CN105847158B (zh) 用于处理路由数据的方法和***
CN112491707B (zh) 一种转发路径的确定方法及装置
US20140044008A1 (en) Constraining topology size and recursively calculating routes in large networks
CN104158736B (zh) 一种确定下一跳、发布路由信息的方法和装置
US8667174B2 (en) Method and system for survival of data plane through a total control plane failure
US9379964B2 (en) Discovering a topology—transparent zone
US20080304497A1 (en) Methods of route control in communications network
US11095553B2 (en) Method, apparatus and system for controlling routing information advertising
CN103825826A (zh) 一种动态路由的实现方法和装置
US10887216B2 (en) Managing default route advertisements by an area border router in an open shortest path first network
WO2021213185A1 (zh) 一种路由处理方法及设备
US9722910B2 (en) Transit domain control
US11343153B2 (en) BGP logical topology generation method, and device
US20140082216A1 (en) Performing offline bgp prefix origin and path validation at route reflectors
US8423668B2 (en) Link state protocol routing message containment
US20190334814A1 (en) Path establishment method and device, and network node
Dhody et al. Extensions to the Path Computation Element Communication Protocol (PCEP) to Compute Service-Aware Label Switched Paths (LSPs)
US11924103B2 (en) Traffic processing method, apparatus, and network device
WO2011150835A1 (zh) 一种请求获取路由信息的方法和相应的路由设备
Dhody et al. RFC 8233: Extensions to the Path Computation Element Communication Protocol (PCEP) to Compute Service-Aware Label Switched Paths (LSPs)
Gredler et al. North-Bound Distribution of Link-State and TE Information using BGP draft-ietf-idr-ls-distribution-13

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant