TCP in Mobile Ad Hoc Networks(MANETs)课件.pptVIP

Functions for Window Management 有效发送窗口在任何时刻都是由函数window（）所创建。它设定最小拥塞窗口和变量wnd_。其中wnd_表示接收器的advertised 窗口。 opencwnd()： 在接收到新ACK 的时候，可以调用此函数来打开拥塞窗口。 在慢启动的情况下，每收到一个ACK，此函数就增大一次cwnd_。在拥塞避免的情况下，标准配置把cwnd_增大其倒数。在拥塞避免时，还设置了其它窗口增长选项，但是它们只是试验性的（并非正式的）。 closecwnd(int how)： 此函数可以用来减小拥塞窗口。 调用准则：进行快速重传；计时器终止；拥塞报告（设置ECN 比特）。 它的引数how 表明将会怎样缩小拥塞窗口。0 值用于Tahoe TCP 重传超时和快速重传，但是它常常会导致TCP 进入慢启动状态 并把ssthresh_减小为当前窗口的1/2。值1 在Reno TCP 中用于设置恢复（避免返回到慢启动状态）。值2 用于根据ECN 指示缩小窗口使拥塞窗口复位到其初始值（常导致慢启动）但不改变ssthresh_。 Functions for Processing ACKs recv()： ACK 的主要接收路径。 注：只用到一个信息流方法。故只有净ACK 包（即无数据）才能调用此函数。它在ts_peer_中保存了来向ACK 的时间标记（timestamp）检测ECN 比特（在合适的时候缩小发送窗口）。如果ACK 是新的，则调用newack(),否则检查他是否为前一个ACK seen 的重复。若如此，它则进行快速重传：先关闭窗口，复位重传计时器，调用send_much 发送信息包。 newack()： 处理新ACK（具有比此前ACK 号更大号的ACK）。它调用newtimer()设立新的重传计时器。 TCP in Mobile Ad Hoc Networks(MANETs) Wireless Network Lab. TCP拥塞控制窗口变化的是加法增大、乘法减小(AIMD)： 较好地保证流之间的公平性，因为一旦丢包，窗口立即减半退避，可以为其他流留有足够的空间，从而保证整个的公平性； 拥塞发生时，窗口乘法减小，可快速解除拥塞。 TCP拥塞控制策略： 慢启动(Slow Start) 拥塞避免(Congestion Avoidance) 超时重传(RTO) 快速重传(Fast Retransmit ) 快速恢复(Fast Recovery) 拥塞窗口(CWND)：拥塞控制 通告/接收窗口(RWND)：流量控制 发送窗口(SWND) = min(RWND, CWND) TCP在无线Ad hoc网络中的应用与挑战 TCP协议是为有线网络设计的，它在有线网络中表现很好，该协议通过增加拥塞窗口来不断探测网络的可用带宽，拥塞窗口决定了网络中未确认的分组数量。 拥塞控制算法依赖于分组的丢失和网络的拥塞程度，一般使用反馈机制，如通过超时重传和连续重复的ACK(确认分组)来检测分组丢失，判断拥塞，然后通过减少拥塞窗口来解除拥塞，而且当发生超时重传后，使用指数退避算法来确定重传的超时值。 Ad hoc网络是一种自组织无线网络，与传统的带固定设备的无线网络相比（如WLAN），显著特点是网络中没有固定的通信基础设施，网络中的所有节点均可自由移动，且每个节点既作为终端又作为路由器，可提供包的存储转发功能。 Ad hoc网络的一些本质特性使TCP应用于其中时面临一些问题。 传统的TCP认为所有的包丢失都是由网络拥塞造成的。一旦检测到丢包事件，TCP会减少窗口来降低发送速率，从而避免或减轻网络拥塞。但是在Ad hoc无线网络中，许多因素都会导致包的丢失。 可能会导致丢包的因素： (1)传输介质的某些本质特性会导致包的丢失： collision（hidden terminal），bit error ratio (2)路由变化会导致包的丢失 node mobility，heavy contention (3)链路竞争会导致包的丢失 access medium 传统的TCP本身是没有能力区分数据包丢失原因的，而是一旦发现丢包，就进行拥塞控制减小拥塞窗口，这种不恰当、不合时宜地拥塞控制、拥塞避免和超时重传，会导致TCP吞吐量的严重下降。 无线Ad hoc下TCP研究重点： 让TCP具备区分丢包原因的能力，能够实时感知网络状态，根据网络状态调整拥塞窗口。 目前针对Ad Hoc 网络的传输层/TCP问题提出了许多协议: 基于网络层的方案 基于网络层的方法就是TCP发送端利用网络层提供的反馈信息，