CN104158737A - 一种控制路由信息发布的方法、装置和系统 - Google Patents

一种控制路由信息发布的方法、装置和系统 Download PDF

Info

Publication number
CN104158737A
CN104158737A CN201310180233.XA CN201310180233A CN104158737A CN 104158737 A CN104158737 A CN 104158737A CN 201310180233 A CN201310180233 A CN 201310180233A CN 104158737 A CN104158737 A CN 104158737A
Authority
CN
China
Prior art keywords
forwarding unit
route information
secondary route
routed path
sign
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.)
Granted
Application number
CN201310180233.XA
Other languages
English (en)
Other versions
CN104158737B (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 CN201310180233.XA priority Critical patent/CN104158737B/zh
Priority to EP14798610.3A priority patent/EP2999175B1/en
Priority to PCT/CN2014/077110 priority patent/WO2014183589A1/zh
Publication of CN104158737A publication Critical patent/CN104158737A/zh
Priority to US14/939,971 priority patent/US10200276B2/en
Application granted granted Critical
Publication of CN104158737B publication Critical patent/CN104158737B/zh
Priority to US16/230,694 priority patent/US10693768B2/en
Priority to US16/883,716 priority patent/US11095553B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • 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
    • 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/60—Router architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols

Abstract

本发明实施例公开了一种控制路由信息发布的方法、装置和系统，涉及通信领域，用以降低配置复杂度，增强可操作性。本发明实施例提供的方法包括：控制设备接收第一转发设备发送的第一路由信息；第一路由信息包括：第一转发设备的标识；根据第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；根据第一路由路径确定针对第二转发设备的第二路由信息的发布范围；第二路由信息为控制设备根据第一路由信息生成的路由信息，第二转发设备为控制设备发布第二路由信息的接收方，第二路由信息的发布范围包括第二转发设备的外部邻居的标识；以使得第二转发设备根据第二路由信息的发布范围发布第二路由信息。

Description

一种控制路由信息发布的方法、装置和系统
技术领域
本发明涉及通信领域，尤其涉及一种控制路由信息发布的方法、装置和系统。
背景技术
自治系统(Autonomous System简称AS)包括若干个路由器(客户机)和一个反射路由器，位于AS外围(边缘)的路由器可以称为边缘路由器，一个AS中的边缘路由器可以与其他AS中的边缘路由器之间交换路由信息。将可以交换路由信息的、分别属于不同AS中的两个边缘路由器之间的关系称为外部邻居关系。
随着网络技术的快速发展和用户需求的不断增长，不同AS之间互访的情况越来越普遍。随着业务增长需要动态调整一个AS访问另一个AS的流量出口。以AS1访问AS2为例，一般通过动态调整AS2发布给AS1的多出口标识(Multi-exit-discriminator，简称MED)，使得AS1的边缘路由器动态调整选路结果，从而达到调整流量出口的目的。
具体的，在反射路由器中按照预期的流量模型设置AS2中各路由器之间的内部网关协议路径权值(IGP Metric)，IGP是内部网关协议路径权值(Interior Gateway Protocol)的缩写；当反射路由器向AS2中的其他路由器发布路由信息时，携带路径权值；AS2中的边缘路由器向与其存在外部邻居关系的、AS1中的边缘路由器发布路由信息；当AS1中的某个边缘路由器与AS2中至少两个边缘路由器存在外部邻居关系时，该边缘路由器将路径权值作为MED，根据MED确定选路结果，从而达到按照预期的流量模型调整流量出口的目的。
通过动态调整AS2发布给AS1的MED，实现调整流量出口的方案，需要多个路由器协同配置路径权值，配置复杂，用户可操作性差。
发明内容
本发明的实施例提供一种控制路由信息发布的方法、装置和系统，用以降低配置复杂度，增强可操作性。
为达到上述目的，本发明的实施例采用如下技术方案：
第一方面，提供一种控制路由信息发布的方法，包括：
控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一转发设备的标识；
根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；
根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围；所述第二路由信息为所述控制设备根据所述第一路由信息生成的路由信息，所述第二转发设备为所述控制设备发布所述第二路由信息的接收方，所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；以使得所述第二转发设备根据所述第二路由信息的发布范围发布所述第二路由信息。
结合第一方面，在第一种可能的实现方式中，所述根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围，包括：
将所述第一路由路径中包含的所述第二转发设备的外部邻居的标识作为针对所述第二转发设备的第二路由信息的发布范围。
结合第一方面或者第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径，包括：
在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
结合第一方面，在第三种可能的实现方式中，在所述根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径之前，所述方法还包括：
获取预设范围内的内部网络拓扑和针对所述第二转发设备的外部网络拓扑；
将所述内部网络拓扑和所述针对所述第二转发设备的外部网络拓扑生成针对所述第二转发设备的全网络拓扑；
根据所述针对所述第二转发设备的全网络拓扑确定路由路径组。
结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述获取预设范围内的针对所述第二转发设备的外部网络拓扑，包括：
获取自身存储的针对所述第二转发设备的外部网络拓扑；
或者，接收所述第二转发设备发送的针对所述第二转发设备的外部网络拓扑。
结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，所述获取自身存储的针对所述第二转发设备的外部网络拓扑，包括：
通过图形用户接口GUI或者命令行，获取自身存储的针对所述第二转发设备的外部网络拓扑。
第二方面，提供一种控制路由信息发布的方法，包括：
第二转发设备接收控制设备发送的第二路由信息；所述第二路由信息包括所述第二路由信息的发布范围；所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；
根据所述第二路由信息的发布范围控制所述第二路由信息的发布。
结合第二方面，在第一种可能的实现方式中，所述根据所述第二路由信息的发布范围控制所述第二路由信息的发布，包括：
向所述第二路由信息的发布范围所对应的所述第二转发设备的外部邻居发布所述第二路由信息。
结合第二方面或者第二方面的第一种可能的实现方式，在第二种可能的实现方式中，在所述第二转发设备接收控制设备发送的第二路由信息之前，所述方法还包括：
向所述控制设备发送针对所述第二转发设备的网路拓扑，以使得所述控制设备至少根据第一转发设备发送的第一路由信息和所述针对所述第二转发设备的网路拓扑，生成所述第二路由信息。
第三方面，提供一种控制路由信息发布的装置，包括：
接收单元，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一转发设备的标识；
路由路径确定单元，用于根据所述接收单元传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；
发布范围确定单元，用于根据所述路由路径确定单元传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围；所述第二路由信息为所述装置根据所述第一路由信息生成的路由信息，所述第二转发设备为所述装置发布所述第二路由信息的接收方，所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；以使得所述第二转发设备根据所述第二路由信息的发布范围发布所述第二路由信息。
结合第三方面，在第一种可能的实现方式中，所述发布范围确定单元具体用于，将所述第一路由路径中包含的所述第二转发设备的外部邻居的标识作为针对所述第二转发设备的第二路由信息的发布范围。
结合第三方面或者第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述路由路径确定单元具体用于，在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
结合第三方面，在第三种可能的实现方式中，所述装置还包括：
网络拓扑获取单元，用于获取预设范围内的内部网络拓扑和针对所述第二转发设备的外部网络拓扑；将所述内部网络拓扑和所述针对所述第二转发设备的外部网络拓扑生成针对所述第二转发设备的全网络拓扑；
路由路径组确定单元，用于根据所述针对所述第二转发设备的全网络拓扑确定路由路径组。
结合第三方面的第三种可能的实现方式，在第四种可能的实现方式中，所述网络拓扑获取单元具体用于，
获取自身存储的针对所述第二转发设备的外部网络拓扑；
或者，接收所述第二转发设备发送的针对所述第二转发设备的外部网络拓扑。
结合第三方面的第四种可能的实现方式，在第五种可能的实现方式中，所述网络拓扑获取单元具体用于，通过图形用户接口GUI或者命令行，获取自身存储的针对所述装置的外部网络拓扑。
第四方面，提供一种控制路由信息发布的装置，包括：
接收单元，用于接收控制设备发送的第二路由信息；所述第二路由信息包括所述第二路由信息的发布范围；所述第二路由信息的发布范围包括所述装置的外部邻居的标识；
控制单元，用于根据所述接收单元传输的所述第二路由信息的发布范围控制所述第二路由信息的发布。
结合第四方面，在第一种可能的实现方式中，所述控制单元具体用于，向所述第二路由信息的发布范围所对应的所述装置的外部邻居发布所述第二路由信息。
结合第四方面或者第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述装置还包括：
发送单元，用于向所述控制设备发送针对所述装置网络拓扑，以使得所述控制设备至少根据第一转发设备发送的第一路由信息和所述针对所述装置网络拓扑，生成所述第二路由信息。
第五方面，提供一种控制路由信息发布的系统，包括：上述第三方面所示的发布路由信息的装置和/或上述第四方面所示的发布路由信息的装置。
本发明实施例提供的控制路由信息发布的方法、装置和系统，控制设备通过第一转发设备的标识(路由信息的发送方的标识)和第二转发设备的标识(该路由信息的接收方的标识)确定第一路由路径，并根据第一路由路径确定针对第二转发设备的该路由信息的发布范围，第二转发设备根据该路由信息的发布范围发布该路由信息，实现了在控制设备侧集中控制第二转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
附图说明
图1为本发明实施例提供的一种控制路由发布的方法的流程示意图；
图2为本发明实施例提供的另一种控制路由发布的方法的流程示意图；
图3为本发明实施例提供的另一种控制路由发布的方法的流程示意图；
图4为本发明实施例提供的一种AS架构的示意图；
图5为本发明实施例提供的一种控制路由发布的装置的结构示意图；
图6为本发明实施例提供的另一种控制路由发布的装置的结构示意图；
图7为本发明实施例提供的另一种控制路由发布的装置的结构示意图；
图8为本发明实施例提供的另一种控制路由发布的装置的结构示意图；
图9为本发明实施例提供的另一种控制路由发布的装置的结构示意图；
图10为本发明实施例提供的另一种控制路由发布的装置的结构示意图；
图11为本发明实施例提供的另一种控制路由发布的装置的结构示意图。
具体实施方式
下面结合附图对本发明实施例提供的控制路由发布的方法、装置和系统进行示例性描述。
参见图1，为本发明实施例提供的一种控制路由发布的方法，包括：
101：控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一转发设备的标识；
示例性的，本发明实施例提供的控制路由发布的方法，可以应用于AS中，在AS中，可以通过边界网关协议(Border Gateway Protocol，简称BGP)交换路由信息。一个AS可以包括一个或者多个反射路由器和若干个路由器(客户机)，该AS中的反射路由器和路由器之间可以通过内部BGP(Internal BGP，简称IBGP)交换路由信息，将其连接关系称为IBGP连接；位于AS外围(边缘)的路由器可以称为边缘路由器，分别属于不同AS中的边缘路由器之间可以通过外部BGP(External BGP，简称EBGP)交换路由信息，将其连接关系称为EBGP连接。
控制设备可以为AS中的反射路由器，也可以为具有反射路由器功能的其他设备；第一转发设备可以为该控制设备所属的AS中的一个边缘路由器；
102：根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；
示例性的，由于流量的方向与路由的方向相反，因此可以将与流量路径相反方向的路径称为路由路径。路由路径组可以包括若干条路由路径，路由路径由预设范围内的若干个节点的标识组成，预设范围可以预先设置在控制设备中。
可选的，步骤102可以包括：在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
示例性的，根据网络拓扑和预设规则获取任意两个节点之间的路由路径，其中预设规则包括：除端节点之外的其他任一节点的标识仅属于一条路由路径等，其中，端接点是指一条路由路径两端的节点。
根据上述预设规则，确定两个节点的标识即可在路由路径组中匹配出一条路由路径，即选择包含所述第一转发设备的标识和第二转发设备的标识即可匹配出一条路由路径，将该路由路径作为第一路由路径。
进一步可选的，所述根据预设范围内的网络拓扑确定路由路径组，还可以包括：根据预设范围内的网络拓扑和约束条件确定路由路径组；所述约束条件包括：路径长度约束或者带宽约束。
示例性的，在网络拓扑中，任意两个节点之间的路由路径可以包括若干条，在根据网络拓扑确定两个节点之间的路由路径时，可以增加一些约束条件，以获得用户期望的路由路径。可选的，该约束条件可以包括：路径长度约束或者带宽约束等。例如，可以根据路径长度约束在网络拓扑中获得两个节点间路径最短的路由路径，或者，根据带宽约束在网络拓扑中获得两个节点间带宽最高的路由路径等。
将按照约束条件在预设范围内的网络拓扑中获得的多条路由路径组成路由路径组。该情况下，在路由路径组中匹配出的第一路由路径即为用户期望的某两个节点之间的路由路径。
进一步地，在步骤102之前，所述方法还可以包括：
1)获取预设范围内的内部网络拓扑和针对所述第二转发设备的外部网络拓扑；
2)将所述内部网络拓扑和所述针对所述第二转发设备的外部网络拓扑生成针对所述第二转发设备的全网络拓扑；
3)根据所述针对所述第二转发设备的全网络拓扑确定路由路径组。
示例性的，针对第二转发设备的外部网络拓扑是指与第二转发设备、以及第二转发设备的外部邻居构成的网络拓扑，第二转发设备的外部邻居为与该第二转发设备之间存在外部邻居关系的设备。
本发明实施例对获取预设范围内的针对所述第二转发设备的内部网络拓扑和外部网络拓扑的方法不进行限定，例如，可以通过内部网关协议(Interior Gateway Protocol，简称IGP)搜集内部网络拓扑，可以通过用户配置和BGP路由联动生成针对第二转发设备的外部网络拓扑等。
可选的，获取自身存储的针对所述第二转发设备的外部网络拓扑；具体的，通过图形用户接口(Graphical User Interface，简称GUI)或者命令行等方式，获取自身存储的针对所述第二转发设备的外部网络拓扑。
可选的，接收所述第二转发设备发送的针对所述第二转发设备的外部网络拓扑。
103：根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围；所述第二路由信息为所述控制设备根据所述第一路由信息生成的路由信息，所述第二转发设备为所述控制设备发布所述第二路由信息的接收方，所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；以使得所述第二转发设备根据所述第二路由信息的发布范围发布所述第二路由信息。
示例性的，控制设备接收到第一转发设备发送的第一路由信息后，将该第一路由信息生成第二路由信息，并发布给该控制设备所属的AS中的其他转发设备。第二转发设备可以为该控制设备所属的AS中的除第一转发设备之外的一边缘转发设备(边缘路由器)。
第一路由信息生成第二路由信息可以包括改变下一跳等，本发明实施例中，第二路由信息中还携带针对第二转发设备的第二路由信息的发布范围。其中，针对第二转发设备的第二路由信息的发布范围用于指示第二转发设备将该第二路由信息发布给该发布范围所对应的外部邻居。
可选的，步骤103可以包括：将所述第一路由路径中包含的所述第二转发设备的外部邻居的标识作为针对所述第二转发设备的第二路由信息的发布范围。
示例性的，第二转发设备可能存在不止一个外部邻居，针对第二转发设备的所述第二路由信息的发布范围中的外部邻居的标识为第一路由路径所包含的第二转发设备的外部邻居的标识。具体可以参见下述实施例。
本发明实施例提供的控制路由信息发布的方法，控制设备通过第一转发设备的标识(路由信息的发送方的标识)和第二转发设备的标识(该路由信息的接收方的标识)确定第一路由路径，并根据第一路由路径确定针对第二转发设备的该路由信息的发布范围，以使得第二转发设备根据该路由信息的发布范围发布该路由信息，实现了在控制设备侧集中控制第二转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
参见图2，为本发明实施例提供的一种控制路由信息发布的方法，包括：
201：第二转发设备接收控制设备发送的第二路由信息；所述第二路由信息包括所述第二路由信息的发布范围；所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；
进一步地，在步骤201之前，所述方法还可以包括：
向所述控制设备发送针对所述第二转发设备的网路拓扑，以使得所述控制设备至少根据第一转发设备发送的第一路由信息和所述针对所述第二转发设备的网路拓扑，生成所述第二路由信息。
示例性的，控制设备根据针对第二转发设备的网路拓扑和第一路由信息生成第二路由信息，具体的，控制设备接收第一转发设备发送的第一路由信息，改变第一路由信息的下一跳等，并添加发布范围，生成第二路由信息。其中，第一转发设备与上述实施例中的第一转发设备可以相同。对于控制设备确定该第二路由信息的发布范围的方法可以参见上述实施例，此处不再赘述。
202：根据所述第二路由信息的发布范围控制所述第二路由信息的发布。
进一步地，步骤202可以包括：向所述第二路由信息的发布范围所对应的所述第二转发设备的外部邻居发布所述第二路由信息。
示例性的，第二转发设备中可能存储有该第二转发设备的多个外部邻居的标识，例如，外部邻居1、外部邻居2、外部邻居3，可以通过判断某个外部邻居的标识是否在该第二路由信息的发布范围中来发布该第二路由信息，具体的，当某个外部邻居的标识包含在该第二路由信息的发布范围中时，则向该外部邻居发布该第二路由信息，相反，则不向该外部邻居发布该第二路由信息。以此达到从控制设备侧控制第二转发设备的路由信息的发布的目的。
本发明实施例提供的控制路由信息发布的方法，转发设备通过接收控制设备发送的包含发布范围的路由信息，并根据该发布范围发布该路由信息，实现了在控制设备侧集中控制转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
参见图3，为本发明实施例提供的一种控制路由发布的方法，包括：
301：控制设备接收第一转发设备发送的第一路由信息；第一路由信息包括：第一转发设备的标识；
示例性的，以控制设备为反射路由器进行说明。
参见图4，预设范围包括：AS0、AS1、AS2、AS3，反射路由器所属的AS的标识为AS0，AS0包括：反射路由器，路由器1、路由器2、...、路由器5，且路由器1、路由器2、...、路由器5均为边缘路由器；AS1的边缘设备为：路由器A1、路由器B1、路由器C1；AS2的边缘设备为：路由器A2；AS3的边缘设备为：路由器A3。
假设第一转发设备为路由器4。
302：控制设备获取预设范围内的内部网络拓扑；
示例性的，控制设备可以通过IGP搜集内部网络拓扑。
参见图4，AS0的内部网络拓扑为5个节点及其之间的连接关系，具体为：路由器1、路由器2、...、路由器5，该5个节点之间的连接关系可以参见图4中的虚线部分。
303：控制设备获取预设范围内的针对第二转发设备的外部网络拓扑；
示例性的，控制设备可以通过用户配置和BGP路由联动生成外部网络拓扑；或者，通过GUI、命令行等方式获取自身存储的针对第二转发设备的外部网络拓扑；或者，接收第二转发设备发送的针对第二转发设备的外部网络拓扑等。
参见图4，假设第二转发设备为路由器1，预设范围内路由器1的网络邻居为：路由器A1、路由器B1、路由器C1，则针对第二转发设备的外部网络拓扑为：路由器1、路由器A1、路由器B1、路由器C1以及路由器1与路由器A1、路由器B1、路由器C1的连接关系。
304：控制设备将内部网络拓扑和针对第二转发设备的外部网络拓扑生成针对第二转发设备的全网络拓扑；
示例性的，针对第二转发设备的全网络拓扑为：路由器1、路由器2、...、路由器5，以及其间的连接关系；路由器1、路由器A1、路由器B1、路由器C1以及路由器1与路由器A1、路由器B1、路由器C1的连接关系。
305：控制设备根据针对第二转发设备的全网络拓扑和约束条件确定路由路径组；
示例性的，约束条件可以为路径长度约束或者带宽约束等。
参见图4，确定的路由路径组包括：
路由路径1：路由器A1-路由器1-路由器3-路由器4-AS2；
路由路径2：路由器A1-路由器2-路由器5-AS3。
306：控制设备在路由路径组中，选择包含第一转发设备的标识和第二转发设备的标识的路由路径，作为第一路由路径；
示例性的，根据第一转发设备的标识(路由器4)和第二转发设备的标识(路由器1)，可以确定第一路由路径为路由路径1。
307：控制设备将第一路由路径中包含的第二转发设备的外部邻居的标识作为针对第二转发设备的第二路由信息的发布范围；
示例性的，第一路由路径(路由路径1)中包含的第二转发设备的外部邻居的标识(A1)作为针对第二转发设备的第二路由信息的发布范围。
308：控制设备根据第一路由信息和针对第二转发设备的第二路由信息的发布范围生成第二路由信息；
示例性的，控制设备改变第一路由信息的下一跳等生成第二路由信息，第二路由信息携带该第二路由信息的发布范围。
309：控制设备向第二转发设备发送第二路由信息；
310：第二转发设备获取其外部邻居的标识；
示例性的，第二转发设备的外部邻居的标识包括：路由器A1、路由器B1、路由器C1。
311：第二转发设备判断其中一个外部邻居的标识是否在第二路由信息的发布范围中；
示例性的，第二转发设备(路由器1)可以分别判断路由器A1、路由器B1、路由器C1是否在第二路由信息的发布范围中。判断结果为：路由器A1在第二路由信息的发布范围中；路由器B1、路由器C1不在第二路由信息的发布范围中。
312：若是，则向该外部邻居发布第二路由信息；若否，则不向该外部邻居发布第二路由信息。
示例性的，路由器1向路由器A1发布第二路由信息，不向路由器B1、路由器C1发布第二路由信息。
本发明实施例提供的控制路由信息发布的方法，控制设备通过第一转发设备的标识(路由信息的发送方的标识)和第二转发设备的标识(该路由信息的接收方的标识)确定第一路由路径，并根据第一路由路径确定针对第二转发设备的该路由信息的发布范围，第二转发设备根据该路由信息的发布范围发布该路由信息，实现了在控制设备侧集中控制第二转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
一方面，参见图5，为本发明实施例提供的一种控制路由信息发布的装置50，用以执行图1所示的控制路由信息发布的方法，包括：
接收单元501，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一转发设备的标识；
路由路径确定单元502，用于根据所述接收单元501传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；
发布范围确定单元503，用于根据所述路由路径确定单元502传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围；所述第二路由信息为所述装置50根据所述第一路由信息生成的路由信息，所述第二转发设备为所述装置50发布所述第二路由信息的接收方，所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；以使得所述第二转发设备根据所述第二路由信息的发布范围发布所述第二路由信息。
进一步地，所述发布范围确定单元503可以具体用于，将所述第一路由路径中包含的所述第二转发设备的外部邻居的标识作为针对所述第二转发设备的第二路由信息的发布范围。
进一步地，所述路由路径确定单元502可以具体用于，在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
进一步地，参见图6，所述装置50还可以包括：
网络拓扑获取单元504，用于获取预设范围内的内部网络拓扑和针对所述第二转发设备的外部网络拓扑；将所述内部网络拓扑和所述针对所述第二转发设备的外部网络拓扑生成针对所述第二转发设备的全网络拓扑；
路由路径组确定单元505，用于根据所述针对所述第二转发设备的全网络拓扑确定路由路径组。
可选的，所述网络拓扑获取单元504可以具体用于，
获取自身存储的针对所述第二转发设备的外部网络拓扑；
或者，接收所述第二转发设备发送的针对所述第二转发设备的外部网络拓扑。
可选的，所述网络拓扑获取单元504可以具体用于，通过图形用户接口GUI或者命令行，获取自身存储的针对所述装置的外部网络拓扑。
示例性的，装置50可以为上述方法实施例中的控制设备。
本发明实施例提供的控制路由信息发布的装置，通过第一转发设备的标识(路由信息的发送方的标识)和第二转发设备的标识(该路由信息的接收方的标识)确定第一路由路径，并根据第一路由路径确定针对第二转发设备的该路由信息的发布范围，以使得第二转发设备根据该路由信息的发布范围发布该路由信息，实现了在控制设备侧集中控制第二转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
一方面，参见图7，为本发明实施例提供的一种控制路由信息发布的装置50，用以执行图1所示的控制路由信息发布的方法，包括：接收器701、存储器702以及与接收器701、存储器702分别相连的处理器703，其中，
接收器701，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一转发设备的标识；
存储器702用于存储一组代码，该代码用于控制处理器703执行如下动作：
根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；
根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围；所述第二路由信息为所述控制设备根据所述第一路由信息生成的路由信息，所述第二转发设备为所述控制设备发布所述第二路由信息的接收方，所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；以使得所述第二转发设备根据所述第二路由信息的发布范围发布所述第二路由信息。
进一步地，处理器703具体可以用于，将所述第一路由路径中包含的所述第二转发设备的外部邻居的标识作为针对所述第二转发设备的第二路由信息的发布范围。
进一步地，处理器703具体可以用于，在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
进一步地，处理器703还可以用于，获取预设范围内的内部网络拓扑和针对所述第二转发设备的外部网络拓扑；
将所述内部网络拓扑和所述针对所述第二转发设备的外部网络拓扑生成针对所述第二转发设备的全网络拓扑；
根据所述针对所述第二转发设备的全网络拓扑确定路由路径组。
可选的，处理器703可以具体用于，获取自身存储的针对所述第二转发设备的外部网络拓扑；
或者，接收所述第二转发设备发送的针对所述第二转发设备的外部网络拓扑。
可选的，处理器703可以具体用于，通过图形用户接口GUI或者命令行，获取自身存储的针对所述第二转发设备的外部网络拓扑。
示例性的，装置50可以为上述方法实施例中的控制设备。
本发明实施例提供的控制路由信息发布的装置，通过第一转发设备的标识(路由信息的发送方的标识)和第二转发设备的标识(该路由信息的接收方的标识)确定第一路由路径，并根据第一路由路径确定针对第二转发设备的该路由信息的发布范围，以使得第二转发设备根据该路由信息的发布范围发布该路由信息，实现了在控制设备侧集中控制第二转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
一方面，参见图8，为本发明实施例提供的一种控制路由信息发布的装置80，用以执行图2所示的控制路由信息发布的方法，包括：
接收单元801，用于接收控制设备发送的第二路由信息；所述第二路由信息包括所述第二路由信息的发布范围；所述第二路由信息的发布范围包括所述装置的外部邻居的标识；
控制单元802，用于根据所述接收单元801传输的所述第二路由信息的发布范围控制所述第二路由信息的发布。
进一步地，所述控制单元802具体可以用于，向所述第二路由信息的发布范围所对应的所述装置的外部邻居发布所述第二路由信息。
进一步地，参见图9，所述装置80还可以包括：
发送单元803，用于向所述控制设备发送针对所述装置网络拓扑，以使得所述控制设备至少根据第一转发设备发送的第一路由信息和所述针对所述装置网络拓扑，生成所述第二路由信息。
示例性的，装置80可以为上述方法实施例中的第二转发设备。
本发明实施例提供的控制路由信息发布的装置，通过接收控制设备发送的包含发布范围的路由信息，并根据该发布范围发布该路由信息，实现了在控制设备侧集中控制转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
一方面，参见图10，为本发明实施例提供的一种控制路由信息发布的装置80，用以执行图2所示的控制路由信息发布的方法，包括：接收器1001，存储器1002，以及与接收器1001，存储器1002分别相连的处理器1003，其中，
接收器1001，用于接收控制设备发送的第二路由信息；所述第二路由信息包括所述第二路由信息的发布范围；所述第二路由信息的发布范围包括所述装置80的外部邻居的标识；
根据所述第二路由信息的发布范围控制所述第二路由信息的发布。
存储器1002用于存储一组代码，该代码用于控制处理器1003执行如下动作：
向所述第二路由信息的发布范围所对应的所述装置的外部邻居发布所述第二路由信息。
进一步地，参见图11，所述装置80还可以包括发送器1004，用于向所述控制设备发送针对所述装置80的网络拓扑，以使得所述控制设备至少根据第一转发设备发送的第一路由信息和所述针对所述装置网络拓扑，生成所述第二路由信息。
示例性的，装置80可以为上述方法实施例中的第二转发设备。
本发明实施例提供的控制路由信息发布的装置，通过接收控制设备发送的包含发布范围的路由信息，并根据该发布范围发布该路由信息，实现了在控制设备侧集中控制转发设备发布路由信息，降低了配置复杂度，增强了可操作性。解决了现有技术中，因需要多个路由器协同配置路径权值导致的配置复杂、用户可操作性差的问题。
另外，本方面实施例还提供一种控制路由信息发布的系统，包括上述任一种控制路由信息发布的装置50和/或上述任一种控制路由信息发布的装置80。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (19)

