CN116055376A

CN116055376A - 路由扩散方法和装置

Info

Publication number: CN116055376A
Application number: CN202110928255.4A
Authority: CN
Inventors: 金辉; 冉海茂; 张康
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-08-13
Filing date: 2021-08-13
Publication date: 2023-05-02

Abstract

本申请提供了一种路由扩散方法，用于嵌入式控制信道ECC网络，包括：第一网元接收第二网元的网元标识和第二ECC子网的子网标识，以生成第一ECC子网与第二ECC子网的子网间路由，第一网元是第一ECC子网的边界网元，第二网元是第二ECC子网的边界网元；第一网元从第一非边界网元接收请求消息，用于请求与目标网元进行通信，该请求消息包括目标网元的网元标识和目标网元所在子网的子网标识，第一非边界网元是第一ECC子网内除第一网元外的其他网元；第一网元在确定目标网元所在子网为第二ECC子网后，向第二网元发送请求消息。通过将ECC网络划分子网，并形成域间路由，能够增加ECC网络规模，使得路由收敛效率得以提升。

Description

路由扩散方法和装置

技术领域

本申请涉及光通信领域，并且更具体地，涉及一种路由扩散方法和装置。

背景技术

当前，光传输设备使用嵌入式控制信道(embedded control channel，ECC)协议，实现网元间互联通信，进而形成若干网元组成的ECC网络。其中，ECC网络中任意相邻的两个网元之间相互扩散路由，直至所有网元完成路由扩散。

然而，随着通信需求的不断增加，当网络超过一定数量以后，路由收敛的速度就会非常缓慢，进而导致网络信号质量有所下降。

因此，如何提升ECC网络的路由收敛效率，同时增大网络规模是亟待解决的问题。

发明内容

本申请提供一种路由扩散方法和装置，能够提升ECC网络的路由收敛效率，同时增大ECC网络规模。

第一方面，提供了一种路由扩散方法，用于嵌入式控制信道ECC网络，包括：第一网元从第二网元接收第二网元的网元标识和第二ECC子网的子网标识，以生成第一ECC子网与第二ECC子网的子网间路由，第一网元是第一ECC子网的边界网元，第二网元是第二ECC子网的边界网元，第一ECC子网与第二ECC子网是ECC网络中的相邻子网；第一网元从第一非边界网元接收请求消息，请求消息用于请求第一非边界网元与目标网元进行通信，请求消息包括目标网元的网元标识和目标网元所在子网的子网标识，第一非边界网元是第一ECC子网内除第一网元外的其他网元；第一网元在确定目标网元所在子网为第二ECC子网后，基于第一ECC子网与第二ECC子网的子网间路由，向第二网元发送请求消息。

根据本申请提供的方案，通过在ECC网元地址中增加子网标识，并形成第一子网与第二子网之间的域间路由，能够增加ECC网络规模，使得路由收敛效率进一步提升。

在该实现方式中，第一非边界网元、第二非边界网元的数量仅是示例性说明，不应构成对本申请技术方案的任何限定。整个ECC网络可以包括多个ECC子网，其中，多个ECC子网中的任意两个ECC子网的子网标识是不同的。

应理解，本申请技术方案可以在不改变当前ECC协议架构情况下实现多子网的管理。在本申请实施例中，子网内路由限制在子网内部扩散，子网间路由只在子网间扩散，从而加速ECC路由收敛的速度。其中，单个子网内路由变化不影响其他子网。

需要说明的是，本申请实施例中的网元的体现形式具体可以是光传输设备。

结合第一方面，在第一方面的某些实现方式中，第一网元将第二网元的网元标识和第二ECC子网的子网标识保存到第一ECC子网的域间路由表。

在该实现方式中，第一网元将从其他边界网元学习到的有关其他子网的路由表项保存到第一ECC子网的域间路由表，以生成域间路由，能够实现不同子网内网元的通信，提升路由收敛效率。

示例性的，基于该第一ECC子网的域间路由表，第一网元可以将第一ECC子网的域间路由表扩散给第一子网内的其他非边界网元，用于域内路由扩散；也可以将第一ECC子网的域间路由表扩散给其他相邻子网对应的边界网元，用于域间扩散。

结合第一方面，在第一方面的某些实现方式中，第一网元根据请求消息从第一ECC子网的域间路由表中确定第二网元。

在该实现方式中，第一网元可以根据请求消息中的第二非边界网元的网元标识和第二ECC子网的子网标识，从第一ECC子网的域间路由表中查找对应的第二网元，并将请求消息发送给第二网元，用于实现第一非边界网元与目标网元之间的正常通信。

示例性的，第一ECC子网的域间路由表还可以包括第一网元的网元标识和第一ECC子网的子网标识，第一ECC子网的子网标识与第二子网的子网标识不同。也就是说，第一ECC子网内的除第一网元外的任意多个网元之间可以直接通信，或者也可以通过第一网元传递信息，以实现网元间的正常通信。本申请实施例对此不作具体限定。

在该实现方式中，第一ECC子网的域间路由表包括整个ECC网络中所有子网的子网标识，以及每个子网对应的边界网元的网元标识，以实现整个ECC网络中所有子网的域间路由扩散。

结合第一方面，在第一方面的某些实现方式中，第一网元接收第一信息，该第一信息用于指示第一网元为第一ECC子网的边界网元，该第一信息包括第一ECC子网的子网标识。

