文档介绍：第五章 网络层
网络层
网络层设计的有关问题
路由选择
拥塞控制
服务质量(QoS)
网络互连
的网络层
提供给传输层的服务
无连接的服务(数据报)
面向连接的服务(虚电路)
本章内容
2 之 2
无连接的服务 (数据报)
通信方式:在发送分组时不需要先建立连接。每一个分组独立发送,与其前后的分组无关(不进行编号);
缺点:不提供服务质量的承诺。即所传送的分组可能出错、丢失、重复和失序(不按序到达终点),当然也不保证分组传送的时限;
优点:网络成本低,运行方式灵活,能够适应多种应用;
应用:等。
本章内容>>提供给传输层的服务
2 之 1
无连接服务的实现
本章内容>>提供给传输层的服务
2 之 2
每个分组独立路由,故不同分组会走不同的路径
管理这些路由表并做出路由选择的算法称为路由算法
面向连接的服务 (虚电路)
通信方式
通信前,建立虚电路(VC),以保证双方通信所需的一切网络资源
通信时,所有分组都沿着同一条虚电路传送
通信后,释放虚电路
缺点:故障影响大,所有通过出故障的结点的虚电路均不能工作;
优点:提供服务质量的承诺;
应用:、FR、ATM、MPLS、VLAN等。
本章内容>>提供给传输层的服务
3 之 1
面向连接服务的实现
本章内容>>提供给传输层的服务
3 之 2
ISP’s equipment
A’s table C’s Table E’s Table
[ing line,VCn]
[Outgoing line,VCn]
每个连接通过虚电路号(VCn)进行标识
建立虚电路也需要路由选择!
路由器
本章内容>>路由选择
7 之 1
路由
选择
路由选择处理机
路由选择协议
路由表
3
输入端口
3
交换结构
输入端口
输出端口
数据
转发
转发表
分组处理
输出端口
…
…
1
1
1
3
3
1
2
2
2
2
3:网络层
2:数据链路层
1:物理层
路由器的构成
路由选择部分: 核心是路由选择处理机,其任务是根据所选定的路由算法构造出路由表,同时经常或定期地更新和维护路由表。
数据转发部分:根据转发表将分组从合适的端口转发出去,有三部分组成:交换结构、一组输入端口和一组输出端口。
注意:路由表是根据路由算法得出的,而转发表是从路由表得出的。在讨论路由选择的原理时,往往不去区分转发表和路由表的区别。
本章内容>>路由选择
7 之 2
路由算法
非自适应算法
静态路由:不用测量也无须利用网络状态,按某种固定规则进行路由决策;
优点:简单和开销较小;
缺点:不能及时适应网络状态的变化;
自适应算法
动态路由:依靠网络的当前状态信息来动态决定路由决策;
优点:能较好地适应网络状态的变化;
缺点:实现起来较为复杂,开销也比较大;
本章内容>>路由选择
7 之 4