[发明专利]网络流量的分配方法及实现网络流量分配的路由方法

摘要

本发明公开了一种网络流量的分配方法及实现网络流量分配的路由方法，该网络流量的分配方法包括：将源节点的全部或部分流量通过多条链路发送至目的节点，且使流向所述目的节点的任一链路的流量接近该链路的设定流量，其中，每一链路的设定流量为根据最大链路利用率及所述链路的带宽确定的流量值。该方法实现了对网络流量的分流链路流量的最优分配，降低了网络的最大链路利用率。同时通过建立基于二维路由的转发方法以实现最优网络流量分配，克服了现有域内OSPF路由方法中无法充分利用非最短路径的问题，提升了网络服务的品质。

主权项

1.一种实现网络流量分配的路由方法，包括：根据第一映射表得到与目的地址相对应的目的节点信息；根据所述目的节点信息查询第二映射表，得到源地址所属的地址区块；根据源地址所属的地址区块得到下一跳节点信息，并将与源地址相对应的流量发送至下一跳节点；其中，所述第一映射表包括目的地址前缀和目的节点的对应关系；所述第二映射表包括与目的节点相对应的下一跳数目和源地址感知的下一跳，所述源地址感知的下一跳为对源地址空间进行划分得到的多个地址区块对应的下一跳，其中，所述地址区块根据用于转发源节点的全部或部分流量的多条链路进行划分；根据以下步骤对源地址空间进行划分来得到所述多个地址区块：步骤一、选取多条链路中的一条链路，其中，多条链路中的每条链路对应一个地址区块；步骤二、将未加入任何地址区块的各源地址对应的流量逐个进行累加；步骤三、当累加的流量和接近选取的链路的设定流量时，将已执行流量累加的源地址加入与该链路对应的地址区块，并重新选取一条链路返回步骤二。