CN114938345A

CN114938345A - 一种链路发现方法、装置及存储介质

Info

Publication number: CN114938345A
Application number: CN202210634565.XA
Authority: CN
Inventors: 赵良; 王光全; 张贺
Original assignee: China United Network Communications Group Co Ltd
Current assignee: China United Network Communications Group Co Ltd
Priority date: 2022-06-07
Filing date: 2022-06-07
Publication date: 2022-08-23
Anticipated expiration: 2042-06-07
Also published as: CN114938345B

Abstract

本申请公开了一种链路发现方法、装置及存储介质，涉及通信技术领域，以解决通用技术无法合理的发现跨域链路的问题。具体方案为：当第一管理域中的第一边缘网元的第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。然后，将第一PTP端口接收到的第一报文中携带的上一跳网元标识所对应的第二管理域中的第二边缘网元，确定为目标链路的源网元。接着，将源网元中接收第二报文的第二PTP端口确定为目标链路的源端口。后续，根据宿网元、宿端口、源网元和源端口，生成目标链路的链路信息。本申请可以自动发现跨域链路，降低了对网络配置或人工成本的需求。

Description

一种链路发现方法、装置及存储介质

技术领域

本申请涉及通信技术领域，尤其涉及一种链路发现方法、装置及存储介质。

背景技术

随着精确时间协议(precise time protocol，PTP)时间同步技术的逐步成熟，以及无线通信技术中基站空口间的时间同步指标要求，近年来出现了微秒量级的高精度时间同步系统的建设需求。PTP时间同步技术可以通过获取链路信息，生成网络拓扑，进而实现各个网元之间的时间信息传输。

通用的链路发现方法中，PTP时间同步系统中的多个专业网络(例如：时间同步网络、传输网络、无线网络等)中，跨域的多个边缘网元之间需要进行时间信息传输时，需要在多个边缘网元上部署链路层发现协议(link layer discovery protocol，LLDP)功能，使得多个边缘网元之间交互LLDP协议来获取跨域链路的链路信息。或者，需要人工创建并维护跨域链路的链路信息。因此，通用的链路发现方法需要更高的网络配置或人工成本，不利于PTP时间同步技术的持续发展。

发明内容

本申请提供了一种链路发现方法、装置及存储介质，以解决通用技术无法合理的发现跨域链路的问题。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种链路发现方法，该方法包括：当第一管理域中的第一边缘网元的第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。其中，目标链路为第一管理域与第二管理域之间的跨域链路。然后，将第一PTP端口接收到的第一报文中携带的上一跳网元标识所对应的第二管理域中的第二边缘网元，确定为目标链路的源网元。接着，将源网元中接收第二报文的第二PTP端口确定为目标链路的源端口。其中，第二报文用于指示源网元向宿网元发送第一报文。后续，根据宿网元、宿端口、源网元和源端口，生成目标链路的链路信息。

可选的，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口的方法包括：获取多个边缘网元中，每个边缘网元的多个PTP端口的端口状态；端口状态用于表示PTP端口为报文接收端口或报文发送端口；多个边缘网元包括第一边缘网元；当第一边缘网元的第一PTP端口的端口状态用于表示第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。

可选的，将源网元中接收第二报文的第二PTP端口确定为目标链路的源端口的方法包括：获取源网元的多个PTP端口的端口状态；当源网元的多个PTP端口中的至少一个PTP端口的端口状态用于表示至少一个PTP端口为报文发送端口时，获取至少一个PTP端口中，每个PTP端口接收的第三报文；第三报文中携带下一跳网元标识；至少一个PTP端口包括第二PT P端口；当至少一个PTP端口中的任意一个PTP端口接收的第三报文中携带的下一跳网元标识，与宿网元的网元标识相同时，确定任意一个PTP端口为第二PTP端口，确定第二PTP端口接收的第三报文为第二报文、第二PTP端口为源端口。

可选的，第一报文包括：发送第一报文的首个网元的标识、第一报文传输的路由跳数；链路发现方法，还包括：获取第一报文；当路由跳数为零，和/或首个网元的标识与上一跳网元标识相同时，确定上一跳网元为PTP时间服务器。

第二方面，本申请提供一种链路发现装置，该链路发现装置包括：第一处理单元；第一处理单元，用于当第一管理域中的第一边缘网元的第一精确时间协议PTP端口为报文接收端口、且已存储的链路信息中不包括第一PT P端口时，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口；目标链路为第一管理域与第二管理域之间的跨域链路；第一处理单元，还用于将第一PTP端口接收到的第一报文中携带的上一跳网元标识所对应的第二边缘网元，确定为目标链路的源网元；第二边缘网元为第二管理域中的边缘网元；第一处理单元，还用于将源网元中接收第二报文的第二PTP端口确定为目标链路的源端口；第二报文用于指示源网元向宿网元发送第一报文；第一处理单元，还用于根据宿网元、宿端口、源网元和源端口，生成目标链路的链路信息。

可选的，第一处理单元，具体用于：获取多个边缘网元中，每个边缘网元的多个PTP端口的端口状态；端口状态用于表示PTP端口为报文接收端口或报文发送端口；多个边缘网元包括第一边缘网元；当第一边缘网元的第一PTP端口的端口状态用于表示第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。

可选的，第一处理单元，具体用于：获取源网元的多个PTP端口的端口状态；当源网元的多个PTP端口中的至少一个PTP端口的端口状态用于表示至少一个PTP端口为报文发送端口时，获取至少一个PTP端口中，每个PTP端口接收的第三报文；第三报文中携带下一跳网元标识；至少一个PTP端口包括第二PTP端口；当至少一个PTP端口中的任意一个PTP端口接收的第三报文中携带的下一跳网元标识，与宿网元的网元标识相同时，确定任意一个PTP端口为第二PTP端口，确定第二PTP端口接收的第三报文为第二报文、第二PTP端口为源端口。

