确定虚拟网络拓扑结构的方法和运营商边缘设备技术

本发明专利技术实施例提供确定虚拟网络拓扑结构的方法和运营商边缘设备。该方法包括：第一运营商边缘PE设备获取虚拟专用网VPN中的每个候选虚拟核心层设备的属性信息；该第一PE设备根据该VPN包括的每个该候选虚拟核心层设备的该属性信息，确定该第一PE设备的身份是否为该虚拟核心层设备；该第一PE设备在确定该第一PE设备的身份为该虚拟核心层设备的情况下，确定该第一PE设备包括的虚拟接入层设备；该第一PE设备在确定该第一PE设备的身份不为该虚拟核心层设备的情况下，确定该第一PE设备的身份为虚拟接入层设备并确定该第一PE设备归属的虚拟核心层设备。基于上述技术方案，VPN中的PE设备可以自动建立虚拟网络拓扑结构。

【技术实现步骤摘要】
确定虚拟网络拓扑结构的方法和运营商边缘设备
本专利技术实施例涉及通信
，并且更具体地，涉及确定虚拟网络拓扑结构的方法和运营商边缘(英文：ProviderEdge，简称：PE)设备。
技术介绍
虚拟专用网络(英文：VirtualPrivateNetwork，简称：VPN)是在公用网络上建立的专用网络。VPN具有私密性好、灵活性高、可扩展性强等优点。因此，越来越多的企业在公用网络上建立自己的VPN。为了保证路由的可达性，VPN中的每个运营商边缘设备需要保存该VPN中其他PE设备始发的私网路由。图1是包括9个属于同一个VPN的网络系统的示意图。如图1所示的网络100中总共包括属于同一个VPN的9个PE设备，PE101、PE102、PE103、PE104、PE105、PE106、PE107、PE108和PE109。为了简便描述，图1中并未为示出PE设备之间的连接关系。但是，网络100中的每个PE设备都能够与该网络中的任一个PE设备进行通信。假设网络100中的每个PE设备始发1000条私网路由，则每个PE设备需要保存的路由数量为9000条，这就会大大消耗PE设备的存储资源。目前一种用于解决上述技术问题的方式是在VPN中设置一种虚拟网络拓扑结构。该虚拟网络拓扑结构包括虚拟核心层设备和虚拟接入层设备。该VPN中的每个PE设备都被划分为虚拟核心层设备或虚拟接入层设备。该VPN中的每个PE设备的身份仅在该VPN中有效。具体地，一个PE设备可以支持多个VPN。该PE设备在不同的VPN中的身份可以是不同的。例如，该PE设备在VPN1中的身份可以是虚拟核心层设备，该PE设备的身份在VPN2中的身份可以是虚拟接入层设备。该虚拟网络拓扑结构中的每个虚拟接入层设备都有一个所属的虚拟核心层设备。该虚拟网络拓扑结构中的每个虚拟核心层设备可以包括一个或多个虚拟接入层设备，也可以不包括虚拟接入层设备。该虚拟网络拓扑结构中的每个虚拟核心层设备会始发一条缺省路由。该虚拟网络拓扑结构中的每个虚拟核心层设备保存该VPN中每个PE设备始发的私网路由以及该每个虚拟核心层设备自己始发的缺省路由。该虚拟网络拓扑结构中的每个虚拟接入层设备仅需要保存该每个虚拟接入层设备始发的私网路由和该每个虚拟接入层设备所属的虚拟核心层设备始发的缺省路由即可。还以图1所示的系统100为例。系统100中，PE103、PE106和PE109可以分别被设置为虚拟核心层设备，其他PE设备被设置为虚拟接入层设备。PE103包括的虚拟接入层设备为PE101和PE102，PE106包括的虚拟接入层设备为PE104和PE105，PE109包括的虚拟接入层设备为PE107和PE108。系统100中的每个虚拟接入层设备仅需要保存1001条路由即可，每个虚拟核心层设备保存的路由数目为9001条。该每个虚拟接入层设备仅需要保存1001条路由为该每个虚拟接入层设备始发的1000条路由以及该每个虚拟接入层设备所属的虚拟核心层设备始发的一条缺省路由。例如，PE101仅需要保存PE101始发的1000条路由以及PE103始发的一条缺省路由即可。该每个虚拟核心层设备保存的9001条路由为系统100中每个PE设备始发的1000条路由以及该每个虚拟核心层设备自己始发的一条缺省路由。PE103需要保存系统100中每个PE设备始发的1000条路由以及每个虚拟核心层设备始发的缺省路由。由此可见，系统100中大部分PE设备需要保存的路由数量都可以得到降低。虽然通过划分虚拟核心层设备和虚拟接入层设备能够降低PE设备的路由存储压力，但是虚拟核心层设备和虚拟接入层设备划分和维护还是采用手动方式进行的。运维人员提前规划好作为虚拟核心层设备的PE设备以及作为虚拟接入层设备的PE设备，并在每个PE设备上进行设置。因此，目前设置虚拟核心层设备和虚拟接入层设备的工作量大，人工成本也比较高。
技术实现思路
本专利技术实施例提供确定虚拟网络拓扑结构的方法和运营商边缘设备，以使得VPN中的PE设备可以自动建立虚拟网络拓扑结构。第一方面，本专利技术实施例提供一种确定虚拟网络拓扑结构的方法，该方法包括：第一运营商边缘PE设备获取虚拟专用网VPN中的每个候选虚拟核心层设备的属性信息，其中，该候选虚拟核心层设备为该VPN中身份能够被确定为虚拟核心层设备的PE设备，该VPN包括至少两个该候选虚拟核心层设备，该第一PE设备为该候选虚拟核心层设备，该属性信息包括PE设备的最大吞吐量、PE设备的转发时延、PE设备对应的链路的时延和PE设备对应的链路的带宽；该第一PE设备根据该VPN包括的每个该候选虚拟核心层设备的该属性信息，确定该第一PE设备的身份是否为该虚拟核心层设备，其中，该VPN包括的该至少两个该候选虚拟核心层设备中共有M个候选虚拟核心层设备的身份被确定为该虚拟核心层设备，M为大于或等于1正整数；该第一PE设备在确定该第一PE设备的身份为该虚拟核心层设备的情况下，确定该第一PE设备包括的虚拟接入层设备；该第一PE设备在确定该第一PE设备的身份不为该虚拟核心层设备的情况下，确定该第一PE设备的身份为虚拟接入层设备并确定该第一PE设备归属的虚拟核心层设备。基于上述技术方案，VPN中的PE设备可以自动建立虚拟网络拓扑结构。这样，无需人工规划该虚拟网络拓扑结构并人工设置每个PE设备的身份，从而减少了设置虚拟网络拓扑结构的工作量。可选地，该M个候选虚拟核心层设备中最大吞吐量最小的候选虚拟核心层设备的最大吞吐量大于该VPN包括的该至少两个该候选虚拟核心层设备中除该M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的最大吞吐量。基于上述技术方案，VPN中的PE设备所选举出的虚拟核心层设备为最大吞吐量排名靠前的一个或多个PE设备。可选地，该M个候选虚拟核心层设备中的第二候选虚拟核心层设备的最大吞吐量不小于该VPN包括的该至少两个该候选虚拟核心层设备中除该M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的最大吞吐量，且该第二候选虚拟核心层设备的转发时延小于第三候选虚拟核心层设备的转发时延，该第二候选虚拟核心层设备为该M个候选虚拟核心层设备中最大吞吐量最小的候选虚拟核心层设备，该第三候选虚拟核心层设备属于该VPN包括的该至少两个该候选虚拟核心层设备且不属于该M个候选虚拟核心层设备，该第二候选虚拟核心层设备的最大吞吐量等于该第三候选虚拟核心层设备的最大吞吐量。基于上述技术方案，VPN中的PE设备所选举出的虚拟核心层设备为最大吞吐量排名靠前的一个或多个PE设备。同时，在出现因存在最大吞吐量排名相同的PE设备而导致的无法基于最大吞吐量选举该虚拟核心层设备的情况下，可以选择转发时延最小的PE设备作为该虚拟核心层设备。可选地，该M个候选虚拟核心层设备中的第四候选虚拟核心层设备的最大吞吐量不小于该VPN包括的该至少两个该候选虚拟核心层设备中除该M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的最大吞吐量，该第四候选虚拟核心层设备的转发时延不大于该VPN包括的该至少两个该候选虚拟核心层设备中除该M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的转发时延，且该第四候选虚拟核心层设备对应的链路的带宽大于第五候选虚拟核心层设备对应的链路的带宽，其中，该第四候选虚拟核心层设本文档来自技高网...

【技术保护点】
一种确定虚拟网络拓扑结构的方法，其特征在于，所述方法包括：第一运营商边缘PE设备获取虚拟专用网VPN中的每个候选虚拟核心层设备的属性信息，其中，所述候选虚拟核心层设备为所述VPN中身份能够被确定为虚拟核心层设备的PE设备，所述VPN包括至少两个所述候选虚拟核心层设备，所述第一PE设备为所述候选虚拟核心层设备，所述属性信息包括PE设备的最大吞吐量、PE设备的转发时延、PE设备对应的链路的时延和PE设备对应的链路的带宽；所述第一PE设备根据所述VPN包括的每个所述候选虚拟核心层设备的所述属性信息，确定所述第一PE设备的身份是否为所述虚拟核心层设备，其中，所述VPN包括的所述至少两个所述候选虚拟核心层设备中共有M个候选虚拟核心层设备的身份被确定为所述虚拟核心层设备，M为大于或等于1正整数；所述第一PE设备在确定所述第一PE设备的身份为所述虚拟核心层设备的情况下，确定所述第一PE设备包括的虚拟接入层设备；所述第一PE设备在确定所述第一PE设备的身份不为所述虚拟核心层设备的情况下，确定所述第一PE设备的身份为虚拟接入层设备并确定所述第一PE设备归属的虚拟核心层设备。

