计算机网络与通信第6章

1、 第6章 广域网 第6章 广域网 6.1 概述 6.2 广域网传输控制机制 6.1 概述 wan的拓扑结构: 交换结点通过长距离的点对点链路互连，一般呈网状拓扑。 典型的wan技术有x.25、帧中继(frame relay, fr)和异步传输模式(asynchronous transfer mode, atm)等。wan(网形拓扑、交换式网络)的网络结构 广域网是作用的地理范围从数十公里到数千公里，可以连接若干个城市、地区甚至跨越国界、遍及全球的一种通信网络。高速广域网是速度高、延迟小的一种广域网，包括帧中继网、异步传输模式atm网以及同步光纤网sonet等。 6.2 广域网传输控制机制 6.

2、2.1 数据交换技术 结点之间的两两直接连接，线路数l= n(n-1)/2。当n线性增长时，l呈指数增长。实用中仅仅铺设有限的线路，利用交换技术解决网络的数据传输问题。有3种基本的交换技术： 电路交换(circuit switching) 通过物理设备实现传输线路的转接，在通信的双方建立一条传输链路。电路交换进行一次通信要经过三个过程：电路建立、数据传输和电路释放。 优点是数据传输可靠、迅速，保持顺序。 缺点是线路的利用率不高。 6.2.1 数据交换技术 报文交换(message switching) 以报文为单位的存储转发(store and forward)的转接方式。与电路交换相比有如下

3、特点： 报文传输的线路不是专用的，可以被多个传输所利用 不要求收方和发方同时处于可用状态。 可以实现一对多的传输，可以实现优先级传输。 中间结点可及时进行差错控制，而不用等到目的结点在解决。 传输时延比电路交换大。 分组交换(packet switching) 以分组为单位的存储转发的传输方式。 优点主要有： 6.2.1 数据交换技术 由于长度小，转接中分组可缓于转发结点的内存中，提高了转发速度。 各转发结点并行进行处理，降低了传输时间。 对于传输中的错误，只需要发出错的分组，提高了效率。 分组交换分为两种方式：数据报(datagram)和虚电路(virtual circuit)。 虚电路：交

4、换虚电路(switched virtual circuit, svc)和永久虚电路(permanent virtual circuit, pvc)两种。 虚电路分组交换方式提供的网络服务是面向连接的服务(connection-oriented service)，而数据报分组交换方式提供的网络服务是无连接的服务(connectionless service)。 6.2.1 数据交换技术 快速分组交换(fast packet switching, fps) 当一个帧还没有接收完时就开始转发此帧，称为fps。数据交换方式示意图 长报文划分为多个分组长报文划分为多个分组dcn19.4atm的主要特性：

5、 面向连接技术 固定长度信元 每个信元有标识符作为标志 实时通信确保频带 地址基于虚拟通道 (virtual channel) 和虚拟通路 (virtual path) 虚拟通路交换 虚拟通道与虚拟通路交换atm信元头结构gfc：总流控；vpi/vci：虚拟通路标识符/虚拟通道标识符（路由域）；pt：有效载荷类型；clp：信元丢失优先权；hec：信元头差错控制。dcn19.10 aal子层 汇聚子层(cs) 分段和重组子层(sar) 6.2.2 分组转发和动态路由 分级的编址方式lan采用单一编址方案(flat addressing scheme)。wan采用分级编址方案(hierarchic

6、al addressing scheme)。wan地址 6.2.2 分组转发和动态路由 分组转发机制 基于路由表的下一跳分组转发机制。 路由表(routing table)中最重要的两项内容为分组发往的目的站以及分组路径上的下一跳(next hop)。 交换机以分组的目的站地址为索引，查询路由表，得到转发路径上的下一跳，将报文转发出去。 简化：确定下一跳只根据目的站地址中的交换机号。 进一步简化：默认路由(default route)代替所有的具有相同“下一跳”的表项。 6.2.2 分组转发和动态路由交换机2的路由表 6.2.2 分组转发和动态路由 路由算法 静态路由(static routi

7、ng) 动态路由(dynamic routing) 路径度量(metric) 距离：路径的长度。 跳数：路径所经过的交换机数目。 时延：分组由源站到达目的站所花费的时间。 费用：借助电信等部门的通信线路需交纳费用。 可靠性：链路的误码率。 研究wan的路由问题时，wan可以用一个图来表示。 路由算法或称路由选择算法是由图求出优化路由的算法。 路由协议或称路由选择协议，执行路由算法的协议。主机 h2通信的路径通信的路径h1经过经过 r1 转发转发再经过再经过 r2 转发转发h2ha1ha5ha4ha3ha6主机 h1路由器 r1硬件地址路由器 r2ha2ip1ip2局域网局域网局域网查找路由表查

8、找路由表初始状态：各路由表只有到相邻路由器的信息初始状态：各路由表只有到相邻路由器的信息1 1 2 1 3 1 fedcba5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 网 3网 2网 4网 6网 5网 1“4”表示“从本路由器到网 4”“1”表示“距离是 1”“ ”表示“直接交付”路由器路由器 b b 收到相邻路由器收到相邻路由器 a a 和和 c c 的路由表的路由表a a 说：说：“我到网我到网 1 1 的距离是的距离是 1 1。”因此因此 b b 现在也可以到网现在也可以到网 1 1，距离是距离是 2 2，经过，经过 a a。”1 1 2 1 3 1

