发布时间 : 星期五 文章移动Ad+Hoc网络路由协议研究及其NS2仿真 - 图文更新完毕开始阅读7275dce810661ed9ac51f33f
第五章０ＬＳＲ路由协议研究图５—５ＭＰＲＳｅｌｅｃｔｏｒ表格式ＭＳａｄｄｒ：ＭＰＲＳｅｌｅｃｔｏｒ节点地址。ＭＳｓｅｑｈｕｍ：ＭＰＲＳｅｌｅｃｔｏｒ集的序列号，它用于区分ＭＰＲＳｅｌｅｃｔｏｒ集合的新旧。ＭＳｔｉｍｅ：给出了该ＭＰＲＳｅｌｅｃｔｏｒ集条目的保持时间，当ＭＰＲＳｅｌｅｃｔｏｒ集过期时就要及时删除。（３）ＴＣ分组重复记录表ＭＰＲ节点广播和转发ＴＣ分组，从而将消息扩散到整个网络中。在这个过程中，一个节点可能会多次收到同一个ＴＣ分组。为了避免重新处理已经收到并处理过的ＴＣ分组，每个节点维护着一个ＴＣ分组重复记录表（Ｄｕｐｌｉｃａｔｅ），节点在表中记录最近收到的ＴＣ分组，重复记录条目格式如图５－６所示。图５－６ＴＣ分组重复记录条目格式Ｄａｄｄｒ：最初发送该分组的节点的地址。Ｄｓｅｑｎｕｍ：ＴＣ分组的序列号，用于区分新旧ＴＣ分组。Ｄｔｉｍｅ：该条目的保持时间，条目到期时必须删除。接收到ＴＣ分组后，节点检测其分组重复记录表，判断此前是否已收到过相同分组。如果发现了相关条目，丢弃该分组。否则，就将这一新接收到的ＴＣ分组记录在复制表中，然后处理这一分组。当节点从不对称链路（或单向链路）收到来自邻节点的ＴＣ分组，它既不存储也不处理此分组。（４）拓扑表网络中每个节点维护一种拓扑表，其中记录了从ＴＣ分组获得的网络拓扑信息。节点根据这一信息计算路由表。节点将网络中其它节点的多点中继的信息作为拓扑条目记录在拓扑表中，格式如图５．７所示。图５．７拓扑表条目格式该条目说明节点Ｔ—ｄｅｓｔ已经选择节点Ｔ—ｌａｓｔ作为其ＭＰＲ，且节点Ｔｌａｓｔ已经发布了它保存的序列号为Ｔ＿ｓｅｑ的ＭＰＲＳｅｌｅｃｔｏｒ集合的信息。４７辽宁科技大学硕士论文表中每个条目都有相应的保持时间Ｔｔｉｍｅ，过期后就失效，必须删除。（５）路由表每个节点维护一张路由表，其中保存了到网络中所有可到达目的节点的路由。路由表是基于包括在邻居表和拓扑表中的信息建立并维护的，因此如果这些表发生变化，就要重新计算路由表以更新关于网路中每个目的节点的路由信息。路由条目以如图５．８所示的格式记录在路由表中。ｌＩＲ一ｄ。。ｔ。ｄｄｒ一ＲｎｅｘｔａｄｄｒＲ—ｄｉｓｔＩｌ图５－８路由表条目格式Ｒｄｅｓｔａｄｄｒ：目的节点地址。Ｒｎｅｘｔａｄｄｒ：下一跳节点地址。Ｒ—ｄｉｓｔ：本节点到目的节点的距离（跳数）。５．２．２节点间交互的消息格式ＯＬＳＲ协议中，节点间交互的消息有两种类型：ＨＥＬＬＯ分组和ＴＣ分组（ＴｏｐｏｌｏｇｙＣｏｎｔｒ０１）。ＨＥＬＬＯ消息执行链路检测、邻居发现的功能。ＴＣ消息执行ＭＰＲ信息声明（Ｄｅｃｌａｒａｔｉｏｎ）功能。（１）ＨＥＬＬＯ分组ＯＬＳＲ协议中，节点必须能检测出与其拥有直接双向链路的邻节点，该功能是通过节点在一跳范围内周期地广播ＨＥＬＬＯ分组实现的。该分组还提供相邻区域探测、ＭＰＲ选择信令，以及今后的协议扩充。ＨＥＬＬＯ消息的格式如图５－９所示。恍ＭｅｓｓＮａｇ。ｅＭＰＲＬｉｎｋＬｉｎｋＲｅｓｅｒｖｅｄＭｅｓｓａｇｅＮｅｉｇｈｂｏｒＮｅｉｇｈｂｏｒＳｅｑ?ＮｏＪｗｉｉ！！ｎｇｎ．Ｉ＃ｓ５』ｙＰｃＡｄｄｒｅｓｓＡｄｄｒｅｓｓＬｉｎｋＬｉｎｋＲｅｓｅｒｖｅｄＭｅｓｓａｇｅＮｅｉｇｈｂｏｒＮｅｉｇｈｂｏｒＴｙｐｅＡｄｄｒｅｓｓＡｄｄｒｅｓｓ图５－９ＨＥＬＬＯ分组格式ＭｅｓｓａｇｅＳｅｑ．Ｎｏ：ＨＥＬＬＯ分组的序列号。生成ＨＥＬＬＯ分组时，节点为本分组分配唯一的标识号，用于区分不同的ＨＥＬＬＯ分组。ＭＰＲＳｅｑ．Ｎｏ：ＭＰＲ序列号。发送该ＨＥＬＬＯ分组的节点保存的最新多点中继集对应的序列号，用以区分新旧ＭＰＲ信息。Ｗｉｌｌｉｎｇｎｅｓｓ：表示节点为其它节点转发分组的愿意程度，如果一个节