一种多链接透明互联网络中的报文转发方法和装置制造方法及图纸

本发明专利技术提出一种多链接透明互联(TRILL)网络中的报文转发方法和装置。该方法包括：接收多目的报文；基于多目的报文的转发信息查询组播转发表项以获取对应于多目的报文的索引；基于对应于多目的报文的索引查找索引关联表，以获取多目的报文的出接口列表；基于多目的报文的出接口列表转发多目的报文。

【技术实现步骤摘要】

本专利技术属于网络通信
，特别是一种多链接透明互联(TRILL)网络中的报文转发方法和装置。
技术介绍
多链路透明互联(TransparentInterconnect1n of Lots of Links，TRILL)协议将三层路由技术的中间系统到中间系统(Intermediate System-to-1ntermediateSystem, IS-1S)的设计思路引入二层网络，从而将二层网络的简单、灵活性与三层网络的稳定、可扩展和高性能有机融合，非常适合数据中心构建大型二层网络的需要。运行TRILL协议的设备称为路由桥(RB)。根据RB在TRILL网络中的位置，又可将其分为入口(Ingress) RB、中间(Transit) RB和出口(Egress) RB，分别表示报文进入TRILL网络的入节点、在TRILL网络中经过的中间节点以及离开TRILL网络的出节点。RB中具有两类转发表项:单播转发表项和组播转发表项。单播转发表项用于转发已知单播报文；组播转发表项用于转发多目的报文，其中多目的报文包括:组播报文、广播报文和未知单播报文。在现有技术的TRILL网络中，在组播转发表项中直接记录出接口列表，因此组播转发表项的内容臃肿，并导致RB的存储压力较大。而且，在现有技术的TRILL网络中，当RB感知到拓扑变化时，重新计算组播转发表项内容，并且直接更新组播转发表项中的出接口列表。然而，直接更新出接口列表需要更新较多内容，具有更新效率较低的缺点。
技术实现思路
本专利技术提出一种TRILL网络中的报文转发方法和装置，从而降低路由桥的存储压力。本专利技术实施方式的技术方案如下:根据本专利技术实施方式的一个方面，提出一种TRILL网络中的报文转发方法，该方法应用于RB，所述RB具有索引关联表和组播转发表项，所述索引关联表包含出接口列表与索引的对应关系，所述组播转发表项包含转发信息与索引的对应关系；该方法包括如下步骤:接收多目的报文；基于所述多目的报文的转发信息查询所述组播转发表项以获取对应于所述多目的报文的索引；基于对应于所述多目的报文的索引查找所述索引关联表，以获取所述多目的报文的出接口列表；基于所述多目的报文的出接口列表转发所述多目的报文。优选地，该方法还包括:当所述TRILL网络的拓扑变化时，计算拓扑变化后的组播转发表项；当索引关联表中存在所述拓扑变化后的组播转发表项中的出接口列表时，利用对应于所述拓扑变化后的组播转发表项中的出接口列表的索引替换所述拓扑变化后的组播转发表项中的出接口列表。优选地，该方法还包括:当所述TRILL网络的拓扑变化时，计算拓扑变化后的组播转发表项；当索引关联表中不存在所述拓扑变化后的组播转发表项中的出接口列表时，在索引关联表中创建对应于所述拓扑变化后的组播转发表项中的出接口列表的索引，并利用创建的索引替换所述拓扑变化后的组播转发表项中的出接口列表。优选地，该方法还包括:统计索引关联表中每个索引被组播转发表项的引用计数；删除所述索引关联表中引用计数为零的索引。优选地，所述转发信息包含树根RB的标识；或所述转发信息包含树根RB的标识和虚拟局域网(VLAN)标识；或所述转发信息包含树根RB的标识、VLAN标识和组播媒体访问控制(MAC)地址。根据本专利技术实施方式的另一个方面，提出一种TRILL网络中的报文转发装置，该装置应用于RB，所述RB具有索引关联表和组播转发表项，所述索引关联表包含出接口列表与索引的对应关系，所述组播转发表项包含转发信息与索引的对应关系；该装置包括:接收模块，用于接收多目的报文；索引确定模块，用于基于所述多目的报文的转发信息查询所述组播转发表项以获取对应于所述多目的报文的索引；出接口列表确定模块，用于对应于所述多目的报文的索引查找所述索引关联表，以获取所述多目的报文的出接口列表；转发模块，用于基于所述多目的报文的出接口列表转发所述多目的报文。优选地，还包括:组播转发表更新模块，用于当所述TRILL网络的拓扑变化时，计算拓扑变化后的组播转发表项；当索引关联表中存在所述拓扑变化后的组播转发表项中的出接口列表时，利用对应于所述拓扑变化后的组播转发表项中的出接口列表的索引替换所述拓扑变化后的组播转发表项中的出接口列表。优选地，还包括:组播转发表更新模块，用于当所述TRILL网络的拓扑变化时，计算拓扑变化后的组播转发表项；当索引关联表中不存在所述拓扑变化后的组播转发表项中的出接口列表时，在索引关联表中创建对应于所述拓扑变化后的组播转发表项中的出接口列表的索引，并利用创建的索引替换所述拓扑变化后的组播转发表项中的出接口列表。优选地，还包括:引用计数模块，用于统计索引关联表中每个索引被组播转发表项的引用计数；多余索引删除模块，用于删除所述索引关联表中引用计数为零的索引。优选地，所述转发信息包含树根RB的标识；或所述转发信息包含树根RB的标识和虚拟局域网(VLAN)标识；或所述转发信息包含树根RB的标识、VLAN标识和组播媒体访问控制(MAC)地址。在本专利技术实施方式中，RB具有索引关联表和组播转发表项，索引关联表包含出接口列表与索引的对应关系，组播转发表项包含转发信息与索引的对应关系。接收多目的报文；基于多目的报文的转发信息查询组播转发表项以获取对应于多目的报文的索引；基于对应于多目的报文的索引查找索引关联表，以获取多目的报文的出接口列表；基于多目的报文的出接口列表转发多目的报文。应用本专利技术实施方式之后，无需直接记录多目的报文的出接口列表，只需要记录对应于该出接口列表的索引，同样可以实现多目的报文的转发，减少了组播转发表项的内容，并降低RB的存储压力。另外，应用本专利技术实施方式之后，当TRILL网络的拓扑变化时，无需直接更新组播转发表项中的出接口列表，而是通过索引的更新即可实现组播转发表项的更新，从而显著提高了更新速度，并加快了组播数据流量的收敛速度。【附图说明】图1为根据本专利技术的TRILL网络中的报文转发方法流程图；图2为根据本专利技术的索引关联表的示范性结构图；图3为根据本专利技术的组播转发表项与索引关联表的示范性对应关系图；图4为根据本专利技术的组播转发表项更新流程图；图5为本专利技术实施方式的TRILL网络组网结构图；图6为图5中TRILL网络拓扑变化后的组网结构图；图7为根据本专利技术的TRILL网络中的报文转发装置结构图。【具体实施方式】为使本专利技术的目的、技术方案和优点更加清楚，下面结合附图对本专利技术作进一步的详细描述。在TRILL网络中，每个RB根据网络拓扑计算用于指导多目的报文转发的组播分发树。而且，每个RB分别基于组播分发树生成各自的组播转发表项。RB计算组播分发树和生成组播转发表项的具体过程参照现有技术，本专利技术对此并不赘述。在本专利技术实施方式中，设置对应于出接口列表的索引，TRILL网络中的组播转发表项不直接记录多目的报文的出接口列表，而是记录对应于该出接口列表的索引，从而减少组播转发表项的内容。...

【技术保护点】
一种多链接透明互联TRILL网络中的报文转发方法，其特征在于，该方法应用于路由桥RB，所述RB具有索引关联表和组播转发表项，所述索引关联表包含出接口列表与索引的对应关系，所述组播转发表项包含转发信息与索引的对应关系；该方法包括如下步骤：接收多目的报文；基于所述多目的报文的转发信息查询所述组播转发表项以获取对应于所述多目的报文的索引；基于对应于所述多目的报文的索引查找所述索引关联表，以获取所述多目的报文的出接口列表；基于所述多目的报文的出接口列表转发所述多目的报文。

【技术特征摘要】

【专利技术属性】
技术研发人员：邹文宇，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33