[发明专利]TRILL网络中的报文转发方法和装置

权利要求书

1.一种多链路透明互联TRILL网络中的报文转发方法，其特征在于，所述方法应用于路由桥RB，所述RB具有组播转发表项和索引关联表，所述组播转发表项中包括转发信息与索引的对应关系，所述转发信息中包含树根RB的标识和至少两个虚拟局域网VLAN的标识，所述索引关联表中包括索引、RB组与出接口列表的对应关系，所述索引关联表中与所述组播转发表项的索引相对应的RB组中的RB满足以下条件：该RB是所述至少两个VLAN的指定虚拟局域网转发者AVF；所述方法包括：

接收多目的报文；

查找转发信息包含所述多目的报文中携带的报文信息的组播转发表项，其中，所述报文信息包括：树根RB的标识和所述多目的报文的内层的VLAN标识；

根据查找到的组播转发表项中的索引查找所述索引关联表，以获取所述多目的报文的出接口列表；

根据所述多目的报文的出接口列表转发所述多目的报文。

2.根据权利要求1所述的方法，其特征在于，

所述转发信息中还包含组播媒体访问控制MAC地址，则所述索引关联表中与该组播转发表项的索引相对应的RB组中的RB满足的条件具体为：该RB是所述至少两个VLAN中的该组播MAC地址的组播接收者；

所述报文信息中还包括所述多目的报文的内层的目的组播MAC地址。

3.根据权利要求2所述的方法，其特征在于，还包括：

当所述TRILL网络的拓扑变化时，根据变化后的拓扑重新计算用于指导多目的报文转发的组播分发树；

针对所述索引关联表中的每一个RB组，基于重新计算出的组播分发树，计算到该RB组中的每一个RB的出接口，将该RB组对应的出接口列表更新为计算出的出接口。

4.根据权利要求2所述的方法，其特征在于，还包括：

当其它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组及其对应的第一索引和出接口列表。