在该实现方式中，通过引入信令指示第一网元为第一ECC子网的边界网元，用于域间信息的交互，以实现子网间的路由扩散，能够扩大ECC网络规模。

结合第一方面，在第一方面的某些实现方式中，子网标识由ECC网络中网元地址的高8位确定，网元标识由ECC网络中网元地址的低24位确定。

在该实现方式中，通过对当前ECC协议下网络地址的改进，将网元进一步划分为两个部分，即子网ID和网元ID，可以更好地实现第一子网与第二子网的域间路由扩散。

结合第一方面，在第一方面的某些实现方式中，第一网元向第一非边界网元发送第二信息，该第二信息用于指示请求信息优先发送给第一网元。

在该实现方式中，第一网元通知第一子网中所有的非边界网元，域间的信息交互需要发送给边界网元，即第一网元。即请求消息需要通过第一网元来通知目标网元所在子网的边界网元，进而实现不同子网内网元的正常通信，使得非边界网元可以有针对性地实现与其他子网中的网元进行通信。

结合第一方面，在第一方面的某些实现方式中，第一网元接收第一非边界网元的网元标识；第一网元根据第一非边界网元的网元标识与第一网元的网元标识生成第一ECC子网的子网内路由。

在该实现方式中，第一网元与本子网内的其他网元进行域内路由扩散。即本申请提供的技术方案保证了子网内路由限制在子网内部扩散，子网间路由只在子网间扩散，从而加速ECC路由收敛的速度。

第二方面，提供了一种路由扩散装置，包括：收发单元，用于第一网元从第二网元接收第二网元的网元标识和第二嵌入式控制信道ECC子网的子网标识，以生成第一ECC子网与第二ECC子网的子网间路由，第一网元是第一ECC子网的边界网元，第二网元是第二ECC子网的边界网元，第一ECC子网与第二ECC子网是嵌入式控制信道ECC网络中的相邻子网；收发单元，还用于第一网元从第一非边界网元接收请求消息，请求消息用于请求第一非边界网元与目标网元进行通信，请求消息包括目标网元的网元标识和目标网元所在子网的子网标识，第一非边界网元是第一ECC子网内除第一网元外的其他网元；收发单元，还用于第一网元在处理单元确定目标网元所在子网为第二ECC子网后，基于第一ECC子网与第二ECC子网的子网间路由，向第二网元发送请求消息。

应理解，在该实现方式中，第二网元与第一非边界网元的数量仅是示例性说明，不应构成对本申请技术方案的任何限定。整个ECC网络可以包括多个ECC子网，其中，多个ECC子网中的任意两个ECC子网的子网标识是不同的。

需要说明的是，该实现方式可以在不改变当前ECC协议架构情况下实现多子网的管理。在本申请实施例中，子网内路由限制在子网内部扩散，子网间路由只在子网间扩散，从而加速ECC路由收敛的速度。其中，单个子网内路由变化不影响其他子网。

结合第二方面，在第二方面的某些实现方式中，该处理单元，还用于第一网元将第二网元的网元标识和第二ECC子网的子网标识保存到第一ECC子网的域间路由表。

结合第二方面，在第二方面的某些实现方式中，该处理单元，还用于第一网元根据请求消息从第一ECC子网的域间路由表中确定第二网元。

结合第二方面，在第二方面的某些实现方式中，该收发单元，还用于第一网元接收第一信息，该第一信息用于指示第一网元为第一ECC子网的边界网元，该第一信息包括第一ECC子网的子网标识。

结合第二方面，在第二方面的某些实现方式中，子网标识由ECC网络中网元地址的高8位确定，网元标识由ECC网络中网元地址的低24位确定。

结合第二方面，在第二方面的某些实现方式中，该收发单元，还用于第一网元向第一非边界网元发送第二信息，该第二信息用于指示请求信息优先发送给第一网元。

结合第二方面，在第二方面的某些实现方式中，该收发单元，还用于第一网元接收第一非边界网元的网元标识；处理单元，还用于第一网元根据第一非边界网元的网元标识与第一网元的网元标识生成第一ECC子网的子网内路由。

第三方面，本申请提供一种光通信装置，包括至少一个处理器，所述至少一个处理器与至少一个存储器耦合，所述至少一个处理器用于执行所述至少一个存储器中存储的计算机程序或指令，使得所述光通信装置执行如第一方面或其任意可能的实现方式中的方法。

第四方面，本申请提供一种光通信装置，包括处理器和通信接口，所述通信接口用于接收信号并将接收到的信号传输至所述处理器，所述处理器处理所述信号，以使所述通信装置执行如第一方面或其任意可能的实现方式中的方法。

可选地，上述通信接口可以为接口电路、输入/输出接口等，处理器可以为处理电路、逻辑电路等。

可选地，第四方面所述的通信装置可以为芯片或集成电路。

第五方面，本申请提供一种路由扩散系统，包括：第一网元，用于执行上述第一方面或第一方面任一种可能实现方式中的方法。

第六方面，提供了一种光通信装置，包括：用于实现第一方面或第一方面任一种可能实现方式中的方法的各个模块或单元。

第七方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机指令，当计算机指令在计算机上运行时，使得如第一方面或其任意可能的实现方式中的方法被执行。

