移动办公自动化的网络支持技术prn 技术的研究与实现

《移动办公自动化的网络支持技术prn 技术的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、移动办公自动化的网络支持技术PRN技术的研究与实现

2、第1内容加载中...图3四、移动分组无线网的动态管理网络拓扑结构的动态管理是建立在每个节点要维护两张表的基础之上。一张表是邻接表，记录着该节点的所有相邻节点的信息。另一张表是链路状态表，记录着全网的拓扑结构。而邻接表为链路状态表提供了必要的信息。1、邻接表PR节点链路的连通性的监视是通过相邻节点之间定期地交换网络组织分组来完成的。网络组织分组是一个较短的特殊分组，其作用就是向相邻节点通知自己的存在，同时测量连路的质量。每个节点保留着一张邻接表，每个表项记录着该节点的一个邻接节点的信息，最主要的信息

3、是到该相邻节点的连路的质量。假设当一个节点L刚刚开机,它对全网的信息一无所知，它的邻接表也是空的。L开始广播自己的网络组织分组，该分组仅仅表明L的存在。L的所有相邻节点，假设为M、N、…均可收到该分组，M、N、…将L加入到自己的邻接表中。L也可以定期地收到邻节点M、N、…发出的网络组织分组，就将M、N、…放入对应的表项。随着节点之间不断地交换网络组织分组，邻接表将记录的所有邻节点的信息。当网络开始通信时，数据分组的传输可以代替网络组织分组起到监视连路的作用。连路质量的记录用一个比值n/N来表示，其中n表示一段期间内正确收到分组的次数，N表示收到分组的总

4、数。而未正确收到分组则表示该期间收到的分组有错，并且无法纠错，或者一段时间（大于网络组织分组的广播周期）内未收到某一邻节点的任何分组。2、连路状态表（L－S表）为了跟踪和记录全网的拓扑结构的变化，每个节点还需维护一张连路状态表，即L－S(Link－States)表。网络的拓扑结构可以表示为一个图G=(V,E)，其中V是节点的集合，而D是边的集合。图4表1通常我们假设，如果节点i能收到节点j的信息，则节点j也能收到节点i的信息。我们说i和j是相邻节点。在这里我们只考虑无向边。如果网络有个N节点，我们可以用N×N的矩阵来表示这个图。如果任何两个节点i和

5、j相邻，i行j列的交点为1，否则为0。图4和表1表示网络的拓扑结构和对应的矩阵。3、连路状态表（L－S表）的扩散要实现网络的分布式的路由算法，保证全网拓扑结构的一致性，每个节点都需保留这样一张L－S表。而随着网络拓扑结构的变化，各节点需及时地修改这张表。我们采用的方法是每个节点周期地向全网广播L－S表。使全网各节点及时地修改各自的L－S表。4、分组的路由如果某个信息源节点S有分组需要传送到目的节点D，可有二种方法实现分组的路由选择：方法一.源节点计算从源节点到目的节点的最短路径，形成路径表放入分组中。转发节点根据接收到分组中的路径表来确定下一节点

6、。这一方法的好处是最短路径仅在源节点计算一次。缺点一是路径表的长度是可变的，在分组中要增加路径表长度控制，或者按照最大节点数设置表长。二是一但路径计算好就不能变，如在分组传输过程中，链路状态发生变化，该分组就无法正确到达目的节点。方法二.分组在传输过程中，从源节点开始，路径上的每个节点都按照自己的L－S表计算最短路径，仅确定最短路径上的下一个节点。优点是分组中仅需指出下一节点，如果传输过程中链路状态发生变化，路径上节点总能按最新的L－S表计算下一节点。缺点是计算量较前一方法大。由于方法二的优点显而易见，我们在路由选择上采用方法二。5、广播分组回传和

7、环路处理无线信道的广播特性会造成分组的回传，即节点L发出的广播分组会由于邻接点的再次广播而回传到节点L。而重复分组是指某一节点会收到同一分组二次以上。解决这一问题的方法是采用分组标识符（既分组ID）。每个节点都有自己的分组标识符计数器，每次发出分组后，该计数器加一，从而保证每个分组的唯一性。该计数器的位数应足够大，使得网络中不可能出现相同标识符的分组。这样，任何一个发出分组的节点需保留该广播分组一段时间，如发现收到的分组标识符是保留的标识符之一，说明本节点已经广播过该分组，则丢弃该分组。这样就防止了广播分组的回传和重复接收。环路是广播分组中的另一个要考

8、虑的问题。如果网络中有一个很大的非闭合环，广播分组正好由环的一端（假设为节点L），扩散至另一端（假设为节点M）时，连路的“通”、“断”的变化使得该环成为闭合环，M会广播该分组至L。此时，L已丢弃该广播分组的标识符（因为节点不可能永久地保持某个分组标识符），L会认为来自M广播分组是新的分组而再次广播，这将引起分组在网络无限循环下去。我们可以用跳计数（HopCount）来限制分组在网络中的最大转发次数。如果一个分组经过一个节点转发一次就叫一跳。N个节点的网络最大可能的跳数为N-2。在远节点发出的分组头中设置一个跳计数域，分组经过一次转发则跳计数减一。一旦跳计

9、数减至零，就丢弃该分组。五、结论本文描述了在移动环境下，实现办公自动化的网络