1.一种控制路由信息发布的方法，其特征在于，包括：
控制设备接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一转发设备的标识；
根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；
根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围；
所述第二路由信息为所述控制设备根据所述第一路由信息生成的路由信息，所述第二转发设备为所述控制设备发布所述第二路由信息的接收方，所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；以使得所述第二转发设备根据所述第二路由信息的发布范围发布所述第二路由信息。
2.根据权利要求1所述的方法，其特征在于，所述根据所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围，包括：
将所述第一路由路径中包含的所述第二转发设备的外部邻居的标识作为针对所述第二转发设备的第二路由信息的发布范围。
3.根据权利要求1或2所述的方法，其特征在于，所述根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径，包括：
在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
4.根据权利要求1所述的方法，其特征在于，在所述根据所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径之前，所述方法还包括：
获取预设范围内的内部网络拓扑和针对所述第二转发设备的外部网络拓扑；
将所述内部网络拓扑和所述针对所述第二转发设备的外部网络拓扑生成针对所述第二转发设备的全网络拓扑；
根据所述针对所述第二转发设备的全网络拓扑确定路由路径组。
5.根据权利要求4所述的方法，其特征在于，所述获取预设范围内的针对所述第二转发设备的外部网络拓扑，包括：
获取自身存储的针对所述第二转发设备的外部网络拓扑；
或者，接收所述第二转发设备发送的针对所述第二转发设备的外部网络拓扑。
6.根据权利要求5所述的方法，其特征在于，所述获取自身存储的针对所述第二转发设备的外部网络拓扑，包括：
通过图形用户接口GUI或者命令行，获取自身存储的针对所述第二转发设备的外部网络拓扑。
7.一种控制路由信息发布的方法，其特征在于，包括：
第二转发设备接收控制设备发送的第二路由信息；所述第二路由信息包括所述第二路由信息的发布范围；所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；
根据所述第二路由信息的发布范围控制所述第二路由信息的发布。
8.根据权利要求5所述的方法，其特征在于，所述根据所述第二路由信息的发布范围控制所述第二路由信息的发布，包括：
向所述第二路由信息的发布范围所对应的所述第二转发设备的外部邻居发布所述第二路由信息。
9.根据权利要求7或8所述的方法，其特征在于，在所述第二转发设备接收控制设备发送的第二路由信息之前，所述方法还包括：
向所述控制设备发送针对所述第二转发设备的网路拓扑，以使得所述控制设备至少根据第一转发设备发送的第一路由信息和所述针对所述第二转发设备的网路拓扑，生成所述第二路由信息。
10.一种控制路由信息发布的装置，其特征在于，包括：
接收单元，用于接收第一转发设备发送的第一路由信息；所述第一路由信息包括：所述第一转发设备的标识；
路由路径确定单元，用于根据所述接收单元传输的所述第一转发设备的标识、第二转发设备的标识和路由路径组，确定第一路由路径；
发布范围确定单元，用于根据所述路由路径确定单元传输的所述第一路由路径确定针对所述第二转发设备的第二路由信息的发布范围；所述第二路由信息为所述控制设备根据所述第一路由信息生成的路由信息，所述第二转发设备为所述控制设备发布所述第二路由信息的接收方，所述第二路由信息的发布范围包括所述第二转发设备的外部邻居的标识；以使得所述第二转发设备根据所述第二路由信息的发布范围发布所述第二路由信息。
11.根据权利要求10所述的装置，其特征在于，
所述发布范围确定单元具体用于，将所述第一路由路径中包含的所述第二转发设备的外部邻居的标识作为针对所述第二转发设备的第二路由信息的发布范围。
12.根据权利要求10或11所述的装置，其特征在于，
所述路由路径确定单元具体用于，在路由路径组中，选择包含所述第一转发设备的标识和第二转发设备的标识的路由路径，作为所述第一路由路径。
13.根据权利要求10所述的装置，其特征在于，所述装置还包括：
网络拓扑获取单元，用于获取预设范围内的内部网络拓扑和针对所述第二转发设备的外部网络拓扑；将所述内部网络拓扑和所述针对所述第二转发设备的外部网络拓扑生成针对所述第二转发设备的全网络拓扑；
路由路径组确定单元，用于根据所述针对所述第二转发设备的全网络拓扑确定路由路径组。
14.根据权利要求13所述的装置，其特征在于，所述网络拓扑获取单元具体用于，
获取自身存储的针对所述第二转发设备的外部网络拓扑；
或者，接收所述第二转发设备发送的针对所述第二转发设备的外部网络拓扑。
15.根据权利要求14所述的装置，其特征在于，
所述网络拓扑获取单元具体用于，通过图形用户接口GUI或者命令行，获取自身存储的针对所述装置的外部网络拓扑。
16.一种控制路由信息发布的装置，其特征在于，包括：
接收单元，用于接收控制设备发送的第二路由信息；所述第二路由信息包括所述第二路由信息的发布范围；所述第二路由信息的发布范围包括所述装置的外部邻居的标识；
控制单元，用于根据所述接收单元传输的所述第二路由信息的发布范围控制所述第二路由信息的发布。
17.根据权利要求16所述的装置，其特征在于，
所述控制单元具体用于，向所述第二路由信息的发布范围所对应的所述装置的外部邻居发布所述第二路由信息。
18.根据权利要求16或17所述的装置，其特征在于，所述装置还包括：
发送单元，用于向所述控制设备发送针对所述装置网络拓扑，以使得所述控制设备至少根据第一转发设备发送的第一路由信息和所述针对所述装置网络拓扑，生成所述第二路由信息。
19.一种控制路由信息发布的系统，其特征在于，包括：如权利要求10-15任一项所述的发布路由信息的装置和/或权利要求16-18任一项所述的发布路由信息的装置。
CN201310180233.XA 2013-05-15 2013-05-15 一种控制路由信息发布的方法、装置和系统 Active CN104158737B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201310180233.XA CN104158737B (zh) 2013-05-15 2013-05-15 一种控制路由信息发布的方法、装置和系统
EP14798610.3A EP2999175B1 (en) 2013-05-15 2014-05-09 Method, apparatus, and system for controlling release of route information
PCT/CN2014/077110 WO2014183589A1 (zh) 2013-05-15 2014-05-09 一种控制路由信息发布的方法、装置和系统
US14/939,971 US10200276B2 (en) 2013-05-15 2015-11-12 Method, apparatus and system for controlling routing information advertising
US16/230,694 US10693768B2 (en) 2013-05-15 2018-12-21 Method, apparatus and system for controlling routing information advertising
US16/883,716 US11095553B2 (en) 2013-05-15 2020-05-26 Method, apparatus and system for controlling routing information advertising

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310180233.XA CN104158737B (zh) 2013-05-15 2013-05-15 一种控制路由信息发布的方法、装置和系统

