收藏本站
《国防科学技术大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

面向多核多线程的BGP协议并行技术研究

高蕾  
【摘要】: 为了适应超大规模超高速信息网络的需求,下一代Internet应具备安全性、实时性、可管理性、可用性和可扩展性等特点,而核心路由器作为构建Internet网络的重要基础设施,其现有硬件体系结构及协议软件结构已无法满足上述要求。特别是,随着Internet规模的快速增长以及各种网络应用的大量涌现,路由系统中关键域间路由协议BGP(Border Gateway Protocol)逐渐面临着性能与多维可扩展性等方面的严峻挑战。多核处理器具有较强计算能力、支持多个层次的并行性、拥有更高存储与I/O带宽、易扩展以及功耗低等巨大优势,为解决BGP协议所面临的问题提供了广阔的研究空间,成为构建下一代Internet网络的基石。因此,研究BGP协议如何充分利用多核处理器在结构与性能方面的优势来满足未来Internet需求,为下一代互联网基础设施建设提供理论基础和技术支撑,具有非常重要的实践意义。 本文面向多核处理器平台,以BGP协议性能优化为重点,展开BGP协议线程级并行技术方面的研究。首先,通过分析BGP协议行为与潜在的并行特征,提出了两种线程化BGP(T-BGP)协议并行软件结构:多实例T-BGP与多任务T-BGP,并给出了它们的体系结构设计;继而,重点研究了多任务T-BGP协议中的推测线程划分,以及多实例T-BGP协议中的路由表并行访问与线程间路由通告技术;最后,在多实例T-BGP协议基础上完成了T-BGP原型系统的设计与实现。本文取得的研究成果主要包括以下几个方面: 1、提出了两种T-BGP协议并行软件结构:多实例T-BGP协议与多任务T-BGP协议。多实例T-BGP协议以邻居会话划分为基础,由一个管理线程和一组BGP实例线程组成,利用数据并行思想将邻居会话分布在不同BGP实例线程上并行处理。该并行结构具有性能优化效果好、多维可扩展性强、路由选择实时性高等优势,程序开发设计难度较低,且易实现线程间的负载均衡,然而,其运行效率的提升还取决于对路由表并行访问冲突与线程间路由通告阻塞等关键问题的有效解决。多任务T-BGP协议以缓解BGP协议运行瓶颈为目标,采用了任务并行方式,将协议执行核心的更新报文处理过程分解在解析线程、路由更新线程和封装线程上并行执行,而其余功能仍由管理线程处理。该协议旨在挖掘程序内部的任务并行性,其并行性能的发挥取决于线程划分与线程调度等关键因素。 2.提出了一种基于局部推测的线程划分技术,挖掘多任务T-BGP协议中更细粒度的线程并行来有效提高协议并行度。通过分析多任务T-BGP协议各功能线程中潜在的可推测性,采用基于最小割的启发式算法对各功能线程进行独立的局部推测线程划分。同时,还提出相应的线程推测策略来实现多线程并行执行,采用推测提交策略和写后读相关检测机制确保了线程推测执行与程序运行结果的正确性。最后,完成了基于局部推测技术的多任务T-BGP协议的功能验证与性能模拟,实验结果显示,该方法具有线程划分效果好且计算复杂性低的特点,采用局部推测技术之后显著减少了各功能线程的执行时间,获得了较好的性能提升。 3.提出了一种高效路由表并行访问技术,有效解决了多实例T-BGP协议沿用传统路由表结构带来的路由表并行访问冲突问题。该方法将传统路由表重新组织成为一种动态可重构路由表结构,提出了细粒度动态拆分重组算法,周期性地动态调整路由表结构,根据路由节点访问频度来划分子树进而重组为多个子树集合。动态可重构路由表通过两级访问、局部子树加锁等途径支持不同线程并行访问路由表,有效克服了串行访问路由表的性能瓶颈。同时拆分重组算法通过均衡各子树集合上的访问负载,使得路由表并行访问冲突降低了92.5%。另外,还修改了路由表操作以支持简捷的访问行为。实验结果显示,在三种线程数量配置下,单线程最大路由更新耗时较使用传统路由表时平均降低了约48.7%、50.5%与71.1%,有效缓解了路由更新阶段的性能瓶颈。 4.提出一种适用于多实例T-BGP协议的无阻塞线程间路由通告技术,克服了采用传统基于锁机制共享队列的路由通告方式所带来的大量共享访问冲突问题。在该方法中,每个线程为所有邻居各维护一个邻居播报队列,将更新后路由仅写入本线程所有播报队列;在获取播报路由时,各线程将根据本地处理的邻居会话标识从所有线程匹配的邻居播报队列中读取路由信息,避免了各线程竞争访问邻居播报队列。同时每个邻居播报队列都设计为SCLF(Speedy Concurrency Lock-free FIFO)无锁队列,实现了线程间无阻塞快速路由信息传播;还设计了带cache乒乓缓解的路由播报过程以降低因cache数据颠簸所造成的cache失效开销。实验结果显示,该方法使得线程间路由通告时间平均降低了约79.4%,设计的SCLF无锁队列显著改善了队列操作时间,较Lamport队列的操作耗时减少了56.5%左右。 5、在多实例T-BGP协议的基础上,完成了T-BGP原型系统的设计与实现,并重点阐述了主线程与从线程设计的实现细节。该系统应用了动态可重构路由表技术与无阻塞线程间路由通告技术,较多实例T-BGP协议能够提供更加高效的并行处理能力。继而,还对T-BGP原型系统的路由学习时间、eBGP邻居切换速度、CPU使用率及系统加速比等关键指标进行了测试与分析,实验结果显示,与传统BGP协议相比,主要性能指标均得到了明显改善。 综上所述,本文的工作针对BGP协议性能优化提出了有效的解决方案,对于推进新型域间路由技术的理论研究和实用化具有一定的理论价值与应用价值。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP393.04

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 杨旭;李德敏;张谦益;;基于nRF24L01的一种无线通信协议设计[J];通信技术;2011年07期
2 王东;;BGP路由协议应用探讨[J];重庆科技学院学报(自然科学版);2011年04期
3 顾翔;张臻;邱建林;;无线安全协议设计方法研究[J];计算机科学;2011年09期
4 韩洪涛;;基于DCS的无线数据传输控制协议设计与实现[J];科技传播;2011年12期
5 高蕾;赖明澈;龚正虎;;面向多核处理器的多实例并行BGP协议模型设计与实现[J];计算机工程与科学;2011年07期
6 宋淑艳;;中小城市宽带IP城域网网络优化技术的研究[J];河北建筑工程学院学报;2011年01期
7 温晓军;蔡学军;;安全量子投票协议[J];山东大学学报(理学版);2011年09期
8 王耀民;周木良;;一种用于可移动设备的口令认证协议[J];现代计算机(专业版);2011年14期
9 张永祥;张伟功;丁瑞;周全;王建;;一种改进的数据通信协议设计与实现[J];计算机工程;2011年18期
10 王珍珠;刘伟;刘占清;;基于ARM的PLC的CAN通信协议设计与实现[J];组合机床与自动化加工技术;2011年08期
中国重要会议论文全文数据库 前10条
1 赵威;;基于边界网关协议BGP的电信骨干网设计与实现[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
2 王文鼐;;IP中继传输的协议设计及性能分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
3 彭绪富;石曙东;;多方不可否认互签算法协议设计[A];第四届中国软件工程大会论文集[C];2007年
4 罗锐;范平志;;无线信道特性与3G网络协议设计[A];四川省通信学会2000年学术年会论文集[C];2000年
5 常杰;段宏湘;;基于多方保密计算的分布式网上招投标协议设计[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
6 张建锋;蔡开裕;朱培栋;;基于前缀劫持的垃圾邮件攻击及其对策[A];中国通信学会第五届学术年会论文集[C];2008年
7 刘芳;魏昭;董荣胜;;基于SPIN的协议分析技术研究[A];广西计算机学会2008年年会论文集[C];2008年
8 黄凯;陶宏才;;即时通讯系统服务器端简要设计[A];四川省通信学会2005年学术年会论文集[C];2005年
9 赵伟杰;蔡开裕;朱培栋;;域间路由系统合谋攻击及其对策[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
10 姚铎;刘亚萍;;一种基于多线程的BGP策略并行模型的研究方法[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
中国重要报纸全文数据库 前10条
1 中国互联网络信息中心 郑宁;IP Anycast+BGP 实战分析[N];计算机世界;2010年
2 罗丹 熊彩虹;BGP—GEOMETRICS—LAUREL中国技术服务中心在东方物探挂牌[N];中国石油报;2009年
3 梁敏;“网络蜗居”时代来临?[N];电脑报;2011年
4 周宏;融入国际大市场[N];中国化工报;2001年
5 本报记者 孟可;国际物探市场升起BGP[N];中国石油报;2001年
6 记者费伟伟;从“加勺汤”到“给块肉”(国际竞争见真功)[N];人民日报;2002年
7 ;关于VPN的争论[N];网络世界;2002年
8 ;主要MCU产品[N];计算机世界;2003年
9 本报记者 周晓娟;收获并播种着[N];通信产业报;2007年
10 李瀛寰;TD-SCDMA HSUPA特性的标准化工作取得进展[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 高蕾;面向多核多线程的BGP协议并行技术研究[D];国防科学技术大学;2009年
2 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年
3 宋振峰;基于协作的无线网络MAC层协议研究[D];北京邮电大学;2010年
4 陈德富;无线传感器网络自适应MAC协议研究[D];上海交通大学;2012年
5 郭晓宇;维生素A过量对肉鸡钙、磷沉积及碱性磷酸酶和骨钙素表达的影响[D];内蒙古农业大学;2010年
6 王乐春;域间路由协议BGP-4健壮性测试技术的研究[D];国防科学技术大学;2005年
7 陈越;可扩展的安全IP组播协议研究[D];解放军信息工程大学;2005年
8 何进;基于FLUTE协议的移动互联网高效传输问题的研究[D];吉林大学;2012年
9 刘亚萍;基于流量平衡的BGP出口选择优化技术的研究[D];国防科学技术大学;2006年
10 单杭冠;无线协作传输系统的资源分配与协议设计[D];复旦大学;2009年
中国硕士学位论文全文数据库 前10条
1 汤淼;BGP协议在MPLS VPN网络组播业务中的设计与仿真[D];电子科技大学;2012年
2 刘凯;远程教育评估系统中数据集成技术研究[D];西安电子科技大学;2006年
3 童炜;低速无线传感器网络设计与实现[D];电子科技大学;2007年
4 冯海芳;低控制开销的无线传感器网络MAC协议研究[D];电子科技大学;2010年
5 李程;自愿环境协议制度研究[D];华东政法大学;2011年
6 苗志锋;基于有限状态机的IP协议研究[D];兰州理工大学;2005年
7 李党婴;城市智能公交调度车载终端关键技术研究及实现[D];南京理工大学;2008年
8 彭小玉;Σ-协议的性质及应用研究[D];广州大学;2010年
9 陈浩然;域间路由协议BGP内容安全的研究[D];南京邮电大学;2011年
10 潘登;基于原因分析的BGP路由振荡抑制技术[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026