路由和流量教学课件.ppt

* 通信网基础 * 链路状态法 基本思想 路由器能够把自身所连接的各链路状态信息发布给网络中的所有其它的路由器。 链路状态分组（LSP）: 源路由器的标识符、相邻路由器的标识符和二者之间链路的费用 一个LSP将被网络中的所有路由器所接收，各路由器用它来建立和更新一个统一的网络整体拓扑数据库。 * 通信网基础 * 链路状态法 路由数据库的形式 路由器中维护的路由数据库是一张整个网络的网络拓扑图 各个路由器接收到的 LSP 被用于建立和刷新该网络整体拓扑图 根据该拓扑图能够计算出网络中任意两点之间的最短通路 最短通路的计算方法：Dijkstra 算法 路由器根据网络整体拓扑图来计算生成路由表 * 通信网基础 * 链路状态选路的特点 与距离向量选路相比，链路状态选路具有以下特点： 链路状态协议能够快速汇聚，因为 LSP 能够迅速传遍全网，快速地建立起网络拓扑的准确视图； 由于 LSP 传送的是网络拓扑的变化，而不是整个路由数据库，因此网络开销更小。 链路状态选路的 LSP 能够支持多种网络参数或信息的传送，因此具有较好的可扩展性。 * 通信网基础 * 流量控制 如果发送方发送帧的速度超过了接收方能够接收这些帧的速度，则必须采用流量控制。常用的办法基于反馈的流控制，接收方给发送方送回信息，允许它发送更多的数据，或者至少也要告诉发送方它的情况怎么样，如滑动窗口法。 处理单元 没有缓冲空间了！