CN104158747B - 网络拓扑发现方法和系统 - Google Patents

网络拓扑发现方法和系统 Download PDF

Info

Publication number
CN104158747B
CN104158747B CN201310177305.5A CN201310177305A CN104158747B CN 104158747 B CN104158747 B CN 104158747B CN 201310177305 A CN201310177305 A CN 201310177305A CN 104158747 B CN104158747 B CN 104158747B
Authority
CN
China
Prior art keywords
port
network
message
network equipment
controller
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.)
Expired - Fee Related
Application number
CN201310177305.5A
Other languages
English (en)
Other versions
CN104158747A (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201310177305.5A priority Critical patent/CN104158747B/zh
Priority to EP14797847.2A priority patent/EP2985960A4/en
Priority to US14/890,429 priority patent/US9769054B2/en
Priority to PCT/CN2014/075373 priority patent/WO2014183519A1/zh
Publication of CN104158747A publication Critical patent/CN104158747A/zh
Application granted granted Critical
Publication of CN104158747B publication Critical patent/CN104158747B/zh
Expired - Fee Related 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/02—Topology update or discovery
    • 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/12—Discovery or management of network topologies
    • 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/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]

Abstract

本发明提供了一种网络拓扑发现方法和系统。涉及软件定义网络架构中的领域；解决了在交换机数目较多、端口数目较多的情况下极易给控制通道带来较大的压力的问题。该方法包括：控制器接收网络设备发送的消息，在所述消息中携带有所述网络设备链路远端端口所在网络设备的设备ID和链路远端端口的端口号；所述控制器根据所述消息，对网络进行拓扑发现。本发明提供的技术方案适用于软件定义网络，实现了通过OpenFlow协议来携带相关参数至控制器。

Description

