自组织基本路由协议及混合型路由协议技术
自组织基本路由协议及混合型路由协议技术
自组网的路由技术主要是设计能自适应网络拓扑动态变化的分布式路由协议路由协议，并避免产生路由环路，尽可能减小路由开销，具有一定的可扩展性，使网络节点能根据网络情况的变化，具各分布式管理的路由功能。自组织网络自组织网络是一个多跳的临时性的自治系统，在这种环境中，由于结点的无线通信覆盖范围的有限性，两个无法直接通信的移动结点可以借助其他结点进行分组转发来进行数据通信。自组网结点之间是通过多跳数据转发机制进行数据交换，需要按路由协议进行分组转发决策。
IETF于1996年成立了自组网工作小组（MANETWG），其核心任务就是研究自组网环境下基于IP协议的路由协议规范和接口设计。
目前MANETWG已经提出了许多协议草案，比如DSR、AODV、TORA、ZRP等。这些自组网路由协议根据不同的角度可以进行不同的分类。按路由发现的策略划分，可以分为主动式主动式路由协议、被动式路由协议和混合型路由协议。自组织网络主要有以下路由协议。
研究基于分布式算法，具有网络自组织和自设置功能的自组织基本路由协议，主要有两类：表驱动路由协议（主动式路由协议）和按需路由协议（反应式路由协议），。主动式路由协议尽力维护网络中每个节点至所有其他节点的一致的最新路由信息，并要求网络中的每个节点都建立和维护一个或多个存储路由信息的表格。在网络拓扑变化时周期性地广播路由更新信息。这样减少了获得路由的时延，但是需
要花费较大的开销保持路由更新。按需路由协议只有在源节点需要时才建立路由，节点不需要花费代价来维护无用的路由信息，节省了一定的网络资源，但是路由发现过程时延比较大。
自组织网络路由协议按驱动模式的分类
迄今为止，已提出的主动式协议主要有WRP、DSDV等。下面简单介绍这两种协议。
（1）WRP协议
无线路由协议（wirelessroutmgprotocol，WRP）是一个基于距离矢量的协议，其路由算法是对路径发现算法PFA的改进。它利用去往目标结点的路径长度和相应路径到倒数第二跳结点信息加速路由协议收敛速度，改善路由环路问题。WRP对PFAD的改进之处在于当结点i监测到与邻居结点j的链路链路发生变化时，i会检查所有邻居结点关于倒数第二跳信息的一致性，而PFA只会检查结点j 关于倒数第二跳结点信息的一致性。这种改进可以进一步地减少出现路由环路的次数，加快算法的收敛速度。WRP协议的主要思想如下：每个结点维护四张表，即距离表、路由表路由表、链路费用表和消息重发表，并通过UPDATE消息通告给邻居结点。
设结点为i，信宿结点为j，结点i的邻居结点为k。
①距离表。距离表包括k的通告的相关内容有经过k到j的路由的距离Dijk的前趋结点Piik。
②路由表。每个表项包括信宿结点地址、到信宿的距离Dij、到j的最短路由j的前趋结点Pij、i的下一跳（后继）Sij等。
③链路费用表。通过结点乃的链路费用和从上一次收到无误消息后所经过
的时间。
④消息重发表。可包括多个重发表项，每个表项包括更新消息的序号、重发计数、ACK标志（是否发过相应的ACK）、更新消息列表。
WRP通过发送ACK实现可靠传输，结点通过接收ACK和其他消息来测试其邻居结点的存在性。如果结点没有发现数据分组，则周期性地发HELLO消息来得到与邻居结点的连通性消息。如果在一定的时间内收不到某邻居结点的任何消息，则认为与邻居结点的链路出现了故障；当有新的邻居结点时，把自己的路由表通告给新的结点。当结点收到一个更新消息后，采用路由发现算法进行路由表的更新，并克服“计数到无穷”问题。WRP对路由发现算法进行了改进，其独特性表现如下。
①距离表更新。对每一个更新消息（如k的通告），结点i检测其所有邻居结点{B∈Ni|b≠k}，凡是经过b结点到j且包括有花结点的路由，距离值需要重新计算为Dibj＝Dikj＋Dij，路由前趋更新为Pijb＝Pkj。
②路由表更新。当邻居P→J路由不包括i，且是邻居结点中到j的最短路由，则结点i选择邻居p作为其到j的下一跳结点，即更新Sij＝p。
（2）DSDV协议
目的序列距离矢量协议DSDV
（destinatiONsequenceddistancevector，DSDV）是一种基于Bellman_ord算法的主动路由协议。它被认为是最早的自组网路由协议。它的主要特点是采用了序列号机制来区分路由的新旧程度，防止可能产生的路由环路。它的缺点是不适应变化速度快的自组网，不支持单向信道。DSDV的主要设计思想如下：
①路由表结构。每个结点维护一个路由表，每个路由表项包括：信宿地址、到达信宿的度量值（如跳数）、信宿相关的序列号（由信宿发出）。
该序列号用以识别路由的新旧，作为路由更新和分组转发的依据。
②信息通告。各结点周期性地向邻居结点通告其当前的路由表，而不是才用洪泛法向网络中的所有结点进行通告。这相当于各结点对收到的其他结点的信息进行处理后再进行广播通告，从而可大大减少通告的信息量。
为了进一步减少路由信息的传输开销，DSDV中使用了两类更新报文。
（a）完全转存（fulldamp）。该报文包括了结点当前路由表的所有表项，可能需要多个NPDU进行传输，占用的传输容量大。这种报文仅仅在结点频繁移动的情况下使用。
（b）递增更新（incrementalupdate）。该报文包括上一次“完全转存”报文传输以后发生了变化的表项。结点根据每个路由表项变化的程度决定是否进行“递增更新”报文的发送。例如，当到达信宿的度量值变化时，可认为需要对相应
的表项进行“递增更新”了。
③链路断。如果在相当长的一段时间内不能收到邻居结点的广播消息，可推断出链路断；同时，MAC层实体也可检测到。
（a）在DSDV中，断的链路度量值＝∞。
（b）结点检测路由表，下一跳经过该链路的路由表项的度量值标记为∞，并分配一个新的序列号。这种情况下的序列号为奇数，以区别于信宿发出的更新报文。
（c）度量值为∞的表项的变化程度足以触发“递增更新”报文的立即发送。
经过上述过程，在较短的时间内，该链路的变化将通告到网络的各个结点。
④路由选择准则与波动抑制。
DSDV中路由选择的准则为：序列号新或度量值小。
DSDV中路由的选择考虑到下述事实：结点的路由信息通告是异步事件，结点可能先接收到度量值大的路由信息，更新路由的下一跳；当收到新的度量值小的路由信息时，即使信宿结点没有移动，通过路由选择算法也会改变路由的下一跳结点。这种现象导致需要通告的路由表项的频繁波动。
DSDV采取的办法是维护两张表：一是转发表；二是广播表。两张表的操作规则有所区分。广播表以信宿地址为关键字，表项中设置一个“平均通告时间间隔”字段，该字段是对该表项过去通告时间间隔的加权平均，最近通告的时间加杈大。当收到一个新
的网络变化通告时，查询广播表的相应表项的“平均通告时间间隔”字段，决定是否进行通告广播。需要注意的是，当接收到度量为∞的通告时，不延迟，立即进行广播。WRP和DSDV 的比较如表1所示。
表1主动路曲协议的比较
目前，提交到IETFMANET组的路由协议及其他研究人员提出的路由协议，大都是基于信源按需建立的特征。这种特征成为自组织网络路由协议设计的一种趋势。
迄今为止，已提出的按需路由协议（ondemand）主要有源动态路由协议（dynamlcsourceroutmg，DSR）、按需距离矢量协议（AdHocondemanddistancevector，AODV）等。下面简要介绍这两种协议。
（1）DSR协议
DSR协议是最早采用按需路由思想的路由协议。它包括路由发现和路由维护两个过程。它的主要特点是使用了源路由机制进行分组转发。这种机制最初是IEEE802.5协议用于在网桥互联的多个令牌环网中的结点寻找路由。DSR协议借鉴了这种机制，并加人了按需思想而形成。它的优点在于中间结点不用维护去往全网所有结点的路由信息，而且可以避免出现路由环路。它的缺点是每个数据分组都携带了路径信息，造成协议开销较大，而且也不适合网络直径大的自组网，网络可扩展性不强。
该协议的路由发现过程如下：
①RREQ分组。结点有分组要发时，动态地广播“路由请求分组”RREQ。RREQ分组应包括信宿、请求分组发送结点地址、本分组ID、路由记录路由记录。{请求分组发送结点地址＋本分组ID}用于唯一地识别RREQ，以便于RREQ的接收处理，这里称为RREQ标识。路由记录将积累地记下RREQ分组逐跳传播时所顺序经过的结点地址，从而完成路由发现的功能。
②结点对RREQ分组的处理。
（a）如果在最近收到的f历史RREQ列表”中已存在，则丢弃该RREQ分组，不作进一步的处理；
（b）如果“路由记录”中包括本结点，则丢弃该RREQ分组，不作进一步的处理；
（c）如果本结点就是RREQ指定的信宿，发送“路由回答分组”RREP，否则将本结点的地点添加到“路由记录”的后面，重新广播更新后的RREQ分组。
③信宿的路由回答RREP。RREP包含有由信宿接收到RREQ分组的路由记录。RREP的目的是如何把这个路由记录告诉给信源。先假设网络中所有的链路是双向的。如果信宿到信源的“反向路由”存在，则RREP分组沿“反向路由”点到点传输到信源；如果信宿到信源的“反向路由”不存在，则按RREQ中的“路由记录”（前向路由）进行反向传送。
④存在单向链路。信宿执行与信源相同的反向路由发现过程，所不同的是信宿RREQ分组稍带传送RREP分组。
按需路由协议中，没有周期性的网络测试过程，各结点需要执行路由维护进程，动态地监视活动路由的运行情况。该协议的路由维护过程如下：
①“逐跳MAC确认”的网络。这种网络中，链路的故障或变化由MAC层通告，结点将发送“路由错误分组”RRER到信源；信源结点将删除该路由，重新进行路由发现。
②“逐跳MAC不确认”的网络。这种情况下，可利用无线传输的空间广播性，实现等效的“被动ACK”。当结点A转发分组到下一跳B时，B到C的分组转发可被A监听到。
③利用“端到端确认”的路由维护。端到端的确认（如TCP层的确认机制）也可以实现路由维护，信源端将检测到并发起新的路由请求。
（2）AODV协议
AODV协议是在DSDV协议基础上，结合类似DSR中的按需路由机制进行改进后提出的。不同之处在于AODV采用了逐跳转发分组方式，而DSR是源路由方式。因此，AODV在每个中间结点隐式保存了路由请求和回答的结果，而DSR将结果显示保存在路由请求和路由回答分组中。此外，AODV的另一个显著特点是它加人了组播路由协议扩展，并支持QoS。它的缺点是不支持单向信道，原因是AODV协议基于双向信道的假设工作，路由回答分组直接沿着路由请
求的反方向回到源结点。AODV与DSR的路由发现有所不同，该协议的路由发现过程如下：
①RREQ分组。结点在需要（没有到信宿的活动路由）时，向其邻居广播RREQ分组用于路由发现。RREQ分组包括信源地址、信源序列号、广播ID、信宿地址、信宿序列号、跳计数。
（a）（信源地址＋广播ID）唯一地标识了一个RREQ分组；
（b）信源序列号由信源结点维护，用于表示“到信源的反向路由”的新旧；
（c）信宿序列号表示信源可接受的“到信宿的前向路由”的新旧，等于过去接收到的有关信宿的最大序列号。可见，结点需要为每一个信宿维护一个信宿序列号；
（d）RREQ的跳计数＝0。
②对RREQ的处理。接收到RREQ的结点的处理方法为：创建一个表项，先不分配有效的序列号，用于记录反向路径。如果在“路由发现定时”内已收到一个具有相同标识的RREQ 分组，则抛弃该分组，不作任何的处理，否则对该表项进行更新如下：（a）信源序列号＝RREQ分组的信源序列号；
（b）下一跳结点＝广播RREQ的邻居；
（c）跳数＝RREQ分组的“跳计数”字段值；
（d）设置表项的“过时定时器”。
如果该结点是信宿，结点的路由表中有到信宿的活动表项，且表项的信宿的序列号大于RREQ中的信宿序列号（新），则该结点将产
生“路由回答分组”RREP，并发送到信源，否则更新RREQ分组，并广播更新后的RREQ分组。
（a）信宿序列号＝本结点收到的该信宿相关的最大序列号；
（b）跳计数加1。
③RREP的产生。产生RREP的条件如上所述。RREP分组各字段设置如下。
信宿结点产生的RREP：
（a）如果收到的相应RREQ的信宿序列号与信宿维护的当前序列号相等，则信宿将自己维护的序列号加1，否则不变；
（b）信宿序列号＝信宿维护的序列号；
（c）跳计数＝0；
（d）定时器值。
中间结点产生的RREP：
（a）本结点所获得的该信宿的最大序列号；
（b）跳计数＝本结点到信宿的跳数；
（c）更新本结点维护的“前向路由表项”的下一跳和“反向路由表项”的前一跳。
④对RREP的处理。结点对接收到的RREP的处理方法为：如果没有与RREP分组中的信宿相匹配的表项，则先创建一个“前向路表”的空表项，否则满足如下条件对已有表项进行更新：（a）现有表项的信宿序列号小于RREP分组中的信宿序列号；
（b）现有的表项没有激活；
（c）信宿序列号相同，但RREP分组的“跳计数”值小于表项相对应的值；通过更新或创建，产生一个新的前向路径；
（d）下一跳＝广播RREP的邻居结点；
（e）信宿序列号＝RREP中的信宿序列号；
（f）跳计数加1。
按照上述的过程，任何转发RREP的结点，都记录了到信宿的下一跳，当RREP到达信源时，结点地址匹配，不再转发RREP，信源到信宿的前向路径已建立起来了。信源可以沿这条前向路径进行分组传输。
该协议的路由维护过程如下：
①与活动路由无关的结点移动，并不影响信源到信宿的寻径。
②如果信源结点移动导致路由不可用，则由信源重新发起路由发现的过程。
③当信宿结点或活动路由的中间结点移动，导致链路中断，则链路的“上游结点”主动发送一个RREP，该RREP的信宿序列号大于其所获取的信宿序列号，跳计数的值设为∞，并传播到所有的活动邻居。该过程重复，直至所有的相关信源结点被通告到。信源结点如果需要，可重发起路由发现过程。
AODV与DSR的比较：
①DSR使用源路由技术进行路由发现，AODV通过“路由请求分组”洪泛进行路由发现，DSR在一次路由发现过程中结点获取的路由信息远远多于AODV。从这个角度看，AODV进行
“路由发现”可能更频繁，所带来的开销比较大。
②DSR在一次路由发现过程中或获取到多个替代的路由，而AODV只响应一个路由，后续的在定时内的申请被丢弃。
上述的表驱动路由协议和按需路由协议统称为平面型路由协议，还有一类路由协议混合了二者优点，称为层次性路由协议或混合型路由协议。在平面型路由协议中，所有节点功能都是对等的；在层次型路由协议中，各层次由若干个节点组成，在层次内的节点之间采用表驱动路由算法，在各层次间采用按需路由算法，代表性的协议有区域路由协议（zoneroutingprotocol，ZRP）。ZRP协议是第一个利用分级结构混合使用按需和主动路由策略的自组网路由协议。ZRP中，分级被称作域（zone）。域形成算法较为简单，它是通过一个重要的协议参数－区域半径，指定每个结点维护的区域大小，即所有距离不超过区域半径的结点都属于该区域。一个结点可能同时属于多个区域。为了综合利用按需路由和主动路由的各自优点，ZRP规定每个结点采用DVA主动路由协议维护去往区域内结点的路由，采用类似DSR协议中的按需路由机制寻找去往区域外结点的路由。ZRP协议的性能很大程度上由区域半径参数决定。通常，小的区域半径适合在移动速度较快的结点组成的密集网络中使用；大的区域半径适合在移动速度慢的结点组成的稀疏网络中使用。
浙江万里学院实验报告 课程名称：数据通信与计算机网络及实践 实验名称：OSPF路由协议配置 专业班级：姓名：小组学号：2012014048实验日期：6.6
再测试。要求写出两台路由器上的ospf路由配置命令。
[RTC-rip-1]import ospf [RTC-rip-1]quit [RTC]ospf [RTC-ospf-1]import rip [RTC-ospf-1]quit
结合第五步得到的路由表分析出现表中结果的原因： RouteB 通过RIP学习到C和D 的路由情况，通过OSPF学习到A 的路由信息 实验个人总结 班级通信123班本人学号后三位__048__ 本人姓名_ 徐波_ 日期2014.6.06 本次实验是我们的最后一次实验，再次之前我们已经做了很多的有关于华为的实验，从一开始的一头雾水到现在的有一些思路，不管碰到什么问题，都能够利用自己所学的知识去解决或者有一些办法。这些华为实验都让我受益匪浅。 实验个人总结 班级通信123班本人学号后三位__046__ 本人姓名_ 金振宁_ 日期2014.6.06 这两次实验都可以利用软件在寝室或者去其他的地方去做，并不拘泥于实验室，好好的利用华为的模拟机软件对我们来说都是非常有用的。 实验个人总结 班级通信123班本人学号后三位__044_ 本人姓名_ 陈哲日期2014.6.06
理解OSPF路由协议，OSPF协议具有如下特点： 适应范围：OSPF 支持各种规模的网络，最多可支持几百台路由器。 快速收敛：如果网络的拓扑结构发生变化，OSPF 立即发送更新报文，使这一变化在自治系统中同步。 无自环：由于OSPF 通过收集到的链路状态用最短路径树算法计算路由，故从算法本身保证了不会生成自环路由。 实验个人总结 班级通信123班本人学号后三位__050 本人姓名_ 赵权日期2014.6.06 通过本次实验学会了基本的在路由器上配置OSPF路由协议，组建一个简单的路由网络。想必以后的生活中有可能会用到。
实验三OSPF路由协议的基本配置 实验目的 掌握OSPF路由协议的配置方法 观察LSA生成情况 掌握域间路由聚合 准备知识 OSPF协议概述 OSPF(Open Shortest Path First，开放最短路径优先)是一个内部网关协议(Interior Gateway Protocol, IGP)，用于在单一自治系统(autonomous system，AS)内决策路由。与RIP相对，OSPF 是链路状态路由协议，而RIP是距离向量路由协议。 OSPF协议使用的是最短路径优先算法，利用链路状态通告（Link State Advertisement，LSA）得到的信息来计算到每一个目标网络的最短路径。每一台路由器将会对区域中的网络拓扑结构有一个完整的观察，以自身为根生成一个树，并有到达每个目的网段的完整路径。 2、LSA的分类及格式 type=1：Router-LSA（路由器LSA），由路由器生成，描述路由器的链路状态和花费，传递到整个区域（ABR对不同的区域生成不同的Router-LSA，在对应的区域内传播）。 type=2：Network-LSA（网络LSA），由DR生成，描述本网段的链路状态，传递到整个区域。 type=3：Net-Summary-LSA（网络聚合LSA），由ABR生成，描述到某区域内某一网段的路由信息，传播到相邻的区域。 type=4：ASBR-Summary-LSA（ASBR聚合LSA），由ABR生成，描述了ASBR的信息，传播到相关区域。 type=5：AS-External-LSA（AS外部LSA），由ASBR生成，描述到AS外部的路由，传递到整个AS（stub区域除外）。 2、区域 OSPF协议将整个自治系统（AS）分为若干个区域。 规定：区域0是一个OSPF网络中必须具有的区域，称为骨干区域。其它所有区域必须和骨干区域连接在一起。通常也称为区域直径不超过3。 3、路由器标识(Router ID) Router ID是一个32bit的数字，它在自治系统中被用来惟一识别路由器。缺省时，OSPF 协议使用最高的回送接口（Loopback接口）地址作为RID，若Loopback接口没有被设置，则使用物理接口上最高的IP地址作为RID。 使用Loopback 接口的好处是它是逻辑接口，比物理接口稳定，不会因为接口故障而产生新的RID。使用Loopback接口的另一个好处是允许管理员手工分配RID。 Loopback 是一种纯软件性质的虚拟接口，任何送到该接口的网络数据报文都会被认为是送往路由器自身的。 Loopback 接口一旦被创建，将一直保持Up 状态，直到被删除。 4、OSPF进程号（process-id） OSPF路由进程process-id必须指定范围在1-65535。process-id只在路由器内部起作用，不同路由器的process-id可以不同。 域间路由聚合 区域边界路由器（Area Border Router, ABR）将某区域的路由信息生成type=3的LSA传到相
随着路由的发展，路由协议的种类也有很多，于是我研究了一下动态路由协议的实际应用和详细的介绍，在这里拿出来和大家分享一下，希望对大家有用。顾名思义，动态路由协议是一些动态生成(或学习到)路由信息的协议。在计算机网络互联技术领域，我们可以把路由定义如下，路由是指导IP报文发送的一些路径信息。动态路由协议是网络设备如路由器(Router)学习网络中路由信息的方法之一，这些动态路由协议使路由器能动态地随着网络拓扑中产生(如某些路径的失效或新路由的产生等)的变化，更新其保存的路由表，使网络中的路由器在较短的时间内，无需网络管理员介入自动地维持一致的路由信息，使整个网络达到路由收敛状态，从而保持网络的快速收敛和高可用性。 路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由是由链路层动态路由协议发现的，一般指去往路由器的接口地址所在网段的路径，该路径信息不需要网络管理员维护，也不需要路由器通过某种算法进行计算获得，只要该接口处于活动状态(Active)，路由器就会把通向该网段的路由信息填写到路由表中去，直连路由无法使路由器获取与其不直接相连的路由信息。静态路由是由网络规划者根据网络拓扑，使用命令在路由器上配置的路由信息，这些静态路由信息指导报文发送，静态路由方式也不需要路由器进行计算，但是它完全依赖于网络规划者，当网络规模较大或网络拓扑经常发生改变时，网络管理员需要做的工作将会非常复杂并且容易产生错误。而动态路由的方式使路由器能够按照特定的算法自动计算新的路由信息，适应网络拓扑结构的变化。 动态路由协议的分类 按照区域(指自治系统)，动态路由协议可分为内部网关协议IGP(InteriorGatewayProtocol)和外部网关协议EGP(ExteriorGatewayProtocol)，按照所执行的算法，动态路由协议可分为距离向量动态路由协议(DistanceVector)、链路状态动态路由协议(LinkState)，以及思科公司开发的混合型动态路由协议。 OSPF动态路由协议的特点 OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到动态路由协议的细节。“最短路径优先”是该动态路由协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个动态路由。 采用OSPF动态路由协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量动态路由如RIP等无法比拟的。距离向量动态路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。 路由变化收敛速度是衡量一个动态路由协议好坏的一个关键因素。在网络拓扑发生变化时，网络中的路由器能否在很短的时间内相互通告所产生的变化并进行路由的重新计算，是网络可用性的一个重要的表现方
EIGRP 路由协议的配置 一．实验目的 掌握路由器EIGRP 路由协议的配置方法。 二．实验要点 通过对路由器A和路由器B启用EIGRP路由协议,使路由器A可Ping通路由器B所连的各个网络, 反之,亦然。 三．实验设备 路由器Cisco 2621两台，交换机Cisco 2950两台,带有网卡的工作站PC 至少两台。 四．实验环境 S0/0:10.0.0.1/24 S0/0:10.0.0.2/24 F0/0:192.168.0.1/24 F0/0:192.168.1.1/24 Host A Host B IP Address:192.168.0.2/24 IP Address:192.168.1.2/24 Default Gateway:192.168.0.1 Default Gateway:192.168.1.1 图13 EIGRP 路由协议的配置 五．实验步骤 1. 如图对路由器A 及路由器B 的各个接口配置好IP地址 l 在路由器A (假设为DCE 端)上 router>en router#conf t
router(config)#hostname RouterA RouterA(config)#int s0/0 RouterA(config-if)#ip add 10.0.0.1 255.255.255.0 RouterA(config-if)#cl ra 64000 RouterA(config-if)#no sh RouterA(config)#int f0/0 RouterA(config-if)#ip add 192.168.0.1 255.255.255.0 RouterA(config-if)#no sh RouterA(config-if)#exit l 在路由器B (假设为DTE 端)上 router>en router#conf t router(config)#hostname RouterB RouterB(config)#int s0/0 RouterB(config-if)#ip add 10.0.0.2 255.255.255.0 RouterB(config-if)#no sh RouterB(config)#int f0/0 RouterB(config-if)#ip add 192. 168.1.1 255.255.255.0 RouterB(config-if)#no sh RouterB(config-if)#exit 实验结果: a. 在路由器A 上是否能ping 通路由器B 的串口S0/0 (10.0.0.2) b. 在路由器A 上是否能ping 通路由器B 的以太口F0/0 (192.168.1.1) 2. 在路由器A 和路由器B 上分别配置EIGRP 路由协议 在路由器A 上: RouterA (config)#router eigrp 100 RouterA(config-router)# net 10.0.0.0 RouterA(config-router)# net 192.168.0.0 在路由器B 上: RouterB (config)# router eigrp 100 RouterB(config-router)# net 10.0.0.0 RouterB(config-router)# net 192.168.1.0 实验结果: a. 在路由器A 上是否能ping 通路由器B 的串口S0/0 (10.0.0.2) b. 在路由器A 上是否能ping 通路由器B 的以太口F0/0
无线自组织网络路由协议概述 作者：唐敏赵贵 摘要：移动自组网由一组带有无线收发装置的移动节点组成，用来为远程操作、战场和地震或者洪水救援等紧急通信和易变的移动通信提供服务。由于移动自组网与有线网的区别，使得为移动自组网设计一个合适的分布式路由协议具有一定程度上的难度。本文主要是介绍了DSR和ADOV协议以及与有线网络中DV路由协议的区别。 关键词：无线自组网、DSR、ADOV 无线自组织网络即MANET(Mobile Ad Hoc Network)，是一种不同于传统无线通信网络的技术。传统的无线蜂窝通信网络，需要固定的网络设备如基地站的支持，进行数据的转发和用户服务控制。而无线自组织网络不需要固定设备支持，各节点即用户终端自行组网，通信时，由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性，能够更加快速、便捷、高效地部署，适合于一些紧急场合的通信需要，如战场的单兵通信系统。但无线自组织网络也存在网络带宽受限、对实时性业务支持较差、安全性不高的弊端。目前，国内外有大量研究人员进行此项目研究。 无线自组织网络(mobile ad-hoc network)是一个由几十到上百个节点组成的、采用无线通信方式的、动态组网的多跳的移动性对等网络。其目的是通过动态路由和移动管理技术传输具有服务质量要求的多媒体信息流。通常节点具有持续的能量供给。 由于Adhoc网络具有节点节电、减少带宽消耗、拓扑快速变化、适应单向信道环境等多方面的要求，使得现有的IP路由协议，如RIP（选路信息协议）和OSPF（开放最短路径优先协议）等不能满足要求，Adhoc网络路由协议的设计具有很大难度。IETF的MANET工作组重点研究无线Adhoc中的路由协议。主要有如下几种草案： 1.AODV（AdhoconDemandDistmceVectorRouting）Adhoc网络的距离矢量路由算法。 2.TORA（TemporallyOrderedRoutingAlgorithm）临时顺序路由算法。 3.DSR（DynamicSourceRouting）动态源路由协议。 4.OLSR（OptimizedLinkStateRoutingProtocol）优化的链路状态路由协议。 5.TBRPF（TopologyBroadcastBasedonReversePathForwarding）基于拓扑广播的反向路径转发。 6.FSR（FisheyeStateRoutingProtocol）鱼眼状态路由协议。 7.IERP（theInterzoneRoutingProtocol）区域间路由协议。 8.IARP（theIntrazoneRoutingProtocol）区域内路由协议。 9.DSDV（DestinationSequencedDistanceVector）目标序列距离路由矢量算法。 下面我将重点就DSR和AODV两种协议进行介绍。 (一)．DSR（DynamicSourceRouting）动态源路由协议。
关于路由协议试题以及参考答案 1、解决路由环问题的方法有(ABD) A. 水平分割 B. 路由保持法 C. 路由器重启 D. 定义路由权的最大值 2、下面哪一项正确描述了路由协议(C) A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议 D. 指定MAC地址和IP地址捆绑的方式和时间的一种协议 3、以下哪些内容是路由信息中所不包含的(A) A. 源地址 B. 下一跳 C. 目标网络 D. 路由权值 4、以下说法那些是正确的(BD) A. 路由优先级与路由权值的计算是一致的 B. 路由权的计算可能基于路径某单一特性计算，也可能基于路径多种属性 C. 如果几个动态路由协议都找到了到达同一目标网络的最佳路由，这几条路由都会被加入路由表中 D. 动态路由协议是按照路由的路由权值来判断路由的好坏，并且每一种路由协议的判断方法都是不一样的 5、IGP的作用范围是(C) A. 区域内 B. 局域网内 C. 自治系统内 D. 自然子网范围内 6、距离矢量协议包括(AB) A. RIP B. BGP C. IS-IS D. OSPF 7、关于矢量距离算法以下那些说法是错误的(A) A. 矢量距离算法不会产生路由环路问题 B. 矢量距离算法是靠传递路由信息来实现的 C. 路由信息的矢量表示法是(目标网络，metric) D. 使用矢量距离算法的协议只从自己的邻居获得信息 8、如果一个内部网络对外的出口只有一个，那么最好配置(A) A. 缺省路由 B. 主机路由 动态路由C. 9、BGP是在(D)之间传播路由的协议
无线Mesh网路由协议的性能分析 摘要随着信息技术的发展，无线Mesh网络技术的优越性逐渐的展现出来，无 线Mesh网络的发展能更好的满足人们对于信息需求的膨胀，本文介绍了无线Mesh网络的发展，现有的研究成果以及其网路由协议的性能分析。 关键词无线Mesh 概况性能分析 随着无线网络技术发展的日新月异，由于Wlan等技术的局限性，新的网络 构建和技术不断被提出与发展，其中无线Mesh网络表现出其特质。无线Mesh 网络是一种具有多跳性能以及具有自组织自愈合特点的高容量高速率的网络结构，并具有快速部署易于安装、非视距传输、健壮性、结构灵活、高带宽的特点。核 心是使每个节点都可发射和接受信号。 1. 无线Mesh网络 我们传统使用的Wlan网络，用户都是通过一条固定的线路，当用户需要使 用网络的时候，必须先接入一个固定的AP点，这样容易因为连入AP点的用户过 多导致网络堵塞，而无线Mesh网络的出现则有效的解决这个问题。无线Mesh 网络是由mesh routers（路由器）与mesh clients（客户端）组成，而其中mesh routers构成骨干网络，并和有线的internet网相连接，负责为mesh clients提供 多跳的无线internet连接。 无线Mesh路由器的WR与用户终端间的无线传输、WR之间的无线传输和WR与WGW间的无线传输等技术共同组成了无线Mesh的物理层面的技术。由于无论采用何种传输技术都与用户端没有什么直接的关系，因此可以多样性的采用 各种技术，例如智能定向天线技术、高效可控调制编码技术、低临界发射功率控 制技术等。多跳的无线Mesh网络的最重要技术是用户终端通过WR接到无线IP 接入点的路由技术和相关协议，其需要注意的准则的包括尽量少的多跳数、尽量 小的时延、尽量大的数据速率、尽量低的差错率、尽量大的路由稳定等等。 2．几种典型的路由协议 目前无线Mesh网络典型的路由协议有动态源路由协议(DSR)、目的序列距离 矢量路由协议(DSDV)、临时按序路由算法（TORA)以及Ad Hoc按需距离矢量路由 协议(AODV)等。 2.1动态源路由协议 由于无线Mesh网络具有多跳性，其系统内的每个节点都可接收发射信号， 因此路由选择成为无线Mesh网络里重要的问题。无线网络协议的动态源路由协 议借鉴Ad Hoc的3种协议：先验式路由协议中，无论它们是否有通信需求，每个节点都采用周期性的路由分组广播，维护一张包含到达其他节点的路由信息的路 由表，当网络拓扑结构有所改变时，节点就发出更新消息，节点更新路由表；反 应式路由协议，也称为源驱动按需路由协议（如 AODV、DSR、TCRA）；混合式路由协议（如ZRP），混合式路由协议是前两种协议的综合。 动态源路由协议是一种按需路由协议，支持单向链路，并且能够发现多条路由，由于对路由需求反应慢，就有可能造成延时，网络堵塞等故障，会对整个系 统的服务质量有所影响。 2.2目的序列距离矢量路由协议 目的序列距离矢量路由协议是一种路由选择机制的表驱动算法，普遍用于Ad Hoc的移动网络中。目的序列距离矢量路由协议网络中，每个节点都包含一个含 有所有可能的目的节点以及到它们的距离信息的路由表。
实用标准文案路由器与路由协议配置实验三 一、实验目的理解和掌握路由器的基本配置，以及设置路由器的静态路由、缺省路由和动态路由等。1. 查看路由器的工作状态、接口状态与配置。2. 掌握静态路由、缺省路由的配置与测试。3. ）的工作原理。4.了解路由器动态路由协议（RIP RIP5.掌握的配置与测试。 二、实验理论 三、实验条件网络交换与路由操作系统、Boson NetSim 1.软件环境：windows 2000 professional/xp 模拟器。模拟器。2.硬件环境：计算机、路由器/ E0:192.168.1.1/24E0:11.0.0.1/24E0:11.0.0.2/24S0:10.0.0.1/24 192.168.1.0/24E0:12.0.0.2/24S0:10.0.0.2/24LANE1:12.0.0.1/24四、实验内容 实验内容1：路由器的IOS软件使用 精彩文档． 实用标准文案 实验内容2：为路由器添加静态路由和默认路由 实验内容3：测试路由器接口、静态路由和缺省路由 五、实验步骤 实验内容1：路由器的IOS软件使用 (1)使用计算机串行口连接到路由器的Console端口，通过Windows2000/Professional/XP操作系统的“超级终端”软件连接到路由器。或者通过Telnt的方式远程登录到路由器。 (2)设置路由器R3，熟悉路由器的基本操作命令。
1. 初始化配置（为路由器命名、关闭域名解析、日志同步） router(config)#host r3 R3(config)#no ip domain-lookup R3(config)#line con 0 R3(config-line)#logging synchronous 日志自动同步（自动换行） R3(config-line)#exec-time 0 0 会话永不超时（默认10分钟） 2 设置密码（console口、VTY接口和特权） r1(config)#line con 0 r1(config-line)#password ccna console口配置密码 r1(config-line)#login r1(config)#line vty 0 4 r1(config-line)#pass ccnp 精彩文档． 实用标准文案 r1(config-line)#login r1(config)#enable password cisco r1,r2,r4的配置( 略) 密码配置结束后待实验设备调试通后可以通过任何一个设备telnet其它设备。为了配置方便可以放最后做。 2. 按照网络拓扑图所示的IP地址规划，配置路由器R3的接口。
路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。 根据路由算法 动态路由协议可分为距离向量路由协议（Distance V ector Routing Protocol）和链路状态路由协议（Link State Routing Protocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra 算法，即最短优先路径（Shortest Path First，SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置 可将路由协议分为内部网关协议（Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置选路策略时，具有明显的缺点，目前已被BGP代替。 EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。 2 静态路由 静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点： ·静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。 ·静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。 ·有的情况下必须使用静态路由，如DDR、使用NA T技术的网络环境。 静态路由具有以下缺点： ·管理者必须真正理解网络的拓扑并正确配置路由。 ·网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。 ·配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。 3 动态路由
计算机网络实验六r i p 路由协议配置 Company number【1089WT-1898YT-1W8CB-9UUT-92108】
太原理工大学现代科技学院计算机通信网络课程实验报告 专业班级 学号 姓名 指导教师
实验名称 同组人 专业班级 学号 姓名 成绩 一、实验目的 《计算机通信网络》实验指导书 掌握RIP 动态路由协议的配置、诊断方法。 二、实验任务 1、配置RIP 动态路由协议，使得3 台Cisco 路由器模拟远程网络互联。 2、对运行中的RIP 动态路由协议进行诊断。 三、实验设备 Cisco 路由器 3 台，带有网卡的工作站PC2 台，控制台电缆一条，交叉线、V35 线若干。 四、实验环境 五、实验步骤 1、运行Cisco Packet Tracer 软件，在逻辑工作区放入3 台路由器、两台工作站PC ，分别点击各路由器，打开其配置窗口，关闭电源，分别加入一个2 口同异步串口 网络模块（WIC-2T ），重新打开电源。然后，用交叉线（Copper Cross-Over ）按图6-1（其中静态路由区域）所示分别连接路由器和各工作站PC ，用DTE 或DCE 串口线………… ……… …… ………… …装 … …… …… …… … …… … … …… …订 … …… … … …… …… … …… … … ……
缆连接各路由器（router0 router1），注意按图中所示接口连接（S0/0 为DCE， S0/1 为DTE）。 2、分别点击工作站PC1、PC3，进入其配置窗口，选择桌面（Desktop）项，选择 运行IP 设置（IP Configuration），设置IP 地址、子网掩码和网关分别为 PC1：/24 gw: PC3：/24 gw: 3、点击路由器R1，进入其配置窗口，点击命令行窗口（CLI）项，输入命令对路 由器配置如下： 点击路由器R2，进入其配置窗口，点击命令行窗口（CLI）项，输入命令对路由器配 置如下： 同理对R3 进行相应的配置： 4、测试工作站PC 间的连通性。 从PC1 到PC3：PC>ping （不通） 5、设置RIP 动态路由 接前述实验，继续对路由器R1 配置如下： 同理，在路由器R2、R3 上做相应的配置: 6、在路由器R1 上输入show ip route 命令观察路由信息，可以看到增加的RIP 路
对于目前所提出的众多MANET路由协议，协议性能的分析和比较重点集中在DSDv，AODV，DSR和ToRA等几种路由算法上，通过报文发送率、路由开销、路径最优性、吞吐量、平均端到端时延等参数对路由协议的性能进行评估和比较。根据国内外公布的MANET路由协议仿真实验结果进行研究，可以得出这样的结论:各种不同情况的比较下，如不同的数据源数目，不同的节点移动性，不同的自组织网络模型以及不同的网络负载等等，反应式路由协议的性能明显优于先应式路由协议。 根据路由建立时机与数据发送的关系可以把路由协议分为三种:主动路由 协议、按需路由协议、混合路由协议。主动路由协议是事先给定所有路径，并不考虑实际中是否用到具体的路径。这种方式路由的建立、维护的开销都很大，资源要求高，不适合于传感器网络。按需路由协议是在传输中需要路径时才按需要去计算合适的路径，这种方式会产生较大的时延。混合路由协议是综合利用前面两者的一个结合体。由于无线传感器网络中节点能量有限，且只具有局部网络信息，一般都是采用按需路由或者是混合路由协议。 根据路由过程中节点的通信模式可以把路由协议分为以下几种:单跳协议，传感器节点把采集到的数据直接发送给基站节点。在这种方式中，如果网络规模较大，则节点的能量会很快耗尽;随着节点数目的增加，网络中的数据冲突也会变得更加严重。洪泛式路由协议，这是一种简单的协议，它不需要维护网络的拓扑结构和路由计算。接收到数据的节点以广播的方式转发给所有邻居节点。虽然这种方式的路由协议实现很直接，但它有严重的缺陷，会带来网络内信息的内爆和交叠。而且对资源有很大的浪费。 平面型路由协议，网络中所有节点都是地位平等的。当一个节点需要发送数据给基站节点时，可以通过其它节点作为中间节点进行转发，最后到达基站节点。也是一种多跳的传输数据的方式。一般来说，在基站节点附近的节点参于数据中转的概率要大于远离基站节点的传感器节点。因此，基站节点附件的传感器节点由于频繁的参于数据转发而会很快的耗尽能源。平面型路由协议实现简单，健壮性好:但建立、维护路由的开销较大，数据传输的跳数多，一般适用于规模小的网络。 层次型路由协议，基本思想是把传感器节点分成不同的簇，簇内部的通信工作由簇头节点完成，同时簇头节点完成数据聚集和融合;少通信的数据量，最后簇头节点还要负责把处理后的数据发送给基站节点。这种路由协议可以很好的满足传感器网络的可扩展性，适用于大规模的网络。但是簇的维护开销较大，簇头节点是路由的关键节点，其产生和维护都很重要，一旦失效会对路由造成较大影响。 从不同的应用性能角度出发可以将路由协议分为多种类型。 基于查询的路由协议，在环境监测、战场评估等应用中，需要不断查询传感器节点采集的数据;基站节点发出查询任务，传感器节点向查询节点报告采集的数据。在这类应用中，通信流量主要是查询节点和传感器节点之间的命令和数据传输，同时传感器节点的采集信息在传输路径上通常要进行数据融合，通过减少通信流量来节省能量。 地理位置路由协议，它利用节点的地理位置信息，把查询或者数据转发给特定的区域，从而缩小了数据的传输范围。在一些目标跟踪类应用中，往往需要唤醒距离跟踪目标最近的传感器节点，以得到关于目标的更精确位置等相关信息。在这类应用中，通常需要知道目的节点的精确或者大致的地理位置。把节点的位置信息作为路由选择的依据，可以对节点进行域的化分，从而缩小数据发送的范围，还可以帮助完成节点的路由功能，并降低系统专门维护路由协议的能耗。 以数据为中心的路由协议，它提出对传感器网络中的数据用特定的描述方式命名，数据传输
自组织网络 求助编辑百科名片 自组织网络 移动自组织网络是一种移动通信和计算机网络相结合的网络，是移动计算机网络的一种，用户终端可以在网内随意移动而保持通信。 目录 自组织网络概述 自组织网络特点 自组织网络应用领域 展开 编辑本段自组织网络概述 移动自组织(Ad Hoc)网络是一种多跳的临时性自治系统，它的原型是美国早在1968年建立的ALOHA网络和之后于1973提出的PR(Pac ket Radio)网络。ALOHA网络需要固定的基站，网络中的每一个节点都必须和其它所有节点直接连接才能互相通信，是一种单跳网络。直到P R网络，才出现了真正意义上的多跳网络，网络中的各个节点不需要直接连接，而是能够通过中继的方式，在两个距离很远而无法直接通信的节点之间传送信息。PR网络被广泛应用于军事领域。IEEE在开发802. 11标准时，提出将PR网络改名为Ad Hoc网络，也即今天我们常说的移动自组织网络。
移动自组织网络。一方面，网络信息交换采用了计算机网络中的分组交换机制，而不是电话交换网中的电路交换机制;另一方面，用户终端是可以移动的便携式终端，如笔记本、PDA等，用户可以随时处于移动或者静止状态。无线自组网中的每个用户终端都兼有路由器和主机两种功能。作为主机，终端可以运行各种面向用户的应用程序;作为路由器，终端需要运行相应的路由协议。这种分布式控制和无中心的网络结构能够在部分通信网络遭到破坏后维持剩余的通信能力，具有很强的鲁棒性和抗毁性。 作为一种分布式网络，移动自组织网络是一种自治、多跳网络，整个网络没有固定的基础设施，能够在不能利用或者不便利用现有网络基础设施(如基站、AP)的情况下，提供终端之间的相互通信。由于终端的发射功率和无线覆盖范围有限，因此距离较远的两个终端如果要进行通信就必须借助于其它节点进行分组转发，这样节点之间构成了一种无线多跳网络。[1] 网络中的移动终端具有路由和分组转发功能，可以通过无线连接构成任意的网络拓扑。移动自组织网络既可以作为单独的网络独立工作，也可以以末端子网的形式接入现有网络，如Internet网络和蜂窝网。 编辑本段自组织网络特点 移动自组织网络能够利用移动终端的路由转发功能，在无基础设施的情况下进行通信，从而弥补了无网络通信基础设施可使用的缺陷。自组网技术为计算机支持的协同工作系统提供了一种解决途径，主要特点有：
. 2.1实验目的 通过本实验，学生可以掌握以下技能: 1.路由器基本配置使用方法； 2.配置RIP协议; 3.配置RIPv2协议; 4.查看上述配置项目的相关信息。 2.2实验任务 1.配置路由器端口的IP地址； 配置2.RIP协议； 配置3.RIP v2协议； 使得不同网段的4.PC机能够通信； 2.3实验设备 CISCO2600交换机三台，带网卡的PC机两台，控制电缆两条，串口连接线两条。 交叉线序网线两条以及Consoie电缆； 2.4实验环境 如图所示，用串口连接线把路由器router1的串口s0和router3的串口s0连接起来；把路由器router2的串口s0和router3的串口s1连接起来。PC1与路由器router1的FastEthernet0/1连接，PC2与路由器router2的FastEthernet0/11连接，电缆连接完成后。给所有设备加电，开始进行实验。 文档Word . 2.5实验报告要求 实验报告信息要求完整，包括学号、、班级、专业、课程名称、教师名称、实验目的、实验任务、实验环境、实验步骤及详细记录、实验过程中存在的问题及实验心得体会等内容。
2.6实验步骤通过PC1上的超级终端连接路由器router1，并为路由器命名 Router> enable Router# configure terminal Router(config)# Router(config)# hostname router1 router1(config)# 1.设置路由器router1的Ethernet0端口的IP地址 router1(config)# interface ethernet0 router1(config-if)# ip address 11.168.1.11 255.0.0.0 router1(config-if)# no shutdown 2.设置路由器router1的串口s0端口的IP地址 router1(config-if)# int s0 router1(config-if)# ip address 192.168.1.13 255.255.255.0 router1(config-if)# no shutdown 3.设置PC1的IP地址11.168.1.10，网关为11.168.1.11 文档Word .
路由协议DSR_AODV_DSDV [Dynamic Source Routing，动态源路由协议] ●当节点S需要向节点D发送数据的时候，而此时节点S并不知道通往节点D的路径， 此时，节点S便启动路由发现过程 ——DSR协议为反应式（Reactive）路由协议 ●源节点广播Route Request路由请求消息（RREQ消息） ●每个节点均在其向前发送的RREQ消息上附加自己唯一的标识符 [动态源路由协议的路由发现过程] [X,Y]表示附加到RREQ消息上的标识符列表
●如图，节点H同时接收到来自两个相邻节点的RREQ消息：有潜在消息冲突的可能 ●节点C收到来自G和H两个相邻节点发送来的RREQ消息，但C并不再向前发送该消息， 因为节点C已经向前发送过一次RREQ消息
●节点J与节点K均向节点D发送了RREQ消息 ●由于J和K均不知道对方存在，彼此之间是隐藏的，因此这两个节点所发送的消息存 在冲突的可能 ●节点D不再向前发送RREQ消息，因为节点D便是整个路由发现过程的终点目标 ●当目的节点D接到第一个RREQ消息的时候，便往回发送一个Route Reply路由应答消 息（RREP消息） ●RREP消息经由反向路径回传，（反向路径就是和RREQ消息到达路径相反的路径） ●RREP消息当中包含了由S到D的路径，而这条路径就是源节点S所发送的RREQ消息所 确定的 [动态源路由协议的路由应答过程]
●当源节点S接收到RREP消息的时候，它便将RREP消息中所记录的路径缓存起来 ●当源节点S发送数据到目的节点D时，数据分组的首部将包含整个路径的信息，这也是 该算法命名为“源路由”的缘由 ●中间节点使用数据分组中首部包含的“源路由”信息了来决定抵达该节点的数据应该转 发的方向 [动态源路由协议的数据投递过程] [动态源路由协议优化——路径缓存] ●每个节点将通过任何可能的方式所获得的新路径缓存起来 ●当节点S发现一条可以通往节点D的路径[S,E,F,J,D]时，它同样知道有一条可以到达 节点F的路径[S,E,F] ●当节点K接收到路由请求消息Route Request RREQ[S,C,G]后，节点K则同样知道经过 路径[K,G,C,S]可以到达节点S ●当节点F向前传递路由应答消息Route Reply RREP[S,E,F,J,D]时，节点F则可以知道 经过路径[F,J,D]可以到达节点D ●当节点E经过路径Data [S,E,F,J,D]发送数据分组的时候，它则知道它自身可通过路 径[E,F,J,D]可以到达节点D ●一个节点无意中听到其他节点的通信消息的时候，它则将缓存其中它自己所不知道的路 由 ●存在问题：一些陈旧的路由缓存对于系统的开销是一种负担 [动态源路由协议的优点] ●只维持需要通信节点之间的路径——可以减少路由保持对于系统的开销 ●路由缓存机制可进一步减少路由发现过程的开销 ●一次简单的路由发现过程可能产生许多通往同一节点的路径，由于中间很可能用以前的 缓存记录对路由发现消息进行应答
自组织基本路由协议及混合型路由协议技术 自组织基本路由协议及混合型路由协议技术 自组网的路由技术主要是设计能自适应网络拓扑动态变化的分布式路由协议路由协议，并避免产生路由环路，尽可能减小路由开销，具有一定的可扩展性，使网络节点能根据网络情况的变化，具各分布式管理的路由功能。自组织网络自组织网络是一个多跳的临时性的自治系统，在这种环境中，由于结点的无线通信覆盖范围的有限性，两个无法直接通信的移动结点可以借助其他结点进行分组转发来进行数据通信。自组网结点之间是通过多跳数据转发机制进行数据交换，需要按路由协议进行分组转发决策。 IETF于1996年成立了自组网工作小组（MANETWG），其核心任务就是研究自组网环境下基于IP协议的路由协议规范和接口设计。 目前MANETWG已经提出了许多协议草案，比如DSR、AODV、TORA、ZRP等。这些自组网路由协议根据不同的角度可以进行不同的分类。按路由发现的策略划分，可以分为主动式主动式路由协议、被动式路由协议和混合型路由协议。自组织网络主要有以下路由协议。 研究基于分布式算法，具有网络自组织和自设置功能的自组织基本路由协议，主要有两类：表驱动路由协议（主动式路由协议）和按需路由协议（反应式路由协议），。主动式路由协议尽力维护网络中每个节点至所有其他节点的一致的最新路由信息，并要求网络中的每个节点都建立和维护一个或多个存储路由信息的表格。在网络拓扑变化时周期性地广播路由更新信息。这样减少了获得路由的时延，但是需
要花费较大的开销保持路由更新。按需路由协议只有在源节点需要时才建立路由，节点不需要花费代价来维护无用的路由信息，节省了一定的网络资源，但是路由发现过程时延比较大。 自组织网络路由协议按驱动模式的分类 迄今为止，已提出的主动式协议主要有WRP、DSDV等。下面简单介绍这两种协议。 （1）WRP协议 无线路由协议（wirelessroutmgprotocol，WRP）是一个基于距离矢量的协议，其路由算法是对路径发现算法PFA的改进。它利用去往目标结点的路径长度和相应路径到倒数第二跳结点信息加速路由协议收敛速度，改善路由环路问题。WRP对PFAD的改进之处在于当结点i监测到与邻居结点j的链路链路发生变化时，i会检查所有邻居结点关于倒数第二跳信息的一致性，而PFA只会检查结点j 关于倒数第二跳结点信息的一致性。这种改进可以进一步地减少出现路由环路的次数，加快算法的收敛速度。WRP协议的主要思想如下：每个结点维护四张表，即距离表、路由表路由表、链路费用表和消息重发表，并通过UPDATE消息通告给邻居结点。 设结点为i，信宿结点为j，结点i的邻居结点为k。 ①距离表。距离表包括k的通告的相关内容有经过k到j的路由的距离Dijk的前趋结点Piik。 ②路由表。每个表项包括信宿结点地址、到信宿的距离Dij、到j的最短路由j的前趋结点Pij、i的下一跳（后继）Sij等。
武汉工程大学计算机科学与工程学院 《计算机网络》实验报告
实验内容 实验目的 1、进一步理解路由器的主要组成部分及其功能，初步掌握IOS的一些基本命令，学习对路由器进行安全设置和基本的日常维护。 2、理解利用路由器IP包进行路由的基本原理及方法，初步掌握相关的一些IOS命令，学习对路由器的路由表进行查看。 实验要求 1、按照上述实验步骤进行正确的配置后，可以观察到运用TFTP服务器进行IOS备份的过程，可以在一台路由器的控制台上对远程登录的路由器进行配置的查看和修改，另外，还可以对各种口令设置的有效性进行考证。 2、按照上述实验步骤进行正确的配置后，可以用“ping”命令进行网络的连通测试，可以看到：无论是采用静态路由方式，还是采用动态路由方式，都可以达到连通网络的目的。 实验内容 1、学习检查路由器的主要参数和进行一些基本的设置； 2、学会对路由器进行各种口令的设置； 3、掌握路由器一些关键文件的备份。 4、静态路由的配置； 5、ＲＩＰ协议的配置； 6、ＩＧＲＰ协议的配置 实验设备 三台Cisco 25XX路由器和一台PC。 实验原理图 图 1-1 实验原理图1
图 1-1 实验原理图2 实验步骤 一、路由器的基本配置 1、将路由器与终端相连，加电启动路由器，进入命令行配置方式； 2、在“用户模式”下输入“Enable”进入“特权模式”，在“特权模式”下输入“conf t”进入“全局配置”模式； 3、用“hostname”命令为路由器命名； 4、用“int e0”、“int s0”、“int to0”命令进入路由器的某个端口的配置状态，这时可为路由器的该端口指定进行一些参数（如：IP地址、速率等）的设置； 5、按“ctrl+z”回到“特权模式”下，用“sh ver”、“sh running”、“sh start”和“show int”命令分别查看路由器的IOS版本、配置和端口状态； 6、练习“ctrl+A”、“ctrl+E”、“ctrl+B”、“ctrl+P”等组合键的使用； 7、学习如何进行“端口配置模式”、“全局配置”、“特权模式”和“用户模式”之间的转换，学习不同状态下帮助的获得； 8、练习进行各种命令的配置，包括：“console password”、“telnet password”、“auxiliary passwod”、“enable password”、“secret password”等； 1、router(config)#enable password cisco 命令解释：开启特权密码保护。 2、router(config)#enable secret class 命令解释：开启特权密匙保护。 这两个密码是用来限制非授权用户进入特权模式。因为特权密码是未加密