拓扑结构发现方法及装置制造方法及图纸

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

【技术实现步骤摘要】
【专利摘要】本专利技术实施例提供一种拓扑结构发现方法及装置。本实施例的拓扑结构发现方法，通过控制器获取N个路由器之间的拓扑结构，接着，控制器根据该拓扑结构，获得每个路由器对应的路由表，并分别向每个路由器发送对应的路由表，其中，该路由表包括路由器与其他N-1个路由器之间的路由信息，和路由器与控制器之间的路由信息中的至少一种，从而控制器可以获得整个网络的拓扑结构，并根据整个网络的拓扑结构，进行计算可以获得最优路径的路由，进一步的，提高了网络的利用效率以及吞吐量。【专利说明】拓扑结构发现方法及装置
本专利技术涉及通信技术，尤其涉及一种拓扑结构发现方法及装置。
技术介绍
随着互联网的发展，越来越多的人们从互联网上获取信息，如网络新闻、搜索引擎，网络音乐、网络视频、社交网站、网络论坛等。其中，信息中心网络社101106111:1-10 116切01^1118，以下简称I⑶)是以信息内容为中心的网络，例如有命名数据网络(^81116(1 0^1:8 ^6切01^，以下简称冊⑷或者内容中心网络(0)111:6111: 06111:1~10 以下简称等。 现有技术中，路由器首先向周围相邻的路由器发送路由器自身的信息，接着，相邻的路由器再向与该些路由器相邻的路由器发送自身信息以及相邻路由器的信息，从而逐步扩散，直到通知整个网络。 然而，信息中心网络的路由器无法获知整个网络的整体拓扑结构，从而无法获得较优路径的路由。
技术实现思路
本专利技术提供一种拓扑结构发现方法及装置，用以获知整个网络的拓扑结构。 第一方面，本专利技术实施例提供一种拓扑结构发现方法，包括: 控制器获取~个路由器之间的拓扑结构』为大于或等于1的整数； 所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他.1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。 在第一方面的第一种可能的实现方式中，所述控制器获取~个路由器之间的拓扑结构，包括: 所述控制器向第一路由器发送第一拓扑发现请求，所述第一拓扑发现请求用以请求所述第一路由器与第二路由器之间的第一拓扑结构，所述第一路由器与所述第二路由器之间物理连接并间隔为1跳，所述第一路由器与所述控制器之间物理连接并间隔为1跳； 所述控制器接收所述第一路由器发送的第一拓扑发现响应，所述第一拓扑发现响应中携带有所述第一路由器与所述第二路由器之间的所述第一拓扑结构。 结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述控制器接收所述第一路由器发送的第一拓扑发现响应之后，还包括: 所述控制器向第1路由器发送第1拓扑发现请求，所述第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(路由器发送拓扑信息变更查询请求，所述拓扑信息变更查询请求用以请求查询所述第一路由器的所述变更信息，所述第X路由器与所述控制器之间直接连接或间接连接，X为大于1的整数； 所述控制器接收所述第一路由器或所述第1(路由器发送的拓扑信息变更查询响应，以获取所述第一路由器的所述变更信息。 结合第一方面的第五种可能的实现方式，在第一方面的第七种可能的实现方式中，所述控制器获取路由器的变更信息，包括: 所述控制器接收所述第一路由器或第1(路由器发送的拓扑信息上报请求，以获取所述第一路由器的所述变更信息，所述第X路由器与所述第一路由器间隔为1(跳，所述第1(路由器与所述控制器之间直接连接或间接连接，X为大于1的整数。 结合第一方面至第一方面的第七种可能的实现方式中任意一种，在第一方面的第八种可能的实现方式中，所述控制器获取~个路由器之间的拓扑结构之前，还包括: 所述控制器向第一路由器发送邻居发现请求，所述邻居发现请求用以请求所述第一路由器的标识；或者 所述控制器根据接收到所述第一路由器发送的所述邻居发现请求，向所述第一路由器发送邻居发现响应，所述邻居发现请求用以请求与所述第一路由器相邻的所述控制器标识或所述路由器标识，所述邻居发现响应携带有所述控制器的所述控制器标识。 结合第一方面的第一种可能的实现方式至第一方面的第二种可能的实现方式中任意一种，在第一方面的第九种可能的实现方式中，所述第一拓扑发现请求与所述第一拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第一路由器的标识中的至少一种。 结合第一方面的第二种可能的实现方式中，在第一方面的第十种可能的实现方式中，所述第~拓扑发现请求与所述第~拓扑发现响应均携带有相同的内容名、所述控制器的标识和所述第1路由器的标识中的至少一种。 结合第一方面的第八种可能的实现方式中，在第一方面的第十一种可能的实现方式中，所述邻居发现请求和所述邻居发现响应的关键字均为^61^1301*01800^61*7。 结合第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第一方面的第十二种可能的实现方式中，所述第一拓扑发现请求、所述第一拓扑发现响应的关键字均为和丁0。 结合第一方面的第二种可能的实现方式中，在第一方面的第十三种可能的实现方式中，所述第1拓扑发现请求和所述第1拓扑发现响应的关键字均为和％1^6丁0。 结合第一方面的第三种可能的实现方式或第本文档来自技高网...

【技术保护点】
一种拓扑结构发现方法，其特征在于，包括：控制器获取N个路由器之间的拓扑结构，N为大于或等于1的整数；所述控制器根据所述拓扑结构，获得每个所述路由器对应的路由表，并分别向每个所述路由器发送对应的路由表，所述路由表包括所述路由器与其他N‑1个路由器之间的路由信息，和所述路由器与所述控制器之间的路由信息中的至少一种。

【技术特征摘要】

【专利技术属性】
技术研发人员：轩辕哲，王戎，严哲峰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44