路由选择及路由选择协议
第七章路由选择及路由选择协议
7.1 什么是Routing?
所谓Routing就是一个数据包从一个地方到另一个地方这样一个过程在网络中路由器就是承担route功能的网络设备为了
达到Route目的路由器必须知道以下关键因素
Destination Address
Identifying sources of information
Discovering routes
Selecting routes
Maintaining routing information
路由器将路由信息存在路由表中路由器正是依靠路由表达到路由目的的在路由器可以通过show ip route 查看路由表
内容如
7.2 路由分类
路由可以分为二大类
静态路由――静态路由是一个单向路由它由网络管理员手工配置到routing table中的网络管理员配置网络中所有路由一
旦网络发生变化必须手工改变和添加新路由静态路由适合小
型网络和Stub 网络所谓Stub网络就是只有一个进出网络的
节点的网络
Static route configuration:
Router(config)#ip route 172.16.1.0 255.255.255.0 172.16.2.1参数说明见9 7
默认路由default route 是的一种特殊的静态路由在Stub
网络中由于只存在唯一一个网络出入节点也就是说所有数据包
都使用一个路由我们可以配置默认路由将所有出入网络的数据
包都从此路由通过
Default route configuration:(见9 9)
Router(config)#ip route 0.0.0.0 0.0.0.0 172.16.2.2
动态路由――动态路由是由路由协议动态获取的当网络发生变
化时路由协议自动更新routing table 路由协议运行于网络层
选择路径和维护routing table 一旦一条路径决定下来路由器
就能路由routed protocol所产生的数据包
区别以下两种名词
Routed protocol: IP IPX
Routing protocol: RIP IGRP OSPF
*Administrative Distance与Metric
在网络中有时会存在多个路由协议和多条静态路由如何给
多种路由协议排定可信度需要一个参数那就是Administrative Distance AD从0到255 其值越小说明这种路由协议的可靠度越高
routing metric
在网络中如果存在多条并行路由routing protocol使用
routing metric选择一条最佳路由routing metric保存在routing tables中Metrics 包括bandwidth communication cost delay
在一个autonomous system中大部分IGP routing算法可以分
为以下三大类
Distance vector――DV依靠Vector(direction)和Distance两个
参数决定路由
Link state
Hybrid routing
7.3.1 Distance Vector Routing Protocol
DV路由协议最大特点是路由器定期向直接相邻的路由器发送全
部路由表内容路由器一旦收到直接相邻路由器的路由表内容就
将此内容与本身路由表内容进行比对发现更新内容时不论其值
正确或错误修改或添加本身路由表内容累加Administrative
Distance值所以也称DV为Routing by Rumor 目前比较典
型的DV协议有Rip和IGRP RIP有两特点1. Updates every 30 seconds (RIP) or 90 seconds (IGRP) 2. Hop/Metric-based route selection 7.3.2 最佳路由选择
如9 15页所示我们可以在图中清晰地看到每个路由器的路
由表内容当在DV中存在多条并行路由时RIP使用Hop count作
为routing metric选择一条最佳路由9 16图所示对于RIP来讲
使用Hop counts作为Routing metric并不是最好的在9 16的图中
我们可以看到T1线路带宽要优于56K线路但是RIP认为这两条路由
的metric是一样都是经过2跳所以在IGRP中所引入的metric就
比RIP要复杂它由Bandwidth Delay Load Reliability MTU组
成统称为Composite Metic
7.3.3 维护路由表
在DV中网络发生变化所产生的routing table updates必须按
部就班地从一个路由器到另一个路由器并且DV算法是定期将路由
表的全部内容发送给直接相邻的路由器当相邻路由器收到Updates
后和本身路由表内容进行比对有两种情况
1 新路由――METRIC 1
2 已存在路由――如果收到的路由要优于本身已存在的路
由则刷新否则丢掉
7.3.4 Routing Loop 的形成与克服
见9 18到9 22 解决办法有
Define a Maximum Hop count
如果hop 到15 的时候算成是infinity,就不会再advertise back
了让对方router 里面的内容expire
Split Horizon――想象以下情况
从哪个interface 来的就不advertise back 了但split horizon
并不能解决所有的问题因为有可能有R3 subnet1 的信息虽然不能
传会R1 但会传到R3 R3 还会传到R1 的
Route Poisoning Poison Reverse
68
一般的如果subnet1 down 了的话一般不mention subnet1 down
但route poisoning 告诉附近的router subnet1 down 了而不用
象hold-down 要90 秒以后再hold down
Hold-Down Timers
根据invalid period 象90 秒以后hold-down When learning
about a failed route ignore any new information about that subnet for a time equal to the hold-down timer Three events that will reset hold-down timer
1).Hold-down timer expires
2). The router receives a processing task proportional to the number of links in the nternetwork
3). Another update is received indicating the network status has changed
Triggered Updates
如果R1 刚advertise subnet1 的信息到R2 subnet2 对trigged updates 来说并不用等30秒再advertise 而是立即advertise
7.3.5 配置RIP 和IGRP
用下面的命令config RIP
Router#config t
Router(config)#router rip
RouterA(config-router)#network 1.1.1.0
RouterA(config-router)#^Z
RouterA#sh ip route
用下面的命令config IGRP
Router#config t
RouterA(config)#no router rip
RouterA(config)#router igrp 99
RouterA(config-router)#network 1.1.1.0
RouterA(config-router)#^Z
注意
1 network命令所跟的网络是直接相连的classful网络所谓
Classful network是指标准的A类B类C类网络
2 对于IGRP来讲要加上autonomous-system号对RIP来讲则
不需要
. .
多播路由选择协议
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各种类型详解 一、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及网络类型等链路状态信息通过链
CISCO BGP协议精简技术要点
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 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之间的拓扑主要有以下几种：
无线传感器网络典型路由协议分类比较
无线传感器网络典型路由协议 摘要：本文主要以节点的传播方式为出发点，分析集中典型的路由协议。 关键字：无线网络路由协议性能 1. 引言 随着微电子技术、计算技术和无线通信技术的进步，多功能传感器快速发展，进而使无线传感器网络（wireless sensor network, WSN）成为目前研究热点。WSN 是由部署在检测区域内的大量廉价微型传感器节点组成，形成一个多跳的自组织网络系统，使其在小体积内集成信息采集、数据处理和无线通信等功能，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并提供给终端用户。本文首先简要说明衡量路由协议的四个标准，然后就WSN 中路由协议的几种路由协议提出新的分类方法。 2. 路由协议的衡量标准 无线传感器网络的路由协议不同于传统网络的协议，它具有能量优先、基于局部的拓扑信息、以数据为中心和应用相关四个特点，因而，根据具体的应用设计路由机制时，从四个方面衡量路由协议的优劣： （1）能量高效 （2）可扩展性 （3）健壮性 （4）快速收敛性 3. 路由协议的分类 针对不同传感器网络的应用，研究人员提出了不同的路由协议，目前已有的分类方式主要有两种：按网络结构可以分为平面路由协议、分级网络路由协议和基于位置路由协议；按协议的应用特征可以分为基于多径路由协议、基于可靠路由协议、基于协商路由协议、基于查询路由协议、基于位置路由协议和基于QoS 路由协议。本文就各个协议的不同侧重点提出一种新的分类方法，把现有的代表性路由协议按节点的传播方式划分为广播式路由协议、坐标式路由协议和分簇式路由协议。下面进行详细的介绍和分析。 4. 广播式路由协议
路由协议有哪些分类
●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数据库描述：检查链路状态数据库是否同步。
各种网络协议
Windows中常见的网络协议 1.TCP/IP协议 TCP/IP协议是协议中的老大，用得最多，只有TCP/IP协议允许与internet 进行完全连接。现今流行的网络软件和游戏大都支持TCP/IP协议。 2.IPX/SPX协议 IPX/SPX协议是Novell开发的专用于NetWare网络的协议，现在已经不光用于NetWare网络，大部分可以联机的游戏都支持IPX/SPX协议，例如星际、cs。虽然这些游戏都支持TCP/IP协议，但通过IPX/SPX协议更省事，不需要任何设置。IPX/SPX协议在局域网中的用途不大。它和TCP/IP协议的一个显著不同是它不使用ip地址，而是使用mac地址。 https://www.wendangku.net/doc/1b7060520.html,BEUI协议 NetBEUI协议是有IBM开发的非路由协议，实际上是NetBIOS增强用户接口，是Windows 98前的操作系统的缺省协议，特别适用于在“网上邻居”传送数据，大大提高了在“网上邻居”查找电脑的速度。如果一台只装了TCP/IP协议的Windows 98电脑想加入到WINNT域，也必须安装NetBEUI协议。 4.Microsoft网络的文件和打印机共享 在局域网中设置了ip地址与子网掩码，网线也连接正常，但在“网上邻居”中别人就是看不到自己的电脑，估计多半是由于没有把本机的“Microsoft网络的文件和打印机共享”启用。 因为协议分为7层：应用层表示层会话层传输层网络层数据链路层物理层而这7层所使用的协议是不同的，所以你的问题基本是网络层的协议，而不是应用层的协议！ 下述参考： 网络层协议：包括：IP协议、ICMP协议、ARP协议、RARP协议。 传输层协议：TCP协议、UDP协议。 ICMP是（Internet Control Message Protocol）Internet控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。 IP是英文Internet Protocol（网络之间互连的协议）的缩写，中文简称为“网协”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因
路由协议原理
第八章 第八章 路由协议原理
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路由协议仿真实验结果进行研究，可以得出这样的结论:各种不同情况的比较下，如不同的数据源数目，不同的节点移动性，不同的自组织网络模型以及不同的网络负载等等，反应式路由协议的性能明显优于先应式路由协议。 根据路由建立时机与数据发送的关系可以把路由协议分为三种:主动路由 协议、按需路由协议、混合路由协议。主动路由协议是事先给定所有路径，并不考虑实际中是否用到具体的路径。这种方式路由的建立、维护的开销都很大，资源要求高，不适合于传感器网络。按需路由协议是在传输中需要路径时才按需要去计算合适的路径，这种方式会产生较大的时延。混合路由协议是综合利用前面两者的一个结合体。由于无线传感器网络中节点能量有限，且只具有局部网络信息，一般都是采用按需路由或者是混合路由协议。 根据路由过程中节点的通信模式可以把路由协议分为以下几种:单跳协议，传感器节点把采集到的数据直接发送给基站节点。在这种方式中，如果网络规模较大，则节点的能量会很快耗尽;随着节点数目的增加，网络中的数据冲突也会变得更加严重。洪泛式路由协议，这是一种简单的协议，它不需要维护网络的拓扑结构和路由计算。接收到数据的节点以广播的方式转发给所有邻居节点。虽然这种方式的路由协议实现很直接，但它有严重的缺陷，会带来网络内信息的内爆和交叠。而且对资源有很大的浪费。 平面型路由协议，网络中所有节点都是地位平等的。当一个节点需要发送数据给基站节点时，可以通过其它节点作为中间节点进行转发，最后到达基站节点。也是一种多跳的传输数据的方式。一般来说，在基站节点附近的节点参于数据中转的概率要大于远离基站节点的传感器节点。因此，基站节点附件的传感器节点由于频繁的参于数据转发而会很快的耗尽能源。平面型路由协议实现简单，健壮性好:但建立、维护路由的开销较大，数据传输的跳数多，一般适用于规模小的网络。 层次型路由协议，基本思想是把传感器节点分成不同的簇，簇内部的通信工作由簇头节点完成，同时簇头节点完成数据聚集和融合;少通信的数据量，最后簇头节点还要负责把处理后的数据发送给基站节点。这种路由协议可以很好的满足传感器网络的可扩展性，适用于大规模的网络。但是簇的维护开销较大，簇头节点是路由的关键节点，其产生和维护都很重要，一旦失效会对路由造成较大影响。 从不同的应用性能角度出发可以将路由协议分为多种类型。 基于查询的路由协议，在环境监测、战场评估等应用中，需要不断查询传感器节点采集的数据;基站节点发出查询任务，传感器节点向查询节点报告采集的数据。在这类应用中，通信流量主要是查询节点和传感器节点之间的命令和数据传输，同时传感器节点的采集信息在传输路径上通常要进行数据融合，通过减少通信流量来节省能量。 地理位置路由协议，它利用节点的地理位置信息，把查询或者数据转发给特定的区域，从而缩小了数据的传输范围。在一些目标跟踪类应用中，往往需要唤醒距离跟踪目标最近的传感器节点，以得到关于目标的更精确位置等相关信息。在这类应用中，通常需要知道目的节点的精确或者大致的地理位置。把节点的位置信息作为路由选择的依据，可以对节点进行域的化分，从而缩小数据发送的范围，还可以帮助完成节点的路由功能，并降低系统专门维护路由协议的能耗。 以数据为中心的路由协议，它提出对传感器网络中的数据用特定的描述方式命名，数据传输
基础知识103—网络协议和IP地址
基础知识103 网络协议和IP地址 【本课概要】 1.学习什么是网络协议、常见的计算机网络协议等基本概念； 2.了解TCP/IP协议簇的概况和重要性； 3.理解掌握MAC地址和IP地址的的概念和应用; 【课程内容】 一、 计算机网络协议 协议是一组规则的集合，是网络交互双方必须遵守的约定。协议具有层次性、可靠性和有效性。协议由语法、语义、同步(定时)三要素组成。 (图103-01) 协议(Protocol)是网络系统中最重要的概念，协议写在纸上，就是标准。实现在设备中，就是功能，学习网络，最后其实就是在学习各种协议。 1. 从计算机角度看 TCP/IP 协议族 IPX/SPX 协议族 Netbeui 协议 2. 从分层模型角度看 L1: EIA RS-232-C 接口和介质物理特性标准 电气特性标准 L2: CSMA/CD L3: IP ICMP ARP RARP L4: TCP UDP L5: HTTP FTP DNS DHCP TFTP POP3 SMTP ..... 3. 从交换路由管理角度看 STP/RSTP/MSTP RIP/OSPF CDP/VTP/GVRP HSRP/VRRP NTP .....
二、 常见的计算机网络协议 1.IPX/SPX协议 网际包交换协议/序列分组包交换协议。 由Novell公司制定，主要用在Netware网络操作系统上的网络协议。在我国，曾 经在上世纪的90年代，一统局域网领域，随着Novell公司放弃Netware产品，IPX/SPX 协议也逐渐在局域网(LAN)中消失。 https://www.wendangku.net/doc/1b7060520.html,BEUI协议 NetBios Enhanced User Interface(NetBios增强用户接口)。 它是NetBIOS协议的增强版本，是IBM公司开发的非路由协议。曾被许多微软公 司的操作系统采用，例如Windows for Workgroup、Win 9x系列、Windows NT等。 NetBEUI协议在许多情形下很有用，是Windows98之前的操作系统的缺省协议。总 之NetBEUI协议是一种短小精悍、通信效率高的广播型协议，安装后不需要进行设置， 特别适合于在小型网络中传送数据。 因为不支持路由，所以NetBEUI协议只能在单子网的小型网络中使用，也和Internet上的服务和协议不兼容，因此，NetBEUI协议也逐渐在局域网(LAN)中消失。 3.TCP/IP协议 传输控制协议/网际协议。它不只是这两个协议，而是一个协议家族(协议簇)。 是Internet最基本的协议、是因特网的基础。也是Unix、Linux、Windows系列(自 XP/2000之后的版本)众多操作系统的标准协议。 (图103-02)
路由信息协议实验报告
路由信息协议实验报告【实验目的】 1．掌握路由协议的分类，理解静态路由和动态路由 2．掌握动态路由协议RIP的报文格式，工作原理及工作过程3．掌握RIP计时器的作用 4．理解RIP的稳定性 【网络结构】 主机A：172.16.0.2 主机B：172.16.0.1 192.168.0.2 主机C：192.168.0.3 主机D：192.168.0.4 主机E：192.168.0.1 172.16.1.1 主机F：172.16.1.2
【实验内容】 练习1： 各主机打开协议分析器，进入相应的网络结构并验证网络拓扑的正确性，如果通过拓扑验证，关闭协议分析器继续进行实验，如果没有通过拓扑验证，请检查网络连接。 本练习将主机A、B、C、D、E、F作为一组进行实验。 1.主机A、B、C、D、E、F在命令行下运行“route print”命令，察看路由表，并回答以下 问题： ● 路由表由哪几项组成？ 2. 从主机A依次ping 主机B（192.168.0.2）、主机C、主机E（192.168.0.1）、主机E （172.16.1.1），观察现象，记录结果。通过在命令行下运行route print命令，察看主机B 和主机E路由表，结合路由信息回答问题：
● 主机A的默认网关在本次练习中起到什么作用？ ● 记录并分析实验结果，简述为什么会产生这样的结果？ 3. 主机B和主机E启动静态路由。 （1）主机B与主机E在命令行下使用“staticroute_config”命令来启动静态路由。（2）在主机B上，通过在命令行下运行route add命令手工添加静态路由（“route add 172.16.1.0 mask 255.255.255.0 192.168.0.1 metric 2”）。 （3）在主机E上，也添加一条静态路由（“route add 172.16.0.0 mask 255.255.255.0 192.168.0.2 metric 2”）。 （4）从主机A依次ping主机B（192.168.0.2）、主机E（192.168.0.1）、主机E（172.16.1.1），观察现象，记录结果。 （5）通过在命令行下运行route print命令，察看主机B和主机E路由表，结合路由信息回答问题： ● 记录并分析实验结果，简述手工添加静态路由在此次通信中所起的作用。
路由基本原理及路由协议详情详情
路由基本原理及路由协议 一．OSI/RM参考模型中分组交换网络的（网络层）路由选择1．路由选择 路由选择也较路径选择。 路由选择是指选择和建立一条合适的物理或逻辑的通路，以供进网数据从网络的源节点到达宿节点的控制过程。 2．路由问题概述 分组交换网结构可以抽象成以下网络拓扑图 数据分组从源节点A到达宿节点D的路径（通路）有： l1,l3（A-B-D） l2,l6（A-C-D） l2,l4,l7（A-C-E-D） 问题： 哪条通路是最佳的？ 最佳－即最短路径问题。 假如上图中每条边都有权值，A到D的最短路径应该是所有路径中，构成路径的边的权值之和最小的哪条路径。 权值：在网络中主要是数据传输时延和距离。 3．对路由选择算法的要求 a.能正确、迅速、合理地传输数据分组 b.能适应由于节点或链路故障引起的拓扑变化 c.能适应网络通信量的变化，使网络内的通信负载达到均衡 d.算法应尽量简单 4．路由选择算法的两大策略 a．静态路由选择算法——基于网络拓扑（距离）和时延的要求，以固定的准则来选择路由。因此这类算法也叫做确定型（非自适应）路由算法。这类算法简单，速度快，但不能适应因种种原因而引起的网络拓扑变化和网络内部通信量的变化。这类算法使用于那些网络拓扑结构不经常变化的小型网络。 b.动态路由选择算法——基于网络状态参数的变化，来选择某段时间内有效的路由。这类算法能够适应网络拓扑状态和其它状态参数的变化而调整路由。因此这类算法也叫做自适应路由算法 5．实现路由选择算法的一般方法 a.标头指示法 b.路由表法 在每个交换节点（路由器）中建立路由表。 二、互联网中的路由算法——IP路由技术
计算机网络IP协议分析
内容摘要 IP是英文Internet Protocol（网络之间互连的协议）的缩写，中文简称为“网协”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网互连互通。IP地址具有唯一性，根据用户性质的不同，可以分为5类。另外，IP还有进入防护，知识产权，指针寄存器等含义。IP（Internet Protocol）协议的英文名直译就是：因特网协议。从这个名称我们就可以知道IP协议的重要性。在现实生活中，我们进行货物运输时都是把货物包装成一个个的纸箱或者是集装箱之后才进行运输，在网络世界中各种信息也是通过类似的方式进行传输的。IP协议规定了数据传输时的基本单元和格式。如果比作货物运输，IP协议规定了货物打包时的包装箱尺寸和包装的程序。除了这些以外，IP协议还定义了数据包的递交办法和路由选择。同样用货物运输做比喻，IP协议规定了货物的运输方法和运输路线。 索引关键词：IP 协议报文地址网络抓包
目录 一、课设概述 (1) 实践目的 (1) 实践内容 (1) 二、详细方案设计 (1) IP(Internet Protocol)简介 (1) 分类的IP 地址 (2) IP 地址中的网络号字段和主机号字段 (3) IP报文格式 (4) IP数据报格式(cont.) (5) 利用抓包工具获取icmp报文 (6) Ping 命令 (7) 三、注意事项 (10) 四、心得体会 (11) 五、参考文献 (11) 一、课设概述 （一）实践目的： 1.体会IP地址的分类； 2.分析IP报文格式； 3.理解IP层的路由功能。
OSPF路由选择协议配置
数学与计算机学院实验报告 一、实验项目信息 项目名称： OSPF 路由选择协议配置 实验时间： 2015年6月6日 实验学时： 3 学时 实验地点： 工科楼501实验室 二、实验目的及要求 1.掌握OSPF 中Router ID 的配置方法 2.掌握OSPF 的配置方法 3.掌握通过display 命令查看OSPF 运行状态的方法 4.掌握使用OSPF 发布缺省路由的方法 5.掌握修改OSPF hello 和dead 时间的配置方法 6.理解多路访问网络中的DR 或BDR 选举 7.掌握OSPF 路由优先级的修改方法 三、实验环境 Windows 、eNSP 四、实验内容及实验步骤 拓扑图 步骤一 实验环境准备 如果本任务中您使用的是空配置设备，需要从步骤1开始配置，然后跳过步 骤2。如果使用的设备包含上一个实验的配置，请直接从步骤2开始配置。 基本配置以及IP 编址。
以下哪一项是一种路由选择协议
竭诚为您提供优质文档/双击可除以下哪一项是一种路由选择协议 篇一：《数通知识的路由协议部门》试题答案 单选题 1.在ospF路由区域内，唯一标示ospF路由器的是√ a b c dareaidas号码Routeridcost 正确答案：c 2.在ospF路由域中，引入了外部路由的路由器称为√ a b c dabRbRasbRiR 正确答案：c 3.ospF中详细描述路由器的链路状态信息的协议报文是√ a
b c dlsRlsuRouterlsaas-externallsa 正确答案：b 4.在建立邻居和邻接关系的时候，表示稳定的邻居状态的是√ a b c dexchangeFull2-wayinit 正确答案：c 5.在建立邻居和邻接关系的时候，表示稳定的邻接状态的是√ a b c dexchangeFull2-wayinit 正确答案：b 6.ospF选举dR、bdR时会使用如下的那些报文？√ a b c
dhello报文（hellopacket）dd报文（databasedescriptionpacket）lsR报文（linkstateRequestpacket）lsu报文（linkstateupdatepacket） 正确答案：a 7.关于指派中间系统dis下面说法错误的是√ a b c d它在广播网络中创建和更新伪结点它的选举是不可预知的，存在备份dis当lan上的所有is优先级相同时，选举mac地址最大的is为dis广播网上的dis选举是抢占式的 正确答案：b 8.isis是支持分层次的igp，那么isis路由协议层次之间的边界是如何部署的？√a b c disis路由协议的不同分层的边界是部署在互联不同层次路由器之间的链路上isis路由协议的不同分层的边界是部署level1路由器上isis路由协议的不同分层的边界是部署level2路由器上isis路由协议的不同分层的边界是部署
实验6-配置路由器的路由选择协议
实验6：配置路由器的路由选择协议 1. 实验目的 1)深入理解路由器中路由选择协议的工作原理。 2)能够配置路由器的路由选择协议RIP。 2. 实验环境 1)运行Windows 2008 Server/Windows XP/Windows 7操作系统的PC一台。 2)下载并安装CISCO公司提供的PacketTracer版本。 3. 实验步骤 1) 生成并配置网络拓扑 按图28所示，配置本实验用的网络拓扑。其中CISCO 1841路由器3台和PC 两台。实验应当参照以下步骤： 标配的1841路由器仅带有两个10/100Mbps的以太端口，而路由器0和路由器2需要3个端口，因此要为它们再增加一个以太端口。这时，可以在路由器的物理设备视图中增加WIC-1ENET模块，从而增加一个10 Mbps以太接口，以连接PC。 为了减少交换机，各网络设备之间的连接线缆可以使用交叉线。 需要适时关闭或激活设备电源和接口模块。 实验用网络拓扑
2) 规划IP地址并配置 由于实验网络比较复杂，因此在配置之前先自行规划IP地址，也可以采用如图29所示的IP地址规划方案。 接下来，对路由器和PC的各个端口的IP地址进行配置。以配置路由器0的为例，双击Router0图标，点击“Config”选项卡。先配置FastEthernet0/0端口，根据图示的IP地址规划将其配置为，子网掩码为；点击FastEthernet0/1端口将其配置为，子网掩码为；再点击Ethernet0/1/0端口将其配置为，子网掩码为。对PC0 配置时，除了要将FastEthernet 接口IP 地址配置为，还要将“Settings”中的Gateway配置为。对于其他路由器和PC也可以采用类似方法配置。 配置路由器接口IP地址 3) 配置路由器选路协议 这时检查一下该网络是否可以正常工作了。点击PC0图标，点击“Desktop”选项卡，在点击“Command Prompt”，在提示符下键入“ping 。分析实验结果，观察当网络各链路正常工作时，IP层是否已经连通（未连通）