计算机网络c4比赛题目,计算机网络C4习题

记录第四章习题中的部分问题，以便日后回顾。

R7. 讨论为何高速路由器的每个入向端口都存储了一份路由表的影子拷贝。

性能原因。原文是：With a shadow copy, forwarding decisions can be made locally, at each input port, without invoking the centralized routing processor on a per-packet basis and thus avoiding a centralized processing bottleneck.

R9. 描述路由器入口在什么情况下会丢包，以及如何避免丢包。

队列满的时候就会丢包。避免丢包的方法可以是向对端发送一个 ICMP 包让其暂缓发送。

R11. 什么叫 HOL 阻塞，它发生在入口还是出口？

是 head of the line blocking 的缩写。即因为入口队列的先入先出特性，只要排在最前面的包被阻塞，那么它后面的整个队列都会阻塞，不管后面这些包的目标端口是否空闲。

R21. 比较链路状态算法和距离矢量算法。

链路状态算法的目的是让所有路由器达到一致的路由状态，主要手段是广播每个路由自己的链路状态；距离矢量算法则倾向于让每个路由独立决策转发策略，主要手段是邻居路由之间同步自己的路由表。

R25. 比较 RIP 和 OSPF 的广播方式。

RIP 是一个距离矢量协议。它的广播包含至多 25 条距离记录，每个记录都指向一个域内子网。每 30s 广播一次。OSPF 是一个链路状态协议，每个路由器在检测到链路状态变化时都广播一个包，如果 30min 内没有任何变化，也会广播一个包，这种操作会增加网络的鲁棒性。

R29. 定义并比较子网、前缀、BGP 路由的概念。

子网就是一段连续的 IP 地址，前缀是子网的网络段地址，BGP 路由和子网的区别是它可能会给子网做聚合，且会携带一些属性。

R30. BGP 如何使用 NEXT-HOP 和 AS-PATH 属性？

AS-PATH 是一条 BGP 路由的 AS 全路径。即每个 AS 在广播 BGP 路由时都会把自己的 ASN 加在后面，类似 http 的 X-Forwarded-For 字段。这个字段可以避免形成环，方式为当路由发现自己的 ASN 出现在接到的广播 AS-PATH 字段中时，会丢弃这条路由记录。

NEXT-HOP 是广播方网关的 IP 地址，这是为了解决两个 AS 间可能存在多条链路的问题。它和 AS-PATH 联合组成一条唯一的 BGP 路由记录。