网络拓扑发现方法和系统
技术领域
本发明涉及软件定义网络架构中的领域，尤其涉及一种网络中使用协议进行拓扑发现的网络拓扑发现方法和系统。
背景技术
由于现在的网络暴露出了越来越多的弊病以及人们对网络性能需求的提高，于是研究人员不得不把很多复杂功能加入到路由器的体系结构当中，例如OSPF，BGP，组播，区分服务，流量工程，NAT，防火墙，MPLS等等。这就使得路由器等交换设备越来越臃肿而且性能提升的空间越来越小。
然而与网络领域的困境截然不同的是，计算机领域实现了日新月异的发展。仔细回顾计算机领域的发展，不难发现其关键在于计算机领域找到了一个简单可用的硬件底层(x86指令集)。由于有了这样一个公用的硬件底层，所以在软件方面，不论是应用程序还是操作系统都取得了飞速的发展。现在很多主张重新设计计算机网络体系结构的人士认为：网络可以复制计算机领域的成功来解决现在网络所遇到的所有问题。在这种思想的指导下，将来的网络必将是这样的：底层的数据通路(交换机、路由器)是“哑的、简单的、最小的”，并定义一个对外开放的关于流表的公用的API，同时采用控制器来控制整个网络。未来的研究人员就可以在控制器上自由的调用底层的API来编程，从而实现网络的创新。
基于上述的理念，出现了软件定义网络(Software Defined Network，SDN)，其最初是由美国斯坦福大学c1ean s1ate研究组提出的一种新型网络创新架构。目前，其核心技术开放流(OpenFlow)协议通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，为核心网络及应用的创新提供了良好的平台。
OpenFlow交换机包括流表、安全通道和OpenFlow协议三部分。
安全通道是连接OpenFlow交换机到控制器的接口。控制器通过这个接口控制和管理交换机，同时控制器接收来自交换机的事件并向交换机发送数据包。交换机和控制器通过安全通道进行通信，而且所有的信息必须按照OpenFlow协议规定的格式来执行。
OpenFlow协议用来描述控制器和交换机之间交互所用信息的标准，以及控制器和交换机的接口标准。协议的核心部分是用于OpenFlow协议信息结构的集合。
OpenFlow协议支持三种信息类型：控制器到交换机(Controller-to-Switch)，异步的(Asynchronous)和对称的(Symmetric)，每一个类型都有多个子类型。Controller-to-Switch信息由控制器发起并且直接用于检测交换机的状态。Asynchronous信息由交换机发起并通常用于更新控制器的网络事件和改变交换机的状态。Symmetric信息可以在没有请求的情况下由控制器或交换机发起。
SDN/OpenFlow目前处于发展的初期阶段，协议功能并不完善，在路由拓扑的发现，多种传送技术网络的统一控制方面，均有一些不同程度的不足需要去完善。
目前有两种设计方式用于SDN/OpenFlow场景下的拓扑发现。
一种是使用原始的链路层发现协议(Link Layer Discovery Protocol，LLDP)协议来协助拓扑的发现，其拓扑发现过程是控制器Controller产生LLDP包，并且定期通过packet-out消息发送LLDP包给OpenFlow交换机，OpenFlow交换机基于控制器Controller的动作行为将LLDP包转发给邻接交换机，邻接OpenFlow交换机使用packet-in消息将LLDP包发送给控制器Controller，这样控制器Controller就能够拥有整个交换机网络的拓扑。
另外一种是使用了扩展的LLDP协议来做拓扑发现，这种LLDP协议支持使用多播IP地址，当设备接收到LLDP包时，设备不仅仅更新本地的LLDP信息，还将LLDP包转发给其他的接口，这样控制器Controller及所有的交换机都有整个网络区域的拓扑了。
上述两种方案在进行网络拓扑发现的时候具有一个共同的缺点，即在交换机数目较多，端口数目较多的情况下极易给控制通道带来较大的压力。
发明内容
本发明提供了一种网络拓扑发现方法和系统，解决了在交换机数目较多、端口数目较多的情况下极易给控制通道带来较大的压力的问题。
一种网络拓扑发现方法，包括：
控制器接收网络设备发送的消息，在所述消息中携带有所述网络设备链路远端端口所在网络设备的设备标识(ID)和链路远端端口的端口号；
所述控制器根据所述消息，对网络进行拓扑发现。
优选的，所述消息具体为开放流(OpenFlow)协议的端口状态(Port-status)消息。
优选的，所述Port-status消息的扩充字段节点标识(node_ID)表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段端口号(port_no)表示所述链路远端端口的端口号。
优选的，所述Port-status消息中还携带有所述网络设备的本地节点端口号，所述控制器根据所述消息，对网络进行拓扑发现包括：
所述控制器根据所述相邻设备的标识，确定各网络设备之间的连接关系；
所述控制器根据所述链路远端端口的端口号和所述本地节点端口号，确定所述各网络设备之间进行连接时使用的端口；
所述控制器根据各网络设备之间的连接关系和各网络设备之间进行连接时使用的端口，恢复出网络映像。
优选的，所述网络设备间的链路为单向链路或双向链路。
优选的，所述控制器接收网络设备发送的消息具体为：
所述控制器通过控制通道接收所述网络设备发送的消息。
本发明还提供了一种网络拓扑发现方法，包括：
网络设备发送消息给控制器，在所述消息中携带有该网络设备链路远端端口所在网络设备的设备ID和所述链路远端端口的端口号。
优选的，所述消息具体为OpenFlow协议的Port-status消息。
优选的，所述Port-status消息的扩充字段node_ID表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段port_no表示所述链路远端端口的端口号。
本发明还提供了一种网络拓扑发现系统，包括控制器和多个网络设备；
所述网络设备，用于发送消息给控制器，在所述消息中携带有该网络设备链路远端端口所在网络设备的设备ID和所述链路远端端口的端口号；
所述控制器，用于接收所述所述消息，并根据所述消息，对网络进行拓扑发现。
优选的，所述消息具体为OpenFlow协议的Port-status消息。
优选的，所述Port-status消息的扩充字段节点标识(node_ID)表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段端口号(port_no)表示所述链路远端端口的端口号。
优选的，所述控制器根据所述消息，对网络进行拓扑发现具体为：
所述控制器根据所述相邻设备的标识，确定各网络设备之间的连接关系，根据所述链路远端端口的端口号和所述本地节点端口号，确定所述各网络设备之间进行连接时使用的端口，根据各网络设备之间的连接关系和各网络设备之间进行连接时使用的端口，恢复出网络映像。
优选的，所述多个网络设备之间的链路为单向链路或双向链路。
本发明提供了一种网络拓扑发现方法和系统，网络设备发送消息(具体为Port-status消息)给控制器，在所述在所述消息中携带有所述网络设备链路远端端口所在网络设备的设备ID和链路远端端口的端口号，控制器接收网络设备发送的消息，再根据所述消息，对网络进行拓扑发现。实现了通过OpenFlow协议来携带相关参数至控制器，控制器根据OpenFlow协议携带的参数即可重组网络拓扑，减少了重组拓扑过程中控制器与设备之间进行信息交互的数据量，解决了在交换机数目较多、端口数目较多的情况下极易给控制通道带来较大的压力的问题。
附图说明
图1为本发明的实施例的应用场景的物理网络拓扑示意图；
图2为本发明的实施例一提供的一种网络拓扑发现方法的流程图；
图3为现有的Port-status消息格式；
图4为本发明的实施例一中提供的一种扩展后的Port-status消息格式；
图5为本发有的实施例一中，Controller对于10.5.1.1节点的拓扑映像示意图；
图6为Controller对于整个网络的拓扑映像示意图。
具体实施方式
现有的网络拓扑方案在进行网络拓扑发现的时候具有一个共同的缺点，即在交换机数目较多，端口数目较多的情况下极易给控制通道带来较大的压力。
为了解决上述问题，本发明的实施例提供了一种网络拓扑发现方法和系统，能够在不扩展LLDP的情况下，通过使用较少的OpenFlow协议扩展携带一些拓扑发现必需参数达到拓扑发现的目的，具有轻量型的优点，能够减少拓扑发现所带给控制通道的压力。
下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
首先结合附图，对本发明的实施例一进行说明。
本发明实施例提供了一种拓扑发现方法，适用于SDN/OpenFlow场景下的网络拓扑发现，通过OpenFlow协议将每个OpenFlow网络设备(具体为交换机)与相邻节点的互联信息上报给控制器(具体为Controller)，Controller收集每个OpenFlow交换机上报上来的信息，重新整理组合之后形成整个网络的拓扑信息，用于路径计算。
本发明实施例的应用环境如图1所示，为一网络拓扑图，实线表示网络设备之间的链路连接，每条链路均代表双向的连接(在一些网络中也可以只用于表示单向链路)，虚线表示网络设备与控制器之间的控制通道，网络设备与控制器之间通过控制通道传输OpenFlow消息。
使用本发明实施例提供的拓扑发现方法进行网络拓扑映像恢复的流程如图2所示，包括：
步骤201、网络设备发送消息给控制器；
本步骤中，网络设备(具体为OpenFlow交换机)之间通过运行LLDP/LMP协议来发现相邻设备的一些信息，包括相邻设备的节点标识信息及端口标识信息等，然后通过OpenFlow协议将本地节点与其他相邻节点的链路连接信息上报给控制器，其中本地节点与相邻节点之间的链路连接信息使用链路两端端口的标识来表示。同时，为了唯一标识网络区域中链路的端口信息，需要将节点标识信息与链路标识信息结合起来，将节点的标识信息一同上报给Controller。
具体的，OpenFlow交换机需要通过OpenFlow协议中的Port-status消息将网络设备链路远端端口所在网络设备的设备标识ID和链路远端端口的端口号信息上报给Controller，Controller根据每个节点上报上来的连接信息重新构建出整个网络的拓扑映像，然后根据网络拓扑进行路径计算、路径建立以及标签的下发等。相比于原有的将整个LLDP包上报的方案，本发明实施例仅仅通过少量的扩展字段就使得Controller能够获得网络拓扑，本发明实施例更具轻量型的特点，在实施应用于要更有优势。
以下为Port-status消息的一种具体实现：
如背景技术中的描述，OpenFlow协议支持三种信息类型：Controller-to-Switch，Asynchronous和Symmetric，每一个类型都有多个子类型。其中Asynchronous消息是由交换机发起并通常用于更新控制器的网络事件和改变交换机的状态。在目前的OpenFlow协议版本中主要包括以下四种Asynchronous消息：Packet-in，Flow-removed，Port-status，Error等信息。
其中Port-status消息用于将端口信息的变化通知给Controller控制器，交换机在端口配置时候或者端口状态变化的时候发送Port-status消息给控制器。具体说来，现有Port-status消息格式如下：
OFP_ASSERT(sizeof(struct ofp_port_status)＝＝80)；
对于上述Port-status消息格式，可参见图3，其中每行代表四个字节(32比特位)，其余各个字段的定义可查阅OpenFlow1.3协议版本。
本发明实施例中对Port-status消息进行了扩展，在所述Port-status消息中添加扩充字段节点标识(node_ID)表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段端口号(port_no)表示所述链路远端端口的端口号。
一种具体的扩展方案如下：
OFP_ASSERT(sizeof(struct ofp_port_status)＝＝88)；
对于扩展后的Port-status消息格式，可参见图4，其中每行代表四个字节(32比特位)。
扩充的字段中，node_id(节点标识)用于表示相邻设备的标识，port_no(端口号)用于表示远端端口的端口号。
需要说明的是，本发明实施例所提供的方案不仅可以应用于网络设备节点之间直接相连的物理链路信息；也可以用于非直接相连的逻辑链路，例如控制平面中的转发邻接(Forwarding Adjacency，简写为FA)，即一条跨越多个网络设备节点的路径，但从客户层看来具有一条链路的属性。
步骤202、控制器接收网络设备发送的消息；
本步骤中，通过运用扩展的Port-status消息，Controller至少可以得到的各设备与拓扑相关的字段内容，包括本地节点端口号、对端节点标识，对端节点端口号，具体：
(1)、网络设备A(标识为10.1.1.1)的Port-status消息包括：
(port_no：1，node_id：10.3.1.1，port_no_remote：2)
(port_no：2，node_id：10.2.1.1，port_no_remote：1)
根据此网络设备节点的IP包中字段，可以得出网络设备节点的标识为：10.1.1.1。
(2)、网络设备B(标识为10.2.1.1)的Port-status消息包括：
(port_no：1，node_id：10.1.1.1，port_no_remote：2)
(port_no：2，node_id：10.3.1.1，port_no_remote：1)
(port_no：3，node_id：10.4.1.1，port_no_remote：1)
根据此网络设备节点的IP包中字段，可以得出网络设备节点的标识为：10.2.1.1。
(3)、网络设备C(标识为10.3.1.1)的Port-status消息包括：
(port_no：1，node_id：10.2.1.1，port_no_remote：2)
(port_no：2，node_id：10.1.1.1，port_no_remote：1)
(port_no：3，node_id：10.6.1.1，port_no_remote：1)
(port_no：4，node_id：10.5.1.1，port_no_remote：2)
根据此网络设备节点的IP包中字段，可以得出网络设备节点的标识为：10.3.1.1。
(4)、网络设备D(标识为10.4.1.1)的Port-status消息包括：
(port_no：1，node_id：10.2.1.1，port_no_remote：3)
(port_no：2，node_id：10.5.1.1，port_no_remote：1)
根据此网络设备节点的IP包中字段，可以得出网络设备节点的标识为：10.4.1.1。
(5)、网络设备E(标识为10.5.1.1)的Port-status消息包括：
(port_no：1，node_id：10.4.1.1，port_no_remote：2)
(port_no：2，node_id：10.3.1.1，port_no_remote：4)
(port_no：3，node_id：10.6.1.1，port_no_remote：2)
根据此网络设备节点的IP包中字段，可以得出网络设备节点的标识为：10.5.1.1。
(6)、网络设备F(标识为10.6.1.1)的Port-status消息包括：
(port_no：1，node_id：10.3.1.1，port_no_remote：3)
(port_no：2，node_id：10.5.1.1，port_no_remote：3)
根据此网络设备节点的IP包中字段，可以得出网络设备节点的标识为：10.6.1.1。
步骤203、所述控制器根据所述消息，对网络进行拓扑发现；
本步骤中，Controller接收到上述的Port-status消息之后，进行拓扑重组，对网络进行拓扑发现，具体如下：
1、所述控制器根据所述相邻设备的标识，确定各网络设备之间的连接关系；
2、所述控制器根据所述链路远端端口的端口号和所述本地节点端口号，确定所述各网络设备之间进行连接时使用的端口；
3、所述控制器根据各网络设备之间的连接关系和各网络设备之间进行连接时使用的端口，恢复出网络映像。
例如，根据10.5.1.1设备上报上来的Port-status消息可以得出，10.5.1.1设备与其他三个设备相连接，分别是：10.4.1.1，10.3.1.1，10.6.1.1，对应的本段端口号分别是1，2，3，远端端口号分别是2，4，2；由此Controller控制器恢复出10.5.1.1相关的拓扑为如图5所示。
Controller综合分析设备上报的所有Port-status消息之后，能够恢复出整个网络的映像，具体如图6所示。
下面对本发明的实施例二进行说明。
本发明实施例提供了一种网络拓扑发现系统，包括：控制器和多个网络设备；
所述网络设备，用于发送消息给控制器，在所述消息中携带有该网络设备链路远端端口所在网络设备的设备ID和所述链路远端端口的端口号；
所述控制器，用于接收所述所述消息，并根据所述消息，对网络进行拓扑发现。
优选的，所述消息具体为Port-status消息。
优选的，所述Port-status消息的扩充字段节点标识(node_ID)表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段端口号(port_no)表示所述链路远端端口的端口号。
优选的，所述控制器根据所述消息，对网络进行拓扑发现具体为：
所述控制器根据所述相邻设备的标识，确定各网络设备之间的连接关系，根据所述链路远端端口的端口号和所述本地节点端口号，确定所述各网络设备之间进行连接时使用的端口，根据各网络设备之间的连接关系和各网络设备之间进行连接时使用的端口，恢复出网络映像。
优选的，所述多个网络设备之间的链路为单向链路或双向链路。
本发明的实施例提供了一种网络拓扑发现方法和系统，网络设备发送Port-status消息给控制器，在所述Port-status消息中携带有相邻设备ID和链路远端端口的端口号，控制器接收网络设备发送的Port-status消息，再根据所述Port-status消息，对网络进行拓扑发现。实现了通过OpenFlow协议来携带相关参数至控制器，控制器根据OpenFlow协议携带的参数即可重组网络拓扑，减少了重组拓扑过程中控制器与设备之间进行信息交互的数据量，解决了在交换机数目较多、端口数目较多的情况下极易给控制通道带来较大的压力的问题。
本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中，所述计算机程序在相应的硬件平台上(如系统、设备、装置、器件等)执行，在执行时，包括方法实施例的步骤之一或其组合。
可选地，上述实施例的全部或部分步骤也可以使用集成电路来实现，这些步骤可以被分别制作成一个个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
上述实施例中的各装置/功能模块/功能单元可以采用通用的计算装置来实现，它们可以集中在单个的计算装置上，也可以分布在多个计算装置所组成的网络上。
上述实施例中的各装置/功能模块/功能单元以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。上述提到的计算机可读取存储介质可以是只读存储器，磁盘或光盘等。
任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求所述的保护范围为准。

