距离矢量和链路状态区别
计算机网络简答题汇总
计算机网络简答题
1、TCP协议和UDP协议的区别有哪些？
（1）TCP属于面向连接的协议，UDP属于面向无连接的协议；
（2）TCP可以保证数据可靠、有序的传输，可以进行流量控制,UDP无法实现；（3）TCP协议有效载荷小于UDP协议（基于MSS计算），UDP性能高于TCP ; （4）TCP一般用于可靠的，对延时要求不高的应用，UDP一般应用于小数据量或对延时敏感的应用；
2、简述OSI七层模型中传输层、网络层、数据链路层的功能和它们进行数据封装时头部信息。
（1)传输层：服务点编址、分段与重组、连接控制、流量控制、差错控制，封装源端口、目的端口；
（2）网络层：为网络设备提供逻辑地址；进行路由选择、分组转发;封装源IP、目的IP、协议号；
（3）数据链路层：组帧、物理编址、流量控制、差错控制、接入控制；封装源MAC、目的MAC、帧类型。
3、TCP/IP协议栈和OSI七层模型之间的区别
（1）TCP/IP协议栈是由一组协议共同组成的一个协议栈，OSI定义的是一个网络的结构体系和各层功能的划分；
（2）OSI是模型、框架，TCP/IP协议栈是实现各层功能的协议族；
（3)OSI为七层、TCP/IP协议栈为四层.
（4）TCP/IP的应用层相对于OSI的应、表、会三层 5、TCP/IP的网络接口层相对于OSI的数链层和物理层
4、IP地址与MAC地址的区别是什么
（1）IP地址是网络层逻辑地址，MAC地址是数据链路层物理地址；
(2）IP地址用于表示网络中某设备或节点的身份（网络位、主机位）（本网段唯一）；
(3)MAC地址用于表示某设备或节点在本以太网链路中的物理地址（全局唯一）；
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议是计算机网络中常见的两种路由协议。它们分别通过不同的方式来确定网络中数据包的最佳传输路径。本文将对这两种路由协议进行深入探讨，从协议原理、工作方式、优缺点等几个方面进行比较分析，以便读者更好地理解两种路由协议的异同之处。
一、距离矢量路由协议
距离矢量路由协议（Distance Vector Routing Protocol）是一种基于距离度量的路由选择协议，它根据每条路径的距离（即跳数或者成本）来确定最佳路径。常见的距离矢量路由协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）等。
1.1原理
距离矢量路由协议的原理比较简单，每个路由器会周期性地向它的邻居路由器发送路由更新信息，包括自己所知道的所有网络地址及到达这些地址的距离。邻居路由器收到这些更新信息后，会根据这些
信息更新自己的路由表。如果某个路由器的路由表发生变化，它就会通知它的邻居路由器。通过这种方式，路由表信息会在整个网络中传播，直到所有路由器的路由表都收敛到最优状态。
1.2工作方式
距离矢量路由协议的工作方式是分散式的，每个路由器只知道它直接相连的邻居路由器的路由信息，并且根据这些信息来计算到达其他网络的最佳路径。因此，距离矢量路由协议的路由表只包含了直接相连的邻居路由器的信息，而不包含整个网络的拓扑结构信息。
1.3优缺点
距离矢量路由协议的优点是实现比较简单，对网络带宽和处理器资源的需求较低。但是它也存在很多缺点，比如收敛速度慢、不适合大型网络、易受环路影响等。
距离矢量路由算法
距离矢量路由算法
距离矢量路由算法是一种计算网络中最佳路径的算法。这种算法通过在网络上的每个节点中保存到其他节点的距离向量来工作。每个节点根据它们之间的距离向量，计算到每个其他节点的最短路径。这个过程不断重复，直到每个节点都拥有网络中所有其他节点的最短路径信息。
距离矢量路由算法可以用于计算全网最短路径，也可以用于计算子网内的最短路径。它是一种分布式算法，因为每个节点都只能看到它的邻居节点的距离向量，而不知道网络的整体拓扑结构。这种算法虽然简单，但它的计算复杂度较高，因为每个节点都需要计算到其他节点的最短路径。
在距离矢量路由算法中，节点会周期性地向邻居发送它们的距离向量，以便邻居节点可以更新它们的路由表。如果一个节点发现它的距离向量发生了变化，它会向它的邻居发送一个更新消息。这个过程也会不断重复，直到每个节点的路由表都被更新到最优状态。
距离矢量路由算法在实际应用中有一些限制。由于每个节点都只能看到它的邻居节点的距离向量，因此它可能会选择一个不是全局最短路径的路径。此外，如果一个节点的路由表发生了错误，它可能会向其他节点发送错误的路由信息，导致整个网络的不稳定性。为了解决这些问题，其他类型的路由算法，如链路状态路由算法和路径矢量路由算法，也被广泛使用。
2022年湖南财经工业职业技术学院计算机网络技术专业《计算机网络》科目期末试卷A(有答案)
2022年湖南财经工业职业技术学院计算机网络技术专业《计算机网络》
科目期末试卷A（有答案）
一、选择题
1、在OSl参考模型中，自下而上第一个提供端到端服务的是（）。
A.数据链路层
B.传输层
C.会话层
D.应用层
2、当数据由主机A送传至主机B时，不参与数据封装工作的是（）。
A.物理层
B.数据链路层
C.网络层
D.传输层
3、假设在没有发生拥塞的情况下，在条往返时间RTT为10ms的线路上采用慢开始控制
策略。如果接收窗口的大小为24KB，最大报文段长度MSS为2KB，那么需要（）发
送方才能发送出一个完全窗口。
A.30ms
B.40ms
C.50ms
D.60ms
4、UDP数据报比IP数据报多提供了（）服务。
A.流量控制
B.拥塞控制
C.端口功能
D.路由转发
5、下列关于循环冗余校验的说法中，（）是错误的。
A.带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误
B.通信双方可以无需商定就直接使用多项式编码
C.CRC可以使用硬件来完成
D.在数据链路层使用CRC，能够实现无比特差错的传输，但这不是可靠的传输
6、从滑动窗口的观点看，当发送窗口为1，接收窗口为1时，相当于ARQ的（）方式。
A.退N帧ARQ
B.选择重传ARQ
C.停止-等待
D.连续ARQ
7、（）被用于计算机内部的数据传输。
A.串行传输
B.并行传输
C.同步传输
D.异步传输
8、下列哪些是虚电路的特点？（）
I.传输前建立逻辑连接
II.分组按序到达
III.分组开销小
IV.分组单独选择路由
A.仅I、II、III
B.仅II、III
C.仅I、III，IV
常用距离矢量路由协议
常用距离矢量路由协议
常用的距离矢量路由协议包括RIP（路由信息协议）和EIGRP （增强内部网关路由协议）。
RIP是一种老式的距离矢量路由协议，它使用跳数（即路由器的数量）作为路由选择的度量标准。RIP具有简单易用的特点，但是由于其慢速收敛和跳数的限制，使其在大型网络中不太适用。
EIGRP是思科开发的一种距离矢量路由协议，它结合了距离矢量和链路状态路由协议的优点。EIGRP使用带宽、延迟、可靠性和负载作为路由选择的度量标准，并且具有快速收敛和低带宽占用的特点，使其在复杂的企业网络中得到广泛应用。
除了RIP和EIGRP之外，还有一些其他的距离矢量路由协议，如IGRP（内部网关路由协议）和Babel等。不同的距离矢量路由协议在实际应用中具有各自的特点和适用范围，网络管理员需要根据具体的网络环境和需求选择合适的路由协议来进行部署和优化。
2022年南阳师范学院软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年南阳师范学院软件工程专业《计算机网络》科目期末试卷A
（有答案）
一、选择题
1、在n个结点的星形拓扑结构中，有（）条物理链路。
A.n-l
B.n
C.n×（n-1）
D.n×（n+l）/2
2、因特网采用的核心技术是（）。
A.TCP/IP
B.局域网技术
C.远程通信技术
D.光纤技术
3、当路由器无法转发或传送IP数据报时，向初始源站点发回一个（）报文。
A.路由重定向
B.目标站不可到达
C.源抑制
D.子网掩码请求
4、互联网规定的B类私有地址为（）。
A.172.16.0.0/16
B.172.16.0.0/12
C.172.15.0.0/16
D.172.15.0.0/12
5、流量控制是为防止（）所需要的。
A.位错误
B.发送方缓冲区溢出
C.接收方缓冲区溢出
D.接收方与发送方间冲突
6、以太网帧的最小长度是（）。
A.32
B.64
C.128
D.256
7、在TCP中，采用（）来区分不同的应用进程。
A.端口号
B.IP地址
C.协议类型
D.MAC地址
8、假设某时刻接收端收到有差错的UDP用户数据报，其动作为（）。
A.将其丢弃
B.请求重传
C.纠错
D.忽略差错
9、一个UDP用户数据报的数据字段为8192B。在链路层要使用以太网来传输，那么应该分成（）IP数据片。
A.3个
B.4个
C.5个
D.6个
10、现给出一串二进制的文件：11001100 10000001 00111000，如果对该二进制文件进行base64编码，则最后所传送的ASCII码是（）。
A.8A 49 45 34
B.7A 49 45 34
C.7A 49 34 45
距离矢量路由协议和链路状态路由协议区别,ospf建立邻接关系过程
• 介绍距离矢量路由协议和链路状态路由协 议工作的区别 • 介绍OSPF建立邻居的过程
距离矢量路由协议
距离矢量的含义: • 距离矢量意味着利用距离和方向矢量来通告路由。距离使用诸如跳数这样 的度量确定，方向则是下一条路由器或者逃出接口。 • 使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路 由器只知道： 自身与目的网络之间的距离 应该往哪个方向或使用哪个接口转发数据包
ospf 建立邻居需要7个状态
Down
邻居关系 （Neighbor）
Init 2-way ExStart
邻接关系 （Adjacency）
ExChange Loading Full
建立邻接关系的过程
RTA 1.1.1.1
Down Init 2-way ExStart ExChange
RTB 2.2.2.2
链路状态路由协议
• 又称为 最短路径优先协议。
• 路由器之间传递链路状态信息，成了数据库，通过 SPF（最短路径 优先）算法，计算出路由条目。
• 最典型的2种链路状态路由协议
– OSPF（开放最短路径优先） – IS-IS（中间系统到中间系统）
链路状态路由协议
链路状态路由协议的优点：
• • • • 每台路由器自行创建网络拓扑图以确定最短路径。 立即泛洪，实现快速收敛。 仅当拓扑变化时才发送链路状态数据包，而且仅包含变化的信息。 多区域环境中采取了层次式设计。
距离矢量协议和链路状态协议的区别
距离矢量协议和链路状态协议的区别
一．什么是距离向量路由协议以及什么是链接状态路由协议？
（1.）这类协议使用贝尔曼-福特算法（Bellma n-Ford）计算路径。在距离-矢量路由协议中，每个路由器并不了解整个网络的拓扑信息。它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。（如果在90秒内没有收到相邻站点发送的路由选择表更新，它才认为相邻站点不可达。每隔30秒，距离向量路由协议就要向相邻站点发送整个路由选择表，使相邻站点的路由选择表得到更新。这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。）
每个路由器都通过这种路由通告来传播它的路由表。在之后的通告周期中，各路由器仅通告其路由表的变更。该过程持续至所有路由器的路由表都收敛至一稳定状态为止。
这类协议具有收敛缓慢的缺点，然而，它们通常容易处理且非常适合小型网络。距离-矢量路由协议的一些例子包括：路由信息协议（RIP）内部网关路由协议（IGRP）
（2.）链接状态路由协议更适合大型网络，但由于它的复杂性，使得路由器需要更多的C P U资源。
在链路状态路由协议中，每个节点都知晓整个网络的拓扑信息。各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址（下一跳）。所有最佳转发地址汇集到一起构成该节点的完整路由表。
距离向量协议与链路状态协议的区别
距离矢量协议和链路状态协议的区别
一．什么是距离向量路由协议以及什么是链接状态路由协议？
（1.）这类协议使用贝尔曼-福特算法（Bellman-Ford）计算路径。在距离-矢量路由协议中，每个路由器并不了解整个网络的拓扑信息。它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。（如果在90秒内没有收到相邻站点发送的路由选择表更新，它才认为相邻站点不可达。每隔30秒，距离向量路由协议就要向相邻站点发送整个路由选择表，使相邻站点的路由选择表得到更新。这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。）
每个路由器都通过这种路由通告来传播它的路由表。在之后的通告周期中，各路由器仅通告其路由表的变更。该过程持续至所有路由器的路由表都收敛至一稳定状态为止。
这类协议具有收敛缓慢的缺点，然而，它们通常容易处理且非常适合小型网络。距离-矢量路由协议的一些例子包括：路由信息协议（RIP）内部网关路由协议（IGRP）
（2.）链接状态路由协议更适合大型网络，但由于它的复杂性，使得路由器需要更多的C P U 资源。
在链路状态路由协议中，每个节点都知晓整个网络的拓扑信息。各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址（下一跳）。所有最佳转发地址汇集到一起构成该节点的完整路由表。
与距离-矢量路由协议使用的那种每个节点与其相邻节点分享自己的路由表的工作方式不同，链路状态路由协议的工作方式是节点间仅传播用于构造网络连通图所需的信息。
距离矢量算法解析
1
2
20.0.0.2
20.0.0.2
30.0.0.0
40.0.0.0
0
1 30.0.0.2
30.0.0.0
40.0.0.0
0
16
路由环路－3
.1 10.0.0.0 R1
.2 R2
.1
.2 R3 40.0.0.0
20.0.0.0
30.0.0.0
Routing Table Net 10.0.0.0 20.0.0.0 0 0
Routing Table Hop 1 0 Next Hop Net 10.0.0.0 20.0.0.0
Routing Table Hop 2 1 Next Hop 30.0.0.1 30.0.0.1
20.0.0.1 被标记为无 10.0.0.0 效 20.0.0.0
30.0.0.0
40.0.0.0
动态路由协议
根据路由所执行的算法分类
– 距离矢量路由协议
北 京 200公里
– 链路状态路由协议
距离矢量路由协议
路由器每经过特定时间周期向邻居发送自己的路由表
距离：有多远 矢量：从哪个方向
R1
R2
R
我通过R2可以到达路由 器R，R2到R之间的具 我能够到达路由器R， 体细节我不清楚 距离是5
0
0
10.2.0.0
2022年福州大学至诚学院数据科学与大数据技术专业《计算机网络》科目期末试卷B(有答案)
2022年福州大学至诚学院数据科学与大数据技术专业《计算机网络》
科目期末试卷B（有答案）
一、选择题
1、世界上第一个计算机网络是（）。
A.ARPANET
B.因特网
C.NSFnet
D.CERNET
2、在OS1参考模型中，下列功能需由应用层的相邻层实现的是（）。
A.对话管理
B.数据格式转换
C.路由选择
D.可靠数据传输
3、以下关于OSPF协议的描述中，最准确的是（）。
A.OSPF协议根据链路状态法计算最佳路由
B.OSPF协议是用于自治系统之间的外部网关协议
C.OSPF协议不能根据网络通信情况动态地改变路由
D.OSPF协议只能适用于小型网络
4、互联网规定的B类私有地址为（）。
A.172.16.0.0/16
B.172.16.0.0/12
C.172.15.0.0/16
D.172.15.0.0/12
5、在以太网上“阻塞”信号的功能是（）。
A.当发现冲突时，CSMA/CA发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即停止发送尝试
B.当发现冲突时，CSMA/CD发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即停止发送尝试
C.当发现冲突时，CSMA/CD发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质
D.当发现冲突时，CSMA/CA发送一个“阻塞”信号。当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质
6、CSMA协议可以利用多种监听算法来减小发送冲突的概率，下列关于各种监听算法的描述中，正确的是（）。
A.非坚持型监听算法有利于减少网络空闲时间
B.1-坚持型监听算法有利于减少冲突的概率
路由器原理 路由器的工作原理详细说明
路由器原理路由器的工作原理详细说明
引言概述：
路由器是网络中的重要设备，用于在不同网络之间进行数据传输和路由选择。了解路由器的工作原理对于网络管理和优化至关重要。本文将详细介绍路由器的工作原理，匡助读者更好地理解和应用路由器设备。
一、路由器的基本功能
1.1 数据转发：路由器负责将数据包从源主机传输到目的主机。
1.2 路由选择：路由器根据网络拓扑和路由表选择最佳路径来传输数据。
1.3 数据包过滤：路由器可以根据设定的规则对数据包进行过滤和检查，提高网络安全性。
二、路由器的工作原理
2.1 数据包处理：当路由器接收到数据包时，首先会检查目的IP地址，然后根据路由表确定下一跳的路径。
2.2 路由表更新：路由器会根据网络拓扑和动态路由协议更新路由表，确保数据包能够按最佳路径传输。
2.3 数据包转发：路由器会根据目的IP地址和路由表信息将数据包发送到下一跳路由器或者目的主机。
三、路由器的路由选择算法
3.1 距离矢量算法：路由器通过比较到达目的地的距离来选择最佳路径。
3.2 链路状态算法：路由器通过采集网络拓扑信息和链路状态来选择最佳路径。
3.3 路由表更新：路由器会周期性地更新路由表，以适应网络拓扑的变化。
四、路由器的网络层协议支持
4.1 IP协议：路由器支持IP协议，用于在网络层传输数据包。
4.2 ICMP协议：路由器支持ICMP协议，用于网络诊断和错误报告。
4.3 ARP协议：路由器支持ARP协议，用于解析IP地址和MAC地址的映射关系。
五、路由器的性能优化
5.1 负载均衡：路由器可以通过负载均衡算法来平衡流量，提高网络性能。
距离矢量路由协议
7.1 距离矢量路由协议简介
区分路由协议的一种方法就是根据他们用来构建 和维护路由表的路由算法类型。依次方法，路由 协议可以被分为距离矢量、链路状态或者路径矢 量路由协议。 距离矢量路由协议包括：
RIP：路由信息协议。主要特点：
使用跳数作为选择路径的度量； 若果某网络的跳数超过15，RIP便无法提供到达该网络的路由； 默认情况下，每30s通过广播或组播发送一次路由更新。
计时器的值可以通过show ip route和show ip protocols两个命令来检验。 Show ip route
R 172.16.4.0 [120/2] via 192.168.1.2, 00:00:14, FastEthernet1/5 C 172.16.3.0 is directly connected, FastEthernet1/3 C 192.168.1.0/24 is directly connected, FastEthernet1/5 R 192.168.2.0/24 [120/1] via 192.168.1.2, 00:00:14, FastEthernet1/5
7.4.4 随机抖动
当多路访问LAN网段上的路由器同时发送路由更新时，更 新数据包可能会产生冲突，从而导致延迟或消耗过多的带 宽。例如包含集线器的网络，交换机则不存在。 同时发送更新也称同步更新。因为距离矢量路由协议采用 定期更新，因此更新同步会造成问题。
2022年四川工商学院软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年四川工商学院软件工程专业《计算机网络》科目期末试卷A
（有答案）
一、选择题
1、TCP/IP模型中的网络接口层对应OSI参考模型的（）。
I.物理层Ⅱ.数据链路层Ⅲ.网络层Ⅳ.传输层
A. I、II
B. II、III.
C. I、Ⅲ
D.Ⅱ、Ⅳ
2、计算机网络的基本分类方法主要有两种：一种是根据网络所使用的传输技术；另一种是根据（）。
A.网络协议
B.网络操作系统类型
C.覆盖范围与规模
D.网络服务器类型与规模
3、以下关于OSPF协议的描述中，最准确的是（）。
A.OSPF协议根据链路状态法计算最佳路由
B.OSPF协议是用于自治系统之间的外部网关协议
C.OSPF协议不能根据网络通信情况动态地改变路由
D.OSPF协议只能适用于小型网络
4、主机A发送IP数据报给主机B，途中经过了5个路由器，请问在此过程中总共使用了（）次ARP协议。
A.5
B.6
C.10
D.11
5、为了纠正2比特的错误，编码的海明距应该为（）。
A.2
B.3
C.4
D.5
6、下列关于令牌环网络的描述中，错误的是（）。
A.令牌环网络存在冲突
B.同一时刻，环上只有一个数据在传输
C.网上所有结点共享网络带宽
D.数据从一个结点到另一个结点的时间可以计算
7、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，本被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是（）。
路由协议有哪些分类
●1路由协议有哪些分类? (从至少两个方面进行描述)
1）IGP和EGP 2）距离向量和链路状态型的路由协议3）有类和无类的路由协议
●２.简单描述距离矢量型协议和链路状态型协议的区别？
1）距离矢量路由协议更新的是路由条目，链路状态路由协议更新的是拓扑
2）距离矢量路由协议发送周期性的更新、完整路由表更新，链路状态路由协议更新是非周期性的，部分的有边界的
3）距离矢量路由协议运行矢量路由协议会将，所有它知道的路由信息与邻居共享，但是只与直连邻居共享，运行链路状态路由协议的路由器只将他所直连的链路状态与邻居共享，这个邻居是指一个域内或区域内一个的所有路由器。
运行距离矢量型协议的路由器并不了解整个网络的拓扑，它们只知道自己直连的网络，和去往目的网络的吓一跳地址，而且距离矢量型协议是以条数作为选路的度量；运行链路状态型协议的路由器都有整个网络的拓扑，它们根据自己的所维持本地链路状态数据库来选择到达目的网络的最佳路径，链路状态型协议会根据链路上的时延带宽等因素算出一个开销最小的路径作为最优路径。
●３.简单描述EIGRP协议中DUAL有限状态机的决策过程？
当运行eigrp协议的路由器失去和后继路由器的连接时，路由器首先回查找自己的可行性后继路由器，如果存在可行性后继的话就把可行性后继提升为后继路由器，若没有的话就向所有的邻居路由器发送查询，每个接受到查询的路由器会查看自己的路由表，若有一条替代路由，则向发送查询的源路由器发送这条路由的信息，若没有就继续向自己的邻居发送查询，当发送查询的源路由器收到所有邻居路由器的回复后悔重新计算以选取新的后继。
路由与交换技术问答题
路由与交换技术问答题
第一章
1、距离矢量路由协议和链路状态路由协议的优缺点是什么？
距离向量协议就是基于距离矢量算法的,通过推论路径搜寻至最佳路由。链路状态协
议代表协议则就是ospf等。
1.距离矢量协议支持自动汇总，数据链路则需要手动汇总。
2.距离矢量会聚慢，数据
链路会聚快。3.路由更新前者是路由表，后者事件触发。
距离矢量最小的缺点就是可以产生路由环路。可以用跳数，水平划分等防止。
2、简述什么是路由协议和被路由协议。
路由协议：路由算法将搜集至的相同信息插入路由表中，根据路由表可以将目的网络
与下一冲的关系说路由器。路由器间互通信息展开路由更新，保护路由表并使之恰当充分
反映网络的流形变化，并由路由器根据度量去同意最佳路径。
被路由协议：路由器首先在路由表中查找，判明是否知道如何将分组发送到下一个站
点（路由器或主机），如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据
路由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由器相连，路由器就
把分组直接送到相应的端口上。
3、叙述路由表的主要促进作用就是什么？
路由表包含若干条路由条目，每一个路由条目都有重要的信息：（1）目的子网（子
网号和子网掩码）
（2）表示路由器传送数据包至下一台路由器或主机的方向（出口和下一冲路由器）
4、叙述什么是递归路由查找。为什么会有路由递归查找？
所谓递回查阅，在dns的查阅方式中可以找出，dns的查阅方式一个就是递回查阅，
也就是本地dns对本地主机接收者的查阅方式，本地dns如果没一条路由解析，则马上向
根域服务器发出请求，接着根据根域服务器的命令，向顶级域服务器发出请求
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
距离矢量和链路状态区别
距离矢量（DV）是“传说的路由”，A发路由信息给B，B加上自己的度量值又发给C，路由表里的条目是听来的，虽说“兼听则明，偏信则暗”，但是选出最优路径的同时会引发环路问题，当然，DV协议也使用水平分割，毒性逆转，触发更新等特性来避免，无奈的是，这种问题对于竞争对手LS而言是天生免疫的。
链路状态（LS）是“传信的路由”，A将信息放在一封信里发给B，B对其不做任何改变，拷贝下来，并将自己的信息放在另一封信里，两封信一起给C，这样，信息没有任何改变和丢失，最后所有路由器都收到相同的一堆信，这一堆信就是LSDB。然后，每个路由器运用相同的SPF算法，以自己为根，计算出SPF Tree（即到达目的地的各个方案），选出最佳路径，放入转发数据库中（即路由表）。
链路状态协议有三样看家本领：LSDB，SPF算法，SPF Tree。还有三张表：邻居表，拓扑表，路由表，但这三张表并不是DV和LS的根本区别，EIGRP作为高级的距离矢量路由协议同样有这三张表，关键点在于表的内容和传递信息的过程。
DV的拓扑表事实上是邻居通告的路由条目的集合，依据算法从中选出最佳的放进路由表，它并不完全了解网络拓扑；而LS的拓扑表是真正意义上的网络拓扑，路由器对网络信息完全了解，所以可以独立的做出决策，确定最佳路由。举例来说，如果我是DV的思维，我从华师去火车东站，通过询问知道，我可以在走到师大暨大车站坐515路车，也可以走到坐177路车，这样问下来有几种方案，我再选一个最优的，以这样的方式我就知道广州市内的一些地方该怎么去；而如果我是LS的思维，我会先去四下打听，搜集信息然后汇总成一张广州市区的地图，然后依据这张地图自己决定如何去火车东站以及其它地方。
路由过滤器对DV和LS的影响也是不同的。运行DV的路由器基于自身的路由表来通告路由信息，其结果是路由过滤器将会对通告产生影响。
运行LS的路由器是基于自身的链路状态数据库来计算出自己的路由，路由过滤器对两路状态的通告和链路状态数据库没有影响，所以只会影响本路由器的路由表的安装，正是因为这种特性，路由过滤器主要被用在进入链路状态域的重新分配点上，即在ASBR执行重发布时，控制那些要进入或离开的路由.
-------------------------------------------------------------------
所以我们总结一下链路状态选择协议的优缺点如下:
链路状态路由选择的优点:
1.收敛速度快:触发更新在每个路由器上进行
2.没有路由环路:才用SPF算法
3.分等级设计网络和路由,更合理的利用网络资源
4.和距离矢量路由协议相比,链路状态路由协议的
故障排除更为复杂
链路状态路由选择的缺点:
1.占用系统和网络资源:
a.对处理器和内存的要求高
b.第一次链路状态信息交换使用泛洪方式
2.设计复杂:需要遵循严谨的区域划分原则
3.配置可能比较复杂:设计多区域链路状态路由选择时,配置有时可能比较复杂