计算机网络PPT课件第五章网络层(新).pptxVIP

第五章网络层

第五章网络层5.1基本概念和提供的服务5.2路由算法5.3internet路由5.4Internet中的网络层

基本概念01ISO给网络层的定义02网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式。03网络层要解决的关键问题是了解通信子网的拓扑结构，选择路由。045.1基本概念和提供的服务

网络层的功能在收发主机之间传输分组网络层协议必须在每一台主机和路由器上实现三项重要功能:路径决策:为分组在收发双方之间确定路径，路由选择算法交换:在路由器的输入、输出端口传递分组建立连接:某些网络的体系结构要求在数据流经之前，在所经由的路由器中建立连接（callsetup）networkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalapplicationtransportnetworkdatalinkphysicalapplicationtransportnetworkdatalinkphysical

虚电路“使收发双方之间的路径表现得如同电话线路一般”网络内部有较多的智能和性能指标沿收发路径上的网络结点的操作比较复杂在数据流动前，需要建立连接（callsetup）,流动结束后要断开（teardown）每个分组携带VC标识(而不是信宿主机的ID)每个在收发双方路径上的路由器需要为正在传输中的连接维持“状态”传输层的连接仅涉及到两个端系统（endsystem）链路,路由器资源(带宽,缓存等)可被分配给VC目的：为了达到类似线路交换的性能

虚电路:信令协议（signalingprotocols）用来建立、维护、断开VC应用在ATM,帧中继,X.25（电信级服务）不是应用在今天的Internetapplicationtransportnetworkdatalinkphysicalapplicationtransportnetworkdatalinkphysical1.Initiatecall2.incomingcall3.Acceptcall4.Callconnected5.Dataflowbegins6.Receivedata

数据报（Datagram）网络:因特网模型在网络层没有联接建立过程路由器:没有端对端的连接状态在网络层不存在“联接”的概念一般分组使用信宿主机的ID进行路由选择同样收发双方的不同分组可能经由的路径可能不同applicationtransportnetworkdatalinkphysicalapplicationtransportnetworkdatalinkphysical1.Senddata2.Receivedata

数据报和虚电路比较

数据报还是VC网络:why?因特网数据交换在计算机之间进行“弹性”服务,没有严格的实时性要求“聪明”的端系统(计算机)可进行自适应,执行控制,出错恢复网络内部比较简单,“边缘上”比较复杂利用了许多链路类型各具有不同的特性统一服务标准十分困难ATM电话网络演化而来人们的交流:严格要求实时性,和可靠需要服务承诺“傻瓜式”的端系统电话机复杂性在网络内部

网络层的服务模型:网络体系结构InternetATMATMATMATM服务模型besteffortCBRVBRABRUBR带宽noneconstantrateguaranteedrateguaranteedminimumnone无损noyesyesnono有序noyesyesyesyes实时noyesyesnono拥塞反馈no(inferredvialoss)nocongestionnocongestionyesno承诺?Internet正在进化:Intserv,Diffserv

路由算法是网络层软件的一部分子网采用数据报，每个包都要做路由选择；子网采用虚电路，只需在建立连接时做一次路由选择。路由算法应具有的特性正确性（Correctness）简单性（Simplicity）健壮性（Robustness）稳定性（Stability）公平性（Fairness）最优性（Optimality）5.2路由算法

路由选择路由选择算法的图形抽象:图中的结点是路由器图中的线条为物理链路链路成本:延迟,