Claims (11)

1.一种网络拓扑发现方法，其特征在于，包括：
控制器接收网络设备发送的消息，在所述消息中携带有所述网络设备链路远端端口所在网络设备的设备标识(ID)和链路远端端口的端口号；
所述控制器根据所述消息，对网络进行拓扑发现；
其中，所述消息为开放流(OpenFlow)协议的端口状态(Port-status)消息。
2.根据权利要求1所述的网络拓扑发现方法，其特征在于，所述Port-status消息的扩充字段节点标识(node_ID)表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段端口号(port_no)表示所述链路远端端口的端口号。
3.根据权利要求2所述的网络拓扑发现方法，其特征在于，所述Port-status消息中还携带有所述网络设备的本地节点端口号，所述控制器根据所述消息，对网络进行拓扑发现包括：
所述控制器根据相邻设备的标识，确定各网络设备之间的连接关系；
所述控制器根据所述链路远端端口的端口号和所述本地节点端口号，确定所述各网络设备之间进行连接时使用的端口；
所述控制器根据各网络设备之间的连接关系和各网络设备之间进行连接时使用的端口，恢复出网络映像。
4.根据权利要求1所述的网络拓扑发现方法，其特征在于，所述网络设备间的链路为单向链路或双向链路。
5.根据权利要求1所述的网络拓扑发现方法，其特征在于，所述控制器接收网络设备发送的消息具体为：
所述控制器通过控制通道接收所述网络设备发送的消息。
6.一种网络拓扑发现方法，其特征在于，包括：
网络设备发送消息给控制器，在所述消息中携带有该网络设备链路远端端口所在网络设备的设备ID和所述链路远端端口的端口号；
其中，所述消息为OpenFlow协议的Port-status消息。
7.根据权利要求6所述的网络拓扑发现方法，其特征在于，所述Port-status消息的扩充字段node_ID表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段port_no表示所述链路远端端口的端口号。
8.一种网络拓扑发现系统，其特征在于，包括控制器和多个网络设备；
所述网络设备，用于发送消息给控制器，在所述消息中携带有该网络设备链路远端端口所在网络设备的设备ID和所述链路远端端口的端口号；
所述控制器，用于接收所述消息，并根据所述消息，对网络进行拓扑发现；
其中，所述消息为OpenFlow协议的Port-status消息。
9.根据权利要求8所述的网络拓扑发现系统，其特征在于，所述Port-status消息的扩充字段节点标识(node_ID)表示所述网络设备链路远端端口所在网络设备的设备ID，扩充字段端口号(port_no)表示所述链路远端端口的端口号。
10.根据权利要求9所述的网络拓扑发现系统，其特征在于，所述Port-status消息中还携带有所述网络设备的本地节点端口号，所述控制器根据所述消息，对网络进行拓扑发现具体为：
所述控制器根据相邻设备的标识，确定各网络设备之间的连接关系，根据所述链路远端端口的端口号和所述本地节点端口号，确定所述各网络设备之间进行连接时使用的端口，根据各网络设备之间的连接关系和各网络设备之间进行连接时使用的端口，恢复出网络映像。
11.根据权利要求8所述的网络拓扑发现系统，其特征在于，所述多个网络设备之间的链路为单向链路或双向链路。
CN201310177305.5A 2013-05-14 2013-05-14 网络拓扑发现方法和系统 Expired - Fee Related CN104158747B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201310177305.5A CN104158747B (zh) 2013-05-14 2013-05-14 网络拓扑发现方法和系统
EP14797847.2A EP2985960A4 (en) 2013-05-14 2014-04-15 METHOD AND SYSTEM FOR DISCOVERING NETWORK TOPOLOGY
US14/890,429 US9769054B2 (en) 2013-05-14 2014-04-15 Network topology discovery method and system
PCT/CN2014/075373 WO2014183519A1 (zh) 2013-05-14 2014-04-15 网络拓扑发现方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310177305.5A CN104158747B (zh) 2013-05-14 2013-05-14 网络拓扑发现方法和系统