可选的，在第一报文包括：发送第一报文的首个网元的标识、第一报文传输的路由跳数的情况下，该链路发现装置，还包括：获取单元和第二处理单元；获取单元，用于获取第一报文；第二处理单元，用于当获取单元获取的路由跳数为零，和/或首个网元的标识与上一跳网元标识相同时，确定上一跳网元为PTP时间服务器。

第三方面，提供一种链路发现装置，包括：处理器；用于存储该处理器可执行指令的存储器；其中，该处理器被配置为执行指令，以实现如上述第一方面提供的链路发现方法。

第四方面，本申请提供一种计算机可读存储介质，包括指令。当指令在计算机上运行时，使得计算机执行如上述第一方面提供的方法。

第五方面，本申请提供一种计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行如上述第一方面提供的方法。

需要说明的是，上述计算机指令可以全部或者部分存储在计算机可读存储介质上。其中，计算机可读存储介质可以与接入网终端设备的处理器封装在一起的，也可以与接入网终端设备的处理器单独封装，本申请对此不作限定。

本申请中第三方面、第四方面和第五方面的描述，可以参考第一方面和第二方面的详细描述。

在本申请中，上述名字对链路发现装置或功能模块本身不构成限定，在实际实现中，这些链路发现装置或功能模块可以以其他名称出现。只要各个链路发现装置或功能模块的功能和本申请类似，属于本申请权利要求及其等同技术的范围之内。

本申请的这些方面或其他方面在以下的描述中会更加简明易懂。

本申请提供的技术方案至少带来以下有益效果：

本申请实施例提供一种链路发现方法，由于PTP时间同步技术中，每个PTP端口归属于一个唯一的PTP传输链路，协同器可以通过各个管理域中的网络管理设备获取并存储域内链路的链路信息。其中，域内链路的链路信息中包括用于接收域内报文的PTP端口、且不包括用于接收跨域链路上传输的报文(即跨域报文)的PTP端口。因此，当协同器已存储的链路信息中不包括某个PTP端口时，说明该PTP端口是用于接收跨域报文的PTP端口。

所以，当第一管理域中的第一边缘网元的第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，可以确定第一PTP端口用于接收跨域报文，此时，可以确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。

然后，在PTP时间同步技术中，第一PTP端口接收到的第一报文携带有上一跳网元标识。由于第一边缘网元是第一管理域中的边缘网元，可以接收上一跳网元发送的跨域报文，因此，上一跳网元一定是与第一管理域相邻的第二管理域中，发送跨域报文的第二边缘网元。所以，可以将第二边缘网元确定为目标链路的源网元。接着，可以将源网元中接收第二报文(用于指示源网元向宿网元发送第一报文)的第二PTP端口确定为目标链路的源端口。后续，可以根据宿网元、宿端口、源网元和源端口，生成目标链路的链路信息。由此一来，本申请可以基于PTP时间同步技术，自动发现跨域链路，降低了对网络配置或人工成本的需求。

本申请中的第一方面、第二方面、第三方面、第四方面和第五方面描述的有益效果，可以参考上述有益效果分析，此处不再赘述。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种PTP时间同步系统的网络架构示意图；

图2为本申请实施例提供的一种PTP时间同步系统的结构示意图一；

图3为本申请实施例提供的一种PTP时间同步系统的结构示意图二；

图4为本申请提供的一种链路发现方法的流程示意图一；

图5为本申请提供的一种链路发现方法的流程示意图二；

图6为本申请提供的一种链路发现方法的流程示意图三；

图7为本申请提供的一种链路发现方法的流程示意图四；

图8为本申请提供的一种链路发现方法的流程示意图五；

图9为本申请实施例提供的一种链路发现装置的结构示意图；

图10为本申请实施例提供的一种链路发现装置的硬件结构示意图一；

图11为本申请实施例提供的一种链路发现装置的硬件结构示意图二；

图12为本申请实施例提供的一种链路发现方法的计算机程序产品的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要说明的是，本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

为了便于清楚描述本申请实施例的技术方案，在本申请实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分，本领域技术人员可以理解“第一”、“第二”等字样并不是在对数量或执行次序进行限定。

为了便于理解本申请，现对本申请涉及到的相关要素进行描述。

精确时间协议(PTP)

PTP是一种对标准以太网终端设备进行时间和频率同步的协议，也称为电气与电子工程师协会(institute of electrical and electronics engineers，IEEE)1588。PTP无需时钟专线传输时钟同步信号，利用现有的数据网络传输时钟同步消息，可以降低组建时间同步系统的费用。在提供和全球定位系统(global positioning system，GPS)相同的精度情况下，不需要为每个设备安装GPS那样昂贵的组件，只需要一个高精度的本地时钟和提供高精度时钟戳的部件，成本相对较低。采用硬件与软件结合设计，并对各种影响同步精度的部分进行有效矫正，以提供亚微妙级的同步精度。PTP独立于具体的网络技术，适合用于支持单播，组播消息的分布式网络通信系统，可采用多种传输协议。

如图1所示，图1示出了一种PTP时间同步系统的网络架构示意图。PTP时间同步系统的网络架构中包括核心环、汇聚环和接入环。

核心环用于部署PTP时间同步系统中的多个核心网网元，包括运营商在每个本地网不同物理局址的两个核心机房冗余配置一个主系统的PTP时间服务器101和一个备用系统的PTP时间服务器102。其中，主系统和备用系统独立运行，主系统故障时切换至备用系统运行。

汇聚环用于部署PTP时间同步系统中的多个传输承载网元。

接入环用于部署PTP时间同步系统中的多个接入网网元。

通过支持IEEE 1588的传输承载网络中的网元逐点传递方式来传送PTP时间同步定时信号，最终将定时信号传递至以太网终端设备。