Publications (2)

Publication Number Publication Date
CN104158737A true CN104158737A (zh) 2014-11-19
CN104158737B CN104158737B (zh) 2017-07-28

Family

ID=51884146

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310180233.XA Active CN104158737B (zh) 2013-05-15 2013-05-15 一种控制路由信息发布的方法、装置和系统

Country Status (4)

Country Link
US (3) US10200276B2 (zh)
EP (1) EP2999175B1 (zh)
CN (1) CN104158737B (zh)
WO (1) WO2014183589A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106789523A (zh) * 2016-04-29 2017-05-31 新华三技术有限公司 一种逻辑隧道的创建方法及装置
CN108243106A (zh) * 2016-12-23 2018-07-03 华为技术有限公司 控制网络切片的方法、转发设备、控制设备和通信系统
CN109728926A (zh) * 2017-10-27 2019-05-07 华为技术有限公司 通信方法以及网络设备
CN111030840A (zh) * 2019-11-06 2020-04-17 视联动力信息技术股份有限公司 一种生成拓扑图的方法、装置、电子设备及存储介质
CN113973075A (zh) * 2020-07-22 2022-01-25 北京金山云网络技术有限公司 一种数据处理方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040255028A1 (en) * 2003-05-30 2004-12-16 Lucent Technologies Inc. Functional decomposition of a router to support virtual private network (VPN) services
CN1697408A (zh) * 2004-05-14 2005-11-16 华为技术有限公司 一种基于IPv6的虚拟专用网管理路由的方法
CN101114971A (zh) * 2006-07-27 2008-01-30 华为技术有限公司 基于IPv6地址结构实现虚拟专用网的方法
CN101442468A (zh) * 2007-11-20 2009-05-27 华为技术有限公司 虚拟私有网络路由本地交叉处理的方法及装置
CN102624623A (zh) * 2012-03-13 2012-08-01 杭州华三通信技术有限公司 一种vpn路由信息发布方法及设备

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6584093B1 (en) * 1998-08-25 2003-06-24 Cisco Technology, Inc. Method and apparatus for automatic inter-domain routing of calls
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
US7289500B1 (en) * 2003-07-17 2007-10-30 Novell, Inc. Method and system for reliable multicast data transmission
CN100459534C (zh) * 2002-10-07 2009-02-04 日本电信电话株式会社 分层网络节点及通过该节点构成的网络、节点和分层网络
US7733860B2 (en) * 2002-11-01 2010-06-08 Alcatel-Lucent Canada Inc. Method for advertising reachable address information in a network
US9137033B2 (en) * 2003-03-18 2015-09-15 Dynamic Network Services, Inc. Methods and systems for monitoring network routing
US7626948B1 (en) * 2003-09-12 2009-12-01 Cisco Technology, Inc. System and method for verifying the validity of a path in a network environment
US7733869B2 (en) * 2003-12-10 2010-06-08 Alcatel-Lucent Providing VPLS-like service over native ATM networks
US7697454B2 (en) * 2004-01-14 2010-04-13 Avaya, Inc. Method and apparatus for controlling the dissemination of routing information on a communication network
US7924726B2 (en) * 2004-07-12 2011-04-12 Cisco Technology, Inc. Arrangement for preventing count-to-infinity in flooding distance vector routing protocols
US20060083215A1 (en) * 2004-10-19 2006-04-20 James Uttaro Method and apparatus for providing a scalable route reflector topology for networks
US7978708B2 (en) * 2004-12-29 2011-07-12 Cisco Technology, Inc. Automatic route tagging of BGP next-hop routes in IGP
US7436838B2 (en) * 2004-12-29 2008-10-14 Cisco Technology, Inc. Automatic prioritization of BGP next-hop in IGP
US7333501B2 (en) * 2005-01-14 2008-02-19 Cisco Technology, Inc. Techniques for determining network nodes to represent, multiple subnetworks for a routing protocol
US8228786B2 (en) * 2005-04-07 2012-07-24 Cisco Technology, Inc. Dynamic shared risk node group (SRNG) membership discovery
US7366111B2 (en) * 2005-04-08 2008-04-29 Cisco Technology, Inc. Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US7532631B2 (en) * 2005-04-13 2009-05-12 Cisco Technology, Inc. Method and apparatus for accelerating border gateway protocol convergence
KR101241412B1 (ko) * 2005-05-31 2013-03-11 삼성전자주식회사 에너지 소모 극소화를 위한 무선 센서 네트워크의클러스터링 방법
US7860025B2 (en) * 2005-06-28 2010-12-28 Cisco Technology, Inc. Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
JP4251646B2 (ja) * 2005-12-12 2009-04-08 株式会社東芝 ブリッジ装置、ブリッジ装置の制御方法および制御プログラム
US7697505B2 (en) * 2006-02-03 2010-04-13 Cisco Technology, Inc. Techniques for decreasing queries to discover routes in an interior gateway protocol
EP1830523A1 (en) * 2006-03-02 2007-09-05 BRITISH TELECOMMUNICATIONS public limited company Multi-protocol label switching
US8589573B2 (en) * 2006-03-08 2013-11-19 Cisco Technology, Inc. Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network
US9043487B2 (en) * 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
US7739404B2 (en) * 2006-05-03 2010-06-15 Avaya Inc. Scalable methods for distributing routing information to border gateway protocol (BGP) devices
US7957306B2 (en) * 2006-09-08 2011-06-07 Cisco Technology, Inc. Providing reachability information in a routing domain of an external destination address in a data communications network
US20080212585A1 (en) * 2007-03-01 2008-09-04 Russell White Preventing Loops during Recovery in Network Rings Using Cost Metric Routing Protocol
US8102775B2 (en) * 2007-03-12 2012-01-24 Cisco Technology, Inc. Joining tree-based networks into an autonomous system using peer connections between the tree-based networks
JP5292951B2 (ja) * 2008-07-03 2013-09-18 日本電気株式会社 経路制御方法、経路制御システム、経路制御装置、及び経路制御用プログラム
US7885277B2 (en) * 2008-12-09 2011-02-08 At&T Intellectual Property I, L.P. Methods and apparatus to analyze autonomous system peering policies
US8320361B2 (en) * 2009-02-27 2012-11-27 Cisco Technology, Inc. Advertising alternate paths at border gateway protocol route reflectors
US8208377B2 (en) * 2009-03-26 2012-06-26 Force10 Networks, Inc. MAC-address based virtual route aggregation
US8363662B2 (en) * 2010-03-19 2013-01-29 Cisco Technology, Inc. Alternate down paths for directed acyclic graph (DAG) routing
US9385938B2 (en) * 2010-06-22 2016-07-05 Blackberry Limited Information distribution in a wireless communication system
US8570962B2 (en) * 2010-06-22 2013-10-29 Blackberry Limited Information selection in a wireless communication system
US8612576B1 (en) * 2010-06-29 2013-12-17 Amazon Technologies, Inc. Wide area network monitoring
FI123532B (fi) * 2010-09-15 2013-06-28 Tellabs Oy Menetelmä ja laite reititysdatan mainostuksen ohjaamiseksi
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
US8750166B2 (en) * 2011-09-23 2014-06-10 Netsocket, Inc. Route topology discovery in data networks
US9391872B2 (en) * 2011-09-23 2016-07-12 Nectar Services Corp. Route topology discovery in data networks
US20130132542A1 (en) * 2011-11-18 2013-05-23 Telefonktiebolaget L M Ericsson (Publ) Method and System for Effective BGP AS-Path Pre-pending
US8755389B1 (en) * 2012-04-04 2014-06-17 Google Inc. Semi-centralized multiple path routing
US8750095B2 (en) * 2012-06-26 2014-06-10 Cisco Technology, Inc. System and method for protection against edge node failure
US8606938B1 (en) * 2012-09-27 2013-12-10 Ringcentral, Inc. High availability for cloud-based services
US9325561B2 (en) * 2012-12-05 2016-04-26 At&T Intellectual Property I, L.P. Inter-provider network architecture
US9191318B1 (en) * 2013-04-29 2015-11-17 Cisco Technology, Inc. Transitioning between communication protocols between networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040255028A1 (en) * 2003-05-30 2004-12-16 Lucent Technologies Inc. Functional decomposition of a router to support virtual private network (VPN) services
CN1697408A (zh) * 2004-05-14 2005-11-16 华为技术有限公司 一种基于IPv6的虚拟专用网管理路由的方法
CN101114971A (zh) * 2006-07-27 2008-01-30 华为技术有限公司 基于IPv6地址结构实现虚拟专用网的方法
CN101442468A (zh) * 2007-11-20 2009-05-27 华为技术有限公司 虚拟私有网络路由本地交叉处理的方法及装置
CN102624623A (zh) * 2012-03-13 2012-08-01 杭州华三通信技术有限公司 一种vpn路由信息发布方法及设备

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106789523A (zh) * 2016-04-29 2017-05-31 新华三技术有限公司 一种逻辑隧道的创建方法及装置
CN106789523B (zh) * 2016-04-29 2020-10-20 新华三技术有限公司 一种逻辑隧道的创建方法及装置
CN108243106A (zh) * 2016-12-23 2018-07-03 华为技术有限公司 控制网络切片的方法、转发设备、控制设备和通信系统
CN108243106B (zh) * 2016-12-23 2020-09-04 华为技术有限公司 控制网络切片的方法、转发设备、控制设备和通信系统
US10798760B2 (en) 2016-12-23 2020-10-06 Huawei Technologies Co., Ltd. Method for controlling network slice, forwarding device, control device, and communications system
CN109728926A (zh) * 2017-10-27 2019-05-07 华为技术有限公司 通信方法以及网络设备
CN109728926B (zh) * 2017-10-27 2021-12-14 华为技术有限公司 通信方法以及网络设备
CN111030840A (zh) * 2019-11-06 2020-04-17 视联动力信息技术股份有限公司 一种生成拓扑图的方法、装置、电子设备及存储介质
CN113973075A (zh) * 2020-07-22 2022-01-25 北京金山云网络技术有限公司 一种数据处理方法及装置

