一种级联管理系统以及端到端路由选择方法

摘要

一种级联管理系统以及端到端路由选择方法，设置若干网络管理系统(NMS)及级联网络管理系统(CNMS)，NMS用于管理一个子网，CNMS通过NMS管理一个网络；所述方法包括如下步骤：A、由CNMS确定公有节点的分布，并下发计算请求给各NMS；B、各NMS计算自己子网内的公有节点间最短距离矩阵；C、CNMS汇总各NMS返回的最短距离矩阵，形成全网等效图，并计算全网等效图上起点和终点间的最短距离和等效最短路由；D、各NMS计算属于本子网内相邻节点等效连接对应的实际最短路由。该方法可以大大减少上下层网管系统间数据传输的开销，并且由于k个子网构造距离矩阵的操作可以并行，该方法还节省计算时间。

主权项

一种端到端路由选择方法，设置一个或多个网络管理系统及一个级联网络管理系统，所述网络管理系统用于管理一个子网，所述级联网络管理系统通过所述的网络管理系统管理一个网络，所述方法包括如下步骤：A、所述级联网络管理系统确定下层网络的公有节点，并下发计算请求给各网络管理系统；B、所述各网络管理系统接收到所述计算请求后，计算各自所管理的子网内的公有节点间最短距离，形成子网内公有节点间最短距离矩阵，并返给所述级联网络管理系统；C、所述级联网络管理系统构建所管理的网络中各公有节点间距离矩阵，形成全网等效图，计算所述全网等效图上起点和终点间的最短距离，选择等效最短路由；D、所述各网络管理系统选择属于本子网内相邻节点等效连接对应的实际最短路由。