接入节点的ATM交换设备中使用的组播系统和方法

摘要

本发明公开了一种调度ATM环境中的根流的组播方案。包括索引存储器结构的缓冲器系统从入口接口得到多个与叶子流关联的叶子流索引值，以及与根流相关联的根流索引。提供了一种指针存储器，其中多个循环链接的指针根据叶子和根流进行索引。提供了一种信元存储器结构，它拥有链接的指针指向的多个信元存储器位置。ATM环境中的根流信元根据根流索引存储在信元存储器位置中。当特定流变得符合调度条件时，得到一个根信元副本进行发送，该根信元位于某个链接指针所指向的信元存储器位置，链接指针指向该特定叶子流。

主权项

1. 一种引导ATM环境中的根流的组播方法，使用对应数量的叶子流将ATM环境中的根流引导向多个出口接口，包括以下步骤：初始化循环链接的指针表，其中多个链接的指针指向存储空间中对应数量的信元存储器位置；在所述ATM环境中接收到根流信元时，基于与所述根流相关联的根流索引，将所述信元存储在所述根流索引对应的信元存储器位置，其中所述根流索引被初始化为指向所述循环链接的指针表中的特定指针，用于存储头根流信元，在附加根流信元到达时，通过所述链接的指针更新所述根流索引；初始化多个叶子流索引值，其中每个索引值对应于一个叶子流，索引值被初始化为指向所述特定指针，所述特定指针指向包含所述头根流信元的信元存储器位置；当特定叶子流变得符合调度条件时，得到所述头根流信元的副本，发送给与所述特定叶子流相关联的出口接口，更新其叶子流索引值，指向所述循环链接的指针表中的下一项；以及在为所有叶子流调度特定根流信元后，将新的根流信元写入所述特定根流信元的信元存储器位置，其中确定特定叶子流变得符合调度条件的所述操作，由具有多个聚合层的分层调度器完成，这些聚合层在多个业务优先级类间划分。