CN103501274A - 一种多链接透明互联网络中流量负载分担方法及装置 - Google Patents
一种多链接透明互联网络中流量负载分担方法及装置 Download PDFInfo
- Publication number
- CN103501274A CN103501274A CN201310439194.0A CN201310439194A CN103501274A CN 103501274 A CN103501274 A CN 103501274A CN 201310439194 A CN201310439194 A CN 201310439194A CN 103501274 A CN103501274 A CN 103501274A
- Authority
- CN
- China
- Prior art keywords
- distribution tree
- vlan
- edge router
- customer edge
- mapping table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000013507 mapping Methods 0.000 claims abstract description 62
- 230000005540 biological transmission Effects 0.000 claims abstract description 5
- 238000005538 encapsulation Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 3
- 238000009792 diffusion process Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种多链接透明互联网络中流量负载分担方法及装置，方法包括：分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树；创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表；若所述多链接透明互联网络中所包含的用户边缘路由器接收到未知单播或多播流量，则获取所接收的流量所属的虚拟局域网；从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树；根据所查找的分发树对所接收的流量进行封装和传输。本发明通过充分利用链路带宽进行流量的负载分担，能提高未知单播或多播时链路的转发效率。
Description
技术领域
本发明涉及通信领域，具体涉及计算机网络技术领域,尤其涉及一种多链接透明互联网络中流量负载分担方法及装置。
背景技术
多链接透明传输互联（Transparent Interconnection of Lots of Link，简称TRILL）网络中，运行TRILL协议的交换机同时具有二层转发和三层路由功能，通常称为路由交换机（Router Bridge，简称RB）。
TRILL功能最重要的一个特征是可以进行流量的负载分担，但是这里所指的流量分担是指目的明确单播的流量分担，由多条链路形成等价多路径进行流量的负载分担。但是，对于TRILL网络中同一虚拟局域网中的未知单播和多播流量，往往是根据一颗分发树进行流量的扩散，现有TRILL网络尚无法支持这种类型流量的负载分担，链路的使用效率低下。
发明内容
有鉴于此，本发明实施例提供一种多链接透明互联网络中流量负载分担方法及装置，来提高多链接透明互联网络在未知单播或多播时链路的转发效率。
本发明实施例采用以下技术方案：
第一方面，本发明实施例提供了一种多链接透明互联网络中流量负载分担方法，包括：
分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树；
创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表；
若所述多链接透明互联网络中所包含的用户边缘路由器接收到未知单播或多播流量，则获取所接收的流量所属的虚拟局域网；
从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树；
根据所查找的分发树对所接收的流量进行封装和传输。
第二方面，本发明实施例还提供了一种多链接透明互联网络中流量负载分担装置，包括：
分发树生成单元，用于分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树；
映射表创建单元，用于创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表；
虚拟局域网获取单元，用于若所述多链接透明互联网络中所包含的用户边缘路由器接收到未知单播或多播流量，则获取所接收的流量所属的虚拟局域网；
分发树查找单元，用于从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树；
流量封装与传输单元，用于根据所查找的分发树对所接收的流量进行封装和传输。
本发明实施例提出的技术主案的有益技术效果是：
本发明通过对同一虚拟局域网中未知单播和多播流量选择通过不同的分发树进行流量的负载分担，能提高链路的转发性能。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对本发明实施例描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据本发明实施例的内容和这些附图获得其他的附图。
图1是本发明具体实施例一所述的多链接透明互联网络中流量负载分担方法流程图；
图2是本发明具体实施例二所述的多链接透明互联网络中流量负载分担方法流程图；
图3是本发明具体实施例二所述的多链接透明互联网络中路由交换机连接示意图；
图4是本发明具体实施例二所述的以第二路由交换机为树根的生成树示意图；
图5是本发明具体实施例二所述的以第四路由交换机为树根的生成树示意图；
图6是本发明具体实施例三所述的多链接透明互联网络中流量负载分担装置的结构框图。
具体实施方式
为使本发明解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面将结合附图对本发明实施例的技术方案作进一步的详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
实施例一
图1是本实施例所述的多链接透明互联网络中流量负载分担方法流程图，如图1所示，本实施例适用于多链接透明互联网络中，该网络一般包括交换机和用户终端等，其中所述交换机中包括配置为TRILL模式的路由交换机，本实施例主要着眼于路由交换机，其中将与用户终端连接的路由交换机称为用户边缘路由交换机。可通过配置多链接透明互联网络中包含至少一个虚拟局域网，各路由交称机可分别参与到不同的虚拟局域网中。
本实施例所述的多链接透明互联网络中流量负载分担方法包括：
S101、分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树。
例如，所述多链接透明互联网络中包含第一虚拟局域网和第二虚拟局域网，分别为第一虚拟局域网和第二虚拟局域网生成至少一棵分发树，当然，为第一虚拟局域网和第二虚拟局域网生成的分发树可以包括相同的分发树。
S102、创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表。
本步骤创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表为预先指定。
例如，用户边缘路由器1同时参与了第一虚拟局域网和第二虚拟局域网，用户边缘路由器2同时参与了第二虚拟局域网和第三虚拟局域网；步骤S101中为第一虚拟局域网生成的分发树包括分发树11、分发树12、分发树13，为第二虚拟局域网生成的分发树包括分发树21、分发树22，为第三虚拟局域网生成的分发树包括分发树31、分发树32、分发树33、分发树34，则本步骤所创建的映射表中，包含用户边缘路由器1的记录可包括：
| 用户边缘路由器 | 所参与的虚拟局域网 | 分发树 |
| 用户边缘路由器1 | 第一虚拟局域网 | 分发树12 |
| 用户边缘路由器1 | 第二虚拟局域网 | 分发树21 |
| 用户边缘路由器2 | 第二虚拟局域网 | 分发树22 |
| 用户边缘路由器2 | 第三虚拟局域网 | 分发树34 |
S103、判断所述多链接透明互联网络中所包含的用户边缘路由器接是否收到未知单播或多播流量，若是则执行步骤S104，若否，则结束。
S104、获取所接收的流量所属的虚拟局域网。
若用户边缘路由器接收到一个多播流量，则获取所接收的流量所属的虚拟局域网，例如，用户边缘路由器1接收到属于第一虚拟局域网的多播流量，则需要在第一虚拟局域网中进行广播，将所接收的数据流量分发到第一虚拟局域网的所有路由交换机，即将所接收的数据流量分发到为第一虚拟局域网所生成的一棵分发树的所有叶子结点。
S105、从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树。
通过查找步骤S102中的表，用户边缘路由器1、第一虚拟局域网对应的分发树为分发树12。
S106、根据所查找的分发树对所接收的流量进行封装和传输。
用户边缘路由器1根据分发树12对所接收的流量进行封装，根据分发树12在第一虚拟局域网的范围内进行广播。
本实施例所述的技术方案通过分别为多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树，创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表，以使得当某一个用户边缘路由器接收到未知单播或多播流量时，根据该映射表中指定的分发树对所接收的流量进行封装和传输，本实施例能提高未知单播或多播时链路的转发效率。
实施例二
图2是本实施例所述的多链接透明互联网络中流量负载分担方法流程图，如图2所示，本实施例所述的多链接透明互联网络中流量负载分担方法包括：
S201、分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树。
图3是本实施例所述的多链接透明互联网络中路由交换机连接示意图，以太网接入第一路由交换机、第二路由交换机、第三路由交换机、第四路由交换机的端口1/1、端口1/2为多链接透明互联网络中的上行口，第一路由交换机、第四路由交换机的端口1/3口为多链接透明互联网络中的下行口，第一路由交换机的端口1/3下连接用户A，第四路由交换机的端口1/3下连接用户B。用户A和用户B在虚拟局域网中通过多链接透明互联网络进行数据的转发。
根据实例中的拓扑，如图4所示，计算出第一虚拟局域网的以第二路由交换机为树根的分发树，第一路由交换机存在两个邻居第二路由交换机和第三路由交换机，第二路由交换机的邻居第一路由交换机，第三路由交换机的邻居第一路由交换机和第四路由交换机；如图5所示，计算出第一虚拟局域网的以第四路由交换机为树根的分发树中，第四路由交换机存在两个邻居第二路由交换机和第三路由交换机，第二路由交换机的邻居为第一路由交换机。
S202、创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表。
本步骤进一步包括：获取所述多链接透明互联网络中所包含的用户边缘路由器，获取所述各用户边缘路由器所参与的虚拟局域网，创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表用于对每一个所述用户边缘路由器分别为所述各用户边缘路由器所参与的各虚拟局域网指定一棵分发树。
例如，在第一路由交换机上配置第一虚拟局域网中未知单播和多播数据转发对应分发树为如图4所示的以第二路由交换机为树根的分发树；在第四路由交换机配置第一虚拟局域网中未知单播和多播数据转发对应分发树为如图5所示的以第四路由交换机为树根的分发树。
S203、所述多链接透明互联网络中所包含的用户边缘路由器接是否收到未知单播或多播流量，若是则执行步骤S104，若否，则结束。
S204、获取所接收的流量所属的虚拟局域网。
S205、从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树。
若所述接收到未知单播或多播流量的用户边缘路由器为第一路由交换机，则查找到的分发树为如图4所示的以第二路由交换机为树根的分发树；若所述接收到未知单播或多播流量的用户边缘路由器为第四路由交换机，则查找到的分发树为如图5所示的以第四路由交换机为树根的分发树。
S206、判断查找是否成功，若是则执行步骤S208，否则执行步骤S207。
S207、从所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中选取优先级最高的分发树作为所查找的分发树,执行步骤S208。
若步骤S205查找不成功，从所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中选取优先级最高的分发树作为所查找的分发树。
此外，除上述方式以外，本步骤还可采用以下方式：
方式一：若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤失败，则查找为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网预先指定的分发树作为所查找的分发树。
方式二：若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤失败，则从为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中随机选取一棵分发树作为所查找的分发树。
S208、根据所查找的分发树对所接收的流量进行封装和传输,结束。
若步骤S205查找成功，则根据所查找的分发树对所接收的流量进行封装和传输,若步骤S205查找不成功，则根据步骤S207所获取的分发树对所接收的流量进行封装和传输。
与实施例一相比，本实施例所述的技术方案进一步限定了从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树不成功时，获取所接收的流量进行封装和传输的分发树的方法，能提高未知单播或多播时链路的转发效率。
实施例三
图6是本实施例所述的多链接透明互联网络中流量负载分担装置的结构框图，如图6所示，本实施例所述的多链接透明互联网络中流量负载分担装置包括：
分发树生成单元601，用于分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树；
映射表创建单元602，用于创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表；
虚拟局域网获取单元603，用于若所述多链接透明互联网络中所包含的用户边缘路由器接收到未知单播或多播流量，则获取所接收的流量所属的虚拟局域网；
分发树查找单元604，用于从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树；
流量封装与传输单元605，用于根据所查找的分发树对所接收的流量进行封装和传输。
进一步地，所述映射表创建单元602具体用于：获取所述多链接透明互联网络中所包含的用户边缘路由器，获取所述各用户边缘路由器所参与的虚拟局域网，创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网、所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表,以使所述映射表用于对每一个所述用户边缘路由器分别为所述各用户边缘路由器所参与的各虚拟局域网指定一棵分发树。
所述映射表创建单元602具体用于：分别在各用户边缘路由器中建立用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表。
进一步地所述分发树查找单元604还用于：从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树之后，若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树失败，则从所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中选取优先级最高的分发树作为所查找的分发树。
或者，所述分发树查找单元604还用于：从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树之后，若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树失败，则查找为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网预先指定的分发树作为所查找的分发树。
或者，所述分发树查找单元604还用于：从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树之后，若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树失败，则从为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中随机选取一棵分发树作为所查找的分发树。
所述分发树生成单元601具体用于：分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵至多八棵分发树。
本实施例所述的技术方案通过分别为多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树，创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表，以使得当某一个用户边缘路由器接收到未知单播或多播流量时，根据该映射表中指定的分发树对所接收的流量进行封装和传输，本实施例能提高未知单播或多播时链路的转发效率。
以上实施例提供的技术方案中的全部或部分内容可以通过软件编程实现，其软件程序存储在可读取的存储介质中，存储介质例如：计算机中的硬盘、光盘或软盘。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (14)
1.一种多链接透明互联网络中流量负载分担方法，其特征在于，包括：
分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树；
创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表；
若所述多链接透明互联网络中所包含的用户边缘路由器接收到未知单播或多播流量，则获取所接收的流量所属的虚拟局域网；
从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树；
根据所查找的分发树对所接收的流量进行封装和传输。
2.如权利要求1所述的多链接透明互联网络中流量负载分担方法，其特征在于，所述创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表的步骤具体包括：
获取所述多链接透明互联网络中所包含的用户边缘路由器，获取所述各用户边缘路由器所参与的虚拟局域网，创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网、所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表,以使所述映射表用于对每一个所述用户边缘路由器分别为所述各用户边缘路由器所参与的各虚拟局域网指定一棵分发树。
3.如权利要求1所述的多链接透明互联网络中流量负载分担方法，其特征在于，所述创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表的步骤具体包括：
分别在各用户边缘路由器中创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表。
4.如权利要求1所述的多链接透明互联网络中流量负载分担方法，其特征在于，所述从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤之后还包括：
若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤失败，则从所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中选取优先级最高的分发树作为所查找的分发树。
5.如权利要求1所述的多链接透明互联网络中流量负载分担方法，其特征在于，所述从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤之后还包括：
若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤失败，则查找为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网预先指定的分发树作为所查找的分发树。
6.如权利要求1所述的多链接透明互联网络中流量负载分担方法，其特征在于，所述从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤之后还包括：
若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树的步骤失败，则从为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中随机选取一棵分发树作为所查找的分发树。
7.如权利要求1所述的多链接透明互联网络中流量负载分担方法，其特征在于，分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树的步骤具体包括：
分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵至多八棵分发树。
8.一种多链接透明互联网络中流量负载分担装置，其特征在于，包括：
分发树生成单元，用于分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵分发树；
映射表创建单元，用于创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表；
虚拟局域网获取单元，用于若所述多链接透明互联网络中所包含的用户边缘路由器接收到未知单播或多播流量，则获取所接收的流量所属的虚拟局域网；
分发树查找单元，用于从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树；
流量封装与传输单元，用于根据所查找的分发树对所接收的流量进行封装和传输。
9.如权利要求8所述的多链接透明互联网络中流量负载分担装置，其特征在于，所述映射表创建单元具体用于：获取所述多链接透明互联网络中所包含的用户边缘路由器，获取所述各用户边缘路由器所参与的虚拟局域网，创建用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网、所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表,以使所述映射表用于对每一个所述用户边缘路由器分别为所述各用户边缘路由器所参与的各虚拟局域网指定一棵分发树。
10.如权利要求8所述的多链接透明互联网络中流量负载分担装置，其特征在于，所述映射表创建单元具体用于：分别在各用户边缘路由器中建立用户边缘路由器、所述用户边缘路由器所参与的所有虚拟局域网与所述虚拟局域网中的每一个虚拟局域网所对应的分发树之间的映射表。
11.如权利要求8所述的多链接透明互联网络中流量负载分担装置，其特征在于，所述分发树查找单元还用于：从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树之后，若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树失败，则从所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中选取优先级最高的分发树作为所查找的分发树。
12.如权利要求8所述的多链接透明互联网络中流量负载分担装置，其特征在于，所述分发树查找单元还用于：从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树之后，若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树失败，则查找为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网预先指定的分发树作为所查找的分发树。
13.如权利要求8所述的多链接透明互联网络中流量负载分担装置，其特征在于，所述分发树查找单元还用于：从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树之后，若从所述映射表中查找所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网对应的分发树失败，则从为所述接收到未知单播或多播流量的用户边缘路由器所属的虚拟局域网所生成的分发树中随机选取一棵分发树作为所查找的分发树。
14.如权利要求8所述的多链接透明互联网络中流量负载分担装置，其特征在于，分发树生成单元具体用于：分别为所述多链接透明互联网络中所包含的虚拟局域网生成至少一棵至多八棵分发树。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310439194.0A CN103501274B (zh) | 2013-09-24 | 2013-09-24 | 一种多链接透明互联网络中流量负载分担方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310439194.0A CN103501274B (zh) | 2013-09-24 | 2013-09-24 | 一种多链接透明互联网络中流量负载分担方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103501274A true CN103501274A (zh) | 2014-01-08 |
| CN103501274B CN103501274B (zh) | 2017-09-12 |
Family
ID=49866447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310439194.0A Active CN103501274B (zh) | 2013-09-24 | 2013-09-24 | 一种多链接透明互联网络中流量负载分担方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103501274B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021068634A1 (zh) * | 2019-10-08 | 2021-04-15 | 北京字节跳动网络技术有限公司 | 页面跳转方法、装置、电子设备及计算机可读存储介质 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060268749A1 (en) * | 2005-05-31 | 2006-11-30 | Rahman Shahriar I | Multiple wireless spanning tree protocol for use in a wireless mesh network |
| CN101056246A (zh) * | 2007-05-28 | 2007-10-17 | 杭州华三通信技术有限公司 | 一种实现负载分担的方法和装置 |
| CN101197751A (zh) * | 2006-12-07 | 2008-06-11 | 日立通讯技术株式会社 | 桥接lan和通信节点装置 |
| US20100271981A1 (en) * | 2007-12-10 | 2010-10-28 | Wei Zhao | Method and system f0r data streaming |
| CN102055676A (zh) * | 2011-01-25 | 2011-05-11 | 杭州华三通信技术有限公司 | Mstp组网环境中实现负载分担的方法及装置 |
| CN102130812A (zh) * | 2011-03-18 | 2011-07-20 | 中兴通讯股份有限公司 | 一种未知单播数据帧的处理方法、装置及系统 |
| CN102299845A (zh) * | 2011-09-20 | 2011-12-28 | 神州数码网络(北京)有限公司 | 多链路透明互联多播帧传输方法和系统 |
| CN102957589A (zh) * | 2011-08-23 | 2013-03-06 | 华为技术有限公司 | 业务数据传输的方法、网络节点及系统 |
| CN103067298A (zh) * | 2013-01-30 | 2013-04-24 | 华为技术有限公司 | 一种网络流量分担的方法及系统 |
-
2013
- 2013-09-24 CN CN201310439194.0A patent/CN103501274B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060268749A1 (en) * | 2005-05-31 | 2006-11-30 | Rahman Shahriar I | Multiple wireless spanning tree protocol for use in a wireless mesh network |
| CN101197751A (zh) * | 2006-12-07 | 2008-06-11 | 日立通讯技术株式会社 | 桥接lan和通信节点装置 |
| CN101056246A (zh) * | 2007-05-28 | 2007-10-17 | 杭州华三通信技术有限公司 | 一种实现负载分担的方法和装置 |
| US20100271981A1 (en) * | 2007-12-10 | 2010-10-28 | Wei Zhao | Method and system f0r data streaming |
| CN102055676A (zh) * | 2011-01-25 | 2011-05-11 | 杭州华三通信技术有限公司 | Mstp组网环境中实现负载分担的方法及装置 |
| CN102130812A (zh) * | 2011-03-18 | 2011-07-20 | 中兴通讯股份有限公司 | 一种未知单播数据帧的处理方法、装置及系统 |
| CN102957589A (zh) * | 2011-08-23 | 2013-03-06 | 华为技术有限公司 | 业务数据传输的方法、网络节点及系统 |
| CN102299845A (zh) * | 2011-09-20 | 2011-12-28 | 神州数码网络(北京)有限公司 | 多链路透明互联多播帧传输方法和系统 |
| CN103067298A (zh) * | 2013-01-30 | 2013-04-24 | 华为技术有限公司 | 一种网络流量分担的方法及系统 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021068634A1 (zh) * | 2019-10-08 | 2021-04-15 | 北京字节跳动网络技术有限公司 | 页面跳转方法、装置、电子设备及计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103501274B (zh) | 2017-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8064467B2 (en) | Systems and methods for network routing in a multiple backbone network architecture | |
| JP6117911B2 (ja) | ８０２．１ａｑのための３段折り返しｃｌｏｓの最適化 | |
| EP2614618B1 (en) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism | |
| JP5362743B2 (ja) | 最短経路決定のタイブレイク | |
| AU2011300436B2 (en) | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie-breaking mechanism | |
| CN102142970B (zh) | 二层以太网络的组播树构建方法和网络节点设备 | |
| US20150124810A1 (en) | Method, device, and system for creating bidirectional multicast distribution tree based on interior gateway protocol | |
| EP2783480A2 (en) | Method for multicast flow routing selection | |
| CN102783096A (zh) | 用于mpls多播的高效保护方案 | |
| CN103023781B (zh) | 最短路径树与生成树结合的节能路由方法 | |
| CN106559266B (zh) | 一种电力通信网络中基于密度聚类算法的ospf区域划分方法 | |
| US20230327976A1 (en) | Deadlock-free multipath routing for direct interconnect networks | |
| CN110535763A (zh) | 一种路由备份方法、装置、服务器及可读存储介质 | |
| CN102404818B (zh) | 一种卫星网络路由表的生成与更新方法 | |
| TW202025813A (zh) | 基於ｓｄｎ的ｖｐｎ流量調度方法以及基於ｓｄｎ的ｖｐｎ流量調度系統 | |
| CN104702506A (zh) | 一种报文传输方法、网络节点及报文传输系统 | |
| US9306856B2 (en) | Optimal tree root selection for trees spanning multiple sites | |
| CN101330411A (zh) | 一种模拟大规模网络拓扑的方法和系统 | |
| CN103501274A (zh) | 一种多链接透明互联网络中流量负载分担方法及装置 | |
| Lv et al. | Research and analysis of statistical characteristics of internet exchange points | |
| CN105721322A (zh) | 在trill网络中传输组播数据的方法、装置和系统 | |
| CN103081416B (zh) | 以链路利用作为到平局打破机制中的反馈的多协议标签交换(mpls)的自动化业务工程 | |
| CN116962277A (zh) | 流量转发方法、装置、SRv6头节点及存储介质 | |
| Avresky et al. | Dynamically scaling computer networks | |
| Maaloul et al. | Study of energy saving in carrier-Ethernet network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 100085 Beijing Haidian District, No. 9 Shangdi Jiujie Digital Science and Technology Plaza Patentee after: Beijing Shenzhou Digital Cloud Information Technology Co.,Ltd. Country or region after: China Patentee after: SHANGHAI DIGITAL CHINA LTD. Address before: 100085 Beijing Haidian District, No. 9 Shangdi Jiujie Digital Science and Technology Plaza Patentee before: DIGITAL CHINA NETWORKS (BEIJING) Ltd. Country or region before: China Patentee before: SHANGHAI DIGITAL CHINA LTD. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240731 Address after: 100085 No.301, 3rd floor, 9 shangdijiu street, Haidian District, Beijing Patentee after: Beijing Shenzhou Digital Cloud Information Technology Co.,Ltd. Country or region after: China Patentee after: SHANGHAI DIGITAL CHINA LTD. Patentee after: Shenzhou Kuntai (Xiamen) Information Technology Co.,Ltd. Address before: 100085 Beijing Haidian District, No. 9 Shangdi Jiujie Digital Science and Technology Plaza Patentee before: Beijing Shenzhou Digital Cloud Information Technology Co.,Ltd. Country or region before: China Patentee before: SHANGHAI DIGITAL CHINA LTD. |