文档介绍：第5章网络层
广域网技术
路由算法
①算法必须是正确的和完整的。
②算法在计算上应简单。
⑧算法应能适应通信量和网络拓扑的变化
算法应具有稳定性
⑤算法应是公平的。
算法应是最佳的。
路由算法
①算法必须是正确的和完整的。
既沿着各路由表所指引的路由,分组
定能够到达目的网络或主机
算法在计算上应简单
②算法应能适应通信量和网络拓扑的变化。
⑧算法应具有稳定性。
④算法应是公平的。
⑤算法应是最佳的。
路由算法
①算法必须是正确的和完整的
②算法在计算上应简单。
路由选择的计算不应使通信量增加太多
额外的开销。
①算法应能适应通信量和网络拓扑的变化。
②算法应具有稳定性。
8算法应是公平的。
④算法应是最佳的。
路由算法
①算法必须是正确的和完整的。
②算法在计算上应简单。
算法应能适应通信量和网络拓扑的变化
即“自适应性”或“称稳健性”。
①算法应具有稳定性。
②算法应是公平的。
算法应是最佳的
路由算法
①算法必须是正确的和完整的
②算法在计算上应简单。
⑧算法应能适应通信量和网络拓扑的变化
④算法应具有稳定性。
⑤算法应是公平的。
即算法对所有用户都平等。
①算法应是最佳的
路由算法
①算法必须是正确的和完整的
②算法在计算上应简单。
⑧算法应能适应通信量和网络拓扑的变化
④算法应具有稳定性。
⑤算法应是公平的。
算法应是最佳的。
最佳”就是以最低的代价实现路由算法。而“代价”
是由一个或多个因素综合决定的一种度量,如链路长度
数据率、链路容量、传播时延、通信量、缓存等。
路由算法
按照“从路由算法能否随网络的通信量或拓
扑自适应的进行调整变化”来划分,路由算法分
为两大类:静态路由选择策略(非自适应的)和
动态路由选择策略(自适应的)。
口静态路由选择策略的特点是简单和开销小,但
不能及时适应网络的变化。如最短路径路由。
口动态路由选择策略的特点是能较好地适应网络
状态的变化,但实现起来较为复杂,开销也
比较大。如距离矢量路由。
路由算法
因特网采用分层次的路由选择协议,这是由于
以下两种原因
因特网的规模巨大,不可能所有的路由器
知道所有的网络;
许多单位不希望外界了解自己网络的内部
布局,但同时又希望连接到因特网上。
为此,因特网将整个网络划分成许多小的自治
系统(AS)。每个自治系统都有权自主决定在本
系统内采用何种路由协议。