第八方面，提供了一种芯片，包括至少一个处理器，该至少一个处理器与存储器耦合，该存储器用于存储计算机程序，该处理器用于从存储器中调用并运行该计算机程序，使得安装有该芯片系统的第一网元执行上述第一方面或第一方面任一种可能实现方式中的方法。

其中，该芯片可以包括用于发送信息或数据的输入电路或者接口，以及用于接收信息或数据的输出电路或者接口。

第九方面，本申请提供一种计算机程序产品，所述计算机程序产品包括计算机程序代码，当所述计算机程序代码在计算机上运行时，使得如第一方面或其任意可能的实现方式中的方法被执行。

根据本申请实施例的方案，提供了一种路由扩散方法和装置，分别从ECC网络地址改进和ECC路由协议改进入手。在网元地址中增加子网ID，通过子网ID将网元归属为不同的子网。同时，将ECC路由划分为两级，即子网内路由、子网间路由。该方法既能增加ECC网络规模，即超过200的网络数量，又能使得路由收敛效率得以提升。

附图说明

图1是网络NET层路由协议进行路由扩散的一例示意图。

图2是适用本申请的基于ECC路由协议的路由扩散方法的一例示意图。

图3是适用本申请的基于ECC路由协议网络地址的改进方法的一例示意图。

图4是适用本申请的基于ECC路由协议的路由扩散方法的另一例示意图。

图5是适用本申请的基于ECC路由协议的路由扩散装置的一例示意图。

图6是适用本申请的基于ECC路由协议的路由扩散装置的另一例示意图。

具体实施方式

下面将结合附图，对本申请中的技术方案进行描述。

目前，ITU-T标准定义了嵌入式控制信道(embedded control channel，ECC)协议，其中，光传输网络(例如，同步数字体系(synchronous digital hierarchy，SDH)和光传送网络(optical transport network，OTN))内的光传输设备使用ECC协议，实现网元间互联通信，进而形成若干网元组成的ECC网络。本申请中ECC网络内的网元具体指光传输设备，比如波分设备。

在ECC网络中，每个网元持有唯一的地址标识，即网元ID，每个网元ID由一个32bit的整数构成，处于同一个数据通信网络(data communication network，DCN)中的所有网元的标识(net element，NEID)是不能冲突的。

通常ECC协议功能协议栈分为四层，即传输层、网络NET层、媒体接入控制(mediumaccess control，MAC)层、物理(physical，PHY)层。其中，NET层负责路由表的建立、维护和数据报文路由转发。NET层使用一个32bit的地址标识每个网元的地址，即称为网元ID，每个网元ID在整个ECC网络上必须唯一。PHY层是根据SDH特点而确定的一层协议，它利用SDH帧结构中的开销比特来提供管理信息的信道，这是原先的准同步数字体系(plesiochronousdigital hierarchy，PDH)系统所不能实现的。SDH数据通信信道(SDH data communicationchannel，SDH DCC)可分成再生段和复用段。再生段DCC使用段开销字节D1至D3作为192Kbit/s基于消息的信道，复用段DCC使用段开销字节D4-D12作为单一的576Kbit/s基于消息的信道。MAC层主要向高层提供三种业务：数据传输、无线资源和MAC参数的重新分配以及测量报告。

由于ECC协议最早是在SDH中提出的，SDH网络中单个网络的规模一般在200以内，因此ECC协议栈的路由协议使用基于距离矢量算法的路由协议实现：

具体地，NET层路由协议使用简单的洪泛算法，完成路由扩散和收敛。即相邻两个网元之间相互扩散路由，将自身网元ID和学习到的路由表项扩散到相邻网元，相邻网元接收到路由扩散以后，将学习到的路由保存到路由表中，并将自身路由表扩散出去，直至网络中所有网元完成路由扩散。受距离矢量算法的限制，网络规模不能过大，一般要求控制在200以内。

示例性的，图1示出了基于洪泛算法进行路由扩散和收敛的一例示意图。如图1所示，网元1分别与网元2和网元5相邻，即网元1分别与网元2和网元5之间相互扩散路由。同时，网元1将从网元2学习到的路由表项扩散到网元5中，并将从网元5学习到的路由表项扩散到网元2中。当网元2接收到来自网元1的路由扩散请求之后，会继续将自身网元ID(即，网元2)和学习到的路由表项(即，网元1和网元5)扩散到网元3中，依次类推，直至网络中网元1至网元5都完成扩散为止。

随着当前运营商从SDH网络逐步向OTN网络演进，单网络网元规模逐步扩散的场景下，当前ECC协议使用的路由扩散算法逐步出现了如下的问题：

网元超过一定数量以后(>200)，路由收敛速度会呈指数降低，特别是在网元间光纤链路反复出现震旦的情况。由于单条链路的路由频繁震旦，进而导致全网路由震荡，占用大量链路带宽。

由于ECC协议对网络规模的限制，极大地限制了运营商单网络的网元规模。在实际组网必须将大网络(网元数量超过200)的网络从物理上拆分为多个小网，限制了用户的组网应用。

当前，为了避免上述问题，有以下几种方案：

