Xiaohanahahah

摘要： 我们在这里的距离讲的是节点数量（跳数） 路由表的格式 距离向量 C C[n]: 从当前节点到目标节点n的距离 向所有邻居通告我到其他节点的距离 路由更新原则：更好，更新 问题 无穷计算问题 ：好消息反应快 坏消息反应慢 ：一个靠邻居“谣言”活着的路由协议 如何解决上述问题？（防环机制） • 最大跳数 • 水平分割 • 不把某邻居告诉我的事情再告诉给它 • 如果两节点路由已经互相指向 不收敛，直到路由表项超时失效，路由项超时周期通常比通告周期长 • 毒性反转 • 如果某邻居是我到某目的地的下一跳，则我总是告诉该邻居我不能到达相应的节点 • 配置毒性反转后，RouterB在接收到从RouterA发来的路由后，向RouterA发送一个这条路由不可达的消息（将该路由的开销设置为16），这样RouterA就不会再从RouterB学到这条可达路由，因此就可以避免路由环路的产生。 阅读全文

摘要： 属于静态路由算法 基本思想 • 事先不需要任何网络信息； • 路由器把收到的每一个分组，向除了该分组到来的线路外的所有输出线路发送。 • 将来会有多个分组的副本到达目的端，最先到达的，可能是走了“最优”的路径。 问题： 洪泛要产生大量重复包 抑制泛红： • 跳计数：每个包头包含站点计数器，每经过一站计数器减1，为0时则丢弃该包 • 记录包经过的路径：源路由器为接收到来自主机的数据包填上一个序号，路由器为每个源路由器准备一张表，记录已经收到的来自源路由器的序号。 选择性扩散算法是扩散法的一种改进 能消除多余的分组 阅读全文