【摘 要】
：
互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实
【机 构】
：
山西大学软件学院,清华大学计算机科学与技术系
【基金项目】
：
国家自然科学基金(61702315)
论文部分内容阅读
互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点。实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率。
其他文献
能源是人类和经济社会发展的重要物质基础。为了解决储量有限的传统能源和日益严峻的环境问题,开发利用可再生生物质能源成为重要的途径之一,其中有机生物质厌氧消化产沼气是
党的十九大报告指出人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾成为我国社会的主要矛盾。我国流动人口具有规模大、流动性强、受教育水平低等复杂特征,新时
目的:利用功能磁共振成像技术(fMRI),研究正常国人汉字书写功能的神经基础。材料和方法:采用GE公司Signa1.5T磁共振成像系统,对10名健康右利手母语为汉语的志愿者进行默读、
线性离散规划是一个离散函数在一组线性约束条件下的最优化问题。现代工农业生产中诸如经济与环境、工业与污染、有限资源的保护与利用等等问题都与线性离散规划有关。本文试
讨论了国内市民社会涌现、存量优化大背景下建筑教育的转型和社区营造的兴起,并以2016"行走上海"社区微更新之塘桥社区的参与式进程的全景式介绍为主线,对照前述时代背景剖析
在现代公路工程的施工中,沥青路面的应用十分广泛,该类路面在质量和使用寿命等方面具有明显的优势,但是当前大多数公路沥青路面都存在比较严重的病害问题,尤其是农村公路,这
房地产开发工程招标是选择供应商及确定合作价格的关键环节,也是房地产成本控制的重点,因此做好房地产开发工程招投标显得尤为重要。对于地产项目的招标管理环节进行深入的研
教学目标:能自拟题目,记一件你和同学之间发生的值得回忆的事,注意写出这个同学的特点,并适当写一点这个同学的内心活动。目标重难点:写出这个同学的特点。教具准备:录音机、
微混合器是一种能够实现试样快速混合和快速分析等功能的微器件,处于微流控芯片各功能模块的前段,是目前研究人员所关注的重点之一。由于混合器中的流体是在微尺度下实现的混
德国是一个在近现代世界史上占重要地位的国家,近现代世界历史上很多大事的发生都和这个国家有关,两次世界大战、东西方冷战的开始等,从德国统一之前的普鲁士开始,欧洲大陆的