结合图1，为了使以太网终端设备与PTP时间服务器101或PTP时间服务器102同步，以太网终端设备接入的接入网网元与PTP时间服务器101或PTP时间服务器102协同执行延迟请求响应机制(delay request-response mechanism)。以太网终端设备向PTP时间服务器101或PTP时间服务器102发送延迟请求(Delay_Req)报文。收到延迟请求报文后，PTP时间服务器101或PTP时间服务器102生成时间戳，通过传输承载网元和接入网网元，向以太网终端设备发送包含时间戳的PTP通告(announce)报文。

PTP端口状态

用于传输PTP时间同步定时信号的网元的每个PTP端口归属于一个唯一的PTP传输链路。每个PTP端口均有一个端口状态，包括：主状态(master)、从状态(slave)、被动状态(passive)、错误状态(faulty)等。

Master状态的端口是端口所属的传输路径上的时间源，用于发送Announce报文。每个网元可能存在Master状态的端口。

Slave状态的端口用于接收Announce报文，同步到传输路径上端口为Master状态的网元。每个网元只可能存在零个或一个Slave状态的端口。

Passive状态的端口可以作为Slave状态的端口的备份。每个网元可能存在零个或多个Passive状态的端口。

如背景技术所述，通用技术无法合理的发现跨域链路。

针对上述技术问题，本申请实施例提供一种链路发现方法，由于PTP时间同步技术中，每个PTP端口归属于一个唯一的PTP传输链路，协同器可以通过各个管理域中的网络管理设备获取并存储域内链路的链路信息。其中，域内链路的链路信息中包括用于接收域内报文的PTP端口、且不包括用于接收跨域报文的PTP端口。因此，因此，协同器已存储的链路信息中不包括的PTP端口用于接收跨域报文。

该链路发现方法适用于PTP时间同步系统。图2示出了本申请实施例提供的一种PTP时间同步系统的结构示意图一。如图2所示，PTP时间同步系统包括：第一管理域中的第一边缘网元201、第二管理域中的第二边缘网元202、协同器203。

其中，第一边缘网元201与第二边缘网元202之间连接。协同器203分别与第一边缘网元201、第二边缘网元202连接。

在一种实施例中，协同器203可以分别连接多个管理域中，每个管理域的多个网元(包括边缘网元)。为了便于理解，本申请实施例以“协同器203分别与第一边缘网元201、第二边缘网元202连接”为例进行说明。

可选的，多个管理域可以包括：时间同步网络、传输网络和无线网络等多个网络。

图2中，第一边缘网元201和第二边缘网元202是能够独立完成传输功能的设备。其中，边缘网元用于跨域传输。

可选的，结合图1，当第二管理域为时间同步网络时，第二边缘网元202可以是PTP时间服务器101或者PTP时间服务器102。

可选的，当第一管理域和第二管理域为传输网络时，第一边缘网元201和第二边缘网元202可以是路由器、交换机等设备。

可选的，当第一管理域为无线网络时，第一边缘网元201可以是全球移动通信系统(global system for mobile communication，GSM)，码分多址(code division multipleaccess，CDMA)中的基站(base transceiver station，BTS)，宽带码分多址(wideband codedivision multiple access，WCDMA)中的基站(node B)，物联网(internet of things，IoT)或者窄带物联网(narrow band-internet of things，NB-IoT)中的基站(eNB)，未来5G移动通信网络或者未来演进的公共陆地移动网络(public land mobile network，PLMN)中的基站，本申请实施例对此不作任何限制。

图2中，协同器203用于根据多个网元之间的链路信息，生成网络拓扑。

可选的，协同器203是一个功能实体，物理实体可位于某个协同服务器或者协同平台上，也可以是一个独立的协同服务器或者其他形态的物理设备。本申请对于协同器203的具体实体形态不作限定。

当协同器203为独立的协同服务器时，该协同服务器可以是服务器集群(由多个服务器组成)中的一个服务器，也可以是该服务器中的芯片，还可以是该服务器中的片上系统，还可以通过部署在物理机上的虚拟机实现，本申请实施例对此不作限定。

在一种实施例中，协同器203可以通过每个管理域的管理设备与网元之间连接。每个管理域的管理设备可以分别连接所属域中的多个网元(包括边缘网元)。

管理域的管理设备是进行网络管理所需要的设备，其配置应满足网络管理的所有要求，管理设备包括所属域中的多个网元的网管单元以及网络管理中心的设备和相应的软件，可以所属域中的多个网元进行规划、控制和监视，可以确保管理域网络的正常运行。可选的，管理设备可以是网管服务器、路由器、交换机等设备。

在一种实施例中，如图3所示。图3示出了本申请实施例提供的一种PTP时间同步系统的结构示意图二。PTP时间同步系统包括：时间同步网络中的管理设备301、主用PTP时间服务器302、备用PTP时间服务器303、传输网络的管理设备311、第一传输承载网元312、第二传输承载网元313、第三传输承载网元314、第四传输承载网元315、无线网络的管理设备321、第一基站322、第二基站323和协同器330。

其中，协同器330分别与管理设备301、管理设备311和管理设备321连接。管理设备301分别与主用PTP时间服务器302和备用PTP时间服务器303连接、管理设备311分别与第一传输承载网元312、第二传输承载网元313、第三传输承载网元314、第四传输承载网元315连接。管理设备321分别与第一基站322、第二基站323连接。

第一传输承载网元312分别与主用PTP时间服务器302、第二传输承载网元313、第四传输承载网元315连接。第三传输承载网元314分别与第二传输承载网元313、第一基站322连接。第四传输承载网元315还与备用PTP时间服务器303、第二基站323连接。

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。

