[发明专利]一种基于层次化IP网络坐标系统的路由选择方法

摘要

本发明公开了一种基于层次化IP网络坐标系统的路由选择方法，涉及计算机网络性能优化领域，旨在提供一种改善传统IP网络坐标系统仅能预测时延，难以提供更多网络性能信息，导致对数据包路由转发效率低下的路由选择方法；该方法包括如下步骤，节点首先构建出全局坐标和局部坐标；并在共享坐标信息时，通过IP数据报文中的TTL(生存时间)字段来获取路由跳数信息，来了解到达远端节点的路径；最后，全局坐标与局部坐标相互配合，即全局坐标预测节点的方向性和相对位置排序，确定数据转发的方向，而局部坐标结合路由跳数，精确预测节点间时延，最终预测出一条和/或几条时延代价最小路径，数据包将沿此路径进行转发，以此提高网络利用率。

主权项

一种基于层次化IP网络坐标系统的路由选择方法，其特征在于，包括以下步骤：①构建具有上下层次关系的全局坐标系统和局部坐标系统； ②坐标信息共享节点通过集中式方法或分布式方法共享彼此的全局坐标和局部坐标信息，在共享坐标信息时，节点通过IP数据报文中的TTL字段来获取路由跳数，路由选择表根据节点全局坐标系统信息和节点局部坐标系统信息形成反映全网拓扑结构的无向加权图，所述全网拓扑结构中包括节点间方向性关系、相对位置排序、路由跳数及节点间时延大小；③IP数据包的路由转发在路由选择表中，全局坐标从若干候选节点中，以选取相对位置最近的节点进行信息交互，并预测源节点与目的节点的方向性关系和相对位置排序，指引IP数据包的路由转发方向，局部坐标也沿此方向，通过预测节点间时延，为IP数据包选取最佳下一跳地址，局部坐标还结合路由跳数所了解的节点间路径及连通性，通过一系列局部坐标短距离时延预测累加达到长距离时延预测的目的，预测出至少一条时延代价最小的路径，IP数据包沿该时延代价最小的路径进行转发。