[发明专利]拓扑结构发现方法及装置

说明书

本发明实施例提供一种拓扑结构发现方法及装置。本实施例的拓扑结构发现方法，通过控制器获取N个路由器之间的拓扑结构，接着，控制器根据该拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，其中，该路由表包括路由器与其他N‑1个路由器之间的路由信息，和路由器与控制器之间的路由信息中的至少一种，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。

技术领域

本发明涉及通信技术，尤其涉及一种拓扑结构发现方法及装置。

背景技术

随着互联网的发展，越来越多的人们从互联网上获取信息，如网络新闻、搜索引擎，网络音乐、网络视频、社交网站、网络论坛等。其中，信息中心网络（Informationcentric networking，以下简称ICN）是以信息内容为中心的网络，例如有命名数据网络(Named Data Network，以下简称NDN)或者内容中心网络（Content Centric Networking，以下简称CCN）等。

现有技术中，路由器首先向周围相邻的路由器发送路由器自身的信息，接着，相邻的路由器再向与该些路由器相邻的路由器发送自身信息以及相邻路由器的信息，从而逐步扩散，直到通知整个网络。

然而，信息中心网络的路由器无法获知整个网络的整体拓扑结构，从而无法获得较优路径的路由。

发明内容

本发明提供一种拓扑结构发现方法及装置，用以获知整个网络的拓扑结构。

第一方面，本发明实施例提供一种拓扑结构发现方法，包括：

控制器获取N个路由器之间的拓扑结构，N为大于或等于1的整数；

所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他N-1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。

在第一方面的第一种可能的实现方式中，所述控制器获取N个路由器之间的拓扑结构，包括：

所述控制器向第一路由器发送第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为1跳，所述第一路由器与所述控制器之间物理连接并间隔为1跳；

所述控制器接收所述第一路由器发送的第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与所述第二路由器之间的所述第一拓扑结构。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述控制器接收所述第一路由器发送的第一拓扑发现响应之后，还包括：

所述控制器向第M路由器发送第M拓扑发现请求，所述第M拓扑发现请求用以请求所述第M路由器与第M+1路由器之间的第M拓扑结构，所述第M路由器与所述第M+1路由器之间物理连接并间隔为1跳，所述第M路由器与所述控制器间隔为M跳，M为整数，M大于或等于2，并且M小于或等于N；

所述控制器接收所述第M路由器发送的第M拓扑发现响应，所述第M拓扑发现响应中携带有所述第M路由器与所述第M+1路由器之间的所述第M拓扑结构。

在第一方面的第三种可能的实现方式中，所述控制器获取N个路由器之间的拓扑结构，包括：

所述控制器接收所述路由器通过广播方式发送的拓扑信息上报请求，所述拓扑信息上报请求中携带有所述路由器与相邻路由器之间的相邻拓扑结构，所述相邻路由器与所述路由器物理连接并间隔为1跳。