分布式算法设计基础 第四章路由算法（Routing Algorithms） 一般地，一个进程并不直接用一个其他每一个结点联结，一个结点能够直接发送信息邮包的结点集合称之为该结点的邻居。所谓路由是一个刻画决策过程的术语，根据这个决策过程，一个结点选择其邻居结点中的一个（或一个以上），使这条路上的邮包最终到达目的地。设计路由算法的目的是对每个结点产生一个决策过程，以便执行该功能并确保每个邮包的投递。 显然，每个结点都要保留网络拓扑结构的一些信息作为（局部）决策的工作基础，我们把这些信息与路由表联系在一起，根据这些表的引导，路由问题可以很自然地分成两部分： （1）表计算在网络初始化的时候计算路由表，且当网络拓扑结构发生改变时，该表必须重新计算更新； （2）邮包转递通常，我们从以下几个方面来判断和评价一个“好”的路由方法： （3）正确性算法必须把递交给网络的每一个邮包投递到它的最终目的地； （4）复杂性路由表的计算算法应该尽可能地使用极少的信息、时间和存储； （5）有效性算法必须经过“好”的路径发送邮包，例如，路径只承受小的时间延迟，并且保证整个网络高度流畅（通畅）。若一个路由算法使用“最佳”路径，则该算法称为最优的，令人满意的； （6）健壮性在拓扑结构被改变的情况下（如增加或删除一个结点和通道），算法能自动更新路由表，以便在修改后的网络中执行路由选择功能； （7）适应性算法应能调整路由表以便平衡通道和结点负载，以免这些要经过的结点和通道过于忙碌； （8）公平性算法应该以相同的优先级公平地为每个用户提供服务。 这些标准并不一定都能达到，其中一些有时候是相互冲突的，大多数算法只能针对其中的一部分是比较好的。 一般地，网络的拓扑结构抽象地用一个图来表示，于是，算法的最优性依赖于图中什么是“最佳”路径。有几种“最佳”的概念，每一种都与
mesh Mesh网络即””,它是“（multi-hop）”网络，是由网络发展而来，是解决“最后一公里”问题的关键技术之一。在向演进的过程中，无线是一个不可缺的技术。mesh 可以与其它网络。是一个动态的可以不断扩展的网络架构，任意的两个设备均可以保持无线互联。 目录 1 1. 2. 3. 4. 2 1. 2. 3. 3 4 5
1简介 .无线网状网(WMN)技术是面向基于IP接入的新型无线移动通信技术，适合于区域环境覆盖和高速无线接入。基于呈网状分布的众多间的相互合作和协同，具有高速和高频谱效率的优势，具有动态自组织、自配置、自维护等突出特点 Mesh网络的五大优势引 1.快速部署和易于安装 2.非视距传输() 3.健壮性 4.结构灵活 5.高带宽 MESH组网方案 Mesh组网需综合考虑信道干扰、跳数选择、频率选取等因素。本节将以基于的WLAN MESH为例，分析实际可能的各种组网方案。下面重点分析单频组网和双频组网方案及性能。 单频MESH组网 单频组网方案主要用于设备及频率资源受限的地区，分为单频单跳及单频多跳。单频组网时，所有的Mesh AP和有线接入点Root AP的接入和回传均工作于同一频段，以图2为例，可采用上的信道g进行接入和回传。按照产品实现方式及组网时信道干扰环境的不同，各跳之间采用的信道可能是完全独立的无干扰信道，也可能是存在一定干扰的信道（实际环境中多为后者）。此时由于相邻之间存在干扰，所有节点不能同时接收或发送，需要在多跳范围内用CSMA/CA的MAC机制进行协商。随着跳数的增加，每个Mesh AP分配到的将急剧下降，实际单频组网性能也将受到很大限制。
无线Mesh网络架构及发展现状研究 李曦 北京邮电大学，北京（100876） E-mail：cici0404@https://www.doczj.com/doc/4012073667.html, 摘要：本文介绍了无线Mesh网络的自身特点、组网结构及其与移动Ad hoc网络和蜂窝网络的异同，重点论述了无线Mesh网络中路由协议的特点及分类，特别是MR-LQSR、PWRP、MCRP等无线Mesh网络专有的路由协议。最后介绍了无线Mesh网络的研究现状，包括标准化进程和商用情况，以及未来的发展前景。 关键词：无线Mesh网络; 路由协议; 移动Ad hoc网络 1.引言 无线Mesh网络（WMN，Wireless Mesh Network），又称无线网状网、无线网格网，随着无线宽带接入因特网业务需求的急速增长，由于其所具有的高速率、易组网、成本低、性能稳定等优势，已经引起人们的日益关注。有一位美国经济学家声言：Mesh网络和智能天线、Ad hoc网络以及超宽带技术一起，正在成为无线通信领域中压到一切的技术，它们将很可能使所谓的3G网络技术落伍，甚至可能会影响4G的发展。这句评价毫无疑问将无线Mesh网络放在了一个很高的层次上。 其实早在20世纪90年代中期，无线Mesh网络的概念就已经提出来了，但人们真正开始关注它是在近两年。可以说，无线Mesh网络是在移动Ad hoc网络的基础上产生发展的。移动Ad hoc网络是美国军方为了在战场上通信而研发的，近年来随着一些保密技术相继被公开并转化为民用，逐渐成为移动通信领域的研究热点。移动Ad hoc网络的应用环境和技术成本等因素决定了它并不适合直接应用于民用通信领域：最大的民用通信业务应该是包括VoIP业务在内的因特网业务，民用通信用户的移动性也远远低于军事通信用户。因此需要一种基于移动Ad hoc网络的技术基础，并且适用于民用通信的无线多跳网络技术，于是，无线Mesh网络应运而生[1]。 MeshNetworks公司于2000年初购买了美国军方研发的战术移动通信系统的部分专利技术，由此开发了一系列具有自主知识产权的WMN民用产品，在市场上获得了极大的成功，2005年摩托罗拉公司极为看好其发展，成功收购该公司。其间，诺基亚、北电网络、Tropos、SkyPilot、Radiant Networks和Firetide等多家公司纷纷开发WMN产品并相继推入市场。无线Mesh网络进入了飞速发展的时期。 2.无线Mesh网络的组成和特点 一般而言，无线Mesh网络由客户节点、Mesh路由器节点和网关节点组成。根据具体网络配置，并不一定包括所有节点。客户节点可以是笔记本电脑、PDA、Wi-Fi手机、RFID 阅读器和无线传感器或控制器等；Mesh路由器可以是普通PC，也可以是专用的嵌入式系统，如ARM等。客户节点按照功能可以分为两类：一类只作为普通终端接入网络，不具有转发信息的功能；另一类既具有普通节点的接入功能，又具有路由和信息转发功能，即兼具了无线路由器的功能。 按照结构层次，无线Mesh网络可以分为平面结构、多极结构和混合结构。
无线mesh网络设计方案 关于本方案 本方案为黄河科技学院信息工程学院无线mesh网络硬件平台设计提供详细的需求分析和设计方案，包括但不限于硬件平台、软件设计、数据库、项目人员分配、项目完成计划。 第1章概述 1.1项目背景 无线mesh网络设计方案为无线mesh团队提供算法的支持平台。 第2章总体设计 2.1总体设计目标 本项目由软件和硬件两部分组成 硬件： 1、做板子。有显示、键盘组成。LPC2148芯片。 （1）、步骤一：以LPC2148开发板为平台，连接Unet测试板。以RS232串口连接。Unet测试板用5V供电，和LPC2148开发板的串口1以电缆连接。LPC2148串口2监控水表、电表等。 （2）、步骤二：画SCH板子，自己做板，焊接。 2、底层程序 （1）、显示部分 （2）、键盘 （3）、U_Net连接部分。用RS232连接。 （4）、连接电表、水表等。用RS485。 （5）、数据的发送和接受。 3、上位机程序。 （1）、串口通信部分。 （2）、显示部分 （3）、数据库部分
（3）、TCP\IP和web服务器链接部分。 4、web服务器部分 （1）、TCP\IP和上位机连接部分 （2）、显示部分 （3）、数据库部分 （4）、界面部分 2.2软件系统协议设计说明 Unet协议操作流程 （1）NP 发送的时候，串口是透明的，但是在网络层会有地址码，所以AP收到会知道来自哪个NP，只是需要用API的格式表现出来 （2）基本上 unet不需要额外的操作设置，NP透传上报数据到AP，AP透传广播到所有的NP或者API的格式发到某一个NP。 （3）unet 地址改不了，固化了的 1001 1002 1003 （4）NP 2400 （5）如果接的是NP，NP是没有透明模式的，用+++返回OK就说明PC和模块通信是可以的 Unet 的设置 1、AP （1）API设置命令，串口 9600,n,8,1 +++ATAP 0 ATWR ATCN 收到OK为正确接收。 （2）透传的设置命令，串口 2400,n,8,1 +++ATAP 1 ATWR ATCN 收到OK为正确接收。 2、NP （1）输入 +++ 返回 ok；传输模式到AT命令集。 （2）输入 ATCN ，从AT命令集到透传模式。 3、数据发送 （1）、AP数据发送 7E 00 15 01 00 FF FF 00 01 23 45 67 89 AB CD EF 01 23 45 67 89 AB CD EF 80 NP数据接收 01 23 45 67 89 AB CD EF 01 23 45 67 89 AB CD EF （2）、NP发送 1234567890ABCDEF AP接收 7E 00 15 81 10 08 00 00 31 32 33 34 35 36 37 38 39 30 41 42 43 44 45 46 C4
华中科技大学 硕士学位论文 网络路由仿真平台的设计与实现 姓名：朱佳 申请学位级别：硕士 专业：通信与信息系统 指导教师：石坚 20070604
摘要 随着通信技术和高速网络技术的发展，网络上的多媒体应用对网络信息传输提出了更高的要求，路由技术的研究也越来越深入。由于路由算法是路由技术的核心，因而研究人员投入了大量的精力在这方面，不断发展和提出了各种新的路由算法。如何对这些路由算法进行性能评价是一个值得大力研究的课题。 本文开发了一个实用的、开放性强的、界面友好的、集仿真过程与图形显示数据分析于一体的网络路由仿真平台RSP。该平台可随机产生有线网络拓扑图、蜂窝移动网络拓扑图、Ad Hoc网络拓扑图，由用户选择或添加被测试的路由算法，根据仿真执行过程中记录下的参数有效的测试和比较路由算法的性能。 本文主要工作如下： （1）根据有线网络的空间分布特性，实现了基于人口密度的有线网络节点分布建模。 （2）根据蜂窝移动网络的空间分布特性，采用遗传算法解决了无线基站的选址优化问题。 （3）根据Ad Hoc网络的节点运动特性，分析了节点的移动模型，实现了参考点组移动模型。 （4）根据实际网络的链路连接特性，分析了Waxman和Doar这两种随机链路生成算法，并采用Doar算法实现了随机链路的生成。 （5）对源路由算法和分布式路由算法的性能评价度量进行了分析，确定了算法性能评价的主要性能指标。 （6）设计了路由算法接口，实现了开放式路由仿真，用户只需按照路由算法接口的标准编写路由算法程序，网络路由仿真平台就可以动态加载该路由算法程序。 关键词：路由仿真有线网络蜂窝移动网络Ad Hoc网络网络链路
路由算法介绍 网络层的作用：1、路由选择 2、网络互连 3、拥塞控制 4、为上层提供服务 网络层的主要功能是将分组从源机器路由到目标机器。完成路由选择的路由算法是网络层设计的最主要内容。 路由算法：它负责确定一个进来的分组应该被传送到哪一条输出线路上。 如果是数据报子网，将在每一个分组到达时作此决定 如果是虚电路子网，是在虚电路建立时决定，该连接上所有分组都将沿此线路传输 路由算法设计必须考虑的问题：正确性简单性健壮性稳定性公平性最优性路由算法的原则：按照某种指标(传输延迟,所经过的站点数目等)找到一条从源节点到目标节点的较好路径。 静态算法：不会根据当前测量或者估计的流量和拓扑结构，来调整它们的路由决策，所有的路由选择是预先在离线情况下计算好的，在网络启动的时候被下载到路由器中。 1、最短路径路由：
如图所示，图中的每个节点代表一台路由器，每条弧代表一条通信线路，线路上的数字是它的开销。现在我们想找到从A到D的最短路径。过程： （1）节点A标记为永久节点，依次检查每一个与A相邻的节点，并检查它们与A之间的距离。 （2）如果新的标记距离小于该节点原来的标记，说明找到了一条更短路径，该节点需要重新标记，作为暂时性标记 （3）检查整个图中所有有暂时性标记的节点，使其中具有最小标记的那个节点成为永久节点，并且作为下一个工作节点。 （4）重复上述过程，直到没有新的永久节点为止。 如下图所示 2、扩散法：每一个进来的分组将被发送到除了它进来的那条线路之外的每一条输出线路上。 产生的问题：会产生大量的重复分组。
解决办法： 在数据包头设一个计数器初值，每经过一个节点自动减1，计数值 为0 时，丢弃该数据包 在每个节点上建立登记表，则数据包再次经过时丢弃 缺点：重复数据包多，浪费带宽 优点：可靠性高，可用于并发数据库更新。极好的健壮性，可用于军事应用。常作为衡量标准，评价其它路由算法 现代计算机网络通常使用动态的路由算法（自适应算法），而不是上面介绍的静态路由算法，因为静态路由算法不会考虑到网络的当前负载情况。 自适应算法：随拓扑结构和流量的变化改变它们的路由决策，又称为动态路由算法。 1、 距离矢量路由：每个路由器维护一张表（即一个矢量），表中列出了当前抑制的到每个目标的最佳距离，以及所使用的线路。通过邻居之间互相交换信息，路由器不断更新它们内部的表。 举例： B A E F D C 2 3 7 6 1 8 5 4 延迟信息B
在传统的无线局域网(WLAN)中，每个客户端均通过一条与AP(Access Point)相连的无线链路来访问网络，形成一个局部的BSS(Basic Service Set)。用户如果要进行相互通信的话，必须首先访问一个固定的接入点(AP)，这种网络结构被称为单跳网络。而在无线Mesh网络中，任何无线设备节点都可以同时作为AP和路由器，网络中的每个节点都可以发送和接收信号，每个节点都可以与一个或者多个对等节点进行直接通信。这种结构的最大好处在于：如果最近的AP由于流量过大而导致拥塞的话，那么数据可以自动重新路由到一个通信流量较小的邻近节点进行传输。依此类推，数据包还可以根据网络的情况，继续路由到与之最近的下一个节点进行传输，直到到达最终目的地为止。这样的访问方式就是多跳访问。其实人们熟知的Internet就是一个Mesh网络的典型例子。例如，当我们发送一份E-mail时，电子邮件并不是直接到达收件人的信箱中，而是通过路由器从一个服务器转发到另外一个服务器，最后经过多次路由转发才到达用户的信箱。在转发的过程中，路由器一般会选择效率最高的传输路径，以便使电子邮件能够尽快到达用户的信箱。 与传统的交换式网络相比，无线Mesh网络去掉了节点之间的布线需求，但仍具有分布式网络所提供的冗余机制和重新路由功能。在无线Mesh网络里，如果要添加新的设备，只需要简单地接上电源就可以了，它可以自动进行自我配置，并确定最佳的多跳传输路径。添加或移动设备时，网络能够自动发现拓扑变化，并自动调整通信路由，以获取最有效的传输路径。 2Mesh网络的五大优势编辑 与传统的WLAN相比，无线Mesh网络具有几个无可比拟的优势： 快速部署和易于安装 安装Mesh节点非常简单，将设备从包装盒里取出来，接上电源就行了。由于极大地简化了安装，用户可以很容易增加新的节点来扩大无线网络的覆盖范围和网络容量。在无线Mesh网络中，不是每个Mesh节点都需要有线电缆连接，这是它与有线AP最大的不同。Mesh的设计目标就是将有线设备和有线AP的数量降至最低，因此大大降低了总拥有成本和安装时间，仅这一点带来的成本节省就是非常可观的。无线Mesh网络的配置和其他网管功能与传统的WLAN相同，用户使用WLAN的经验可以很容易应用到Mesh网络上。 非视距传输(NLOS) 利用无线Mesh技术可以很容易实现NLOS配置，因此在室外和公共场所有着广泛的应用前景。与发射台有直接视距的用户先接收无线信号，然后再将接收到的信号转发给非直接视距的用户。按照这种方式，信号能够自动选择最佳路径不
无线MESH网络设备与WDS设备的比较 对于由MESH网络设备或者WDS（无线分布系统）网络设备所组成的无线局域网来说，二者在最终的表现形式上是近乎相同的：在一定区域内互相联通的无线网络，该网络在创建时无需将所有接入点都与基础有线设施连在一起。MESH网络或者WDS网络的基本优势之一就是避免了接入点之间的有线连接，比如需要将接入点安装在室外的体育场，停车场，或者企业园区内电杆上的场景中，无线网络设备可以替代有线电缆的使用。MESH网络或者WDS 网络可以在这些情况下，发挥出其相比于有线网络所独有的优势。在最简单的组网结构中，可以使用二者之中的任何一个来创建双节点——即单点对单点的无线链路（低成本的点对点链路通常也正是这么实现的）。 为了进一步讨论使用MESH网络设备组建的无线局域网与使用WDS网络设备桥接的无线局域网之间有何异同，我们首先需要讨论“路由”与“桥接”的区别，在此基础上再比较Mesh路由和WDS桥接就比较容易了。 路由和桥接 路由是属于计算机网络架构中第三层的概念，而桥接属于第二层。“路由”是网络互连设备所使用的一个专业术语，该互连设备可以接收数据分组，并基于数据分组的第3层目的地址进行递交转发。“第3层”即网络层，在使用TCP / IP协议族的情况下，网络层决定了每个传输的数据包中和IP（互联网协议）有关的部分，“第3层地址”指的就是IP地址（如192.168.1.10）。 桥接也是一个专业术语，它指的是网络设备接收数据分组之后，根据其第2层的目标地址进行传递转发。“第2层”指OSI参考模型里的第2层，即MAC层，在以太网或802.11 协议中，MAC层包含在每个传输数据包的报头，MAC地址（如9C：2A-79：27：DF：A3）就
计算机网络实验报告
距离矢量路由算法 一，实验内容： A D 设计一个算法，实现上面拓扑图的各个结点之间路由表的交换，要求显示出结点路由表的交换过程并显示每次交换结束后的各个结点保存的路由表的内容。最后显示交换了几次后各个结点路由表开始变得稳定。 二，算法设计： 首先创建一个类。它有两个成员变量。一个是二维数组型的x[i][j]用来存放从加点i到结点j的距离，一个是一位数组型的y[i]用来存放从源结点到目标结点i的路径上的第一个途经的结点。然后为每一个结点实例化一个对象用来存放此节点的路由表。初始化各个节点的路由表，如果两个节点之间有连线则将其之间的距离赋给x[i][j],y[j]=j.如果没有直接路径则设 x[i][j]=1000,y[j]=0.算法开始的时候各个结点交换路由表。比较如果有类似x[i][j]和x[j][k]的项则设置 x[i][k]=MIN(x[i][k],x[i][j]+x[j][k]),为了在结点A的邻居节点执行距离矢量路由更新时，它使用的是A的旧表，可以再设置两个二
维数组用来暂时存放各个节点的新路由表，待各个节点一次交换都完毕后在把暂存的新节点依次赋给各个节点的路由表。各个节点都执行此操作，为了确定供交换了几次可以设置一个标质量k.初始k=0，交换一次K就加一，最后k的值便是交换的次数。 三，遇到的问题及解决方案： 刚开始遇到这个题目是觉得无从下手，觉得这个图这么复杂函数循环又没有规律怎样让各个节点依次交换呢，又怎样判断什么时候各个节点的路由表变稳定呢？着一些列的问题使自己变得很烦躁。待到心情平静下来认真的一点一点推敲的时候发现只有七个节点，为每个节点设置一个交换函数也不麻烦而且这样思路便变得非常的清楚，至于怎样知道何时路由表稳定则我在每个结点函数中设置了一个标志量，在主函数中将其初始化为零，在下面的结点函数中都将其变成1，这样只有调用子函数这个标志量便会变成1，检测标质量是否为1来判断路由表是否变的稳定。 四，源代码 package wangluo; class Jiedian { int y[]=new int[8]; //存放路径上的下一个节点 int x[][]=new int[8][8]; //存放节点间的距离 } public class Luyou { public static void main(String[] args) { Jiedian a=new Jiedian();
思东张宏科 Rip协议的工作原理及仿真分析--中国空间技术研究院西安分院李园利王宇二 三距离向量路由算法(Bellman-Ford Routing Algorithm)，也叫做最大流量演算法(Ford-Fulkerson Algorithm)，其被距离向量协议作为一个算法，如RIP, BGP, ISO IDRP, NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”)，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。表中数据的量和在网络中的所有的接点(除了它自己本身)是等同的。这个表中的列代表直接和它相连的邻居，行代表在网络中的所有目的地。每个数据包括传送数据包到每个在网上的目的地的路径和距离/或时间在那个路径上来传输(我们叫这个为“成本”)。这个在那个算法中的度量公式是跳跃的次数，等待时间，流出数据包的数量，等等。 在距离向量路由算法中，相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。
相邻路由器B发送请求报文，路由器B的RIP收到请求报文后，响应请求，回发包含本地路由表信息的响应报文。路由器A的RIP收到响应报文后，修改本地路由表的信息，同时以触发修改的形式向相邻路由器B广播本地路由修改信息。路由器B收到触发修改报文后，又向其各自的相邻路由器发送触发修改报文。在一连串触发修改广播后，各路由器的路由都得到修改并保持最新信息。同时，RIP每30秒向相邻路由器广播本地路由表，各相邻路由器的RIP在收到路由报文后，对本地路由进行的维护，在众多路由中选择一条最佳路由并向各自的相邻网广播路由修改信息，使路由达到全局的有效。运行RIP协议的路由器并不是把每一条新的路由信息都添加到自己的路由表中。而是根据Bellman-ford算法的最佳度量的计算公式获得D(i,j)，并根据D(i,j)的结果，更新路由条目： （1）如果路由条目是新的，则接受路由器将把该条目加入路由表中； （2）如果此路由已存在于路由表，但新的路由条目具有不同的来源，并且该条目具有更低的跳数，则路由表将用新的条目替换已存在的条目； （3）如果此路由已存在于路由表中，并且两个条目的来源相同，则路由表将用新的条目替换已存在的条目，尽管两者的度量值一样。 五稳定性---RIP 协议每30秒向相邻路由器发送一次路由更新信息，同时监听来自网络中的其它相邻路由器的路由信息，从而实现对本地路由表的动态维护，以确保IP层发送报文时选择正确的路由。 在实际系统中，我们可以将无穷大设置为网络的最大跳数加1。但是当采用时延作为距离的长度时，将很难定义一个合适的时延上界。该时延的上界应足够大，以避免将长时延的路径认为是故障的链路 六公平性---它对好消息的反应迅速，但对坏消息却反应迟钝 1)、协议中规定，一条有效的路由信息的度量（metric）不能超过15，这就使得该协议不能应用于很大型的网络，应该说正是由于设计者考虑到该协议只适合于小型网络所以才进行了这一限制。对于metric为16的目标网络来说，即认为其不可到达。 2)、该路由协议应用到实际中时，很容易出现“计数到无穷大”的现象，这使得路由收敛很慢，在网络拓扑结构变化以后需要很长时间路由信息才能稳定下来。 3)、该协议以跳数，即报文经过的路由器个数为衡量标准，并以此来选择路由，这一措施欠合理性，因为没有考虑网络延时、可靠性、线路负荷等因素对传输质量和速度的影响。
基于WIFI的无线网状（Mesh）组网技术 摘要: 目前, 无线局域网由于相对有线网络的众多优点受到广泛应用, 其中WiFi 因高效的工作能力而受到热捧, 但是WiFi 由于支持范围有限, 使得它的发展受到一定程度的限制, 这里对该问题进行了研究。在不添加有线基础设施、扩大成本的情况下, 考虑将网上的无线设备作路由器使用, 对数据进行不断转发, 通过多个无线跳来进行组网, 即利用无线网状( Mesh）组网技术, 在低成本的条件下, 大大的扩展无线信号的覆盖范围。考虑到无线网状组网技术在当前市场上的应用,其业务支持能力和性能方面的优势, 证明了想法提出的合理性机可行性。基于WiFi的无线网状（Mesh）组网技术不仅具有WiFi本身的优势, 还解决了W iFi 的覆盖范围小的问题, 因此会有广泛的应用空间和很好的发展前景。 关键词: 无线网状网络;无线局域网;WiFi;无线跳 1．WiFi技术的探讨与研究 WIFI全称Wireless Fidelity，意思是无线保真技术。又称802.11b 标准，该技术使用的是2.4GHz附近的频段。它的最大优点就是传输速度较高，可以达到11Mbps，在信号较弱或有干扰的情况下，带宽可调整为5.5Mbps、、2Mbps和1Mbps，带宽的自动调整，有效地了网络的稳定性和可靠性。其主要特性为：速度快，可靠性情况高，在开放性区域，通讯距离可达305米，在封闭性区域，通讯距离为76米到122米，方便与有线以太网络整合，组网的成本更低。同时它还能与已有的各种 802.11 DSSS 设备良好的兼容。 1.1 WIFI 现状及特点 WIFI 无线宽带计入技术有以下几个特点： （1）WIFI 的覆盖半径可达300 英尺左右，约合 100 米，办公室自不用说，就是在整栋大楼中也可使用。（2）传输速度快，虽然有时WIFI 传输的无线通信质量不是很好，但传输速率比较快，可以达到11 Mbps，如果无线网卡使用的标准不同的话，WIFI 的速度也会有所不同。（3）建网成本低：只要在机场、车站、咖啡店、图书馆等人员比较密集的地方设置“热点”，并通过高速线路将因特网接入上述场所。（4）更健康更安全：IEEE802.11 实际发射功率约 60~70 毫瓦,而手机的发射功率约 200 毫瓦至 1 瓦间，手持式对讲机高达 5 瓦,而且 WIFI 无线网络使用方式并非像手机直接接触人体，对人体的辐射较小，使用起来应该是绝对安全的。 1.2 WIFI 技术剖析 1.2.1 WIFI 的网络构成。站点（Station），网络最基本的组成部分。 基本服务单元（Basic Service Set，BSS）。网络最基本的服务单元。最简单的服务单元可以只由两个站点组成。站点可以动态的连接（associate）到基本服务单元中。 分配系统（Distribution System，DS）。分配系统用于连接不同的基本服务单元。分配系统使用的媒介（Medium）逻辑上和基本服务单元使用的媒介是截然分开的，尽管它们物理上可能会是同一个媒介，例如同一个无线频段。接入点（Acess Point，AP）。接入点既有普通站点的身份，又有介绍如到分配系统的功能。扩展服务单元（Extended Service Set，ESS）。由分配系统和基本服务单元组合而成。这种组合是逻辑上，并非物理上的。不同的基本服务单元物有可能在
一、引言 目前，最广泛使用的验证网络协议的正确性和测试相关性能的方法是通过虚拟环境进行模拟仿真。NS2是最流行的进行网络模拟的软件之一，是由美国加州大学的LNBL网络研究组于1989年开发的一个开放源代码的网络仿真软件［1］，已广泛被科研院所和各大高校用于网络分析、研究和教学。 蚁群算法是M．Dorigo提出的一种基于生物习性的启发式算法，用于解决复杂组合优化问题。它能在一个合理的时间内对复杂问题有一个较优的结果，在网络路由方面，该算法也体现出了很好的路由性能。虽然NS2集成了大量典型的有线和无线网络下各个层的协议，但还没有提供蚁群算法协议功能，因此以下主要论述把蚁群算法集成到NS2中，并能在Otcl脚本中使用的实现方法。 二、NS2原理［2］ NS2是一个离散事件模拟器，其核心部分是一个离散事件模拟引擎。NS2中有一个“调度器”类，负责记录当前时间，调度网络时间队列中的事件，并提供函数产生新事件，指定事件发生的时间。在一个网络模拟器中，典型的时间包括分组到达，时钟超时等，模拟时钟的推进由事件发生的时间量决定。模拟处理过程的速率不直接对应着实际时间。一个事件的处理可能又会产生后继的时间。模拟器所做的就是不停地处理一个个事件，直到所有的事件都被处理完或者某一特定事件发生为止。 NS2还有一个丰富的构件库，有了这个构件库，用户可以完成自己所要研究的系统的建模工作。NS2的构件库所支持的网络类型包括广域网、局域网、移动通信网、卫星通信网等，所支持的路由方式包括层次路由、动态路由、多播路由等。NS2还提供了跟踪和检测的对象，可以把网络系统中的状态和事件记录下来以便分析。NS2构件库的部分类层次结构如图1所示。 NS2中的网络构件一般由相互关联的两个类来实现，一个在C＋＋中，一个在Otcl中，这种方式称为分裂对象模型。构件的主要功能是在C＋＋中实现的，Otcl中的类则主要提供C＋＋对象面向用户的接口。C＋＋对象和Otcl对象之间的这种连接机制就是TclCL。这种分裂对象模型增强了可扩展性和可组合性。 NS2中蚁群算法路由协议的实现 田克纯，农秀凤，王方 （桂林电子科技大学信息与通信学院，广西桂林541004） 摘要：网络模拟是当前网络通信研究中的重要手段之一，在网络通信的建设开发过程中起着不可替代的作用。 NS2由于其扩展性强、执行效率高，已被广泛应用于各种网络的仿真。首先介绍NS2的原理，然后结合 蚁群算法介绍如何添加新协议到NS环境下并实现，最后给出新协议AntSense的仿真结果。 关键词：网络模拟；NS2；蚁群算法；新协议 中图分类号：T P319文献标识码：A文章编号：1008-3545（2010）04-0043-04 43
无线Mesh网络的概念及关键技术 来源：中国联通网站作者：出处：https://www.doczj.com/doc/4012073667.html, 2008-04-17 进入论坛 摘要：无线Mesh网络是一种新型的无线宽带接入网络，它融合了无线局域网和Ad hoc 网络的优势，具有自组网、自修复、多跳级联、节点自我管理等智能优势以及移动宽带、无线定位等特点，成为无线宽带接入的一种有效手段。文章简要介绍无线Mesh网络的概念和系统特性，详细阐述摩托罗拉Mesh技术的系统结构、频率配置和关键技术等。 0、引言 无线Mesh网络（WMN）技术曾是一项军事技术，战场上的移动网络需要很高的数据速率、很低的被检出概率和防止人为干扰的能力，而Mesh技术就具备了这些能力。随着人们对802.11a、802.11b和802.11g等局域网（LAN）技术了解的深入，Mesh技术才逐步成为企业界和消费者瞩目的焦点，并沿着不同的分支演进。 目前，业界讨论最多的“无线网状网”技术是一种灵活的广域无线局域网（WLAN）解决方案，它突破了Wi-Fi技术对每个接入点的有线连接要求，将多个接入点通过无线方式连接在一起，无需进行布线就可形成一个无线网络或“热区”，从而在室内和室外提供宽广的无线覆盖。目前，许多知名厂商（如摩托罗拉、思科、Strix、Tropos等）都已经有成熟产品问世，促进各个行业组织制订标准，以推进网状网技术的可操作性。 目前，基于Mesh技术的无线网络集成了健壮的安全性和全面的可管理性，可提供移动宽带和灵活的自组网通信，并拥有对局部区域可靠和安全的覆盖能力，已成为符合国际电联（ITU）公众保护及救灾（PPDR）业务要求的一项优秀解决方案。Mesh网络不仅有助于改善城市信息化的应用环境，而且对提升城市的综合服务能力也有十分明显的作用。 1、无线Mesh网络的概念 无线Mesh网络是基于IP协议的无线宽带接入技术，它融合了WLAN和Ad hoc网络的优势，支持多点对多点的网状结构，具有自组网、自修复、多跳级联、节点自我管理等智能优势以及移动宽带、无线定位等特点，是一种大容量、高速率、覆盖范围广的网络，成为
第２６卷第６期 ２００８年６月 河南科学ＨＥＮＡＮＳＣＩＥＮＣＥＶｏｌ．２６Ｎｏ．６Ｊｕｎ．２００８ 收稿日期：２００８－０１－０７ 基金项目：郑州市技术研究与开发项目（０７４ＳＣＣＧ３８１１１） 作者简介：曹 敏（１９７０－），男，山东曹县人，工程师，硕士，主要从事网络技术研究苏玉（１９６８－），女，河南郑州人，副教授，主要从事网络技术及数据库方向研究． 文章编号：１００４－３９１８（２００８）０６－０６９１－０４关于几种路由算法的比较 曹敏，苏玉 （中州大学信息工程学院，郑州４５００４４） 摘要：通过几种路由算法在静态和动态的不同模型下的仿真实现，综合对比它们在不同模式下路径选择的差异， 从中选出目前解决网络瓶颈的较理想的流量控制算法． 关键词：实现；路由算法；比较 中图分类号：ＴＮ９１５．０１文献标识码：Ａ 近年来Ｉｎｔｅｒｎｅｔ不断速度发展，不仅传统业务流量大大增加，而且出现了许多新业务（如语音、数据和多媒体应用等）对网络传输质量的要求差别很大，如果ＩＳＰ依旧基于传统路由器发展大规模的ＩＰ网络，相关问题（如路由器转发部件的软件操作，构造高速路由器组件的开销，传统路由寻径机制在传输时难以预计的网络性能，网络无法提供针对特定业务的ＱｏＳ等）将变得日益尖锐［１］．特别是宽带业务，对网络性能加转发速度、流量控制以及网络的可扩展性等提出了较高的要求、随着主干网链路传输速度的不断提高，ＩＰ网络中节点上的包转发成了网络的瓶颈［２］．除了开发使用高速ＡＳＩＣ的路由器或采用新的转发模型，人们还提出了新的高效算法，如最小干涉路由算法、流量工程的约束路由算法等．这些算法都是通过提高网络的调节和控制功能使流量分布更加合理，以达到尽可能减少网络阻塞、最小的网络代价（ｃｏｓｔ）、分布的网络负载等目标［３］． 通过模拟仿真研究几种路由的算法在路径选择上的差异，从中比较它们的不同状态下的优缺点，评估出目前较为理想流量控制算法．这几种算法包括最小干涉路由算法（ＭｉｎｉｍｕｍＩｎｔｅｒｆｅｒｅｎｃｅＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍ，ＭＩＲＡ）、最宽最短路径算法（Ｗｉｄｅｓｔ－ＳｈｏｒｔｅｓｔＰａｔｈ，ＷＳＰ）、最小临界Ｋ最短路由算法（ＬｅａｓｔＣｒｉｔｉｃａｌＫＳｈｏｒｔｅｓｔＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍ，ＬＣＫＳ）和流量工程的的约束路由算法（ＴｒａｆｆｉｃＥｎｇｉｎｅｅｒｉｎｇＢａｎｄｗｉｄｔｈＣｏｎｓｔｒａｉｎｅｄＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍ，ＴＥ－Ｂ）． 需要说明的是：文中选路时考虑的ＱｏＳ约束条件仅为带宽要求，这是由于其他ＱｏＳ要求（如时延、丢包率等），可以转化为等效带宽的形式． １几种路由算法 １．１最小干扰路由算法 算法是基于控制的约束路由算法寻址请求根据“最少的干扰”概念，以便网络能接受更多新的请求［３］．首先，为了满足所需带宽要求，要检查在每个网络上链路残余的带宽．可利用的带宽比所需的带宽小的链路将被剔出，所有能满足所需带宽的链接将作为候选链路被保留在一个链路集中．接着，优化网络的链路，这种路径选择算法的宗旨是在源和目的节点选择受其它链路流量干扰影响最少链路．通过将链路关键度映射为链路权重，然后用Ｄｉｊｋｓｔｒａ算法实现干扰的最小化．１．２最宽最短路径算法 这是最短的路径算法一种改进算法［４］．首先它检查可利用的带宽确定是否能满足新的寻址请求，还有当有一个以上最短路径存在在源和目的节点之间时，根据链接花费，算法会选择可利用带宽最大的链路，而不是像传统最短路径算法任意选择其中的一个． １．３最小关键链路ｋ最短路由算法 这是对最宽最短路径算法的一种改进算法［５］．这种算法不仅能发现ＳＤ之间具有相同花费的多个最短
毕业设计（论文） 题目：zig bee路由算法研究（zigbee R outing algorithm research） 姓名：王龙龙 学号：0904010117 指导教师：郝毫毫（副教授） 专业：测控技术与仪器 班级：测控01 所在学院：电气信息学院 年月
目录 摘要.....................................................................................................II Abstract................................................................................................ III 第一章绪论.......................................................................................... (1) 1.1 XXXX ............................................................................................. . (1) 1.2 XXXX ............................................................................................... .. x 第二章 XXXX .. (x) 2.1 XXXX .............................................................................................. (x) 2.2 XXXX .............................................................................................. (x) 2.3 XXXX .............................................................................................. (x) 第三章 XXXX............................................................................................. ..x 3.1 XXXX .............................................................................................. (x) 3.2 XXXX .............................................................................................. (x) 第四章 XXXX (x) 4.1 XXXX .............................................................................................. (x) 4.2 XXXX .............................................................................................. (x) 4.3 XXXX .............................................................................................. (x) 总结 (x) 致谢 (x) 参考文献 (x) 附录（可选项） (x) 说明：目录中的标题只列出2级标题（如1.1, 2.3等），不要出现3级及以上标题（如 2.1.2等）。章节不宜划分过细，目录内容不宜超过一页。
经典路由算法 一、先验式路由协议(DSDV) 先验式路由协议是一种基于表格的路由协议。在这种协议中，每个节点维护一张或多张表格，这些表格包含到达网络中其它所有节点的路由信息。当检测到网络拓扑结构发生变化时，节点在网络中发送路由更新信息。收到更新信息的节点更新自己的表格，以维护一致的、及时的、准确的路由信息。 不同的先验式路由协议的区别在于拓扑更新信息在网络中传输的方式和需要存储的表的类型。先验式路由协议不断的检测网络拓扑和链路质量的变化，根据变化更新路由表，所以路由表可以准确地反映网络的拓扑结构。源节点一旦需要发送报文，可以立即得到到达目的节点的路由。 （DSDV、OLSR路由协议等很多普通的因特网路由协议）它们查找路由是不依赖于路径上的节点是否要发包，而是每个节点维护一张包含到达其它节点的路由信息的路由表。节点间通过周期性的交换路由信息来不断更新自身的路由表，以便能够及时的反映网络拓扑结构和变化，以维护一致的、及时的、准确的路由信息。
DSDV:目的节点序列距离矢量协议（待补充） 可以解决路由成环问题，每一个节点维持一个到其它节点的路由表，表的内容为路由的“下一跳”节点。 1）给每条路径增加了一个序列号码 2）每个目的节点会定期广播一个单调递增的偶数序列号号码 3）当一个节点发现它到某个目的节点的路径断开时，它把到这个节点的距离 设为无穷大。并且将这条路径的序列号加1（此时为奇数），然后向网络中 广播这个更新包。当这条路径修复时，它又将序列号加1然后广播出去。 换另一种方式来说，每个节点都保持着一张路由表，路由表中的每一项记录了 它到目的节点的距离和序列号，也就是（s，d）。我们假设有一目的节点为D， 当以下任何一情况发生时，都会发送更新： 1）D定期将自己的序列号加2并广播出去，即（S，0） 2）如果节点X要通过Y到达节点D，当X和Y之间的连接断开后，X将到D的路径的序列号加1，同时将路径值设为∞，然后将信息发送给邻居。 参考资料：https://www.doczj.com/doc/4012073667.html,/candycat1992/article/details/8100146CSDN博客DSDV协议 DSDV创新之处是为每一条路由设置一个序列号，序列号大的路由为优选路由，序列号相同时，跳数少的路由为优选路由。正常情况下，节点广播的序列号是单调递增的偶数，当节点B发现到节点D的路由(路由序列号为s)中断后，节点B 就广播一个路由信息，告知该路由的序列号变为s+l，并把跳数设置为无穷大，这样，任何一个通过B发送信息的节点A的路由表中就包括一个无穷大的距离，这一过程直到A收到一个到达D的有效路由(路由序列号为s+1-1)为止。 在此方案中，网络内所有的移动终端都建立一个路由表，包括所有的目的节点到达各个目标节点的跳跃次数(或标识距离矢量的路径矩阵)。每个路由记录都有一个由目标节点设定的序列号。序列号使移动终端可以区分当前有效路由路径和已过时的路由路径。路由表周期性地做全网更新以维护全网的通信有效性。通常，为了减少由于路由表更新而产生的大量路由信息传递，减少网络路由开销，可以采用两种路由更新方式。 1）第一种是全清除方式： 即通过多个网络协议数据单元将路由更新信息在全网中传输。如果网络内终端出现移动，则产生的新路由分组信息不定期的传达至网络内所有终端。 2）第二种是部分更新方式： 或称为增量更新方式，即在最后一次全清除传输后，只传递那些涉及变化了的路