| 域间路由策略冲突的收敛性分析 | |
| 王立军 ; 吴建平 ; 徐恪 ; WANG Lijun ; WU Jianping ; XU Ke | |
| 2010-06-09 ; 2010-06-09 | |
| 关键词 | 边界网关协议(BGP) 域间路由 Petri网 稳定路径问题(SPP) 简单路径向量协议(SPVP) border gateway protocol inter-domain routing Petri net stable path problem simple path vector protocol TP393.04 |
| 其他题名 | Convergence analysis of inter-domain routing policies conflict |
| 中文摘要 | 边界网关协议(BGP)是一种基于策略的、事件驱动的路径向量协议。以前一般采用静态模型研究BGP收敛问题,不符合BGP事件驱动的特点。针对这个问题,该文基于BGP的简化版本的简单路径向量协议(SPVP),提出稳定路径问题(SPP)的随机高级Petri网模型。模型中使用延时变迁的参数描述BGP消息传播和处理延时的随机性,更加准确地揭示了策略冲突导致路由不收敛的实质。基于该模型提出了冲突定位算法,并证明其正确性。该算法还可以作为SPP的求解算法。; The border gateway protocol(BGP) is a policy-based,event-driven path vector routing protocol.In the past,the routing mechanism has been described statically,which does not conform to the event-driven characteristics of the BGP.Basing on simple path-vector protocol,a stochastic high-level Petri net model of stable path problem is proposed.In this model,the BGP message transmission and processing delays are described by stochastic distribution parameters for the time transitions.The model was used to develop a conflict locating algorithm to find nodes with conflicting policies.The algorithm can also be used to solve the stable path problem.; 国家“九七三”基础研究基金项目(2003CB314801); 国家自然科学基金资助项目(60473082) |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/55849]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 王立军,吴建平,徐恪,等. 域间路由策略冲突的收敛性分析[J],2010, 2010. |
| APA | 王立军,吴建平,徐恪,WANG Lijun,WU Jianping,&XU Ke.(2010).域间路由策略冲突的收敛性分析.. |
| MLA | 王立军,et al."域间路由策略冲突的收敛性分析".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论