其一，在网络规划时将网络规模降低，在OTN、SDH设备的网络中，人工将网络拆分小，保持单网络规模在200以内。但是，这种方案中将网络规模降低，需要将网络从物理上拆分为多个子网，并且各个子网之间需要相互隔离。这种实现方式不仅增加了用户网络规划和管理的难度，而且网络规模也被限制在200以内。

其二，在SDH、OTN网络中采用IP组网，路由协议使用开放式最短路径优先(openshortest path first，OSPF)。使用OSPF多域技术，可以将网络划分为多个OSPF域，高方案同样也能解决上述问题。然而，使用IP组网和OSPF最大的问题在于，在传输设备安装过程中，需要现场配置设备的IP、掩码、OSPF等配置，相比ECC组网的操作过于复杂。

综上所述，在ECC网络中，如何提升路由收敛效率，同时因为ECC路由协议导致的网络规模限制问题是亟待解决的。

有鉴于此，本申请提供一种路由扩散方法和装置，通过将ECC网络通过子网ID划分为多个域，同时将ECC路由划分为两级：子网内路由和子网间路由。其中，子网内路由限制在子网内部扩散，子网间路由只在子网间扩散，从而加速ECC路由收敛的速度。而且，在使用ECC组网的设备安装过程中，不需要对网元进行配置，网元只需要硬装人员将网元接入网络即可，免去了复杂的配置操作。

为便于理解本申请实施例，首先对本申请中涉及的概念进行简单说明。

1、路由(routing)是指路由器从一个接口上收到数据包，根据数据包的目的地址进行定向并转发到另一个接口的过程。或者说，路由是根据路由表查找到达目标网络的最佳路由表项，转发是根据最佳路由中的出口及下一跳IP转发数据包的过程。路由工作在开放式系统互连(open system interconnect，OSI)参考模型第三层——网络层的数据包转发设备。

2、路由收敛是指从网络结构发生变化开始，到网络中所有路由设备中，路由表重新保持一致的状态转换过程，进而引出路由收敛速度。

3、路由扩散是指网络节点将其学习到的路由表扩散到相邻的网络节点。

为了便于理解本申请实施例，作出以下几点说明：

在本申请的各个实施例中，如果没有特殊说明以及逻辑冲突，不同的实施例之间的术语和/或描述具有一致性、且可以相互引用，不同的实施例中的技术特征根据其内在的逻辑关系可以组合形成新的实施例。

本申请中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B可以表示：单独存在A，同时存在A和B，单独存在B的情况。其中，A、B可以是单数或者复数。在本申请的文字描述中，字符“/”，一般表示前后关联对象是一种“或”的关系；在本申请的公式中，字符“/”，表示前后关联对象是一种“相除”的关系。

在本申请中，“用于指示”可以包括用于直接指示和用于间接指示。当描述某一指示信息用于指示A时，可以包括该指示信息直接指示A或间接指示A，而并不代表该指示信息中一定携带有A。

此外，具体的指示方式还可以是现有各种指示方式，例如但不限于，上述指示方式及其各种组合等。各种指示方式的具体细节可以参考现有技术，本文不再赘述。由上文所述可知，举例来说，当需要指示相同类型的多个信息时，可能会出现不同信息的指示方式不相同的情形。具体实现过程中，可以根据具体的需要选择所需的指示方式，本申请实施例对选择的指示方式不做限定，如此一来，本申请实施例涉及的指示方式应理解为涵盖可以使得待指示方获知待指示信息的各种方法。

可以理解的是，在下文示出的实施例中“第一”、“第二”以及各种数字编号只是为了描述方便进行的区分，并不用来限制本申请实施例的范围。下文各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

在本申请实施例中，“当……时”、“在……的情况下”、“若”以及“如果”等描述均指在某种客观情况下设备会做出相应的处理，并非是限定时间，且也不要求设备在实现时一定要有判断的动作，也不意味着存在其它限定。

下面将结合附图详细说明本申请实施例提供的方法。

需要说明的是，在本申请实施例中，服务器首先给所有整个ECC网络中的所有网元统一分配ECC网元地址，分配完地址就相当于划分了子网。示例性的，所有网元的子网标识由ECC网络中32位网元地址中的高8位确定，网元标识由ECC网络中32位网元地址中的低24位确定。通过该方式的划分，ECC网络中的所有网元就被分属于不同的ECC子网。其中，不同子网间的子网标识是不同的。

紧接着，在每个子网中确定边界网元，用于子网间的路由学习和扩散。具体地，若子网1中的网元1与子网2中的网元2需要进行正常的通信，网元1需要将请求消息发送给子网1的边界网元1，待边界网元1根据请求消息确定目标网元，也就是网元2所在的子网为子网2后，就将请求消息告知子网2的边界网元2，边界网元2随即根据请求消息中的网元标识确定目标网元为网元2。根据上述一系列操作，不同子网中的网元1和网元2才可以正常通信，即实现域间的路由扩散。

图2是适用本申请实施例的路由扩散方法的一例示意图，即提出了一种基于ECC子网的路由扩散的方法。其中，该方法用于嵌入式控制信道ECC网络，将原来的ECC网络重新划分为多个ECC子网，子网内的网元持有相同的子网ID，不同的子网支持有不同的子网ID。具体实现步骤200包括：

S210，第一网元从第二网元接收第二网元的网元标识和第二ECC子网的子网标识，以生成第一ECC子网与第二ECC子网的子网间路由。

