[发明专利]网络路径选择方法以及通信系统有效
申请号: | 200810184329.2 | 申请日: | 2008-12-10 |
公开(公告)号: | CN101588618A | 公开(公告)日: | 2009-11-25 |
发明(设计)人: | 河东晴子 | 申请(专利权)人: | 三菱电机株式会社 |
主分类号: | H04W40/02 | 分类号: | H04W40/02 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 金春实 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种网络路径选择方法以及通信系统,能够实现高可靠性通信,并能够尽可能避免不需要的通信。在该选择用于网络编码的路径的网络路径选择方法中,包括:初始化链路的长度的步骤,根据链路的长度求出从发送源节点到任一个目的地节点的独立路径的步骤(S25,S26),对所求出的独立路径中使用的链路的长度乘以系数的步骤(S28),对所有目的地节点反复上述步骤(S25、S26、S28),将在独立路径中使用的链路以及节点作为子图(S30),并根据子图选择路径。 | ||
搜索关键词: | 网络 路径 选择 方法 以及 通信 系统 | ||
【主权项】:
1.一种网络路径选择方法,利用网络模型选择在网络编码方式的通信中使用的路径,该网络模型由节点和连接上述节点的链路构成,将上述节点之中的一个节点作为信息的发送源、即发送源节点,将上述节点之中的两个以上节点作为信息的目的地、即目的地节点,该网络路径选择方法的特征在于,包括:初始化步骤,将上述链路的长度初始化为规定的值;独立路径检索步骤,根据上述链路的长度求出从上述发送源节点到上述各目的地节点之中的任一个目的地节点的独立路径;乘系数步骤,对在上述独立路径检索步骤中求出的独立路径中所使用的链路的长度乘以规定的系数;以及子图生成步骤,在直到对于所有目的地节点执行上述独立路径检索步骤以及上述乘系数步骤为止,反复执行上述独立路径检索步骤以及上述乘系数步骤,在上述反复之后,抽取在上述独立路径中使用的链路以及节点作为子图,根据上述子图选择在网络编码通信中使用的路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三菱电机株式会社,未经三菱电机株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810184329.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种多输入多输出系统的发送预编码方法
- 下一篇:OSPF快速恢复方法