结合图2，如图4所示，图4为本申请提供的一种链路发现方法的流程示意图一，本申请实施例提供的链路发现方法可以应用于上述第一边缘网元201、第二边缘网元202和协同器203。该链路发现方法包括：S401-S404。

S401、当第一管理域中的第一边缘网元的第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，协同器确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。

其中，目标链路为第一管理域与第二管理域之间的跨域链路。

可选的，已存储的链路信息可以包括域内链路中的源网元的网元标识、源端口的端口号、宿网元的网元标识、宿端口的端口号。

可选的，网元标识用于唯一标识网元，可以为PTP协议中的时钟标识符(clockidentity，Clock ID)、互联网协议地址(internet protocol address，IP Address)、或者介质访问控制(media access control，MAC)地址等。

在一种可以实现的方式中，协同器可以通过每个管理域的管理设备，获取并存储每个管理域的域内链路的链路信息。由于PTP时间同步技术中，每个PTP端口归属于一个唯一的PTP传输链路，协同器可以通过各个管理域中的网络管理设备获取并存储域内链路的链路信息。其中，域内链路的链路信息中包括用于接收域内报文的PTP端口、且不包括用于接收跨域报文的PTP端口。因此，协同器已存储的链路信息中不包括的PTP端口用于接收跨域报文。

在一种可以实现的方式中，协同器确定第一管理域中的第一边缘网元的第一PTP端口为报文接收端口的方法可以包括：当第一PTP端口的端口状态为Slave状态或Passive状态时，协同器可以确定第一PTP端口为报文接收端口。

在一种可以实现的方式中，协同器可以遍历多个管理域中，每个管理域的多个边缘网元的PTP端口。当第一边缘网元的第一PTP端口的端口状态为Slave状态或Passive状态时，协同器可以获取第一PTP端口的端口号。当已存储的链路信息中不包括第一PTP端口的端口号时，表示第一PTP端口用于接收跨域报文，因此，协同器可以确定第一PTP端口为跨域的目标链路的宿端口，相应的，第一边缘网元为目标链路的宿网元。

S402、协同器将第一PTP端口接收到的第一报文中携带的上一跳网元标识所对应的第二边缘网元，确定为目标链路的源网元。

其中，第二边缘网元为第二管理域中的边缘网元。

可选的，第一报文可以是PTP协议中的Announce报文。

可选的，第一报文还可以包括：发送第一报文的首个网元的标识、第一报文传输的路由跳数。

可选的，在第一报文是Announce报文的情况下，第一报文中携带的上一跳网元标识可以为上一跳网元的Clock ID，发送第一报文的首个网元的标识可以为主时钟(grandmaster)的标识Grandmaster Clock ID，第一报文传输的路由跳数可以为本地传输步数(local steps removed)。

在一种可以实现的方式中，协同器可以根据预先获取的多个网元的网元标识，确定第一报文中携带的上一跳网元标识所对应的第二边缘网元。

在一种可以实现的方式中，在网元标识为Clock ID的情况下，协同器获取多个网元的网元标识的方法包括但不限于以下两种方法，本申请对此不作限定。

方法一：每个管理域的管理设备可以为所属域中的多个网元分配Clock ID。然后，协同器可以通过每个管理域的管理设备，获取并存储每个管理域的多个网元的Clock ID。

方法二：协同器可以通过每个管理域的管理设备，为每个管理域的多个网元分配Clock ID。

S403、协同器将源网元中接收第二报文的第二PTP端口确定为目标链路的源端口。

其中，第二报文用于指示源网元向宿网元发送第一报文。

可选的，第二报文可以是PTP协议中的Delay_Req报文。

在一种可以实现的方式中，协同器可以遍历源网元的多个PTP端口，获取多个PTP端口的端口状态。当源网元的多个PTP端口中的至少一个PTP端口的端口状态用于表示至少一个PTP端口为报文发送端口时，协同器可以获取每个第三PTP端口接收的第三报文(携带下一跳网元标识)。其中，至少一个PTP端口包括第二PTP端口。后续，当第二PTP端口接收的第三报文中携带的下一跳网元标识，与宿网元的网元标识相同时，协同器可以确定第二PTP端口接收的第三报文为第二报文、第二PTP端口为源端口。

S404、协同器根据宿网元、宿端口、源网元和源端口，生成目标链路的链路信息。

可选的，目标链路的链路信息可以包括跨域链路中的源网元的网元标识、源端口的端口号、宿网元的网元标识、宿端口的端口号。

上述实施例提供的技术方案至少带来以下有益效果：由S401-S404可知，由于PTP时间同步技术中，每个PTP端口归属于一个唯一的PTP传输链路，协同器可以通过各个管理域中的网络管理设备获取并存储域内链路的链路信息。其中，域内链路的链路信息中包括用于接收域内报文的PTP端口、且不包括用于接收跨域报文的PTP端口。因此，因此，协同器已存储的链路信息中不包括的PTP端口用于接收跨域报文。

在一种可选的实施例中，协同器为了确定宿网元和宿端口，在图4示出的方法实施例的基础上，本实施例提供一种可能实现方式，如图5所示，图5为本申请提供的一种链路发现方法的流程示意图二。S401中，当第一管理域中的第一边缘网元的第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，协同器确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口的方法包括：S501-S502。

S501、协同器获取多个边缘网元中，每个边缘网元的多个PTP端口的端口状态。

其中，端口状态用于表示PTP端口为报文接收端口或报文发送端口。

可选的，当端口状态用于表示PTP端口为报文接收端口时，端口状态可以为Slave状态或Passive状态。当端口状态用于表示PTP端口为报文发送端口时，端口状态可以为Master状态。

多个边缘网元包括第一边缘网元。

在一种可以实现的方式中，协同器可以通过每个管理域的管理设备，获取每个管理域中的多个边缘网元的网元标识。然后，根据预先确定的PTP时间服务器所对应的网元标识，获取除PTP时间服务器以外的其他边缘网元的多个PTP端口的端口状态。