Also Published As

Publication number Publication date
US11095553B2 (en) 2021-08-17
US20160072701A1 (en) 2016-03-10
EP2999175A1 (en) 2016-03-23
WO2014183589A1 (zh) 2014-11-20
US10200276B2 (en) 2019-02-05
EP2999175A4 (en) 2016-05-25
CN104158737B (zh) 2017-07-28
US20190123995A1 (en) 2019-04-25
US20200287820A1 (en) 2020-09-10
US10693768B2 (en) 2020-06-23
EP2999175B1 (en) 2017-12-27

Similar Documents

Publication Publication Date Title
US8447849B2 (en) Negotiated parent joining in directed acyclic graphs (DAGS)
CN103229468B (zh) 分组交换资源分配方法及设备
US8489765B2 (en) Dynamic directed acyclic graph (DAG) adjustment
US11095553B2 (en) Method, apparatus and system for controlling routing information advertising
EP3141040B1 (en) Timeslot distribution in a distributed routing protocol for deterministic wireless networks
EP3244574B1 (en) Alternate down paths for directed acyclic graph (dag) routing
US8595359B2 (en) Efficient message distribution for directed acyclic graphs
US9906439B2 (en) Ad-hoc on-demand routing through central control
CN101005452A (zh) 一种在ip设备之间进行通信的方法和系统
US20130028140A1 (en) Using service discovery to build routing topologies
CN105791074A (zh) 一种建立pw链路的方法及装置
US20180367440A1 (en) Method and apparatus for determining next hop and advertising routing information
CN101860938B (zh) 感知网络上下文信息实现自治路由控制的网络节点和方法
CN100486220C (zh) Pce发现协议的实现方法
CN100488195C (zh) 一种多协议网络互联互通方法和系统
CN105207906A (zh) 一种业务路径确定方法及装置
CN101710895B (zh) 一种获取多下一跳路由的方法、装置和路由器
CN104579992A (zh) 一种控制网络流量路径的方法及装置
CN104539451B (zh) 一种mep id获取方法和装置
Cakaj Implementing OSPF for ISP

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