文档介绍：Chap5 网络层
网络层主要内容
网络层概述
网络层的地位
网络层需要解决的问题
数据报和虚电路
网络层提供的服务
拥塞控制算法
拥塞控制的基本原理
开环控制
拥塞预防策略
通信量整形(漏桶和令牌桶)
流说明
闭环控制
虚电路网络中的拥塞控制
抑制分组
负载丢弃
路由算法
最优化原则
最短路径路由算法
洪泛算法
基于流量的路由算法
距离向量路由算法
链路状态路由算法
分级路由
网络层协议(IP)
网络层概述
通信子网的最高层
屏蔽各种不同类型网络之间的差异
实现全网的数据传输
虚电路
数据报
线路交换
报文交换
分组交换
面向连接
面向无连接
M
H
H
HA
R5
R2
R1
R3
R4
HB
M1
M3
M2
M1
M2
M3
M1
M2
M3
举例
请判断是虚电路还是数据报?
路由算法
路由算法
路由算法是网络层软件的一部分
子网采用数据报方式,每个分组都要做路由选择。
子网采用虚电路方式,只需在建立连接时做一次路由选择。
路由算法应具有的特性
正确性(correctness)、简单性(simplicity)、健壮性(robustness)、稳定性(stability)、公平性(fairness)、最优性(optimality)
路由算法分类
非自适应算法(静态路由算法):按照预先计算好的(off-line)信息进行路由。
自适应算法(动态路由算法):根据网络拓扑结构,通信量等地变化来改变路由。
最优化原则
最优化原则(optimality principle)
如果路由器 J 在路由器 I 到 K 的最优路由上,那么从 J 到 K 的最优路由会落在同一路由上。
汇集树(sink tree)
路由算法的目的是找出并使用汇集树。
从所有的源 结点到一个给定的目的结点的最优路由的集合形成了一个以目的结点为根的树,称为汇集树。
几种常见的路由算法
静态路由算法
最短路径选择(Shortest Path Routing)
洪泛算法(Flooding Routing)
基于流量的路由算法(Flow-Based Routing)
动态路由算法
距离向量路由算法(Distance Vector Routing)
链路状态路由算法(Link State Routing)
分级路由(Hierarchical Routing)
拥塞控制