net-精.ppt

文档介绍：计算机网络
第4章网络层
网络层要解决什么问题?
路由选择
拥塞控制
网络互连
本章学****目标
理解并掌握不同的路由选择算法;
理解拥塞控制的概念及原理;
理解IP、ARP、ICMP、DHCP的作用;
了解IP报文格式;
掌握IP地址分类、子网划分、CIDR、NAT;
掌握IP组播地址和MAC组播地址的对应关系;
了解移动IP的工作过程;
了解IPv6的特点及表示;
理解并掌握路由器的构造和工作过程;

通信子网操作方式
虚电路(Virtual Circuit)操作方式
逻辑信道与虚电路表
永久虚电路与交换虚电路
数据报(Datagram)操作方式
网络层服务
虚电路服务:可由虚电路或数据报操作方式实现
数据报服务:一般由数据报操作方式实现
网络层功能
异构网络互连、路由选择、拥塞控制
异构网络互连
网络互连设备
转发器(中继器)Repeater
集线器Hub
网桥Bridge
交换机Switch
路由器Router
网关Gateway
网络互连方式
面向连接的虚电路方式
无连接的数据报方式
无连接的数据报互连方式
寻址
路由
分组生命期
差错控制
流量控制
分段和重组
透明分段
不透明分段
隧道技术
路由选择
路由时机
虚电路方式:虚电路建立时
数据报方式:每个分组传递时
理想的路由选择算法特点
正确性
简单性
自适应性
稳定性
公平性
最佳性
路由选择算法
静态路由(Static Routing)
路由很少变化,由网管人员人工配置。
常用于规模很小的网络。
因节点故障时没法自动发现和调整路由,需要人工干预。
动态路由(Dynamic Routing)
又称自适应(adaptive)路由
路由器之间交换路由信息,根据所了解到的网络信息计算最佳路由,以设法适应网络流量、拓扑的变化。
现代计算机网络更多地使用动态路由方式。
路由选择算法
静态路由选择算法
最短路由选择算法
扩散法
基于流量的路由选择算法
动态路由选择算法
孤立路由选择算法
集中路由选择算法
分布路由选择算法
静态路由选择算法
最短路由选择算法
思想:建立对应的子网图,寻找路由器间最佳路由即求解子网图中对应节点间的最短距离。