1711436_皮春莹_作业五1

本文主要讨论了计算机科学与技术专业相关的作业内容，涉及距离向量算法、毒性逆转方法以及路由协议的应用。 1. 距离向量算法：在距离向量算法中，每个节点维护一个表，用于存储到达其他所有节点的最短路径。在给定的示例中，节点C的初始距离向量表为ToCostABCDEB70138C81027FromD83205。当C、D之间的链路代价改变为5时，B、C之间形成了一个直接环路。使用毒性逆转方法，可以避免这个问题。 2. 毒性逆转方法：此方法用于解决环路问题，当B到D的路径经过C时，B通告给C的B到D距离为无穷大。这样，C不会将前往D的包转发到B，防止了直接环路。然而，这种方法不能解决涉及多个节点的环路问题。RIP协议通过限制最大跳数（15跳）和触发更新机制来避免毒性逆转方法的局限性。 3. 路由协议：RIP（Routing Information Protocol）是一种距离向量协议，限制了最大跳数。OSPF（Open Shortest Path First）是链路状态协议，通过LSA（Link State Advertisements）和SPF（Shortest Path First）算法确保没有环路。BGP（Border Gateway Protocol）在AS-Path属性中记录路径，避免自身AS号出现，防止环路。 4. IP互联网配置：在一个使用RIP协议的网络中，主机IP地址和掩码的分配应基于子网。例如，PC1、PC2和PC3位于202.99.98.16/28和202.99.98.48/28子网，而PC4位于202.99.98.0/24子网。路由器Router1和Router2的初始路由表显示了它们能够访问的子网和下一跳地址。 总结，本作业涉及了网络路由的基本概念，包括距离向量算法、毒性逆转方法以及RIP、OSPF和BGP等路由协议的工作原理。同时，也涵盖了IP地址的分配和路由表的构建，这些都是网络通信和网络工程中的核心知识点。