文档介绍：第五章 网络层协议
主要内容
1 网络层概述
2 路由算法
最优化原则
最短路径路由算法
洪泛算法
基于流量的路由算法
距离向量路由算法
链路状态路由算法
分层路由
移动主机的路由
广播路由
组播路由
移动ad hoc网络路由
3 拥塞控制算法
拥塞控制的基本原理
拥塞控制算法
4 网络互连
级联虚电路
无连接网络互连
隧道技术
互联网路由
分段
防火墙
5 网络层协议
IP协议
控制协议
内部网关路由协议:OSPF
外部网关路由协议:BGP
6 路由器体系结构和关键技术
1 网络层概述(1)
ISO 定义
网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法,它使传送实体独立于路由选择和交换的方式。
网络层是处理端到端传输的最低层。
网络层要解决的关键问题是了解通信子网的拓扑结构,选择路由。
网络层设计的有关问题
为传输层提供服务
面向连接服务
传统电信的观点:通信子网应该提供可靠的、面向连接的服务。
1 网络层概述(2)
无连接服务
的观点:通信子网无论怎么设计都是不可靠的,因此网络层只需提供无连接服务。
IP/ATM,Fig. 5-1
网络层的内部组织
虚电路(virtual circuit)
数据报(datagram)
虚电路子网与数据报子网的比较
Fig. 5-2
路由器内存空间与带宽的权衡
虚电路方式,路由器需要维护虚电路的状态信息;
数据报方式,每个数据报都携带完整的目的/源地址,浪费带宽
1 网络层概述(3)
连接建立时间与地址查找时间的权衡
虚电路需要在建立连接时花费时间
数据报则在每次路由时过程复杂
虚电路方式很容易保证服务质量QoS(Quality of Service),但比较脆弱
虚电路方式很容易保证服务质量QoS(Quality of Service),适用于实时操作,但比较脆弱。
数据报不太容易保证服务质量,但是对于通信线路的故障,适应性很强。
1 网络层概述(4)
网络层为传输层提供的服务
面向连接服务:将复杂的功能放在网络层(通信子网)。
无连接服务:将复杂的功能放在传输层。
通信子网提供的服务(面向连接或无连接)与通信子网结构(虚电路或数据报)没有必然联系。
服务与子网结构的不同组合的例子
Store-and-Forward Packet Switching
The environment of work layer protocols.
fig 5-1