一种按需域间路径构建方法

J4 ›› 2013, Vol. 35 ›› Issue (8): 60-68.

一种按需域间路径构建方法

柳立言

（宁夏师范学院教育技术中心，宁夏固原 75600）

收稿日期:2012-11-12 修回日期:2013-03-22 出版日期:2013-08-25 发布日期:2013-03-22
基金资助:
宁夏师范学院校级重点项目（ZD2010005）;宁夏师范学院创新团队培育项目信息技术教学应用研究（PY201210）

An ondemand interdomain path building method

LIU Liyan

（Education Technology Center,Ningxia Normal University,Guyuan 756000,China）

Received:2012-11-12 Revised:2013-03-22 Online:2013-08-25 Published:2013-03-22

摘要/Abstract

摘要：

在域间路由中，BGP的最优路径转发规则使得节点无法控制自身能够收到哪些路径。针对该问题，提出了一种按需的域间路径构建方法，其主要特点为上游节点可以对其下游节点的选路过程施加影响，根据自身需求定制路径。首先对BGP进行扩展，提出了一种支持在路径通告中嵌入更多策略信息的域间路由协议PBGP，嵌入在路径通告中的策略能够指导中间节点如何选路。在PBGP的基础上，进一步提出了支持按需的域间路径构建方法OIPBM，OIPBM以BGP保证源端与目的端的可达性，需要构建特殊路径的源端将路径构建的需求信息发送至目的端，由目的端协助其发起一个带策略的PBGP收敛过程获取满足需求的路径。在理论分析的基础上，通过实验验证了OIPBM具有较好的性能。

关键词: 域间路由, 基于策略的边界网关协议, 按需域间路径构建方法

Abstract:

In inter-domain routing, the optimal path forwarding rule of BGP makes nodes not control what paths they can receive. An ondemand interdomain path building method (OIPBM) is proposed, whose main feature is that nodes can lay control over the path selecting process of their downstream nodes and customize the routes according to their own requirements. Firstly, by extending BGP, a new protocol called P-BGP is proposed, which adds more policy options into routing advertisements. The inserted policies can be referred by the intermediate nodes when selecting paths. Secondly, based on P-BGP, OIPBM is proposed. OIPBM uses BGP to ensure that the source and the destination nodes are reachable, and any source node that requires a special path to destination node can request the destination to start a politic PBGP convergence process to find the satisfying path. Based on theoretical analysis, OIPBM is demonstrated to have good performance by experiments.

Key words: inter-domain routing;P-BGP;OIPBM

柳立言. 一种按需域间路径构建方法[J]. J4, 2013, 35(8): 60-68.

LIU Liyan. An ondemand interdomain path building method [J]. J4, 2013, 35(8): 60-68.

[1]	邓文平，郭敏，胡晓峰，朱培栋. 互联网AS拓扑的结构与连通性研究[J]. J4, 2012, 34(6): 1-6.
[2]	胡乔林，苏金树. BA-BGP:一种基于备份AS通告的域间路由协议[J]. J4, 2011, 33(1): 1-6.
[3]	马俊, 蔡开裕, 曹华阳, 刘欣. 多层次域间路由安全监测系统的设计与实现[J]. J4, 2010, 32(2): 60-62.
[4]	胡宁姚蒂朱培栋. 域间路由策略的协同管理问题[J]. J4, 2008, 30(6): 13-15.
[5]	朱培栋邓文平刘欣王小强. ISPView：一种域间路由可视化监测系统[J]. J4, 2008, 30(2): 34-36.
[6]	胡湘江朱培栋龚正虎. 域间路由协议BGP安全性研究[J]. J4, 2007, 29(9): 5-8.
[7]	念其锋[1,2] 蔡开裕[2] 杜秀春[2]. 基于攻击树的边界网关协议安全测试[J]. J4, 2006, 28(8): 14-16.
[8]	米强[1] 杜秀春[2] 蔡开裕[2] 刘欣[2]. 下一代互联网域间路由安全：威胁与对策[J]. J4, 2006, 28(5): 5-7.
[9]	朱培栋刘欣蔡开裕. 实现域间路由系统安全的系统化方法和有效工具[J]. J4, 2006, 28(2): 10-13.
[10]	王乐春朱培栋龚正虎. BGP协议健壮性分析与健壮性模型的研究[J]. J4, 2004, 26(11): 4-7.