CN102811170B - 一种实现域间路由洪泛的方法及代言节点 - Google Patents

Abstract

本发明提供了一种实现域间路由洪泛的方法及代言节点，其中方法包括：建立遍布所有域的Hamilton圈；当位于该Hamilton圈的域内代言节点获取域间路由信息后，将该域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点，所述路由信息包括：域间链路的拓扑信息以及和流量工程(TE)信息。本发明避免了域间路由洪泛占用大量网络流量。

Description

一种实现域间路由洪泛的方法及代言节点

技术领域

本发明涉及光网络中的路由洪泛领域，尤其涉及一种实现域间路由洪泛的方法及代言节点。

背景技术

路由控制域是一个抽象的实体，其定义隐藏了控制域的内部细节，而对外提供与路由控制器特征相同的接口。同时路由控制域的定义使域间路由协议具有以下特征：1)域独立性：域间路由协议与域内路由协议相互独立，并且也与其控制分布模式(如集中式或分布式)无关；2)域间路由协议不能要求一个网元同时参与两个不同控制域的域内路由协议；3)域间路由协议不要求控制域必须以特定方式互连；4)域间路由协议应该是链路状态路由协议，便于进行基于流量工程的路由计算。

要实现不同光网络运营商间网络的互联互通，以及同一运营商内的不同设备商网络之间的互联，研究光网络的域间路由问题是十分必要的。因此，在ASON网络中，也产生了建立分层分域的域间路由体系的迫切需求。为此，国际标准化组织ITU-T、IETF和OIF等都针对已有的路由协议进行了改进和扩展，将其应用于多域光网络。

ITU-T提出了G.8080 Amendment.2，其中描述了路由域层次与子网点集(sub-network point pool，SNPP)的关系，其后又提出了G.7715.2用于ASON远端路由询问。IETF和ATM论坛分别基于边界网关协议(Border Gateway Protocol，BGP)和专用网络节点接口(private network node interface，PNNI)协议扩展，提出了相应的光网络域间路由解决方案。OIF分析了E-NNI路由需求，并提出了基于开放最短路径优先-流量工程扩展(openshortest path first-traffic engineering，OSPF-TE)的路由协议和中间系统到中间系统-流量工程扩展(intermediate system to intermediate system-trafficengineering，IS-IS-TE)的路由协议方案。目前OIF正积极推进其标准化，并提出了域到域路由协议(domain to domain routing protocol，DDRP)。

在多域路由协议中，域间路由信息的洪泛又是重中之重。但是，对现有的域间路由洪泛通常采用与域内路由洪泛相同的策略，即将洪泛路由转发给所有邻居，该洪泛策略占用大量网络流量。

发明内容

本发明提供了一种实现域间路由洪泛的方法及代言节点，已解决如何避免域间路由洪泛占用大量网络流量的技术问题。

为解决上述技术问题，本发明提供了一种实现域间路由洪泛的方法，所述方法包括：

建立遍布所有域的Hamilton圈；

当位于该Hamilton圈的域内代言节点获取域间路由信息后，将该域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点，所述路由信息包括：域间链路的拓扑信息以及和流量工程(TE)信息。

进一步地，所述位于该Hamilton圈的域内代言节点获取域间路由信息包括：

位于该Hamilton圈的域内代言节点收集和本域相邻的域间路由信息。

进一步地，所述位于该Hamilton圈的域内代言节点获取域间路由信息包括：

位于该Hamilton圈的域内代言节点从位于Hamilton圈的其上游域内代言节点接收域间路由信息。

进一步地，所述位于该Hamilton圈的域内代言节点收集和本域相邻的域间路由信息，将该域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点包括：

位于该Hamilton圈的域内代言节点收集发生更新的和本域相邻的域间路由信息，并将该更新的和本域相邻的域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点。

为解决上述技术问题，本发明还提供了一种实现域间路由洪泛的代言节点，所述代言节点包括Hamilton圈建立模块、路由信息获取模块以及路由信息转发模块，其中，

所述Hamilton圈建立模块，用于寻找遍布其相邻域的Hamilton圈，并将找到的Hamilton圈发送至所述路由信息获取模块以及路由信息转发模块；

所述路由信息获取模块，用于根据所述Hamilton圈获取域间路由信息，并将获取到的域间路由信息发送至所述路由信息转发模块；所述路由信息包括：域间链路的拓扑信息以及和流量工程(TE)信息

所述路由信息转发模块，用于将获取到的域间路由信息发送至位于所述Hamilton圈的其下游域内代言节点。

进一步地，所述路由信息获取模块，用于根据所述Hamilton圈获取域间路由信息包括：

所述路由信息获取模块，用于收集位于所述Hamilton圈上和本域相邻的域间路由信息。

进一步地，所述路由信息获取模块，用于根据所述Hamilton圈获取域间路由信息包括：

所述路由信息获取模块，用于从位于Hamilton圈的其上游域内代言节点接收域间路由信息。

进一步地，所述路由信息获取模块，用于收集位于所述Hamilton圈上和本域相邻的域间路由信息包括：

所述路由信息获取模块，用于收集位于所述Hamilton圈上发生更新的和本域相邻的域间路由信息。

上述技术方案，由各个域的代言节点组成一个遍布所有域的Hamilton圈；当进行域间路由洪泛时，将域间路由沿着Hamilton圈洪泛，即可实现对所有域广播域间路由，又减少了域间路由的传播路径。

附图说明

图1为本实施例的实现域间路由洪泛的方法流程图；

图2给出了建立的遍布所有域的Hamilton圈示意图；

图3为本实施例的实现域间路由洪泛的代言节点组成模块图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