S502、当第一边缘网元的第一PTP端口的端口状态用于表示第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，协同器确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。

在一种可以实现的方式中，当第一PTP端口的端口状态为Slave状态或Passive状态时，协同器可以确定第一PTP端口为报文接收端口。然后，当已存储的链路信息中不包括第一PTP端口的端口号时，表示第一PTP端口不用于域内链路中的报文传输，因此，协同器可以确定第一PTP端口为跨域的目标链路的宿端口，相应的，第一边缘网元为目标链路的宿网元。

上述实施例提供的技术方案至少带来以下有益效果：由S501-S502可知，协同器可以获取多个边缘网元中，每个边缘网元的多个PTP端口的端口状态。当第一边缘网元的第一PTP端口的端口状态用于表示第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，协同器可以确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。这样一来，协同器可以从多个边缘网元中的每个边缘网元的多个PTP端口中确定目标链路的宿端口，并将宿端口所属的第一边缘网元确定为目标链路的宿网元。实现了协同器自动发现跨域链路的宿端口和宿网元。

在一种可选的实施例中，协同器为了确定源端口，在图5示出的方法实施例的基础上，本实施例提供一种可能实现方式，如图6所示，图6为本申请提供的一种链路发现方法的流程示意图三。S403中，协同器将源网元中接收第二报文的第二PTP端口确定为目标链路的源端口的方法包括：S601-S603。

S601、协同器获取源网元的多个PTP端口的端口状态。

在一种可以实现的方式中，协同器可以通过源网元所属域中的管理设备，向源网元发送用于请求获取多个PTP端口的端口状态的请求消息。源网元响应于请求消息，通过管理设备向协同器发送多个PTP端口的端口号，以及对应的端口状态。

S602、当源网元的多个PTP端口中的至少一个PTP端口的端口状态用于表示至少一个PTP端口为报文发送端口时，协同器获取至少一个PTP端口中，每个PTP端口接收的第三报文。

其中，第三报文中携带下一跳网元标识。

可选的，第三报文可以是PTP协议中的Delay_Req报文。

至少一个PTP端口包括第二PTP端口。

在一种可以实现的方式中，协同器确定至少一个PTP端口的端口状态用于表示至少一个PTP端口为报文发送端口的方法可以包括：当至少一个PTP端口的端口状态为Master状态时，协同器可以确定至少一个PTP端口为报文发送端口。

S603、当至少一个PTP端口中的任意一个PTP端口接收的第三报文中携带的下一跳网元标识，与宿网元的网元标识相同时，协同器确定任意一个PTP端口为第二PTP端口，确定第二PTP端口接收的第三报文为第二报文、第二PTP端口为源端口。

当至少一个PTP端口中的任意一个PTP端口接收的第三报文中携带的下一跳网元标识，与宿网元的网元标识相同时，表示任意一个PTP端口接收的第三报文用于指示向宿网元发送第一报文，因此，协同器可以确定任意一个PTP端口为第二PTP端口，确定第二PTP端口接收的第三报文为第二报文、第二PTP端口为源端口。

上述实施例提供的技术方案至少带来以下有益效果：由S601-S603可知，协同器可以获取源网元的多个PTP端口的端口状态。当源网元的多个PTP端口中的至少一个PTP端口的端口状态用于表示至少一个PTP端口为报文发送端口时，表示至少一个PTP端口分别为至少一个传输链路的源端口，此时，协同器可以获取至少一个PTP端口中，每个PTP端口接收的第三报文。接着，当第二PTP端口接收的第三报文中携带的下一跳网元标识，与宿网元的网元标识相同时，表示第二PTP端口接收的第三报文用于指示向宿网元发送第一报文，因此，协同器可以确定第二PTP端口接收的第三报文为第二报文、第二PTP端口为源端口。这样一来，协同器可以从源网元的多个PTP端口中，确定目标链路的源端口。

在一种可选的实施例中，如图7所示，当第一报文包括：发送第一报文的首个网元的标识、和/或第一报文传输的路由跳数时，图7为本申请提供的一种链路发现方法的流程示意图四。该链路发现方法还包括：S701-S702。

S701、协同器获取第一报文。

在一种可以实现的方式中，协同器确定宿网元和宿端口之后，可以通过宿网元所属域中的管理设备，获取宿端口接收的第一报文。

S702、当路由跳数为零，和/或首个网元的标识与上一跳网元标识相同时，协同器确定上一跳网元为PTP时间服务器。

当路由跳数为零，和/或首个网元的标识与上一跳网元标识相同时，均表示第一报文直接由首个网元发送，此时，协同器可以确定上一跳网元为PTP协议中的PTP时间服务器。

上述实施例提供的技术方案至少带来以下有益效果：由S701-S702可知，协同器获取到的第一报文中，当路由跳数为零，和/或首个网元的标识与上一跳网元标识相同时，协同器可以确定上一跳网元为PTP时间服务器。由于PTP时间服务器是第一报文归属的整个链路的首个网元，不存在用于接收报文的报文接收端口，这样一来，当协同器之后确定宿网元和宿端口时，可以减少获取PTP时间服务器的端口状态的步骤，节约了网络资源，提高了链路发现的效率。

下面结合图8，对本申请实施例进行说明。图8为本申请提供的一种链路发现方法的流程示意图五。该链路发现方法包括：S801-S810。

S801、协同器获取多个管理域中，每个管理域的多个网元的网元标识。

示例性的，结合图3，协同器330上通过管理设备301为备用PTP时间服务器303分配的Clock ID为“0x78CA83FFFEB09913”，通过管理设备311为第四传输承载网元315分配的Clock ID为“0x000A35FFFE000103”。

