《Hoc网络中基于EPLN对TCP协议的跨层改进.ppt》由会员分享,可在线阅读,更多相关《Hoc网络中基于EPLN对TCP协议的跨层改进.ppt(26页珍藏版)》请在金锄头文库上搜索。
1、无线Ad Hoc网络中基于EPLN对TCP协议的跨层改进学生:学生: 宋亚东宋亚东导师:导师: 葛卫民葛卫民开题报告内容n选题背景选题背景n相关领域研究现状相关领域研究现状nEPLN简介简介n具体目标具体目标n进度安排进度安排n重要参考文献重要参考文献选题背景n近年来无线近年来无线Ad Hoc网络越发受到重视,已出现相关应用,网络越发受到重视,已出现相关应用,且潜在应用很多;如军事无线通信、移动会议、紧急服务、且潜在应用很多;如军事无线通信、移动会议、紧急服务、传感器网络。传感器网络。n在其诸多应用中,需要可靠数据传输。在其诸多应用中,需要可靠数据传输。n可靠传输协议可靠传输协议TCP在无线环
2、境下性能表现不佳。在无线环境下性能表现不佳。n研究人员在通过跨层信息交互方式改进研究人员在通过跨层信息交互方式改进TCP性能方面进行性能方面进行了相关探索,取得了一些成果,但跨层思想仍是一个值得了相关探索,取得了一些成果,但跨层思想仍是一个值得研究的开放领域。研究的开放领域。开题报告内容n选题背景选题背景n相关领域研究现状相关领域研究现状nEPLN简介简介n具体目标具体目标n进度安排进度安排n重要参考文献重要参考文献nTCP不能区分拥塞丢包和路由失败丢包n频繁的路由失败n无线信道竞争问题(隐藏终端、暴露终端等)现有方案试图解决的主要问题:主要跨层方案(涉及TCP) :nTCP-F (TCP F
3、eedback)nELFN (Explicit Link Failure Notification)nATCP (Ad Hoc TCP)nTCP-BUS (TCP Buffering and Sequence information) 主要处理区分拥塞丢包和路由失败丢包 在TCP和路由层之间交互 使用路由层的反馈调整TCPn可调CWL (Adaptive congestion window limit) 主要处理无线信道竞争丢包 使用来自路由协议的RTHC动态调整CWL开题报告内容n选题背景选题背景n相关领域研究现状相关领域研究现状nEPLN简介简介n具体目标具体目标n进度安排进度安排n重要参
4、考文献重要参考文献EPLN简介(1)n概述EPLN (Early Packet Loss Notification)现有文献中一种跨层改进TCP性能的方案基于ELFN致力于处理因Mobility丢包对TCP的影响EPLN简介(2)n基本思想以前的文献集中在让TCP仅得知路由失败当检测到路由失败,该节点会丢掉接口队列中去往下一跳的所有包,而TCP会因丢包超时。EPLN提出让路由协议得知丢失了哪些数据包路由协议将数据包信息(流,顺序号等)回送到SenderSender的路由协议将信息跨层反馈到TCPTCP进行Freeze,并发探测包收到ACK后,TCP退出Freezing状态,快速重传。n对DSR
5、中Route Error信息的扩展EPLN通过Route Error信息传递丢包通知在Route Error格式中增加可选字段conn_listconn_list字段中一个或多个conn_info结构每个conn_info记录包含来自同一个连接的丢包信息nconn_info结构包含的字段:源节点地址、目的节点地址源端口、目的端口丢失数据包的顺序号集合其他EPLN简介(3)EPLN简介(4)nTCP Sender的行为:跨层交互当接收到的是ICMP包若该ICMP包中携带的SN小于最大的已确认的SN或大于拥塞窗口所允许发送的最大SN,则丢弃该ICMP包若此时TCP尚未frozen,则Freeze它
6、;若解冻计时器空闲,则启动它,将thaw_seqno设置为ICMP包内的SN。如果数据包确定已丢,立刻重传。若此时TCP已经frozen,并且SN小于等于thaw_seqno,则将thaw_seqno更新为ICMP包内的SN。如果数据包确定已丢,立刻重传。若此时TCP已经frozen,并且SN大于thaw_seqno,如果数据包确定已丢,则在数组lost_pkt里记录它而不立刻重传。当收到ACKTCP退出frozen状态,恢复CC机制,重传记录在lost_pkt里的数据包。开题报告内容n选题背景选题背景n相关领域研究现状相关领域研究现状nEPLN简介简介n具体目标具体目标n进度安排进度安排n重
7、要参考文献重要参考文献工作目标概述n在已有方案的基础上提出改进无线Ad Hoc下TCP性能的一种方案n基于EPLN的跨层方式n对EPLN进行扩充,并修改TCP的反应方式n在NS2中实现该改进策略,进行仿真比较具体目标(1)nMAC层区分造成Link Failure的两种不同主要原因移动性无线信道竞争n依据:移动性是移动Ad Hoc网络造成链路失败的主要原因信道竞争对静态Ad Hoc网络链路失败起主要作用前述的跨层方案中(TCP-F,ELFN,ATCP,EPLN等)都没有涉及MAC层,没有区分造成链路失败的原因。EPLN主要针对移动Ad Hoc网络,在静态Ad Hoc网络下性能提高相对不如前者具
8、体目标(2)n区分Link Failure原因的方法选择在每个节点收集保存邻节点的相关信息分析下一跳节点最近历史信息n依据Mobility造成Link Failure时表现出渐变性,而Channel Contention则不是文献中有不少提前预测Mobility造成路由断裂的方法,其基本思想是分析最近一段时间的某些信息(如功率)的特征,做出预测可以借用其方法,监视并保存一定时间段的历史信息,当发生Link Failure,分析是否可能是移动性造成的,做出判断后,在向路由层反馈时做出提示。具体目标(3)n对DSR的Route Error信息中的conn_info进行再扩展以携带Link Fail
9、ure原因信息n说明就是在conn_info中增加一个字段Sender的DSR在向上层发ICMP包时要包括该字段具体目标(4)nSender的DSR对应于该字段的动作若是Mobility,同EPLN的动作若是Contention,DSR并不删除”失败”路由,认为其继续有效,并将该路由的跳数值包含在ICMP包中向上传递给TCP具体目标(5)nSender的TCP对应于该字段的动作若是Mobility,同EPLN动作,Freeze TCP若是Contention,不Freeze,而是降低cwnd,将其设置为CWL,并以此为阈值继续AI过程;然后快速重传丢失的数据包n说明CWL (Congestio
10、n Window Limit)是可以动态调整目的是在充分使用网络容量的同时而避免网络拥塞CWL根据RTHC (Round Trip Hop Count)得来RTHC (Round Trip Hop Count)决定CWL的原理BDP S * (n + m) S * RTHCBDP 定义为:为充分利用网络capability应该设置CWL * S BDPCWL * S S * (n + m) S * RTHC当考虑MAC层协议是IEEE 802.11时, RTHC/8 CWLRTHC/4,取经验值1/5具体目标(6)n在NS2中实现该改进方案TCP选用Reno和NewReno路由协议使用改进后的
11、DSRMAC协议仍使用CMU扩展的802.11/b在NS2中添加一个独立于协议栈的跨层模块,用于路由层、MAC层、PHY层之间的信息交互开题报告内容n选题背景选题背景n相关领域研究现状相关领域研究现状nEPLN简介简介n具体目标具体目标n进度安排进度安排n重要参考文献重要参考文献工作进度安排n2006.5 2006.8 阅读相关文献,熟悉NS2中TCP、MAC层实现n2006.9 2006.10 总结分析当前已有机制的特点和不足,提出改进策略n2006.11 2007.3 在NS2中分步实现改进方案,同时进行评估,并不断改进n2007.4 2007.5 撰写毕业论文参考文献(1)1 A. Al
12、-Hambali, E. Altman, P. Nain, “A survey of TCP over mobile ad hoc networks”, INRIA research report N. 5182, May 2004.2 X. Chen, H. Zhai, J. Wang, and Y. Fang, “TCP performance over mobile ad hoc networks,” Canadian Journal of Electrical and Computer Engineering CJECE) (Special Issue on Advances in W
13、ireless Communications and etworking), vol. 29, pp. 129134, 2004.3 V.Kawadia et al., “A Feedback-Based Scheme for Improving TCP Performance in Ad Hoc Wireless Networks”, ICDCS98, May 19984 G. Holland and N. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” ACM Wireless Networks, vol
14、. 8, no.2, Mar. 2002, pp. 27588.5 J. Liu and S. Singh, “ATCP: TCP for Mobile Ad Hoc Networks,”IEEE JSAC, vol. 19, no. 7, pp. 1300-1315, July 2001.6 D. Kim, C. Toh, and Y. Choi, “TCP-BuS: Improving TCP Performance in Wireless Ad Hoc Networks,” J. Commun. and Net., vol. 3, no. 2, June 2001, pp. 17586.
15、7 K. Chen, Y. Xue, and K. Nahrstedt, “On setting TCPs congestion window limit in mobile ad hoc networks,” in Proc. IEEE ICC03, Anchorage,Ala., May 2003.8 X. Yu, Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness, in Proc. of ACM MOBICOM, Philadelphi
16、a, PA, USA, September 2004. 参考文献(2)9 D. Johnson, D. Maltz, and J. Broch, “DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks,” in Ad Hoc Networking, edited by C. E. Perkins, pp. 139172, Addison-Wesley, 2001.10 Z. Fu et al., “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” Proc. IEEE INFOCOM, San Francisco, USA, Apr. 2003.