[发明专利]一种域间路由方法、装置及网络侧设备

说明书

技术领域

本发明涉及互联网技术领域，尤其涉及一种域间路由方法、装置及网络侧设备。

背景技术

互联网被称为网络的网络，经过快速发展，目前互联网是由约五万个大小自治域(英文：Autonomous System，简称：AS)组成。AS内部的路由使用域内路由协议，例如中间系统到中间系统(英文：Intermediate System to Intermediate System，简称：ISIS)或开放式最短路径优先(英文：Open Shortest Path First，简称：OSPF)。AS之间，即域间使用边界网关协议(英文：Boarder Gateway Protocol，简称：BGP)实现域间路由传播。

基于BGP的路由方案：相邻的AS之间建立BGP连接，通过BGP更新交换路由可达信息，从而更新自己的路由表和转发表。BGP更新基于目的网络协议(英文：Internet Protocol，简称：IP)地址前缀，并包含诸多属性以体现各AS对于路由的控制策略。BGP更新的基本形式是AS两两协商，多次迭代。举例来说，AS3与其邻居AS2交换路由可达信息，获得AS3针对AS2的一跳路由。AS1通过和其邻居AS3的直接协商，间接得到AS2的路由信息，最终形成AS1通过AS3到达AS2的路由。

上述路由方案中，需要AS两两协商，如果有N个AS的话，那么协商的规模就为N²，所以效率较低，而且AS需要维护庞大的BGP路由表。

发明内容

本发明实施例提供一种域间路由方法、装置及网络侧设备，用以解决现有 技术中AS域间路由方式效率较低的技术问题。

第一方面，本发明实施例提供了一种域间路由方法，包括：源自治域AS生成所述源AS至目的AS的路由请求；所述源AS向M个互联网交换节点IXP中的N个IXP发送所述路由请求；M、N为正整数且N小于或等于M；所述源AS接收所述N个IXP发送的所述N个IXP各自到所述目的AS之间的第二路由信息；所述源AS根据预先建立的所述源AS至所述N个IXP之间的第一路由信息与所述第二路由信息，确定所述源AS至所述目的AS之间的第三路由信息。

因此，在第一方面中的实施例中，将现有技术中的源AS至目的AS的路由，以IXP为中心进行了截断处理，使得源AS至目的AS的路由过程被分解成了源AS至IXP、IXP至目的AS的两个路由过程，以此利用现有网络拓扑特性，达到简化路由的目的。

结合第一方面，在第一方面的第一种可能的实现方式中，所述源AS向所述M个IXP中的N个IXP发送所述路由请求包括：所述源AS向所述M个IXP中与所述源AS距离最近且相等的N个IXP发送所述路由请求。通过该方法，源AS至IXP的路径为最短路径，所以可以整体上缩短源AS至目的AS的路径。

第二方面，本发明实施例提供一种域间路由方法，包括：源自治域AS确定中转互联网交换节点IXP集合，所述集合包括一个或多个IXP；所述源AS以及中间AS生成指向所述IXP集合中每一个IXP的路由发现请求；所述源AS以及所述中间AS将所述路由发现请求朝着与所述每一个IXP距离更小的AS发送；所述源AS接收所述每一个IXP反馈的所述源AS至所述每一个IXP的路由信息。

通过第二方面中的方法，可以得到源AS至IXP集合中每一个IXP的较短路径。

第三方面，本发明实施例提供一种域间路由方法，包括：互联网交换节点IXP接收源自治域AS发送的至目的AS的路由请求；所述IXP获取所述IXP至所述目的AS的第二路由信息；所述IXP向所述源AS发送所述第二路由信息，所述第二路由信息被所述源AS用于确定所述源AS至所述目的AS之间的第三路由信息。通过 第三方面中的方法，由IXP获取IXP至目的AS之间的路由信息并反馈给源AS，以使源AS能够将源AS至IXP的路径和IXP至目的AS的路径合并以得到源AS至目的AS的完整路径。

结合第三方面，在第三方面的第一种可能的实现方式中，所述IXP获取所述IXP至所述目的AS的第二路由信息，包括：所述IXP向其直接可达邻居发送广播消息，以查询所述目的AS；所述IXP接收所述目的AS发送的沿所述广播消息的转发路径的相反路径反馈的响应消息，所述响应消息中记录有所述查询转发路径，所述查询转发路径即为所述第二路由信息。通过该方法，实时进行IXP至目的AS的路径发现，所以得到的第二路由信息较新，所以得到的源AS至目的AS之间的路径是最新路径。