不稳定传输下网络拥塞检测及调度算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:yaci
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从上世纪80年代分组交换技术提出以来,计算机网络正得到迅猛的发展,网络用户规模也急剧上升,随之而来出现了网络拥塞和网络资源调度等问题。网络拥塞是由于在一定时间段内到达的数据包过多,路由器无法及时处理这些数据包,从而堆积在缓冲区内,造成网络传输时延增加,而时延增加又反过来降低了网络处理数据包的能力,如此循环,造成网络传输效率急剧下降,引发网络拥塞,严重时造成死锁现象,导致网络瘫痪;网络资源调度是指针对不同用户的数据包到达路由器后,在缓冲区内分别形成不同的队列,而由于每个用户链路的信道状态不一致,为了最大化地利用网络资源同时保障所有用户的服务质量,还要兼顾一定的公平性,需要合理的调度策略对不同的队列进行有效调度。考虑在分组网络下,数据包在传输过程中不可避免地存在随机的时延抖动,特别是无线网络中存在的信道干扰更会加剧时延抖动,严重时其范围可以到达零点几秒,我们称之为不稳定传输。不稳定传输会对队列尺寸等网络参数的观测带来干扰,而拥塞控制和调度策略都是根据队列尺寸等信息触发相应的控制机制,因此,不稳定传输势必会影响网络拥塞控制、调度策略的性能,甚至无法保证系统的稳定性,而目前,相关的研究成果还不是很充分。基于此,本文的主要工作就是:在不稳定传输下,对拥塞检测和控制算法建模研究,并讨论调度算法相关的鲁棒稳定性问题。具体的研究工作如下:(1)针对网络层中的拥塞控制算法,不稳定传输会给拥塞检测器带来一定程度的干扰,进而影响拥塞控制算法的性能。为了精确检测网络中的拥塞情况,我们根据TCP/IP网络中数据包的传输性质,利用时间序列的方法分析网络中的流量,建立相关的模型,使用递归最小二乘的方法估计相关参数,设计相应的拥塞检测算法。我们的算法考虑了网络中的不稳定传输性,得到算法中的参数即最优遗忘因子与不稳定传输之间的量化关系,此外,对比主流的基于平均队列尺寸的拥塞检测算法,我们考虑队列尺寸的更高阶信息,设计的是基于平均队列尺寸变化率的拥塞检测算法,在检测潜在拥塞上更有优势。(2)目前,无线网络资源调度主要采用跨层设计的方法,根据队列尺寸等信息,将网络层的拥塞控制问题和MAC的包调度问题联合控制优化,得到联合拥塞-调度算法。然而,这类算法并没有考虑数据包的不稳定传输性,即没有考虑不稳定传输对系统的稳定性的影响。为此,在联合拥塞-调度算法的基础上,我们根据数据包的流入速率和流出速率,对网络系统合理建模,利用马尔科夫随机游走模型描述队列尺寸的变化,验证在不稳定传输下系统的鲁棒稳定性,我们的分析方法可以推广到其他调度算法中。最后,我们对本文的工作进行总结,并讨论未来的研究方向。
其他文献
高迁移率族蛋白B1(HMGB1)作为晚期炎症因子可促进早期炎症因子释放,不断触发并维持下游炎症反应,其受体主要有晚期糖基化终产物受体和Toll样受体,受体活化后可激活各种信号通路
生态系统退化严重影响区域可持续发展,控制生态系统退化和生态恢复已成为重要议题。我国脆弱生态区分布广泛,生态系统退化显著,荒漠化、水土流失、石漠化等问题突出,针对这一
团体辅导在高校思想政治工作汇总应用可以创新现有的思想政治教育工作模式,是一种将思想政治教育与心理健康教育进行系统融合的模式,对于高校思想政治教育工作的开展、创新有
区别盗窃罪与侵占罪的关键在于对象是遗忘物还是处于财产权利人的控制下。“二重控制”理论可以解决盗窃罪中存在的财产控制关系,第一重控制的存在与否应当根据一般社会观念加
近年来农民工社会保障问题成为了政府和社会亟待解决的问题。本文分析了农民工与农民工、农民工与务工企业、企业与当地政府之间的博弈关系,并以四川省返乡农民工为例分析了
循环对称结构模态会因失谐而产生严重的局部化现象,并导致结构振动响应幅值增大。笔者基于循环对称结构的集中参数模型,利用模态局部化程度的量化分析法,以及MonteCarlo统计法,仿
样品加浓硝酸,在微机控温加热板上加热赶酸,再加H2O2后。采用微波消解处理样品,以电感耦合等离子体-原子发射光谱法(ICP-AES)测定了黑花生与红花生中K,Mg,Cu,Mn,Fe,Ca,Zn,Se等8
本文以2008年的"《旅游新报》事件"为研究案例,从娱乐本质上区分新闻的娱乐化与泛娱乐化,研究当前我国新闻报道中的泛娱乐化现象,进而认识并警惕泛娱乐化之弊害,提出正确划分
近年来,由高空抛物引发的刑事案件频繁出现,已经严重地威胁着人民群众的人身及财产安全。然而,在司法实践中,由于高空抛物案件的特殊性,往往难以准确认定具体个案的刑事责任
期刊
高校作为我国人才培养、科学研究的重要基地,汇集了知识型、专家型人才。为加强高校教师队伍建设,需要将“以人为本”的理念深入高校教师管理工作的各个发展领域。