S802、协同器确定是否存在Slave状态或Passive状态的第一目标PTP端口。

当不存在第一目标PTP端口时，结束本次链路发现流程。

当存在第一目标PTP端口时，执行S803。

S803、协同器确定已存储的链路信息中是否包括第一目标PTP端口。

当已存储的链路信息中包括第一目标PTP端口时，结束本次链路发现流程。

当已存储的链路信息中不包括第一目标PTP端口时，执行S804。

结合上述示例，协同器330确定第四传输承载网元315存在1个Slave状态的PTP端口和1个Passive状态的PTP端口。协同器330确定已存储的链路信息中包括Slave状态的PTP端口，表示Slave状态的PTP端口用于域内链路中的报文传输，因此，结束本次链路发现流程，不再分析。

S804、协同器确定第一目标PTP端口为宿端口、确定第一目标PTP端口所属的边缘网元为宿网元。

结合上述示例，协同器330确定已存储的链路信息中不包括Passive状态的PTP端口，此时，协同器330确定Passive状态的PTP端口(端口号为“0/1/0”)为跨域链路的宿端口，确定第四传输承载网元315(Clock ID为“0x000A35FFFE000103”)为宿网元。

S805、协同器获取第一目标PTP端口接收的Announce报文。

其中，Announce报文包括：Clock ID、Grandmaster Clock ID、Local StepsRemoved。

结合上述示例，如表1所示，第四传输承载网元315的“0/1/0”端口接收的Announce报文包括：传输目的(transport specific)为“0x00”、消息类型(message type)为“Announce(0x0B)”、PTP版本(version PTP)为“2”、消息长度(message length)为“64”、管理域数量(domain number)为“24”、标记字段(flag field)为“0x000C”、校正字段(correction field)为“0”、源端口标识(source port identity)(包括：Clock ID为“0x78CA83FFFEB09913”、端口数量(port number)为“1”)、序列标识(sequence ID)为“6291”、控制字段(control field)为“5”、间隔消息记录(log message interval)为“-3”、时间戳(origin timestamp)、当前标准时间位移(current utc offset)为“37”、主时钟优先权(grandmaster priority)为“1:128”、主时钟质量(grandmaster clock quality)、Grandmaster Clock ID为“0x78CA83FFFEB09913”、Local Steps Removed为“0”。

表1

S806、协同器根据Clock ID确定源网元。

结合上述示例，Clock ID“0x78CA83FFFEB09913”所对应的网元为备用PTP时间服务器303，因此，协同器330将备用PTP时间服务器303确定为源网元。

S807、协同器获取源网元的获取至少一个Master状态的PTP端口接收的Delay_Req报文。

其中，Delay_Req报文包括：Clock ID。

S808、协同器确定第二目标PTP端口接收的Delay_Req报文中的Clock ID，与宿网元的Clock ID是否相同。

其中，第二目标PTP端口为至少一个Master状态的PTP端口中的任意一个PTP端口。

当第二目标PTP端口接收的Delay_Req报文中的Clock ID，与宿网元的Clock ID不同时，重复执行S807。

当第二目标PTP端口接收的Delay_Req报文中的Clock ID，与宿网元的Clock ID相同时，执行S809。

S809、协同器确定第二目标PTP端口为宿端口。

结合上述示例，如表2所示，备用PTP时间服务器303的“0/1/0”端口接收的Delay_Req报文包括：传输目的为“0x00”、消息类型为“Delay_Req(0x01)”、PTP版本为“2”、消息长度为“44”、管理域数量为“24”、标记字段为“0x0200”、校正字段为“0”、源端口标识(包括：Clock ID为“0x000A35FFFE000103”、端口数量为“1”)、序列标识为“10824”、控制字段为“1”、间隔消息记录为“127”、时间戳(origin times tamp)。

表2

008.[ETH，Delay_Req]
	Transport Specific：0x00
Message Type：Delay_Req(0x01)
	Version PTP：2
Message Length：44
	Domain Number：24
Flag Field：0x0200
	Correction Field：0
Source Port Identity：
	Clock ID：0x-00-0A-35-FF-FE-00-01-03
Port Number：1
	Sequence ID：10824
Control Field：1
	Log Message Interval：127
Origin Timestamp

由表2可知，备用PTP时间服务器303的“0/1/0”端口接收的Delay_Req报文中的Clock ID，与第四传输承载网元315的Clock ID相同，因此，协同区330将备用PTP时间服务器303的“0/1/0”端口确定为源端口。

S810、协同器根据宿网元、宿端口、源网元和源端口，生成链路信息。

结合上述示例，协同器330生成在备用PTP时间服务器303的“0/1/0”端口，与第四传输承载网元315的“0/1/0”端口之间的一条链路信息。

在一种可选的实施例中，如图8所示，在S806之后，该链路发现方法还包括：S811。

S811、协同器确定Local Steps Removed是否为“0”、和/或Clock ID与Grandmaster Clock ID是否相同。

当Local Steps Removed为“0”、和/或Clock ID与Grandmaster Clock ID相同时，协同区确定源网元为PTP时间服务器。

当Local Steps Removed不为“0”、且Clock ID与Grandmaster Clock ID不同时，协同区确定源网元为除PTP时间服务器以外的其他边缘网元。

上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对链路发现装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。可选的，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

如图9所示，为本申请实施例提供的一种链路发现装置的结构示意图。该链路发现装置可以用于执行图4、图5、图6、图7、或者图8所示的链路发现方法。图9所示链路发现装置包括：第一处理单元901。

第一处理单元901，用于当第一管理域中的第一边缘网元的第一精确时间协议PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口；目标链路为第一管理域与第二管理域之间的跨域链路。例如，结合图4，第一处理单元901用于执行S401。

