一种域间路由方法、装置及网络侧设备与流程

本发明涉及互联网
技术领域：
，尤其涉及一种域间路由方法、装置及网络侧设备。
背景技术：
：互联网被称为网络的网络，经过快速发展，目前互联网是由约五万个大小自治域(英文：AutonomousSystem，简称：AS)组成。AS内部的路由使用域内路由协议，例如中间系统到中间系统(英文：IntermediateSystemtoIntermediateSystem，简称：ISIS)或开放式最短路径优先(英文：OpenShortestPathFirst，简称：OSPF)。AS之间，即域间使用边界网关协议(英文：BoarderGatewayProtocol，简称：BGP)实现域间路由传播。基于BGP的路由方案：相邻的AS之间建立BGP连接，通过BGP更新交换路由可达信息，从而更新自己的路由表和转发表。BGP更新基于目的网络协议(英文：InternetProtocol，简称：IP)地址前缀，并包含诸多属性以体现各AS对于路由的控制策略。BGP更新的基本形式是AS两两协商，多次迭代。举例来说，AS3与其邻居AS2交换路由可达信息，获得AS3针对AS2的一跳路由。AS1通过和其邻居AS3的直接协商，间接得到AS2的路由信息，最终形成AS1通过AS3到达AS2的路由。上述路由方案中，需要AS两两协商，如果有N个AS的话，那么协商的规模就为N2，所以效率较低，而且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之间的路径是最新路径。结合第三方面，在第三方面的第二种可能的实现方式中，所述IXP获取所述IXP至所述目的AS的第二路由信息，包括：所述IXP通过查询预设的目的AS与路由信息的对应关系获取所述IXP之所述目的AS的第二路由信息。该实现方式中获取第二路由的方式较简单，快捷，缩短响应时间，提高路由效率。结合第三方面的第一种可能的实现方式，在第三方面的第三种可能的实现方式中，所述方法还包括：所述IXP保存所述目的AS和所述第二路由信息的对应关系。通过将获取的最新的目的AS的第二路由信息，一方面可以便于下次快捷的获取到第二路由信息，而不用再次获取；另一方面可以将原有的第二路由信息替换为最新的路由信息。第四方面，本发明实施例提供一种网络侧设备，所述网络侧设备代表源自治域AS，包括：处理器，用于生成所述源AS至目的AS的路由请求；接口；发送器，用于通过所述接口向M个互联网交换节点IXP中的N个IXP发送所述路由请求；M、N为正整数且N小于或等于M；接收器，用于通过所述接口接收所述N个IXP发送的所述N个IXP各自到所述目的AS之间的第二路由信息；所述处理器还用于：根据预先建立的所述源AS至所述N个IXP之间的第一路由信息与所述第二路由信息，确定所述源AS至所述目的AS之间的第三路由信息。结合第四方面，在第四方面的第一种可能的实现方式中，所述发送器用于：通过所述接口向所述M个IXP中与所述源AS距离最近且相等的N个IXP发送所述路由请求。结合第四方面或第四方面的第一种可能的实现方式，在第四方面的第二种可能的实现方式中，所述网络侧设备为互联网服务提供商ISP、互联网内容提供商ICP、数据中心、边界网关、路由器中的一种或多种。第五方面，本发明实施提供一种网络侧设备，所述网络侧设备为互联网交换节点IXP，包括：接口；接收器，用于通过所述接口接收源自治域AS发送的至目的AS的路由请求；处理器，用于获取所述IXP至所述目的AS的第二路由信息；发送器，用于通过所述接口向所述源AS发送所述第二路由信息，所述第二路由信息被所述源AS用于确定所述源AS至所述目的AS之间的第三路由信息。结合第五方面，在第五方面的第一种可能的实现方式中，所述处理器用于：通过所述发送器向所述IXP直接可达邻居发送广播消息，以查询所述目的AS；通过所述接收器接收所述目的AS发送的沿所述广播消息的转发路径的相反路径反馈的响应消息，所述响应消息中记录有所述查询转发路径，所述查询转发路径即为所述第二路由信息。结合第五方面，在第五方面的第二种可能的实现方式中，所述处理器用于：通过查询预设的目的AS与路由信息的对应关系获取所述IXP之所述目的AS的第二路由信息。结合第五方面的第一种可能的实现方式，在第五方面的第三种可能的实现方式中，所述处理器还用于保存所述目的AS和所述第二路由信息的对应关系。结合第五方面，在第五方面的第四种可能的实现方式中，所述网络侧设备为交换机或路由器。第六方面，本发明实施例提供一种域间路由装置，包括：处理单元，用于生成源自治域AS至目的AS的路由请求；发送单元，用于向M个互联网交换节点IXP中的N个IXP发送所述路由请求；M、N为正整数且N小于或等于M；接收单 元，用于接收所述N个IXP发送的所述N个IXP各自到所述目的AS之间的第二路由信息；所述处理单元还用于：根据预先建立的所述源AS至所述N个IXP之间的第一路由信息与所述第二路由信息，确定所述源AS至所述目的AS之间的第三路由信息。结合第六方面，在第六方面的第一种可能的实现方式中，所述发送单元用于：向所述M个IXP中与所述源AS距离最近且相等的N个IXP发送所述路由请求。第七方面，本发明实施例提供一种域间路由装置，包括：接收单元，用于接收源自治域AS发送的至目的AS的路由请求；处理单元，用于获取互联网交换节点IXP至所述目的AS的第二路由信息；发送单元，用于向所述源AS发送所述第二路由信息，所述第二路由信息被所述源AS用于确定所述源AS至所述目的AS之间的第三路由信息。结合第七方面，在第七方面的第一种可能的实现方式中，所述处理单元用于：通过所述发送单元向所述IXP直接可达邻居发送广播消息，以查询所述目的AS；通过所述接收单元接收所述目的AS发送的沿所述广播消息的转发路径的相反路径反馈的响应消息，所述响应消息中记录有所述查询转发路径，所述查询转发路径即为所述第二路由信息。结合第七方面，在第七方面的第二种可能的实现方式中，所述处理单元用于：通过查询预设的目的AS与路由信息的对应关系获取所述IXP之所述目的AS的第二路由信息。结合第七方面的第一种可能的实现方式，在第七方面的第三种可能的实现方式中，所述处理单元还用于保存所述目的AS和所述第二路由信息的对应关系。附图说明图1为本发明实施例提供的一种互联网络结构图；图2为本发明实施例提供的一种网络侧设备的结构图；图3为本发明实施例提供的一种源AS侧的域间路由方法的流程图；图4为本发明实施例提供的一种互联网络实例结构图；图5a至图5c为本发明实施例提供的源AS至IXP的路由发现示意图；图6为本发明实施例提供的一种IXP侧的域间路由方法的流程图；图7为本发明实施例提供的一种IXP至目的AS得路由发现示意图；图8为本发明实施例提供的一种路由合并结果示意图；图9为本发明实施例提供的一种路由环路示意图；图10为本发明实施例提供的一种网元之间的交互示意图；图11为本发明实施例提供的一种域间路由装置的功能框图；图12为本发明实施例提供的另一种域间路由装置的功能框图。具体实施方式本发明实施例提供一种域间路由方法、装置及网络侧设备，用以解决现有技术中AS域间路由方式效率较低的技术问题。以下将详细描述本发明实施例中方案的实施过程、目的。本发明实施例提供的一种域间路由方法，该方法可以应用于互联网络中。请参考图1，为本发明实施例提供的一种可能的互联网络结构图。该互联网络结构包括AS和互联网交换节点(英文：InternetExchangePoint，简称：IXP)。IXP与部分AS相连接，其余AS相互连接。IXP之间可能也相互连接，也可以不连接。图1中仅是用于举例说明可能的互联网结构，在实际运用中，AS和IXP、AS和AS、IXP和IXP之间的连接关系还可以是其它情形，具体与实际的网络部署相关。AS是个逻辑上的标识概念。其承载实体可以是互联网服务提供商(英文：InternetServiceProvider，简称：ISP)、互联网内容提供商(英文：InternetContentProvider，简称：ICP)、数据中心等边界网关或路由器。IXP是涉及多个AS的连接与域间路由交换的物理设施节点。好比AS间形成 域间路由交易的“集市”。如果只涉及两个AS，一般称为网络服务提供点(英文：PointofPresence，简称：PoP)。多于2个以上AS，在一个物理设施上实现域间路由这一行为的物理场所就是IXP。在本文中，统一称为IXP。当然IXP最终的实体还是交换机、路由器等。接下来请参考图2，图2为本发明实施例提供的网络侧设备的可能的结构图。该网络侧设备例如为前述AS或IXP。如图2所示，该网络侧设备包括：处理器10、发送器20、接收器30、存储器40和接口50。存储器40、发送器20和接收器30和处理器10可以通过总线进行连接。当然，在实际运用中，存储器40、发送器20和接收器30和处理器10之间可以不是总线结构，而可以是其它结构，例如星型结构，本申请不作具体限定。可选的，处理器10具体可以是中央处理器、特定应用集成电路(英文：ApplicationSpecificIntegratedCircuit，简称：ASIC)，可以是一个或多个用于控制程序执行的集成电路，可以是使用现场可编程门阵列(英文：FieldProgrammableGateArray，简称：FPGA)开发的硬件电路，可以是基带处理器。可选的，处理器10可以包括至少一个处理核心。可选的，存储器40可以包括只读存储器(英文：ReadOnlyMemory，简称：ROM)、随机存取存储器(英文：RandomAccessMemory，简称：RAM)和磁盘存储器。存储器40用于存储处理器10运行时所需的数据。存储器40的数量为一个或多个。可选的，接口50的数量为一个或多个，用于与相邻的AS或IXP连接。可选的，发送器20和接收器30在物理上可以相互独立也可以集成在一起。发送器20可以通过接口50将数据发送给相邻的AS或IXP。接收器30可以通过接口50接收相邻的AS或IXP发送的数据。接下来请参考如图3所示，为本发明实施例中AS侧的域间路由方法的流程图。如图3所示，该方法包括：步骤101：源AS生成源AS至目的AS的路由请求；步骤102：根据预先建立的源AS至M个IXP之间的第一路由信息，源AS向M个IXP中的N个IXP发送所述路由请求；M、N为正整数且N小于或等于M；步骤103：源AS接收N个IXP发送的N个IXP各自到目的AS之间的第二路由信息；步骤104：源AS根据源AS至N个IXP之间的第一路由信息与第二路由信息，确定源AS至目的AS之间的第三路由信息。步骤101中的路由请求可以是基于源AS刷新本地路由信息的操作生成的，也可以基于源AS与目的AS通过源路由机制建立连接生成的。该路由请求的产生机理与原因可以有多种，根据实际需求而定。可选的，该路由请求由源AS的处理器10生成。可选的，源AS至M个IXP之间的第一路由信息可以通过以下方式预先建立。具体的，各AS、IXP冷启动时自举，即各AS、IXP通过与邻居AS、IXP的直接或间接通信，搜索并建立AS与IXP之间的路由。以下将通过举例进行说明。举例来说，假设定义AS-AS之间的直接一跳距离为1，AS-IXP之间的直接一跳距离为0.5，IXP-IXP之间的一跳距离为0。所有AS都维护自身以及直接可达邻居AS的IXP距离列表。IXP距离列表存储了某个AS与网络中全部IXP的距离信息的表格。可选的，IXP距离列表存储了某个AS与网络中全部IXP的最短距离信息的表格。可选的，在实际部署过程中，既可以采用简单的洪泛查询机制形成IXP距离列表，也可以采用类似开放式最短路径优先(英文：OpenShortestPathFirst，简称：OSPF)等域内路由协议的方式，通过动态收敛形成IXP距离列表。举例来说，已知ASi到达IXPa距离为m，ASj到达IXPa距离为n，ASi到达ASj距离为1。如果(m+1)<n，则更新ASj到达IXPa距离为(m+1)；如果m>(n+1)则更新ASi到达IXPa距离为(n+1)。如此反复，最终所有AS的IXP距离列表的内容都会收敛到IXP距离值最小的稳定状态。可选的，所有AS可以与其直接可达的邻居AS交换IXP距离列表。因此，假设整个网络共有M个IXP，那么所有AS都维护(1+X)个包含M行记录的IXP距离列表，其中，X为某个AS直接可达邻居AS的数量。由于现有互联网中IXP数量极少(2014年活跃的IXP数量不足400)，AS平均邻居较少(2014年数据显示AS平均邻居数量8.1，最大值7619)；可以预估某个AS所需维护的IXP距离列表平均大小不足3.7Kbytes，最大不足3.3Mbytes。IXP距离列表的平均大小较现有BGP表格有至少三个数量级的减少。请参考图4所示的互联网络结构图，在该网络中，假设IXP的数量为2，分别为IXP1和IXP2。AS7所要维护的三个IXP距离列表为表一至表三。表一为AS7的直接可达邻居AS2的IXP距离列表。表二为AS7的直接可达邻居AS3的IXP距离列表。表三为AS7的IXP距离列表。接下来，源AS确定中转IXP集合，该集合包括一个或多个IXP。具体的，可以基于IXP距离列表进行选择，例如选择与源AS距离相等的IXP的集合。然后源AS以及中间AS生成指向所述IXP集合中每一个IXP的路由发现请求。其中，中间AS为源AS至所述每一个IXP的路径上的AS。源AS及中间AS将所述路由发现请求朝着与所述每一个IXP距离更小的AS的发送。例如通过源AS和中间AS的发送器20发送所述路由发现请求。可选的，当基于IXP距离列表发现与所述每一个IXP距离相等的AS有多个时，中间AS可以执行全部转发或选择部分AS转发。然后，源AS接收所述每一个IXP反馈的源AS至所述每一个IXP的路由信息。重复上述过程，即可获得源AS至M个IXP的第一路由信息。可选的，第一路由信息包括路径信息，进一步，还可以包括距离信息。以下将具体举例说明不同的IXP选择以及AS转发策略。如图5a至图5c所示，箭头表示从源AS至N个IXP的路由请求的转发路由，同 时。这些转发路径也是源AS至N个IXP的潜在路径。图5a表示的是选择距离相等的IXP中的单一IXP进行转发，例如IXP1，并且中间AS向距离IXP距离相等的AS执行全部转发。具体的，源AS选择IXP1发送路由请求路由请求首先到达AS8，AS8距离IXP1距离相等的邻居AS有AS5和AS3，所以AS8将路由请求继续向AS3和AS5发送。AS3和AS5距离IXP距离最短的下一跳AS为AS2，所以AS5和AS3又将路由请求转发至AS2。然后AS2与IXP1相邻，所以AS2直接转发路由请求给IXP1。图5b表示的是选择距离相等的IXP中的单一IXP进行转发，例如IXP1，并且中间AS向距离IXP距离相等的AS只选择一个AS转发。具体的，与图5a相比，AS8仅将路由请求转发至AS5，而没有转发至AS3。图5b表示的是选择距离相等的IXP中的多个IXP进行转发，例如IXP1和IXP3，并且中间AS向距离IXP距离相等的AS执行全部转发。具体的，与图5a相比，AS3除了向AS2转发路由请求之外，还向AS4转发路由请求，进而AS4将路由请求转发至IXP3。针对2014年互联网数据的实验显示，即使采用如图5c所示的IXP选择和AS转发策略，即同时选择距离最近的一组IXP、IXP距离相同下的AS全部转发的策略，源AS选择最近一组IXP，该组IXP的数量平均为9.19。而前往该组IXP只包含12.41条链路路径。该数据显示，在现有网络拓扑特性下，AS可以用较低的代价，例如平均较短的路径长度，小范围少量链路，与较多数量的IXP建立直接的路由关系。IXP作为网络局部星型化的中心这一特征极大的简化了AS-IXP的路由。接下来执行步骤102，即向M个IXP中的N个IXP发送步骤101中生成的路由请求。可选的，该路由请求由源AS的发送器20通过源AS的接口50发送。可选的，源AS向M个IXP中与源AS距离最近且相等的N个IXP发送所述路由请求。如果存在多个距离相等的IXP，可以依据情况执行全部发送或选择部分IXP发送。接下来将描述N个IXP侧的域间路由方法，请参考图6所示，该方法包括：步骤201：IXP接收源AS发送的至目的AS的路由请求；步骤202：IXP获取所述IXP至目的AS的第二路由信息；步骤203：IXP向源AS发送第二路由信息。当源AS执行步骤102之后，对应的，IXP侧执行步骤201。具体的，IXP可以通过自身的接收器30接收所述路由请求。在第一种可能的实现方式中，步骤202包括：IXP向其直接可达邻居(包括AS和IXP)发送广播消息，以查询所述目的AS；IXP接收所述目的AS发送的沿所述广播消息的转发路径的相反路径反馈的响应消息，所述响应消息中记录有所述查询转发路径，所述查询转发路径即为所述第二路由信息。具体的，IXP可以通过自身的发送器20发送所述广播消息，并通过自身的接收器30接收所述响应消息。可选的，在查询转发路径中的非目的AS的AS与IXP，基于前述的IXP距离列表将该查询朝着远离所述IXP的AS与IXP传播，如此反复，直至没有距离所述IXP更远的AS或IXP为止。请参考图7所示，为本发明实施例中IXP发现目的AS的过程示意图。在本实施例中，AS1至AS8均非目的AS。如图7所示，IXP1接收到源AS的路由请求消息之后，向其直接可达邻居AS1、AS2和AS3发送广播消息。AS1至AS3接收到广播消息之后，朝着远离IXP1的方向传播广播消息。例如，AS1向AS8和AS7发送该广播消息。AS2向AS7和AS6发送该广播消息。AS3向AS5和IXP3发送该广播消息。进一步，因为AS8、AS7、AS6、AS5已经没有连接距离IXP更远的AS或IXP了，所以就不再转发该广播消息。而IXP3需要继续向AS5和AS4发送该广播消息，AS4已经没有距离IXP1更远的邻居AS或IXP了，所以就不再转发该广播消息。在上述转发广播消息期间，当广播消息到达目的AS时，目的AS不再转发广播消息，而是将广播消息的转发路径的相反路径反馈响应消息，响应消息中记录有广播消息的转发路径。由以上描述可以看出，第一种可能的实现方式，可以发现多条等距最短路径，并且可以避免广播环路、绕路的形成，还可以降低探测最短路径路由的开销。针对2014年的数据，318个活跃的IXP的实验显示，每个IXP平均只需要77354个查询报即可获得各IXP对全网近五万个AS的最短路径路由。可选的，在第二种可能的实现方式中，步骤202包括：IXP通过查询预设的目的AS与路由信息的对应关系获取所述IXP之所述目的AS的第二路由信息。该步骤具体可以由所述IXP的处理器10执行。预设的目的AS与路由信息的对应关系可以存储在所述IXP的存储器40上。可选的，请参考表四所示，为本发明实施例的一种可能的目的AS与路由信息的对应关系表。目的AS最短距离路径AS12.5IXP1，AS3，AS2，AS1AS21.5IXP1，AS3，AS2AS30.5IXP1，AS3………表四在实际运用中，路由信息可以不包括最短距离信息，即表四中不包含最短距离项。因此，IXP可以通过查询例如表四所示的对应关系表，即可获得IXP至目的AS的路径信息，即第二路由信息。例如目的AS为AS2，那么第二路由信息包括IXP1，AS2，AS3。可选的，表四的建立方式可以采用前述第一种可能的实现方式，因此，在通过第一种可能的实现方式获得第二路由信息之后，IXP还保存所述目的AS和所述第二路由信息的对应关系。例如以表四的形式进行保存。当然，在实际运用中，还可以采用其它方式建立目的AS与路由信息的对应关系，本发明不作具体限定。可选的，IXP还可以定期更新所述对应关系。当在步骤202中获取到第二路由信息之后，接下来执行步骤203，即将第二路由信息发送给源AS。具体的，IXP可以通过自身的发送器20发送第二路由信息给源AS。对应的，源AS执行步骤103，即接收N个IXP发送的所述N个IXP各自到所述目的AS之间的第二路由信息。具体的，源AS可以接收到N个第二路由信息。接下来执行步骤104，即源AS根据源AS至N个IXP之间的第一路由信息与第二路由信息，确定源AS至目的AS之间的第三路由信息。其中，第一路由信息具体可以是通过前述所描述的方式建立的，也可以是通过其它方式建立的，在此不再赘述。在实际运用中，可以简单的合并第一路由信息和第二路由信息，总共可以获得N个第三路由信息。因此，源AS可以存储多条源AS至所述目的AS的路由信息，也可以仅选择一条路由信息进行保存。如果保存多条时，在后续发送数据包的时，可以进行多路径路由，以提高数据传输的可靠性。可选的，第三路由信息包括路径信息，进一步还可以包括距离信息。请参考图8所示，为图5c所示的实例最终获得的第三路由信息，这里第三路由信息仅用来表示路径信息。第三路径信息为：源AS、AS8、AS3、AS4、IXP3、目的AS。在实际的路由合并中，可能因此出现路由环路的现象，如图9所示，AS2到IXP1之后，又会回到AS2，再到目的AS。还可能出现IXP访问绕路的现象，例如源AS和目的AS为邻居。为此，源AS还可以对第三路由信息进行优化，例如去除环路、配合源路由技术，进一步提升路由效率。基于2014年互联网的数据，基于IXP的路由机制在平均路由长度上与
背景技术：
中的最优算法只有0.4％的差距，在具体长度路径分布上的差距也很小。换言之，基于IXP的域间路由机制的实际路由效果基本上能与
背景技术：
中的方法 的路由效果持平，但是相较于
背景技术：
中的方法，基于IXP的路由机制极大的简化了路由过程并降低了路由开销，进一步，AS不需要维护庞大的路由表。接下来将描述各个网元之间的交互过程，请参考图10所示，为各个网元之间的交互示意图。具体的，源AS发现源AS-IXP1至IXPm的路由，m为正整数。IXP1至IXPm分别发现自身至目的AS的路由。可选的，可以按照实际情况，选择更新IXP至目的AS的路由。接下来，源AS请求往目的AS的路由，该请求可以发给IXP1至IXPm中的一个或多个。该一个或多个IXP反馈自身至目的AS的路由。然后源AS合并源AS至该一个或多个IXP的路由以及该一个或多个IXP至目的AS的路由，形成源AS至目的AS的完整路由。然后，当有数据包需要发送时，可以选择一个IXP，例如IXP1作为路由中介，实施路由策略。由以上描述可以看出，本发明实施例将原先源AS至目的AS的路由，以IXP为中心进行了截断处理，使得源AS至目的AS的路由过程被分解成了源AS至IXP、IXP至目的AS的两个路由过程，以此利用现有网络拓扑特性，达到简化路由的目的。接下来请参考图11所示，为本发明实施例提供的一种域间路由装置的功能框图。该域间路由装置用于实现如图3所示的域间路由方法。该域间路由装置包括：处理单元301，用于生成源自治域AS至目的AS的路由请求；发送单元302，用于向M个互联网交换节点IXP中的N个IXP发送所述路由请求；M、N为正整数且N小于或等于M；接收单元303，用于接收所述N个IXP发送的所述N个IXP各自到所述目的AS之间的第二路由信息；处理单元301还用于：根据预先建立的所述源AS至所述N个IXP之间的第一路由信息与所述第二路由信息，确定所述源AS至所述目的AS之间的第三路由信息。可选的，发送单元302用于：向所述M个IXP中与所述源AS距离最近且相等的N个IXP发送所述路由请求。前述图3实施例中的域间路由方法中的各种变化方式和具体实例同样适用于本实施例的域间路由装置，通过前述对域间路由方法的详细描述，本领域技术人员可以清楚的知道本实施例中域间路由装置的实施方法，所以为了说明书的简洁，在此不再详述。接下来请参考图12所示，为本发明实施例提供的一种域间路由装置的功能框图。该域间路由装置用于实现如图6所示的域间路由方法。该域间路由装置包括：接收单元401，用于接收源自治域AS发送的至目的AS的路由请求；处理单元402，用于获取互联网交换节点IXP至所述目的AS的第二路由信息；发送单元403，用于向所述源AS发送所述第二路由信息，所述第二路由信息被所述源AS用于确定所述源AS至所述目的AS之间的第三路由信息。可选的，处理单元402用于：通过所述发送单元403向所述IXP直接可达邻居发送广播消息，以查询所述目的AS；通过接收单元401接收所述目的AS发送的沿所述广播消息的转发路径的相反路径反馈的响应消息，所述响应消息中记录有所述查询转发路径，所述查询转发路径即为所述第二路由信息。可选的，处理单元402用于：通过查询预设的目的AS与路由信息的对应关系获取所述IXP之所述目的AS的第二路由信息。可选的，处理单元402还用于保存所述目的AS和所述第二路由信息的对应关系。前述图6实施例中的域间路由方法中的各种变化方式和具体实例同样适用于本实施例的域间路由装置，通过前述对域间路由方法的详细描述，本领域技术人员可以清楚的知道本实施例中域间路由装置的实施方法，所以为了说明书的简洁，在此不再详述。本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和 光学存储器等)上实施的计算机程序产品的形式。本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。当前第1页1 2 3