3.6 3.7

3.6拥塞控制原理

在实际中，这样的丢失一般是在网络变得拥塞时由于路由器缓存溢出引起的。因此。分组重传作为网络拥塞的征兆，但是却不能解决网络拥塞问题。要了解网络拥塞原因，需要一些机制在面临网络拥塞时遏制发送方

异步传送模式（ATM）

3.6.1 拥塞原因与开销

1. 
   
2. 开销：
   

• 当分组到达速率接近链路容量时，分组经历的巨大排队时延
  
• 发送方必须执行重传以补偿因为缓存溢出而丢弃（丢失）的分组
  
• 发送方在遇到大时延所进行的不必要重传会引起路由器利用其链路带宽来转发不必要的分组拷贝
  
• 当一个分组沿一条路径被丢弃时，每个上游路由器用于转发该分组到丢弃该分组而使用的传输容量最终被浪费掉了。
• 
  

3.6.2 拥塞控制方法

• 端到端拥塞控制：在端到端拥塞控制方法中，网络层没有为运输层拥塞控制提供显式支持，即使在网络存在拥塞，端系统也必须通过对网络行为的观察，来推断
• 网络辅助的拥塞控制：在网络辅助的拥塞控制中，网络层组件（route）向发送方提供关于网络中拥塞状态的显式反馈信息。这种反馈可以通过仅用一个比特来指示链路中拥塞情况。

3.6.3 网络辅助的拥塞控制例子：ATM ABR拥塞控制

• ATM ABR是一种采用网络辅助方法解决拥塞控制的协议
• ATM基本上采用一种面向虚电路（vc）方法来处理分组交换问题。
• 对于ATM ABR服务，数据信元从源经过一系列中间交换机传输到目的地。在数据信元中夹杂着所谓的资源管理信元（Resource-Management cell ,RM cell);这些RM信元可用来在主机和交换机之间传递与拥塞相关的信息。当一个RM信元到达目的地时，它将被调转方向发送给发送方。

EFCI比特：每个数据信元都包含1比特的显示转发拥塞指示（Explicit Forward Congestion Indication, EFCI)比特

CI和NI比特：默认值是每32个数据信元中有一个RM信元。这些RM值元中有一个拥塞指示(congestion indication, CI)比特和一个无增长（no increase, NI）比特。

3.7 TCP拥塞控制

TCP采用的方法是让每一个发送方根据所感知到的网络拥塞的程度，来限制其能向连锁发送流量的速率。如果一个TCP发送方感知从它到目的地之间的路径上没什么用塞，则该TCP发送方就会增加其发送速率；如果该发送方感知在该路径上有拥塞，则该发送方就会降低其发送速率。

TCP用塞控制算法

• 
  
• 算法主要包括：
  

①加增性，乘减性 ②慢启动 ③对超时事件作出反应。