[发明专利]一种基于稀疏分光网络的组播路由方法无效
申请号: | 200910090642.4 | 申请日: | 2009-09-02 |
公开(公告)号: | CN101645833A | 公开(公告)日: | 2010-02-10 |
发明(设计)人: | 周贤伟;王建萍;刘涛;孙勇;安建伟 | 申请(专利权)人: | 北京科技大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L12/18;H04L29/08;H04Q11/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100083*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 稀疏 分光 网络 路由 方法 | ||
1.一种基于稀疏分光网络的组播路由方法,其特征在于:方法包括以下步骤:
步骤一、源节点根据组播业务的需求计算初级组播树,根据组播业务的目的节点在网络中的密度对网络按照地址距离进行区域划分,计算并确定每个区域中的组播代理;
步骤二、采用Steiner树组播算法,源节点和各组播区域内的组播代理建立连接,形成一棵初级组播树;
步骤三、源节点将目的节点的分布信息发送给各个组播代理,通知各个组播代理准备与目的节点建立组播连接;
步骤四、各区域内的目的节点向其所在的组播区域组播代理请求组播连接,组播代理使用不同的波长与各个目的节点建立点对点P2P的连接,或者通过具有分光能力的节点使用相同的波长与多个节点建立点对多点P2MP连接,从而生成完整的组播树;
步骤五、新的目的节点请求组播业务时,直接向其最近的组播代理发送请求,如果该组播代理没有足够的资源支持新的请求,则目的节点向多个相邻组播区域的组播代理发送组播请求。
2.如权利要求1所述方法,其特征在于:
所述步骤一中,网络的区域划分按照地址距离进行,具有相近地址的目的节点划分到同一个区域;同时,考虑到组播代理的计算负荷,要求限制一个区域内的目的节点容量;而确定组播代理时要求组播代理与区域内其他节点连接的平均距离最小,从而实现组播代理到达所有目的节点的成本最低;
所述步骤二中,所有的组播代理都作为源节点的目的节点,源节点与组播代理之间的所有链路上必须要有同一个波长可以使用;
所述步骤四中,组播代理作为源节点的镜像,具有源节点同样的功能;组播代理与目的节点之间的所有链路上必须要有同一个波长可以使用;
所述步骤五中,如果新的目的节点两次收到与其邻近的组播代理反馈的连接失败的报告,它将直接向源节点发送连接请求并忽略其他组播代理的连接反馈。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京科技大学,未经北京科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910090642.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:磁致伸缩位移传感器液压缸
- 下一篇:一种压缩机缸盖上排气阀座的铸件结构