CN103828310A - 一种链路发现的方法、系统及设备 - Google Patents

一种链路发现的方法、系统及设备 Download PDF

Info

Publication number
CN103828310A
CN103828310A CN201380002369.XA CN201380002369A CN103828310A CN 103828310 A CN103828310 A CN 103828310A CN 201380002369 A CN201380002369 A CN 201380002369A CN 103828310 A CN103828310 A CN 103828310A
Authority
CN
China
Prior art keywords
port
message
controller
link discovery
mark
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
CN201380002369.XA
Other languages
English (en)
Other versions
CN103828310B (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
Publication of CN103828310A publication Critical patent/CN103828310A/zh
Application granted granted Critical
Publication of CN103828310B publication Critical patent/CN103828310B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity

Landscapes

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

Abstract

本发明提供一种链路发现的方法，所述方法通过第一控制器向第一节点发送第一消息，所述第一节点接收到所述第一消息，将所述第二链路发现报文从所述第一端口发送给所述第二节点；所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；所述第二控制器接收所述第二消息，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，从而实现路由控制器和传送网控制器能够自动发现跨层链路的信息，减少人工配置，实现简单、可靠性高。

Description

一种链路发现的方法、系统及设备
技术领域
本发明属于通信领域，尤其涉及一种链路发现的方法、系统及设备。
背景技术
运营商的网络通常是多层网络，例如下层可以采用同步数字体系（Synchronous Digital Hierarchy，SDH）、光传送网（Optical Transport Network，OTN）、波分复用（Wavelength Division Multiplexing，WDM）等传送技术来构建传送网络，来承载上层因特网协议（Internet Protocol，IP）、MPLS等类型的包交换网络。
对多层网络，可以采用集中方式进行控制，例如，在传送网络中引入集中式的传送网控制器，由该传送网控制器实现网络拓扑发现、路径计算和路径建立。其中，在路径建立方面，传送网控制器可以采用诸如OpenFlow协议，直接向路径经过的各个节点下发交叉建立命令；同时，在IP/MPLS层引入集中式的路由控制器，集中对IP或MPLS流进行调度，当IP或MPLS层的链路故障或链路拥塞时，路由控制器还可以驱动传送网控制器建立新的传送路径，从而在IP或MPLS层生成新的逻辑链路。
为实现上述的多层网络管理，路由控制器和传送网控制器都需要感知网络中的跨层链路的信息并进行控制。另外，下层的传送网络还允许为多个上层IP/MPLS路由域提供传送服务，因此传送网控制器还需要感知跨层链路在上层一端所属的路由域。
现有技术通过人工配置的方法，对每条跨层链路，分别在路由控制器和传送网控制器上配置该链路的信息，如两端端口标识信息、所属的路由域信息等。但是，由于跨层链路数量多，实现复杂，可靠性低。
发明内容
本发明的目的在于提供一种链路发现的方法，旨在解决如何使路由控制器和传送网控制器自动发现跨层链路的信息问题。
第一方面，一种链路发现的方法，所述方法包括：
第一控制器向第一节点发送第一消息，所述第一消息中携带第一链路发现报文和所述第一链路发现报文对应的标签，所述第一链路发现报文包括第一端口标识；所述标签用于指示第二节点将所述第一链路发现报文发送给第二控制器；
所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；
所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；
所述第二控制器接收所述第二消息，弹出所述第二链路发现报文的所述标签获得所述第一链路发现报文，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
结合第一方面，在第一方面的第一种可能的实现方式中，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点，具体包括：
所述第一节点接收到所述第一消息，创建流表条目，所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去；
所述第一节点根据所述流表条目将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点。
结合第一方面或者第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述方法还包括：
所述第二控制器向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述方法还包括：
所述第二控制器接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
所述第二控制器根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
结合第一方面的第二种可能的实现方式或者第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述方法包括：
所述第一控制器为传送网控制器，所述第二控制器为路由控制器，所述第二控制器为所述第二节点所在第二域的控制器；
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
结合第一方面或者第一方面的第一种可能的实现方式，在第一方面的第五种可能的实现方式中，所述第一控制器为路由控制器，所述第二控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述方法包括：
所述第一链路发现报文还包括所述第一域的标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，具体包括：
所述第二控制器提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，所述方法还包括：
所述第一控制器通过控制通道向所述第二控制器发送所述第一控制器所在的所述第一域的标识；
所述第二控制器根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
第二方面，一种链路发现的方法，所述方法包括：
第二控制器接收到第二节点发送的第二消息，所述第二消息中携带第二链路发现报文和所述第二节点收到所述第二链路发现报文的第二端口标识；
所述第二控制器弹出所述第二链路发现报文的外层标签，获得第一链路发现报文；所述第一链路发现报文包括第一端口标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路；
所述第二消息为所述第二节点接收到第一节点发送的所述第二链路发现报文后，根据所述标签向所述第二控制器发送的消息；
所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点；
所述第一消息为第一控制器向所述第一节点发送的消息，所述第一消息中携带所述第一链路发现报文和所述第一链路发现报文对应的所述标签；所述标签用于指示所述第二节点将所述第一链路发现报文发送给所述第二控制器。
结合第二方面，在第二方面的第一种可能的实现方式中，所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点，具体包括：
所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
结合第二方面或者第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述方法还包括：
所述第二控制器向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述方法还包括：
所述第二控制器接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
所述第二控制器根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
结合第二方面的第二种可能的实现方式或者第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，所述方法包括：
所述第一控制器为传送网控制器，所述第二控制器为路由控制器，所述第二控制器为所述第二节点所在第二域的控制器；
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
结合第二方面或者第二方面的第一种可能的实现方式，在第二方面的第五种可能的实现方式中，所述第一控制器为路由控制器，所述第二控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述方法包括：
所述第一链路发现报文还包括所述第一域的标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，具体包括：
所述第二控制器提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
结合第二方面的第五种可能的实现方式，在第二方面的第六种可能的实现方式中，所述方法还包括：
所述第二控制器接收所述第一控制器通过控制通道发送所述第一控制器所在的所述第一域的标识；
所述第二控制器根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
第三方面，一种控制器，所述控制器包括：
第一接收单元，用于接收到第二节点发送的第二消息，所述第二消息中携带第二链路发现报文和所述第二节点收到所述第二链路发现报文的第二端口标识；
第一获取单元，用于弹出所述第二链路发现报文的外层标签，获得第一链路发现报文；所述第一链路发现报文包括第一端口标识；
提取单元，用于提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路；
所述第二消息为所述第二节点接收到第一节点发送的所述第二链路发现报文后，根据所述标签向本控制器发送的消息；
所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点；
所述第一消息为第一控制器向所述第一节点发送的消息，所述第一消息中携带所述第一链路发现报文和所述第一链路发现报文对应的所述标签；所述标签用于指示所述第二节点将所述第一链路发现报文发送给本控制器。
结合第三方面，在第三方面的第一种可能的实现方式中，所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点，具体包括：
所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
结合第三方面或者第三方面的第一种可能的实现方式，在第三方面的第二种可能的实现方式中，所述控制器还包括：
发送单元，用于向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
结合第三方面的第二种可能的实现方式，在第三方面的第三种可能的实现方式中，所述控制器还包括：
第一接收单元，还用于接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
第二获取单元，用于根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
结合第三方面的第二种可能的实现方式或者第三方面的第三种可能的实现方式，在第三方面的第四种可能的实现方式中，所述第一控制器为传送网控制器，本控制器为路由控制器，本控制器为所述第二节点所在第二域的控制器；
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
结合第三方面或者第三方面的第一种可能的实现方式，在第三方面的第五种可能的实现方式中，所述第一控制器为路由控制器，本控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述第一链路发现报文还包括所述第一域的标识；
所述提取单元，具体用于：
提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
结合第三方面的第五种可能的实现方式，在第三方面的第六种可能的实现方式中，所述控制器还包括：
第二接收单元，用于接收所述第一控制器通过控制通道发送所述第一控制器所在的所述第一域的标识；
发送单元，用于根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
第四方面，一种链路发现的系统，所述系统包括：第一控制器、第一节点、第二节点和第二控制器；所述第二控制器为上述第三方面、第三方面的第一种、第二种、第三种、第四种、第五种或第六种可能的实现方式中任一项所述的控制器；
所述第一控制器向第一节点发送第一消息，所述第一消息中携带第一链路发现报文和所述第一链路发现报文对应的标签，所述第一链路发现报文包括第一端口标识；所述标签用于指示第二节点将所述第一链路发现报文发送给第二控制器；
所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；
所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识。
结合第四方面，在第四方面的第一种可能的实现方式中，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点，具体包括：
所述第一节点接收到所述第一消息，创建流表条目，所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去；
所述第一节点根据所述流表条目将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点。
与现有技术相比，本发明提供一种链路发现的方法，所述方法通过第一控制器向第一节点发送第一消息，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；所述第二控制器接收所述第二消息，弹出所述第二链路发现报文的所述标签获得所述第一链路发现报文，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，从而实现路由控制器和传送网控制器能够自动发现跨层链路的信息，减少人工配置，实现简单、可靠性高。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种链路发现的方法流程图；
图2是本发明实施例提供的一种链路发现的方法示意图；
图3是本发明实施例提供的一种链路发现的方法示意图；
图4是本发明实施例提供的一种链路发现的方法流程图；
图5是本发明实施例提供的一种控制器的装置结构图；
图6是本发明实施例提供的一种系统的装置结构图；
图7是本发明实施例提供的一种控制器的装置结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
以下所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
本发明实施例，一种链路发现的方法的流程如图1所示，所述方法包括以下步骤：
步骤101，第一控制器向第一节点发送第一消息，所述第一消息中携带第一链路发现报文和所述第一链路发现报文对应的标签，所述第一链路发现报文包括第一端口标识；所述标签用于指示第二节点将所述第一链路发现报文发送给第二控制器；
其中，所述第一消息可以是OpenFlow协议中的Packet_out消息或Flow_mod消息（mod是modification的缩写）。链路发现报文中可以包括第一端口标识，进一步地，也可以包括第一节点的地址信息。节点的某个端口可以通过全局唯一的端口标识来标识，也可以通过（节点地址信息+端口标识）标识。
参考图2，图2是本发明实施例提供的一种链路发现的方法示意图。如图2所示，可选地，在网络初始化阶段，传送网控制器与路由控制器之间建立控制通道，例如可以通过人工配置。传送节点向传送网控制器上报传送节点的地址信息及节点上的端口信息，例如端口P2的ID，另外，还可以上报端口的类型，如以太网端口，或MPLS端口等。路由器向路由控制器上报路由器的地址信息及路由器上的端口信息，例如端口P1的ID，另外，还可以上报端口的类型，如以太网端口，或MPLS端口等。
步骤102，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；
该步骤可以具体包括：
所述第一节点接收到所述第一消息，创建流表条目，所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去；
所述第一节点根据所述流表条目将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点。
步骤103，所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；
步骤104，所述第二控制器接收所述第二消息，弹出所述第二链路发现报文的所述标签获得所述第一链路发现报文，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
可选地，步骤S104之后，所述方法还包括：
所述第二控制器向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
可选地，所述方法还包括：
所述第二控制器接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
所述第二控制器根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
具体地，所述第一控制器为传送网控制器，所述第二控制器为路由控制器，所述第二控制器为所述第二节点所在第二域的控制器。可选地，若存在多个路由控制器，所述方法还可以包括：
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
具体地，所述第一控制器为路由控制器，所述第二控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述方法包括：
所述第一链路发现报文还包括所述第一域的标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，具体包括：
所述第二控制器提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
所述方法还包括：
所述第一控制器通过控制通道向所述第二控制器发送所述第一控制器所在的所述第一域的标识；
所述第二控制器根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
本发明实施例，一种链路发现的方法的流程如图4所示，所述方法包括：
步骤401，第二控制器接收到第二节点发送的第二消息，所述第二消息中携带第二链路发现报文和所述第二节点收到所述第二链路发现报文的第二端口标识；
其中，所述第一消息可以是OpenFlow协议中的Packet_out消息或Flow_mod消息（mod是modification的缩写）。链路发现报文中可以包括第一端口标识，进一步地，也可以包括第一节点的地址信息。节点的某个端口可以通过全局唯一的端口标识来标识，也可以通过（节点地址信息+端口标识）标识。
参考图2，图2是本发明实施例提供的一种链路发现的方法示意图。如图2所示，可选地，在网络初始化阶段，传送网控制器与路由控制器之间建立控制通道，例如可以通过人工配置。传送节点向传送网控制器上报传送节点的地址信息及节点上的端口信息，例如端口P2的ID，另外，还可以上报端口的类型，如以太网端口，或MPLS端口等。路由器向路由控制器上报路由器的地址信息及路由器上的端口信息，例如端口P1的ID，另外，还可以上报端口的类型，如以太网端口，或MPLS端口等。
步骤402，所述第二控制器弹出所述第二链路发现报文的外层标签，获得第一链路发现报文；所述第一链路发现报文包括第一端口标识；
步骤403，所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路；
所述第二消息为所述第二节点接收到第一节点发送的所述第二链路发现报文后，根据所述标签向所述第二控制器发送的消息；
所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点；
具体的，所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点，具体包括：
所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
所述第一消息为第一控制器向所述第一节点发送的消息，所述第一消息中携带所述第一链路发现报文和所述第一链路发现报文对应的所述标签；所述标签用于指示所述第二节点将所述第一链路发现报文发送给所述第二控制器。
具体地，所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
可选地，所述方法还包括：
所述第二控制器向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
可选地，所述方法还包括：
所述第二控制器接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
所述第二控制器根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
参考图3，图3是本发明实施例提供的一种链路发现的方法示意图。
具体地，所述第一控制器为传送网控制器，所述第二控制器为路由控制器，所述第二控制器为所述第二节点所在第二域的控制器；若存在多个路由域，所述方法可以包括：
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
具体地，所述第一控制器为路由控制器，所述第二控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，若存在多个路由域，所述方法包括：
所述第一链路发现报文还包括所述第一域的标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，具体包括：
所述第二控制器提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
可选地，所述方法还包括：
所述第二控制器接收所述第一控制器通过控制通道发送所述第一控制器所在的所述第一域的标识；
所述第二控制器根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
下面以具体的路由网和传送网为例，结合附图对本发明实施例提供的一种链路发现的方法进行详细描述。
一种实施例，如图2，具体的，第一控制器为路由控制器、第一节点为路由器R1、第二节点为传送节点NE1，第二控制器为传送网控制器。
路由控制器为路由器R1分配1个未使用的标签，例如，在以太网中可以用VLAN标签，在MPLS网络中可以用MPLS标签，并为每个路由器的端口分别产生一个链路发现报文，该报文包含路由器R1的地址信息和对应的端口ID。路由控制器向路由器R1发送第一消息，所述第一消息包含所分配的标签和对应的链路发现报文，所述流表条目至少包括：
所述路由器的端口标识ID、所述预先设置的标签和转发规则，所述转发规则为路由器在所述链路发现报文上增加所述预先设置的标签，并将增加所述标签后的所述链路发现报文从所述路由器的端口标识ID对应的路由器的端口转发给所述传送节点。
具体地，转发规则为：对于端口为X的链路发现报文，为该报文增加上所分配的标签，并从端口X转发出去。
路由器R1收到所述第一消息后，在路由器内创建新的流表条目，同时，路由器R1的协议处理单元从消息中提取链路发现报文，并根据新安装的流表条目，然后路由器R1的转发单元转发链路发现报文。例如，端口P1对应的链路发现报文，将压上所分配的标签，并从P1转发出去。
传送节点NE1接收到封装标签的链路发现报文后上报传送网控制器。具体地，传送节点NE1的支路板在P2口收到封装标签的链路发现报文后，发现报文外层封装的标签是新分配的标签，节点之前并没有配置针对该标签的转发规则，因此无法转发该报文，支路板将把报文上送给传送节点NE1的主控单元，主控单元向传送网控制器发送报文发送第二消息，包含所收到的无法转发的封装标签的链路发现报文，以及接收到该报文的传送节点NE1地址和端口ID P2。
传送网控制器收到所述第二消息后，弹出报文的外层标签，发现该报文为链路发现报文，所述传送网控制器进一步分析该链路发现报文，获知该报文由路由器R1的P1端口发送，因此传送网控制器得知路由器R1的P1与传送设备NE1的P2之间存在1条跨层链路，同时可以根据之前节点上报的端口类型可以获知该跨层链路的类型，例如以太网链路，或MPLS链路。
传送网控制器可以向路由控制器发送第三消息，所述第三消息中携带路由器R1的P1ID和传送设备NE1的P2ID，指明路由器R1的P1与传送设备NE1的P2之间存在1条跨层链路，第三消息还可以包括链路类型，例如以太网链路、MPLS链路等。
具体的，如图3所示，存在多个路由域，路由控制器A向路由器发送第一消息时，在第一消息中携带路由域A的标识，路由控制器B向路由器发送第一消息时，在第一消息中携带路由域B的标识。
另一种实施例，具体的，参考图2，第一控制器为传送网控制器、第一节点为传送节点NE1、第二节点为路由器R1，第二控制器为路由控制器。
传送网控制器为传送节点创建流表，并要求传送节点根据所安装的流表从其端口发送链路发现报文，所述端口可以为以太网端口、MPLS端口等。
传送网控制器为传送节点NE1分配1个未使用的标签，例如，在以太网中可以用VLAN标签，在MPLS网络中可以用MPLS标签，并为每个传送节点的端口分别产生一个链路发现报文，该报文包含传送节点NE1的地址信息和对应的端口ID。传送网控制器向传送节点NE1发送流表（flow table）创建消息，包含消息所分配的标签和对应的链路发现报文。
传送节点NE1收到该流表创建消息后，在传送节点内的主控单元创建新的流表条目（flow entry），条目中包含转发规则。具体地，转发规则为：对于端口为X的链路发现报文，为该报文压上所分配的标签，并从端口X转发出去。同时，传送节点NE1的主控单元从消息中提取链路发现报文，并根据新创建的流表条目，然后根据其转发规则，转发链路发现报文。例如，端口P2对应的支路板，在链路发现报文压上所分配的标签，并从P2转发出去。
路由器R1接收到链路发现报文后上报路由控制器。路由器R1的转发单元在P1口收到封装标签的链路发现报文后，发现报文外层封装的标签是新分配的标签，路由器之前并没有配置针对该标签的转发规则，因此无法转发该报文。转发单元将把报文上送给路由器R1的协议处理单元。协议处理单元向路由控制器发送报文上送第二消息，包含所收到的无法转发的、封装标签的链路发现报文，以及接收到该报文的路由器R1地址和端口ID P1。
路由控制器收到所述第二消息后，弹出报文的外层标签，发现该报文为链路发现报文，路由控制器进一步分析该链路发现报文，获知该报文由传送节点NE1的P2端口发送，因此传路由控制器得知路由器R1的P1与传送设备NE1的P2之间存在1条跨层链路，同时可以根据之前节点上报的端口类型可以获知该跨层链路的类型，例如以太网链路，或MPLS链路。
路由控制器可以向传送网控制器发送第三消息，所述第三消息中携带路由器R1的P1ID和传送设备NE1的P2ID，指明路由器R1的P1与传送设备NE1的P2之间存在1条跨层链路，第三消息还可以包括链路类型。
具体的，参考图3，图3是本发明实施例提供的一种链路发现的方法示意图。若存在多个路由域，路由控制器A向传送网控制器发送第三消息，所述第三消息中还可以携带路由域A的标识，所述第三消息用于指示传送设备NE1的P2与路由域A中路由器R1的P1之间存在一条跨层链路。
本发明实施例提供一种链路发现的方法，所述方法通过第一控制器向第一节点发送第一消息，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；所述第二控制器接收所述第二消息，弹出所述第二链路发现报文的所述标签获得所述第一链路发现报文，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，从而实现路由控制器和传送网控制器能够自动发现跨层链路的信息，减少人工配置。
参考图5，图5是本发明实施例提供的一种控制器的装置结构图。如图5所述，所述控制器包括：
第一接收单元501，用于接收到第二节点发送的第二消息，所述第二消息中携带第二链路发现报文和所述第二节点收到所述第二链路发现报文的第二端口标识；
第一获取单元502，用于弹出所述第二链路发现报文的外层标签，获得第一链路发现报文；所述第一链路发现报文包括第一端口标识；
提取单元503，用于提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路；
所述第二消息为所述第二节点接收到第一节点发送的所述第二链路发现报文后，根据所述标签向本控制器发送的消息；
所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点；
具体的，该步骤可以包括：
所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
所述第一消息为第一控制器向所述第一节点发送的消息，所述第一消息中携带所述第一链路发现报文和所述第一链路发现报文对应的所述标签；所述标签用于指示所述第二节点将所述第一链路发现报文发送给本控制器。
可选地，所述控制器还包括：
发送单元，用于向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
可选地，所述控制器还包括：
第一接收单元，还用于接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
第二获取单元，用于根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
具体地，所述第一控制器为传送网控制器，所述第二控制器为路由控制器，所述第二控制器为所述第二节点所在第二域的控制器；
所述第三消息中还可以携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
具体地，所述第一控制器为路由控制器，所述第二控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述第一链路发现报文还包括所述第一域的标识；
所述提取单元，具体用于：
提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
可选地，所述控制器还包括：
第二接收单元，用于接收所述第一控制器通过控制通道发送所述第一控制器所在的所述第一域的标识；
发送单元，用于根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
参考图7，图7是本发明实施例提供的一种控制器的装置结构图，本发明具体实施例并不对所述控制器的具体实现做限定。所述控制器700包括：
处理器(processor)701，通信接口(Communications Interface)702，存储器(memory)703，总线704。
处理器701，通信接口702，存储器703通过总线704完成相互间的通信。
通信接口702，用于与其他设备进行通信；
处理器701，用于执行程序。
具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。
处理器701可能是一个中央处理器（central processing unit，CPU），或者是特定集成电路ASIC（Application Specific Integrated Circuit），或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器703，用于存储程序。存储器703可以是易失性存储器（volatilememory），例如随机存取存储器（random-access memory，RAM），或者非易失性存储器（non-volatile memory），例如只读存储器（read-only memory，ROM），快闪存储器（flash memory），硬盘（hard disk drive，HDD）或固态硬盘（solid-state drive，SSD）。处理器701根据存储器703存储的程序指令，执行以下方法：
接收到第二节点发送的第二消息，所述第二消息中携带第二链路发现报文和所述第二节点收到所述第二链路发现报文的第二端口标识；
弹出所述第二链路发现报文的外层标签，获得第一链路发现报文；所述第一链路发现报文包括第一端口标识；
提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路；
所述第二消息为所述第二节点接收到第一节点发送的所述第二链路发现报文后，根据所述标签向本控制器发送的消息；
所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点；该步骤可以具体包括：
所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
所述第一消息为第一控制器向所述第一节点发送的消息，所述第一消息中携带所述第一链路发现报文和所述第一链路发现报文对应的所述标签；所述标签用于指示所述第二节点将所述第一链路发现报文发送给所述第二网控制器。
所述方法还包括：
向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
所述方法还包括：
接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
所述方法包括：
具体地，所述第一控制器为传送网控制器，本控制器为路由控制器，本控制器为所述第二节点所在第二域的控制器；
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
或者，具体地，所述第一控制器为路由控制器，本控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述方法包括：
所述第一链路发现报文还包括所述第一域的标识；
提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，具体包括：
提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
所述方法还包括：
接收所述第一控制器通过控制通道发送所述第一控制器所在的所述第一域的标识；
根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
本发明上述实施例提供一种控制器，通过第一控制器向第一节点发送第一消息，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；所述第二控制器接收所述第二消息，弹出所述第二链路发现报文的所述标签获得所述第一链路发现报文，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，从而实现路由控制器和传送网控制器能够自动发现跨层链路的信息，减少人工配置。
上述实施例中的控制器，其内部各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
参考图6，图6是本发明实施例提供的一种链路发现的系统的结构图。如图6所示，所述系统包括：
第一控制器601、第一节点602、第二节点603和第二控制器604；第二控制器604可以是上述图5或者图7对应的装置实施例中的控制器。
所述第一控制器601向第一节点602发送第一消息，所述第一消息中携带第一链路发现报文和所述第一链路发现报文对应的标签，所述第一链路发现报文包括第一端口标识；所述标签用于指示第二节点将所述第一链路发现报文发送给第二控制器；
所述第一节点602接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点603；
所述第二节点603在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识。
具体的，所述第一节点602接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点603，具体包括：
所述第一节点602接收到所述第一消息，创建流表条目，所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去；
所述第一节点602根据所述流表条目将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点603。
本发明实施例提供一种链路发现的系统，所述系统通过第一控制器向第一节点发送第一消息，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；所述第二控制器接收所述第二消息，弹出所述第二链路发现报文的所述标签获得所述第一链路发现报文，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，从而实现路由控制器和传送网控制器能够自动发现跨层链路的信息，减少人工配置。
上述实施例中的链路发现的系统，其内部各节点之间的信息交互、执行过程等内容，由于与本发明方法实施例和装置实施例基于同一构思，具体内容可参见本发明方法实施例和装置实施例中的叙述，此处不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory，ROM）或随机存储记忆体（Random Access Memory，RAM）等。
以上所述仅为本发明的优选实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明要求包含范围之内。

Claims (23)

1.一种链路发现的方法，其特征在于，所述方法包括：
第一控制器向第一节点发送第一消息，所述第一消息中携带第一链路发现报文和所述第一链路发现报文对应的标签，所述第一链路发现报文包括第一端口标识；所述标签用于指示第二节点将所述第一链路发现报文发送给第二控制器；
所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；
所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识；
所述第二控制器接收所述第二消息，弹出所述第二链路发现报文的所述标签获得所述第一链路发现报文，提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
2.根据权利要求1所述的方法，其特征在于，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点，具体包括：
所述第一节点接收到所述第一消息，创建流表条目，所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去；
所述第一节点根据所述流表条目将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
所述第二控制器向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
所述第二控制器接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
所述第二控制器根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
5.根据权利要求3或4所述的方法，其特征在于，所述方法包括：
所述第一控制器为传送网控制器，所述第二控制器为路由控制器，所述第二控制器为所述第二节点所在第二域的控制器；
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
6.根据权利要求1或2所述的方法，其特征在于，所述第一控制器为路由控制器，所述第二控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述方法包括：
所述第一链路发现报文还包括所述第一域的标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，具体包括：
所述第二控制器提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
所述第一控制器通过控制通道向所述第二控制器发送所述第一控制器所在的所述第一域的标识；
所述第二控制器根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
8.一种链路发现的方法，其特征在于，所述方法包括：
第二控制器接收到第二节点发送的第二消息，所述第二消息中携带第二链路发现报文和所述第二节点收到所述第二链路发现报文的第二端口标识；
所述第二控制器弹出所述第二链路发现报文的外层标签，获得第一链路发现报文；所述第一链路发现报文包括第一端口标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路；
所述第二消息为所述第二节点接收到第一节点发送的所述第二链路发现报文后，根据所述标签向所述第二控制器发送的消息；
所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点；
所述第一消息为第一控制器向所述第一节点发送的消息，所述第一消息中携带所述第一链路发现报文和所述第一链路发现报文对应的所述标签；所述标签用于指示所述第二节点将所述第一链路发现报文发送给所述第二控制器。
9.根据权利要求8所述的方法，其特征在于，所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点，具体包括：
所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
10.根据权利要求8或9所述的方法，其特征在于，所述方法还包括：
所述第二控制器向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
11.根据权利要求10所述的方法，其特征在于，所述方法还包括：
所述第二控制器接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
所述第二控制器根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
12.根据权利要求10或11所述的方法，其特征在于，所述方法包括：
所述第一控制器为传送网控制器，所述第二控制器为路由控制器，所述第二控制器为所述第二节点所在第二域的控制器；
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
13.根据权利要求8或9所述的方法，其特征在于，所述第一控制器为路由控制器，所述第二控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述方法包括：
所述第一链路发现报文还包括所述第一域的标识；
所述第二控制器提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路，具体包括：
所述第二控制器提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
14.根据权利要求13所述的方法，其特征在于，所述方法还包括：
所述第二控制器接收所述第一控制器通过控制通道发送所述第一控制器所在的所述第一域的标识；
所述第二控制器根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
15.一种控制器，其特征在于，所述控制器包括：
第一接收单元，用于接收到第二节点发送的第二消息，所述第二消息中携带第二链路发现报文和所述第二节点收到所述第二链路发现报文的第二端口标识；
第一获取单元，用于弹出所述第二链路发现报文的外层标签，获得第一链路发现报文；所述第一链路发现报文包括第一端口标识；
提取单元，用于提取所述第一链路发现报文中的所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一节点的第一端口与所述第二节点的第二端口之间存在链路；
所述第二消息为所述第二节点接收到第一节点发送的所述第二链路发现报文后，根据所述标签向本控制器发送的消息；
所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点；
所述第一消息为第一控制器向所述第一节点发送的消息，所述第一消息中携带所述第一链路发现报文和所述第一链路发现报文对应的所述标签；所述标签用于指示所述第二节点将所述第一链路发现报文发送给本控制器。
16.根据权利要求15所述的控制器，其特征在于，所述第二链路发现报文为所述第一节点接收到第一消息后，将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点从所述第一端口发送给所述第二节点，具体包括：
所述第二链路发现报文为所述第一节点接收到第一消息后，创建流表条目，根据所述流表条目将所述第一链路发现报文外层封装所述标签形成的报文，所述第二链路发现报文由所述第一节点根据所述流表条目从所述第一端口发送给所述第二节点；
所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去。
17.根据权利要求15或者16所述的控制器，其特征在于，所述控制器还包括：
发送单元，用于向所述第一控制器发送的第三消息，所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
18.根据权利要求17所述的控制器，其特征在于，所述控制器还包括：
第一接收单元，还用于接收所述第二节点发送的所述第二节点的标识和所述第二节点上的端口标识和端口类型；
第二获取单元，用于根据所述端口类型获知所述链路的链路类型；
所述第三消息还包括所述链路的链路类型。
19.根据权利要求17或者18所述的控制器，其特征在于，所述第一控制器为传送网控制器，本控制器为路由控制器，本控制器为所述第二节点所在第二域的控制器；
所述第三消息中还携带所述第二域的标识，所述第三消息用于指示所述第一节点的所述第一端口与所述第二域中所述第二节点的第二端口之间存在一条链路。
20.根据权利要求15或者16所述的控制器，其特征在于，所述第一控制器为路由控制器，本控制器为传送网控制器，所述第一控制器为所述第一节点所在第一域的控制器，所述第一链路发现报文还包括所述第一域的标识；
所述提取单元，具体用于：
提取所述第一链路发现报文中的所述第一域的标识、所述第一端口标识和所述第二消息中的所述第二端口标识，确定所述第一域中所述第一节点的第一端口与所述第二节点的第二端口之间存在链路。
21.根据权利要求20所述的控制器，其特征在于，所述控制器还包括：
第二接收单元，用于接收所述第一控制器通过控制通道发送所述第一控制器所在的所述第一域的标识；
发送单元，用于根据所述第一链路发现报文中的所述第一域标识，确定所述第一节点被所述第一控制器控制，向所述第一控制器发送第三消息；所述第三消息中携带所述第一节点的所述第一端口标识和所述第二节点的第二端口标识，用于指示所述第一节点的所述第一端口与所述第二节点的第二端口之间存在一条链路。
22.一种链路发现的系统，其特征在于，所述系统包括：第一控制器、第一节点、第二节点和如权利要求15-21所述的第二控制器；
所述第一控制器向第一节点发送第一消息，所述第一消息中携带第一链路发现报文和所述第一链路发现报文对应的标签，所述第一链路发现报文包括第一端口标识；所述标签用于指示第二节点将所述第一链路发现报文发送给第二控制器；
所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点；
所述第二节点在第二端口接收到所述第二链路发现报文，根据所述标签向所述第二控制器发送第二消息，所述第二消息中携带所述第二链路发现报文和所述第二端口标识。
23.根据权利要求22所述的系统，其特征在于，所述第一节点接收到所述第一消息，将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点，具体包括：
所述第一节点接收到所述第一消息，创建流表条目，所述流表条目至少包括：所述第一端口标识、所述标签和转发规则；所述转发规则为将外层封装所述标签的第一链路发现报文从所述第一端口标识对应的端口发送出去；
所述第一节点根据所述流表条目将所述第一链路发现报文封装外层所述标签形成第二链路发现报文，将所述第二链路发现报文从所述第一端口发送给所述第二节点。
CN201380002369.XA 2013-11-29 2013-11-29 一种链路发现的方法、系统及设备 Active CN103828310B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/088226 WO2015078008A1 (zh) 2013-11-29 2013-11-29 一种链路发现的方法、系统及设备

Publications (2)

Publication Number Publication Date
CN103828310A true CN103828310A (zh) 2014-05-28
CN103828310B CN103828310B (zh) 2017-06-06

Family

ID=50761195

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380002369.XA Active CN103828310B (zh) 2013-11-29 2013-11-29 一种链路发现的方法、系统及设备

Country Status (5)

Country Link
US (1) US10374935B2 (zh)
EP (1) EP3065350B1 (zh)
CN (1) CN103828310B (zh)
ES (1) ES2660622T3 (zh)
WO (1) WO2015078008A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104125153A (zh) * 2014-08-12 2014-10-29 华为技术有限公司 网络拓扑发现方法和设备
CN104125154A (zh) * 2014-08-12 2014-10-29 华为技术有限公司 网络拓扑发现方法和设备
CN106375105A (zh) * 2015-07-24 2017-02-01 华为技术有限公司 一种确定路径故障的方法、控制器、交换机和系统
WO2017028303A1 (zh) * 2015-08-20 2017-02-23 华为技术有限公司 探测前传拓扑的方法和装置
WO2019012375A1 (en) * 2017-07-12 2019-01-17 International Business Machines Corporation METHOD FOR REMOTE NODE DISCOVERY AND COMMUNICATION CHANNEL CONNECTION AND VALIDATION
WO2021213517A1 (zh) * 2020-04-24 2021-10-28 华为技术有限公司 配置路由域标识的方法及设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160099890A (ko) * 2015-02-13 2016-08-23 한국전자통신연구원 도메인들 간의 링크 감지 방법 및 그 방법을 수행하는 장치
US9729948B1 (en) * 2016-04-07 2017-08-08 Infinera Corporation Systems and methods for discovery of a controller in openflow networks
CN108696455B (zh) * 2017-04-11 2021-06-15 华为技术有限公司 用于处理业务流的方法及装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1571397A (zh) * 2003-07-12 2005-01-26 华为技术有限公司 客户边界－服务提供者边界－客户边界间转发报文的方法
WO2005122493A1 (fr) * 2004-06-07 2005-12-22 Huawei Technologies Co., Ltd. Procede de realisation d'une transmission d'acheminement dans un reseau
CN101616061A (zh) * 2008-06-26 2009-12-30 华为技术有限公司 路径确定方法、路径确定装置及网络系统
CN101656663A (zh) * 2008-08-20 2010-02-24 华为技术有限公司 一种mpls多播报文的转发方法、装置及系统
CN101686197A (zh) * 2008-09-27 2010-03-31 华为技术有限公司 路径信息的获取方法和系统及路径计算装置
CN102271079A (zh) * 2010-06-04 2011-12-07 华为技术有限公司 报文转发的方法、节点和系统
US20120213224A1 (en) * 2011-02-21 2012-08-23 Futurewei Technologies, Inc. System and Method for Finding Point-to-Multipoint Label Switched Path Crossing Multiple Domains

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130870B1 (en) * 2011-04-15 2015-09-08 Big Switch Networks, Inc. Methods for determining network topologies
US9515868B2 (en) * 2012-03-23 2016-12-06 Nec Corporation System and method for communication
BR112015016439A2 (pt) * 2013-01-21 2017-07-11 Nec Corp sistema de comunicação, aparelho de controle e método de gerenciamento de topologia de rede

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1571397A (zh) * 2003-07-12 2005-01-26 华为技术有限公司 客户边界－服务提供者边界－客户边界间转发报文的方法
WO2005122493A1 (fr) * 2004-06-07 2005-12-22 Huawei Technologies Co., Ltd. Procede de realisation d'une transmission d'acheminement dans un reseau
CN101616061A (zh) * 2008-06-26 2009-12-30 华为技术有限公司 路径确定方法、路径确定装置及网络系统
CN101656663A (zh) * 2008-08-20 2010-02-24 华为技术有限公司 一种mpls多播报文的转发方法、装置及系统
CN101686197A (zh) * 2008-09-27 2010-03-31 华为技术有限公司 路径信息的获取方法和系统及路径计算装置
CN102271079A (zh) * 2010-06-04 2011-12-07 华为技术有限公司 报文转发的方法、节点和系统
US20120213224A1 (en) * 2011-02-21 2012-08-23 Futurewei Technologies, Inc. System and Method for Finding Point-to-Multipoint Label Switched Path Crossing Multiple Domains

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10116516B2 (en) 2014-08-12 2018-10-30 Huawei Technologies Co., Ltd. Network topology discovery method and device
CN104125154A (zh) * 2014-08-12 2014-10-29 华为技术有限公司 网络拓扑发现方法和设备
WO2016023438A1 (zh) * 2014-08-12 2016-02-18 华为技术有限公司 网络拓扑发现方法和设备
WO2016023437A1 (zh) * 2014-08-12 2016-02-18 华为技术有限公司 网络拓扑发现方法和设备
CN104125154B (zh) * 2014-08-12 2017-09-26 华为技术有限公司 网络拓扑发现方法和设备
CN104125153B (zh) * 2014-08-12 2018-04-27 华为技术有限公司 网络拓扑发现方法和设备
US10361923B2 (en) 2014-08-12 2019-07-23 Huawei Technologies Co., Ltd Method and device for discovering network topology
CN104125153A (zh) * 2014-08-12 2014-10-29 华为技术有限公司 网络拓扑发现方法和设备
CN106375105A (zh) * 2015-07-24 2017-02-01 华为技术有限公司 一种确定路径故障的方法、控制器、交换机和系统
CN106375105B (zh) * 2015-07-24 2019-10-25 华为技术有限公司 一种确定路径故障的方法、控制器、交换机和系统
WO2017028303A1 (zh) * 2015-08-20 2017-02-23 华为技术有限公司 探测前传拓扑的方法和装置
CN107078949A (zh) * 2015-08-20 2017-08-18 华为技术有限公司 探测前传拓扑的方法和装置
CN107078949B (zh) * 2015-08-20 2021-01-15 华为技术有限公司 探测前传拓扑的方法和装置
WO2019012375A1 (en) * 2017-07-12 2019-01-17 International Business Machines Corporation METHOD FOR REMOTE NODE DISCOVERY AND COMMUNICATION CHANNEL CONNECTION AND VALIDATION
US10326687B2 (en) 2017-07-12 2019-06-18 International Business Machines Corporation Method for remote node discovery and communication channel validation and connection
CN110869919A (zh) * 2017-07-12 2020-03-06 国际商业机器公司 用于远程节点发现、通信信道确认和连接的方法
GB2577846A (en) * 2017-07-12 2020-04-08 Ibm Method for remote node discovery and communication channel validation and connection
GB2577846B (en) * 2017-07-12 2020-09-02 Ibm Method for remote node discovery and communication channel validation and connection
US10320654B2 (en) 2017-07-12 2019-06-11 International Business Machines Corporation Method for remote node discovery and communication channel validation and connection
CN110869919B (zh) * 2017-07-12 2023-09-19 国际商业机器公司 用于远程节点发现、通信信道确认和连接的方法
WO2021213517A1 (zh) * 2020-04-24 2021-10-28 华为技术有限公司 配置路由域标识的方法及设备

Also Published As

Publication number Publication date
EP3065350A1 (en) 2016-09-07
CN103828310B (zh) 2017-06-06
US20160277279A1 (en) 2016-09-22
US10374935B2 (en) 2019-08-06
WO2015078008A1 (zh) 2015-06-04
EP3065350B1 (en) 2018-01-10
EP3065350A4 (en) 2016-11-16
ES2660622T3 (es) 2018-03-23

Similar Documents

Publication Publication Date Title
CN103828310A (zh) 一种链路发现的方法、系统及设备
CN106936777B (zh) 基于OpenFlow的云计算分布式网络实现方法、系统
CN102301663B (zh) 一种报文处理方法及相关设备
CN101707537B (zh) 故障链路定位方法、告警根因分析方法及设备、系统
US10079694B2 (en) Scalable virtual networks in SDN-based ethernet networks using VLANs
CN105024985A (zh) 一种报文处理方法及装置
US11271774B2 (en) Redundant multicast tree in a fat tree network topology with anisotropic routing
CN107968751B (zh) 一种信息处理方法及装置
CN102630384B (zh) 一种在光传送网中实现业务传送的方法及实现该方法的设备和系统
CN107735989B (zh) 用于传输网络上站点互连的方法和系统
CN102724118A (zh) 标签分发方法及设备
US10855576B2 (en) Information transmission method and device
US20230370298A1 (en) Message header processing method and apparatus, storage medium and electronic device
CN104301141A (zh) 一种保存配置信息的方法、装置及系统
CN107204907B (zh) 云数据中心互联方法及装置
CN104038443A (zh) 一种网络中建立硬管道方法、转发报文方法和装置
CN102136865B (zh) 业务恢复方法、系统和节点设备
CN104717115A (zh) 经以太网的多路径光纤信道网络
WO2015117411A1 (zh) 业务数据传输方法及装置
CN105577540A (zh) 一种业务链路的建立方法、装置及系统
WO2015184740A1 (zh) 检测层次信息的处理方法及装置
CN110636008B (zh) 网络拓扑信息采集方法、网络拓扑构建系统和边界路由器
CN105743683A (zh) 无源光网络中管理终端设备的方法、装置和系统
CN101656572B (zh) 一种在ason网络中实现永久式共享恢复的方法
WO2016101600A1 (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