《计算机网络 》课件第2章 (2).ppt

2．面向数据报的拥塞控制算法数据报是一种无连接传输方式。路由器一旦检测到系统可用资源(如线路利用率或队列长度)超过临界值，就会向源端主机发送一个抑制分组，警告网络可能发生拥塞。源端主机定期地侦听抑制分组，如果在侦听期内收到抑制分组，则会逐步减少发送给特定目的主机的数据量。当减至在侦听期内不再收到抑制分组后，可以再逐渐增加通信量。主机可以通过调整其发送操作的相关参数来减少通信量，如改变发送窗口尺寸或漏桶输出速率等。路由器通常采用加权公平队列算法来处理分组排队，检测是否超过临界值，以及何时发送抑制分组。2.5传输层2.5.1数据传输服务传输层提供的数据传输服务可以是面向连接的或无连接的，其中，应用较广泛的是面向连接的传输层协议，如TCP协议等。传输层的数据传输单位是分组(Packet)，每个分组由分组头和分组数据两部分组成，分组头中包含了寻址信息、控制信息和说明信息等。寻址信息指出了通信双方的传输层服务访问点(TSAP)地址，定义了使用传输层协议进行通信的用户进程。控制信息规定了某种传输协议的控制操作，如建立连接、拆除连接等操作。说明信息描述了数据传输时的某些特性，如服务质量(QoS)、窗口尺寸等。传输层分组封装在网络层分组中，作为网络层分组的数据部分，参见图2.16。图2.16传输层分组的封装2.5.2建立连接从表面上看，传输层协议建立连接过程与数据链路层协议相类似，一个传输层实体发出连接请求(ConnectRequest，CR)分组，然后等待对方的接受连接(ConnectAccepted，CA)应答分组。如果接收到CA分组，则表明这个连接已建立起来，可以进行数据传输了。由于CR分组要通过通信子网进行传输，因此，如果通信子网比较拥挤，则CR分组会产生很大的延迟。若发送者超时，则会重发CR分组，其结果是造成在通信子网中存在着延迟的重复CR分组。这种被延迟的重复CR分组对数据交换的安全性是十分有害的。例如，在电子商务中，一个客户与银行建立一个连接，客户通知银行给某个商家的账户里转入一大笔款，然后便释放连接。如果在建立连接时产生了重复的CR分组和数据分组，并因网络拥挤被暂存在某个路由器上，那么，在该连接释放后，这些被重复的分组会顺序地到达目的端，请求建立一个新的连接并再次转账，结果给客户造成了很大的损失。因此，传输层协议在建立连接时必须解决被延迟的重复CR分组问题，以保证数据交换的安全性和可靠性。解决该问题的方法有很多，通常采用在建立连接时进行双方认证的方法，即三次握手法。所谓三次握手法，是指在建立连接时，发送方发送CR分组请求建立一个连接，接收方收到CR分组后发送一个应答分组，在应答分组中包含了建立一个反向连接的请求，发送方收到应答分组后对反向连接请求进行应答。这样，一个连接才能建立起来，并且双方可以使用不同的起始序号。采用三次握手法建立连接的过程如图2.17所示。图2.17采用三次握手法建立连接的过程(a)正常情况；(b)出现延迟的重复CR分组情况在正常情况下，主机1向主机2发送一个起始序号为i的CR分组，请求建立连接；主机2收到CR分组后发送一个应答分组，同时请求建立一个反向连接，且起始序号为j；主机1在发送数据分组的同时捎带对反向连接请求进行应答，参见图2.17(a)。在出现延迟的重复CR分组情况下，重复CR分组到达主机2后，请求在已释放的连接上再次建立连接，主机2发送一个应答分组并请求建立一个反向连接，主机1便可以发现这个建立连接请求是虚假的并拒绝主机2的请求，主机2也就知道了是受重复CR分组的影响并放弃了该连接，参见图2.17(b)。这样，通过三次握手法可以有效地克服延迟的重复CR分组的负面影响，提高建立连接的安全性和可靠性。2.5.3释放连接释放连接有两种方式：非对称性释放和对称性释放。非对称性释放是指通信双方任意一方释放连接，该连接便宣告终止，如在电话交换系统中，任意一方挂机便终止了连接。如果一个双向连接是由两个独立的单向连接组合而成的，则通信双方必须分别释放单向连接，这个连接才能完全终止，这就是对称性释放。由于传输层协议所建立的连接是两个独立的单向连接，因此必须采用对称性释放方式来终止连接。对称性释放连接方式实际上是采用三次握手法来释放连接的，它与三次握手法建立连接的过程相类似，参见图2.18。图2.18采用三次握手法释放连接的过程(a)正常情况；(b)出现丢失应答分组情况2.5.4流量控制在面向连接的通信协议中，基本上都是采用滑动窗口机制来解决流量控制问题的。因此，传输层协议也采用了与数据链路层协议相类似的滑动窗口机制来实现流量控制，但两者在滑动窗口的实