[发明专利]基于OLSR扩散网络拓扑信息的方法及相应装置有效
申请号: | 200710163903.1 | 申请日: | 2007-10-10 |
公开(公告)号: | CN101127669A | 公开(公告)日: | 2008-02-20 |
发明(设计)人: | 张志飞;宋新超 | 申请(专利权)人: | 杭州华三通信技术有限公司 |
主分类号: | H04L12/28 | 分类号: | H04L12/28;H04L12/56;H04B7/00 |
代理公司: | 隆天国际知识产权代理有限公司 | 代理人: | 郭晓东 |
地址: | 310053浙江省杭州市高新技术产业*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 olsr 扩散 网络 拓扑 信息 方法 相应 装置 | ||
技术领域
本发明涉及无线局域网,尤其涉及一种基于OLSR扩散网络拓扑信息的方法及相应装置。
背景技术
WLAN(Wireless Local Area Network,无线局域网)能够提供高速的无线数据接入,是目前较为流行的无线接入方式。WLAN通常采用集中式(AC-AP)架构,其中AC(Access Control,接入控制)提供WLAN网络的集中管理,AP(Access Point,接入节点)则通过与AC建立连接来加入WLAN网络并接受相应的无线接入服务。
OLSR(Optimized Link State Routing,优化的链路状态路由)协议是MANET(Mobile Ad Hoc Net,移动AdHoc网)中的一种表驱动式链路状态路由协议,主要采用HELLO和TC(Topology Control,拓扑控制)两种控制分组。其中:
HELLO分组用于建立一个节点的邻居表,包括邻居节点的地址以及本节点到邻居节点的延迟或开销。OLSR通过周期性广播HELLO分组来侦听邻居节点的状态。OLSR协议要求HELLO分组只在一跳范围内广播,而不能被转发。一般来说,节点之间的无线链路状态包括有非对称链路、对称链路、以及连接MPR(Multipoint Relay,多点中继)的链路等,HELLO分组通常还用于计算节点的MPR。
与HELLO分组相反,OLSR协议要求每个节点都周期性转发TC分组。并且,在TC分组中包含有将源节点选为MPR的邻居节点的地址信息,从而使得节点可根据收到的TC分组来计算网络的拓扑图。具体而言,当某节点收到TC分组时,首先判断自己是否属于源节点的MPR;如果发现自己属于源节点的MPR,则继续根据该TC分组中的序列号来判断其是否是最新的;如果是则转发该TC分组,否则丢弃该TC分组。
上述OLSR网络拓扑信息扩散技术,由于其中TC分组包含的信息足以让网络中各节点形成网络拓扑图,从而使得各节点能够独立地根据最短路径优先原则来计算各自的路由表;同时,还由于利用了MPR机制控制TC分组在网络中广播的规模,从而可以减少控制分组给网络传输带来的负荷。但是,由于OLSR的TC信息是周期性扩散的,这使得对于一个新节点来说,其必须等待一个TC发送周期才能收到全网的拓扑信息。
目前,现有技术中还存在其它一些网络拓扑信息扩散技术,比如OSPF(Open Shortest Path First,开放最短路径优先)通过DD(DatabaseDescription,数据描述)报文来扩散拓扑信息。具体而言:邻居节点之间通过DD报文交互自己的拓扑信息摘要;节点在收集完来自邻居的DD信息摘要后,首先将其与本地拓扑信息进行比较,然后再通过LSR(LinkState Request,链路状态请求)报文向对方请求发送自己没有的拓扑信息。
为了缩短OLSR中新节点的全网拓扑信息收集时间,可以将上述OSPF应用到OLSR中来。但这需要扩展OLSR的报文种类,并将因此增加OLSR协议的复杂度。
发明内容
有鉴于此,本发明目的在于提供一种基于OLSR扩散网络拓扑信息的方法,使得无线局域网中的新节点能够快速获得全网拓扑信息,而无需等待一个TC发生周期。
同时,本发明另一目的在于提供一种基于OLSR扩散网络拓扑信息的装置,以支持上述方法的实施。
为了达到上述目的,本发明公开了一种基于OLSR扩散网络拓扑信息的方法。该方法应用在使能了OLSR协议的无线局域网中,主要表现为:一旦所述无线局域网中的某个节点确定与新节点建立了邻居关系之后,所述节点则将自己维护的全网拓扑信息封装在OLSR协议支持的报文(比如OLSRv2报文)中并发送给所述新节点,且所述全网拓扑信息包括所述节点的拓扑信息以及所述无线局域网中其它节点的拓扑信息。
对于上述基于OLSR扩散网络拓扑信息的方法,优选地,所述将全网拓扑信息封装在报文中的执行内容具体为:首先,所述节点为自己生成相应的自身拓扑信息,并为所述无线局域网中的其它节点生成相应的其它拓扑信息;随后,所述节点将所述自身拓扑信息以及所述其它拓扑信息封装成报文,并将所述报文发送给所述新节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710163903.1/2.html,转载请声明来源钻瓜专利网。