文档介绍：电子科技大学
硕士学位论文
一种超短波自组织网络网内路由协议的设计与实现
姓名:方宇
申请学位级别:硕士
专业:通信与信息系统
指导教师:马立香
20070401
摘要本论文基于国家钅浚钅康闹饕D勘晔窃诔滩ㄐ诺郎瞎菇ㄈ斗植无线移动自组织网络,实现网络的自组织与通信。将自组织网络划分为多个无线通信子网,所有子网构成三级树型结构。网络信道基于跳频和扩频超短波电台。由于采用多级子网互连结构。系统的路由涉及到网内路由和网间路由。本文主要研究网内路由协议,包括了路由协议的设计、编程与实现、调试与测试等。首先分析了超短波信道特点,以及对路由协议产生的影响,总结出了在超短波信道上设计路由协议的特殊性。路由协议通常使用较多的短报文进行路由的产生和维护,路由效率较低,不适合在超短波信道上运行。通过对项目网络规模的分析,结合现有的传统路由协议,采用跨层设计的方法,在链路层设计了一种基于捎带传输的四跳网内路由协议。在链路层实现路由协议带来的好处是路由效率的提高,邻居的发现与维护更加及时。采用捎带传输法,当节点有数据发送时,将自己的邻居信息捎带在数据帧中发送,如果没数据发送则单独定期发送ㄎ耐ǜ孀约旱牧诰有畔ⅲ过这种以捎带传输为主,单独发送ㄎ奈8ǖ姆绞剑扛鼋诘憧梢郧崴筛效地掌握自己两跳范围的拓扑结构,从而得到两跳内节点的路由。而两跳外的节点路由也能够通过按需的方式快速发现。通过在僮飨低诚卤喑逃氲魇裕迪至寺酚尚椤T谑笛槭一肪持型ü模拟系统测试,验证了协议的完整性与正确性;在野外进行了实际环境下的长时间拉开组网测试,证实了协议的有效性与稳定性,完全满足项目的路由需求。关键词:自组织,超短波信道,路由,短帧,捎带
、,.—,,補醨￡.甪∞痵緎瞔,餫.,,辠瓵,,.·Ⅱ
篠,.瑀,甀.
图目录图植惴植际轿尴咦宰橹缡疽馔肌图网络节点物理结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图单向链路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图绞鞣绞健图节点发送接收示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图域内节点和域外节点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图链路层捎带传输法结构框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图系统寻路模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图链路帧结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图单双向信道解析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图绰方馕鍪纠图域内路由拓扑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图邻居表结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图尴吡绰分⊥贰图诰油ǜ嫘畔ⅰ图酚杀硐睢图悴ダ┥⒖刂啤图酚删霾叩恪图酚汕肭笫疽馔肌图酚刹畲肀ㄎ氖疽馔肌图酚汕肭蟆⒒赜Ρㄎ摹图酚刹畲肀ㄎ摹图惹硐睢图惹淼穆酚杀硐睢图节点间的通信协议层次结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图诘愕男榻峁埂骸图链路驱动模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
图莘⑺土鞒獭图查路由表流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图萁邮樟鞒獭图铝诰有畔⒘鞒蹋骸图酚汕肭蟊ㄎ拇砹鞒獭图实验室测试拓扑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图馐月呒仄恕图馐酝仄恕图结构示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图路由表结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图缓冲队列⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图路由请求流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图酚苫赜Ρㄎ拇砹鞒獭图酚刹畲肀ㄎ拇砹鞒獭图邻居表说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图酚杀硭得鳌图拓扑结构图仄私峁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯,⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图拓扑结构图仄私峁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图仄私峁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图目录Ⅵ
表目录表邻居发现和路由建立时间⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表诰油顺龊吐酚缮境奔洹表蚰诮诘闶萃凳奔洹表域内节点数据传输速率⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表三跳域问路由建立时闻⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表奶蛭事酚山⑹奔洹表蚣浣诘闶萃凳奔洹表域间节点数据传输速率⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
缩略语服务质量区域路由协议优化链路状态路由链路状态路由多点中继按需距离向量路由排序目的地距离矢量路由协议服务访问点虚拟函数表前向纠错Ⅳ纄
吕砂乞签名:方孛关于论文使用授权的说明独创性声明日期:刀刁年午月矿日本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的