[发明专利]基于信息扩散的光网络路由方法有效
申请号: | 201010122652.4 | 申请日: | 2010-03-12 |
公开(公告)号: | CN101841466A | 公开(公告)日: | 2010-09-22 |
发明(设计)人: | 华楠;韩柳燕;郑小平;张汉一;周炳琨 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04Q11/00 |
代理公司: | 北京金恒联合知识产权代理事务所 11324 | 代理人: | 李强 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 信息 扩散 网络 路由 方法 | ||
1.一种基于信息扩散的光网络路由方法,其特征在于包括:
在波长路由光网络的控制平面服务器上,在网络初始化阶段,使每个光网络节点在各个波长平面分别向其邻居节点扩散包含其信号强度信息的好消息,所述每个光网络节点为信号源节点,
在波长路由光网络的控制平面服务器上,使所述邻居节点在接收到这些强度信息后继续将所述强度信息在同一波长平面向所述邻居节点的邻居节点扩散,其中使所述强度信息的信号强度在每一跳的所述扩散的过程中进行衰减;
在波长路由光网络的控制平面服务器上,取一个节点的全部端口所接收到的来自一个所述信号源节点的所述信号强度的最大值作为所述一个节点所接收到所述一个信号源节点的信号强度。
2.根据权利要求1所述的方法,其特征在于进一步包括:
当所述一个节点的所述全部端口中的某一个端口接收到的所述信号源节点的所述信号强度小于所述最大值时,终止所述好消息的扩散。
3.根据权利要求2所述的方法,其特征在于进一步包括:
当网络业务请求到达时,把到一个目的节点的路由确定为沿着该目的节点的所述信号强度的梯度方向的路由,
启动一个连接管理模块完成沿着所述梯度方向的所述路由的建立。
4.根据权利要求3所述的方法,其特征在于进一步包括:
当由于所述路由的建立而导致某些链路被占用时和/或当网络中发生链路故障时,从所述链路两端的节点向邻居节点扩散所述链路不可用的坏消息,
使所述邻居节点在收到这些消息后进行所述邻居节点的数据库的修改,并将包含不可用的所述链路的路由项及其对应的所述强度信息删除。
5.根据权利要求4所述的方法,其特征在于进一步包括:
当在所述波长路由光网络的一个节点的本地数据库的所述修改后,所述本地数据库所维护的某个所述信号源节点的所述信号强度发生改变时,将所述坏消息向所述一个节点的邻居节点继续扩散;
当拆除一个网络路由的请求到达所述一个节点时,启动所述连接管理模块进行所述网络路由的拆除,并释放被占用的链路资源;
当所述链路资源被释放后,所述网络路由所经过的节点向该节点的邻居节点扩散包含所有所述信号源节点的所述信号强度的好消息,上述邻居节点在接收到所述好消息后重复这一向邻居节点扩散包含所述信号强度的好消息的过程,直到网络状态稳定。
6.如权利要求3所述基于信息扩散的光网络路由方法,其特征在于,好消息的扩散携带其所经过的节点和端口信息,实现显示路由。
7.如权利要求3所述方法,其特征在于,
所述连接管理模块在所述路由的建立过程中采用双向资源预留和/或单向资源预留;
在启动所述连接管理模块完成所述路由的建立的过程中,当在某个中间节点发生了链路资源冲突时,从该中间节点的其他端口重新选择到所述目的节点的路由,以完成所述路由的建立。
8.如权利要求3所述基于信息扩散的光网络路由方法,其特征在于:
对于具有波长变换能力的光网络节点,在可进行波长变换的波长平面向邻居节点扩散所述好消息,其中除进行上述信号强度衰减外,还加入了跨波长平面操作所对应的信号强度衰减。
9.如权利要求1-8中的任何一项所述的方法,其特征在于,
在多路由域光网络中,使所述多个路由域中的一个路由域内的节点通过所述域的边界节点向其他所述路由域扩散其所述强度信息,从而实现最优的跨域路由选择。
10.如权利要求1-8中任一项所述的方法,其特征在于,所述好消息和/或所述坏消息的扩散采用触发式,即当节点接收到一个消息时,立即对其进行处理并根据需要将所述消息继续扩散至该节点的邻居节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010122652.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种数据中心网络节能路由方法及装置
- 下一篇:一种控制令牌桶更新的方法和装置
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置