[发明专利]端对端通讯网络的实时路由的选择方法

摘要

本发明公开了一种端对端通讯网络的实时路由的选择方法，对不同的服务质量等级，决定端对端路径，在一个已知的网络，根据链路的特性，考虑较大容量和较短延迟，选择端对端路径，以及决定在每条被选择路径上的用户连接数，具体步骤计算所有端对端路径的容量、延迟；选择一条容量最大且最短延迟的路径；计算带宽；计算分配带宽的连接数；计算使用掉的容量；更新链路的带宽容量；更新剩余的带宽的连接数；记录容量和连接数，生成样本数据集合；输出样本数据集合。本发明实现了对于端对端通讯网络的实时路由选择,考虑服务质量要求,决定适合路径,以及路径上每个服务质量等级的用户连接数量,实验结果显示本方法是可运行的且快速的选择路由方法。

主权项

一种端对端通讯网络的实时路由的选择方法，其特征在于，对不同的服务质量等级，决定端对端路径，在一个已知的网络，根据链路的特性，考虑较大容量和较短延迟，选择端对端路径，以及决定在每条被选择路径上的用户连接数，具体步骤如下：步骤一，计算所有端对端路径的容量；步骤二，选择一条容量最大且最短延迟的路径；步骤三，计算容量最大且最短延迟的路径要分配的带宽；步骤四，计算容量最大且最短延迟的路径，在每个服务质量等级要分配带宽的连接数；步骤五，计算使用掉的容量；步骤六，更新链路的带宽容量；步骤七，更新剩余的带宽的连接数；步骤八，记录容量最大且最短延迟的路径的容量和每个服务质量等级要分配带宽的连接数，分别生成被选择路径的样本数据集合、被选择路径每个服务等级要分配带宽的连接数的样本数据集合；步骤九，检查剩余的带宽的连接数是否等于0，若等于0，转至步骤十一；若不等于0，循环至步骤一，继续选择下一路径；步骤十，输出被选择路径的样本数据集合、被选择路径每个服务等级要分配带宽的连接数的样本数据集合。