作业五：四个大题 2018 年考题 网络层1

【知识点详解】 1. 距离向量路由算法： 距离向量算法是一种基础的路由选择算法，如RIP（Routing Information Protocol）就使用了这种算法。在这个问题中，C节点使用距离向量算法计算到各节点的最短路径。在稳态下，C节点的距离向量表会包含到所有邻居节点的距离和下一跳信息。毒性逆转是为了解决环路问题，当检测到到某个目的地的路径经过自身时，会将这条路径的代价设置为无穷大，以阻止这条路径的使用。然而，这种方法并不能完全避免环路，因为无穷大代价可能导致计数到无穷的问题。 2. RIP路由协议： RIP是一种古老的距离向量协议，它规定最大跳数（Hop Count）为15，超过15则认为目标不可达。在给定的网络中，我们需要为主机分配IP地址，并根据RIP协议构建初始路由表。RIP协议每30秒广播一次路由更新，更新过程中，Router2向Router1发送更新消息，Router1会根据接收到的信息更新自己的路由表。在稳定状态下，路由表中的条目反映了网络中所有可达的IP网络及其代价。 3. Traceroute命令： Traceroute通过发送具有不同TTL（Time To Live）值的数据包来确定到达目标主机的完整路径。有时，它可能会显示不存在的路径，这可能是因为中间路由器的错误配置、AS（自治系统）路径选择策略或者Internet拓扑的动态变化。当第i跳和第i+1跳之间没有连接时，可能是由于路由器将数据包转发到了错误的接口或者数据包被丢弃。 4. CIDR（Classless Inter-Domain Routing）： CIDR是IP地址分配的一种方式，用于减少路由表的大小和提高路由效率。在一个包含8个IP网络的自治域中，如果采用CIDR，BGP网关应通告一个聚合的网络地址，这个地址能够覆盖所有的子网。例如，这8个网络可以被聚合为203.132.30.0/21（前21位相同），这样可以减少通告的网络数量，同时其他自治域仍然可以正确路由到这些网络。 以上知识点涵盖了网络层的基础知识，包括路由算法、路由协议（RIP）、网络诊断工具（Traceroute）以及IP地址管理和路由聚合（CIDR）。理解这些概念对于网络管理员和网络设计师来说至关重要，因为它们构成了互联网通信的基础。