计算机网络思考题

（1）Why does DV Routing algorithm take a long time to converge?

        为什么DV路由算法需要很长时间才能收敛？

知识获取：

1.分散的路由算法（decentralized routing algorithms）采用分散路由算法的每个路由仅仅知道与它相连的链路的信息——权值、花费，而不是像全程路由算法那样，每个节点都必须获悉网络中的所有的连接情况以及每条链路的权值。通常情况下，分散的路由算法是指距离矢量算法DV（distance vector algorithm）。

2.DV（distance vector routing）算法是现代计算机网络两个最常使用的动态路由选择算法之一。

3.DV算法主要的问题如下：1寻路环（routing loops)；2慢收敛（slow convergence)；3无穷计算（count to infinity)；4它对好消息的反应迅速，但对坏消息却反应迟钝。

4.DV算法中，每个节点仅与他的直接邻居交谈，但它为他的邻居提供了从其自己到网络中所有其他节点的最低费用。DV算法要求每个路由器都要向其他邻接的路由器发布一个距离向量，距离向量是该路由器到其他已知的各网络的相对距离。通告内容基本上是告诉其邻接的路由器：你可以通过我到达网络X，距离是Y。

5.DV算法根据相邻节点的路由信息更新自己的路由表并发送整个路由表。DV的这种特性随着路由表的增大，需要消耗更多的CPU资源，并消耗内存。

个人理解（不是个人答案）：采用分散路由算法的每个路由仅仅知道与它相连的链路的信息——权值、花费。并不知道整个网络中所有的连接情况。这就导致了某个路由器损坏时，其他不与他相邻的路由器完全不知情的情况（即它对好消息的反应迅速，但对坏消息却反应迟钝），此情况下，其他路由器会继续发送数据，结果必然是发送失败，再次尝试发送。导致无穷计算。

 个人认为的答案：DV算法会根据相邻节点的路由信息更新自己的路由表并发送整个路由表，传输的数据量较大，比较费时间。

（2）Why Fragmentation is needed for a large IP packet?

        为什么大型IP数据包需要碎片化？

知识获取：

1.互联网协议允许IP分片，这样的话，当数据包比链路最大传输单元大时，就可以被分解为很多的足够小片段，以便能够在其上进行传输。

2.链路层具有最大传输单元MTU这个特性，它限制了数据帧的最大长度，不同的网络类型都有一个上限值。

3.IP数据报格式

答案： 链路层具有最大传输单元MTU这个特性，它限制了数据帧的最大长度，不同的网络类型都有一个上限值，当数据包比链路最大传输单元大时，为了能够在其上进行传输。数据包就会被分解为很多的足够小片段。

（3）Source address and Destination address are already encapsulated in data link layer frame, why these two addresses included in network layer again?

源地址和目标地址已经封装在数据链路层框架中，为什么这两个地址又包含在网络层中？

答案：

在数据进行传输时，数据链路层的MAC地址改变，网络层的原IP地址和目的IP地址不变。MAC地址是为了进行数据传输，IP地址是为了确认目的主机。如果IP地址改变则目的主机改变无法进行正常通信。如果MAC地址不改变无法进行正常的分组转发算法。数据无法流通。