[发明专利]路径计算及网络拓扑方法、构架、系统、实体及路由器

权利要求书

1.一种路径计算方法，其特征在于，该方法包括：

对构成IP网络的路由器进行划分以形成至少一个网格Grid，每一网格包含至少一个路由器；

每一网格收集本网格内各个路由器的路由器资源；

每一网格根据所收集的路由器资源构建网络拓扑，再根据网络拓扑及路由器的IP地址资源进行路径计算。

2.根据权利要求1所述的方法，其特征在于，所述IP网络包括一个或多个自治系统AS；

所述对构成IP网络的路由器进行划分以形成至少一个网格，包括：将属于同一AS的路由器划分至同一网格，每一网格包括一个或多个AS。

3.根据权利要求1所述的方法，其特征在于，所述IP网络包括一个或多个开放最短路径优先协议OSPF区域；

所述对构成IP网络的路由器进行划分以形成至少一个网格，包括：将属于同一OSPF区域的路由器划分至同一网格，每一网格包括一个或多个OSPF区域。

4.根据权利要求1所述的方法，其特征在于，所述每一网格收集本网格内各个路由器的路由器资源，包括：

每一网格内的各个路由器主动向本网格注册各自的路由器资源；或者，

每一网格获取本网格内各个路由器的路由器资源。

5.根据权利要求1所述的方法，其特征在于，在每一网格内，资源被封装为：注册服务、拓扑信息服务、路径计算服务和IP地址管理服务，由注册服务收集本网格内的路由器资源，由拓扑信息服务按注册服务提供的路由器资源构建网络拓扑，由IP地址管理服务按注册服务提供的路由器资源管理路由器的IP地址资源，由路径计算服务根据拓扑信息服务提供的网络拓扑和IP地址管理服务提供的路由器IP地址资源进行路径计算。

6.根据权利要求5所述的方法，其特征在于，

所述注册服务收集本网格内的路由器资源，包括：

本网格内的各个路由器主动将自身的路由器资源注册到注册服务中；或者，

注册服务获取本网格内各个路由器的路由器资源。

7.根据权利要求5所述的方法，其特征在于，所述由路径计算服务根据拓扑信息服务提供的网络拓扑和IP地址管理服务提供的路由器IP地址资源进行路径计算，包括：

拓扑信息服务利用注册服务收集的资源构造出网络拓扑，

当路径计算服务收到路径请求时，路径计算服务从当前收到的路径请求中得到当前请求计算的路径的源地址和目的地址并传递给拓扑信息服务；拓扑信息服务返回该源地址和目的地址之间存在的一条或者多条路径以及路径的带宽占用信息给路径计算服务；路径计算服务根据当前路径请求中的约束条件从该一条或多条路径中选择符合条件的路径。