用于多播封包复制的复制串列表结构制造技术

本发明专利技术公开一种用于多播封包复制的复制串列表结构，包括多个项目。每一项目包含第一字段、第二字段、第三字段和第四字段。针对这些项目的每一者，第一字段用来宣告该项目是否为一程序执行的结束，第二字段用来宣告第四字段作为指示交换机该如何去修改封包标头的第一形态字段，或者作为指示串列跳跃到其他项目的第二形态字段，且第三字段则预设作为指示交换机该如何去修改封包标头的第一形态字段。机该如何去修改封包标头的第一形态字段。机该如何去修改封包标头的第一形态字段。

【技术实现步骤摘要】
用于多播封包复制的复制串列表结构


[0001]本专利技术涉及一种串列表结构，且特别涉及一种用于多播封包(Multicast Packet)复制的复制串列表(Replication List Table，RPL Table)结构。

技术介绍

[0002]多播是指把封包同时传递给一组(Group)的多个接收者。也就是说，对于交换机(Switch)而言，当其输入端口(Port)收到一个多播封包，且要求得到这多播封包的一组的多个接收者有耦接交换机的多个输出端口时，交换机就需要把这多播封包送交到这多个输出端口，并可能因输出的第三层逻辑接口(Layer 3Logical Interface)不同而需要对封包标头(Header)进行修改。
[0003]另外，因为虚拟局域网(Virtual local area network，VLAN)的应用，所以交换机上的一个实体输出端口还可能属于多个VLAN。在这种情况下，交换机也会从这实体输出端口送出多个标头不同的封包。总而言之，针对多播封包，交换机是会根据复制串列(RPL)表，决定要在某一输出端口上复制出几个标头不同的封包，且这动作称为封包复制(Packet Replication)。举例来说，请参阅图1A至图1D，图1A至图1D分别是现有的RPL表结构的示意图。
[0004]在现有技术中，针对每一组的多个接收者有耦接到的输出端口会产生一指标来指到RPL表的一项目(Entry)，且图1A的项目包含REP_ID和Next_ptr两个字段。REP_ID字段用来指示交换机该如何去修改封包标头，且Next_ptr字段则用来指示交换机是否还需要去读取其他项目的REP_ID字段。例如，当Next_ptr字段为空值(Null)时，交换机就不需去读取其他项目的REP_ID字段，或者说代表一串列的结束。另外，针对有指示交换机还需去读取其他项目的REP_ID字段的Next_ptr字段，图1A至图1D只用带箭头的线条来表示Next_ptr字段为指示交换机到哪一项目中以读取它的REP_ID字段。因此，交换机可逐一读取该串列的REP_ID字段，以知道共要复制出几个封包，并也知道每一个封包的标头该如何去修改。
[0005]为了方便以下说明，这里只以Grp_idx＝9的这一组的多个接收者有耦接到输出端口P0、P1和P2，并产生指标{P0，Grp_idx＝9}、{P1，Grp_idx＝9}和{P2，Grp_idx＝9}为例。因此，再以指标{P2，Grp_idx＝9}为例，交换机就可逐一读取其所指的串列的项目，以知道共要复制出四个封包，或者说知道共要由输出端口P2送出这四个封包，并也知道这四个封包的标头要分别依照REP_ID字段为A、B、C和D的指示去做修改。举例来说，REP_ID字段为A的指示可能是要将封包标头内的VLAN ID和Source MAC Address修改为100和0x000102030405，而REP_ID字段为B的指示则可能是要将封包标头内的VLAN ID和Source MAC Address修改为200和0x000102888888。总而言之，当要对输出端口P2复制出这四个封包时，图1A的RPL表就需要消耗四个REP_ID字段和四个Next_ptr字段，以至于其使用效率不佳。
[0006]另外，相较于图1A的项目，图1B的项目包含了多个，例如两个REP_ID字段：REP_ID0和REP_ID1。因此，当要对输出端口P2复制出这四个封包时，图1B的RPL表就会比图1A的RPL表少消耗两个Next_ptr字段，以至于提高了RPL表的使用效率。但当要对输出端口P0复制出
一个封包时，图1B的RPL表却会比图1A的RPL表多消耗一个REP_ID字段，即其REP_ID1字段为无效(Invalid)。由此可见，在复制封包数量不同的情况下，图1A的RPL表结构和图1B的RPL表结构将各有优劣。
[0007]最后，现有技术还能支持项目共享，以提升RPL表的使用效率。如图1C和图1D所示，REP_ID字段为B和C经妥善配置后，将能够被指标{P1，Grp_idx＝9}和{P2，Grp_idx＝9}所指的串列所共享。然而，这些被共享的REP_ID字段却只能被放在串列的最后，且每一串列只能在最后才有发生共享的机会。也就是说，现有技术在项目共享上仍有些限制。因此，如何设计出一种新的RPL表结构以提升RPL表的使用效率，并降低项目共享的限制则成为本领域的一项重要课题。

