本申请公开了一种TRILL网络中的报文转发方法和装置，其中，该方法应用于RB，RB具有组播转发表项和索引关联表，组播转发表项中包括转发信息与索引的对应关系，转发信息中包含树根RB的标识和至少两个VLAN的标识，索引关联表中包括索引、RB组与出接口列表的对应关系，索引关联表中与组播转发表项的索引相对应的RB组中的RB满足以下条件：该RB是该至少两个VLAN的AVF；该方法包括：接收多目的报文；查找转发信息包含该多目的报文中携带的报文信息的组播转发表项；根据查找到的组播转发表项中的索引查找所述索引关联表，以获取该多目的报文的出接口列表；根据该多目的报文的出接口列表转发该多目的报文。
【技术实现步骤摘要】
本申请涉及网络通信
，特别涉及一种TRILL网络中的报文转发方法和装 置。
技术介绍
多链路透明互联（Transparent Interconnection of Lots of Links，TRILL) 协议将三层路由技术的中间系统到中间系统（Intermediate System-to-Intermediate System，IS-IS)的设计思路引入二层网络，从而将二层网络的简单、灵活性与三层网络的稳 定、可扩展和高性能有机融合，非常适合数据中心构建大型二层网络的需要。 运行TRILL协议的设备称为路由桥（RB)。根据RB在TRILL网络中的位置，又可将 其分为入口（Ingress) RB、中间（Transit) RB和出口（Egress) RB，分别表示报文进入TRILL 网络的入节点、在TRILL网络中经过的中间节点以及离开TRILL网络的出节点。 RB中具有两类转发表项：单播转发表项和组播转发表项。单播转发表项用于转发 已知单播报文；组播转发表项用于转发多目的报文，其中，多目的报文包括：组播报文、广 播报文和未知单播报文。 在现有技术中，无论是RB+VLAN类型的组播转发表项，还是RB+VLAN+MAC类型的 组播转发表项，每一个组播转发表项中的VLAN标识均是单一的，即，VLAN标识是一个指定 VLAN的标识，这样，当VLAN数量较多时，RB上需要记录大量的组播转发表项，从而占用了较 多的存储资源。 此外，当RB感知到网络拓扑变化时，需要针对每一个组播转发表项进行更新，这 样，计算总时间与组播转发表项的数量强相关，当组播转发表项的数量较多时，计算总时间 会很长，降低了组播数据量的收敛速度。
技术实现思路
有鉴于此，本申请提供了一种TRILL网络中的报文转发方法和装置。 本申请的技术方案如下： -方面，提供了一种TRILL网络中的报文转发方法，该方法应用于RB，RB具有组播 转发表项和索引关联表，组播转发表项中包括转发信息与索引的对应关系，转发信息中包 含树根RB的标识和至少两个VLAN的标识，索引关联表中包括索引、RB组与出接口列表的对 应关系，索引关联表中与组播转发表项的索引相对应的RB组中的RB满足以下条件：该RB 是该至少两个VLAN的AVF ;该方法包括： 接收多目的报文； 查找转发信息包含该多目的报文中携带的报文信息的组播转发表项，其中，该报 文信息包括：树根RB的标识和该多目的报文的内层的VLAN标识； 根据查找到的组播转发表项中的索引查找所述索引关联表，以获取该多目的报文 的出接口列表； 根据该多目的报文的出接口列表转发该多目的报文。 其中，组播转发表项的转发信息中还包含组播MAC地址，则索引关联表中与该组 播转发表项的索引相对应的RB组中的RB满足的条件具体为：该RB是该至少两个VLAN中 的该组播MAC地址的组播接收者； 报文信息中还包括多目的报文的内层的目的组播MAC地址。 其中，该方法中还包括： 当TRILL网络的拓扑变化时，根据变化后的拓扑重新计算用于指导多目的报文转 发的组播分发树； 针对索引关联表中的每一个RB组，基于重新计算出的组播分发树，计算到该RB组 中的每一个RB的出接口，将该RB组对应的出接口列表更新为计算出的出接口。 其中，该方法中还包括： 当其它RB上的AVF或者组播接收者发生了变化时，查找转发信息满足以下条件的 组播转发表项；其中，当该其它RB上增加或减少了 M个VLAN的AVF时，该条件包括：转发 信息中包含有M个VLAN中的X个VLAN的标识，当该其它RB上增加或减少了 M个VLAN中 的同一组播MAC地址的组播接收者时，该条件包括：转发信息中包含有M个VLAN中的X个 VLAN的标识、以及该组播MAC地址，M为不小于1的自然数，X为不小于1且不大于M的自 然数； 针对查找到的每一个组播转发表项，在该组播转发表项的转发信息中仅包含X个 VLAN的标识时，判断该组播转发表项中第一索引的引用计数是否大于1 ;其中，引用计数为 索引关联表中的索引被组播转发表项引用的计数； 若等于1，则在索引关联表中查找到与第一索引对应的第一 RB组，对第一 RB组进 行更新；其中，当该其它RB上增加了 M个VLAN的AVF或者M个VLAN中的同一组播MAC地址 的组播接收者时，更新为将该其它RB添加到第一 RB组中，当该其它RB上减少了 M个VLAN 的AVF或者M个VLAN中的同一组播MAC地址的组播接收者时，更新为从第一 RB组中删除 该其它RB ; 判断索引关联表中是否存在与更新后的第一 RB组相同的RB组； 若不存在与更新后的第一 RB组相同的RB组，则将更新后的第一 RB组对应的出接 口列表更新为到更新后的第一 RB组中的每一个RB的出接口； 若存在第二RB组与更新后的第一 RB组相同，则将该组播转发表项中的第一索引 更新为第二RB组对应的第二索引，将第二索引的引用计数加1，从索引关联表中删除更新 后的第一 RB组及其对应的第一索引和出接口列表。 其中，在判断该组播转发表项中第一索引的引用计数是否大于1之后，还包括： 若大于1，则在索引关联表中查找到与第一索引对应的第一 RB组，根据第一 RB组 创建第三RB组；其中，当该其它RB上增加了 M个VLAN的AVF或者M个VLAN中的同一组播 MAC地址的组播接收者时，第三RB组由第一 RB组和该其它RB构成，当该其它RB上减少了 M个VLAN的AVF或者M个VLAN中的同一组播MAC地址的组播接收者时，第三RB组由第一 RB组中除该其它RB以外的RB构成； 判断索引关联表中是否存在与第三RB组相同的RB组； 若不存在与第三RB组相同的RB组，则将第三RB组、第三索引与出接口列表的对 应关系添加到索引关联表中，将该组播转发表项中的第一索引更新为第三索引，将第三索 引的引用计数加1，将第一索引的引用计数减1 ;其中，第三RB组对应的出接口列表中包括： 到第三RB组中的每一个RB的出接口； 若存在第四RB组与第三RB组相同，则将该组播转发表项中的第一索引更新为第 四RB组对应的第四索引，将第四索引的引用计数加1，将第一索引的引用计数减1。 其中，该方法中还包括： 当其它RB上的AVF或者组播接收者发生了变化时，查找转发信息满足以下条件的 组播转发表项；其中，当该其它RB上增加或减少了 M个VLAN的AVF时，该条件包括：转发 信息中包含有M个VLAN中的X个VLAN的标识，当该其它RB上增加或减少了 M个VLAN中 的同一组播MAC地址的组播接收者时，该条件包括：转发信息中包含有M个VLAN中的X个 VLAN的标识、以及该组播MAC地址，M为不小于1的自然数，X为不小于1且不大于M的自 然数； 针对查找到的每一个组播转发表项，在该组播转发表项的转发信息中包含X个 VLAN的标识和其它VLAN的标识时，将该组播转发表项拆分成N1+N2个组播转发表项，拆分 得到的Nl个组播转发表项的转发信息中包含其它VLAN中的至少一个VLAN的标识、索引 为拆分前的组播转发表项中的第一索引，其余的N2个组播转发表项的转发信息中包含X个 VLAN中的至少一个VLAN的标识，其中，Nl和N2为不小本文档来自技高网...
【技术保护点】
一种多链路透明互联TRILL网络中的报文转发方法，其特征在于，所述方法应用于路由桥RB，所述RB具有组播转发表项和索引关联表，所述组播转发表项中包括转发信息与索引的对应关系，所述转发信息中包含树根RB的标识和至少两个虚拟局域网VLAN的标识，所述索引关联表中包括索引、RB组与出接口列表的对应关系，所述索引关联表中与所述组播转发表项的索引相对应的RB组中的RB满足以下条件：该RB是所述至少两个VLAN的指定虚拟局域网转发者AVF；所述方法包括：接收多目的报文；查找转发信息包含所述多目的报文中携带的报文信息的组播转发表项，其中，所述报文信息包括：树根RB的标识和所述多目的报文的内层的VLAN标识；根据查找到的组播转发表项中的索引查找所述索引关联表，以获取所述多目的报文的出接口列表；根据所述多目的报文的出接口列表转发所述多目的报文。
【技术特征摘要】
【专利技术属性】
技术研发人员：邹文宇，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。