[发明专利]域间多路径路由的实现方法

说明书

技术领域

本发明涉及互联网路由协议及算法技术领域，尤其涉及一种面向用户定制的域间多路径路由的实现方法。

背景技术

随着互联网应用快速增长，异构环境、泛在联网、移动接入和海量流媒体等新应用的不断涌现，人们对多样化和个性化的互联网高效路由的服务需求越来越大。由于传统域间路由协议（BGP）存在可靠性差、不支持多路径路由等诸多问题，以BGP协议（单径路由协议）为核心技术的互联网面临着越来越严重的技术挑战。域间多路径路由能有效地满足用户选路灵活性，提高网络的可靠性、稳定性与安全性，是实现互联网高效路由的重要方法。近年来域间多路径路由受到学术界广泛地关注和研究，产生了许多域间多路径路由技术。

目前研究域间多路径路由主要有两种思路：基于BGP的增强设计和支持多路径路由的新型域间路由协议设计。第一类研究主要包括域间多路径路由(MIRO),可靠BGP(RBGP),感知多样性多路径路由(DBGP和BBGP)等工作，它们的主要目标是解决一些特定的应用问题，例如确保网络可靠安全，支持流量工程等，但是现有的增强BGP多路径设计仍具有BGP协议的一些本质缺陷与不足。第二类研究的代表性工作有下一代域间路由协议(HLP)、新型互联网路由体系结构(NIRA)，它们完全抛弃了现有路由协议及其基础设施，设计了支持多路径路由的新型路由体系结构，其不足是部署比较困难。

同时，互联网路由社区存在两种不同激励模型：互联网服务和流量交换定价模型(STEM)和联盟路由激励模型(CRIM)。STEM是目前AS（自治系统）之间的服务和流量交换定价模型，该服务模型对相邻AS的路由服务没有激励；而CRIM是一种新型的路由联盟激励模型，它对提供路由服务的每个AS都有激励。对于使用不同的激励模型，AS提供路由服务的积极性也会不同，在STEM服务模型下，AS仅公开兼容其策略的路由信息，而在CRIM激励模型下，AS愿意公开路径的路由信息，并保证路由质量。因此，本发明考虑这两种激励模型下的域间多路径路由的设计方法，不仅可以适用于目前传统的AS服务模型，提供一定程度的多样化路由服务；而且可用于AS路由联盟激励模型，提供功能强大的多样化路由服务，同时可以保证用户的路由质量。因此，能够兼容两种不同激励模型的多路径路由实现方法也成为亟待解决的技术问题。

发明内容

（一）要解决的技术问题

本发明要解决的技术问题是：如何避免上述两种域间多路径路由方法的不足，提供一种兼容现有路由协议及基础设施的域间多路径路由的实现方法，

（二）技术方案

为解决上述问题，本发明提供了一种面向用户定制的，兼容现有路由协议及基础设施的域间多路径路由的实现方法，所述方法包括以下步骤：

S1：根据用户定制的路由性能要求，向主控节点输入用户路由定制参数，所述用户路由定制参数包括用户定制的目的网络；

S2：主控节点从路由表中选择AS节点组成局部拓扑的AS节点集合；

S3：主控节点请求所述AS节点集合中的各AS节点构造路段项并将所述路段项返回至主控节点；

S4：主控节点基于构建的局部拓扑，计算出满足用户定制的可行路径；

S5：主控节点为用户选择并安装所述满足用户定制的可行路径，用户利用所述安装成功的可行路径，实现域间多路径路由。

优选地，所述用户路由定制参数还包括正常路径数、备份路径数、路由开销代价信息、路由计算时间间隔、路由定制时间期限、激励模型和路径性能约束参数，所述路径性能约束参数包括延迟、延迟抖动、带宽和丢失率参数。

优选地，所述步骤S2进一步包括以下步骤：

S21：主控节点根据所述用户路由定制参数，从其BGP路由表中获得到达目的网络的路径，并按照高质量优先的原则确定路径选择范围，最后确定一个节点候选集合；

S22：在所述节点候选集合的基础上进一步选择AS节点组成局部拓扑的AS节点集合。

优选地，所述步骤S22在进一步选择AS节点组成局部拓扑的AS节点集合时，根据所述AS节点的度或AS节点路径可用度来选择。

优选地，所述步骤S3进一步包括以下步骤：

S31：主控节点向所述AS节点集合中的各AS节点发出构造路段项请求报文；

S32：各AS节点根据其BGP路由表，对其到达目的网络的可行路径进行编码形成路段项，并将所述路段项返回至主控节点。

优选地，所述步骤S32进一步包括以下步骤：