[发明专利]一种建立保护路径的方法、系统及网络节点有效
申请号: | 200910110600.2 | 申请日: | 2009-10-20 |
公开(公告)号: | CN101699784A | 公开(公告)日: | 2010-04-28 |
发明(设计)人: | 徐耀 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/18 | 分类号: | H04L12/18;H04L12/44;H04L12/56 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 建立 保护 路径 方法 系统 网络 节点 | ||
1.一种建立保护路径的方法,其特征在于,适用于树形组播网络,所述 组播网络包括至少一棵组播树,所述组播树至少包括第一节点和第二节点,
获取所述第一节点与所述第二节点的位置差异度,所述位置差异度指示所 述第一节点与所述第二节点的位置差异,所述位置差异度由所述第一节点的位 置码和所述第二节点的位置码经过计算获得,所述位置码指示节点在所述组播 树中的位置;
当第N节点为根节点时,所述第N节点的位置码为特定数值以指示所述 第N节点在所述组播树中的位置;
当第N节点不为根节点时,所述第N节点的位置码由上游第N-1节点的 位置码和所述第N节点的位置标识组合而成,所述位置标识指示所述第N节 点相对于所述上游第N-1节点的拓扑位置,其中,当所述第N节点位于所述 上游第N-1节点的第一分支路径时,所述位置标识为第一数值,当所述第N 节点位于所述上游第N-1节点的第二分支路径时,所述位置标识为第二数值, N为自然数;
所述位置差异度由所述第一节点的位置码和所述第二节点的所述位置码 经过计算获得,包括:以字节的整数倍为比较单位,将所述第一节点的所述位 置码与所述第二节点的所述位置码进行比较,计算首次出现不同的所述比较单 位之间的差值,所述差值为所述位置差异度;
当所述位置差异度大于等于设定的位置差异度阈值时,所述第一节点选择 所述第二节点作为保护节点;
所述第一节点建立与所述第二节点相连接的保护路径。
2.根据权利要求1所述的方法,其特征在于,所述获取第一节点与第二 节点的位置差异度包括:
所述第一节点向所述第二节点发送第一位置码报文,所述第一位置码报文 携带所述第一节点的位置码;接收第二节点发送的响应报文,所述响应报文携 带所述第一节点与所述第二节点的位置差异度;或者
所述第一节点接收来自所述第二节点发送的第二位置码报文,所述第二位 置码报文携带所述第二节点的位置码;所述第一节点根据所述第二位置码报文 计算所述第一节点与所述第二节点的所述位置差异度。
3.根据权利要求2所述的方法,其特征在于,所述第一节点选择所述第 二节点作为保护节点包括:
所述第一节点向所述第二节点发送选择报文,所述选择报文携带所述第二 节点的位置码;
所述第一节点接收所述第二节点发送的确认报文,所述确认报文指示所述 确认第二节点作为所述第一节点的保护节点;
当所述第一节点接收到来自所述第二节点发送的确认报文时,选择所述第 二节点作为保护节点。
4.根据权利要求3所述的方法,其特征在于,所述获取第一节点与第二 节点的位置差异度之前,所述方法还包括:
所述第一节点接收来自上游节点的位置码通告协议报文,获取所述位置码 通告协议报文中携带的位置码,将所述位置码作为所述第一节点的位置码;
所述第一节点计算下游节点的位置码,向所述下游节点发送位置码通告协 议报文,所述位置码通告协议报文中携带所述下游节点的位置码。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910110600.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:通用车灯检测支架
- 下一篇:用于税务系统的新型营销管理的方法和系统