Internet中资源分配和拥塞控制若干问题的研究

来源 :北京交通大学 | 被引量 : 2次 | 上传用户:huyuexing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前Internet进行资源分配和拥塞控制的时候,通常做如下假设:Internet是面向无连接的分组交换网络,提供尽力传递的网络服务,当分组丢失概率与流速率无关时TCP端到端的拥塞控制机制能够保证网络收敛到平稳状态,获得有效率而且公平的资源分配。但是,上述假设条件并非在所有的网络情形下都满足。在网络中,的确存在着一些情形,即当分组丢失概率与流速率相关时,TCP难以收敛到平稳状态;也存在着新的技术方式,诸如光突发交换不再使用传统的Internet分组交换工作方式来实施网络资源的分配。论文工作围绕上述两个方面的若干问题展开。一方面,研究了在分组丢失概率与流速率相关的两种网络情形下TCP的拥塞控制特性;另一方面,研究了在光突发交换网络中信道优化调度问题。这些问题不同于以往的资源分配和拥塞控制问题,对传统的以带宽为目标的资源分配和拥塞控制机制提出了挑战。本论文对上述问题进行了深入探讨,并给出确实可行的技术解决方案。论文的主要贡献包括以下三点。研究了TCP在交换结构中的拥塞控制性能。指出在交换结构的环境中,TCP拥塞控制存在着不同寻常的新问题:单靠传统的TCP/队列管理机制无法兼顾资源分配的有效性和公平性。分析了丢尾和丢头队列管理机制与TCP配合进行拥塞控制失效的原因。提出把交换结构的仲裁机制和对输入缓存的队列管理结合起来的基本思想,并给出一种简单的启发式公平仲裁和随机提前丢头算法,通过不均匀地仲裁分组转发和随机地提前丢弃队头分组来兼顾资源分配的有效性和公平性。仿真结果表明算法确实有效。研究了TCP在光突发交换网络中的拥塞控制性能。指出在光突发交换网络中,TCP吞吐量存在着极大的不公平性,原因在于光突发交换网络中突发丢失特性与TCP速率回退机制的相互作用,即不同速率的流经历不同概率的突发丢失,速率小的流总是比速率大的流经历更多的突发丢失,而突发丢失常常使TCP由于超时而进入慢启动,从而加重流之间的吞吐量差异。分析TCP进入超时慢启动的原因。给出突发丢失的数学模型解释TCP吞吐量的不公平性。分析偏置时间对流速率的控制作用,提出一种自适应偏置时间算法,根据流的当前速率动态地设置偏置时间,让速率大的流具有小的偏置时间,仿真实验结果表明算法达到预期目标。研究了光突发交换网络的信道优化调度。发现离线调度的OBS-GS算法的信道利用率甚至劣于LAUC算法。提出一种以信道利用率为优化目标的信道优化调度算法,将信道调度问题转换为图的着色问题来求解。将这个问题描述为整数线性规划形式,利用间隔图的优良特性可在多项式时间内求解。给出可适用于任意波长个数的信道优化调度问题的通用的等效图论描述形式。讨论了对短突发的性能歧视。数学分析给出提出的优化算法所带来的信道利用率增益的上下限。
其他文献
<正> 一、一门新课悄然出现 在武清县教育改革进程中,一门新课悄然出现,这就是“农村创业指导”课。它是适应社会主义市场经济应运而生的。1992年10月,武清县接受了国家教委
Capicua(CIC)是一种在生物进化过程中高度保守的高迁移率族蛋白(high mobility group-box,HMG-box)转录因子,可特异性识别T(G/C)AATG(A/G)A序列,并抑制靶基因的表达。作为受体酪氨酸激酶(RTK)信号通路的下游效应因子,CIC可参与多种发育决定。CIC突变以及染色体易位相关的CIC基因融合可造成多种人类疾病,且与肿瘤关系尤为密切,如少突胶质瘤、肺癌和
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
乳腺分叶状肿瘤(phyllodes tumor,PT)是纤维上皮性肿瘤,在乳腺肿瘤性疾病中较为少见。该文对分叶状肿瘤的临床特点、病理特征、临床检查诊断、治疗现状及预后等作一综述,以提高
种子休眠是决定作物有效产量和储藏期的重要因素,强度适中的种子休眠可以抑制作物的穗萌发现象,增加有效产量,提高谷物品质和延长谷物的储藏期。2019年8月23日,Nature Commun
目前业界项目管理侧重于项目的实施阶段,对于项目实施过程中的项目管理已经有很完善的理论。但是,把项目管理理论应用于不确定因素较多的大型系统销售环节的研究较少。对于面向
民国以后,青岛慈善事业向着更有组织的方向发展,大体经历了萌芽时期、极盛时期、停顿和缓慢发展时期、复兴时期四个阶段。国民政府时期青岛民间慈善团体体现出内部结构更为完