一种变长多播数据信元处理方法、装置和交换网元的制作方法
【专利摘要】本发明提供了一种变长多播数据信元处理方法、装置和交换网元，所述方法包括：将接收的变长多播数据信元切分为信元头和信元体；对所述信元体进行缓存处理；对所述信元头进行路由处理，获得路由结果；将完成路由处理的信元头与缓存处理后的所述信元体进行信元重组，得到目标变长多播数据信元。本发明能够在提高变长多播数据信元处理速率的同时，减少资源的消耗。
【专利说明】一种变长多播数据信元处理方法、装置和交换网元
【技术领域】
[0001] 本发明涉及数据交换【技术领域】，尤其涉及一种变长多播数据信元处理方法、装置 和交换网元。
【背景技术】
[0002] 随着数据通信领域业务和容量的不断增长，对于数据产品交换容量的需求越来 越高。目前专用的交换网芯片支持的交换容量越来越大，支持的端口数也越来越多，例如 64x64交换，96x96交换，128x128交换和144x144交换。端口数增加的同时，接口速率也在 不断的提升，从 3. 125Gbps，6.25Gbps，10.3125Gbps，ll. lGbps，到目前的 12.5Gbps。多链 路、高链路速率导致了交换芯片处理速率的上升。
[0003] 现有的数据信元处理技术主要是针对定长信元进行处理，虽然定长信元处理过程 简单，但是某些特定长度的数据包会造成内部带宽资源的浪费，尤其是在固定包长的情况 下，内部带宽资源的浪费更为严重。变长信元能很好的解决这个问题，但变长信元的存储以 及处理对频率和资源提出了更高的要求，同时多播数据信元的全复制也要求更多的缓存资 源，因此，如何在提高变长多播数据信元处理速率的同时减少资源的消耗成为了设计的重 点。
【发明内容】
[0004] 本发明的目的是提供一种变长多播数据信元处理方法、装置和交换网元，在提高 变长多播数据信元处理速率的同时，减少资源的消耗。
[0005] 为了实现上述目的，本发明实施例提供了一种变长多播数据信元处理方法，用于 交换网元，所述方法包括：
[0006] 将接收的变长多播数据信元切分为信元头和信元体；
[0007] 对所述信元体进行缓存处理；
[0008] 对所述信元头进行路由处理，获得路由结果；
[0009] 将完成路由处理的信元头与缓存处理后的所述信元体进行信元重组，得到目标变 长多播数据信元。
[0010] 上述的变长多播数据信元处理方法，其中，所述将接收的变长多播数据信元切分 为信元头和信元体具体包括：
[0011] 在接收到所述变长多播数据信元时，向预设的第一缓存发起入队请求；
[0012] 根据所述第一缓存当前可用深度值判断所述变长多播数据信元能否入队，获得判 断结果；
[0013] 当所述判断结果指示所述变长多播数据信元能够入队时，将入队的所述变长多播 数据信元切分为信元头和信元体。
[0014] 上述的变长多播数据信元处理方法，其中，所述对所述信元体进行缓存处理具体 包括：
[0015] 所述变长多播数据信元入队时，确定所述变长多播数据信元在所述第一缓存中的 第一缓存地址；
[0016] 按照所述第一缓存地址缓存所述信元体。
[0017] 上述的变长多播数据信元处理方法，其中，所述对所述信元头进行路由处理，获得 路由结果具体包括：
[0018] 根据所述变长多播数据信元的输入端口号，对所述信元头进行队列管理；
[0019] 对不同队列的变长多播数据信元的信元头进行保序处理；
[0020] 根据所述保序处理的结果，对所述不同队列的变长多播数据信元的信元头进行调 度；
[0021] 根据被调度的多播队列的调度信息中的多播标识，进行多播查表，获得具体为多 播查表结果的路由结果。
[0022] 上述的变长多播数据信元处理方法，其中，所述多播查表结果包括：
[0023] 所述变长多播数据信元的目的输出端口对应的链路的链路号以及当前进行多播 查表是否出现拥塞的信息。
[0024] 上述的变长多播数据信元处理方法，其中，所述将完成路由处理的信元头与缓存 处理后的所述信元体进行信元重组，得到目标变长多播数据信元具体包括：
[0025] 将所述完成保序处理的信元头的信息与所述多播查表结果合并；
[0026] 根据合并后的所述信元头对应的地址信息，确定第一读地址；
[0027] 根据所述第一读地址，读取所述第一缓存中与所述信元头对应的信元体；
[0028] 将读取的信元体与所述信元头重组，得到所述目标变长多播数据信元。
[0029] 上述的变长多播数据信元处理方法，其中，得到目标变长多播数据信元后还包 括：
[0030] 根据所述路由结果，对所述目标变长多播数据信元进行出端口处理。
[0031] 上述的变长多播数据信元处理方法，其中，所述根据路由结果，对所述目标变长多 播数据信元进行出端口处理具体包括：
[0032] 根据所述路由结果，对所述目标变长多播数据信元进行出端口复制；
[0033] 对复制后的目标变长多播数据信元进行出端口调度。
[0034] 为了实现上述目的，本发明实施例还提供了一种变长多播数据信元处理装置，用 于交换网元，所述装置包括：
[0035] 切分模块，用于将接收的变长多播数据信元切分为信元头和信元体；
[0036] 缓存模块，用于对所述信元体进行缓存处理；
[0037] 路由处理模块，用于对所述信元头进行路由处理，获得路由结果；
[0038] 信元重组模块，用于将完成路由处理的信元头与缓存处理后的所述信元体进行信 元重组，得到目标变长多播数据信元。
[0039] 上述的变长多播数据信元处理装置，其中，所述切分模块具体包括：
[0040] 入队请求模块，用于在接收到所述变长多播数据信元时，向预设的第一缓存发起 入队请求；
[0041] 判断模块，用于根据所述第一缓存当前可用深度值判断所述变长多播数据信元能 否入队，获得判断结果；
[0042] 切分子模块，用于当所述判断结果指示所述变长多播数据信元能够入队时，将入 队的所述变长多播数据信元切分为信元头和信元体。
[0043] 上述的变长多播数据信元处理装置，其中，所述缓存模块具体包括：
[0044] 缓存地址确定模块，用于所述变长多播数据信元入队时，确定所述变长多播数据 信元在所述第一缓存中的第一缓存地址；
[0045] 缓存子模块，用于将所述变长多播数据信元切分为信元头和信元体后，按照所述 第一缓存地址缓存所述信元体。
[0046] 上述的变长多播数据信元处理装置，其中，所述路由处理模块具体包括：
[0047] 队列管理模块，用于根据所述变长多播数据信元的输入端口号，对所述信元头进 行队列管理；
[0048] 保序处理模块，用于对不同队列的变长多播数据信元的信元头进行保序处理；
[0049] 信元头调度模块，用于根据所述保序处理的结果，对所述不同队列的变长多播数 据信元的信元头进行调度；
[0050] 多播查表模块，用于根据被调度的多播队列的调度信息中的多播标识，进行多播 查表，获得具体为多播查表结果的路由结果。
[0051] 上述的变长多播数据信元处理装置，其中，所述多播查表结果包括：
[0052] 所述变长多播数据信元的目的输出端口对应的链路的链路号以及当前进行多播 查表是否出现拥塞。
[0053] 上述的变长多播数据信元处理装置，其中，所述信元重组模块具体包括：
[0054] 合并模块，用于将所述完成保序处理的信元头的信息与所述多播查表结果合并；
[0055] 读地址确定模块，用于根据合并后的所述信元头对应的地址信息，确定第一读地 址；
[0056] 读取模块，用于根据所述第一读地址，读取所述第一缓存中与所述信元头对应的 信元体；
[0057] 重组子模块，用于将读取的信元体与所述信元头重组，得到所述目标变长多播数 据信元。
[0058] 上述的变长多播数据信元处理装置，其中，所述装置还包括：
[0059] 出端口处理模块，用于根据所述路由结果，对所述目标变长多播数据信元进行出 端口处理。
[0060] 上述的变长多播数据信元处理装置，其中，所述出端口处理模块具体包括：
[0061] 多播复制模块，用于根据所述路由结果，对所述目标变长多播数据信元进行出端 口复制；
[0062] 多播调度模块，用于对复制后的目标变长多播数据信元进行出端口调度。
[0063] 为了实现上述目的，本发明实施例还提供了一种交换网元，所述交换网元包括上 述任一项所述的变长多播数据信元处理装置。
[0064] 本发明实施例具有以下有益效果中的至少一项：
[0065] 本发明实施例，通过切分变长多播数据信元，对切分的变长多播数据信元信元头 进行路由处理，获得路由结果，再将切分的变长多播数据信元信元体和完成路由处理后的 信元头进行信元重组，减少了处理过程中的数据总线位宽，不仅提高了处理速率，更是减少 了处理路径上的资源消耗；
[0066] 本发明实施例，对变长多播数据信元出端口全复制的缓存进行前移处理，即通过 流控控制将出端口的缓存有效的转移到入端口进行处理，减少了出端口的多播复制缓存资 源消耗；
[0067] 本发明实施例，在保证变长多播数据信元无阻塞交换的同时，提高了芯片处理速 率，降低了芯片的资源消耗，节约了芯片面积，降低了芯片成本。
【专利附图】
【附图说明】
[0068] 图1为本发明实施例提供的变长多播数据信元处理方法的流程示意图；
[0069] 图2为本发明实施例提供的变长多播数据信元接收以及切分过程的示意图；
[0070] 图3为本发明实施例提供的变长多播数据信元的信元头路由处理过程的示意图；
[0071] 图4为本发明实施例提供的变长多播数据信元的出端口全复制缓存前移过程的 示意图；
[0072] 图5为本发明实施例提供的一种变长多播数据信元处理装置的结构示意图；
[0073] 图6为本发明实施例提供的另一种变长多播数据信元处理装置的结构示意图。
【具体实施方式】
[0074] 为使本发明实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附 图及具体实施例进行详细描述。
[0075] 本发明实施例提供了一种变长多播数据信元处理方法，用于交换网元，所述方法 如图1所示，包括：
[0076] 步骤11，将接收的变长多播数据信元切分为信元头和信元体；
[0077] 步骤12,对所述信元体进行缓存处理；
[0078] 步骤13,对所述信元头进行路由处理，获得路由结果；
[0079] 步骤14,将完成路由处理的信元头与缓存处理后的所述信元体进行信元重组，得 到目标变长多播数据信元。
[0080] 本发明实施例提供的变长多播数据信元处理方法，通过将变长多播数据信元切分 为信元头和信元体，将信元体进行缓存，同时对信元头路由处理，获得路由结果，再将完成 路由处理的信元头与缓存处理后的所述信元体进行信元重组，减少了处理过程中的数据总 线位宽，不仅提高了处理速率，更是减少了处理路径上的资源消耗，实现了本发明的目的。
[0081] 在进行变长多播数据信元交换系统的设计时，我们首先根据链路数N、链路处理速 率VI、编码效率E、变长多播数据信元的位宽范围W、平面数M，系统处理速率V之间的计算 公式，V= (N*V1*E) AW*M)，通过数据分析，得出该系统最优的平面数M、系统处理速率V和变 长多播数据信元的位宽范围W。
[0082] 由于对各平面的变长多播数据信元的处理过程相同，下面仅以一个平面为例，分 步骤对上述方法进行详细说明。
[0083] 首先，优选地，步骤11具体包括：
[0084] 在接收到所述变长多播数据信元时，向预设的第一缓存发起入队请求；
[0085] 根据所述第一缓存当前可用深度值判断所述变长多播数据信元能否入队，获得判 断结果；
[0086] 当所述判断结果指示所述变长多播数据信元能够入队时，将入队的所述变长多播 数据信元切分为信元头和信元体。
[0087] 当接收到所述变长多播数据信元时，就向预设的第一缓存中的空闲链表发起入队 请求，其中，第一缓存的深度值可以根据多播流控延时计算得到；此时，由空闲链表根据第 一缓存当前可用深度值来决定该信元能否入队；所述信元能够入队时，将入队的信元切分 为信元头和信元体。
[0088] 如果空闲链表根据第一缓存当前可用深度值判断该信元不能入队时，则该信元需 要进行等待，直到允许其入队。由于第一缓存的深度值是根据多播流控延时计算得到的，当 第一缓存中的空闲链表不允许接收到的信元入队时，让接收信元进行等待，能够提升交换 网元的处理速率，节约交换网元芯片面积，降低芯片成本。
[0089] 多播数据信元需要进行路由处理来确定路由结果，当变长多播数据信元被切分成 信元头和信元体后，只需要用信元头去进行路由处理即可，即在执行步骤13的同时，需要 通过步骤12对所述信元体进行缓存处理。优选地，步骤12具体包括：
[0090] 所述变长多播数据信元入队时，确定所述变长多播数据信元在所述第一缓存中的 第一缓存地址；
[0091] 按照所述第一缓存地址缓存所述信元体。
[0092] 当空闲链表允许所述信元入队时，获取空闲链表的头指针作为所述变长多播数据 信元在所述第一缓存中的第一缓存地址，按照所述第一缓存地址，将所述信元体作为数据 写到第一缓存中。
[0093] 变长多播数据信元接收、切分的过程如图2所示。
[0094] 步骤13优选地，如图3所示，包括：
[0095] 根据所述变长多播数据信元的输入端口号，对所述信元头进行队列管理；
[0096] 对不同队列的变长多播数据信元的信元头进行保序处理；
[0097] 根据所述保序处理的结果，对所述不同队列的变长多播数据信元的信元头进行调 度；
[0098] 根据被调度的多播队列的调度信息中的多播标识，进行多播查表，获得具体为多 播查表结果的路由结果。
[0099] 对所述信元头进行队列管理时，根据所述变长多播数据信元的输入端口号将信元 头分为多个输入队列，队列的个数由链路接口数N和平面数Μ决定，具体为N/M个，信元入 队时，用读取的空闲链表的头指针更新该队列链表的尾指针，同时以队列链表尾指针为地 址，将信元头信息作为数据写入队列管理缓存中；
[0100] 再对来自不同队列的变长多播数据信元的信元头进行保序处理；
[0101] 再根据保序处理的结果，对信元头进行调度，在对信元头进行调度时，以队列链表 的头指针为地址，读取队列管理缓存，用读出的数据更新队列链表头指针；
[0102] 最后根据被调度的多播队列的调度信息中的多播标识，进行多播查表，获得具体 为多播查表结果的路由结果。
[0103] 优选地，所述多播查表结果包括：
[0104] 所述变长多播数据信元的目的输出端口对应的链路的链路号以及当前进行多播 查表是否出现拥塞的信息。
[0105] 这里可以对信元头进行缓存处理，等待多播查表结果的反馈。
[0106] 当信元头完成路由处理后，进入步骤14,将完成路由处理的信元头与缓存处理后 的所述信元体进行信元重组，得到目标变长多播数据信元。
[0107] 优选地，步骤14具体包括：
[0108] 将所述完成保序处理的信元头的信息与所述多播查表结果合并；
[0109] 根据合并后的所述信元头对应的地址信息，确定第一读地址；
[0110] 根据所述第一读地址，读取所述第一缓存中与所述信元头对应的信元体；
[0111] 将读取的信元体与所述信元头重组，得到所述目标变长多播数据信元。
[0112] 将所述完成保序处理的信元头的信息与所述多播查表结果合并；再根据合并后的 所述信元头对应的地址信息更新空闲链表尾指针，并以此地址信息作为第一读地址，读取 第一缓存，得到变长多播数据信元的信元体，将信元体和信元头重组得到目标变长多播数 据信元。
[0113] 信元变长多播数据信元出端口全复制缓存前移过程如图4所示，通过对多播查表 请求进行流量控制以及根据多播查表结果进行流量控制，进一步地，对信元头与信元体的 重组进行流量控制，将出端口的缓存有效的转移到入端口进行处理，大大减少了出端口的 多播复制缓存资源的消耗。
[0114] 上述的变长多播数据信元处理方法，优选地，在得到目标变长多播数据信元后还 包括：
[0115] 步骤15,根据所述路由结果，对所述目标变长多播数据信元进行出端口处理。
[0116] 其中，所述根据路由结果，对所述目标变长多播数据信元进行出端口处理具体包 括：
[0117] 根据所述路由结果，对所述目标变长多播数据信元进行出端口复制；
[0118] 对复制后的目标变长多播数据信元进行出端口调度。
[0119] 当根据路由结果，将变长多播数据信元送到目的输出端口进行复制后，应根据目 的输出端口的缓存情况以及整个系统的缓存情况对信元重组进行多播流量控制，使得在不 影响性能的情况下减少出端口的缓存量，同时根据出端口的调度情况控制多播查表请求的 下发和多播查表结果的上传。
[0120] 下面对本发明实施例提供的变长多播数据信元处理方法的整体过程做进一步详 述。
[0121] 以链路接口数为N，平面数为Μ的交换芯片为例，各平面处理过程一致，所以仅以 一个平面为例进行说明，所述方法具体包括：
[0122] 步骤1，接收变长多播数据信元，向第一缓存的空闲链表发出入队请求；
[0123] 步骤2,空闲链表管理第一缓存中的空闲缓存，根据第一缓存的当前可用缓存深度 值来决定信元能否入队；
[0124] 步骤3,将入队的信元切分为信元头和信元体两部分；
[0125] 步骤4,信元入队时，将读取的空闲链表头指针作为第一缓存地址，按照第一缓存 地址，将信元体作为数据写入到第一缓存中；
[0126] 步骤5,根据信元的输入端口号将输入信元头分为Ν/Μ个输入队列，信元入队时， 用读取的空闲链表头指针更新队列链表的尾指针，同时以队列链表尾指针为地址，将信元 头等信息作为数据写入队列管理缓存；
[0127] 步骤6,对来自不同队列的信元头进行保序处理；
[0128] 步骤7,根据保序处理的结果对信元头进行调度，队列调度时，以队列链表头指针 作为地址，读取队列管理缓存，用读出的数据更新队列链表头指针；
[0129] 步骤8,提取被调度多播队列调度信息中的多播标识，发送多播查表请求；
[0130] 步骤9,根据多播标识进行多播路由查找，获得多播查表结果；
[0131] 步骤10,对信元头进行缓存处理，等待多播查表结果的反馈；
[0132] 步骤11，将多播查表结果和信元头的信息进行合并处理；
[0133] 步骤12,用合并后的信元头信息中的地址信息更新空闲链表尾指针，并以此地址 信息为第一读地址，读取第一缓存，得到变长多播数据信元的信元体；
[0134] 步骤13,将信元头和信元体进行信元重组；
[0135] 步骤14,根据多播查表结果将多播信元送到目的出端口进行缓存；
[0136] 步骤15,根据目的出端口缓存以及整体缓存状况对输入平面进行多播流控，使得 在不影响性能的情况下减少出端口的缓存量；
[0137] 步骤16,根据调度状况控制多播查表请求的下发和多播查表结果的上传；
[0138] 步骤17,对来自不同平面(共Μ个平面）的复制后的多播信元进行调度。
[0139] 本发明实施例提供的变长多播数据信元处理方法，通过切分变长多播数据信元， 对切分的变长多播数据信元信元头进行路由处理，对信元体进行缓存，待路由处理完成后， 再将缓存的信元体和完成路由处理的信元头进行信元重组，大大减少了处理过程中的数据 总线位宽，不仅可以大大提高处理速率，更是减少了处理路径上的资源消耗；同时对变长多 播数据信元出端口全复制的缓存进行前移处理，即通过流控控制将出端口的缓存有效的转 移到入端口进行处理，大大减少了出端口的多播复制缓存资源消耗；另外，通过对变长多播 数据信元的切分、重组，出端口复制缓存的前移处理，有效的解决了资源和速率的瓶颈，在 提升交换芯片处理速率的同时降低交换芯片资源的消耗，节约芯片面积，降低芯片成本。
[0140] 本发明实施例还提供了一种变长多播数据信元处理装置，用于交换网元，所述装 置如图5所示，包括：
[0141] 切分模块，用于将接收的变长多播数据信元切分为信元头和信元体；
[0142] 缓存模块，用于对所述信元体进行缓存处理；
[0143] 路由处理模块，用于对所述信元头进行路由处理，获得路由结果；
[0144] 信元重组模块，用于将完成路由处理的信元头与缓存处理后的所述信元体进行信 元重组，得到目标变长多播数据信元。
[0145] 上述的变长多播数据信元处理装置，其中，所述切分模块具体包括：
[0146] 入队请求模块，用于在接收到所述变长多播数据信元时，向预设的第一缓存发起 入队请求；
[0147] 判断模块，用于根据所述第一缓存当前可用深度值判断所述变长多播数据信元能 否入队，获得判断结果；
[0148] 切分子模块，用于当所述判断结果指示所述变长多播数据信元能够入队时，将入 队的所述变长多播数据信元切分为信元头和信元体。
[0149] 上述的变长多播数据信元处理装置，其中，所述缓存模块具体包括：
[0150] 缓存地址确定模块，用于所述变长多播数据信元入队时，确定所述变长多播数据 信元在所述第一缓存中的第一缓存地址；
[0151] 缓存子模块，用于将所述变长多播数据信元切分为信元头和信元体后，按照所述 第一缓存地址缓存所述信元体。
[0152] 上述的变长多播数据信元处理装置，其中，所述路由处理模块具体包括：
[0153] 队列管理模块，用于根据所述变长多播数据信元的输入端口号，对所述信元头进 行队列管理；
[0154] 保序处理模块，用于对不同队列的变长多播数据信元的信元头进行保序处理；
[0155] 信元头调度模块，用于根据所述保序处理的结果，对所述不同队列的变长多播数 据信元的信元头进行调度；
[0156] 多播查表模块，用于根据被调度的多播队列的调度信息中的多播标识，进行多播 查表，获得具体为多播查表结果的路由结果。
[0157] 上述的变长多播数据信元处理装置，其中，所述多播查表结果包括：
[0158] 所述变长多播数据信元的目的输出端口对应的链路的链路号以及当前进行多播 查表是否出现拥塞。
[0159] 上述的变长多播数据信元处理装置，其中，所述信元重组模块具体包括：
[0160] 合并模块，用于将所述完成保序处理的信元头的信息与所述多播查表结果合并；
[0161] 读地址确定模块，用于根据合并后的所述信元头对应的地址信息，确定第一读地 址；
[0162] 读取模块，用于根据所述第一读地址，读取所述第一缓存中与所述信元头对应的 信元体；
[0163] 重组子模块，用于将读取的信元体与所述信元头重组，得到所述目标变长多播数 据信元。
[0164] 上述的变长多播数据信元处理装置，其中，所述装置还包括：
[0165] 出端口处理模块，用于根据所述路由结果，对所述目标变长多播数据信元进行出 端口处理。
[0166] 上述的变长多播数据信元处理装置，其中，所述出端口处理模块具体包括：
[0167] 多播复制模块，用于根据所述路由结果，对所述目标变长多播数据信元进行出端 口复制；
[0168] 多播调度模块，用于对复制后的目标变长多播数据信元进行出端口调度。
[0169] 本发明实施例还提供了另外一种变长多播数据信元处理装置，如图6所示，将对 信元头进行的队列管理、保序处理以及信元头调度划分为信元头处理过程，将多播路由查 表过程作为单独的路由处理过程，该装置包括：
[0170] 信元接收切分模块，用来接收变长多播数据信元，管理变长多播数据信元的入队， 并将入队的变长多播数据信元切分为信元头和信元体两个部分进行处理；
[0171] 信元体缓存模块，用来存储变长多播数据信元的信元体；
[0172] 信元头处理模块，首先对来自不同端口的变长多播数据信元信元头进行队列管 理，然后对不同队列的变长多播数据信元信元头进行保序处理，根据保序处理的结果对信 元头进行调度，对调度结果进行路由查找请求处理；
[0173] 路由处理模块，根据多播查表请求查多播路由表；
[0174] 信元重组模块，根据变长多播数据信元信元头信息，查表结果等将信元头和信元 体进行合并调度，并根据流控信息控制多播查表请求的下发和多播查表结果的上传；
[0175] 多播复制模块，根据多播查表结果对多播信元进行出端口复制，并根据缓存情况 对信元重组模块进行流控；
[0176] 多播调度模块，对复制后的多播进行出端口调度。
[0177] 变长多播数据信元处理装置的结构并不限于以上两种结构方式，在此不一一列 举。
[0178] 本发明实施例还提供了一种交换网元，所述交换网元包括上述任一项所述的变长 多播数据信元处理装置。
[0179] 以上所述仅是本发明的优选实施方式，应当指出，对于本【技术领域】的普通技术人 员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应 视为本发明的保护范围。
【权利要求】
1. 一种变长多播数据信元处理方法，用于交换网元，其特征在于，所述方法包括： 将接收的变长多播数据信元切分为信元头和信元体； 对所述信元体进行缓存处理； 对所述信元头进行路由处理，获得路由结果； 将完成路由处理的信元头与缓存处理后的所述信元体进行信元重组，得到目标变长多 播数据信元。
2. 如权利要求1所述的变长多播数据信元处理方法，其特征在于，所述将接收的变长 多播数据信元切分为信元头和信元体具体包括： 在接收到所述变长多播数据信元时，向预设的第一缓存发起入队请求； 根据所述第一缓存当前可用深度值判断所述变长多播数据信元能否入队，获得判断结 果； 当所述判断结果指示所述变长多播数据信元能够入队时，将入队的所述变长多播数据 信元切分为信元头和信元体。
3. 如权利要求2所述的变长多播数据信元处理方法，其特征在于，所述对所述信元体 进行缓存处理具体包括： 所述变长多播数据信元入队时，确定所述变长多播数据信元在所述第一缓存中的第一 缓存地址； 按照所述第一缓存地址缓存所述信元体。
4. 如权利要求2所述的变长多播数据信元处理方法，其特征在于，所述对所述信元头 进行路由处理，获得路由结果具体包括： 根据所述变长多播数据信元的输入端口号，对所述信元头进行队列管理； 对不同队列的变长多播数据信元的信元头进行保序处理； 根据所述保序处理的结果，对所述不同队列的变长多播数据信元的信元头进行调度； 根据被调度的多播队列的调度信息中的多播标识，进行多播查表，获得具体为多播查 表结果的路由结果。
5. 如权利要求4所述的变长多播数据信元处理方法，其特征在于，所述多播查表结果 包括： 所述变长多播数据信元的目的输出端口对应的链路的链路号以及当前进行多播查表 是否出现拥塞的信息。
6. 如权利要求4所述的变长多播数据信元处理方法，其特征在于，所述将完成路由处 理的信元头与缓存处理后的所述信元体进行信元重组，得到目标变长多播数据信元具体包 括： 将所述完成保序处理的信元头的信息与所述多播查表结果合并； 根据合并后的所述信元头对应的地址信息，确定第一读地址； 根据所述第一读地址，读取所述第一缓存中与所述信元头对应的信元体； 将读取的信元体与所述信元头重组，得到所述目标变长多播数据信元。
7. 如权利要求1所述的变长多播数据信元处理方法，其特征在于，得到目标变长多播 数据信元后还包括： 根据所述路由结果，对所述目标变长多播数据信元进行出端口处理。
8. 如权利要求7所述的变长多播数据信元处理方法，其特征在于，所述根据路由结果， 对所述目标变长多播数据信元进行出端口处理具体包括： 根据所述路由结果，对所述目标变长多播数据信元进行出端口复制； 对复制后的目标变长多播数据信元进行出端口调度。
9. 一种变长多播数据信元处理装置，用于交换网元，其特征在于，所述装置包括： 切分模块，用于将接收的变长多播数据信元切分为信元头和信元体； 缓存模块，用于对所述信元体进行缓存处理； 路由处理模块，用于对所述信元头进行路由处理，获得路由结果； 信元重组模块，用于将完成路由处理的信元头与缓存处理后的所述信元体进行信元重 组，得到目标变长多播数据信元。
10. 如权利要求9所述的变长多播数据信元处理装置，其特征在于，所述切分模块具体 包括： 入队请求模块，用于在接收到所述变长多播数据信元时，向预设的第一缓存发起入队 请求； 判断模块，用于根据所述第一缓存当前可用深度值判断所述变长多播数据信元能否入 队，获得判断结果； 切分子模块，用于当所述判断结果指示所述变长多播数据信元能够入队时，将入队的 所述变长多播数据信元切分为信元头和信元体。
11. 如权利要求10所述的变长多播数据信元处理装置，其特征在于，所述缓存模块具 体包括： 缓存地址确定模块，用于所述变长多播数据信元入队时，确定所述变长多播数据信元 在所述第一缓存中的第一缓存地址； 缓存子模块，用于将所述变长多播数据信元切分为信元头和信元体后，按照所述第一 缓存地址缓存所述信元体。
12. 如权利要求10所述的变长多播数据信元处理装置，其特征在于，所述路由处理模 块具体包括： 队列管理模块，用于根据所述变长多播数据信元的输入端口号，对所述信元头进行队 列管理； 保序处理模块，用于对不同队列的变长多播数据信元的信元头进行保序处理； 信元头调度模块，用于根据所述保序处理的结果，对所述不同队列的变长多播数据信 元的信元头进行调度； 多播查表模块，用于根据被调度的多播队列的调度信息中的多播标识，进行多播查表， 获得具体为多播查表结果的路由结果。
13. 如权利要求12所述的变长多播数据信元处理装置，其特征在于，所述多播查表结 果包括： 所述变长多播数据信元的目的输出端口对应的链路的链路号以及当前进行多播查表 是否出现拥塞。
14. 如权利要求12所述的变长多播数据信元处理装置，其特征在于，所述信元重组模 块具体包括： 合并模块，用于将所述完成保序处理的信元头的信息与所述多播查表结果合并； 读地址确定模块，用于根据合并后的所述信元头对应的地址信息，确定第一读地址； 读取模块，用于根据所述第一读地址，读取所述第一缓存中与所述信元头对应的信元 体； 重组子模块，用于将读取的信元体与所述信元头重组，得到所述目标变长多播数据信 J Li 〇
15. 如权利要求9所述的变长多播数据信元处理装置，其特征在于，所述装置还包括： 出端口处理模块，用于根据所述路由结果，对所述目标变长多播数据信元进行出端口 处理。
16. 如权利要求15所述的变长多播数据信元处理装置，其特征在于，所述出端口处理 模块具体包括： 多播复制模块，用于根据所述路由结果，对所述目标变长多播数据信元进行出端口复 制； 多播调度模块，用于对复制后的目标变长多播数据信元进行出端口调度。
17. -种交换网元，其特征在于，所述交换网元包括权利要求9至16任一项所述的变长 多播数据信元处理装置。
【文档编号】H04L12/741GK104113489SQ201310135256
【公开日】2014年10月22日 申请日期:2013年4月18日 优先权日:2013年4月18日
【发明者】王本明, 贺志强, 吴风波, 王晓明 申请人:中兴通讯股份有限公司