第一处理单元901，还用于将第一PTP端口接收到的第一报文中携带的上一跳网元标识所对应的第二边缘网元，确定为目标链路的源网元；第二边缘网元为第二管理域中的边缘网元。例如，结合图4，第一处理单元901用于执行S402。

第一处理单元901，还用于将源网元中接收第二报文的第二PTP端口确定为目标链路的源端口；第二报文用于指示源网元向宿网元发送第一报文。例如，结合图4，第一处理单元901用于执行S403。

第一处理单元901，还用于根据宿网元、宿端口、源网元和源端口，生成目标链路的链路信息。例如，结合图4，第一处理单元901用于执行S404。

可选的，第一处理单元901，具体用于：获取多个边缘网元中，每个边缘网元的多个PTP端口的端口状态；端口状态用于表示PTP端口为报文接收端口或报文发送端口；多个边缘网元包括第一边缘网元；当第一边缘网元的第一PTP端口的端口状态用于表示第一PTP端口为报文接收端口、且已存储的链路信息中不包括第一PTP端口时，确定第一边缘网元为目标链路的宿网元、第一PTP端口为目标链路的宿端口。例如，结合图5，第一处理单元901用于执行S501-S502。

可选的，第一处理单元901，具体用于：获取源网元的多个PTP端口的端口状态；当源网元的多个PTP端口中的至少一个PTP端口的端口状态用于表示至少一个PTP端口为报文发送端口时，获取至少一个PTP端口中，每个PTP端口接收的第三报文；第三报文中携带下一跳网元标识；至少一个PTP端口包括第二PTP端口；当第二PTP端口接收的第三报文中携带的下一跳网元标识，与宿网元的网元标识相同时，确定第二PTP端口接收的第三报文为第二报文、第二PTP端口为源端口。例如，结合图6，第一处理单元901用于执行S601-S603。

可选的，在第一报文包括：发送第一报文的首个网元的标识、第一报文传输的路由跳数的情况下，该链路发现装置，还包括：获取单元902和第二处理单元903。

获取单元902，用于获取第一报文。例如，结合图7，获取单元902用于执行S701。

第二处理单元903，用于当获取单元902获取的路由跳数为零，和/或首个网元的标识与上一跳网元标识相同时，确定上一跳网元为PTP时间服务器。例如，结合图7，第二处理单元903用于执行S702。

图10是为本申请实施例提供的一种链路发现装置的硬件结构示意图一。该链路发现装置包括处理器21，存储器22、通信接口23、总线24。处理器21，存储器22以及通信接口23之间可以通过总线24连接。

处理器21是链路发现装置的控制中心，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器21可以是一个通用中央处理单元(central processing unit，CPU)，也可以是其他通用处理器等。其中，通用处理器可以是微处理器或者是任何常规的处理器等。例如，结合上述图9，处理器21可以实现上述第一处理单元901和第二处理单元903实现的功能。

作为一种实施例，处理器21可以包括一个或多个CPU，例如图10中所示的CPU 0和CPU 1。

存储器22可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

一种可能的实现方式中，存储器22可以独立于处理器21存在，存储器22可以通过总线24与处理器21相连接，用于存储指令或者程序代码。处理器21调用并执行存储器22中存储的指令或程序代码时，能够实现本申请实施例提供的链路发现方法。

另一种可能的实现方式中，存储器22也可以和处理器21集成在一起。

通信接口23，用于链路发现装置与其他设备通过通信网络连接，所述通信网络可以是以太网，无线接入网，无线局域网(wireless local area networks，WLAN)等。通信接口23可以包括用于接收数据的接收单元，以及用于发送数据的发送单元。例如，结合上述图9，通信接口23可以实现上述获取单元902实现的功能。

