计算机网络 第六章 路由算法 [toc] 1.路由算法的分类 静态路由算法 最短路径算法（Dijkstra）：从起点开始沿着最短路径延申连接网络的各个节点，构成一棵树——汇集树 动态路由算法步骤 测量 收集网络拓扑信息 主要收集自己附近的信息 更新 ...
计算机网络 第六章 路由协议概述 [toc] 网络层提供的两种服务1. 面向连接的虚电路服务 其思想是可靠通信通过网络来保证，在网络层进行建立连接，建立完后通信双方沿着建立的虚电路发送分组，每个分组使用短的虚电路号标记（构成虚电路的每一段链路都有一个虚电路编号），属于...
计算机网络 第六章 外部网关协议 边界网关协议BGP的基本工作原理相对于内部网关协议（例如RIP或者OSPF），外部网关协议（EGP）对于自治系统之间的路由选择，无法用代价作为度量来寻找最佳路由，因为不同的自治系统的代价的度量可能不同 同时自治系统间的路由选择还要考虑...