Publications (2)

Publication Number Publication Date
CN104158747A CN104158747A (zh) 2014-11-19
CN104158747B true CN104158747B (zh) 2019-09-24

Family

ID=51884156

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310177305.5A Expired - Fee Related CN104158747B (zh) 2013-05-14 2013-05-14 网络拓扑发现方法和系统

Country Status (4)

Country Link
US (1) US9769054B2 (zh)
EP (1) EP2985960A4 (zh)
CN (1) CN104158747B (zh)
WO (1) WO2014183519A1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104753828B (zh) * 2013-12-31 2019-10-25 华为技术有限公司 一种sdn控制器、数据中心系统和路由连接方法
WO2016019676A1 (zh) 2014-08-06 2016-02-11 华为技术有限公司 一种软件定义网络sdn中处理数据包的方法、装置及系统
CN105453497B (zh) * 2014-08-06 2019-03-08 华为技术有限公司 一种软件定义网络sdn中处理数据包的方法、装置及系统
CN104363084A (zh) * 2014-11-28 2015-02-18 杭州华三通信技术有限公司 一种链路状态同步方法及装置
CN106330727A (zh) * 2015-07-07 2017-01-11 中兴通讯股份有限公司 Sdn网络设备建链方法、设备和系统
CN106411549A (zh) * 2015-07-30 2017-02-15 中兴通讯股份有限公司 层邻接自动发现的处理方法及装置
US10164843B2 (en) 2015-09-21 2018-12-25 Ruby Tech Corporation Network switch, device management system, and device management method thereof
TWI586123B (zh) * 2015-09-21 2017-06-01 德勝科技股份有限公司 網路交換器、裝置管理系統及其裝置管理方法
CN105721318B (zh) * 2016-02-29 2018-12-25 华为技术有限公司 一种软件定义网络sdn中发现网络拓扑的方法和装置
CN105721319A (zh) * 2016-03-02 2016-06-29 上海斐讯数据通信技术有限公司 一种基于sdn的网络拓扑发现方法和系统
US9729948B1 (en) * 2016-04-07 2017-08-08 Infinera Corporation Systems and methods for discovery of a controller in openflow networks
CN107769937A (zh) * 2016-08-15 2018-03-06 中兴通讯股份有限公司 基于软件定义网络的部署方法、装置及系统
CN107078962B (zh) * 2016-09-13 2021-02-23 深圳前海达闼云端智能科技有限公司 Sdn中数据处理方法、装置、系统、电子设备和计算机存储介质
CN106411605B (zh) * 2016-10-28 2019-05-31 北京奇虎科技有限公司 一种节点网络自组织方法、装置、服务器和系统
CN107104824B (zh) * 2017-03-31 2019-12-06 新华三信息技术有限公司 一种网络拓扑确定方法和装置
US10320654B2 (en) * 2017-07-12 2019-06-11 International Business Machines Corporation Method for remote node discovery and communication channel validation and connection
CN108234194B (zh) * 2017-12-08 2021-02-26 未鲲(上海)科技服务有限公司 基于sdn的网络拓扑结构发现方法、装置和存储介质
CN108337111B (zh) * 2018-01-05 2021-07-30 新华三技术有限公司 获取网络节点拓扑的方法及装置
TWI658711B (zh) * 2018-02-13 2019-05-01 緯穎科技服務股份有限公司 拓樸偵測方法、計算節點及儲存節點
CN110247784B (zh) * 2018-03-07 2023-09-26 北京京东尚科信息技术有限公司 确定网络拓扑结构的方法和装置
CN112019365A (zh) * 2019-05-31 2020-12-01 华为技术有限公司 确定端口属性的方法和装置
CN110505149B (zh) * 2019-08-06 2021-11-02 新华三技术有限公司合肥分公司 网络拓扑收集方法及装置
CN113872787B (zh) * 2020-06-30 2023-05-12 华为技术有限公司 网络拓扑发现方法、装置和计算机可读存储介质
CN114268536B (zh) * 2020-09-16 2024-01-05 中盈优创资讯科技有限公司 一种全自动的规范电信网络中设备端口描述方法及装置
CN113067727A (zh) * 2021-03-16 2021-07-02 牛智军 基于国产系统下跨区全兼容装置及其网络拓扑采集方法
CN113612636B (zh) * 2021-07-28 2022-08-05 北京邮电大学 软件定义网络拓扑发现方法及系统
CN115776463B (zh) * 2022-12-23 2023-10-31 摩尔线程智能科技(北京)有限责任公司 路由配置方法、装置、系统、计算设备及存储介质
CN115793983B (zh) * 2022-12-23 2024-01-30 摩尔线程智能科技(北京)有限责任公司 编址的方法、装置、系统、计算设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101354695A (zh) * 2008-09-19 2009-01-28 杭州华三通信技术有限公司 一种进程间通信的方法、系统和分布式设备
CN101610193A (zh) * 2009-07-27 2009-12-23 武汉烽火网络有限责任公司 以太环网自动发现及生成环的方法
CN102185706A (zh) * 2011-04-13 2011-09-14 北京航空航天大学 一种ieee1394网络拓扑图的生成方法
CN102195857A (zh) * 2010-03-18 2011-09-21 武汉迈威光电技术有限公司 一种网络拓扑结构与节点信息搜集方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7058024B1 (en) 1999-02-03 2006-06-06 Lucent Technologies, Inc. Automatic telecommunications link identification system
CN101656671A (zh) 2009-08-28 2010-02-24 中兴通讯股份有限公司 一种报文发送的方法及装置
US8964563B2 (en) * 2011-07-08 2015-02-24 Telefonaktiebolaget L M Ericsson (Publ) Controller driven OAM for OpenFlow
US8971334B2 (en) * 2011-08-02 2015-03-03 Telefonaktiebolaget L M Ericsson (Publ) Packet broadcast mechanism in a split architecture network
WO2013099080A1 (en) * 2011-12-27 2013-07-04 Nec Corporation Communication system, controller, communication method, and program
EP2892188B1 (en) * 2012-09-25 2017-08-30 Huawei Technologies Co., Ltd. Method for determining packet forwarding path, network device and control device
US9374285B1 (en) * 2013-02-07 2016-06-21 Big Switch Networks, Inc. Systems and methods for determining network topologies

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101354695A (zh) * 2008-09-19 2009-01-28 杭州华三通信技术有限公司 一种进程间通信的方法、系统和分布式设备
CN101610193A (zh) * 2009-07-27 2009-12-23 武汉烽火网络有限责任公司 以太环网自动发现及生成环的方法
CN102195857A (zh) * 2010-03-18 2011-09-21 武汉迈威光电技术有限公司 一种网络拓扑结构与节点信息搜集方法
CN102185706A (zh) * 2011-04-13 2011-09-14 北京航空航天大学 一种ieee1394网络拓扑图的生成方法