技术实现思路

[0008]有鉴于此，本专利技术实施例提供一种用于多播封包复制的复制串列表结构，包括多个项目。每一项目包含第一字段、第二字段、第三字段和第四字段。针对这些项目的每一者，第一字段用来宣告该项目是否为一程序执行的结束，第二字段用来宣告第四字段作为指示交换机该如何去修改封包标头的第一形态字段，或者作为指示串列跳跃(Jump)到其他项目的第二形态字段，且第三字段则预设作为指示交换机该如何去修改封包标头的第一形态字段。
[0009]优选地，针对这些项目的每一者，当第二字段宣告第四字段作为第一形态字段时，第四字段用来指示交换机该如何去修改多播封包的标头，并当第一字段宣告该项目不为程序执行的结束时，该项目与紧邻的下一项目则为同一串列，使得交换机将能够继续根据下一项目的第一字段至第四字段来修改多播封包的标头。
[0010]优选地，针对这些项目的每一者，当第二字段宣告第四字段作为第二形态字段时，第四字段则用来指示串列跳跃到第四字段的内容所指的其他项目，使得交换机将能够继续根据其他项目的第一字段至第四字段来修改多播封包的标头。
[0011]优选地，针对这些项目的每一者，第二字段还可用来宣告第四字段作为指示串列调用到其他项目的第三形态字段。当第二字段宣告第四字段作为第三形态字段时，第四字段则用来指示串列调用到第四字段的内容所指的其他项目，使得交换机将能够继续根据其他项目的第一字段至第四字段来修改多播封包的标头，并当程序执行结束时，串列则返回到与该项目紧邻的下一项目，使得交换机将能够再继续根据下一项目的第一字段至该第四字段来修改多播封包的标头。
[0012]优选地，针对这些项目的每一者，第二字段还可用来第三字段和第四字段分别作为第三形态字段和第二形态字段。当第二字段宣告第三字段和第四字段分别作为第三形态字段和第二形态字段时，第三字段则用来指示串列调用到第三字段的内容所指的其他项目，使得交换机将能够继续根据第三字段的内容所指的其他项目的第一字段至第四字段来修改多播封包的标头，并当程序执行结束时，串列则跳跃到第四字段的内容所指的其他项目，使得交换机将能够继续根据第四字段的内容所指的其他项目的第一字段至第四字段来修改多播封包的标头。
[0013]为使能更进一步了解本专利技术的特征及
技术实现思路
，请参阅以下有关本专利技术的详细说明与附图，然而所提供的附图仅用于提供参考与说明，并非用来对本专利技术加以限制。
附图说明
[0014]图1A至图1D分别是现有的RPL表结构的示意图。
[0015]图2是本专利技术实施例所提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于多播封包复制的复制串列表结构，包括：多个项目，每一该些项目包含一第一字段、一第二字段、一第三字段和一第四字段，其中针对该些项目的每一者，该第一字段用来宣告该项目是否为一程序执行的结束，该第二字段用来宣告该第四字段作为指示交换机该如何去修改封包标头的第一形态字段，或者作为指示串列跳跃到其他项目的第二形态字段，且该第三字段则预设作为指示该交换机该如何去修改该封包标头的该第一形态字段。2.根据权利要求1所述的复制串列表结构，其中针对该些项目的每一者，当该第二字段宣告该第四字段作为该第一形态字段时，该第四字段则用来指示该交换机该如何去修改该多播封包的标头，并当该第一字段宣告该项目不为该程序执行的结束时，该项目与紧邻的下一项目视为同一该串列，使得该交换机将能够继续根据该下一项目的该第一字段至该第四字段来修改该多播封包的该标头。3.根据权利要求2所述的复制串列表结构，其中针对该些项目的每一者，当该第二字段宣告该第四字段作为该第二形态字段时，该第四字段则用来指示该串列跳跃到该第四字段的内容所指的该其他项目，使得该交换机将能够继续根据该其他项目的该第一字段至该第四字段来修改该多播封包的该标头。4.根据权利要求3所述的复制串列表结构，其中针对该些项目的每一者，该第二字段还用来宣告该第四字段作为指示该串列调用到该其他项目的第三形态字段。5.根据权利要求4所述的复制串列表结构，其中针对该些项目的每一者，当该第二字段宣告该第四字段作为该第三形态字段时，该第四字段则用来指示该串列调用到该第四字段的该内容所指的该其他项目，使得该交换机将能够继续根据该其他项目的该第一字段至该第四字段来修改该多播封包的该标头，并当该程序执行结束时，该串列则返回到与该项目紧邻的该下一项目，使得该...

【专利技术属性】
技术研发人员：吕国正，黄茂林，林永昌，
申请(专利权)人：瑞昱半导体股份有限公司，
类型：发明
国别省市：