9、fedcba5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 a2 2 a3 1 4 1 6 2 c更新后1 1 5 1 路由器路由器 b b 收到相邻路由器收到相邻路由器 a a 和和 c c 的路由表的路由表a a 说：说：“我到网我到网 2 2 的距离是的距离是 1 1。”因此因此 b b 现在也可以到网现在也可以到网 2 2，距离是距离是 2 2，经过，经过 a a。”1 1 2 1 3 1 fedcba5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 网 3

10、网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 a2 2 a3 1 4 1 6 2 c更新后1 1 5 1 路由器路由器 b b 收到相邻路由器收到相邻路由器 a a 和和 c c 的路由表的路由表a a 说：说：“我到网我到网 3 3 的距离是的距离是 1 1。”但但 b b 没有必要绕道经过路由器没有必要绕道经过路由器 a a再到达网再到达网 3 3，因此这一项目不变。，因此这一项目不变。1 1 2 1 3 1 fedcba5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 网 3网 2网 4网 6网 5网 11 1 2 1 3 1

11、 4 1 6 1 1 2 a2 2 a3 1 4 1 6 2 c更新后最终所有的路由器的路由表都更新了最终所有的路由器的路由表都更新了fedcba1 1 2 1 3 1 4 2 b5 2 e6 3 b1 1 2 2 a3 2 a4 3 a5 1 6 2 f1 2 e2 2 d3 3 c4 2 c5 1 6 1 1 3 b2 3 b3 2 b4 1 5 2 f6 1 网 2网 6网 5网 1网 3网 41 2 a2 1 3 2 a4 3 a5 1 6 2 f1 2 a2 2 a3 1 4 1 5 3 c6 2 c计算机网络中，链路容量、交换节点中的缓冲计算机网络中，链路容量、交换节点中的缓冲区和

12、处理机都是网络资源。网络资源决定网络的处区和处理机都是网络资源。网络资源决定网络的处理能力。在一段时间内，如果对网络中某一资源的理能力。在一段时间内，如果对网络中某一资源的需求超出了该资源的可用数量，即网络负载超出了需求超出了该资源的可用数量，即网络负载超出了网络的处理能力，网络的性能就会急剧恶化，这种网络的处理能力，网络的性能就会急剧恶化，这种情况称为情况称为拥塞拥塞。 拥塞控制原理拥塞控制原理网络拥塞产生的原因：网络拥塞产生的原因： 当某个结点缓冲区的容量太小时，到达该结点当某个结点缓冲区的容量太小时，到达该结点的分组无空间暂存而不得不被丢弃；的分组无空间暂存而不得不被丢弃； 处理机处理的

13、速率太慢，可能引起网络的拥塞。处理机处理的速率太慢，可能引起网络的拥塞。总之：总之：若对网络中某一资源的需求超过了该资源所若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏，这能提供的可用部分，网络的性能就要变坏，这种情况称为（拥塞）即种情况称为（拥塞）即: 对资源的需求可用资源对资源的需求可用资源资源包括网络中的链路容量，交换结点中的缓冲区资源包括网络中的链路容量，交换结点中的缓冲区和处理机等。和处理机等。拥塞分析：拥塞分析：问题问题1：某交换结点缓冲区小，到达该交换某交换结点缓冲区小，到达该交换结点的分结点的分 组因无空间而被丢弃组因无空间而被丢弃解决：解决：将缓冲

14、区扩大，使所有分组可以暂存将缓冲区扩大，使所有分组可以暂存 问题问题2：发送端在未收到确认前，保留分组发送端在未收到确认前，保留分组副本。接收端产生的拥塞导致发送副本。接收端产生的拥塞导致发送端缓冲区的拥塞。端缓冲区的拥塞。 网络拥塞往往是由许多元素引起的。网络拥塞往往是由许多元素引起的。如某个如某个结点缓冲区的容量太小结点缓冲区的容量太小或或处理机处处理机处理的速率太慢、线路拥挤以及带宽不足理的速率太慢、线路拥挤以及带宽不足也也可能引起网络的拥塞。可能引起网络的拥塞。 拥塞导致的结果拥塞导致的结果:若网络中的许多资源同时产生拥塞，直接后果是若网络中的许多资源同时产生拥塞，直接后果是网络的性能

15、就要明显变差，整个网络的吞吐量将随输入网络的性能就要明显变差，整个网络的吞吐量将随输入负载的增大而下降。从而导致传输时延的增加、数据的负载的增大而下降。从而导致传输时延的增加、数据的丢失。若继续增加输入负载吞吐量将减小到零，造成网丢失。若继续增加输入负载吞吐量将减小到零，造成网络络死锁死锁。死锁有两种：死锁有两种：直接死锁、重装死锁。直接死锁、重装死锁。1）直接死锁：直接死锁：由互相占用对方需要由互相占用对方需要的资源而造成的死锁的资源而造成的死锁2）重装死锁：重装死锁：由于路由器的缓冲区由于路由器的缓冲区的拥塞而引起的。的拥塞而引起的。a3路由器路由器r假设有三个报文假设有三个报文a、b、c经过三个路由器经过三个路由器p、q、r送送往主机往主机h，每个报文由，每个报文由3 个分