域间路由策略冲突的收敛性分析

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:netting_fish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边界网关协议(BGP)是一种基于策略的、事件驱动的路径向量协议。以前一般采用静态模型研究BGP收敛问题,不符合BGP事件驱动的特点。针对这个问题,该文基于BGP的简化版本的简单路径向量协议(SPVP),提出稳定路径问题(SPP)的随机高级Petri网模型。模型中使用延时变迁的参数描述BGP消息传播和处理延时的随机性,更加准确地揭示了策略冲突导致路由不收敛的实质。基于该模型提出了冲突定位算法,并证明其正确性。该算法还可以作为SPP的求解算法。 Border Gateway Protocol (BGP) is a policy-based, event-driven path vector protocol. In the past, the static model was used to study the problem of BGP convergence, which is not in accordance with the characteristics of BGP event-driven. To solve this problem, this paper proposes a Stochastic Petri Nets Stabilization Path Problem (SPP) based on the simplified version of BGP (Simple Path Vector Protocol). The model uses the parameters of delay transition to describe the randomness of BGP message propagation and processing delay, and more accurately reveals the essence of route non-convergence caused by policy conflict. Based on this model, a collision localization algorithm is proposed and its correctness is proved. The algorithm can also be used as SPP algorithm.
其他文献
为了降低静态随机存储器(SRAM)的功耗,提出了一种完全采用绝热电路实现的W A SRAM(W ho le A d iabaticSRAM),W A SRAM的译码部分、存储单元、读出放大等全部采用绝热电路结
项目名称:合成纤维织物一浴法印染废水循环染色技术及应用  完成单位:石狮市万峰盛漂染织造有限公司  完成人员:李接代、郑标钞、郑标游、李忠枝、李园枝、蔡飞挺、谢运明、涂铁军、余丰林、王金亮  染色工序是印染生产的重要工序,由于水的酸碱度、硬度和重金属离子对染色会有影响,所以染色工序对水质的要求也比较高。按照传统的做法,染色用水大多采用自来水、符合条件的中水或者经过处理后的净水。然而,记者在石狮市万
期刊
The mechanical properties of magnesium die-casting components can be improved with im- proved die-casting processing technology. An orthogonal experiment wi
[摘要]在高职院校的软件教学中,数据库教学的改革和创新一直是教学目标中重要的课题。本文从数据库教学改革的内容出发,指出了根据需求调研来选取适合教学的教学内容,接着提出了教学方法的改革措施,从跟进项目法、跟进任务法等多个方面进行了探讨。  [关键词]高职教育;数据库;教学方法;教学内容  现在的高职院校对教学都是遵从“能力本位”的原则,深刻贯彻邓小平同志的“实践是检验真理的唯一标准”这一理论,不仅仅
各证券资格会计师事务所:根据财政部和中国注册会计师协会关于上市公司年报审计业务报备的有关规定,各证券资格会计师事务所(以下简称“证券所”)应当通过财政会计行业管理系统开
目的:探讨优质护理在脑血管畸形出血患者康复中的应用效果观察。方法选取脑血管畸形出血患者80例进行分析讨论,随机将其分为对照组与观察组,对照组患者实施常规的护理措施,观察组
1999年3~9月,我院对52例中小面积Ⅱ度烧伤患者应用自制伤克油纱行包扎或半暴露疗法治疗,取得了良好效果.现报告如下.
人脸图像合成是新一代人机交互中的重要技术。传统的三维模型加生理模型的方法可以生成真实的人脸表情图像,但是其中的计算复杂度很高。该文提出了一种基于样本的方法,将不同的人和不同的表情看作影响人脸表情图像的两种变化因素,利用因素分解模型巧妙地进行人脸表情图像合成。同时,分析了因素分解模型获得的身份子空间和表情子空间的特点,提出了一种在子空间中利用余弦距离进行身份和表情识别的新思路。从实验结果来看,这里提
初中英语阅读教学是初中英语教育的重要组成部分,能够在一定程度上体现英语学习的成效以及学生英语的综合素质,因此,初中英语阅读教学受到了普遍关注与重视.语境理论教学提升
喉、下咽癌术后复发是指切缘肿瘤组织弥漫性浸润或颈部淋巴结肿大。若能早期发现并处理预后尚好 ;如处理不及时 ,预后很差。 1 986~ 1 998年 ,我院曾对 1 0例复发患者行第二次