公开(公告)号：US20130286893A1

公开(公告)日：2013-10-31

申请号：US13930856

申请日：2013-06-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Mingming ZHU ,  Yuhua LI

IPC: H04L12/56

CPC classification number: H04L45/02 ,  H04L45/22 ,  H04L45/586 ,  H04L45/64

Abstract: The present invention provides a route calculation method and a master node device in a virtual network element. The method includes: receiving and storing, by the master node, topology information; performing, according to a topology type of the VNE, topology verification for all topology information locally stored on the master node; and calculating, after the topology verification is passed, internal paths in the VNE and weights of the internal paths, generating and storing an internal routing entry, and sending the internal routing entry to nodes except the master node in the VNE. Therefore, in various topology structures, such as a dual-homing tree, a ring, and a half ring, calculation of the internal routes in the VNE and load balancing within the VNE can be implemented.

Abstract translation: 本发明提供一种虚拟网络元件中的路由计算方法和主节点设备。 该方法包括：由主节点接收和存储拓扑信息; 根据VNE的拓扑类型，对本地存储在主节点上的所有拓扑信息执行拓扑验证; 在拓扑验证通过后，计算VNE中的内部路径和内部路径的权重，生成并存储内部路由条目，并将内部路由条目发送到VNE中除主节点之外的节点。 因此，在诸如双归树，环和半环之类的各种拓扑结构中，可以实现VNE内部路由的计算和VNE内的负载均衡。