其中，第一ECC子网与第二ECC子网的子网间路由具体由第一网元到第二网元的路径指示来实现。

对应的，第二网元向第一网元发送第二网元的网元标识和第二ECC子网的子网标识。

其中，第一网元是第一ECC子网的边界网元，第二网元是第二ECC子网的边界网元，第一ECC子网与第二ECC子网是ECC网络中的相邻子网；

示例性的，第一网元接收第一信息，第一信息用于指示第一网元是第一ECC子网的边界网元，第一信息包括第一ECC子网的子网标识。

示例性的，ECC网络包括多个ECC子网，该多个ECC子网中的任意两个ECC子网的子网标识是不同的。任意两个相邻的ECC子网间可以通过扩散和接收边界网元的网元标识以及相邻边界网元所属的子网标识，进一步形成本子网与相邻子网之间的域间路由。通过不断路由扩散，最终ECC网络中所有子网均可以学习到其它子网的路由表，直至整个ECC网络中的所有网元之间都可以进行通信。该实现方式能够增加ECC网络规模，提升整个ECC网络的路由收敛效率。

一种可能的实现方式，第一网元将第二网元的网元标识和第二ECC子网的子网标识保存到第一ECC子网的域间路由表。

另一种可能的实现方式，第一网元向第一非边界网元发送第二信息。

对应的，第一非边界网元接收来自第一网元的第二信息。

其中，该第二信息用于指示请求信息优先发送给第一网元。

S220，第一网元从第一非边界网元接收请求消息。

对应的，第一非边界网元向第一网元发送请求消息。

其中，请求消息用于请求第一非边界网元与目标网元进行通信，请求消息包括目标网元的网元标识和目标网元所在子网的子网标识，第一非边界网元是第一ECC子网内除第一网元外的其他网元。

S230，第一网元在确定目标网元所在子网为第二ECC子网后，基于第一ECC子网与第二ECC子网的子网间路由，向第二网元发送请求消息。

对应的，第二网元接收来自第一网元的请求消息。

一种可能的实现方式，第一网元根据请求消息从第一ECC子网的域间路由表中确定第二网元。

另一种可能的实现方式，第一网元接收第一非边界网元的网元标识；第一网元根据第一非边界网元的网元标识与第一网元的网元标识生成第一ECC子网的子网内路由。

在本申请实施例中，子网标识由ECC网络中网元地址的高8位确定，网元标识由ECC网络中网元地址的低24位确定。

应理解，在该实现方式中，第一网元、第二网元、第一非边界网元和第二非边界网元等仅是示例性说明，不应构成对本申请技术方案的任何限定。

需要说明的是，该路由扩散方法用于嵌入式控制信道ECC网络，ECC网络被划分为多个ECC子网，多个ECC子网中的任意两个ECC子网的子网标识不同，多个ECC子网可以包括上述第一ECC子网和第二ECC子网。

图3是基于ECC协议网络地址的改进方法的一例示意图。如图3所示，修改当前ECC协议规定的网ID，将网元的网元ID划分为两个部分，将高8位划分为子网ID，低24位为网元ID。

具体地，ECC路由协议改进包括以下几点：

(1)将网元划分为不同的子网，同一个子网内的网元持有相同的子网ID，不同子网的子网ID不同；

(2)子网内网元之间按照图1所示的ECC路由扩散算法进行路由扩散；

(3)每个子网需要指定一个或者若干个网元作为边界网元，即每个子网需要指定与其他子网连接的边界网元，边界网元用于将本子网元的子网ID扩散到相邻子网，并且将相邻子网的网元ID学习到。

图4是基于ECC协议进行路由扩散的一例示意图。如图4所示，网元ID分配策略包括：

(1)将网元1(NE1)、网元2(NE2)、网元3(NE3)和网元4(NE4)划分为子网4(0x04000000)，NE4作为子网4的边界网元。其中，网元ID分配如下：

NE1:0x04000001；

NE2:0x04000002；

NE3:0x04000003；

NE4:0x04000004。

(2)将网元5(NE5)、网元8(NE8)、网元9(NE9)、网元10(NE10)和网元11(NE11)划分为子网2(0x02000000)，NE5作为子网2的边界网元。其中，网元ID指定为：

NE5:0x02000005；

NE8:0x02000008；

NE9:0x02000009；

NE10:0x02000010；

NE11:0x02000011。

(3)将网元6(NE6)、网元12(NE12)、网元13(NE13)、网元14(NE14)和网元15(NE15)划分为子网1(0x01000000)，NE6作为子网1的边界网元。其中，网元ID指定为：

NE6:0x01000006；

NE12:0x01000012；

NE13:0x01000013；

NE14:0x01000014；

NE15:0x01000015。

(4)将网元7(NE7)、网元16(NE16)、网元17(NE17)、网元18(NE18)、网元19(NE19)和网元20(NE20)划分为子网3(0x03000000)，NE7作为子网3的边界网元。其中，网元ID指定为：

NE7:0x03000007；

NE16:0x03000016；

NE17:0x03000017；

NE18:0x03000018；

NE19:0x03000019；

NE20:0x03000020。

应理解，在本申请技术方案中，网元4、网元5、网元6和网元7之间按照子网的粒度进行扩散路由。子网1、子网2、子网3和子网4内的路由变化至在各自的子网内体现。

