CN104052671B - Trill网络中的组播转发表项的处理方法及路由桥 - Google Patents
Trill网络中的组播转发表项的处理方法及路由桥 Download PDFInfo
- Publication number
- CN104052671B CN104052671B CN201310079952.2A CN201310079952A CN104052671B CN 104052671 B CN104052671 B CN 104052671B CN 201310079952 A CN201310079952 A CN 201310079952A CN 104052671 B CN104052671 B CN 104052671B
- Authority
- CN
- China
- Prior art keywords
- root
- vlan
- multicast
- tree
- forwarding 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 6
- 238000000034 method Methods 0.000 claims abstract description 24
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 239000002699 waste material Substances 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000001105 regulatory effect Effects 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种TRILL网络中的组播转发表项的处理方法及路由桥,该方法应用于TRILL网络中的路由桥RB,该方法包括:接收树根优先级最高的RB发来的根RB与VLAN的对应关系,其中,一个VLAN对应于一个根RB;在计算组播转发表项时,根据该根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。本申请有效地减少了计算的组播转发表项的数量,节约了表项资源。
Description
技术领域
本申请涉及网络通信技术领域,特别涉及一种TRILL网络中的组播转发表项的处理方法及路由桥。
背景技术
随着服务器和交换机数量的不断增加,数据中心网络越来越倾向于扁平化的网络架构,以便于维护管理,这就要求构建一个大型的二层(Layer2,L2)网络。传统的二层网络通过生成树协议(Spanning Tree Protocol,STP)来消除环路,但是,生成树协议本身所固有的一些缺陷使其不再适用于数据中心网络,例如:
(1)生成树协议通过阻塞冗余链路来消除环路,但是数据中心网络难以承受这种带宽浪费;
(2)生成树协议要求所有的数据必须经由根桥转发,这样会影响转发效率;
(3)生成树协议无法携带TTL(Time To Live,生存时间)参数,这样,一旦出现二层环路,会造成整网瘫痪;
(4)生成树协议收敛速度较慢,重新收敛对数据流有较大的影响。
为了解决生成树协议的上述问题,IETF(Internet Engineering Task Force,互联网工程任务组)通过制定TRILL(TRansparent Interconnection of Lots of Links,多链路透明互联)协议将三层路由技术IS-IS(Intermediate System-to-IntermediateSystem,中间***到中间***)的设计思路引入二层网络,并对其进行了必要的改造。从而将二层的简单、灵活性与三层的稳定、可扩展和高性能有机地融合起来。
图1和图2是典型的TRILL网络的架构示意图。TRILL网络是由RB(Routing Bridge,路由桥)构成的二层网络。运行TRILL协议的Bridge设备称为RB,也写作RBridge。根据在TRILL网络中的位置,RB又可分为Ingress RB、Transit RB和Egress RB三种,分别表示报文进入TRILL网络的入节点、在TRILL网络中经过的中间节点以及离开TRILL网络的出节点,如图1所示。RB在TRILL网络中的地址由NickName(昵称)表示,NickName是RB在TRILL网络中的唯一标识。Nickname由***自动分配,无需配置。
在TRILL网络中,使用组播树对多目的报文进行转发,其中,多目的报文包括:目的MAC(Media Access Control,媒体访问控制)地址未知的单播报文、组播报文和广播报文。TRILL网络中每一个RB将NickName作为树根优先级,对所有RB的树根优先级进行排序,树根优先级最高的RB广播携带有the Tree Identifiers Sub-TLV(组播树声明子TLV(TypeLength Value,类型、长度和值))字段的LSP(Link State PDU,链路状态协议数据单元)报文,其中,the Tree Identifiers Sub-TLV字段用于声明所有RB需要计算的组播树的根RB(根RB即作为组播树的树根的RB)的NickName。每一个RB在接收到该LSP报文后,会根据其中的the Tree Identifiers Sub-TLV字段计算每一个根RB对应的组播树的路径。另外,每一个RB还会按照以下三种方式至少之一计算组播转发表项:按照每一个组播树、在每一个组播树上按照每一个VLAN(Virtual Local Area Network,虚拟局域网)、在每一个组播树上按照每一个VLAN上的每一个组播MAC(Media Access Control,介质访问控制)地址,从而实现了多目的报文按照根RB、根RB+VLAN、或根RB+VLAN+组播MAC地址进行剪枝转发。
具体的,在现有技术中,每一个Ingress RB可以根据本设备上的预设规则建立组播树的根RB、VLAN与组播MAC地址的对应关系,后续,在接收到本地用户网络发来的多目的报文时,会根据上述对应关系查找到与该多目的报文中携带的VLAN对应的根RB,使用查找到的根RB将该多目的报文封装成TRILL报文转发出去。由于不同Ingress RB上建立的组播树的根RB、VLAN与组播MAC地址的对应关系可能不同,因此,每一个Transit RB或Egress RB需要在每一个组播树上都按照根RB、根RB+VLAN和根RB+VLAN+组播MAC地址计算组播转发表项,这样,无论接收到的TRILL报文是使用哪个根RB进行封装的,Transit RB或Egress RB都能找到对应的组播转发表项,从而实现多目的报文的正确转发,避免无效转发,节省带宽。
在一个大型的TRILL网络中,可能会配置多个组播树,以实现数据流的负载分担,其中,每一个组播树上会存在多个VLAN,每一个VLAN内会存在多个组播MAC地址。这样,每一个RB为了正常转发多目的报文,就需要按照上述方法计算大量的组播转发表项,使得对于同一VLAN,在每一个组播树上都计算根RB+VLAN的组播转发表项,对于同一组播MAC地址,在每一个组播树上都要计算根RB+VLAN+组播MAC地址的组播转发表项,浪费了大量的表项资源。
发明内容
本申请提供了一种TRILL网络中的组播转发表项的处理方法及路由桥,以解决现有技术中存在的浪费表项资源的问题。
本申请的技术方案如下:
一方面,提供了一种TRILL网络中的组播转发表项的处理方法,应用于TRILL网络中的路由桥RB,该方法包括:
接收树根优先级最高的RB发来的根RB与VLAN的对应关系,其中,一个VLAN对应于一个根RB;
在计算组播转发表项时,根据该根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。
另一方面,还提供了一种TRILL网络中的路由桥RB,包括:
接收模块,用于接收树根优先级最高的RB发来的根RB与VLAN的对应关系,其中,一个VLAN对应于一个根RB;
计算模块,用于在计算组播转发表项时,根据接收模块接收到的根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。
在本申请的技术方案中,优先级最高的RB会广播组播树的根RB与VLAN之间的对应关系,且一个VLAN仅对应于一个根RB,每一个RB接收到该对应关系之后,在每一个组播树上计算组播转发表项时,就可以按照该对应关系仅计算该组播树的根RB对应的VLAN的组播转发表项,包括:根RB+VLAN或根RB+VLAN+组播MAC地址的组播转发表项。由于一个VLAN仅对应于一个根RB,这样,对于同一个VLAN,仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项,对于同一个组播MAC地址,也仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项,从而,有效地减少了计算的组播转发表项的数量,节约了表项资源。
附图说明
图1是现有技术中一种典型的TRILL网络的架构示意图;
图2是现有技术中另一种典型的TRILL网络的架构示意图;
图3是本申请的实施例一的TRILL网络中的组播转发表项的处理方法的流程图;
图4是本申请的实施例二的LSP报文中的the Tree Identifiers and InterestedVLANs Sub-TLV字段的具体格式示意图;
图5是图4中的Appointment Information字段的具体格式示意图;
图6是本申请的实施例三的TRILL网络中的RB的结构示意图;
图7是本申请的实施例三的TRILL网络中的RB的硬件架构组成示意图。
具体实施方式
为了解决现有技术中存在的浪费表项资源的问题,本申请的以下实施例中提供了一种TRILL网络中的组播转发表项的处理方法以及一种可以应用该方法的RB。
实施例一
本实施例的TRILL网络中的组播转发表项的处理方法可以由TRILL网络中的一个RB来执行,如图3所示,该方法包括以下步骤:
步骤S302,接收树根优先级最高的RB发来的根RB与VLAN的对应关系,其中,一个VLAN对应于一个根RB;
TRILL网络中的每一个RB将NickName作为树根优先级,对所有RB的树根优先级进行排序,树根优先级最高的RB会将所有RB需要计算的组播树的根RB的NickName广播出去。本实施例中,树根优先级最高的RB还会为组播树的根RB分配对应的VLAN,其中,一个VLAN对应于一个根RB,并将根RB与VLAN的对应关系(即,根RB与为该根RB分配的VLAN的对应关系)广播出去。这里的VLAN是全网的VLAN。
在具体实施过程中,树根优先级最高的RB可以将所有RB需要计算的组播树的根RB的NickName以及所述根RB与VLAN的对应关系同时携带在LSP报文中广播出去。具体携带方式可以参见实施例二,这里不再赘述。
其他RB接收到该LSP报文后,除了会计算该LSP报文中携带的NickName所指示的根RB对应的组播树的路径,还会保存该LSP报文中携带的所述根RB与VLAN的对应关系,以便在计算组播转发表项时,按照以下步骤S304进行计算。
步骤S304,在计算组播转发表项时,根据在步骤S302中接收到的根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。
在该步骤S304中,根据接收到的根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项的方式可以包括以下方式中的一种或多种:
方式一:在每一个组播树上,按照该组播树的根RB计算组播转发表项,得到包含有该根RB的组播转发表项;
方式二:在每一个组播树上,按照该组播树的根RB对应的每一个VLAN计算组播转发表项,得到包含有该根RB及其对应的VLAN的组播转发表项;
例如,具体的过程可以是:在每一个组播树上,确定该组播树上所有RB上的VLAN;针对确定出的每一个VLAN,根据所述根RB与VLAN的对应关系,查找与该VLAN对应的根RB,并判断查找到的与该VLAN对应的根RB是否是该组播树的根RB,若是,则在该组播树上按照该VLAN计算根RB+VLAN组播转发表项,否则,不在该组播树上按照该VLAN计算根RB+VLAN组播转发表项。
这样,对于同一个VLAN,仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项,而在其他组播树上不再需要计算该表项。
方式三:在每一个组播树上,按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项,得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项。
例如,具体的过程可以是:在每一个组播树上,确定该组播树上所有RB上的VLAN;针对确定出的每一个VLAN,根据所述根RB与VLAN的对应关系,查找与该VLAN对应的根RB,并判断查找到的与该VLAN对应的根RB是否是该组播树的根RB,若是,则在该组播树上按照该VLAN上的每一个组播MAC地址计算根RB+VLAN+组播MAC地址的组播转发表项,否则,不在该组播树上按照该VLAN上的每一个组播MAC地址计算根RB+VLAN+组播MAC地址的组播转发表项。
这样,对于同一个组播MAC地址,仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项,而在其他组播树上不再需要计算该表项。
本实施例中,优先级最高的RB会广播组播树的根RB与VLAN之间的对应关系,且一个VLAN仅对应于一个根RB,每一个RB接收到该对应关系之后,在每一个组播树上计算组播转发表项时,就可以按照该对应关系仅计算该组播树的根RB对应的VLAN的组播转发表项,包括:根RB+VLAN或根RB+VLAN+组播MAC地址的组播转发表项。由于一个VLAN仅对应于一个根RB,这样,对于同一个VLAN,仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项,对于同一个组播MAC地址,也仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项,从而,有效地减少了计算的组播转发表项的数量,节约了表项资源。
另外,当一个RB作为Ingress RB时,该RB在步骤S302中接收到树根优先级最高的RB发来的根RB与VLAN的对应关系之后,还会按照接收到的根RB与VLAN的对应关系,建立组播树的根RB、VLAN与组播MAC地址这三者之间的对应关系,即,在建立的这三者的对应关系中,根RB与VLAN之间的对应关系与接收到的根RB与VLAN的对应关系相同。后续,该RB在接收到来自本地用户网络的以太网报文之后,会按照建立的上述三者的对应关系,查找到与该以太网报文中携带的VLAN对应的根RB,然后,使用查找到的根RB的NickName将该以太网报文封装成TRILL报文发送出去。由于根RB与VLAN的对应关系已经由树根优先级最高的RB规定好了,且一个VLAN仅对应于一个根RB,Ingress RB在建立根RB、VLAN与组播MAC地址的对应关系时,是按照树根优先级最高的RB发来的根RB与VLAN的对应关系进行建立的,因此,能够保证一个VLAN的多目的报文仅使用与该VLAN对应的根RB的NickName封装成TRILL报文,进入TRILL网络进行转发。Transit RB或Egress RB在计算组播转发表项时,也是根据树根优先级最高的RB发来的根RB与VLAN的对应关系进行计算的,这样,在接收到Ingress RB发来的TRILL报文后,可以正确地进行查表转发。
实施例二
本实施例的方法中,当一个RB作为树根优先级最高的RB时,该RB需要执行的操作还包括以下步骤:
步骤S402,为组播树的根RB分配对应的VLAN,其中,一个VLAN对应于一个根RB;
步骤S404,将根RB与VLAN的对应关系,即,根RB与为该根RB分配的VLAN的对应关系广播出去。
在现有技术中,树根优先级最高的RB会将所有RB需要计算的组播树的根RB的NickName广播出去。本实施例中,树根优先级最高的RB除了会将所有RB需要计算的组播树的根RB的NickName广播出去以外,还会将根RB与为该根RB分配的VLAN之间的对应关系广播出去。在具体实施过程中,树根优先级最高的RB可以将所有RB需要计算的组播树的根RB的NickName以及所述根RB与VLAN的对应关系同时携带在LSP报文中广播出去。
例如:可以在LSP报文的Router Capability TLV(路由能力TLV)字段中引入一个the Tree Identifiers and Interested VLANs Sub-TLV(组播树声明和指定VLAN子TLV)字段,the Tree Identifiers and Interested VLANs Sub-TLV字段的具体格式如图4所示。下面对如图4所示的the Tree Identifiers and Interested VLANs Sub-TLV字段中的各个字段的含义进行介绍如下:
Type(类型):当Type的值置为第一值(在图4中用TREE-VLAN表示)时,表示本TLV为the Tree Identifiers and Interested VLANs Sub-TLV,该字段的长度可以为1字节(bytes);
Length(长度):用于携带the Tree Identifiers and Interested VLANs Sub-TLV字段中除Type和Length字段以外的Value字段的长度,即,各个AppointmentInformation字段的总长度,该字段的长度可以为1字节;
Appointment Information(指定信息):用于携带组播树的根RB及其对应的VLAN,该字段的长度可以为6字节,该字段的具体格式可以如图5所示,其中,各个字段的含义如下:
TREE NickName(组播树NickName):用于携带一个组播树的根RB的NickName,该字段的长度可以为2字节;
RESV:表示保留字段;
Start.VLAN(起始VLAN)和End.VLAN(终止VLAN):分别用于携带与根RB对应的VLAN的起始值和终止值,起始VLAN与终止VLAN之间的所有VLAN均是与该根RB对应的VLAN;例如,假设起始VLAN为VLAN10、终止VLAN为VLAN30,则[VLAN10,VLAN30]内的VLAN均与该根RB对应。
显然,与可以采用其他的方式在LSP报文中携带所有RB需要计算的组播树的根RB的NickName以及所述根RB与VLAN的对应关系,本申请对此不做限定。
实施例三
针对上述实施例一和二中的方法,本实施例中提供了一种TRILL网络中的RB,如图6所示,该RB中包括以下模块:接收模块10和计算模块20,其中:
接收模块10,用于接收树根优先级最高的RB发来的根RB与VLAN的对应关系,其中,一个VLAN对应于一个根RB;
计算模块20,用于在计算组播转发表项时,根据接收模块10接收到的根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。
另外,当该RB作为Ingress RB时,该RB中还可以包括:建立模块,用于按照接收模块10接收到的根RB与VLAN的对应关系,建立组播树的根RB、VLAN与组播MAC地址的对应关系。
为了实现根据接收模块10接收到的根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项,计算模块20中进一步可以包括:第一计算单元和第二计算单元,其中:
第一计算单元,用于在每一个组播树上,按照该组播树的根RB对应的每一个VLAN计算组播转发表项,得到包含有该根RB及其对应的VLAN的组播转发表项,从而,可以得到根RB+VLAN的组播转发表项;
第二计算单元,用于在每一个组播树上,按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项,得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项,从而,可以得到根RB+VLAN+组播MAC地址的组播转发表项。
另外,当该RB为树根优先级最高的RB时,该RB中进一步还可以包括:分配模块和发送模块,其中:
分配模块,用于为组播树的根RB分配对应的VLAN,其中,一个VLAN对应于一个根RB;
发送模块,用于将根RB与VLAN的对应关系广播出去。
在实际实施过程中,上述根RB与VLAN的对应关系可以通过LSP报文进行发送。
本申请实施例中,RB中的模块或单元可以集成于一体,也可以分离部署;可以合并为一个模块或单元,也可以进一步拆分成多个子模块或子单元。本申请各实施例中的模块或单元可以以机械方式或电子方式实现。例如,一个硬件模块可以包括专门设计的永久性电路或逻辑器件(如专用处理器,如FPGA或ASIC)用于完成特定的操作。硬件模块也可以包括由软件临时配置的可编程逻辑器件或电路(如包括通用处理器或其它可编程处理器)用于执行特定操作。至于具体采用机械方式,或是采用专用的永久性电路,或是采用临时配置的电路(如由软件进行配置)来实现硬件模块,可以根据成本和时间上的考虑来决定。
以上对本申请具体实施例中的RB进行了说明,下面给出本申请具体实施例中RB的硬件架构组成,该RB是可以软硬件结合的可编程设备,具体参见图7,图7是本申请具体实施例中RB的硬件架构组成示意图,该RB包括:存储器310,处理器320,报文处理芯片330,以及耦合存储器310、处理器320、报文处理芯片330的互联机构340;其中,
存储器310,用于存储指令代码和各种数据,例如,根RB与VLAN的对应关系,根RB、VLAN与组播MAC地址的对应关系,以及各种组播转发表项等,当所述指令代码被执行时完成的操作主要包括:RB中的接收模块和计算模块等模块完成的功能;另外,当该RB为IngressRB时,完成的操作还包括:RB中的建立模块完成的功能,当该RB为树根优先级最高的RB时,完成的操作还包括:分配模块和发送模块完成的功能,这里不再详述。
处理器320,用于与报文处理芯片330通信,进行各种报文的收发;用于与存储器310通信,读取和执行存储器310中存储的所述指令代码,完成上述RB中的接收模块和计算模块等模块完成的功能,以及对从报文处理芯片330上送的报文的处理;另外,当该RB为Ingress RB时,处理器320还要完成上述RB中的建立模块完成的功能,当该RB为树根优先级最高的RB时,处理器320还要完成上述RB中的分配模块和发送模块完成的功能。
报文处理芯片330,用于通过该芯片上的端口连接到TRILL网络中的其他RB和用户网络内的设备,负责上述的各种报文的收发处理,具体的,将接收到的携带有根RB与VLAN的对应关系的报文上送给处理器320,当该RB为树根优先级最高的RB时,还要将处理器320发来的携带有根RB与VLAN的对应关系的报文发送出去。
互联机构340则提供各模块间的信息交互通道,可以是一根连接各模块的总线,也可以由上述各个模块间的多条线路组成。
需要说明的是,图7所示的RB只是一个具体的例子,也可以通过其他的与本实施例描述不同结构实现,例如,执行上述指令代码时所完成的操作,也可以由特定应用专用集成电路(ASIC)实现。另外,上述的处理器320可以是一个或多个,如果是多个,则由多个处理器共同负责读取和执行所述指令代码。因此,本申请对RB的具体结构不作具体限定。
综上,本申请以上实施例可以达到以下技术效果:
(1)优先级最高的RB会广播组播树的根RB与VLAN之间的对应关系,且一个VLAN仅对应于一个根RB,每一个RB接收到该对应关系之后,在每一个组播树上计算组播转发表项时,就可以按照该对应关系仅计算该组播树的根RB对应的VLAN的组播转发表项,包括:根RB+VLAN或根RB+VLAN+组播MAC地址的组播转发表项。由于一个VLAN仅对应于一个根RB,这样,对于同一个VLAN,仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项,对于同一个组播MAC地址,也仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项,从而,有效地减少了计算的组播转发表项的数量,节约了表项资源。
(2)通过由优先级最高的RB规定根RB与VLAN之间的对应关系,从而实现了组播数据流与组播树根RB的对应关系。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (8)
1.一种多链路透明互联TRILL网络中的组播转发表项的处理方法,应用于所述TRILL网络中的路由桥RB,其特征在于,所述方法包括:
接收树根优先级最高的RB发来的根RB与虚拟局域网VLAN的对应关系,其中,一个VLAN对应于一个根RB;
在计算组播转发表项时,根据所述根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项;
当所述RB为所述树根优先级最高的RB时,所述方法还包括:
为组播树的根RB分配对应的VLAN,其中,一个VLAN对应于一个根RB;
将根RB与VLAN的对应关系广播出去。
2.根据权利要求1所述的方法,其特征在于,当所述RB为入口Ingress RB时,还包括:
按照接收到的所述根RB与VLAN的对应关系,建立组播树的根RB、VLAN与组播介质访问控制MAC地址的对应关系。
3.根据权利要求1所述的方法,其特征在于,所述根据所述根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项的方式包括以下至少之一:
在每一个组播树上,按照该组播树的根RB对应的每一个VLAN计算组播转发表项,得到包含有该根RB及其对应的VLAN的组播转发表项;
在每一个组播树上,按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项,得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述根RB与VLAN的对应关系通过链路状态协议数据单元LSP报文发送。
5.一种多链路透明互联TRILL网络中的路由桥RB,其特征在于,包括:
接收模块,用于接收树根优先级最高的RB发来的根RB与虚拟局域网VLAN的对应关系,其中,一个VLAN对应于一个根RB;
计算模块,用于在计算组播转发表项时,根据所述接收模块接收到的根RB与VLAN的对应关系,在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项;
当所述RB为所述树根优先级最高的RB时,所述RB还包括:
分配模块,用于为组播树的根RB分配对应的VLAN,其中,一个VLAN对应于一个根RB;
发送模块,用于将根RB与VLAN的对应关系广播出去。
6.根据权利要求5所述的RB,其特征在于,当所述RB为入口Ingress RB时,所述RB还包括:
建立模块,用于按照所述接收模块接收到的所述根RB与VLAN的对应关系,建立组播树的根RB、VLAN与组播介质访问控制MAC地址的对应关系。
7.根据权利要求5所述的RB,其特征在于,所述计算模块包括:
第一计算单元,用于在每一个组播树上,按照该组播树的根RB对应的每一个VLAN计算组播转发表项,得到包含有该根RB及其对应的VLAN的组播转发表项;
第二计算单元,用于在每一个组播树上,按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项,得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项。
8.根据权利要求5至7中任一项所述的RB,其特征在于,所述根RB与VLAN的对应关系通过链路状态协议数据单元LSP报文发送。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310079952.2A CN104052671B (zh) | 2013-03-13 | 2013-03-13 | Trill网络中的组播转发表项的处理方法及路由桥 |
PCT/CN2014/071943 WO2014139350A1 (en) | 2013-03-13 | 2014-02-11 | Multicast forwarding entry computing |
US14/768,718 US20160006581A1 (en) | 2013-03-13 | 2014-02-11 | Multicast forwarding entry computing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310079952.2A CN104052671B (zh) | 2013-03-13 | 2013-03-13 | Trill网络中的组播转发表项的处理方法及路由桥 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104052671A CN104052671A (zh) | 2014-09-17 |
CN104052671B true CN104052671B (zh) | 2018-01-12 |
Family
ID=51505053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310079952.2A Active CN104052671B (zh) | 2013-03-13 | 2013-03-13 | Trill网络中的组播转发表项的处理方法及路由桥 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20160006581A1 (zh) |
CN (1) | CN104052671B (zh) |
WO (1) | WO2014139350A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105515999B (zh) * | 2014-09-24 | 2020-05-19 | 中兴通讯股份有限公司 | 端***地址分发信息协议的快速收敛方法及装置 |
CN104320349B (zh) * | 2014-10-31 | 2017-12-15 | 新华三技术有限公司 | 一种组播转发表项更新方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101170481A (zh) * | 2007-11-30 | 2008-04-30 | 华为技术有限公司 | 一种动态建立组播虚拟局域网域的方法、***及交换设备 |
CN102185782A (zh) * | 2011-05-17 | 2011-09-14 | 福建星网锐捷网络有限公司 | 多链接透明传输互连网络的数据发送方法及其装置 |
WO2011144079A2 (zh) * | 2011-05-25 | 2011-11-24 | 华为技术有限公司 | 一种分发树生成方法、装置及路由网桥 |
CN102946357A (zh) * | 2012-11-28 | 2013-02-27 | 杭州华三通信技术有限公司 | 组播转发表项的下发方法及设备 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8072907B2 (en) * | 2005-04-28 | 2011-12-06 | Cisco Technolgy, Inc. | Method and system to restart IS-IS when LSP wraps |
US7787480B1 (en) * | 2009-03-04 | 2010-08-31 | Juniper Networks, Inc. | Routing frames in a trill network using service VLAN identifiers |
US9608833B2 (en) * | 2010-06-08 | 2017-03-28 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
CN102299845B (zh) * | 2011-09-20 | 2015-09-09 | 神州数码网络(北京)有限公司 | 多链路透明互联多播帧传输方法和*** |
US9736054B2 (en) * | 2011-10-05 | 2017-08-15 | Cisco Technology, Inc. | Multicast active source discovery and management for layer-2 interconnect solutions |
-
2013
- 2013-03-13 CN CN201310079952.2A patent/CN104052671B/zh active Active
-
2014
- 2014-02-11 US US14/768,718 patent/US20160006581A1/en not_active Abandoned
- 2014-02-11 WO PCT/CN2014/071943 patent/WO2014139350A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101170481A (zh) * | 2007-11-30 | 2008-04-30 | 华为技术有限公司 | 一种动态建立组播虚拟局域网域的方法、***及交换设备 |
CN102185782A (zh) * | 2011-05-17 | 2011-09-14 | 福建星网锐捷网络有限公司 | 多链接透明传输互连网络的数据发送方法及其装置 |
WO2011144079A2 (zh) * | 2011-05-25 | 2011-11-24 | 华为技术有限公司 | 一种分发树生成方法、装置及路由网桥 |
CN102946357A (zh) * | 2012-11-28 | 2013-02-27 | 杭州华三通信技术有限公司 | 组播转发表项的下发方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
US20160006581A1 (en) | 2016-01-07 |
CN104052671A (zh) | 2014-09-17 |
WO2014139350A1 (en) | 2014-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111669330B (zh) | 一种bier报文的发送方法和装置 | |
US9509522B2 (en) | Forwarding multicast data packets | |
JP2022550160A (ja) | Bier転送項目構築方法、装置、およびシステム | |
CN102037685B (zh) | 通过链路状态协议控制的以太网的ip转发 | |
WO2022100554A1 (zh) | Bier报文转发的方法、设备以及*** | |
CN102413059B (zh) | 一种基于spb网络的组播转发方法和spbm桥 | |
CN108574616A (zh) | 一种处理路由的方法、设备及*** | |
WO2022062506A1 (zh) | 一种数据处理方法、装置、存储介质及电子装置 | |
CN102415065A (zh) | 在有路由的网络中冗余主机连接 | |
CN102035729A (zh) | 一种组播数据转发方法及其装置 | |
CN114465946B (zh) | 获取转发表项的方法、装置以及*** | |
WO2013026384A1 (zh) | 业务数据传输的方法、网络节点及*** | |
CN102273177A (zh) | 邻居发现协议调解 | |
CN104954265A (zh) | 发送组播报文的方法及交换机 | |
WO2021093463A1 (zh) | 报文转发的方法、第一网络设备以及第一设备组 | |
KR20180025944A (ko) | Sdn 기반의 arp 구현 방법 및 장치 | |
CN102238057A (zh) | 以太网根基多点服务实现方法、***、装置及网络设备 | |
CN104052671B (zh) | Trill网络中的组播转发表项的处理方法及路由桥 | |
CN114690680A (zh) | 数据处理的方法、控制器以及第一网络设备 | |
CN110120906A (zh) | 用于实现双活接入trill园区边缘的方法和设备 | |
CN108199960B (zh) | 组播数据报文转发方法、入口路由桥、出口路由桥及*** | |
CN113541924A (zh) | 报文检测的方法、设备以及*** | |
WO2013000326A1 (zh) | 多链接透明互连网络中数据的传输方法及*** | |
JP7119170B2 (ja) | Bierv6パケット転送方法、デバイス、およびシステム | |
WO2021129023A1 (zh) | 报文发送的方法、设备和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Applicant before: Huasan Communication Technology Co., Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |