[发明专利]一种基于云平台的高吞吐量路由仿真方法

权利要求书

1.一种基于云平台的高吞吐量路由仿真方法，其特征在于，包括以下步骤：

步骤1：在OpenStack云平台上，根据所需要仿真的网络拓扑，构建仿真网络，包括：构建虚拟网络、在虚拟网络上创建云主机、在虚拟网络间部署qrouter；

步骤2：获取已经构建成功的仿真网络信息，包括：

2.1、使用OpenStack SDK，获取OpenStack的认证；通过获得的认证，获取一个网络服务客户端；再通过所获得的网络服务客户端获取当前网络中所有的port信息以及qrouter信息，所述port信息包括该port的ID、所属qrouter的ID、所在网络ID、port的IP地址，所述qrouter信息即qrouterID；

2.2、用i表示port的编号，j表示qrouter的编号，则将port_i的所属qrouterID与qrouter_j的qrouterID进行比较，当两者一致时，则port_i的所在网络ID为qrouter_j的一个直接连接的网络ID；

2.3、重复步骤2.2，直到所有的qrouter都得到与之直连的网络ID；

2.4、创建拓扑图，将所有的qrouter作为点加入拓扑图中，如果qrouter_k与qrouter_l有相同的直连网络ID，那么说明两个qrouter之间有一条边，将这条边加入到拓扑图中，其中k、l表示qrouter的编号；将所有的qrouter及qrouter之间的边都加入到拓扑图后，形成了仿真网络信息；

步骤3：基于步骤2得到的仿真网络信息，计算出仿真网络中各qrouter到其他qrouter的静态路由信息，并汇总形成静态路由信息集：{Routing_n，1≤n≤N}，其中n为静态路由信息的编号，N为静态路由信息总条数；

步骤3的具体方法如下：

3.1、使用Floyd算法求出拓扑图中任意两点间的最短路径，每一条最短路径为一组qrouter的ID序列，用{qrouter₁，qrouter₂，……，qrouter_Dest}表示；其中qrouter₁表示最短路径的起点qrouter的ID，qrouter₂表示最短路径的第二个qrouter的ID，qrouter_Dest表示最短路径的终点qrouter的ID；

3.2、针对3.1中每一条最短路径，qrouter₂就是起点qrouter₁到终点qrouter_Dest的下一跳qrouter，通过对比找到qrouter₁与qrouter₂共同的网络，qrouter₂上在该网络中的IP地址就是下一跳IP地址，用NextHopIP表示；

3.3、针对3.1中每一条最短路径，在qrouter_Dest直连的所有网络中剔除与起点qrouter₁也直连的网络，形成目标网络集{Net₁、Net₂、……、Net_Q}，其中Q表示目标网络个数；

3.4、针对3.1中每一条最短路径，形成静态路由信息：{qrouter₁、NextHopIP、Net₁}，{qrouter₁、NextHopIP、Net₂}，……，{qrouter₁、NextHopIP、Net_Q}；

3.5、汇总每一条最短路径对应的静态路由信息，形成静态路由信息集：{Routing_n，1≤n≤N}；

步骤4：针对步骤3中每一条静态路由信息Routing_n，提取与之对应的qrouter_m，其中m为qrouter编号，针对qrouter_m，使用网络服务客户端更新其静态路由表。