ch3计算机网络体系结构.pptVIP

CERNET发展现状 CERNET已经有28条国际和地区性信道，与美国、加拿大、英国、德国、日本和香港特区联网，总带宽达到250Mbps。与CERNET联网的大学、中小学等教育和科研单位达900多家（其中高等学校800所以上），联网主机120万台，个人用户达到800多万人。 主要应用： Internet服务，教育和科研信息，图书文献 全国高校招生系统，分配系统，远程教育等 CERNET主干网拓扑结构 服务 虚电路（面向连接服务 ） 数据报（无连接服务 ） 面向连接服务 连接是指两个对等实体之间为进行数据通信而进行的一种结合。面向连接服务就是在数据交换之前，必须先建立连接，当数据交换结束后，则应该终止这个连接。通常面向连接服务是一种可靠的报文序列服务，在建立连接之后，每个用户都可以发送可变长度的报文，这些报文按顺序发送给远端的用户，报文的接收也是按顺序的。 由于面向连接服务和线路交换的许多特性相似，因此面向连接服务在网络层中又称为虚电路服务。 无连接服务 （1）数据报（Datagram）：特点是发完了就算，而不需要接收端做任何响应。 （2）证实交付（Confirmed Delivery）：是一种可靠的数据报服务。 （3）请求回答（Request Reply）：这种类型的数据报服务是收端用户每收到一个报文，就向发端用户发送一个应答报文。 返回本节 虚电路服务与数据报服务 虚电路与存储转发这一概念相联系。当我们在采用线路交换的电话网上打电话时，在通话期间，我们自始至终地占用一条端到端的物理线路。但我们占用一条虚电路进行计算机通信时，由于采用的是存储转发分组交换，所以只是断续地占用一段又一段的链路，感觉好像是占用了一条端到端的物理线路。 数据报服务则不同，由于数据报服务没有建立虚电路的过程，而每一个发出的分组都携带了完整的目的站的地址信息，因而每一个分组都可以独立地选择路由。 下表归纳了虚电路服务与数据报服务的一些主要区别。 虚电路与数据报的对比 3.4.2 拥塞控制 造成拥塞的原因： （1）网络内的通信业务量过负荷。 （2）网络内存在“瓶颈”。 拥塞控制方法 许可证法（只能防止全网的拥塞，不能解 决局部） 结构化缓冲池法（防止局部） 抑制分组法 预留缓冲区 重新启动（人为干预） 路由算法 静态：最短路径算法、扩散式路由选择算法、随机式路由 选择算法 动态：分布式路由选择算法、集中式路由选择算法 路由算法的要求 静态路由 由网络管理员手工配置的 缺省路由 手工配置 动态的获得 动态路由 由路由选择协议动态交换路由信息得到 可以根据网络的拓扑变化动态更新 最短路径算法 100 V0 v5 30 60 V1 10 10 v4 5 20 v2 50 v3 从v0到各个终点的最短路径的求解过程 终点 i=1 i=2 i=3 i=4 i=5 v1 ¤ ¤ ¤ ¤ ¤ V2 10 (v0,v2) V3 ¤ 60 (v0,v2,v3) 50 (v0,v4,v3) V4 30 (v0,v4) 30 (v0,v4) V5 100 (v0,v5) 100 (v0,v5) 90 (v0,v4,v5) 60 (v0,v4,v3,v5) Vj v2 v4 v3 v5 S {v0,v2} {v0,v2,v4} {v0,v2,v3,v4} {v0,v2,v3,v4,v5} 扩散式路由选择算法 原理：源结点把分组发送给每个相邻结点，每个中继结点接收到分组后分别转发给除输入链路之外的其他相邻结点。这样，同一个分组就会迅速传遍到网络的各个结点上去，总有一个分组会最先到达目的结点。目的结点只接收最先到达的分组，而丢弃以后再传来的同一分组。 缺点：使每个结点都收到大量的重复分组。此算法并不是很实用，但对某些实际情况有用。 随机式路由选择算法 基本思想：让中继结点随机地选择一条输出链路转发分组，所以分组到达目的结点的时间延迟不确定，而且有可能不能到达目的结点。为了防止分组在网络中长期漫游，可在分组头中增设计数器，超值则丢弃该分组。 分布式路由选择算法 网络中的每一个结点定时地与其相邻结点交换路由选择信息来修改自己的路由选择表。 假设表中是以分组延迟时间为基本单位，与其相邻结点的延迟时间的测量方法是靠回应分组传给相邻结点，收到后在分组中填上收到的时间并立即回送，这样