一种计算线路路由的方法及装置与流程

文档序号:14914527发布日期:2018-07-11 00:21阅读:来源:国知局

技术特征:

1.一种计算线路路由的方法,其特征在于,所述方法包括:

控制器采集全网的拓扑参数,所述拓扑参数用于反映全网中各个节点之间的连接关系和各个节点之间链路的工作性能;

所述控制器根据所述全网的拓扑参数,计算由起始节点至末端节点的线路路由。

2.根据权利要求1所述的计算线路路由的方法,其特征在于,在所述控制器计算由起始节点至末端节点的线路路由之前,所述方法还包括:

所述控制器根据所述全网的拓扑参数,为全网的每个节点建立节点表,对于单个节点,节点表为:

{

value[i];

};

其中,value[i]为所述单个节点中第i条链路的性能参数,所述性能参数包括传输时延、可用带宽。

3.根据权利要求2所述的计算线路路由的方法,其特征在于,

所述控制器计算由起始节点至末端节点的线路路由包括:

所述控制器计算由起始节点至末端节点的最佳路由;

所述控制器将起始节点至末端节点的最佳路由确定为主路由,所述由起始节点至末端节点的最佳路由为由起始节点至末端节点的路由中传输时延最短和/或带宽利用率最高的路由;

所述控制器基于所述主路由,计算由起始节点至末端节点的备用路由。

4.根据权利要求3所述的计算线路路由的方法,其特征在于,

所述控制器计算由起始节点至末端节点的最佳路由包括:

所述控制器根据单个节点的节点表确定所述单个节点至自身的邻接节点之间的第一传输时延;

所述控制器将第一传输时延中传输时延最短的路由确定为当前最佳路由;

沿着当前最佳路由,所述控制器确定起始节点至所述当前最佳路由中最后一个节点的邻接节点的第二传输时延,并将第二传输时延最短的路由中最后一个节点确定为中间目标节点;

所述控制器判断所述起始节点至中间目标节点的第二传输时延是否为起始节点至中间目标节点的最短传输时延,若是,则将所述起始节点至中间目标节点的路由确定为新的最佳路由,若否,则将所述起始节点至中间目标节点的最短传输时延对应的路由确定为新的最佳路由;

继续沿着新的最佳路由,所述控制器计算起始节点至新的最佳路由的最后一个节点的邻接节点的第二传输时延,并将第二传输时延最短的路由中最后一个节点确定为新的中间目标节点,判断所述起始节点至新的中间目标节点的第二传输时延是否为起始节点至新的中间目标节点的最短传输时延,直至确定出起始节点至末端节点的最佳路由。

5.根据权利要求3所述的计算线路路由的方法,其特征在于,

所述控制器计算由起始节点至末端节点的最佳路由还包括:

所述控制器根据单个节点的节点表确定所述单个节点至自身的邻接节点之间的第一带宽利用率;

所述控制器将第一带宽利用率最高的路由确定为当前最佳路由;

沿着当前最佳路由,所述控制器确定起始节点至所述当前最佳路由中最后一个节点的邻接节点的第二带宽利用率,并将第二带宽利用率最高的路由中最后一个节点确定为中间目标节点;

所述控制器判断所述起始节点至中间目标节点的第二带宽利用率是否为起始节点至中间目标节点的最高带宽利用率,若是,则将所述起始节点至中间目标节点的路由确定为新的最佳路由,若否,则将所述起始节点至中间目标节点的最高带宽利用率对应的路由确定为新的最佳路由;

继续沿着新的最佳路由,所述控制器计算起始节点至新的最佳路由的最后一个节点的邻接节点的第二带宽利用率,并将第二带宽利用率最高的路由中最后一个节点确定为新的中间目标节点,判断所述起始节点至新的中间目标节点的第二带宽利用率是否为起始节点至新的中间目标节点的最高带宽利用率,直至确定出起始节点至末端节点的最佳路由。

6.一种计算线路路由的装置,其特征在于,所述装置包括:

采集模块,用于采集全网的拓扑参数,所述拓扑参数用于反映全网中各个节点之间的连接关系和各个节点之间链路的工作性能;

计算模块,用于根据所述全网的拓扑参数,计算由起始节点至末端节点的线路路由。

7.根据权利要求6所述的计算线路路由的装置,其特征在于,所述装置还包括:

建立模块,用于根据所述全网的拓扑参数,为全网的每个节点建立节点表,对于单个节点,节点表为:

{

value[i];

};

其中,value[i]为所述单个节点中第i条链路的性能参数,所述性能参数包括传输时延、可用带宽。

8.根据权利要求7所述的计算线路路由的装置,其特征在于,

所述计算模块,还用于计算由起始节点至末端节点的最佳路由;将起始节点至末端节点的最佳路由确定为主路由,所述由起始节点至末端节点的最佳路由为由起始节点至末端节点的路由中传输时延最短和/或带宽利用率最高的路由;基于所述主路由,计算由起始节点至末端节点的备用路由。

9.根据权利要求8所述的计算线路路由的装置,其特征在于,

所述计算模块,还用于根据单个节点的节点表确定所述单个节点至自身的邻接节点之间的第一传输时延;将第一传输时延中传输时延最短的路由确定为当前最佳路由;沿着当前最佳路由,确定起始节点至所述当前最佳路由中最后一个节点的邻接节点的第二传输时延,并将第二传输时延最短的路由中最后一个节点确定为中间目标节点;判断所述起始节点至中间目标节点的第二传输时延是否为起始节点至中间目标节点的最短传输时延,若是,则将所述起始节点至中间目标节点的路由确定为新的最佳路由,若否,则将所述起始节点至中间目标节点的最短传输时延对应的路由确定为新的最佳路由;继续沿着新的最佳路由,计算起始节点至新的最佳路由的最后一个节点的邻接节点的第二传输时延,并将第二传输时延最短的路由中最后一个节点确定为新的中间目标节点,判断所述起始节点至新的中间目标节点的第二传输时延是否为起始节点至新的中间目标节点的最短传输时延,直至确定出起始节点至末端节点的最佳路由。

10.根据权利要求8所述的计算线路路由的装置,其特征在于,

所述计算模块,还用于根据单个节点的节点表确定所述单个节点至自身的邻接节点之间的第一带宽利用率;将第一带宽利用率最高的路由确定为当前最佳路由;沿着当前最佳路由,确定起始节点至所述当前最佳路由中最后一个节点的邻接节点的第二带宽利用率,并将第二带宽利用率最高的路由中最后一个节点确定为中间目标节点;判断所述起始节点至中间目标节点的第二带宽利用率是否为起始节点至中间目标节点的最高带宽利用率,若是,则将所述起始节点至中间目标节点的路由确定为新的最佳路由,若否,则将所述起始节点至中间目标节点的最高带宽利用率对应的路由确定为新的最佳路由;继续沿着新的最佳路由,计算起始节点至新的最佳路由的最后一个节点的邻接节点的第二带宽利用率,并将第二带宽利用率最高的路由中最后一个节点确定为新的中间目标节点,判断所述起始节点至新的中间目标节点的第二带宽利用率是否为起始节点至新的中间目标节点的最高带宽利用率,直至确定出起始节点至末端节点的最佳路由。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1