【摘 要】
：
已有的路由保护方案面临下面两个问题:(1)默认路径和备份路径包含的公共边数量较高,如ECMP和LFA等;(2)为了计算两条包含公共边数量较少的路径,限制默认路径不能使用最短路径,
【机 构】
：
山西大学软件学院,清华大学网络科学与网络空间研究院,清华大学计算机科学与技术系,山西大学计算机科学与技术系
【基金项目】
：
国家自然科学基金(61702315,61872226),山西省高等学校科技创新项目(201802013),国家重点研发计划(2018YFB1800401),山西省自然科学基金(201701D121052),山西省重点研发计划(国际科技合作)(201903D421003)
论文部分内容阅读
已有的路由保护方案面临下面两个问题:(1)默认路径和备份路径包含的公共边数量较高,如ECMP和LFA等;(2)为了计算两条包含公共边数量较少的路径,限制默认路径不能使用最短路径,如红绿树方案等.针对上述两个问题,首先将计算默认路径和备份路径描述为一个整数规划问题,然后提出采用启发式方法求解该问题,接着介绍了转发算法,最后通过仿真实验和真实实验对算法进行了测试.实验结果表明,该算法不仅具有较低的计算复杂度,而且可以降低默认路径和最短路径包含的公共边的数量,提升网络可用性.
其他文献
《化工安全与环保》是化学工程与工艺专业用于支撑化工工艺对人、环境和社会影响专项指标点的专业必修课。但出于企业现场安全要求和设备条件限制,该课程在安全与环保工程设
UC的功能越来越多了,在娱乐方面也加强了不少,其中丰富多彩的UC游戏非常值得一玩。UC支持把个性的图片上传为自己的游戏背景,置身在自己喜欢的场景中,无疑会令心情非常愉悦,
Paxos是一个在不可靠的分布式处理器网络中解决共识问题的算法族.共识问题是指分布式系统中一组参与者就一个结果达成一致的过程.随着Paxos在大型分布式系统中的广泛运用,比
暴风客热(目赤)是临床上常见的疾病,按中医辨证可分为多种类型,肺胃热盛,邪热伤津证是临床上常见的一种类型.本研究通过随机阳性对照平行试验,客观评价清火栀麦胶囊治疗暴风
目的研究顺铂（DDP）能否激活人膀胱癌T24细胞自噬以及其中可能的机制,并且探索自噬和凋亡之间相关性。方法用MTT法检测不同浓度的顺铂（0、10、20和40μg/m L）对T24细胞的增殖作用
按照应用型人才培养要求,从培养学生知识应用能力和工程实践能力出发,产教深度融合,将过去单一的生产实习改革为化工仿真实习、化工单元操作实训、化工现场生产实习、化工生
7月14日上午,云浮市人大常委会党组成员、副主任江壮宏率调研组到挂点联系的龙美达石材共享平台开展定点"三联系"工作调研,通过现场察看和座谈会的方式,了解企业生产经营情况
我们正处于飞速发展的21世纪,各种新兴产物层出不穷,社会飞速发展的现在,人们在生存需要得到满足的基础上开始有了更高的要求,各种高科技产品应运而生。现在在生产生活中科技
随着科技的不断发展,很多企业都会用到高聚物材料。这些材料大部分具有易燃性,因此给企业带来了消防安全隐患。如果不采取有效的防范措施,可能给企业带来巨大的损失。随着企