拓扑结构发现方法及装置制造方法
【专利摘要】本发明实施例提供一种拓扑结构发现方法及装置。本实施例的拓扑结构发现方法，通过控制器获取N个路由器之间的拓扑结构，接着，控制器根据该拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，其中，该路由表包括路由器与其他N-1个路由器之间的路由信息，和路由器与控制器之间的路由信息中的至少一种，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
【专利说明】拓扑结构发现方法及装置
【技术领域】
[0001]本发明涉及通信技术，尤其涉及一种拓扑结构发现方法及装置。
【背景技术】
[0002]随着互联网的发展，越来越多的人们从互联网上获取信息，如网络新闻、搜索引擎，网络音乐、网络视频、社交网站、网络论坛等。其中，信息中心网络社101106111:1-10 116切01^1118，以下简称I⑶)是以信息内容为中心的网络，例如有命名数据网络(^81116(1 0^1:8 ^6切01^，以下简称冊⑷或者内容中心网络(0)111:6111: 06111:1~10
以下简称等。
[0003]现有技术中，路由器首先向周围相邻的路由器发送路由器自身的信息，接着，相邻的路由器再向与该些路由器相邻的路由器发送自身信息以及相邻路由器的信息，从而逐步扩散，直到通知整个网络。
[0004]然而，信息中心网络的路由器无法获知整个网络的整体拓扑结构，从而无法获得较优路径的路由。
【发明内容】
[0005]本发明提供一种拓扑结构发现方法及装置，用以获知整个网络的拓扑结构。
[0006]第一方面，本发明实施例提供一种拓扑结构发现方法，包括:
[0007]控制器获取~个路由器之间的拓扑结构』为大于或等于1的整数；
[0008]所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他.1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。
[0009]在第一方面的第一种可能的实现方式中，所述控制器获取~个路由器之间的拓扑结构，包括:
[0010]所述控制器向第一路由器发送第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为1跳，所述第一路由器与所述控制器之间物理连接并间隔为1跳；
[0011]所述控制器接收所述第一路由器发送的第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与所述第二路由器之间的所述第一拓扑结构。
[0012]结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述控制器接收所述第一路由器发送的第一拓扑发现响应之后，还包括:
[0013]所述控制器向第1路由器发送第1拓扑发现请求，所述第1拓扑发现请求用以请求所述第1路由器与第1+1路由器之间的第1拓扑结构，所述第1路由器与所述第1+1路由器之间物理连接并间隔为1跳，所述第1路由器与所述控制器间隔为1跳，1为整数，1大于或等于2，并且1小于或等于~ ；
[0014]所述控制器接收所述第1路由器发送的第1拓扑发现响应，所述第1拓扑发现响应中携带有所述第1路由器与所述第1+1路由器之间的所述第1拓扑结构。
[0015]在第一方面的第三种可能的实现方式中，所述控制器获取~个路由器之间的拓扑结构，包括:
[0016]所述控制器接收所述路由器通过广播方式发送的拓扑信息上报请求，所述拓扑信息上报请求中携带有所述路由器与相邻路由器之间的相邻拓扑结构，所述相邻路由器与所述路由器物理连接并间隔为1跳。
[0017]结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，包括:
[0018]所述控制器根据所述路由器与所述相邻路由器之间的所述相邻拓扑结构和预设策略，获得所述路由器与所述相邻路由器对应的路由表；
[0019]所述控制器将所述路由表发送给与所述路由表对应的所述路由器。
[0020]结合第一方面的第一种可能的实现方式中至第一方面的第四种可能的实现方式中任意一种，在第一方面的第五种可能的实现方式中，所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表之后，还包括:
[0021]所述控制器获取路由器变更信息，所述路由器变更信息为新增路由器、新增与所述路由器相连的链路、所述路由器失效、或者与所述路由器相连的链路失效:
[0022]所述控制器根据所述路由器变更信息获取新路由表，并向与所述新路由表对应的所述路由器发送所述新路由表。
[0023]结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，所述控制器获取路由器的变更信息，包括:
[0024]所述控制器向所述第一路由器或与所述第一路由器间隔为1(跳的第1(路由器发送拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息，所述第X路由器与所述控制器之间直接连接或间接连接，X为大于1的整数；
[0025]所述控制器接收所述第一路由器或所述第1(路由器发送的拓扑信息变更查询响应，以获取所述第一路由器的所述变更信息。
[0026]结合第一方面的第五种可能的实现方式，在第一方面的第七种可能的实现方式中，所述控制器获取路由器的变更信息，包括:
[0027]所述控制器接收所述第一路由器或第1(路由器发送的拓扑信息上报请求，以获取所述第一路由器的所述变更信息，所述第X路由器与所述第一路由器间隔为1(跳，所述第1(路由器与所述控制器之间直接连接或间接连接，X为大于1的整数。
[0028]结合第一方面至第一方面的第七种可能的实现方式中任意一种，在第一方面的第八种可能的实现方式中，所述控制器获取~个路由器之间的拓扑结构之前，还包括:
[0029]所述控制器向第一路由器发送邻居发现请求，所述邻居发现请求用以请求所述第一路由器的标识；或者
[0030]所述控制器根据接收到所述第一路由器发送的所述邻居发现请求，向所述第一路由器发送邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器的所述控制器标识。
[0031]结合第一方面的第一种可能的实现方式至第一方面的第二种可能的实现方式中任意一种，在第一方面的第九种可能的实现方式中，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
[0032]结合第一方面的第二种可能的实现方式中，在第一方面的第十种可能的实现方式中，所述第~拓扑发现请求与所述第~拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第1路由器的标识中的至少一种。
[0033]结合第一方面的第八种可能的实现方式中，在第一方面的第十一种可能的实现方式中，所述邻居发现请求和所述邻居发现响应的关键字均为^61^1301*01800^61*7。
[0034]结合第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第一方面的第十二种可能的实现方式中，所述第一拓扑发现请求、所述第一拓扑发现响应的关键字均为和丁0。
[0035]结合第一方面的第二种可能的实现方式中，在第一方面的第十三种可能的实现方式中，所述第1拓扑发现请求和所述第1拓扑发现响应的关键字均为和％1^6丁0。
[0036]结合第一方面的第三种可能的实现方式或第一方面的第四种可能的实现方式，在第一方面的第十四种可能的实现方式中，所述拓扑信息上报请求的关键字均为丁00010^70:18(30X61*7。
[0037]结合第一方面的第六种可能的实现方式中，在第一方面的第十五种可能的实现方式中，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为￠^1和
[0038]本发明第二方面，提供一种拓扑结构发现方法，包括:
[0039]第一路由器向控制器发送网络中网络节点之间的拓扑结构，所述网络包括~个路由器，所述第一路由器为所述~个路由器中的一个，~为大于或等于1的整数；
[0040]所述第一路由器接收所述控制器发送的路由表，所述路由表为所述控制器根据所述拓扑结构生成的。
[0041]在第二方面的第一种可能的实现方式中，所述第一路由器向控制器发送网络中网络节点之间的拓扑结构，包括:
[0042]所述第一路由器接收所述控制器发送的第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为1跳；
[0043]所述第一路由器向所述控制器发送第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与第二路由器之间的所述第一拓扑结构。
[0044]在第二方面的第二种可能的实现方式中，所述第一路由器向控制器发送网络中网络节点之间的拓扑结构，包括:
[0045]所述第一路由器通过广播方式向所述控制器发送拓扑信息上报请求，所述拓扑信息上报请求中携带有所述第一路由器与第二路由器之间的相邻拓扑结构，所述第一路由器与所述第二路由器之间直接物理连接并间隔为1跳；
[0046]所述第一路由器接收所述控制器发送的拓扑信息上报响应，所述拓扑信息上报响应中携带有从所述控制器到所述第一路由器的跳数，所述第一路由器根据所述跳数确定到所述控制器的路由，并将所述路由存储在所述第一路由器上设置的所述路由表中。
[0047]结合第二方面至第二方面的第二种可能的实现方式中任意一种，在第二方面的第三种可能的实现方式中，所述第一路由器向控制器发送网络中网络节点之间的拓扑结构之前，还包括:
[0048]所述第一路由器接收所述控制器发送的邻居发现请求，所述邻居发现请求用以请求所述第一路由器物理的标识；或者
[0049]所述第一路由器向所述控制器发送所述邻居发现请求之后，所述第一路由器接收所述控制器发送的邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器标识。
[0050]结合第二方面至第二方面的第三种可能的实现方式中任意一种，在第二方面的第四种可能的实现方式中，所述第一路由器接收所述控制器路由表之后，还包括:
[0051]所述第一路由器向所述控制器发送网络中的变更信息，所述变更信息为所述网络中新增与所述第一路由器相连的链路、所述第一路由器失效、或者与所述第一路由器相连的链路失效；
[0052]所述第一路由器接收所述控制器发送的路由表。
[0053]结合第二方面的第四种可能的实现方式，在第二方面的第五种可能的实现方式中，所述第一路由器向所述控制器发送网络中的变更信息，包括:
[0054]所述第一路由器接收所述控制器发送的拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息；
[0055]所述第一路由器向所述控制器发送拓扑信息变更查询响应，所述拓扑信息变更查询响应中携带有所述第一路由器的所述变更信息。
[0056]结合第二方面的第四种可能的实现方式，在第二方面的第六种可能的实现方式中，所述第一路由器向所述控制器发送网络中的变更信息，包括:
[0057]所述第一路由器向所述控制器发送拓扑信息上报请求，以告知所述第一路由器的所述变更信息，所述拓扑信息上报请求中携带有所述第一路由器的所述变更信息。
[0058]结合第二方面的第一种可能的实现方式，在第二方面的第七种可能的实现方式中，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
[0059]结合第二方面的第二种可能的实现方式，在第二方面的第八种可能的实现方式中，所述拓扑信息上报请求、所述拓扑信息上报响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
[0060]结合第二方面的第三种可能的实现方式，在第二方面的第九种可能的实现方式中，所述邻居发现请求和所述邻居发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种；和/或
[0061]所述邻居发现请求和所述邻居发现响应的关键字均为^618111301*018(30^61*7。
[0062]结合第二方面的第一种可能的实现方式，在第二方面的第十种可能的实现方式中，所述第一拓扑发现请求和所述第一拓扑发现响应的关键字均为和％1^6丁0。
[0063]结合第二方面的第二种可能的实现方式，在第二方面的第十一种可能的实现方式中，所述拓扑信息上报请求、所述拓扑信息上报响应的关键字均为￠^1和丁00010^70:18(30X61*7。
[0064]结合第二方面的第五种可能的实现方式，在第二方面的第十二种可能的实现方式中，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为￠^1和
[0065]第三方面，本发明实施例提供一种拓扑结构发现装置，包括:
[0066]获取模块，用于获取~个路由器之间的拓扑结构，~为大于或等于1的整数；
[0067]处理模块，用于根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他.1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。
[0068]在第三方面的第一种可能的实现方式中，所述获取模块，具体用于向所述第一路由器发送第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为1跳，所述第一路由器与所述控制器之间物理连接并间隔为1跳；并接收所述第一路由器发送的第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与第二路由器之间的所述第一拓扑结构。
[0069]结合第三方面的第一种可能的实现方式，在第三方面的第二种可能的实现方式中，所述获取模块，还用于向所述第1路由器发送第1拓扑发现请求，所述第1拓扑发现请求用以请求所述第1路由器与所述第~路由器之间的第1拓扑结构，所述第1路由器与所述第1+1路由器之间物理连接并间隔为1跳，所述第1路由器与所述控制器间隔为1跳，I为整数，1大于或等于2，并且1小于或等于~ ；并接收所述第1路由器发送的第1拓扑发现响应，所述第1拓扑发现响应中携带有所述第1路由器与所述第1+1路由器之间的所述第1拓扑结构。
[0070]在第三方面的第三种可能的实现方式中，所述获取模块，具体用于接收所述路由器通过广播方式发送的拓扑信息上报请求，所述拓扑信息上报请求中携带有所述路由器与相邻路由器之间的相邻拓扑结构，所述相邻路由器与所述路由器物理连接并间隔为1跳。
[0071]结合第三方面的第三种可能的实现方式，在第三方面的第四种可能的实现方式中，所述获取模块，具体用于根据所述路由器与所述相邻路由器之间的所述相邻拓扑结构和预设策略，获取所述路由器与所述相邻路由器对应的路由表；
[0072]所述处理模块，具体用于将所述路由表发送给与所述路由表对应的路由器。
[0073]结合第三方面的第一种可能的实现方式中至第三方面的第四种可能的实现方式中任意一种，在第三方面的第五种可能的实现方式中，所述获取模块，还用于获取所述路由器变更信息，所述路由器变更信息为新增路由器、新增与所述路由器相连的链路、所述路由器失效、或者与所述路由器相连的链路失效:
[0074]所述处理模块，还用于根据所述路由器变更信息获取新路由表，并向与所述新路由表对应的所述路由器发送所述新路由表。
[0075]结合第三方面的第五种可能的实现方式，在第三方面的第六种可能的实现方式中，所述获取模块，具体用于向所述第一路由器或与所述第一路由器间隔为X跳的第1(路由器发送拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息，所述第X路由器与所述控制器之间直接连接或间接连接，1(为大于1的整数；并接收所述第一路由器或所述第1(路由器发送的拓扑信息变更查询响应，以获取所述第一路由器的所述变更信息。
[0076]结合第三方面的第五种可能的实现方式，在第三方面的第七种可能的实现方式以获取所述第一路由器的所述变更信息，所述第述第X路由器与所述控制器之间直接连接或间接连接，X为大于1的整数。
[0077]结合第三方面至第三方面的第七种可能的实现方式中任意一种，在第三方面的第八种可能的实现方式中，还包括，发送模块，用于向第一路由器发送邻居发现请求，所述邻居发现请求用以请求所述第一路由器的标识；或者
[0078]所述发送模块，用于根据接收到所述第一路由器发送的所述邻居发现请求，向所述第一路由器发送邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器的所述控制器标识。
[0079]结合第三方面的第一种可能的实现方式至第三方面的第二种可能的实现方式中任意一种，在第三方面的第九种可能的实现方式中，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
[0080]结合第三方面的第二种可能的实现方式中，在第三方面的第十种可能的实现方式中，所述第~拓扑发现请求与所述第~拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第1路由器的标识中的至少一种。
[0081]结合第三方面的第八种可能的实现方式中，在第三方面的第十一种可能的实现方式中，所述邻居发现请求和所述邻居发现响应的关键字均为^61^1301*01800^61*7。
[0082]结合第三方面的第一种可能的实现方式或第三方面的第二种可能的实现方式，在第三方面的第十二种可能的实现方式中，所述第一拓扑发现请求、所述第一拓扑发现响应的关键字均为和丁0。
[0083]结合第三方面的第二种可能的实现方式中，在第三方面的第十三种可能的实现方式中，所述第1拓扑发现请求和所述第1拓扑发现响应的关键字均为和％1^6丁0。
[0084]结合第三方面的第三种可能的实现方式或第三方面的第四种可能的实现方式，在第三方面的第十四种可能的实现方式中，所述拓扑信息上报请求的关键字均为丁00010^70:18(30X61*7。
[0085]结合第三方面的第六种可能的实现方式中，在第三方面的第十五种可能的实现方式中，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为￠^1和
[0086]本发明第四方面，提供一种拓扑结构发现装置，包括:
[0087]发送模块，用于向控制器发送网络中网络节点之间的拓扑结构，所述网络包括~个路由器，所述路由器为所述~个路由器中的一个，~为大于或等于1的整数；
[0088]接收模块，用于接收所述控制器发送的路由表，所述路由表为所述控制器根据所述拓扑结构生成的。
[0089]在第四方面的第一种可能的实现方式中，所述接收模块，用于接收所述控制器发送的第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为1跳；并向所述控制器发送第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与第二路由器之间的所述第一拓扑结构。
[0090]在第四方面的第二种可能的实现方式中，所述发送模块，具体用于通过广播方式向所述控制器发送拓扑信息上报请求，所述拓扑信息上报请求中携带有所述第一路由器与所述第二路由器之间的相邻拓扑结构，所述第一路由器与所述第二路由器之间直接物理连接并间隔为1跳；
[0091]所述接收模块，具体用于第一路由器接收所述控制器发送的拓扑信息上报响应，所述拓扑信息上报响应中携带有从所述控制器到所述第一路由器的跳数，所述第一路由器根据所述跳数确定到所述控制器的路由，并将所述路由存储在所述第一路由器上设置的所述路由表中。
[0092]结合第四方面至第四方面的第二种可能的实现方式中任意一种，在第四方面的第三种可能的实现方式中，所述接收模块，还用于接收所述控制器发送的邻居发现请求，所述邻居发现请求用以请求所述第一路由器物理的标识；或者
[0093]所述接收模块，还用于向所述控制器发送所述邻居发现请求之后，所述第一路由器接收所述控制器发送的邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器标识。
[0094]结合第四方面至第四方面的第三种可能的实现方式中任意一种，在第四方面的第四种可能的实现方式中，所述发送模块，还用于向所述控制器发送网络中的变更信息，所述变更信息为所述网络中新增与所述第一路由器相连的链路、所述第一路由器失效、或者与所述第一路由器相连的链路失效；
[0095]所述接收模块，还用于接收所述控制器发送的路由表。
[0096]结合第四方面的第四种可能的实现方式，在第四方面的第五种可能的实现方式中，所述接收模块，具体用于接收所述控制器发送的拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息；
[0097]所述发送模块，具体用于向所述控制器发送拓扑信息变更查询响应，所述拓扑信息变更查询响应中携带有所述第一路由器的所述变更信息。
[0098]结合第四方面的第四种可能的实现方式，在第四方面的第六种可能的实现方式中，所述发送模块，具体用于向所述控制器发送拓扑信息上报请求，以告知所述第一路由器的所述变更信息，所述拓扑信息上报请求中携带有所述第一路由器的所述变更信息。
[0099]结合第四方面的第一种可能的实现方式，在第四方面的第七种可能的实现方式中，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
[0100]结合第四方面的第二种可能的实现方式，在第四方面的第八种可能的实现方式中，所述拓扑信息上报请求、所述拓扑信息上报响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
[0101]结合第四方面的第三种可能的实现方式，在第四方面的第九种可能的实现方式中，所述邻居发现请求和所述邻居发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种；和丨或
[0102]所述邻居发现请求和所述邻居发现响应的关键字均为~61油1301~01800^61~7。
[0103]结合第四方面的第一种可能的实现方式，在第四方面的第十种可能的实现方式中，所述第一拓扑发现请求和所述第一拓扑发现响应的关键字均为和％1^6丁0。
[0104]结合第四方面的第二种可能的实现方式，在第四方面的第十一种可能的实现方式中，所述拓扑信息上报请求、所述拓扑信息上报响应的关键字均为￠^1和丁00010^70:18(30X61*7。
[0105]结合第四方面的第五种可能的实现方式，在第四方面的第十二种可能的实现方式中，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为￠^1和
[0106]本发明实施例提供的拓扑结构发现方法，通过控制器获取~个路由器之间的拓扑结构，接着，控制器根据该拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，其中，该路由表包括路由器与其他.1个路由器之间的路由信息，和路由器与控制器之间的路由信息中的至少一种，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
【专利附图】
【附图说明】
[0107]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0108]图1为本发明一实施例提供的拓扑结构发现方法的流程图；
[0109]图2为本发明另一实施例提供的拓扑结构发现方法的流程图；
[0110]图3为本发明再一实施例提供的拓扑结构发现方法的流程图；
[0111]图4为本发明再一实施例提供的拓扑结构发现方法的流程图；
[0112]图5为本发明一实施例提供的拓扑结构发现装置的结构示意图；
[0113]图6为本发明另一实施例提供的拓扑结构发现装置的结构示意图；
[0114]图7为本发明再一实施例提供的拓扑结构发现装置的结构示意图；
[0115]图8为本发明再一实施例提供的拓扑结构发现装置的结构示意图。
【具体实施方式】
[0116]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0117]图1为本发明一实施例提供的拓扑结构发现方法的流程图；如图1所示，本实施例的方法包括:
[0118]步骤101、控制器获取~个路由器之间的拓扑结构。
[0119]在本实施例中，该拓扑结构为~个路由器之间相互连接的形式，即路由器之间的拓扑结构，其中，^为大于1的整数。
[0120]在该网络中，控制器与相邻的路由器物理连接，同时，路由器与相邻的路由器进行物理连接，也就说，控制器不一定与该网络中的所有路由器直接物理连接，但是，控制器可以与所有的路由器通过发送控制指令的方式进行交互，其中，物理连接可以是通过链路层和物理连接建立点对点的邻接关系。
[0121]控制器获取~个路由器之间的拓扑结构可以至少有两种实现方式，具体为:
[0122]第一种实现方式，首先，控制器向第一路由器发送第一拓扑发现请求，该第一拓扑发现请求用以请求第一路由器与第二路由器之间的第一拓扑结构，其中，第一路由器与第二路由器相邻，即第一路由器与第二路由器之间物理连接并间隔为1跳；接着，控制器接收第一路由器发送的第一拓扑发现响应，该第一拓扑发现响应中携带有第一路由器与第二路由器之间的第一拓扑结构，例如，该第一拓扑发现响应中可以携带有第二路由器的标识，以及第一路由器与第二路由器相连接的端口号，从而控制器根据与第一路由器相邻的第二路由器的标识，获得第一路由器与第二路由器之间的第一拓扑结构，即控制器获得两跳及两跳以内的拓扑结构，需要说明的是，至少有一个第二路由器与第一路由器相邻。
[0123]再接着，控制器可以向第1路由器发送第1拓扑发现请求，该第1拓扑发现请求用以请求第1路由器与第~路由器之间的第1拓扑结构，该第1路由器与第~路由器相邻，即第1路由器与第~路由器之间物理连接并间隔为1跳，第1路由器与控制器间隔为1跳，需要说明的是，与控制器间隔为1跳的第1路由器至少有一个，相应的，与控制器间隔为~跳的第~路由器也至少有一个，第~路由器与控制器间隔为~跳，1大于或等于2，然后，控制器接收第1路由器发送的第1拓扑发现响应，该第1拓扑发现响应中携带有第1路由器与第~路由器之间的第1拓扑结构，例如，该第1拓扑发现响应可以携带有与第1路由器相邻的第~路由器的标识，从而，控制器可以根据第1路由器与第~路由器的标识，获得第1路由器与第~路由器之间的第1拓扑结构，也就是说，控制器根据上述的实现方式，获得了与控制器间隔1跳、间隔2跳直到间隔~跳的路由器的信息，从而控制器获得与控制器间隔为~跳以及~跳以内的网络的拓扑结构。控制器将该第1拓扑发现响应携带的拓扑结构存储在拓扑表中。
[0124]控制器可以根据上述的实现方式，依次逐跳的获得与各路由器物理连接并间隔为1跳的路由器的信息，如路由器的标识，在控制器无法从第1拓扑发现响应中获得新的路由器的信息时，可确定控制器获得了整个网络的拓扑结构。
[0125]需要说明的是，第一拓扑发现请求的内容名字的格式可以为:
[0126]011/第一路由器的标识/如此#。/控制器名/端口号；
[0127]其中，端口号为第一路由器接收第一拓扑发现请求的端口号。
[0128]需要说明的是，关键字011、％11仏10不限于此，也可以是其他的能够实现该功能的关键字。
[0129]相应的，第一拓扑发现响应与第一拓扑发现请求的内容名字的格式可以相同。
[0130]进一步的，第一拓扑发现响应与第一拓扑发现请求的内容名字中还可以携带有源网络节点的标识以及目标网络节点的标识，例如，控制器的标识以及第一路由器的标识。
[0131]同样的，第1拓扑发现响应与第1拓扑发现请求的格式与上述的第1拓扑发现响应与第I拓扑发现请求的格式相同，在此不再赘述。
[0132]第二种实现方式，控制器接收第一路由器通过广播方式发送的拓扑信息上报请求，该拓扑信息上报请求中携带有第一路由器与相邻路由器之间的相邻拓扑结构，其中，相邻路由器为与第一路由器相邻的路由器，即第一路由器与相邻路由器之间物理连接并间隔为I跳；需要说明的是，每个路由器在完成邻居发现之后，都可以向控制器发送拓扑信息上报请求，用以告知控制器该路由器的拓扑结构，从而在控制器接收到拓扑信息之后，控制器可以将该拓扑结构存储在拓扑表。也就是说，在网络中的每个路由器可以通过广播方式发送该拓扑信息上报请求，从而，控制器可以获得网络中所有路由器与相邻路由器之间的拓扑结构，也就是说，控制器可以根据网络中所有路由器与相邻路由器之间的拓扑结构，确定网络中所有路由器之间的拓扑结构以及路由器与控制器之间的拓扑结构；最后，控制器将拓扑信息上报响应发送给第一路由器。
[0133]需要说明的是，第一拓扑信息上报请求的内容名字的格式可以为:
[0134]TopologyDiscovery/第一路由器的标识/端口号/第二路由器的标识；
[0135]其中，端口号为第一路由器向第二路由器发送拓扑信息上报请求的端口号。
[0136]需要说明的是，关键字TopologyDiscovery不限于此，也可以是其他的能够实现该功能的关键字。
[0137]相应的，第一拓扑信息上报响应与第一拓扑信息上报请求的内容名字的格式可以相同。
[0138]进一步的，第一拓扑信息上报响应与第一拓扑信息上报请求的内容名字中还可以携带有源网络节点的标识以及目标网络节点的标识，例如，第一路由器的标识以及控制器的标识。
[0139]步骤102、控制器根据拓扑结，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表。
[0140]在本实施例中，控制器中设置有拓扑表，并且网络的拓扑结构存储在该拓扑表中。
[0141]无论是上述的哪种实现方式，控制器可以根据获取的拓扑结构，获取每个路由器对应的路由表,并分别向每个路由器发送对应的路由表。
[0142]具体的，在上述第一种实现方式中，在控制器获取第一路由器与第二路由器之间的拓扑结构之后，即控制器获得两跳以内的拓扑结构之后，控制器可以根据该拓扑结构生成两跳以内路由器的路由表，并将该路由表发送给对应的路由器，接着，在控制器获取第M路由器与第N路由器之间的拓扑结构之后，即控制器获得N跳以内的拓扑结构之后，控制器可以根据该拓扑结构生成N跳以内路由器的路由表，并将该路由表发送给对应的路由器。
[0143]具体的，在上述第二种实现方式中，在控制器获取整个网络的拓扑结构之后，可以获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表。
[0144]本实施例的拓扑结构发现方法，通过控制器获取N个路由器之间的拓扑结构，接着，控制器根据该拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，其中，该路由表包括路由器与其他N-1个路由器之间的路由信息，和路由器与控制器之间的路由信息中的至少一种，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
[0145]需要说明的是，在上述实施例的基础上，在上述第二种实现方式实现中，步骤102、控制器根据拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，还可以包括:
[0146]控制器根据路由器与相邻路由器之间的相邻拓扑结构和预设策略，获得路由器与相邻路由器对应的路由表；
[0147]控制器将路由表发送给与路由表对应的路由器。
[0148]在上述实施例的基础上，控制器获得网络的所有拓扑结构之后，可以通过拓扑表存储的拓扑结构以及预设策略，如最短路径策略，计算出路由，接着，控制器将该路由发送给路由器，路由器在收到该路由之后，可以存储在FIB (Forwarding Informat1n Base,以下转发表)中，并更新之前已有的相关路由，接着，控制器接收路由器发送的响应，该响应是确认该路由器已经接收到控制器发送的路由。从而，建立完成控制器向各路由器发送路由的路径。
[0149]具体的，控制器通过第一路由器将路由发送给目的路由器的具体格式可以为:
[0150]CTL/第一路由器标识/RouteTo/目的路由器标识/转发端口号；
[0151]其中，转发端口号为第一路由器向目的路由器转发该路由的端口号。
[0152]需要说明的是，关键字CTL、RouteTo不限于此，也可以是其他的能够实现该功能的关键字。
[0153]相应的，控制器将路由发送给网络节点之后，控制器可以接收到网络节点发送的响应，该响应与控制器发送给目的路由器的内容名可以相同。
[0154]进一步的，在控制器通过第一路由器将路由发送给目的路由器的内容名字格式，以及对应的响应的内容名字格式中还可以携带有源网络节点的标识以及目标网络节点的标识，例如，控制器的标识以及目的路由器的标识。
[0155]在上述实施例的基础上，在步骤101、控制器获取N个路由器之间的拓扑结构之前，还可以包括:
[0156]控制器向第一路由器发送邻居发现请求，该邻居发现请求用以请求第一路由器的标识；或者
[0157]控制器根据接收到第一路由器发送的的邻居发现请求，向第一路由器发送邻居发现响应，该邻居发现请求用以请求与第一路由器相邻的控制器标识或路由器标识，该邻居发现响应携带有控制器的控制器标识。
[0158]具体的，在步骤101之前，即进行拓扑结构的上报之前，网络中的各网络节点之间，即N个路由器之间需要进行邻居发现，从而该网络节点获得与该网络节点相邻的，即物理连接并间隔为I跳的网络节点的信息，如网络节点的标识，例如，第一路由器获得与第一路由器相邻的第二路由器的标识以及控制器的标识，或者，控制器获得与控制器相邻的第一路由器的标识信息，需要说明的是，在网络中，至少有一个第一路由器，以及至少有一个第二路由器。
[0159]举例来说，控制器向第一路由器发送邻居发现请求的内容名字格式可以为:
[0160]NeighborDiscovery/ 控制器的标识 / 端口号；
[0161]其中，该端口号为控制器向第一路由器发送邻居发现请求时发送的端口号。
[0162]需要说明的是，关键字NeighborDiscovery不限于此，也可以是其他的能够实现该功能的关键字。
[0163]邻居发现响应与邻居发现请求的内容名字格式可以相同。
[0164]进一步的，在邻居发现响应与邻居发现请求的内容名字中还可以携带有有源网络节点的标识以及目标网络节点的标识，例如，控制器的标识以及第一路由器的标识。
[0165]图2为本发明另一实施例提供的拓扑结构发现方法的流程图；如图2所示，本实施例的方法包括:
[0166]步骤201、控制器获取N个路由器之间的拓扑结构，该网络中的网络节点包括有控制器和路由器。
[0167]步骤202、控制器根据拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表。
[0168]本实施例中的步骤201和步骤202分别与步骤101和步骤102的实现原理与技术效果相同，在此不再赘述。
[0169]步骤203、控制器获取网络中的路由器的变更信息，该变更信息为新增路由器、新增与路由器相连的链路、路由器失效、或者与路由器相连的链路失效。
[0170]在本实施例中，该路由器可以是网络中的所有网路节点中的任一个路由器。在整个网络中，若路由器发生变更，例如，网络中新增一个路由器、新增与路由器，即网络已存在路由器相连的链路、路由器失效、或者与路由器相连的链路失效时，控制器获取网络中的路由器的变更信息具有至少两种适用场景，具体为:
[0171]第一种适用场景，在控制器等待路由器发送信息的时间超过预设时长时，控制器可以主动向该路由器发送拓扑信息变更查询请求，其中，该路由器是网络中现有的路由器，如第一路由器，例如，控制器可以向第一路由器或与第一路由器间隔为K跳的第K路由器发送拓扑信息变更查询请求，该拓扑信息变更查询请求用以请求查询第一路由器的变更，第K路由器与控制器之间直接连接或间接连接，K为大于I的整数；接着，控制器接收第一路由器或第K路由器发送的拓扑信息变更查询响应，其中，该拓扑信息变更查询响应中携带第一路由器的变更信息。
[0172]举例来讲，控制器可以向第一路由器或与第一路由器间隔为K跳的第K路由器发送拓扑信息变更查询请求，该该拓扑信息变更查询请求用以请求查询第一路由器的变更。
[0173]CTL/ 目的路由器的标识/NeighborInfoUpdate
[0174]其中，该目的路由器的标识为第一路由器的标识或是与第一路由器间隔为K跳的第K路由器的标识。
[0175]需要说明的是，关键字CTL、NeighborInfoUpdate不限于此,也可以是其他的能够实现该功能的关键字。
[0176]第二种适用场景，在网络中，第一路由器发生变化时，即新增路由器、新增路由器链路、路由器失效或者与路由器相连的链路发生失效时，发生变更的路由器可以通过上述的邻居发现机制，主动地向控制器上报变更信息。
[0177]举例来讲，例如，该路由器为第一路由器，控制器可以接收第一路由器与第一路由器间隔为K跳的第K路由器发送的拓扑信息上报请求，该拓扑信息上报请求中携带有第一路由器的变更信息，第K路由器与控制器之间直接连接或间接连接，K为大于I的整数。
[0178]CTL/控制器名/TopologyDiscovery/第一路由器的标识/端口号/与第一路由器相邻的路由器的标识
[0179]其中，该端口号为第一路由器向控制器发送该拓扑信息上报请求的端口号，第一路由器的标识是发送该拓扑信息上报请求的路由器的标识。
[0180]需要说明的是,关键字CTL、TopologyDiscovery不限于此，也可以是其他的能够实现该功能的关键字。
[0181]进一步的，在路由器向控制器发送该拓扑信息上报请求的路径中，在该路径中的路由器可以接收到该拓扑信息上报请求，并根据自身存储的FIB表中“CTLL/控制器名”表项对应的转发端口进行转发，若因拓扑变化导致相应端口无法转发，路由器则通过广播方式向所有端口进行转发。
[0182]在控制器接收该拓扑信息变更查询请求之后，控制器可以向路由器发送的拓扑信息变更查询响应，该拓扑信息变更查询响应中携带有请求的信息，其中，拓扑信息上报响应与拓扑信息上报请求的内容名字格式可以相同。
[0183]步骤204、控制器更新拓扑表，并根据拓扑表向网络中的所有路由器发送路由表。
[0184]在控制器获取网络中的第一路由器的变更信息之后，控制器可以更新拓扑表，并根据拓扑表向网络中的所有路由器发送路由表。
[0185]在本实施例中，控制器可以获取网络中的路由器的变更信息，该变更信息为新增路由器、新增与路由器相连的链路、路由器失效、或者与路由器相连的链路失效，并且，控制器可以更新拓扑表，并根据拓扑表向网络中的所有路由器发送路由表。在网络中任一路由器发生变化的情况下，控制器可以首先获知该变更信息，从而，避免了现有技术中将变更的路由信息进行逐步扩散造成的时延现象。
[0186]图3为本发明再一实施例提供的拓扑结构发现方法的流程图；如图3所示，本实施例的方法包括:
[0187]步骤301、第一路由器向控制器发送网络中网络节点之间的拓扑结构，网络包括N个路由器，该第一路由器为N个路由器中的一个，N为大于或等于I的整数。
[0188]在该网络中，控制器与相邻的路由器物理连接，同时，路由器与相邻的路由器进行物理连接，也就说，控制器不一定与该网络中的所有路由器直接物理连接，但是，控制器可以与所有的路由器通过发送控制指令的方式进行交互，其中，物理连接可以是通过链路层和物理连接建立点对点的邻接关系。
[0189]第一路由器告知控制器网络中网络节点之间的拓扑结构可以至少有两种实现方式，具体为:
[0190]第一种实现方式，第一路由器接收控制器发送的第一拓扑发现请求，该第一拓扑发现请求用以请求第一路由器与第二路由器之间的第一拓扑结构，其中，第一路由器与第二路由器之间物理连接并间隔为I跳；接着，第一路由器向控制器发送第一拓扑发现响应，第一拓扑发现响应中携带有第一路由器与第二路由器之间的第一拓扑结构。
[0191]在第一种实现方式中的第一拓扑发现请求的内容名字的格式与上述实施例中的第一拓扑发现请求的内容名字的格式以及实现方式相同，在此不再赘述。
[0192]进一步的，第一拓扑发现响应的内容名字的格式与上述实施例中的第一拓扑发现响应的内容名字的格式以及实现方式相同，在此不再赘述。
[0193]第二种实现方式，第一路由器通过广播方式向所述控制器发送拓扑信息上报请求，该拓扑信息上报请求中携带有第一路由器与第二路由器之间的相邻拓扑结构，其中，第一路由器与所述第二路由器之间直接物理连接并间隔为I跳；接着，第一路由器接收控制器发送的拓扑信息上报响应，该拓扑信息上报响应中携带有从控制器到第一路由器的跳数，第一路由器根据跳数确定到控制器的路由，并将路由存储在第一路由器上设置的路由表中。需要说明的是，在第一路由器向控制器发送拓扑信息上报请求的路由中间的路由器也是通过广播方式转发该拓扑信息上报请求，直至请求送达控制器。
[0194]在第二种实现方式中的拓扑信息上报请求的内容名字的格式与上述实施例中的拓扑信息上报请求的内容名字的格式以及实现方式相同，在此不再赘述。
[0195]进一步的，第一拓扑信息上报响应的内容名字的格式与上述实施例中的拓扑信息上报响应的内容名字的格式以及实现方式相同，在此不再赘述。
[0196]步骤302、第一路由器接收控制器发送的路由表，路由表为控制器根据拓扑结构生成的。
[0197]在本实施例中，无论是上述的哪种实现方式，第一路由器可以接收控制器发送的路由表，该路由表为控制器根据拓扑结构生成的。
[0198]具体的，在上述第一种实现方式中，在第一路由器告知控制器网络中各网络节点之间的拓扑结构之后，即控制器获得两跳以内的拓扑结构之后，控制器可以根据该拓扑结构生成两跳以内路由器的路由表，并将该路由表发送给对应的路由器，接着，在控制器获取第M路由器与第N路由器之间的拓扑结构之后，即控制获得N跳以内的拓扑结构之后，控制器可以根据该拓扑结构生成N跳以内路由器的路由表，接着，该路由表对应的路由器接收到控制器发送的该路由表。
[0199]具体的，在上述第二种实现方式中，在路由器将整个网络的拓扑结构告知控制器之后，可以接收控制器根据该拓扑结构生成的路由表。
[0200]本实施例的拓扑结构发现方法，通过第一路由器向控制器发送网络中网络节点之间的拓扑结构，网络包括N个路由器，其中，第一路由器为N个路由器中的一个，N为大于或等于I的整数，接着，第一路由器接收控制器发送的路由表，路由表为控制器根据拓扑结构生成的，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
[0201]在上述实施例的基础上，在步骤301、第一路由器告知控制器网络中各网络节点之间的拓扑结构之前，还包括:
[0202]第一路由器接收控制器发送的邻居发现请求，该邻居发现请求用以请求第一路由器的标识；或者
[0203]第一路由器向控制器发送邻居发现请求之后，该第一路由器接收控制器发送的邻居发现响应，该邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器标识。
[0204]具体的，在步骤301之前，网络中的各网络节点之间需要进行邻居发现，从而该网络节点获得与该网络节点相邻的，即物理连接并间隔为I跳的网络节点的信息，如网络节点的标识，例如，第一路由器获得与第一路由器相邻的第二路由器的标识以及控制器的标识，以及，第一路由器获得与第一路由器相邻的控制器的标识信息，需要说明的是，在网络中，至少有一个第一路由器，以及至少有一个第二路由器。
[0205]需要说明的是，邻居发现请求的内容名字格式与上述实施例的邻居发现请求的内容名字格式相同，实现方式也相同，在此不再赘述。
[0206]邻居发现响应与邻居发现请求的内容名字格式可以相同。
[0207]进一步的，在邻居发现响应与邻居发现请求的内容名字中还可以携带有有源网络节点的标识以及目标网络节点的标识，例如，控制器的标识以及第一路由器的标识。
[0208]图4为本发明再一实施例提供的拓扑结构发现方法的流程图；如图4所示，本实施例的方法包括:
[0209]步骤401、第一路由器向控制器发送网络中网络节点之间的拓扑结构，网络包括N个路由器，所述第一路由器为所述N个路由器中的一个，N为大于或等于I的整数。
[0210]步骤402、第一路由器接收控制器发送的路由表，路由表为控制器根据拓扑结构生成的。
[0211]本实施例中的步骤401和步骤402分别与步骤301和步骤302的实现原理与技术效果相同，在此不再赘述。
[0212]步骤403、第一路由器向控制器发送网络中的变更信息，该变更信息为网络中新增与第一路由器相连的链路、第一路由器失效、或者与第一路由器相连的链路失效。
[0213]在本实施例中，第一路由器是指网络中的所有网路节点中的任一个路由器。在整个网络中，若第一路由器发生变更，例如，网络中新增与第一路由器相连的链路、第一路由器失效、或者与第一路由器相连的链路失效时，控制器获取网络中的第一路由器的变更信息具有至少两种适用场景，具体为:
[0214]第一种适用场景，在控制器等待第一路由器发送信息的时间超过预设时长时，控制器可以主动向路由器，发送拓扑信息变更查询请求，例如，第一路由器接收控制器发送的拓扑信息变更查询请求，该拓扑信息变更查询请求用以请求查询第一路由器的所述变更信息；接着，第一路由器向控制器发送拓扑信息变更查询响应，拓扑信息变更查询响应中携带有第一路由器的所述变更信息。
[0215]拓扑信息变更查询请求与上述实施例中的拓扑信息变更查询请求的格式相同，实现方式也相同，在此不再赘述。
[0216]第二种适用场景，在网络中，第一路由器发生变化时，即新增第一路由器链路、第一路由器失效或者与第一路由器相连的链路发生失效时，发生变更的第一路由器可以通过上述的邻居发现机制，主动地向控制器上报变更信息。
[0217]具体的，第一路由器向控制器发送拓扑信息上报请求，该拓扑信息上报请求中携带有第一路由器的变更信息。
[0218]拓扑信息上报请求与上述实施例中的拓扑信息上报请求的格式相同，实现方式也相同，在此不再赘述
[0219]步骤404、第一路由器接收控制器发送的路由表。
[0220]该路由表为控制器获取网络中的第一路由器的变更信息之后，控制器可以首先更新拓扑表，并根据拓扑表向网络中的所有路由器发送路由表，接着，第一路由器接收控制器发送的路由表。
[0221]在本实施例中，第一路由器告知控制器网络中的变更信息，该变更信息为新增所述第一路由器、新增与第一路由器相连的链路、第一路由器失效、或者与第一路由器相连的链路失效，并且，第一路由器接收控制器发送的路由表。在网络中任一路由器发生变化的情况下，该路由器或是该路由器周围的路由器可以将该变更信息告知控制器，从而，避免了现有技术中将变更信息进行逐跳更新造成的时延现象。
[0222]图5为本发明一实施例提供的拓扑结构发现装置的结构示意图，如图5所示，该拓扑结构发现装置可以设置在控制器中，其中，该拓扑结构发现装置包括:获取模块501和处理模块502。具体的，
[0223]获取模块501，用于获取N个路由器之间的拓扑结构，N为大于或等于I的整数；
[0224]处理模块502，用于根据拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，其中，该路由表包括路由器与其他N-1个路由器之间的路由信息，和路由器与控制器之间的路由信息中的至少一种。
[0225]本实施例的拓扑结构发现装置，通过控制器获取N个路由器，且控制器可以根据拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
[0226]在上述实施例的基础上，获取模块501,具体用于向第一路由器发送第一拓扑发现请求，第一拓扑发现请求用以请求第一路由器与第二路由器之间的第一拓扑结构，第一路由器与第二路由器之间物理连接并间隔为I跳，第一路由器与所述控制器之间物理连接并间隔为I跳；并接收第一路由器发送的第一拓扑发现响应，第一拓扑发现响应中携带有第一路由器与第二路由器之间的第一拓扑结构。
[0227]进一步的，获取模块501，还用于向第M路由器发送第M拓扑发现请求，第M拓扑发现请求用以请求第M路由器与第N路由器之间的第M拓扑结构，第M路由器与第M+1路由器之间物理连接并间隔为I跳，第M路由器与控制器间隔为M跳，M为整数，M大于或等于2，并且M小于或等于N ;并接收第M路由器发送的第M拓扑发现响应，第M拓扑发现响应中携带有第M路由器与第M+1路由器之间的第M拓扑结构。
[0228]可选的，在上述实施例的基础上，获取模块501，具体用于接收路由器通过广播方式发送的拓扑信息上报请求,拓扑信息上报请求中携带有路由器与相邻路由器之间的相邻拓扑结构，相邻路由器与路由器物理连接并间隔为I跳。
[0229]进一步的，获取模块，具体用于根据路由器与相邻路由器之间的相邻拓扑结构和预设策略，获取路由器与所述相邻路由器对应的路由表；
[0230]处理模块502，具体用于将路由表发送给与路由表对应的路由器。
[0231]在上述实施例的基础上，获取模块501，还用于获取路由器的变更信息，变更信息为新增路由器、新增与路由器相连的链路、路由器失效、或者与路由器相连的链路失效:
[0232]处理模块502，还用于根据路由器变更信息获取新路由表，并向与新路由表对应的路由器发送新路由表。
[0233]进一步的，获取模块501，具体用于向第一路由器或与第一路由器间隔为K跳的第K路由器发送拓扑信息变更查询请求，拓扑信息变更查询请求用以请求查询第一路由器的变更信息，第K路由器与控制器之间直接连接或间接连接，K为大于I的整数；并接收第一路由器或第K路由器发送的拓扑信息变更查询响应，以获取第一路由器的变更信息。
[0234]在上述实施例的基础上，获取模块501，具体用于接收第一路由器或第K路由器发送的拓扑信息上报请求，以获取第一路由器的变更信息，第K路由器与第一路由器间隔为K跳，第K路由器与控制器之间直接连接或间接连接，K为大于I的整数。
[0235]在上述实施例的基础上，该装置还包括，发送模块503，用于向第一路由器发送邻居发现请求，邻居发现请求用以请求第一路由器的标识；或者
[0236]发送模块503，用于根据接收到第一路由器发送的邻居发现请求，向第一路由器发送邻居发现响应，邻居发现请求用以请求与第一路由器相邻的控制器标识或路由器标识，邻居发现响应携带有控制器的控制器标识。
[0237]在上述实施例的基础上，该拓扑信息上报请求与拓扑信息上报响应均携带有相同的内容名、第一路由器的标识和控制器的标识中的至少一种；
[0238]第一拓扑发现请求与第一拓扑发现响应均携带有相同的内容名、控制器的标识和第一路由器的标识中的至少一种；
[0239]第N拓扑发现请求与第N邻居发现响应均携带有相同的内容名、控制器的标识和第M路由器的标识中的至少一种。
[0240]可选的,邻居发现请求和邻居发现响应的关键字均为NeighborDiscovery ；
[0241]第一拓扑发现请求、第M拓扑发现请求、第一拓扑发现响应和第M拓扑发现响应的关键字均为CTL和RouteTo ；
[0242]拓扑信息上报请求、拓扑信息上报响应的关键字均为TopologyDiscovery ；
[0243]拓扑信息变更查询请求和拓扑信息变更查询响应的关键字均为CTL、NeighborInfoUpdate ；
[0244]拓扑信息上报请求的关键字均为CTL、TopologyDiscovery。
[0245]图6为本发明另一实施例提供的拓扑结构发现装置的结构示意图，如图6所示，该拓扑结构发现装置可以设置在路由器中，其中，该拓扑结构发现装置包括:发送模块601和接收模块602。具体的，
[0246]发送模块601，用于向控制器发送网络中网络节点之间的拓扑结构，网络包括N个路由器，路由器为N个路由器中的一个，N为大于或等于I的整数；
[0247]接收模块602，用于接收控制器发送的路由表，路由表为控制器根据拓扑结构生成的。
[0248]本实施例的拓扑结构发现装置，通过第一路由器向控制器发送网络中网络节点之间的拓扑结构，网络包括N个路由器，路由器为N个路由器中的一个，N为大于或等于I的整数，接着，接收控制器发送的路由表，路由表为控制器根据拓扑结构生成的，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
[0249]在上述实施例的基础上，接收模块602，用于接收控制器发送的第一拓扑发现请求，第一拓扑发现请求用以请求第一路由器与第二路由器之间的第一拓扑结构，第一路由器与第二路由器之间物理连接并间隔为I跳；并向控制器发送第一拓扑发现响应，第一拓扑发现响应中携带有第一路由器与第二路由器之间的第一拓扑结构。
[0250]在上述实施例的基础上，发送模块601，具体用于通过广播方式向控制器发送拓扑信息上报请求，拓扑信息上报请求中携带有第一路由器与第二路由器之间的相邻拓扑结构，第一路由器与第二路由器之间直接物理连接并间隔为I跳；
[0251]接收模块602，具体用于第一路由器接收控制器发送的拓扑信息上报响应，拓扑信息上报响应中携带有从控制器到第一路由器的跳数，第一路由器根据跳数确定到控制器的路由，并将路由存储在第一路由器上设置的路由表中。
[0252]在上述实施例的基础上，接收模块602，还用于接收控制器发送的邻居发现请求，邻居发现请求用以请求第一路由器物理的标识；或者
[0253]接收模块602，还用于向控制器发送邻居发现请求之后，第一路由器接收控制器发送的邻居发现响应，邻居发现请求用以请求与第一路由器相邻的控制器标识或路由器标识，邻居发现响应携带有控制器标识。
[0254]在上述实施例的基础上，发送模块601，还用于向控制器发送网络中的变更信息，变更信息为网络新增与第一路由器相连的链路、第一路由器失效、或者与第一路由器相连的链路失效;
[0255]接收模块602，还用于接收控制器发送的路由表。
[0256]进一步的，接收模块602，具体用于接收控制器发送的拓扑信息变更查询请求，拓扑信息变更查询请求用以请求查询第一路由器的变更信息；
[0257]发送模块601，具体用于向控制器发送拓扑信息变更查询响应，拓扑信息变更查询响应中携带有第一路由器的变更信息。
[0258]在上述实施例的基础上，发送模块601，具体用于向控制器发送拓扑信息上报请求，以告知第一路由器的变更信息，拓扑信息上报请求中携带有第一路由器的变更信息。
[0259]在上述实施例的基础上，拓扑信息上报请求与拓扑信息上报响应均携带有相同的内容名、第一路由器的标识和控制器的标识中的至少一种；
[0260]第一拓扑发现请求与第一拓扑发现响应均携带有相同的内容名、控制器的标识和第一路由器的标识；
[0261]第N拓扑发现请求与第N邻居发现响应均携带有相同的内容名、控制器的标识和第M路由器的标识中的至少一种。
[0262]可选的,邻居发现请求和邻居发现请求的关键字均为NeighborDiscovery ；
[0263]第一拓扑发现请求、第M拓扑发现请求、第一拓扑发现响应和第M拓扑发现响应的关键字均为CTL和RouteTo ；
[0264]拓扑信息上报请求、拓扑信息上报响应的关键字均为TopologyDiscovery ；
[0265]拓扑信息变更查询请求和拓扑信息变更查询响应的关键字均为CTL和NeighborInfoUpdate ；
[0266]拓扑信息上报请求的关键字均为CTL、TopologyDiscovery。
[0267]图7为本发明再一实施例提供的拓扑结构发现装置的结构示意图，如图7所示，该拓扑结构发现装置，可以包括:发射器701、接收器702、存储器703以及分别与发射器701、接收器702和存储器703连接的处理器704。当然，在拓扑结构发现装置还可以包括天线、基带处理部件、中射频处理部件、输入输出装置等通用部件，本发明实施例在此不再任何限制。
[0268]其中，存储器703中存储一组程序代码，且处理器704用于调用存储器703中存储的程序代码，用于执行以下操作:
[0269]获取N个路由器之间的拓扑结构，N为大于或等于I的整数；
[0270]根据拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他N-1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。
[0271]在本实施例中，实现了控制器获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
[0272]图8为本发明再一实施例提供的拓扑结构发现装置的结构示意图，如图8所示，该拓扑结构发现装置，可以包括:发射器801、接收器802、存储器803以及分别与发射器801、接收器802和存储器803连接的处理器804。当然，在拓扑结构发现装置还可以包括天线、基带处理部件、中射频处理部件、输入输出装置等通用部件，本发明实施例在此不再任何限制。
[0273]其中，存储器803中存储一组程序代码，且处理器804用于调用存储器803中存储的程序代码，用于执行以下操作:
[0274]向控制器发送网络中网络节点之间的拓扑结构，所述网络包括N个路由器，所述第一路由器为所述N个路由器中的一个，N为大于或等于I的整数；
[0275]接收所述控制器发送的路由表，所述路由表为所述控制器根据所述拓扑结构生成的。
[0276]在本实施例中，实现了控制器获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。
[0277]本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0278]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
【权利要求】
1.一种拓扑结构发现方法，其特征在于，包括: 控制器获取N个路由器之间的拓扑结构，N为大于或等于I的整数； 所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他N-1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。
2.根据权利要求1所述的方法，其特征在于，所述控制器获取N个路由器之间的拓扑结构，包括: 所述控制器向第一路由器发送第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为I跳，所述第一路由器与所述控制器之间物理连接并间隔为I跳； 所述控制器接收所述第一路由器发送的第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与所述第二路由器之间的所述第一拓扑结构。
3.根据权利要求2所述的方法，其特征在于，所述控制器接收所述第一路由器发送的第一拓扑发现响应之后，还包括: 所述控制器向第M路由器发送第M拓扑发现请求，所述第M拓扑发现请求用以请求所述第M路由器与第M+1路由器之间的第M拓扑结构，所述第M路由器与所述第M+1路由器之间物理连接并间隔为I跳，所述第M路由器与所述控制器间隔为M跳，M为整数，M大于或等于2，并且M小于或等于N; 所述控制器接收所述第M路由器发送的第M拓扑发现响应，所述第M拓扑发现响应中携带有所述第M路由器与所述第M+1路由器之间的所述第M拓扑结构。
4.根据权利要求1所述的方法，其特征在于，所述控制器获取N个路由器之间的拓扑结构，包括: 所述控制器接收所述路由器通过广播方式发送的拓扑信息上报请求，所述拓扑信息上报请求中携带有所述路由器与相邻路由器之间的相邻拓扑结构，所述相邻路由器与所述路由器物理连接并间隔为I跳。
5.根据权利要求4所述的方法，其特征在于，所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，包括: 所述控制器根据所述路由器与所述相邻路由器之间的所述相邻拓扑结构和预设策略，获得所述路由器与所述相邻路由器对应的路由表； 所述控制器将所述路由表发送给与所述路由表对应的所述路由器。
6.根据权利要求2-5任一项所述的方法，其特征在于，所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表之后，还包括: 所述控制器获取路由器变更信息，所述路由器变更信息为新增路由器、新增与所述路由器相连的链路、所述路由器失效、或者与所述路由器相连的链路失效: 所述控制器根据所述路由器变更信息获取新路由表，并向与所述新路由表对应的所述路由器发送所述新路由表。
7.根据权利要求6所述的方法，其特征在于，所述控制器获取路由器的变更信息，包括: 所述控制器向所述第一路由器或与所述第一路由器间隔为K跳的第K路由器发送拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息，所述第K路由器与所述控制器之间直接连接或间接连接，K为大于I的整数； 所述控制器接收所述第一路由器或所述第K路由器发送的拓扑信息变更查询响应，以获取所述第一路由器的所述变更信息。
8.根据权利要求6所述的方法，其特征在于，所述控制器获取路由器的变更信息，包括: 所述控制器接收所述第一路由器或第K路由器发送的拓扑信息上报请求，以获取所述第一路由器的所述变更信息，所述第K路由器与所述第一路由器间隔为K跳，所述第K路由器与所述控制器之间直接连接或间接连接，K为大于I的整数。
9.根据权利要求1-8任一项所述的方法，其特征在于，所述控制器获取N个路由器之间的拓扑结构之前，还包括: 所述控制器向第一路由器发送邻居发现请求，所述邻居发现请求用以请求所述第一路由器的标识；或者 所述控制器根据接收到所述第一路由器发送的所述邻居发现请求，向所述第一路由器发送邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器的所述控制器标识。
10.根据权利要求2或3所述的方法，其特征在于，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名和所述控制器的标识和所述第一路由器的标识中的至少一种。
11.根据权利要求3所述的方法，其特征在于，所述第N拓扑发现请求与所述第N拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第M路由器的标识中的至少一种。
12.根据权利要求9所述的方法，其特征在于，所述邻居发现请求和所述邻居发现响应的关键字均为NeighborDiscovery。
13.根据权利要求2或3所述的方法，其特征在于，所述第一拓扑发现请求、所述第一拓扑发现响应的关键字均为CTL和RouteTo。
14.根据权利要求3所述的方法，其特征在于，所述第M拓扑发现请求和所述第M拓扑发现响应的关键字均为CTL和RouteTo。
15.根据权利要求4或5所述的方法，其特征在于，所述拓扑信息上报请求的关键字均为 TopologyDiscovery。
16.根据权利要求7所述的方法，其特征在于，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为CTL和NeighborlnfoUpdate。
17.一种拓扑结构发现方法，其特征在于，包括: 第一路由器向控制器发送网络中网络节点之间的拓扑结构，所述网络包括N个路由器，所述第一路由器为所述N个路由器中的一个，N为大于或等于I的整数； 所述第一路由器接收所述控制器发送的路由表，所述路由表为所述控制器根据所述拓扑结构生成的。
18.根据权利要求17所述的方法，其特征在于，所述第一路由器向控制器发送网络中网络节点之间的拓扑结构，包括: 所述第一路由器接收所述控制器发送的第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为I跳； 所述第一路由器向所述控制器发送第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与第二路由器之间的所述第一拓扑结构。
19.根据权利要求17所述的方法，其特征在于，所述第一路由器向控制器发送网络中网络节点之间的拓扑结构，包括: 所述第一路由器通过广播方式向所述控制器发送拓扑信息上报请求，所述拓扑信息上报请求中携带有所述第一路由器与第二路由器之间的相邻拓扑结构，所述第一路由器与所述第二路由器之间直接物理连接并间隔为I跳； 所述第一路由器接收所述控制器发送的拓扑信息上报响应，所述拓扑信息上报响应中携带有从所述控制器到所述第一路由器的跳数，所述第一路由器根据所述跳数确定到所述控制器的路由，并将所述路由存储在所述第一路由器上设置的所述路由表中。
20.根据权利要求17-19任一项所述的方法，其特征在于，所述第一路由器向控制器发送网络中网络节点之间的拓扑结构之前,还包括: 所述第一路由器接收所述控制器发送的邻居发现请求，所述邻居发现请求用以请求所述第一路由器物理的标识；或者 所述第一路由器向所述控制器发送所述邻居发现请求之后，所述第一路由器接收所述控制器发送的邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器标识。
21.根据权利要求17-20任一项所述的方法，其特征在于，所述第一路由器接收所述控制器路由表之后，还包括: 所述第一路由器向所述控制器发送网络中的变更信息，所述变更信息为所述网络中新增与所述第一路由器相连的链路、所述第一路由器失效、或者与所述第一路由器相连的链路失效; 所述第一路由器接收所述控制器发送的路由表。
22.根据权利要求21所述的方法，其特征在于，所述第一路由器向所述控制器发送网络中的变更信息，包括: 所述第一路由器接收所述控制器发送的拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息； 所述第一路由器向所述控制器发送拓扑信息变更查询响应，所述拓扑信息变更查询响应中携带有所述第一路由器的所述变更信息。
23.根据权利要求21所述的方法，其特征在于，所述第一路由器向所述控制器发送网络中的变更信息，包括: 所述第一路由器向所述控制器发送拓扑信息上报请求，以告知所述第一路由器的所述变更信息，所述拓扑信息上报请求中携带有所述第一路由器的所述变更信息。
24.根据权利要求18所述的方法，其特征在于，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
25.根据权利要求19所述的方法，其特征在于，所述拓扑信息上报请求、所述拓扑信息上报响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
26.根据权利要求20所述的方法，其特征在于所述邻居发现请求和所述邻居发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种；和/或 所述邻居发现请求和所述邻居发现响应的关键字均为NeighborDiscovery。
27.根据权利要求18所述的方法，其特征在于，所述第一拓扑发现请求和所述第一拓扑发现响应的关键字均为CTL和RouteTo。
28.根据权利要求19所述的方法，其特征在于，所述拓扑信息上报请求、所述拓扑信息上报响应的关键字均为CTL和TopologyDiscovery。
29.根据权利要求22所述的方法，其特征在于，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为CTL和NeighborlnfoUpdate。
30.一种拓扑结构发现装置，其特征在于，包括: 获取模块，用于获取N个路由器之间的拓扑结构，N为大于或等于I的整数； 处理模块，用于根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他N-1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。
31.根据权利要求30所述的装置，其特征在于，所述获取模块，具体用于向所述第一路由器发送第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为I跳，所述第一路由器与所述控制器之间物理连接并间隔为I跳；并接收所述第一路由器发送的第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与第二路由器之间的所述第一拓扑结构。
32.根据权利要求31所述的装置，其特征在于，所述获取模块，还用于向所述第M路由器发送第M拓扑发现请求，所述第M拓扑发现请求用以请求所述第M路由器与所述第N路由器之间的第M拓扑结构，所述第M路由器与所述第M+1路由器之间物理连接并间隔为I跳，所述第M路由器与所述控制器间隔为M跳，M为整数，M大于或等于2，并且M小于或等于N ;并接收所述第M路由器发送的第M拓扑发现响应，所述第M拓扑发现响应中携带有所述第M路由器与所述第M+1路由器之间的所述第M拓扑结构。
33.根据权利要求30所述的装置，其特征在于，所述获取模块，具体用于接收所述路由器通过广播方式发送的拓扑信息上报请求，所述拓扑信息上报请求中携带有所述路由器与相邻路由器之间的相邻拓扑结构，所述相邻路由器与所述路由器物理连接并间隔为I跳。
34.根据权利要求33所述的装置，其特征在于，所述获取模块，具体用于根据所述路由器与所述相邻路由器之间的所述相邻拓扑结构和预设策略，获取所述路由器与所述相邻路由器对应的路由表； 所述处理模块，具体用于将所述路由表发送给与所述路由表对应的路由器。
35.根据权利要求31-34任一项所述的装置，其特征在于，所述获取模块，还用于获取所述路由器变更信息，所述路由器变更信息为新增路由器、新增与所述路由器相连的链路、所述路由器失效、或者与所述路由器相连的链路失效: 所述处理模块，还用于根据所述路由器变更信息获取新路由表，并向与所述新路由表对应的所述路由器发送所述新路由表。
36.根据权利要求35所述的装置，其特征在于，所述获取模块，具体用于向所述第一路由器或与所述第一路由器间隔为K跳的第K路由器发送拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息，所述第K路由器与所述控制器之间直接连接或间接连接，K为大于I的整数；并接收所述第一路由器或所述第K路由器发送的拓扑信息变更查询响应，以获取所述第一路由器的所述变更信息。
37.根据权利要求35所述的装置，其特征在于，所述获取模块，具体用于接收所述第一路由器或第K路由器发送的拓扑信息上报请求，以获取所述第一路由器的所述变更信息，所述第K路由器与所述第一路由器间隔为K跳，K为大于I的整数。
38.根据权利要求30-37任一项所述的装置，其特征在于，还包括，发送模块，用于向第一路由器发送邻居发现请求，所述邻居发现请求用以请求所述第一路由器的标识；或者 所述发送模块，用于根据接收到所述第一路由器发送的所述邻居发现请求，向所述第一路由器发送邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器的所述控制器标识。
39.根据权利要求31或32所述的装置，其特征在于，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
40.根据权利要求32所述的装置，其特征在于，所述第N拓扑发现请求与所述第N拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第M路由器的标识的至少一种。
41.根据权利要求38所述的装置，其特征在于，所述邻居发现请求和所述邻居发现响应的关键字均为NeighborDiscovery。
42.根据权利要求31或32所述的装置，其特征在于，所述第一拓扑发现请求、所述第一拓扑发现响应的关键字均为CTL和RouteTo。
43.根据权利要求32所述的装置，其特征在于，所述第M拓扑发现请求和所述第M拓扑发现响应的关键字均为CTL和RouteTo。
44.根据权利要求33或34所述的装置，其特征在于，所述拓扑信息上报请求的关键字均为 TopologyDiscovery。
45.根据权利要求36所述的装置，其特征在于，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为CTL和NeighborlnfoUpdate。
46.一种拓扑结构发现装置，其特征在于，包括: 发送模块，用于向控制器发送网络中网络节点之间的拓扑结构，所述网络包括N个路由器，所述路由器为所述N个路由器中的一个，N为大于或等于I的整数； 接收模块，用于接收所述控制器发送的路由表，所述路由表为所述控制器根据所述拓扑结构生成的。
47.根据权利要求46所述的装置，其特征在于，所述接收模块，用于接收所述控制器发送的第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为I跳；并向所述控制器发送第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与第二路由器之间的所述第一拓扑结构。
48.根据权利要求46所述的装置，其特征在于，所述发送模块，具体用于通过广播方式向所述控制器发送拓扑信息上报请求，所述拓扑信息上报请求中携带有所述第一路由器与所述第二路由器之间的相邻拓扑结构，所述第一路由器与所述第二路由器之间直接物理连接并间隔为I跳； 所述接收模块，具体用于第一路由器接收所述控制器发送的拓扑信息上报响应，所述拓扑信息上报响应中携带有从所述控制器到所述第一路由器的跳数，所述第一路由器根据所述跳数确定到所述控制器的路由，并将所述路由存储在所述第一路由器上设置的所述路由表中。
49.根据权利要求46-48任一项所述的装置，其特征在于，所述接收模块，还用于接收所述控制器发送的邻居发现请求，所述邻居发现请求用以请求所述第一路由器物理的标识；或者 所述接收模块，还用于向所述控制器发送所述邻居发现请求之后，所述第一路由器接收所述控制器发送的邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器标识。
50.根据权利要求46-49任一项所述的装置，其特征在于，所述发送模块，还用于向所述控制器发送网络中的变更信息，所述变更信息为所述网络中新增与所述第一路由器相连的链路、所述第一路由器失效、或者与所述第一路由器相连的链路失效； 所述接收模块，还用于接收所述控制器发送的路由表。
51.根据权利要求50所述的装置，其特征在于，所述接收模块，具体用于接收所述控制器发送的拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息； 所述发送模块，具体用于向所述控制器发送拓扑信息变更查询响应，所述拓扑信息变更查询响应中携带有所述第一路由器的所述变更信息。
52.根据权利要求50所述的装置，其特征在于，所述发送模块，具体用于向所述控制器发送拓扑信息上报请求，以告知所述第一路由器的所述变更信息，所述拓扑信息上报请求中携带有所述第一路由器的所述变更信息。
53.根据权利要求47所述的装置，其特征在于，所述第一拓扑发现请求与所述第一拓扑发现响应均至少携带有相同的内容名和所述控制器的标识和所述第一路由器的标识中的至少一种。
54.根据权利要求48所述的装置，其特征在于，所述拓扑信息上报请求、所述拓扑信息上报响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。
55.根据权利要求49所述的装置，其特征在于，所述邻居发现请求和所述邻居发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种；和/或 所述邻居发现请求和所述邻居发现响应的关键字均为NeighborDiscovery。
56.根据权利要求47所述的装置，其特征在于，所述第一拓扑发现请求和所述第一拓扑发现响应的关键字均为CTL和RouteTo。
57.根据权利要求48所述的装置，其特征在于，所述拓扑信息上报请求、所述拓扑信息上报响应的关键字均为CTL和TopologyDiscovery。
58.根据权利要求51所述的装置，其特征在于，所述拓扑信息变更查询请求和所述拓扑信息变更查询响应的关键字均为CTL和NeighborlnfoUpdate。
【文档编号】H04L12/751GK104348732SQ201310318048
【公开日】2015年2月11日 申请日期:2013年7月25日 优先权日:2013年7月25日
【发明者】轩辕哲, 王戎, 严哲峰 申请人:华为技术有限公司