计算机通信与网络教程3.ppt

7.1OSI/RM中的网络层,7.1.1网络层服务,7.1.2网络层数据交换,线路交换：,报文交换：,分组交换：,7.1.3快速分组交换,7.2路由技术,7.2.1路由技术,路由过程,路由算法,7.2.2路经计算,Dijkstra算法：计算由源节点去往所有节点的最短路径树。,1a251,2a,d2412,3a,d,b2412,4a,d,b,e23124,5a,d,b,e,c23124,6a,d,b,e,c,f23124,Bellman-Ford算法：各节点分别计算去往指定节点的最短路径，最终形成最短路径树。,拥塞：对资源需求大于资源供给能力时，就发生拥塞。网络拥塞：源于网络资源有限，以及网络流量分布的不均衡，并且，拥塞不会简单地随网络处理能力提高而自动消除。现象：随着网络输入流量负载的增加，吞吐量急剧下降直至死锁。,7.3网络层流控技术,7.3.1网络拥塞,7.3.2网络流量与拥塞控制,拥塞管理：网络节点采取措施来避免拥塞或者对发生的拥塞做出反应。拥塞管理算法：拥塞避免（预防）机制和拥塞控制（恢复）机制。,拥塞控制方式：开环控制：适用于流量特性可准确规定且性能要求可事先获知的情况。闭环控制：适用于流量特征不确定或者网络不提供资源预留的情况。,闭环拥塞控制的三个阶段：1）监测网络拥塞的发生；2）向拥塞控制点发送拥塞消息；3）控制点采取措施以消除拥塞。,拥塞评估方法：节点检测：对缓存空间的使用进行监测。端点检测：对数据分组传输时延进行监测。流量调节方式：源端调节：源端减少或暂停向网络发送数据流的数量。节点调节：对网络节点排队过程中队列的溢出进行有效管理，主动丢弃部分数据包。路由调节：采用多径路由方式分流，实现流量分布均衡。,7.4广域网技术,7.4.1X.25分组交换网,公共数据网PDN是在一个国家或地区内提供公共数据通信网络资源的广域网络系统。例如，中国的ChinaNet、加拿大的DataPac、法国的Tanspac，等等。大多数这些PDN早期都采用X.25分组交换网来作为它的骨架网（通信子网）。,公共数据网PDN：,分组交换PDN主要由三类设施或设备构成：（1）交换网络（骨架网络）；（2）用户-网络接口设备（NIE和PAD等）；（3）终端设备（标准终端，普通终端）。参见图7-18。,PDN的网络组织结构：,X.25建议：,2019/11/18,8,可编辑,7.4.2帧中继网FRN,设计思想：尽可能减小甚至消除虚拟通路上的节点存储-转发迟延；将中间节点的流量控制和差错控制都移到端设备上进行。,帧中继网络结构：参见图7-19。,帧中继标准：,帧中继的帧格式：,帧中继的网络管理：带宽管理；拥塞管理；永久虚线路管理。,7.4.3综合业务数字网ISDN,（窄带）N-ISDN。（宽带）B-ISDN。,B-ISDN的组织结构：（参见书中）,同步和异步传输模式：,ATM信元格式：（参见书）,ATM两级交换结构：,VP1,B-ISDN体系结构：（参见书）,7.5虚拟专用网,7.5.1VPN定义,7.5.2VPN的实现,VPN成员发现机制；VPN数据传递机制；路由维护及更新机制。,信息安全机制；网络