[发明专利]互联网面向用户的跨域的端到端网络路由选择方法

摘要

互联网面向用户的跨域的端到端网络路由选择方法属于计算机网络技术领域。通过根据本自治域与其他网络互联的路径情况配置“信标地址块”，每个信标地址块仅向一个对应的特定路径公布。同时，为每个“信标地址块”配置相应的信标测量服务器。基于通信实体所在的自治域单方或双方配置的“信标地址块”和相应信标测量服务器，利用测量结果进行双向网络路由选择和性能优化。从而系统地、工程化地成功地解决了利用跨自治域非最短路径支持高性能应用的问题。

主权项

1、互联网面向用户的跨域的端到端网络路由选择方法，其特征在于一次完成的以下步骤：步骤1：初始化：高性能网络用户A和B分别属于自治域X和自治域Z，自治域X和自治域Z之间通过若干穿透自治域进行信息传输；自治域X如果有M条路径到其它的若干自治域，需设置M个信标地址块IPx(i)，i＝1，...M，对每个信标地址块配置一台信标服务器，BSx(i)，，i＝1，...M；自治域Z如果有N条路径到其它的若干自治域，需设置N个信标地址块IPz (j)，j＝1，...N，对每个信标地址块配置信标服务器BSz(j)，j＝1，...N；跨域链路流量监控数据库服务器LTMx接入X自治域，LTMy接入Y自治域；步骤2：在自治域X和自治域Z的边界路由器上配置面向不同信标地址块的路由发布政策，即每个信标地址块仅向一个对应的特定路径公布，这样，该自治域的入流量所经过的跨自治域的特定路径p就可以由相应的信标地址IPx(p)选择确定，因此，当自治域X和自治域Z为通信实体，选择IPx(p)和IPZ(q)则意味着对于自治域X，入流量的路径为p，出流量的路径为q；对于自治域Z，入流量的路径为q，出流量的路径为p；步骤3：自治域X的高性能网络用户A可用邮件、电话或网页服务方式告诉自治域Z的高性能网络用户B在自治域X中所有的信标服务器地址BSx(i)，i＝1，...M，用户B分别对这些信标服务器做路径查询(traceroute)和利用测量工具(ping、iperf、dvping等)对这些信标服务器做由自治域Z到自治域X方向流量的网络性能测量，在此基础上用户B根据高性能应用对于带宽和延时等要求，选择自治域X中的最佳的信标服务器BSx(p)，把相应的traceroute结果和性能测试结果用邮件、电话或网页服务方式发送给用户A；步骤4：如果在自治域X和自治域Z之间有多个穿透自治域，有关信标地址所得到的路径是距离自治域X最近的默认路径，由于多个穿透自治域之间也有互联的可能性，在距自治域X较远的链路上存在着使用其它路径的情况，针对这种情况，如果由自治域Z到自治域X方向流量的网络性能已经达到要求，可以不作特殊处理，否则，可以针对不同的信标地址，由各自治域之间网络管理员设置域间路由的路由政策来调节，直到达到需求；步骤5：用户A用邮件、电话或网页服务方式向本自治域X的系统管理员提交用户B发来的traceroute和网络性能信息数据，申请使用最佳的信标服务器BSx(p)所对应的物理连接链路p作为由自治域Z到自治域X方向流量的所选最优路径，并申明将使用的带宽为W；步骤6：本自治域X的系统管理员查询跨域链路流量监控数据库服务器LTM，如果该链路p在由自治域Z到自治域X方向流量的剩余带宽资源大于该应用所需带宽要求W，则批准，否则不批准；如不批准，通知用户选择其他链路，重复步骤3至步骤5，直至找到合适的链路；这样，可以保证由自治域Z到自治域X方向流量(用户A接收用户B的数据)的网络传输性能和服务质量；步骤7：如在自治域Z中也定义信标地址块并建立相应的测量服务器，同理，仿照步骤3至步骤6，可以得出对于相反方向的传输性能和服务质量，即由自治域X到自治域Z方向流量的路径(用户B接收用户A的数据)的网络传输性能和服务质量；步骤8：如果限于条件，在自治域Z中无法定义信标地址块并建立相应的测量服务器，则自治域A也可以根据其入流量路径调整域间路由协议BGP的参数local-pref，强迫出流量选择与入流量采用相同的自治域间互联路径，一般情况下，也可以保证双向传输的性能。