【技术特征摘要】
1.一种确定虚拟网络拓扑结构的方法，其特征在于，所述方法包括：第一运营商边缘PE设备获取虚拟专用网VPN中的每个候选虚拟核心层设备的属性信息，其中，所述候选虚拟核心层设备为所述VPN中身份能够被确定为虚拟核心层设备的PE设备，所述VPN包括至少两个所述候选虚拟核心层设备，所述第一PE设备为所述候选虚拟核心层设备，所述属性信息包括PE设备的最大吞吐量、PE设备的转发时延、PE设备对应的链路的时延和PE设备对应的链路的带宽；所述第一PE设备根据所述VPN包括的每个所述候选虚拟核心层设备的所述属性信息，确定所述第一PE设备的身份是否为所述虚拟核心层设备，其中，所述VPN包括的所述至少两个所述候选虚拟核心层设备中共有M个候选虚拟核心层设备的身份被确定为所述虚拟核心层设备，M为大于或等于1正整数；所述第一PE设备在确定所述第一PE设备的身份为所述虚拟核心层设备的情况下，确定所述第一PE设备包括的虚拟接入层设备；所述第一PE设备在确定所述第一PE设备的身份不为所述虚拟核心层设备的情况下，确定所述第一PE设备的身份为虚拟接入层设备并确定所述第一PE设备归属的虚拟核心层设备。2.如权利要求1所述的方法，其特征在于，所述M个候选虚拟核心层设备中最大吞吐量最小的候选虚拟核心层设备的最大吞吐量大于所述VPN包括的所述至少两个所述候选虚拟核心层设备中除所述M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的最大吞吐量。3.如权利要求1所述的方法，其特征在于，所述M个候选虚拟核心层设备中的第二候选虚拟核心层设备的最大吞吐量不小于所述VPN包括的所述至少两个所述候选虚拟核心层设备中除所述M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的最大吞吐量，且所述第二候选虚拟核心层设备的转发时延小于第三候选虚拟核心层设备的转发时延，所述第二候选虚拟核心层设备为所述M个候选虚拟核心层设备中最大吞吐量最小的候选虚拟核心层设备，所述第三候选虚拟核心层设备属于所述VPN包括的所述至少两个所述候选虚拟核心层设备且不属于所述M个候选虚拟核心层设备，所述第二候选虚拟核心层设备的最大吞吐量等于所述第三候选虚拟核心层设备的最大吞吐量。4.如权利要求1所述的方法，其特征在于，所述M个候选虚拟核心层设备中的第四候选虚拟核心层设备的最大吞吐量不小于所述VPN包括的所述至少两个所述候选虚拟核心层设备中除所述M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的最大吞吐量，所述第四候选虚拟核心层设备的转发时延不大于所述VPN包括的所述至少两个所述候选虚拟核心层设备中除所述M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的转发时延，且所述第四候选虚拟核心层设备对应的链路的带宽大于第五候选虚拟核心层设备对应的链路的带宽，其中，所述第四候选虚拟核心层设备是所述M个候选虚拟核心层设备中最大吞吐量最小的候选虚拟核心层设备，所述第五候选虚拟核心层设备属于所述VPN包括的所述至少两个所述候选虚拟核心层设备且不属于所述M个候选虚拟核心层设备，所述第四候选虚拟核心层设备的最大吞吐量等于所述第五候选虚拟核心层设备的最大吞吐量，所述第四候选虚拟核心层设备的转发时延等于所述第五候选虚拟核心层设备的转发时延。5.如权利要求1所述的方法，其特征在于，所述M个候选虚拟核心层设备中的第六候选虚拟核心层设备的最大吞吐量不小于所述VPN包括的所述至少两个所述候选虚拟核心层设备中除所述M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备，所述第六候选虚拟核心层设备的转发时延不大于所述VPN包括的所述至少两个所述候选虚拟核心层设备中除所述M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备的转发时延，所述第六候选虚拟核心层设备对应的链路的带宽不小于所述VPN包括的所述至少两个所述候选虚拟核心层设备中除所述M个候选虚拟核心层设备以外的任一个候选虚拟核心层设备对应的链路的带宽，且所述第六候选虚拟核心层设备对应的链路的时延小于第七候选虚拟核心层设备对应的链路的时延，其中，所述第六候选虚拟核心层设备是所述M个候选虚拟核心层设备中最大吞吐量最小的候选虚拟核心层设备，所述第七候选虚拟核心层设备属于所述VPN包括的所述至少两个所述候选虚拟核心层设备且不属于所述M个候选虚拟核心层设备，所述第六候选虚拟核心层设备的最大吞吐量等于所述第七候选虚拟核心层设备的最大吞吐量，所述第六候选虚拟核心层设备的转发时延等于所述第七候选虚拟核心层设备的转发时延，所述第六候选虚拟核心层设备对应的链路的带宽等于所述第七候选虚拟核心层设备对应的链路的带宽。6.如权利要求1至5中任一项所述的方法，其特征在于，所述VPN包括的所述至少两个所述候选虚拟核心层设备占用的物理资源满足预设条件。7.如权利要求6所述的方法，其特征在于，所述方法还包括：所述第一PE设备确定需要重新确定所述第一PE设备的身份；所述第一PE设备获取所述VPN包括的每个所述候选虚拟核心层设备的属性信息；所述第一PE设备根据所述VPN包括的每个所述候选虚拟核心层设备的属性信息，确定所述第一PE的身份是否为所述虚拟核心层设备。8.如权利要求7所述的方法，其特征在于，所述第一PE设备确定需要重新确定所述第一PE设备的身份，包括：所述第一PE设备确定所述VPN包括的所述至少两个所述候选虚拟核心层设备中的至少一个候选虚拟核心层设备的属性信息发生变化；或者所述第一PE设备确定所述VPN中身份能够被确定为虚拟核心层设备的PE设备发生变化。9.一种确定虚拟网络拓扑结构的方法，其特征在于，所述方法包括：第一运营商边缘PE设备确定所述第一PE设备的身份为虚拟接入层设备；所述第一PE设备确定VPN中的虚拟核心层设备，其中，所述VPN中包括M个所述虚拟核心层设备，M为大于或等于1的正整数；所述第一PE设备从所述M个虚拟核心层设备中确定第一虚拟核心层设备，其中所述第一虚拟核心层设备为所述第一PE设备归属的所述虚拟核心层设备。10.如权利要求9所述的方法，其特征在于，所述第一PE设备确定所述第一PE设备的身份为虚拟接入层设备，包括：在所述第一PE设备不为候选虚拟核心层设备的情况下，所述第一PE设备确定所述第一PE设备的身份为所述虚拟接入层设备，其中所述候选虚拟核心层设备为所述VPN中身份能够被确定为所述虚拟核心层设备的PE设备。11.如权利要求9所述的方法，其特征在于，所述第一PE设备确定所述第一PE设备的身份为虚拟接入层设备，包括：所述第一PE设备获取所述VPN中的每个候选虚拟核心层设备的属性信息，其中，所述候选虚拟核心层设备为所述VPN中身份能够被确定为虚拟核心层设备的PE设备，所述VPN包括至少两个所述候选虚拟核心层设备，所述第一PE设备为所述候选虚拟核心层设备，所述属性信息包括PE设备的最大吞吐量、PE设备的转发时延、PE设备对应的链路的时延和PE设备对应的链路的带宽；所述第一PE设备根据所述VPN包括的每个所述候选虚拟核心层设备的所述属性信息，确定所述第一PE设备的身份不为所述虚拟核心层设备；所述第一PE设备确定所述第一PE设备的身份为所述虚拟接入层设备。12.如权利要求9至11中任一项所述的方法，其特征在于，所述第一PE设备从所述M个虚拟核心层设备中确定第一虚拟核心层设备，包括：所述第一PE设备获取所述M个虚拟核心层设备中每个虚拟核心层设备与所述第一PE设备的距离；所述第一PE设备根据所述M个虚拟核心层设备中每个虚拟核心层设备与所述第一PE设备的距离，确定所述第一虚拟核心层设备，其中，所述第一虚拟核心层设备与所述第一PE设备之间的距离小于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备到所述第一PE设备之间的距离。13.如权利要求9至11中任一项所述的方法，其特征在于，所述第一PE设备从所述M个虚拟核心层设备中确定第一虚拟核心层设备，包括：所述第一PE设备获取所述M个虚拟核心层设备中每个虚拟核心层设备与所述第一PE设备的距离以及所述M个虚拟核心层设备中每个虚拟核心层设备的属性信息，其中，所述属性信息包括PE设备的最大吞吐量、PE设备的转发时延、PE设备对应的链路的时延和PE设备对应的链路的带宽；所述第一PE设备根据所述M个虚拟核心层设备中每个虚拟核心层设备与所述第一PE设备的距离以及所述M个虚拟核心层设备中每个虚拟核心层设备的属性信息从所述M个虚拟核心层设备中确定第一虚拟核心层设备。14.如权利要求13所述的方法，其特征在于，所述第一虚拟核心层设备与所述第一PE设备之间的距离不大于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备到所述第一PE设备之间的距离，且所述第一虚拟核心层设备最大吞吐量小于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备的最大吞吐量。15.如权利要求13所述的方法，其特征在于，所述第一虚拟核心层设备与所述第一PE设备之间的距离不大于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备到所述第一PE设备之间的距离，所述第一虚拟核心层设备最大吞吐量不小于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备的最大吞吐量，且所述第一虚拟核心层设备的转发时延小于所述M个虚拟核心层设备中的第二虚拟核心层设备的转发时延，其中，所述第二虚拟核心层设备与所述第一PE设备之间的距离等于所述第一虚拟核心层设备与所述第一PE设备之间的距离，所述第二虚拟核心层设备的最大吞吐量等于所述第一虚拟核心层设备的最大吞吐量。16.如权利要求13所述的方法，其特征在于，所述第一虚拟核心层设备与所述第一PE设备之间的距离不大于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备到所述第一PE设备之间的距离，所述第一虚拟核心层设备最大吞吐量不小于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备的最大吞吐量，所述第一虚拟核心层设备的转发时延不大于所述M个虚拟核心层设备中的第二虚拟核心层设备的转发时延，且所述第一虚拟核心层设备对应的链路的带宽大于所述第二虚拟核心层设备对应的链路的带宽，其中，所述第二虚拟核心层设备与所述第一PE设备之间的距离等于所述第一虚拟核心层设备与所述第一PE设备之间的距离，所述第二虚拟核心层设备的最大吞吐量等于所述第一虚拟核心层设备的最大吞吐量，所述第二虚拟核心层设备的转发时延等于所述第一虚拟核心层设备的转发时延。17.如权利要求13所述的方法，其特征在于，所述第一虚拟核心层设备与所述第一PE设备之间的距离不大于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备到所述第一PE设备之间的距离，所述第一虚拟核心层设备最大吞吐量不小于所述M个虚拟核心层设备中除所述第一虚拟核心层设备以外的任一个虚拟核心层设备的最大吞吐量，所述第一虚拟核心层设备的转发时延不大于所述M个虚拟核心层设备中的第二虚拟核心层设备的转发时延，所述第一虚拟核心层设备对应的链路的带宽不小于所述第二虚拟核心层设备对应的链路的带宽，且所述第一虚拟核心层设备对应的链路的时延小于所述第二虚拟核心层设备对应的链路的时延，其中，所述第二虚拟核心层设备与所述第一PE设备之间的距离等于所述第一虚拟核心层设备与所述第一PE设备之间的距离，所述第二虚拟核心层设备的最大吞吐量等于所述第一虚拟核心层设备的最大吞吐量，所述第二虚拟核心层设备的转发时延等于所述第一虚拟核心层设备的转发时延，所述第一虚拟...

【专利技术属性】
技术研发人员：吴楠，庄顺万，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44