面向片上网络的拥塞控制策略研究

被引量 : 0次 | 上传用户:ctzlhst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术的高速发展,单芯片上集成的处理器核心可以达到数百甚至上千。在继承了传统计算机网络成熟理论的基础上,片上网络以一种惊人的速度迅速地发展,其良好的可扩展性和丰富的互连线引脚资源备受人们青睐。同时,片上网络的优势还体现在于它的高带宽设计、可预测的互连线长度和延迟,以及专用性和可重用性上。片上网络的性能在一定程度上取决于网络的报文注入率。理想情况下,报文注入率可以无限增大,前提条件是路由过程中所需网络资源(包括逻辑资源和物理资源)充足,这与低面积低功耗的设计思想是相违背的。在网络资源一定的条件下,随着报文注入率的增加,大量的报文将对某个或者一些路由器节点的资源进行竞争。竞争有结果(胜负),便会产生拥塞;竞争无结果,就会产生死锁,局部的拥塞和死锁都可能导致全局的拥塞和死锁。本课题主要是针对在高注入率下大规模拥塞发生时的拥塞缓解和控制研究,主要工作包括以下几个方面:1、提出一种拥塞缓解技术。本文主要利用第三章完整地介绍了所提出的基于逃逸通道的拥塞缓解技术。在逃逸通道采用分时复用的管理办法下,多个路由器节点可能同时发生拥塞状况而对逃逸通道进行竞争,此时需要合理的路由算法减小报文的竞争延迟。短报文优先的路由算法根据报文长度信息分配报文竞争逃逸通道的优先权,即报文越长越容易竞争到逃逸通道,此时短报文优先进行路由。尽管这里有两个“优先”,但它们的目标是一致的,利用短报文占用路由资源少的特点尽快排空路由器节点缓冲器中的报文,从而缓解路由器节点拥塞状况。实验表明,采用逃逸通道的办法缓解拥塞的优化效果与通讯模式相关,约在6.025%~16.66%之间。2、拥塞避免策略。本文第四章提出了基于动态注入率的拥塞避免策略。动态注入率的办法借鉴到了TCP-IP中的滑窗思想,根据当前网络的拥塞程度实时调整注入率大小,将网络中存在的报文数量始终维持在一个水平,不超过拥塞阈值,从而避免网络出现拥塞状况。这种拥塞避免并不是绝对的,在网络探测拥塞的时间间隔内,网络可能出现拥塞,为了减小这种情况带来的负面影响,可以采用在高注入率下缩短拥塞探测间隔的办法。实验表明,动态注入率的办法能够有效地避免网络拥塞,减小报文的平均延迟。3、路由器的面积和功耗分析。本文第五章主要通过一些面积和功耗评估软件分析了虚通道路由器的面积和功耗开销,针对拥塞缓解部分分析了逃逸通道的面积和功耗开销,即每四个路由器增加一条逃逸通道的办法均摊到每个路由器,带来的面积增幅仅为3%多一点,同时带来的功耗增幅不到4.7%。通过大量实验发现了功耗与注入率之间的近似线性关系。
其他文献
<正>《全日制义务教育数学课程标准(实验稿)》第36页的例9为:小明的父母出去散步,从家走了20分到一个离家900米的报亭,母亲随即按原速返回.父亲看了10分报纸后,用了15分返回
<正>一、典型宣传的重要性和必要性我们常说,一个典型一面旗,典型代表着方向,体现着形象,那么为什么呢?这是因为:1.事物的发展总是由点到线,由线到面。事物发展特点规律告诉
悖论就是违背常理的思维表达,在诗则是一种无理性追求,即贺裳所谓"无理而妙"的诗歌创作原理。反讽是指一种正话反说,抑或所言非所指的语言现象;反讽会造成表层语义和深层语义
<正>《普通高中数学课程标准(实验)》指出:"数学教学要紧密联系学生的生活实际,从学生的生活经验和已有的知识出发,创设生动有趣的情境,从而提高学生的学习效率."当学习的材
按照法律规定的船舶价款分配程序,探讨分配过程中可能出现的一些实务问题,如债权登记与受偿程序和执行中的参与分配程序的比较,债权登记的范围、期限与形式,债权分配的顺位等
黄遵宪是中国近代诗界革命的一面旗帜.黄遵宪的诗学理论以"诗外有事,诗中有人"为总纲,力主以今人所见之理,所历之境,所遭之时势入诗,为了无生气的诗坛吹进若干时代与生命的气
<正>爱因斯坦曾说:"单凭传统的逻辑思维而想有所发现是困难的甚或是不可能的;但是,假如认为不必借助逻辑思维而想有所发现,这同样是不可思议的事情.",这就是说,只有逻辑思维
<正>2004年年初,我在阅读梁智先生《海拉尔正阳街——一条古老的街道》一文的时候,眼前不由一亮:"我永远忘不了一个人,她家住在正阳街路西,是个日本人,叫中村登美,在联合医院
<正>尽管舆论的形成有着极其复杂的机理,却总有其内在的规律可循。今年初春在全国各地骤然发生的"抢盐"风波,给我们新闻舆论工作者又一重大警示。透过这一案例寻幽探微,不难
期刊
<正>【教学内容】四年级(下册)第1~2页例题、"想想做做"第1~4题。【教学目标】1.使学生经历探索三位数乘两位数笔算方法的过程,理解三位数乘两位数的算理,掌握三位数乘两位数的