CN101286931B - 光网络自动发现方法和基于其的光链路建立方法 - Google Patents
光网络自动发现方法和基于其的光链路建立方法 Download PDFInfo
- Publication number
- CN101286931B CN101286931B CN2008100478319A CN200810047831A CN101286931B CN 101286931 B CN101286931 B CN 101286931B CN 2008100478319 A CN2008100478319 A CN 2008100478319A CN 200810047831 A CN200810047831 A CN 200810047831A CN 101286931 B CN101286931 B CN 101286931B
- Authority
- CN
- China
- Prior art keywords
- node
- mobile agent
- certain
- information
- jumping
- 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
Links
Images
Abstract
光网络自动发现方法和基于其的光链路建立方法,属于光网络信令过程中的分布式对象管理方法,解决现有集中式建立方法中的往返时延带来的链路建立时间过长和由于资源预留而降低网络资源利用率的问题。自动发现方法包括创建移动代理和建立路由表步骤;光链路建立方法包括创建移动代理、建立路由表和链路建立步骤。本发明在光网络每个节点装有移动代理平台,利用移动代理进行网络节点的路由表交换与更新从而实现自动拓扑发现。移动代理运行于网管通道。源节点利用移动代理从主路由表得到路由,当某条链路被占用时,可从辅助路由表中或向相邻节点发送移动代理计算获得新路由。大大缩短链路建立时间,减少节点处理时延,提高链路建立的效率。
Description
技术领域
本发明属于光网络信令过程中的分布式对象管理方法,具体涉及一种光网络自动发现方法和基于其的光链路建立方法。
背景技术
自动发现过程是光网络启动过程中首要的关键过程,是实现分布式网络中信令和路由功能的重要基础。它是指光网络中的节点通过一定的协议实现对网络资源(包括拓扑资源和业务资源)的自动识别,具体说来,自动发现负责完成物理端口映射、邻接关系绑定、检测错连线路、业务能力通告等功能。
通常,光网络包括源节点、中间节点、目的节点和网管节点,通过自动发现掌握网络拓扑后,源节点需要进行数据传输时连接建立光链路,传统建立光链路为集中式建立方式:
源节点向网管节点查询路由,网管节点返回路由信息;源节点根据网管节点发送的路由信息,计算路由,得到从源节点到目的节点之间的可用链路资源。然后,源节点向中间节点发送资源预留消息,中间节点响应并发送反馈确认消息,同时向下游中间节点发送资源预留消息……直到目的节点为止,目的节点响应,然后发送反馈确认消息;源节点收到反馈确认后开始发送数据流。
但是,集中式建立在链路建立之前必须向集中网管节点获得路由信息,在传输数据之前还要进行资源预留等待目的节点返回确认信息带来往返时延增加了链路建立时间。在传输过程中,从源节点到目的节点整条链路因资源预留被占用,其他数据流无法使用该链路,降低了网络的资源利用率。
移动代理已经成功的在许多领域中得到应用,如:电子商务、个人管理、安全代理、分布式信息检索、电信网络服务、工作流系统、网络管理、入侵检测系统等。移动代理被定义为已经命名并能够在多层次网络间自动移动的一段程序代码,是具有移动性、自治性、智能性、并行性、灵活性、交互性和持久性等特点的软件实体。程序代码可以自主决定何时迁移并决定迁移到何地。正在执行的代码可以在任何断点上挂起,并从网络中一个节点移动到另一个节点后继续执行。移动代理同样能够克隆自己或产生子代理迁移到同一网络的其他节点协同完成复杂任务。
移动代理具备的优点是:(1)移动代理移动到工作服务器端,并把最终数据传回客户机,可以节省通信带宽。(2)因为移动代理减少了网络传输,以及在规模较大的数据库操作中代理能实现本地操作,可以节省时间。(3)移动代理移动到服务器端,直接传回最终结果,避免了中间数据的传输延迟。(4)异步方式,一旦移动代理从客户端传输到另一台主机上,客户端就可以和网络断开连接,直至客户端要回收代理或再次传送代理。(5)移动代理能轻易地从一个平台移动到另一个平台,它们带着自身代码移动到目的机器上无需预先安装就能运行,可以很方便地实现负载平衡。(6)移动代理可以感知环境的变化并做出反应,多个移动代理可以动态地调整分布以维持最优配置。
目前,移动代理尚未应用于光网络的自动发现和光链路建立。
发明内容
本发明提供一种光网络自动发现方法和基于其的光链路建立方法,解决现有集中式建立方法所带来的往返时延增加链路建立时间和资源预留降低网络资源利用率的问题。
本发明的一种光网络自动发现方法,光网络包括源节点、中间节点、目的节点,每个节点的控制平面上均装有移动代理平台;包括:
(1)创建移动代理步骤;当网络初始化或网络的拓扑发生改变时,由各节点移动代理平台创建本节点的移动代理,由本节点移动代理平台通过带外网管通道将本节点的移动代理迁移到相邻的网络节点上;
(2)建立路由表步骤;通过比较某节点至本节点的跳数使每个节点建立主路由表和辅助路由表,主路由表包含通过比较某节点至本节点的跳数获得的本节点对应的网络拓扑信息,用于正常情况下的路由转发;辅助路由表包含通过比较某节点至本节点的跳数筛选的节点信息,用于主路由失败时选择新路由。
所述的光网络自动发现方法,其特征在于:
所述创建移动代理步骤过程为:
(1)网络各节点移动代理平台对移动代理初始化,向移动代理写入本节点路由表更新信息和跳数计数器信息,生成由程序代码和数据组成的移动代理;跳数计数器用于记录某节点至本节点的跳数,其初始值为1;
(2)移动代理对本节点移动代理平台发出迁移请求,迁移请求成功,本节点移动代理平台通过移动代理服务器把移动代理的程序代码和数据转成序列化的字节数组;迁移请求不成功,则再次申请,直至请求成功;
(3)本节点移动代理平台将字节数组传送至本节点的底层,由本节点通过带外网管通道将字节数组向相邻节点发出。
所述的光网络自动发现方法,其特征在于:
所述建立路由表步骤过程为:
(1)各节点接收相邻节点移动代理,从底层将移动代理交予自身的移动代理平台执行,读取移动代理携带的相邻节点路由表信息;
(2)各节点查看本节点的主路由表中是否有某节点的信息,是则转过程(4);否则顺序进行;
(3)各节点在本节点主路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的主路由表信息由移动代理传给相邻节点,转过程(1);
(4)某节点在本节点路由表内,比较某节点当前跳数与本节点主路由表内已有的某节点跳数,如果某节点当前跳数小则转过程(7),否则顺序进行;
(5)查看本节点辅助路由表是否包含某节点信息,是则顺序进行,否则在辅助路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(1);
(6)比较某节点当前跳数与本节点辅助路由表中已有的某节点跳数,如果某节点当前跳数大则停止向相邻节点发送某节点信息;某节点当前跳数小则辅助路由表中删除某节点已有路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(1);
(7)删除本节点主路由表中已有的某节点路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(1)。
本发明的一种光网络的光链路建立方法,光网络包括源节点、中间节点、目的节点,每个节点的控制平面上装有移动代理平台;包括:
(1)创建移动代理步骤;当有链路建立需要时,源节点移动代理平台创建本节点的移动代理,由本节点移动代理平台通过带外网管通道将本节点的移动代理迁移到相邻的网络节点上;
(2)建立路由表步骤;通过比较某节点至本节点的跳数使每个节点建立主路由表和辅助路由表,主路由表包含通过比较某节点至本节点的跳数获得的本节点对应的网络拓扑信息,用于正常情况下的路由转发;
辅助路由表包含通过比较某节点至本节点的跳数筛选的节点信息,用于主路由失败时选择新路由;
(3)链路建立步骤;源节点通过移动代理查找本节点主路由表获得路由,直接向下游中间节点传送数据;当源节点主路由表所提供路由的光链路被占用,无法进行连接时,由下游中间节点创建本节点的移动代理,通过移动代理查找本节点辅助路由表获得新路由继续传输,或者由下游中间节点通过移动代理向相邻节点请求协同运算,选择新的路由继续传输。
所述的光链路建立方法,其特征在于:
所述创建移动代理步骤过程为:
(1)源节点移动代理平台对移动代理初始化,向移动代理写入本节点路由表更新信息、跳数计数器信息以及目标节点、通信波长、用户QoS、信息;生成由程序代码和数据组成的移动代理;跳数计数器用于记录某节点至本节点的跳数,其初始值为1;
(2)移动代理对源节点移动代理平台发出迁移请求,迁移请求成功,源节点移动代理平台通过移动代理服务器把移动代理的程序代码和数据转成序列化的字节数组;迁移请求不成功,则再次申请,直至请求成功;
(3)源节点移动代理平台将字节数组传送至本节点的底层,由本节点通过带外网管通道将字节数组向相邻节点发出。
所述的光链路建立方法,其特征在于:
所述建立路由表步骤过程为:
(1)各节点接收相邻节点移动代理,从底层将移动代理交予自身的移动代理平台执行,读取移动代理携带的相邻节点路由表信息;
(2)各节点查看本节点的主路由表中是否有某节点的信息,是则转过程(4);否则顺序进行;
(3)各节点在本节点主路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的主路由表信息由移动代理传给相邻节点,转过程(1);
(4)某节点在本节点路由表内,比较某节点当前跳数与本节点主路由表内已有的某节点跳数,如果某节点当前跳数小则转过程(7),否则顺序进行;
(5)查看本节点辅助路由表是否包含某节点信息,是则顺序进行,否则在辅助路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(1);
(6)比较某节点当前跳数与本节点辅助路由表中已有的某节点跳数,如果某节点当前跳数大则停止向相邻节点发送某节点信息;某节点当前跳数小则辅助路由表中删除某节点已有路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(1);
(7)删除本节点主路由表中已有的某节点路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(1)。
所述的光链路建立方法,其特征在于:
所述链路建立步骤过程为:
(1)当源节点需要向目的节点发送数据时,源节点查找由建立路由表步骤得到的本节点主路由表,选择路由,创建移动代理,由带外网管通道传到下游节点;
(2)下游节点收到上游节点发送来的移动代理,得到传输过来的上游节点对应的网络拓扑结构、各个节点的路由信息表和目的节点数据;
(3)判断本节点及其下游节点链路状态:本节点处于空闲状态但通往其下游节点的链路被占用转过程(5);本节点忙碌且通往其下游节点的链路被占用转过程(6);本节点空闲且通往其下游节点的链路也空闲,则顺次执行;
(4)下游节点把移动代理携带的路由信息转发给其再下游节点,判断是否已传到目的节点,是则链路建立完成,否则转过程(3);
(5)本节点主路由表中的路由无法到达其下游节点,本节点查找它的辅助路由表,如果目的节点在其辅助路由表内,本节点选择辅助路由表中新路由进行转发传输,转过程(3);如果目的节点不在辅助路由表内,则本节点向上游节点返回连接失败信息,链路建立失败;
(6)本节点创建移动代理,通过带外网管通道向其相邻节点发送移动代理,移动代理包含需要到达目的节点的请求信息;
(7)相邻节点收到本节点发送来的移动代理后,查找相邻节点主路由表和辅助路由表,计算新的路由,将计算结果通过移动代理返回给请求节点,请求节点读取移动代理携带的路由信息并将数据按照新路由进行转发给其下游节点,判断是否已传到目的节点,是则链路建立完成,否则转过程(3)。
本发明在光网络中每个节点上都装有移动代理平台,利用移动代理技术进行网络节点的路由表交换与更新从而实现自动拓扑发现。并且移动代理运行于网管通道而不是数据通道,因此不占用数据传输带宽。在自动拓扑发现的基础上,源节点无需进行整条链路的资源预留,等到目的节点发送反馈确认后才进行数据传输,而是利用本节点经过距离向量算法优化的网络拓扑路由表计算出路由进行传输。当传输路径上的某条链路被占用时,又可以从辅助路由表中计算新的路由或向相邻节点请求协同计算来获得新的路由。与传统网络相比,不需要向集中网管获取路由信息和进行路由计算,也不需要先发送资源预留信息等目的节点发送反馈后才进行连接。在数据传输过程中,有数据传输时才占用通信链路,传过该段链路后便释放资源。因此本发明不但大大缩短了链路建立时间,也增加了网络资源利用率。
另外,如果将本发明结合到集中式网管中,可以将各自特点进行优势互补,采用集中式与分布式相结合的方法对整个网络进行优化。每一个控制域内有一个集中网管和主节点。在进行自动拓扑发现时,将发现范围控制到一个控制域内,这样既能完成自动拓扑发现使每个节点都掌握本控制域的拓扑结构,又使各节点路由表缩短。域内两节点建立连接就可按照本发明的方法完成,如果要与其他控制域节点通信,则可利用本发明的方法很快连接到主节点,再从主节点连接到其他控制域,同样缩短了连接建立时间。
附图说明
图1为本发明自动发现方法流程示意图;
图2为自动发现方法的实施例示意图;
图3为以图2拓扑结构为例,节点B的主路由表和辅助路由表示意图;
图4为将本发明自动发现方法与传统集中式网管结合示意图;
图5为本发明光链路建立方法流程示意图;
图6为本发明光链路建立方法中链路建立步骤流程图;
图7为链路建立失败时利用本发明光链路建立方法找到新路由继续传输示意图。
具体实施方式
以下结合附图对本发明进一步说明。
图1为本发明自动发现方法流程示意图。
如图2所示网络拓扑结构:节点A、B、C、D、E、F为网络中已有节点,节点G为新加入节点,中间连接虚线为带外网管通道,MA即移动代理运行于带外网管通道中,各节点旁的方框为针对新加入节点G更新的主路由表和辅助路由表。
创建移动代理步骤过程为:
(1)节点G对移动代理初始化,写入本节点路由表更新信息以及跳数计数器信息,跳数计数器用来记录移动代理所经过的节点数目,其初始值为1,每经过一个节点自动加1;生成一个由程序代码和数据组成的移动代理;
(2)移动代理对本节点移动代理平台发出迁移请求,迁移请求成功,移动代理平台通过移动代理服务器把移动代理的程序代码和数据转成序列化的字节数组;迁移请求不成功,则再次申请,直至请求成功;
(3)移动代理平台将字节数组传送至网络节点的底层,由节点将字节数组通过带外网管通道将字节数组向相邻节点发出。
建立路由表步骤过程为:
(1)移动代理到达相邻节点F,相邻节点从底层将移动代理交予移动代理平台执行,移动代理根据不同功能需求执行相应任务;
(2)移动代理在节点F根据不同情况建立主路由表或辅助路并对主路由表或辅助路由表进行更新;
(3)节点F收到新加入节点G发出的移动代理后读取移动代理携带的节点G路由表信息;
(4)节点F查看本节点的主路由表中是否有新加入节点G的信息,由于节点G为新加入节点,因此节点F的主路由表中没有节点G的信息;
(5)节点F在本节点主路由表中添加新加入节点G,创建移动代理将更新后的路由表信息继续传给节点F的相邻节点D和节点E并将跳数计数器加1;
(6)如步骤(3)至步骤(5)所述,节点D和节点E同样在本节点主路由表中添加新加入节点G的信息并创建移动代理并将更新路由表信息传给各自的相邻节点C和节点B,将跳数计数器加1;
(7)以此类推,当节点B收到节点C发出的移动代理并读取其携带的信息后发现新加入节点G在本节点的主路由表内;
(8)比较节点C传来的新加入节点G的跳数与本节点主路由表中的节点G的跳数,本节点主路由表中的节点G的跳数为从节点E获得的跳数信息,其值为3。而从节点C获得节点G的跳数为4;
(9)节点B在本节点辅助路由表中添加新加入节点G的信息,并创建移动代理将更新路由表信息传给相邻节点A和E;
(10)节点A在本节点主路由表中添加新加入节点G的信息,而节点B、C、D、E则除了在本节点主路由表中添加新加入节点G的信息外都在自己辅助路由表中添加节点G的信息;
(11)移动代理运行至整个网络拓扑直到回到节点F,停止创建移动代理,完成自动发现。
如图3所示,以图2拓扑结构为例,节点B的主路由表为从节点B出发到网络其他各点的最短路由:到节点A的最短路由见主路由表中第一项为B-A,到节点C的最短路由见主路由表中第二项为B-C,到节点D的最短路由见主路由表中第二项为B-C-D,到节点E的最短路由见主路由表中第二项为B-E,到节点F的最短路由见主路由表中第二项为B-E-F,到节点G的最短路由见主路由表中第二项为B-E-F-G;当通过主路由表中到各节点的路由无法建立连接时,则选用辅助路由表中的路由:到节点C的候选路由见辅助路由表中第一项为B-E-F-D-C,到节点D的候选路由见辅助路由表中第二项为B-E-F-D,到节点E的候选路由见辅助路由表中第三项为B-C-D-F-E,到节点F的候选路由见辅助路由表中第四项为B-C-D-F,到节点G的候选路由见辅助路由表中第五项为B-C-D-F-G。由图3可知,主路由表中的路由为最短路由,而辅助路由表中的路由经过节点跳数较多。
如图4所示,将本发明自动发现方法结合到集中式网管中,可以将各自特点进行优势互补,采用集中式与分布式相结合的方法对整个网络进行优化。
每一个控制域内有一个集中网管和主节点。图中节点A、B、C、D在一个控制域内,节点B为本控制域主节点与集中网管1相连接。节点E、F、G、H在另以控制域内,节点F为其所在控制域的主节点与集中网管2相连接。在进行自动拓扑发现时,将发现范围控制到一个控制域内,这样既能完成自动拓扑发现使每个节点都掌握本控制域的拓扑结构,又使各节点路由表缩短。域内两节点建立连接就可按照本发明的方法完成,如果要与其他控制域节点通信,则可利用本发明的方法很快连接到主节点B或F,再从主节点连接到其他控制域,同样缩短了连接建立时间。
图5为本发明光链路建立方法流程示意图。
以图2为例说明本发明的光网络的光链路建立方法,各节点的主路由表和辅助路由表的建立如上所述通过本发明的光网络中自动发现方法或得。在此基础上完成从节点A到节点G的链路建立步骤,此时节点A为源节点,节点G为目的节点:
(1)当源节点A需要向目的节点G发送数据时,源节点A本节点主路由表,选择路由A-B-E-F-G,创建移动代理,由带外网管通道传到第一个下游节点B。
(2)第一个下游节点B收到源节点A发送来的移动代理,得到传输过来的网络拓扑结构、各个节点的路由信息表和目的节点等数据。然后进行判决,如果节点B处于空闲状态但通往其下游节点E的链路被占用则转到步骤(4),如果节点B忙碌且通往其下游节点E的链路被占用则转到步骤(6),如果节点空闲B且通往其下游节点E的链路也是空闲的,则按照下面步骤执行;
(3)节点B把移动代理携带的路由信息转发给其下游节点E。并如步骤(2)所述判断节点E和光链路的状态直至到达目的节点G;
(4)当通往下一节点E的链路被占用时,节点B不必像传统链路建立方式那样需要向源节点A发送连接失败信息。这时,节点B会发现其主路由表中的路由无法到达其下游节点E,节点B会查找它的辅助路由表。目的节点G在辅助路由表内,则可以通过其他非最短的路径B-C-D-F-G到达,那么节点B就自动选择新路由进行转发传输,不需要等待上游节点和源节点传回信息失败的信息。如果节点B与节点C未连接,目的节点G便不在节点B的辅助路由表内,则顺次执行下面步骤;
(5)目的节点G不在节点B的辅助路由表内,表明通过最短路径或第二短路径均无法完成链路建立。节点B就会向源节点A返回连接失败信息,表明连接建立的失败。
(6)节点B创建移动代理,通过带外网管通道向其相邻节点E、C发送移动代理。移动代理包含需要到达目的节点G的请求信息。
(7)节点B的相邻节点E、C收到节点B发送来的移动代理后,查找本节点主路由表和辅助路由表,计算新的路由B-C-D-F-G。将计算结果通过移动代理返回给节点B。这样,中间节点B在忙碌时只需向其相邻节点获取协助运算。进一步体现了利用移动代理进行分布式协同计算的优点,缩短了节点处理时延。
图6为本发明光链路建立方法中链路建立步骤流程图。
图7为光网络因资源预留失败和信息丢失时利用本发明光链路建立方法找到新路由继续传输示意图,两用户通过中间光网络相互传输数据。图中:带单向箭头的粗虚线为一个用户转给另一个用户的数据流、①为源节点路由计算延时、②为交叉连接建立时间、③为交叉连接释放时间、④为链路建立失败后不返回失败信息,通过查找本地辅助路由表选择新路由继续传输。
Claims (2)
1.一种光网络自动发现方法,光网络包括源节点、中间节点、目的节点,每个节点的控制平面上均装有移动代理平台;包括:
(1)创建移动代理步骤;当网络初始化或网络的拓扑发生改变时,由各节点移动代理平台创建本节点的移动代理,由本节点移动代理平台通过带外网管通道将本节点的移动代理迁移到相邻的网络节点上;所述创建移动代理步骤过程为:
(1.1)网络各节点移动代理平台对移动代理初始化,向移动代理写入本节点路由表更新信息和跳数计数器信息,生成由程序代码和数据组成的移动代理;跳数计数器用于记录某节点至本节点的跳数,其初始值为1;
(1.2)移动代理对本节点移动代理平台发出迁移请求,迁移请求成功,本节点移动代理平台通过移动代理服务器把移动代理的程序代码和数据转成序列化的字节数组;迁移请求不成功,则再次申请,直至请求成功;
(1.3)本节点移动代理平台将字节数组传送至本节点的底层,由本节点通过带外网管通道将字节数组向相邻节点发出;
(2)建立路由表步骤;通过比较某节点至本节点的跳数使每个节点建立主路由表和辅助路由表,主路由表包含通过比较某节点至本节点的跳数获得的本节点对应的网络拓扑信息,用于正常情况下的路由转发;辅助路由表包含通过比较某节点至本节点的跳数筛选的节点信息,用于主路由失败时选择新路由;所述建立路由表步骤过程为:
(2.1)各节点接收相邻节点移动代理,从底层将移动代理交予自身的移动代理平台执行,读取移动代理携带的相邻节点路由表信息;
(2.2)各节点查看本节点的主路由表中是否有某节点的信息,是则转过程(2.4);否则顺序进行;
(2.3)各节点在本节点主路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的主路由表信息由移动代理传给相邻节点,转过程(2.1);
(2.4)某节点在本节点路由表内,比较某节点当前跳数与本节点主路由表内已有的某节点跳数,如果某节点当前跳数小则转过程(2.7),否则顺序进行;
(2.5)查看本节点辅助路由表是否包含某节点信息,是则顺序进行,否则在辅助路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(2.1);
(2.6)比较某节点当前跳数与本节点辅助路由表中已有的某节点跳数,如果某节点当前跳数大则停止向相邻节点发送某节点信息;某节点当前跳数小则辅助路由表中删除某节点已有路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(2.1);
(2.7)删除本节点主路由表中已有的某节点路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(2.1)。
2.一种光网络的光链路建立方法,光网络包括源节点、中间节点、目的节点,每个节点的控制平面上装有移动代理平台;包括:
(1)创建移动代理步骤;当有链路建立需要时,源节点移动代理平台创建本节点的移动代理,由本节点移动代理平台通过带外网管通道将本节点的移动代理迁移到相邻的网络节点上;所述创建移动代理步骤过程为:
(1.1)源节点移动代理平台对移动代理初始化,向移动代理写入本节点路由表更新信息、跳数计数器信息以及目标节点、通信波长、用户QoS信息;生成由程序代码和数据组成的移动代理;跳数计数器用于记录某节点至本节点的跳数,其初始值为1;
(1.2)移动代理对源节点移动代理平台发出迁移请求,迁移请求成功,源节点移动代理平台通过移动代理服务器把移动代理的程序代码和数据转成序列化的字节数组;迁移请求不成功,则再次申请,直至请求成功;
(1.3)源节点移动代理平台将字节数组传送至本节点的底层,由本节点通过带外网管通道将字节数组向相邻节点发出;
(2)建立路由表步骤;通过比较某节点至本节点的跳数使每个节点建立主路由表和辅助路由表,主路由表包含通过比较某节点至本节点的跳数获得的本节点对应的网络拓扑信息,用于正常情况下的路由转发;辅助路由表包含通过比较某节点至本节点的跳数筛选的节点信息,用于主路由失败时选择新路由;所述建立路由表步骤过程为:
(2.1)各节点接收相邻节点移动代理,从底层将移动代理交予自身的移动代理平台执行,读取移动代理携带的相邻节点路由表信息;
(2.2)各节点查看本节点的主路由表中是否有某节点的信息,是则转过程(2.4);否则顺序进行;
(2.3)各节点在本节点主路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的主路由表信息由移动代理传给相邻节点,转过程(2.1);
(2.4)某节点在本节点路由表内,比较某节点当前跳数与本节点主路由表内已有的某节点跳数,如果某节点当前跳数小则转过程(2.7),否则顺序进行;
(2.5)查看本节点辅助路由表是否包含某节点信息,是则顺序进行,否则在辅助路由表中添加某节点,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(2.1);
(2.6)比较某节点当前跳数与本节点辅助路由表中已有的某节点跳数,如果某节点当前跳数大则停止向相邻节点发送某节点信息;某节点当前跳数小则辅助路由表中删除某节点已有路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(2.1);
(2.7)删除本节点主路由表中已有的某节点路由信息,添加某节点新的路由信息,创建移动代理,并将对应某节点的跳数计数器加1,将更新后的辅助路由表信息由移动代理传给相邻节点,转过程(2.1);
(3)链路建立步骤;源节点通过移动代理查找本节点主路由表获得路由,直接向下游中间节点传送数据;当源节点主路由表所提供路由的光链路被占用,无法进行连接时,由下游中间节点创建本节点的移动代理,通过移动代理查找本节点辅助路由表获得新路由继续传输,或者由下游中间节点通过移动代理向相邻节点请求协同运算,选择新的路由继续传输;所述链路建立步骤过程为:
(3.1)当源节点需要向目的节点发送数据时,源节点查找由建立路由表步骤得到的本节点主路由表,选择路由,创建移动代理,由带外网管通道传到下游节点;
(3.2)下游节点收到上游节点发送来的移动代理,得到传输过来的上游节点对应的网络拓扑结构、各个节点的路由信息表和目的节点数据;
(3.3)判断本节点及其下游节点链路状态:本节点处于空闲状态但通往其下游节点的链路被占用转过程(3.5);本节点忙碌且通往其下游节点的链路被占用转过程(3.6);本节点空闲且通往其下游节点的链路也空闲,则顺次执行;
(3.4)下游节点把移动代理携带的路由信息转发给其再下游节点,判断是否已传到目的节点,是则链路建立完成,否则转过程(3.3);
(3.5)本节点主路由表中的路由无法到达其下游节点,本节点查找它的辅助路由表,如果目的节点在其辅助路由表内,本节点选择辅助路由表中新路由进行转发传输,转过程(3.3);如果目的节点不在辅助路由表内,则本节点向上游节点返回连接失败信息,链路建立失败;
(3.6)本节点创建移动代理,通过带外网管通道向其相邻节点发送移动代理,移动代理包含需要到达目的节点的请求信息;
(3.7)相邻节点收到本节点发送来的移动代理后,查找相邻节点主路由表和辅助路由表,计算新的路由,将计算结果通过移动代理返回给请求节点,请求节点读取移动代理携带的路由信息并将数据按照新路由进行转发给其下游节点,判断是否已传到目的节点,是则链路建立完成,否则转过程(3.3)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100478319A CN101286931B (zh) | 2008-05-27 | 2008-05-27 | 光网络自动发现方法和基于其的光链路建立方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100478319A CN101286931B (zh) | 2008-05-27 | 2008-05-27 | 光网络自动发现方法和基于其的光链路建立方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101286931A CN101286931A (zh) | 2008-10-15 |
CN101286931B true CN101286931B (zh) | 2011-01-26 |
Family
ID=40058910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100478319A Expired - Fee Related CN101286931B (zh) | 2008-05-27 | 2008-05-27 | 光网络自动发现方法和基于其的光链路建立方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101286931B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102104612B (zh) * | 2009-12-21 | 2015-04-15 | 深圳先进技术研究院 | 基于移动智能代理的远程监护系统及方法 |
CN102724114B (zh) * | 2012-06-01 | 2015-07-01 | 中国电子科技集团公司第二十八研究所 | 一种基于协同代理的跨域QoS信令控制方法 |
CN103037466B (zh) * | 2012-12-17 | 2015-01-21 | 南京理工大学连云港研究院 | 一种轻型机步野战旅场景下的dtn路由策略 |
CN104253746B (zh) * | 2014-09-17 | 2017-04-12 | 烽火通信科技股份有限公司 | 一种快速重路由倒换方法及系统 |
CN106789627B (zh) * | 2016-11-30 | 2019-11-01 | 瑞斯康达科技发展股份有限公司 | 一种线性保护组的维护方法及装置 |
WO2018120194A1 (zh) * | 2016-12-30 | 2018-07-05 | 华为技术有限公司 | 一种生成波长路由网络拓扑方法和装置 |
CN107483346A (zh) * | 2017-08-09 | 2017-12-15 | 广州市百果园信息技术有限公司 | 自治系统内的消息传递方法、装置及相应的消息传递系统 |
CN110830917A (zh) * | 2019-09-24 | 2020-02-21 | 中移(杭州)信息技术有限公司 | 用户分布的显示方法、装置、终端及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1484407A (zh) * | 2002-08-16 | 2004-03-24 | ���ǵ�����ʽ���� | 优化分组路由方法 |
-
2008
- 2008-05-27 CN CN2008100478319A patent/CN101286931B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1484407A (zh) * | 2002-08-16 | 2004-03-24 | ���ǵ�����ʽ���� | 优化分组路由方法 |
Non-Patent Citations (5)
Title |
---|
李蔚 等.基于移动代理技术的移动IP网络中链路快速建立方法.计算机应用.2008,28(4),837-840. * |
王汝传 等,.基于移动代理的动态路由算法的研究.计算机学报.2005,28(3),420-426. |
王汝传 等.基于移动代理的动态路由算法的研究.计算机学报.2005,28(3),420-426. * |
陆月明 等.Softnet - 一个基于移动代理的主动网络.计算机学报.2001,24(11),1310-1314. |
陆月明 等.Softnet-一个基于移动代理的主动网络.计算机学报.2001,24(11),1310-1314. * |
Also Published As
Publication number | Publication date |
---|---|
CN101286931A (zh) | 2008-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101286931B (zh) | 光网络自动发现方法和基于其的光链路建立方法 | |
JP3617406B2 (ja) | マルチドメインに対応した品質保証型通信サービス提供方式およびサービス提供方法並びにサービス仲介装置 | |
CN102422602B (zh) | 用于数据传输的跨越资源域的流量工程连接建立 | |
CN101001200B (zh) | 一种区域间流量工程全网计算方法及系统 | |
US20080212496A1 (en) | Communication network system and signal transmission method between leaf-nodes of multicast tree and node thereof | |
CN103051565A (zh) | 一种等级软件定义网络控制器的架构系统及实现方法 | |
CN1312863C (zh) | 一种自动交换光网络可恢复路径选择建立方法 | |
KR20030004540A (ko) | 서로 다른 미들웨어를 가진 디바이스들간 통신을 가능하게하는 게이트웨이, 홈네트웍시스템 및 데이터 중계방법 | |
CN101163105A (zh) | 一种获取路径信息的方法和路径计算节点 | |
CN1968276B (zh) | 面向服务的体系结构环境下服务之间数据传输的动态优化方法 | |
CN102111316A (zh) | 一种网络系统自动组网的方法 | |
CN101605280A (zh) | 基于多层多域光网络的双路由计算单元系统 | |
CN103001892A (zh) | 基于云计算的网络资源分配方法及系统 | |
CN102204209A (zh) | 跨媒介网络中的QoS协商方法和系统及网络设备 | |
US20050152380A1 (en) | Apparatus and method for sharing services on a network | |
US20100208623A1 (en) | Method and device of assigning ring identifier | |
US8291113B2 (en) | Communication transmitting apparatus and communication transmitting method | |
CN100488264C (zh) | 一种获得保护路径信息的方法 | |
CN100477628C (zh) | 通过多层进行通信的通信网中的路径设定方法和通信装置 | |
CN109005473B (zh) | 一种协同选择路径的方法、装置及系统 | |
CN110063050B (zh) | 一种业务调度方法及系统 | |
KR20120047350A (ko) | 탐색 게이트웨이를 이용한 통신 개체 탐색 방법 및 통신 개체 탐색 시스템 | |
CN101005712B (zh) | 资源抢占状态下通过重新进行路由计算建立连接的方法 | |
CN103036812A (zh) | 波长资源预留方法及光网络节点 | |
CN109716716B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110126 Termination date: 20140527 |