在本申请实施例中，路由扩散包括子网内路由扩散和子网间路由扩散。

其中，子网内路由扩散过程为：在某一子网内，各个网元将从其他网元学习到的路由表项加入到域内路由表中，使得同一子网内所有网元完成路由扩散。

示例性的，以子网4内的路由扩散为例进行说明。即：

NE1将自己的网元ID分别扩散给网元NE2和NE3；

NE2和NE3将自身的网元ID扩散给NE1；

NE1将接收到的NE2的网元ID扩散给NE3，将接收到的NE3的网元ID扩散给NE2；

NE2和NE3分别将从NE1学习到的路由表项扩散给NE4；

NE4将自身网元ID扩散给NE2和NE3，并由NE2和NE3扩散到NE1。

另外，子网间路由扩散过程为：各子网的边界网元将从其他子网的边界网元学习到的路由表项加入到域间路由表中。

示例性的，如图4所示，NE4将自身网元ID扩散给NE5和NE7，NE5和NE7将NE4扩散的路由加入到自身域间路由表中；

NE5和NE7将自身网元ID扩散给NE4网元；

NE4网元将NE5和NE7的路由加入到域间路由表中，形成子网4到子网3、子网2的域间路由；

NE4将子网1、子网2、子网3的域间路由进行归纳，形成如下的路由：

目标子网ID	下一跳网元ID
		0x03000000	0x04000004
0x02000000	0x04000004
		0x01000000	0x04000004

NE4将归纳以后的子网间路由扩散到子网4内，子网4内的所有网元将接收到的域间路由保存到域间路由表中。最终NE4的路由表中形成如下的域间路由表：

需要说明的是，路由扩散过程中，子网内的路由变化只在子网内扩散，子网内的路由不体现在其他子网，经过路由扩散，该子网内的所有网元全部完成路由扩散。只有其他子网的边界网元故障时(例如，网元复位)，才由本子网的边界网元发起刷新子网间路由。同时，本申请的技术方案按照子网的粒度进行路由扩散，即子网间进行路由扩散。

综上所述，本申请提供了一种路由扩散方法，分别从ECC网络地址改进和ECC路由协议改进入手，在网元地址中增加子网ID，通过子网ID将网元归属为不同的子网，单个子网内路由变化不影响其他子网。采用此方法可以在不改变当前ECC协议架构情况下实现多子网的管理。同时，使用两级路由，即通过子网内路由、子网间路由来提升路由收敛速度。该方法既能增加网络规模，即超过200的网络数量，又能使得ECC网络的路由收敛效率得以提升。

需要说明的是，在实现上述路由扩散改进后，网元的ECC转发报文可以使用原来转发的报文格式。只有报文中的原宿网元ID的含义发生了变化时(携带了子网ID))，不需要对硬件进行改动，即可实现报文转发。

上文结合图1至图4，详细描述了本申请的路由扩散方法侧实施例，下面将结合图5和图6，详细描述本申请的路由扩散装置侧实施例。应理解，装置实施例的描述与方法实施例的描述相互对应，因此，未详细描述的部分可以参见前面方法实施例。

图5是本申请实施例提供的路由扩散装置的示意性框图。如图5所示，该路由扩散装置1000可以包括处理单元1100和收发单元1200。

应理解，该路由扩散装置1000可以包括用于执行图2中的方法200中第一网元执行的方法的单元。并且，该路由扩散装置1000中的各单元和上述其它操作和/或功能分别为了实现图2中的方法200的相应流程。

示例性的，该收发单元1200，用于第一网元从第二网元接收第二网元的网元标识和第二嵌入式控制信道ECC子网的子网标识，以生成第一ECC子网与第二ECC子网的子网间路由，第一网元是第一ECC子网的边界网元，第二网元是第二ECC子网的边界网元，第一ECC子网与第二ECC子网是嵌入式控制信道ECC网络中的相邻子网；

第一网元从第一非边界网元接收请求消息，请求消息用于请求第一非边界网元与目标网元进行通信，请求消息包括目标网元的网元标识和目标网元所在子网的子网标识，第一非边界网元是第一ECC子网内除第一网元外的其他网元；

第一网元在处理单元1100确定目标网元所在子网为第二ECC子网后，基于第一ECC子网与第二ECC子网的子网间路由，向第二网元发送请求消息。

可选地，处理单元1100，还用于第一网元将第二网元的网元标识和第二ECC子网的子网标识保存到第一ECC子网的域间路由表。

可选地，处理单元1100，还用于第一网元根据请求消息从第一ECC子网的域间路由表中确定第二网元。

示例性的，第一ECC子网的域间路由表还包括第一网元的网元标识和第一ECC子网的子网标识，第一ECC子网的子网标识与第二子网的子网标识不同。

可选地，收发单元1200，还用于第一网元接收第一信息，第一信息用于指示第一网元为第一ECC子网的边界网元，第一信息包括第一ECC子网的子网标识。

示例性的，子网标识由ECC网络中网元地址的高8位确定，网元标识由ECC网络中网元地址的低24位确定。

可选地，收发单元1200，还用于第一网元向第一非边界网元发送第二信息，第二信息用于指示请求信息优先发送给第一网元。