图1为本实施例的实现域间路由洪泛的方法流程图。

S101建立遍布所有域的Hamilton圈；

图2给出了建立的遍布所有域的Hamilton圈示意图，图中实线部分为Hamilton圈，位于Hamilton圈的每个域节点为该域的代言(Speaker)节点；

对建立好的Hamilton圈，可定期采用蚁群算法进行优化，以构件最佳的洪泛路径；

S102当位于该Hamilton圈的域内代言节点获取域间路由信息后，将该域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点；

当位于该Hamilton圈的域内代言节点收集到和本域相邻的域间路由信息，或从位于Hamilton圈的其上游域内代言节点接收到域间路由信息，均将获取的域间路由信息发送至位于Hamilton圈的其下游位于其他域的代言节点；所述路由信息包括：域间链路的拓扑信息以及和流量工程TE信息。

位于Hamilton圈上的代言节点通过上述方法获取到和本域相邻的域间路由信息以及Hamilton圈上其他域间的路由信息后，构建全网的路由信息。

当每个代言节点构建全网的路由信息后，每个代言节点还可仅收集更新的和本域相邻的域间路由信息，并将更新的和本域相邻的域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点，以减少需要洪泛的域间路由数目。可为每个代言节点设置一个定时器，当定时时间到达后，每个代言节点检测和本域相邻的域间路由信息是否发生更新，并收集更新的和本域相邻的域间路由信息。

图3为本实施例的实现域间路由洪泛的代言节点组成模块图。

该代言节点包括Hamilton圈建立模块、路由信息获取模块以及路由信息转发模块，其中，

所述Hamilton圈建立模块，用于寻找遍布其相邻域的Hamilton圈，并将找到的Hamilton圈发送至所述路由信息转发模块以及路由信息获取模块；

所述路由信息获取模块，用于根据所述Hamilton圈获取域间路由信息，并将获取到的域间路由信息发送至所述路由信息转发模块；所述路由信息包括：域间链路的拓扑信息以及和流量工程(TE)信息；

该路由信息获取模块可以通过自身收集位于所述Hamilton圈上和本域相邻的域间路由信息的方式，或通过从位于Hamilton圈的其上游域内代言节点接收域间路由信息的方式获取域间路由信息；

当路由信息获取模块采用通过自身收集和本域相邻的域间路由信息的方式时，可仅收集更新的和本域相邻的域间路由信息，并将更新的和本域相邻的域间路由信息发送至路由信息转发模块，以减少需要洪泛的域间路由的数目。该路由信息获取模块，可以设置定时时间，当定时时间到达后，检测和本域相邻的域间路由信息是否发生更新，并收集更新的和本域相邻的域间路由信息；

所述路由信息转发模块，用于将获取到的域间路由信息发送至位于所述Hamilton圈的其下游域内代言节点。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现，相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

需要说明的是，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (4)

1.一种实现域间路由洪泛的方法，其特征在于，所述方法包括：

建立遍布所有域的Hamilton圈；

当位于该Hamilton圈的域内代言节点获取域间路由信息后，将该域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点，所述路由信息包括：域间链路的拓扑信息以及和流量工程(TE)信息；

所述位于该Hamilton圈的域内代言节点获取域间路由信息进一步包括：

位于该Hamilton圈的域内代言节点收集和本域相邻的域间路由信息；

所述位于该Hamilton圈的域内代言节点收集和本域相邻的域间路由信息，将该域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点进一步包括：

位于该Hamilton圈的域内代言节点收集发生更新的和本域相邻的域间路由信息，并将该更新的和本域相邻的域间路由信息通过Hamilton圈发送至其下游位于其他域的代言节点；具体包括：为每个代言节点设置一个定时器，当定时时间到达后，每个代言节点检测和本域相邻的域间路由信息是否发生更新，并收集更新的和本域相邻的域间路由信息。

2.如权利要求1所述的方法，其特征在于，

所述位于该Hamilton圈的域内代言节点获取域间路由信息进一步包括：

位于该Hamilton圈的域内代言节点从位于Hamilton圈的其上游域内代言节点接收域间路由信息。

3.一种实现域间路由洪泛的代言节点，其特征在于，所述代言节点包括Hamilton圈建立模块、路由信息获取模块以及路由信息转发模块，其中，

所述Hamilton圈建立模块，用于寻找遍布其相邻域的Hamilton圈，并将找到的Hamilton圈发送至所述路由信息获取模块以及路由信息转发模块；

所述路由信息获取模块，用于根据所述Hamilton圈获取域间路由信息，并将获取到的域间路由信息发送至所述路由信息转发模块；所述路由信息包括：域间链路的拓扑信息以及和流量工程(TE)信息

所述路由信息转发模块，用于将获取到的域间路由信息发送至位于所述Hamilton圈的其下游域内代言节点；

所述路由信息获取模块，用于根据所述Hamilton圈获取域间路由信息进一步包括：

所述路由信息获取模块，用于收集位于所述Hamilton圈上和本域相邻的域间路由信息；

所述路由信息获取模块，用于收集位于所述Hamilton圈上和本域相邻的域间路由信息进一步包括：

所述路由信息获取模块，用于收集位于所述Hamilton圈上发生更新的和本域相邻的域间路由信息；具体包括为每个代言节点设置一个定时器，当定时时间到达后，检测和本域相邻的域间路由信息是否发生更新，并收集更新的和本域相邻的域间路由信息。

4.如权利要求3所述的代言节点，其特征在于，所述路由信息获取模块，用于根据所述Hamilton圈获取域间路由信息进一步包括：

所述路由信息获取模块，用于从位于Hamilton圈的其上游域内代言节点接收域间路由信息。