Also Published As

Publication number Publication date
EP2985960A4 (en) 2016-05-04
EP2985960A1 (en) 2016-02-17
CN104158747A (zh) 2014-11-19
US20160087873A1 (en) 2016-03-24
US9769054B2 (en) 2017-09-19
WO2014183519A1 (zh) 2014-11-20

Similar Documents

Publication Publication Date Title
CN104158747B (zh) 网络拓扑发现方法和系统
US9374296B2 (en) Control device discovery in networks having separate control and forwarding devices
CN100448209C (zh) 虚拟专用网络的容错
EP2608459B1 (en) Router, virtual cluster router system and establishing method thereof
CN107211036B (zh) 一种数据中心网络组网的方法以及数据中心网络
CN101286922B (zh) 一种信令控制的方法、系统及设备
CN104704779A (zh) 用于加速软件定义网络中的转发的方法和设备
CN110351286B (zh) 一种软件定义网络中链路洪泛攻击检测响应机制
CN102724118A (zh) 标签分发方法及设备
CN105340230A (zh) 虚拟机架拓扑管理
CN101507194A (zh) 桥接的以太网中的强制介质访问控制(mac)学习
CN105490937B (zh) 以太虚拟网络网关切换方法和服务商边缘节点设备
CN105763439B (zh) 一种多链接透明互联网络中数据中心的互联方法及装置
WO2007019758A1 (fr) Méthode, système et appareil d’implémentation d’ingénierie de trafic
CN101674229B (zh) 一种链路聚合组信息管理的方法和网络节点
US20050083964A1 (en) Method and system for the centralized collection of link state routing protocol data
CN101453412B (zh) 一种pbb网络中自动拓扑发现及资源信息管理的方法和装置
CN112887202B (zh) 一种基于子拓扑网络的sdn链路故障网络收敛方法
JP6879304B2 (ja) サーバ、スイッチ、通信システム、通信方法、及びプログラム
CN101674230B (zh) 一种链路聚合组信息管理的方法和网络节点
CN101542982A (zh) 分组环形网络系统、分组传输方法以及互联节点
CN106130895A (zh) Sdn网络故障的重路由方法及装置
CN1984499A (zh) 自动交换光网络中的节点访问方法
CN104270315B (zh) Trill广播网络中组播分发树的计算方法及系统
CN109688062A (zh) 一种路由方法和路由设备

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190924

Termination date: 20200514

CF01 Termination of patent right due to non-payment of annual fee