可选地，收发单元1200，还用于第一网元接收第一非边界网元的网元标识；处理单元1100，还用于第一网元根据第一非边界网元的网元标识与第一网元的网元标识生成第一ECC子网的子网内路由。

还应理解，该路由扩散装置1000中的收发单元1200可以通过收发器实现，该路由扩散装置1000中的处理单元1100可通过至少一个处理器实现。

还应理解，该路由扩散装置1000中的收发单元1200可以通过输入/输出接口、电路等实现，该路由扩散装置1000中的处理单元1100可以通过该芯片或芯片系统上集成的处理器、微处理器或集成电路等实现。

图6是本申请实施例提供的路由扩散装置2000的另一示意性框图。如图6所示，该路由扩散装置2000包括处理器2010、收发器2020和存储器2030。其中，处理器2010、收发器2020和存储器2030通过内部连接通路互相通信，该存储器2030用于存储指令，该处理器2010用于执行该存储器2030存储的指令，以控制该收发器2020发送信号和/或接收信号。

应理解，该路由扩散装置2000可以用于执行上述方法200实施例中执行的各个步骤和/或流程。

示例性的，该收发器2020，用于第一网元从第二网元接收第二网元的网元标识和第二嵌入式控制信道ECC子网的子网标识，以生成第一ECC子网与第二ECC子网的子网间路由，第一网元是第一ECC子网的边界网元，第二网元是第二ECC子网的边界网元，第一ECC子网与第二ECC子网是嵌入式控制信道ECC网络中的相邻子网；

第一网元在处理器2010确定目标网元所在子网为第二ECC子网后，基于第一ECC子网与第二ECC子网的子网间路由，向第二网元发送请求消息。

可选地，处理器2010，还用于第一网元将第二网元的网元标识和第二ECC子网的子网标识保存到第一ECC子网的域间路由表。

可选地，处理器2010，还用于第一网元根据请求消息从第一ECC子网的域间路由表中确定第二网元。

可选地，收发器2020，还用于第一网元接收第一信息，第一信息用于指示第一网元为第一ECC子网的边界网元，第一信息包括第一ECC子网的子网标识。

可选地，收发器2020，还用于第一网元向第一非边界网元发送第二信息，第二信息用于指示请求信息优先发送给第一网元。

可选地，收发器2020，还用于第一网元接收第一非边界网元的网元标识；

处理器2010，还用于第一网元根据第一非边界网元的网元标识与第一网元的网元标识生成第一ECC子网的子网内路由。

可选地，该存储器2030可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。存储器2030可以是一个单独的器件，也可以集成在处理器2010中。该处理器2010可以用于执行存储器2030中存储的指令，并且当该处理器2010执行存储器中存储的指令时，该处理器2010用于执行上述与第一网元或第二网元对应的方法实施例的各个步骤和/或流程。

其中，收发器2020可以包括发射机和接收机。该处理器2010和存储器2030与收发器2020可以是集成在不同芯片上的器件。该处理器2010和存储器2030与收发器2020也可以是集成在同一个芯片上的器件。本申请对此不作限定。

其中，收发器2020也可以是通信接口，如输入/输出接口、电路等。该收发器2020与处理器2010和存储器2020都可以集成在同一个芯片中。