总线24，可以是工业标准体系结构(industry standard architecture，ISA)总线、外部设备互连(peripheral component interconnect，PCI)总线或扩展工业标准体系结构(extended industry standard architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图10中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

图11为本申请实施例提供的一种链路发现装置的硬件结构示意图二。如图11所示链路发现装置可以包括处理器31以及通信接口32。处理器31与通信接口32耦合。

处理器31的功能可以参考上述处理器21的描述。此外，处理器31还具备存储功能，可以起上述存储器22的功能。

通信接口32用于为处理器31提供数据。该通信接口32可以是链路发现装置的内部接口，也可以是链路发现装置对外的接口(相当于通信接口23)。

需要指出的是，图10(或图11)中示出的结构并不构成对链路发现装置的限定，除图10(或图11)所示部件之外，该链路发现装置可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

本申请还提供了一种包括指令的计算机可读存储介质，计算机可读存储介质上存储有指令，当计算机可读存储介质中的指令由计算机设备的处理器执行时，使得计算机能够执行上述所示实施例提供的链路发现方法。例如，计算机可读存储介质可以为包括指令的存储器22，上述指令可由计算机设备的处理器21或处理器31执行以完成上述方法。可选地，计算机可读存储介质可以是非临时性计算机可读存储介质，例如，非临时性计算机可读存储介质可以是ROM、RAM、CD-ROM、磁带、软盘和光数据存储设备等。

图12示意性地示出本申请实施例提供的计算机程序产品的概念性局部视图，计算机程序产品包括用于在计算设备上执行计算机进程的计算机程序。

在一个实施例中，计算机程序产品是使用信号承载介质710来提供的。信号承载介质710可以包括一个或多个程序指令，其当被一个或多个处理器运行时可以提供以上针对图4、图5、图6、图7、或者图8描述的功能或者部分功能。此外，图12中的程序指令也描述示例指令。

在一些示例中，信号承载介质710可以包含计算机可读介质711，诸如但不限于，硬盘驱动器、紧密盘(CD)、数字视频光盘(DVD)、数字磁带、存储器、只读存储记忆体(read-only memory，ROM)或随机存储记忆体(random access memory，RAM)等等。

在一些实施方式中，信号承载介质710可以包含计算机可记录介质712，诸如但不限于，存储器、读/写(R/W)CD、R/W DVD、等等。

在一些实施方式中，信号承载介质710可以包含通信介质713，诸如但不限于，数字和/或模拟通信介质(例如，光纤电缆、波导、有线通信链路、无线通信链路、等等)。

信号承载介质710可以由无线形式的通信介质713来传达。一个或多个程序指令可以是，例如，计算机可执行指令或者逻辑实施指令。

在一些示例中，诸如针对图2或者图3描述的协同器可以被配置为响应于通过计算机可读介质711、计算机可记录介质712、和/或通信介质713中的一个或多个程序指令，提供各种操作、功能、或者动作。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全分类部或者部分功能。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全分类部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全分类部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全分类部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims

1.一种链路发现方法，其特征在于，包括：

当第一管理域中的第一边缘网元的第一精确时间协议PTP端口为报文接收端口、且已存储的链路信息中不包括所述第一PTP端口时，确定所述第一边缘网元为目标链路的宿网元、所述第一PTP端口为所述目标链路的宿端口；所述目标链路为所述第一管理域与第二管理域之间的跨域链路；

将所述第一PTP端口接收到的第一报文中携带的上一跳网元标识所对应的第二边缘网元，确定为所述目标链路的源网元；所述第二边缘网元为所述第二管理域中的边缘网元；

将所述源网元中接收第二报文的第二PTP端口确定为所述目标链路的源端口；所述第二报文用于指示所述源网元向所述宿网元发送所述第一报文；

根据所述宿网元、所述宿端口、所述源网元和所述源端口，生成所述目标链路的链路信息。

2.根据权利要求1所述的链路发现方法，其特征在于，所述确定所述第一边缘网元为目标链路的宿网元、所述第一PTP端口为所述目标链路的宿端口，包括：

获取多个边缘网元中，每个边缘网元的多个PTP端口的端口状态；所述端口状态用于表示PTP端口为所述报文接收端口或报文发送端口；所述多个边缘网元包括所述第一边缘网元；

当所述第一边缘网元的所述第一PTP端口的端口状态用于表示所述第一PTP端口为所述报文接收端口、且所述已存储的链路信息中不包括所述第一PTP端口时，确定所述第一边缘网元为目标链路的宿网元、所述第一PTP端口为所述目标链路的宿端口。

3.根据权利要求2所述的链路发现方法，其特征在于，所述将所述源网元中接收第二报文的第二PTP端口确定为所述目标链路的源端口，包括：

获取所述源网元的多个PTP端口的端口状态；

当所述源网元的多个PTP端口中的至少一个PTP端口的端口状态用于表示所述至少一个PTP端口为所述报文发送端口时，获取所述至少一个PTP端口中，每个PTP端口接收的第三报文；所述第三报文中携带下一跳网元标识；所述至少一个PTP端口包括所述第二PTP端口；

当所述至少一个PTP端口中的任意一个PTP端口接收的第三报文中携带的下一跳网元标识，与所述宿网元的网元标识相同时，确定所述任意一个PTP端口为所述第二PTP端口，确定所述第二PTP端口接收的第三报文为所述第二报文、所述第二PTP端口为所述源端口。

4.根据权利要求1-3任一项所述的链路发现方法，其特征在于，所述第一报文包括：发送所述第一报文的首个网元的标识和/或所述第一报文传输的路由跳数；所述链路发现方法，还包括：

获取所述第一报文；

当所述路由跳数为零，和/或所述首个网元的标识与所述上一跳网元标识相同时，确定所述上一跳网元为PTP时间服务器。

5.一种链路发现装置，其特征在于，包括：第一处理单元；

所述第一处理单元，用于当第一管理域中的第一边缘网元的第一精确时间协议PTP端口为报文接收端口、且已存储的链路信息中不包括所述第一PTP端口时，确定所述第一边缘网元为目标链路的宿网元、所述第一PTP端口为所述目标链路的宿端口；所述目标链路为所述第一管理域与第二管理域之间的跨域链路；

所述第一处理单元，还用于将所述第一PTP端口接收到的第一报文中携带的上一跳网元标识所对应的第二边缘网元，确定为所述目标链路的源网元；所述第二边缘网元为所述第二管理域中的边缘网元；

所述第一处理单元，还用于将所述源网元中接收第二报文的第二PTP端口确定为所述目标链路的源端口；所述第二报文用于指示所述源网元向所述宿网元发送所述第一报文；

所述第一处理单元，还用于根据所述宿网元、所述宿端口、所述源网元和所述源端口，生成所述目标链路的链路信息。

6.根据权利要求5所述的链路发现装置，其特征在于，所述第一处理单元，具体用于：

7.根据权利要求6所述的链路发现装置，其特征在于，所述第一处理单元，具体用于：

获取所述源网元的多个PTP端口的端口状态；

8.根据权利要求5-7任一项所述的链路发现装置，其特征在于，所述第一报文包括：发送所述第一报文的首个网元的标识、所述第一报文传输的路由跳数；所述链路发现装置，还包括：获取单元和第二处理单元；

所述获取单元，用于获取所述第一报文；

所述第二处理单元，用于当所述获取单元获取的所述路由跳数为零，和/或所述首个网元的标识与所述上一跳网元标识相同时，确定所述上一跳网元为PTP时间服务器。

9.一种链路发现装置，其特征在于，包括存储器和处理器；所述存储器用于存储计算机执行指令，所述处理器与所述存储器通过总线连接；当所述链路发现装置运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述链路发现装置执行如权利要求1-4任一项所述的链路发现方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机执行指令，当所述计算机执行指令在计算机上运行时，使得所述计算机执行如权利要求1-4任一项所述的链路发现方法。