现代通信课程12解析.ppt

图 洪泛、单路径转发以及40%、70%可靠性要求的多路径转发在链路出错率增加时为保证可靠性所引发的开销 Overview Dependability requirements Delivering single packets Delivering blocks of packets Opportunity: Caching in intermediate nodes Example: Pump Slowly, Fetch Quickly (PSFQ) Example: Reliable Multisegment Transport (RMST) Delivering streams of packets 数据块传输 数据块传输 Goal: Deliver large amounts of data E.g., code update, large observations Split data into several packets (reduce packet error rate) Transfer this block of packets Main difference to single packet delivery: Gaps in sequence number can be detected and exploited For example, by intermediate nodes sending NACKs 1 3 2 Whereis packet 2? 2? To answer NACK locally, intermediate nodes must cache packets Which packets? For how long? 数据块传输 在无线传感器网络中，无线链路不稳定及易受干扰的特点是造成网络传输不可靠的主要原因. 除了在物理层实现高效的纠错码之外，如何在MAC层、传输层以及应用层提供可靠性是实现可靠传输的重要保证。 在MAC层实现可靠性保证的重要性体现在，它除了能为传输层提供跳段之间的错误恢复之外，还是实现路由发现及维持的保证。 数据块传输:RMST 每跳链路出错率为10%，数据传输 40跳时，传输成功概率 数据块传输:RMST 数据传输6跳时，传输成功概率比较 数据块传输 802.11中提供了数据包分片与重组的方法，但是并没有提供传输可靠性保证。 而传统有线网络中的传输层TCP协议提供的传输可靠保证主要是为解决网络拥塞问题而提出的，并不适用于无线网络。 数据块传输 端到端选择请求NACK是当基站节点发现接收的数据包有丢失或损坏时，沿着基站到源节点的反向增强路径发送重传请求。当重传请求到达源节点后，源节点将重传所需数据。端到端选择请求NACK方法只需在基站和源节点缓存数据，中间节点无需缓存数据。 跳段选择请求NACK方法是在路由路径上的每个节点都缓存数据，当节点发现有数据包丢或损坏时直接向其上一跳节点发送重传请求。 Example: Pump Slowly Fetch Quickly (PSFQ) Goal: Distribute block of packets to from one sender to multiple receivers (sink to sensors) E.g., code update ! losses are not tolerable, delay not critical Routing structure is assumed to be known PSFQ（Pump Slowly, Fetch Quickly）为无线传感器网络的重编程或重新指定任务提供了可靠传输，并提供了到接收端延迟保证。源节点低速向网络注入数据包以避免网络拥塞，接收节点有足够的时间来检测这些数据包是否丢失，假如发生丢失就请求重传。当节点收到的包序号不等于上一个包序号加1，那么就认为有包丢失。这个节点在收到正确的包之前停止继续发送包。 Overview 传输层 ---- 从汇聚节点到传感节点的传输 PSFQ重传机制 Overview Dependability requirements Delivering single packets Delivering blocks of packets Delivering streams of packets Additional opportunity: Control rate Control rate of individual nodes: ESRT Control number of active nodes: Gur game Streams of packets m