路由选择协议和配置的详细步骤
静态路由的配置：
router(config)ip route +非直连网段+子网掩码+下一跳地址
router(config)#exit
动态路由按照是否在一个自治系统内使用又可以分为内部网关协议(igp)和外部网关协议(bgp)常见的内部网关协议有rip、ospf等，外部网关协议有bgp、bgp-4，这里主要说下内部网关路由选择协议：rip(routing information protocol)是一种距离矢量选择路由协议，由于它的简单、可靠、便于配置，所以使用比较广泛，但是由于它最多支持的跳数为15，16为不可达所以只适合小型的网络，而且它每隔30s一次的路由信息广播也是造成网络广播风暴的重要原因之一。
rip的配置：
router(config)#router rip
router(config-router)#network network-number
network_number为路由器的直连网段
由于rip的局限性，一种新的路由选择协议应运而生：igrp，igrp(interoor gateway routing protocol)igrp由于突破了15跳的限制，成为了当时大型cisco网络的首选协议 rip与igrp 的工作机制，均是从所有配置接口上定期发出路由更新。但是，
rip是以跳数为度量单位;igrp以多种因素来建立路由最佳路径;带宽(bandwidth)，延迟(delay)，可靠性(reliability)，负载(load)等因素但是它的缺点就是不支持vlsm和不连续的子网。
igrp的配置：
router(config)#router igrp 100(100为自治系统号)
router(config-router)#network network-number
router(config-router)#exit
注意：
1)编号的有效范围为1-65535，编号用确定一组区域编号相同的路由器和接口;
2)不同的编号的路由器不参与路由更新。
eigrp(enhanced interoor gateway routing protocol)eigrp 是最典型的平衡混合路由选择协议，它融合了距离矢量和链路状态两种路由选择协议的优点，使用散射更新算法，可实现很高的路由性能。eigrp特点是采用不定期更新，即只在路由器改变计量标准或拓扑出现变化时发送部分更新路由。支持可变长子网掩码vslm，具有相同的自治系统号的eigrp和igrp之间，可无缝交换路由信息。eigrp的配置和igrp的大致相同：
router(config)#router eigrp(100为自治系统号)
router(config-router)#network
network-number router(config-router)#exit
ospf：
ospf是一种链路状态路由选择协议所谓链路状态是指路由器接口的状态，如up，down，ip及网络类型等链路状态信息通过链
路状态公告(lsa)发布到网上的每台路由器，每台路由器通过lsa 信息建立一个关于网络的拓扑数据库，可以在大型网络中使用，而且它支持vlsm 使用带宽作为度量值，收敛速度快，通过分区实现高效的网络管理。
注：我们都知道路由器的功能主要是寻址和转发。寻址是通过路由算法来实现的，路由算法将收集到的不同信息添到路由表中，而转发则是通过路由表进行。路由器之间相互通信、更新、维护路由表，而路由器之间相互通信就涉及到了路由选择协议。路由选择协议和配置的
12.7 IPX路由选择协议 IPX中使用的两个主要的路由选择协议是RIP（IPX的距离向量协议，IPX’s distance vector protocol）和NLSP（IPX的链路状态协议，IPX’s link state protocol）。维持IPX路径的所有路由选择协议也会维持SAP列表，这样它才能跟踪服务。 IPX RIP与TCP/IP有许多相似之处。它们都可以使用水平分割或毒性逆转来帮助防止路由选择循环和加快会聚时间。它们也都有15个跳数限制，并且都定期发送完整的路由选择表更新，使用60秒钟而不是30秒钟的更新间隔，而且IPX RIP会发送SAP信息以及路由选择信息。IPX RIP公布的额外SAP信息是更新间隔较长的原因所在。 注意：不要混淆TCP/IP RIP和IPX RIP。虽然它们有许多相似之处，但是它们属于两个不同的协议。 直到最近几年，Novell才开始将NLSP作为默认的路由选择协议，而且默认情况下，在支持RIP兼容性的NetWare服务器上也支持NLSP。NLSP是一个链路状态协议，它允许在大型网络上构建分层的区域，就像OSPF和BGP那样。你也可以使用EIGRP来分配IPX路由选择信息，但是因为EIGRP是Cisco专用的，所以你只有在Cisco路由器之间、支持NetWare 服务器的网段之间、或者支持RIP或NLSP的NetWare资源之间使用它才能正常工作。NLSP路由器交换诸如连接状态、路由成本、吞吐量、最大数据包（MTU大小）以及通过RIP（外部网络号）了解的网络之类的信息。这种信息在LSP（链路状态数据包）中携带。通过与它的对等路由器交换信息，每一个NLSP路由器都可以构建和维护整个互联网络的逻辑图。因为NLSP是链路状态路由选择协议，所以只有当路由或服务中出现变化时，或者每隔两个小时，哪一个首先出现变化时，NLSP才传输路由选择信息。
OSPF 学习笔记 OSPF 协议号是89，也就是说在ip 包的protocol 中是89，用ip 包来传送 数据包格式: 在OSPF 路由协议的数据包中，其数据包头长为24 个字节，包含如下8 个字段： * Version number-定义所采用的OSPF 路由协议的版本。 * Type-定义OSPF 数据包类型。OSPF 数据包共有五种： * Hello-用于建立和维护相邻的两个OSPF 路由器的关系，该数据包是周期性地发送的。 * Database Description-用于描述整个数据库，该数据包仅在OSPF 初始化时发送。 * Link state request-用于向相邻的OSPF 路由器请求部分或全部的数据，这种数据包是在当 路由器发现其数据已经过期时才发送的。 * Link state update-这是对link state 请求数据包的响应，即通常所说的LSA 数据包。 * Link state acknowledgment-是对LSA 数据包的响应。 * Packet length-定义整个数据包的长度。 * Router ID-用于描述数据包的源地址，以IP 地址来表示，32bit * Area ID-用于区分OSPF 数据包属于的区域号，所有的OSPF 数据包都属于一个特定 的OSPF 区域。 * Checksum-校验位，用于标记数据包在传递时有无误码。 * Authentication type-定义OSPF 验证类型。 * Authentication-包含OSPF 验证信息，长为8 个字节。 FDDI 或快速以太网的Cost 为1，2M 串行链路的Cost 为48，10M 以太网的Cost 为10 等。 所有路由器会通过一种被称为刷新（Flooding）的方法来交换链路状态数据。Flooding 是指路由器将其LSA 数据包传送给所有与其相邻的OSPF 路由器，相邻路由器根据其接收到的链路状态信息 更新自己的数据库，并将该链路状态信息转送给与其相邻的路由器，直至稳定的一个过程。当路由 器有了一个完整的链路状态数据库时，它就准备好要创建它的路由表以便能够转发数据流。CISCO 路由器上缺省的开销度量是基于网络介质的带宽。要计算到达目的地的最低开销，链路状态型路由选择协议（比如OSPF）采用Dijkstra 算法，OSPF 路由表中最多保存 6 条等开销路由条目以进行负 载均衡，可以通过"maximum-paths" 进行配置。如果链路上出现fapping 翻转，就会使路由器不停 的计算一个新的路由表，就可能导致路由器不能收敛。路由器要重新计算客观存它的路由表之前先 等一段落时间，缺省值为 5 秒。在CISCO 配置命令中"timers spf spf-delay spy-holdtime" 可以对两次连续SPF 计算之间的最短时间（缺省值10 秒）进配置。 路由器初始化时Hello 包是用224.0.0.5 广播给域内所有OSPF 路由器，选出DR 后在用224.0.0.6 和DR，BDR 建立邻接。DR 用224.0.0.5 广播给DRother LSA BDR 也是 DRother 用224.0.0.6 广播LSA 给DR 和BDR DR 是在一个以太网段内选举出来的，如果一个路由器有多个以太网段那么将会有多个 DR 选举；DR 的选择是通过OSPF 的Hello 数据包来完成的，在OSPF 路由协议初始化的过程中，会通过Hello 数据包在一个广播性网段上选出一个ID 最大的路由器作为指定
OSPF各种类型详解 一、OSPF数据包类型 1.Hello包：用于建立和维护相邻的两个OSPF路由器的邻接关系，该数据包是周期性地发送的。 2.Database Description（数据库描述包DBD）：用于描述整个数据库，该数据包仅在OSPF初始化时发送。 3.Link state request（链路状态请求包LSQ）：用于向相邻的OSPF路由器请求部分或全部的数据，这种数据包是在当路由器发现其数据已经过期时才发送的。 4.Link state update（链路状态更新包LSU）：这是对link state请求数据包的响应，即通常所说的LSA数据包。 5.Link state acknowledgment（链路状态确认包LSAck）：是对LSA数据包的确认，以确保可靠地传输和信息交换。 二、OSPF网络类型 OSPF链路类型有3种：点到点，广播型，NBMA。在3种链路类型上扩展出5种网络类型：点到点，广播，NBMA，点到多点，虚链路。其中虚链路较为特殊，不针对具体链路，而NBMA链路对应NBMA和点到多点两种网络类型。 以上是RFC的定义，在Cisco路由器的实现上，我们应记为3种链路类型扩展出8种网络类型，其中NBMA链路就对应5种，即在RFC的定义基础上又增加了3种类型。首先分析一下3种链路类型的特点： 1. 点到点：一个网络里仅有2个接口，使用HDLC或PPP封装，不需寻址，地址字段固定为FF； 2. 广播型：广播型多路访问，目前而言指的就是以太网链路，涉及IP 和Mac，用ARP 实现二层和三层映射； 3. NBMA：网络中允许存在多台Router，物理上链路共享，通过二层虚链路（VC）建立逻辑上的连接。
关于路由协议试题以及参考答案 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)之间传播路由的协议
路由协议的分类。什么是自治域系统、IGP、EGP。 自治域（自治系统），在同一种路由协议上使用不同的自治域，可以有效的分割 路由信息，即自治域A中的路由器不会与自治域B中的路由器交换路由 信息。一个AS是一组共享相似的路由策略并在单一管理域中运行的路由器的集合。一个AS可以是一些运行单个IGP（内部网关协议）协议的路由器集合。也可以是一些运行不同路由选择协议但都属于同一个组织机构的路由器集合。不管是哪种情况，外部世界都将整个AS看作是一个实体。按照工作区域，路由协议可以分为IGP和EGP： IGP(InteriorGateway Protocols)内部网关协议 在同一个自治系统内交换路由信息，RIP、OSPF和IS—lS 都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。 EGP(Exterior Gateway Protocols)外部网关协议 用于连接不同的自治系统，在不同的自治系统之间交换路由信息，主要使用路由策略和路由过滤等控制路由信息在自治域间的传播 什么是管理距离，有什么作用。 管理距离是指一种路由协议的路由可信度。每一种路由协议按可靠性从高到低，依次分配一个信任等级，这个信任等级就叫管理距离。对于两种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议。 防止环路的方法有哪些？ RIP：有六种防止环路的措施：设定无穷大的值（16）路由毒化水平分割毒化反转触发更新抑制计时器 OSPF有哪些状态，在每种状态下进行哪些操作？OSPF有哪三个表？为什么需要DR、BDR，如何选择。 OSPF路由器在完全邻接之前,所经过的几个状态: 1.Down:此状态还没有与其他路由器交换信息。首先从其ospf接口向外发送hello分组，还并不知道DR(若为广播网络)和任何其他路由器。发送hello分组使用组播地址224.0.0.5。 2.Attempt: 只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval 来发送Hello包. 3.Init: 表明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来. 4.two-way: 双向会话建立,而RID彼此出现在对方的邻居列表中。(若为广播网络：例如：以太网。在这个时候应该选举DR,BDR。) 5.ExStart: 信息交换初始状态，在这个状态下,本地路由器和邻居将建立Master/Slave关系,并确定DD Sequence Number,路由器ID大的的成为Master. 6.Exchange: 信息交换状态，本地路由器和邻居交换一个或多个DBD分组（也叫DDP) 。DBD包含有关LSDB中LSA条目的摘要信息)。 7.Loading: 信息加载状态：收到DBD后,将收到的信息同LSDB中的信息进行比较。如果DBD中有更新的链路状态条目，则向对方发送一个LSR，用于请求新的LSA 。 8.Full: 完全邻接状态,邻接间的链路状态数据库同步完成，通过邻居链路状态请求列表为空且邻居状态为Loading判断。
路由选择协议和配置的详细步骤 静态路由的配置： router(config)ip route +非直连网段+子网掩码+下一跳地址 router(config)#exit 动态路由按照是否在一个自治系统内使用又可以分为内部网关协议(igp)和外部网关协议(bgp)常见的内部网关协议有rip、ospf等，外部网关协议有bgp、bgp-4，这里主要说下内部网关路由选择协议：rip(routing information protocol)是一种距离矢量选择路由协议，由于它的简单、可靠、便于配置，所以使用比较广泛，但是由于它最多支持的跳数为15，16为不可达所以只适合小型的网络，而且它每隔30s一次的路由信息广播也是造成网络广播风暴的重要原因之一。 rip的配置： router(config)#router rip router(config-router)#network network-number network_number为路由器的直连网段 由于rip的局限性，一种新的路由选择协议应运而生：igrp，igrp(interoor gateway routing protocol)igrp由于突破了15跳的限制，成为了当时大型cisco网络的首选协议 rip与igrp 的工作机制，均是从所有配置接口上定期发出路由更新。但是，
rip是以跳数为度量单位;igrp以多种因素来建立路由最佳路径;带宽(bandwidth)，延迟(delay)，可靠性(reliability)，负载(load)等因素但是它的缺点就是不支持vlsm和不连续的子网。 igrp的配置： router(config)#router igrp 100(100为自治系统号) router(config-router)#network network-number router(config-router)#exit 注意： 1)编号的有效范围为1-65535，编号用确定一组区域编号相同的路由器和接口; 2)不同的编号的路由器不参与路由更新。 eigrp(enhanced interoor gateway routing protocol)eigrp 是最典型的平衡混合路由选择协议，它融合了距离矢量和链路状态两种路由选择协议的优点，使用散射更新算法，可实现很高的路由性能。eigrp特点是采用不定期更新，即只在路由器改变计量标准或拓扑出现变化时发送部分更新路由。支持可变长子网掩码vslm，具有相同的自治系统号的eigrp和igrp之间，可无缝交换路由信息。eigrp的配置和igrp的大致相同： router(config)#router eigrp(100为自治系统号) router(config-router)#network network-number router(config-router)#exit ospf： ospf是一种链路状态路由选择协议所谓链路状态是指路由器接口的状态，如up，down，ip及网络类型等链路状态信息通过链
ospf协议,实验报告 篇一：实验7 OSPF路由协议配置实验报告 浙江万里学院实验报告 课程名称：数据通信与计算机网络及实践 实验名称： OSPF路由协议配置专业班级：姓名：小组学号：XX014048 实验日期： 再测试。要求写出两台路由器上的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__ 本人姓名_徐波_ 日期 本次实验是我们的最后一次实验，再次之前我们已经做了很多的有关于华为的实验，从一开始的一头雾水到现在的有一些思路，不管碰到什么问题，都能够利用自己所学的知识去解决或者有一些办法。这些华为实验都让我受益匪浅。
实验个人总结 班级通信123班本人学号后三位__046__ 本人姓名_金振宁_ 日期 这两次实验都可以利用软件在寝室或者去其他的地方去做，并不拘泥于实验室，好好的利用华为的模拟机软件对我们来说都是非常有用的。 实验个人总结 班级通信123班本人学号后三位本人姓名_陈哲日期 第页共页 篇二：单区域的OSPF协议配置实验报告 学生实验报告 *********学院 篇三：OSPF实验报告 计算机学院 实验报告 （ XX 年春季学期） 课程名称：局域网设计与管理 主讲教师：李辉 指导教师：学生姓名： 学 年郑思楠号： XX012019 级： XX级
CISCO BGP协议精简技术要点 1. BGP特征1) BGP是一种域间路由选择协议（IDRP），自主系统号是一个16位的数字，其取值范围为1~65535，64512~65535的AS号保留给私有: 2) 在不同自主系统中的路由器之间运行BGP时，被称为外部BGP（EBGP）；在位于同一个自主系统中的路由器之间运行BGP时，被称为内部BGP（IBGP）; 3) EBGP通常彼此直接连接的，TTL值默认值为1；IBGP路由器无需直接连接，但邻居的建立需要IGP，传输是不需要IGP的； 4) BGP路由器只需发送增量更新，BGP发送存活消息； 5) 获悉外部网络的方式：将所有BGP路由重分布到IGP；在AS的所有路由器运行IBGP； 6) BGP维护：优化；与IGP同步；下一跳可达； 7) 运行IBGP的路由器从邻居学到的路由不会传给其它的路由器； 8) BGP水平分割，只有优化的路由才有可能传播； 2. BGP消息类型1) 打开消息(open)：包含hold time和BGP路由ID； 2) 存活消息（keeplive）：三倍于hold时间； 3) 更新消息（update）：在BGP最优的路由才能更新； 4) 通知消息（notification）：BGP路由出错和BGP连接被管理性关闭； 3. BGP状态1) Idle：查找路由表，路由器执行资源初始化，发起一个TCP连接，并且倾听远程BGP 2) Connect：找到路由表进行TCP的三次握手，TCP连接成功转到Open sent状态，如果失败，转到idle重新连接； 3) Open sent：打开信息发送报文； 4) Open confirm：收到对方发来的open消息，邻居关系协商完成； 5) Established：最终状态。 4. BGP属性1) 公认属性：公认属性是所有厂商BGP实现都必须能够识别的属性，公认强制属性必须出现所有BGP路由更新中；公认自由决定属性可以不出现在BGP更新中； 2) 可选属性：非公认属性被称为是可选的，可选属性可以是传递的或非传递的； 3) BGP定义的属性：公认强制属性；公认自由决定的属性；可选传递属性；可选非传递属性； 4) AS路径属性：一种公认强制属性，用来避免环路； 5) 下一跳属性：BGP中的跳指的是AS，而不是路由器，对于另一个AS中的网络而言，下一跳是前往该网络的路径中，下一个AS的入口IP地址； 6) 源头：源头是公认强制属性，它定义路径信息的源头，指明路由是通过什么方式学到的。n IGP：路由在起始AS的内部； n EGP：路由是通过EGP获悉的，在BGP表中用e表示，例如：重分布； n 不完全：路由的源头未知或是通过其它方法获悉的，例如：重分布或静态路由过来的；
版本知识点之路由协议------OER OER------优化边缘路由协议，是一种动态策略路由，支持静态和BGP路由，可以根据延迟，吞吐量，链路代价值等来定义相应的策略，从而实现链路的负载均衡。OER最初设计只是为不同的流量选择不同的出口，控制入方向流量的能力是在12.4T才被加入进来。在IOS15.1以后OER又称为PRF技术。 典型的OER应用： 1. 一个企业网承载了大量的应用，如V oIP系统、视频广播服务器、文件服务器等等 2. 企业购买了多个上行链路，分别通往不通的ISP，希望以最优化的方式将不同的流量路由向不同的上行链路。 一、基本概念： OER由两个组件构成分别是: 1，MC主控制器------是OER功能核心即策略制定者 负责处理从BR收集过来的信息（统计数据），并上传策略到BR（注入前缀到IGP）2，BR边界路由器-------策略的实际实施者 BR连接着网络的边界，控制着通过外部链路离开的流量 BR使用newflow自动收集吞吐量和TCP性能信息，或使用ip sla进行主动的应用性能监控。然后BR将流量的测量结果报告给MC。激活了OER就会自动开启了netflow并无法关掉 仅供学习参考，请勿用于商业活动~ MC根据测量结果判断流量类的性能是否满足策略并决定策略变化。然后将策略变化的指示发送给BR。指示ＢＲ控制流量类使用原来的路由还是进行动态的策略路由导入。 MC负责维护MC与BR间的会话。MC与BR的通信必须配置key-chain论证保护。 一个OER中必须要有一个MC和一个或多个BR，两者都不可以单独存在。MC和BR可以在同一台路由器上，也可以在单独的路由器上。可以用一台性能不太好的设备做MC，让它只做数据采集后的处理工作。 MC和BR之间的拓扑主要有以下几种：
OSPF协议的配置 1.配置ospf的stub区域 【 quidway】ospf [process-id] 【 quidway】area area-id 【 quidway】stub [no-summary]配置当前区域为STUB区域 Stub命令只有当在ABR上配置时，可选参数no-summary 才能对该区域起作用(所有连接到stub区域的路由器必须使用stub命令将该区域配置成stub区域 2．配置ospf的Nssa区域 【 quidway】ospf [process-id] 【 quidway】area area-id 【 quidway】nssa [default-route-advertise|no-import-route|no-summary] 配置一个区域为NSSA区域，所有连接到NSSA区域的路由器使用NSSA命令将 该区域配置为NSSA属性 3．配置ospf的虚连接 【 quidway】ospf [process-id] 【 quidway】area area-id 【 quidway】vlink-peer router-id连接到对方的router-id 4．配置ospf的网络类型 介绍：OSPF根据类型分为四种，由于NBMA网络必须是全连接通的，所有网络中任意两台路由器之间都必须可达，很多情况下，这个要求无法满足，这时需要修改网络类型，如果部分路由器之间没有直接可达的链路时，应将接口配置成P2MP方式，如果路由器在NBMA 网络中只有一个对端，可以将接口类型改为P2P方式 【 quidway】interface interface-type interface-number 【 quidway】ospf network-type {broadcast|nbma|p2mp|p2p}配置ospf接口的网络类型5．配置ospf的路由聚合 【 quidway】ospf [process-id] 【 quidway】area area-id 【 quidway】abr(asbr)-summary ip-address mask配置abr和asbr的路由聚合 6．配置过滤ospf接收的路由 【Quidway】ospf 【Quidway】area area-id 【Quidway】filter-policy acl-number import(基于ACL过滤学到的路由信息) 【Quidway】filter-policy gateway ip-prefix-name import(基于目的地址前缀过滤邻居发布路由信息) 7．配置ospf引入缺省路由 【Quidway】ospf 【Quidway】default-route-advertise[always][cost cost][type type][route- Policy route-policy-name]使用这个命令配置always参数时，可以强制OSPF引入一条缺省路由，否则必须本地有缺省路由才可以 引入。 8．配置ospf的区域认证 【Quidway】ospf 【Quidway】area area-id
无线传感器网络典型路由协议 摘要：本文主要以节点的传播方式为出发点，分析集中典型的路由协议。 关键字：无线网络路由协议性能 1. 引言 随着微电子技术、计算技术和无线通信技术的进步，多功能传感器快速发展，进而使无线传感器网络（wireless sensor network, WSN）成为目前研究热点。WSN 是由部署在检测区域内的大量廉价微型传感器节点组成，形成一个多跳的自组织网络系统，使其在小体积内集成信息采集、数据处理和无线通信等功能，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并提供给终端用户。本文首先简要说明衡量路由协议的四个标准，然后就WSN 中路由协议的几种路由协议提出新的分类方法。 2. 路由协议的衡量标准 无线传感器网络的路由协议不同于传统网络的协议，它具有能量优先、基于局部的拓扑信息、以数据为中心和应用相关四个特点，因而，根据具体的应用设计路由机制时，从四个方面衡量路由协议的优劣： （1）能量高效 （2）可扩展性 （3）健壮性 （4）快速收敛性 3. 路由协议的分类 针对不同传感器网络的应用，研究人员提出了不同的路由协议，目前已有的分类方式主要有两种：按网络结构可以分为平面路由协议、分级网络路由协议和基于位置路由协议；按协议的应用特征可以分为基于多径路由协议、基于可靠路由协议、基于协商路由协议、基于查询路由协议、基于位置路由协议和基于QoS 路由协议。本文就各个协议的不同侧重点提出一种新的分类方法，把现有的代表性路由协议按节点的传播方式划分为广播式路由协议、坐标式路由协议和分簇式路由协议。下面进行详细的介绍和分析。 4. 广播式路由协议
OSPF 协议配置 【实验目的】 1．了解和掌握ospf 的原理； 2．熟悉ospf 的配置步骤； 3．懂得如何配置OSPF router ID ，了解DR/BDR 选举过程； 4．掌握hello-interval 的使用； 5．学会使用OSPF 的authentication ； 【实验拓扑】 【实验器材】 如上图，需用到路由器三台，hub/switch 一个，串行线、网线若干，主机三台。 说明：拓扑中网云可用hub 或普通switch 替代，建立multiaccess 网络，以太口连接。 【实验原理】 一、OSPF 1. OSPF 基本原理以及邻居关系建立过程 OSPF 是一种链路状态型路由选择协议。它依靠5种(Hello, DBD, LSR, LSU and LSAck)不同种类的数据包来识别、建立和维护邻居关系。当路由器接收到来自邻居的链路状态信息后，会建立一个链路状态数据库；然后根据该链路状态数据库，采用SPF 算法确定到各目的地的最佳路径；最后将最佳路径放到它的路由表中，生成路由表。 OSPF 会进行周期性的更新以维护网络拓扑状态，在LSA 的生存期到期时进行周期性的更新。除了周期性更新之外，还有触发性更新。即当网络结构发生变化（例如增减路由器、链路状态发生变化等）时，会产生触发性更新，把变化的那一部分通告给整个网络。 192.168.1.0/24 RT A
2.Designated Router (DR) / Backup Designated Router(BDR)选举过程 存在于multiaccess网络，点对点链路和NBMA网络中无此选举过程，此过程发生在Two-Way之后ExStart之前。 选举过程： 选举时，依次比较hello包中的各台router priority和router ID，根据这两个值选出DR 和BDR。选举结束后，只有DR/BDR失效才会引起新的选举过程；如果DR故障，则BDR 替补上去，次高优先级Router被选为BDR。 基本原则如下： 1）有最高优先级值的路由器成为DR，有第二高优先级的路由器成为BDR； 2）优先级为0的路由器不能作为DR或BDR，只能做DRother (非DR)； 3）如果一台优先级更高的路由器加到了网络中，原来的DR与BDR保持不变，只有DR 或BDR它们失效时才会改变； 4）当优先级相同时，路由器ID最高和次高的的就成为DR和BDR； 5）当没有配置loopback时，用router上up起来的端口中最高IP地址作为Router ID，否则就用loopback口的IP地址作为它的ID；如果有多个loopback则用loopback端口中最高IP地址作为ID；而且路由器ID 一旦确定就不再更改。 建议使用优先级操纵DR/BDR选举过程 3.update timer与authentication的影响 要让OSPF路由器能相互交换信息，它们必须具有相同的hello间隔和相同的dead-time 间隔。缺省情况下，后者是前者的4倍。 缺省地，路由器认为进入的路由信息总是可靠的、准确的，从而不加甄别就进行处理，这存在一定的危险。因此，为了确保进入的路由信息的可靠性和准确性，我们可以在路由器接口上配置认证密钥来作为同一区域OSPF路由器之间的口令，或对路由信息采用MD5算法附带摘要信息来保证路由信息的可靠性和准确性。建议采用后者，因为前者的密钥是明文发送的。 三、其它预备知识 1、回环接口的配置: Router（config）＃int l0 Router(config-if)#ip addr *.*.*.* *.*.*.* 2、telnet:是属于应用层的远程登陆协议，是一个用于远程连接服务的标准协议，用户可以 用它建立起到远程终端的连接，连接到Telnet服务器；用户也可以用它远程连接上路由器进行路由器配置。 【实验内容】 一、在路由器上配置单域的OSPF 1．按照拓扑图1接好线，完成如下基本配置： （1）配置端口IP地址 以RTA路由器的配置为例： RTA(config)#Interface Ethernet 0 RTA(config-if)#ip address 192.168.1.1 255.255.255.0
●1路由协议有哪些分类? (从至少两个方面进行描述) 1）IGP和EGP 2）距离向量和链路状态型的路由协议3）有类和无类的路由协议 ●２.简单描述距离矢量型协议和链路状态型协议的区别？ 1）距离矢量路由协议更新的是路由条目，链路状态路由协议更新的是拓扑 2）距离矢量路由协议发送周期性的更新、完整路由表更新，链路状态路由协议更新是非周期性的，部分的有边界的 3）距离矢量路由协议运行矢量路由协议会将，所有它知道的路由信息与邻居共享，但是只与直连邻居共享，运行链路状态路由协议的路由器只将他所直连的链路状态与邻居共享，这个邻居是指一个域内或区域内一个的所有路由器。 运行距离矢量型协议的路由器并不了解整个网络的拓扑，它们只知道自己直连的网络，和去往目的网络的吓一跳地址，而且距离矢量型协议是以条数作为选路的度量；运行链路状态型协议的路由器都有整个网络的拓扑，它们根据自己的所维持本地链路状态数据库来选择到达目的网络的最佳路径，链路状态型协议会根据链路上的时延带宽等因素算出一个开销最小的路径作为最优路径。 ●３.简单描述EIGRP协议中DUAL有限状态机的决策过程？ 当运行eigrp协议的路由器失去和后继路由器的连接时，路由器首先回查找自己的可行性后继路由器，如果存在可行性后继的话就把可行性后继提升为后继路由器，若没有的话就向所有的邻居路由器发送查询，每个接受到查询的路由器会查看自己的路由表，若有一条替代路由，则向发送查询的源路由器发送这条路由的信息，若没有就继续向自己的邻居发送查询，当发送查询的源路由器收到所有邻居路由器的回复后悔重新计算以选取新的后继。 ●４.EIGRP需要维护几张表? 每张表的作用分别是什么? EIGRP能够快速收敛的关键在于什么? 邻居表：确保直接邻居之间能够双向通信，保存邻居的IP等信息 拓扑表：拓扑表中存放着前往目标地址的所有路由的 路由表：从拓扑表中选择到达目标地址的最佳路由放入路由表 eigrp能够快速收敛关键：使用扩散更新算法（DUAL) ●５.EIGRP协议有哪几种Packet类型？每种类型的Packet的作用是什么? 1）Hello packet：以组播的方式定期发送，用于建立和维护邻居关系 2）ACK(acknowledgement) packet：以单播的方式发送HELLO包，包含一个不为零的确认号，用来 更新、查询和答复数据包。 3）Update packet：当路由器收到某个邻居路由器的第一个HELLO包时，以单播传送方式发送一个包含他所知道的路由信息的更新包。当路由信息发生变化时以组播方式发送只包含变化路由信息的更新包 4）Query（查询））packet：当一条链路失效，并且在拓扑表中没有任何可行后继路由器时，路由器需要重新进行路由计算，路由器就以组播的方式向它的邻居发送一个查询包。 5）Request（请求）packet最初是打算提供给路由服务器（server）使用的，但是从来没实现过. ）& Reply（应答）：以单播的方式回复查询方，对查询数据包进行应答。 ●６．OSPF协议中链路状态通告有几种类型? 它们的作用分别是什么? 1）路由器LSA：由区域内所有路由器产生，并且只能在本个区域内泛洪广播。 2）网络LSA ：由区域内的DR或BDR路由器产生，报文包括DR和BDR连接的路由器的链路信息。网络LSA也仅仅在产生这条网络LSA的区域内部进行泛洪。 3）网络汇总LSA ：由ABR产生，可以通知本区域内的路由器通往区域外的路由信息。 4）ASBR汇总LSA ：由ABR产生，但是它是一条主机路由，指向ASBR路由器地址的路由。 5）自治系统外部LSA ：由ASBR产生，告诉相同自治区的路由器通往外部自治区的路径。 6）组成员LSA 7）NSSA外部LSA ：由ASBR产生，几乎和LSA 5通告是相同的，但NSSA外部LSA通告仅仅在始发这个NSSA外部LSA 通告的非纯末梢区域内部进行泛洪。 ●７.OSPF协议有哪几种Packet类型? 每种类型的Packet的作用是什么? 1）hello：用于建立和维护ospf邻接关系 2）DBD数据库描述：检查链路状态数据库是否同步。
第八章 第八章 路由协议原理
Network Protocol Destinati on Network Connected RIP IGRP 10.120.2.0172.16.1.0172.17.3.0Exit Interface E0S0S1被动路由协议: IP ，IP IPX X ，APPLETalk 主动路由协议: RIP ，E IGR IGRP P ，OSPF 172.17.3.0 172.16.1.0 10.120.2.0E0S0
在TCP/IP 协议栈中，Rout Routing ing ing Protocol Protocol 工作在网络层，而Rout Routed ed ed Protocol Protocol 工作在传输层或者应用层 ，他们之间的关系为：Routing Protocol 负责学习最佳路径，而Routed Protocol 根据最佳路径将来 自上层的信息封装在IP 包里传输 路由协议和被路由协议的区别
路由器是如何进行选路？ ?路由器转发数据包的关键是路由表。 ?每个路由器中都保存着一张路由表，表中每条路由项都指明数据包到某子网或某主机应通过路由器的哪个物理端口发送，然后就可到达该路径的下一个路由器，或者不再经过别的路由器而传送到直接相连的网络中的目的主机。
要实现路由要实现路由，路由器，路由器，路由器必须知道必须知道必须知道::目的地址所有可能的路由路径最佳路由路径管理路由信息172.16.1.010.120.2.0
管理距离 Administrative Distances ?管理距离主要用于不同路由协议之间的可信度。 ?可信度的范围是：0 到255 之间,它表示一条路由选择信息源的可信性值.该值越小,可信度越高.0 为最信任,255 为最不信任.
对于目前所提出的众多MANET路由协议，协议性能的分析和比较重点集中在DSDv，AODV，DSR和ToRA等几种路由算法上，通过报文发送率、路由开销、路径最优性、吞吐量、平均端到端时延等参数对路由协议的性能进行评估和比较。根据国内外公布的MANET路由协议仿真实验结果进行研究，可以得出这样的结论:各种不同情况的比较下，如不同的数据源数目，不同的节点移动性，不同的自组织网络模型以及不同的网络负载等等，反应式路由协议的性能明显优于先应式路由协议。 根据路由建立时机与数据发送的关系可以把路由协议分为三种:主动路由 协议、按需路由协议、混合路由协议。主动路由协议是事先给定所有路径，并不考虑实际中是否用到具体的路径。这种方式路由的建立、维护的开销都很大，资源要求高，不适合于传感器网络。按需路由协议是在传输中需要路径时才按需要去计算合适的路径，这种方式会产生较大的时延。混合路由协议是综合利用前面两者的一个结合体。由于无线传感器网络中节点能量有限，且只具有局部网络信息，一般都是采用按需路由或者是混合路由协议。 根据路由过程中节点的通信模式可以把路由协议分为以下几种:单跳协议，传感器节点把采集到的数据直接发送给基站节点。在这种方式中，如果网络规模较大，则节点的能量会很快耗尽;随着节点数目的增加，网络中的数据冲突也会变得更加严重。洪泛式路由协议，这是一种简单的协议，它不需要维护网络的拓扑结构和路由计算。接收到数据的节点以广播的方式转发给所有邻居节点。虽然这种方式的路由协议实现很直接，但它有严重的缺陷，会带来网络内信息的内爆和交叠。而且对资源有很大的浪费。 平面型路由协议，网络中所有节点都是地位平等的。当一个节点需要发送数据给基站节点时，可以通过其它节点作为中间节点进行转发，最后到达基站节点。也是一种多跳的传输数据的方式。一般来说，在基站节点附近的节点参于数据中转的概率要大于远离基站节点的传感器节点。因此，基站节点附件的传感器节点由于频繁的参于数据转发而会很快的耗尽能源。平面型路由协议实现简单，健壮性好:但建立、维护路由的开销较大，数据传输的跳数多，一般适用于规模小的网络。 层次型路由协议，基本思想是把传感器节点分成不同的簇，簇内部的通信工作由簇头节点完成，同时簇头节点完成数据聚集和融合;少通信的数据量，最后簇头节点还要负责把处理后的数据发送给基站节点。这种路由协议可以很好的满足传感器网络的可扩展性，适用于大规模的网络。但是簇的维护开销较大，簇头节点是路由的关键节点，其产生和维护都很重要，一旦失效会对路由造成较大影响。 从不同的应用性能角度出发可以将路由协议分为多种类型。 基于查询的路由协议，在环境监测、战场评估等应用中，需要不断查询传感器节点采集的数据;基站节点发出查询任务，传感器节点向查询节点报告采集的数据。在这类应用中，通信流量主要是查询节点和传感器节点之间的命令和数据传输，同时传感器节点的采集信息在传输路径上通常要进行数据融合，通过减少通信流量来节省能量。 地理位置路由协议，它利用节点的地理位置信息，把查询或者数据转发给特定的区域，从而缩小了数据的传输范围。在一些目标跟踪类应用中，往往需要唤醒距离跟踪目标最近的传感器节点，以得到关于目标的更精确位置等相关信息。在这类应用中，通常需要知道目的节点的精确或者大致的地理位置。把节点的位置信息作为路由选择的依据，可以对节点进行域的化分，从而缩小数据发送的范围，还可以帮助完成节点的路由功能，并降低系统专门维护路由协议的能耗。 以数据为中心的路由协议，它提出对传感器网络中的数据用特定的描述方式命名，数据传输
OSPF 协议配置 【实验目的】 1．了解和掌握ospf 的原理； 2．熟悉ospf 的配置步骤； 3．懂得如何配置OSPF router ID ，了解DR/BDR 选举过程； 4．掌握hello-interval 的使用； 5．学会使用OSPF 的authentication ； 【实验拓扑】 【实验器材】 如上图，需用到路由器三台，hub/switch 一个，串行线、网线若干，主机三台。 说明：拓扑中网云可用hub 或普通switch 替代，建立multiaccess 网络，以太口连接。 【实验原理】 一、OSPF 192.168.1.0/RTA
1. OSPF基本原理以及邻居关系建立过程 OSPF是一种链路状态型路由选择协议。它依靠5种(Hello, DBD, LSR, LSU and LSAck)不同种类的数据包来识别、建立和维护邻居关系。当路由器接收到来自邻居的链路状态信息后，会建立一个链路状态数据库；然后根据该链路状态数据库，采用SPF算法确定到各目的地的最佳路径；最后将最佳路径放到它的路由表中，生成路由表。 OSPF会进行周期性的更新以维护网络拓扑状态，在LSA的生存期到期时进行周期性的更新。除了周期性更新之外，还有触发性更新。即当网络结构发生变化（例如增减路由器、链路状态发生变化等）时，会产生触发性更新，把变化的那一部分通告给整个网络。 2.Designated Router (DR) / Backup Designated Router(BDR)选举过程 存在于multiaccess网络，点对点链路和NBMA网络中无此选举过程，此过程发生在Two-Way之后ExStart之前。 选举过程： 选举时，依次比较hello包中的各台router priority和router ID，根据这两个值选出DR和BDR。选举结束后，只有DR/BDR失效才会引起新的选举过程；如果DR故障，则BDR替补上去，次高优先级Router被选为BDR。 基本原则如下： 1）有最高优先级值的路由器成为DR，有第二高优先级的路由器成为BDR； 2）优先级为0的路由器不能作为DR或BDR，只能做DRother (非DR)； 3）如果一台优先级更高的路由器加到了网络中，原来的DR与BDR保持不变，只有DR或BDR它们失效时才会改变； 4）当优先级相同时，路由器ID最高和次高的的就成为DR和BDR； 5）当没有配置loopback时，用router上up起来的端口中最高IP地址作为Router ID，否则就用loopback口的IP地址作为它的ID；如果有多个loopback则用loopback端口中最高IP地址作为ID；而且路由器ID 一旦确定就不再更改。 建议使用优先级操纵DR/BDR选举过程 3.update timer与authentication的影响 要让OSPF路由器能相互交换信息，它们必须具有相同的hello间隔和相同的dead-time