应理解，本申请实施例中，该处理器可以为中央处理单元(central processingunit，CPU)，该处理器还可以是其它通用处理器、数字信号处理器(digital signalprocessor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现成可编程门阵列(field programmable gate array，FPGA)或者其它可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。通用处理器可以是微处理器，也可以是任何常规的处理器等。

还应理解，本申请实施例中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(DRAM)、同步动态随机存取存储器(synchronousDRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(direct rambusRAM，DR RAM)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

应理解，在上文各实施例中，各个实施例可以为独立的方案，也可以根据内在逻辑进行组合，这些方案都落入本申请的保护范围中。第一网元和/或第二网元可以执行各实施例中的部分或全部步骤。这些步骤或操作仅是示例，本申请还可以执行其它操作或者各种操作的变形。此外，各个步骤可以按照各实施例呈现的不同的顺序来执行，并且有可能并非要执行本申请实施例中的全部操作。

本申请的实施例中的方法步骤可以通过硬件的方式来实现，也可以由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于随机存取存储器、闪存、只读存储器、可编程只读存储器、可擦除可编程只读存储器、电可擦除可编程只读存储器、寄存器、硬盘、移动硬盘或者本领域熟知的任何其它形式的存储介质中。示例性的，存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机程序或指令。在计算机上加载和执行所述计算机程序或指令时，全部或部分地执行本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、网络设备、用户设备或者其它可编程装置。所述计算机程序或指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机程序或指令可以从一个网站站点、计算机、服务器或数据中心通过有线或无线方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是集成一个或多个可用介质的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，例如，软盘、硬盘、磁带；也可以是光介质，例如，数字视频光盘；还可以是半导体介质，例如，固态硬盘。该计算机可读存储介质可以是易失性或非易失性存储介质，或可包括易失性和非易失性两种类型的存储介质。

在本说明书中使用的术语“部件”、“模块”、“系统”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如，部件可以是但不限于，在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示，在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中，部件可位于一个计算机上和/或分布在2个或更多计算机之间。此外，这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地系统、分布式系统和/或网络间的另一部件交互的两个部件的数据，例如通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

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

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims

1.一种路由扩散方法，其特征在于，用于嵌入式控制信道ECC网络，所述方法包括：

第一网元从第二网元接收所述第二网元的网元标识和第二ECC子网的子网标识，以生成第一ECC子网与所述第二ECC子网的子网间路由，所述第一网元是所述第一ECC子网的边界网元，所述第二网元是所述第二ECC子网的边界网元，所述第一ECC子网与所述第二ECC子网是所述ECC网络中的相邻子网；

所述第一网元从第一非边界网元接收请求消息，所述请求消息用于请求所述第一非边界网元与目标网元进行通信，所述请求消息包括所述目标网元的网元标识和所述目标网元所在子网的子网标识，所述第一非边界网元是所述第一ECC子网内除所述第一网元外的其他网元；

所述第一网元在确定所述目标网元所在子网为所述第二ECC子网后，基于所述第一ECC子网与所述第二ECC子网的子网间路由，向所述第二网元发送所述请求消息。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一网元将所述第二网元的网元标识和所述第二ECC子网的子网标识保存到所述第一ECC子网的域间路由表。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

所述第一网元根据所述请求消息从所述第一ECC子网的域间路由表中确定所述第二网元。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

所述第一网元接收第一信息，所述第一信息用于指示所述第一网元为所述第一ECC子网的边界网元，所述第一信息包括所述第一ECC子网的子网标识。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述子网标识由所述ECC网络中网元地址的高8位确定，所述网元标识由所述ECC网络中网元地址的低24位确定。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述方法还包括：

所述第一网元向所述第一非边界网元发送第二信息，所述第二信息用于指示所述请求信息优先发送给所述第一网元。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述方法还包括：

所述第一网元接收所述第一非边界网元的网元标识；

所述第一网元根据所述第一非边界网元的网元标识与所述第一网元的网元标识生成所述第一ECC子网的子网内路由。

8.一种路由扩散装置，其特征在于，包括：

收发单元，用于第一网元从第二网元接收所述第二网元的网元标识和第二嵌入式控制信道ECC子网的子网标识，以生成第一ECC子网与所述第二ECC子网的子网间路由，所述第一网元是所述第一ECC子网的边界网元，所述第二网元是所述第二ECC子网的边界网元，所述第一ECC子网与所述第二ECC子网是嵌入式控制信道ECC网络中的相邻子网；

所述收发单元，还用于所述第一网元从第一非边界网元接收请求消息，所述请求消息用于请求所述第一非边界网元与目标网元进行通信，所述请求消息包括所述目标网元的网元标识和所述目标网元所在子网的子网标识，所述第一非边界网元是所述第一ECC子网内除所述第一网元外的其他网元；

所述收发单元，还用于所述第一网元在处理单元确定所述目标网元所在子网为所述第二ECC子网后，基于所述第一ECC子网与所述第二ECC子网的子网间路由，向所述第二网元发送所述请求消息。

9.根据权利要求8所述的装置，其特征在于，

所述处理单元，还用于所述第一网元将所述第二网元的网元标识和所述第二ECC子网的子网标识保存到所述第一ECC子网的域间路由表。

10.根据权利要求9所述的装置，其特征在于，

所述处理单元，还用于所述第一网元根据所述请求消息从所述第一ECC子网的域间路由表中确定所述第二网元。

11.根据权利要求8至10中任一项所述的装置，其特征在于，

所述收发单元，还用于所述第一网元接收第一信息，所述第一信息用于指示所述第一网元为所述第一ECC子网的边界网元，所述第一信息包括所述第一ECC子网的子网标识。

12.根据权利要求8至11中任一项所述的装置，其特征在于，所述子网标识由所述ECC网络中网元地址的高8位确定，所述网元标识由所述ECC网络中网元地址的低24位确定。

13.根据权利要求8至12中任一项所述的装置，其特征在于，

所述收发单元，还用于所述第一网元向所述第一非边界网元发送第二信息，所述第二信息用于指示所述请求信息优先发送给所述第一网元。

14.根据权利要求8至13中任一项所述的装置，其特征在于，

所述收发单元，还用于所述第一网元接收所述第一非边界网元的网元标识；

所述处理单元，还用于所述第一网元根据所述第一非边界网元的网元标识与所述第一网元的网元标识生成所述第一ECC子网的子网内路由。

15.一种通信装置，其特征在于，包括：处理器和接口电路，所述接口电路用于接收来自所述通信装置之外的其它通信装置的信号并传输至所述处理器或将来自所述处理器的信号发送给所述通信装置之外的其它通信装置，所述处理器通过逻辑电路或执行代码指令用于所述通信装置作为第一网元实现如权利要求1至7中任一项所述的方法。

16.一种路由扩散系统，其特征在于，包括：如权利要求8至14中任一项或15所述的通信装置。

17.一种芯片，其特征在于，包括：处理器，用于从存储器中调用并运行计算机程序，使得安装有所述芯片的第一网元执行如权利要求1至7中任一项所述的方法。

18.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有计算机指令，所述指令在计算机上执行时，使得所述计算机作为第一网元执行如权利要求1至7中任一项所述的方法。

19.一种计算机程序产品，其特征在于，所述计算机程序代码或指令在计算机上执行时，使得所述计算机作为第一网元执行如权利要求1至7中任一项所述的方法。