[发明专利]采用树形拓扑关系避免路由环路的方法有效
申请号: | 201110151082.6 | 申请日: | 2011-06-07 |
公开(公告)号: | CN102185749A | 公开(公告)日: | 2011-09-14 |
发明(设计)人: | 秦雅娟;张宏科;郑涛;段俊奇;元男;崔英;雷振飞;闫晓晓 | 申请(专利权)人: | 北京交通大学 |
主分类号: | H04L12/44 | 分类号: | H04L12/44;H04L12/56;H04W40/18 |
代理公司: | 北京正理专利代理有限公司 11257 | 代理人: | 张雪梅 |
地址: | 100044*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种采用树形拓扑关系避免路由环路的方法,建立了树形网络,向节点分配拓扑序号,在树形网络中创建分支拓扑序列信息以及在树形网络中避免路由环路的方法,该方法包括:源节点广播RREQ报文,收到该RREQ报文的节点查询所述分支拓扑序列信息;判断源节点是否为所述收到该RREQ报文的节点的祖先节点;如果否,则所述收到该RREQ报文的节点响应该RREQ报文;如果是,则所述收到该RREQ报文的节点不响应该RREQ报文。该方法通过分析节点之间的拓扑层次关系,阻止路由环路发生的可能性。 | ||
搜索关键词: | 采用 树形 拓扑 关系 避免 路由 环路 方法 | ||
【主权项】:
一种树形网络,包括一级节点,二级节点和三级节点,其特征在于,所述一级节点为所述树形网络的根节点;所述二级节点为所述一级节点的子节点,具有由所述一级节点分配的唯一拓扑序号;所述三级节点为所述一级节点或所述二级节点的子树节点,每个三级节点具有由所述一级节点或所述二级节点分配的唯一拓扑序号;一个或多个分支拓扑序列信息,每个分支拓扑序列信息以所述根节点的一个子树中各节点的拓扑序号的组合记录该子树中各节点的拓扑关系。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110151082.6/,转载请声明来源钻瓜专利网。