CN100413278C - 接入节点的atm交换设备中使用的组播系统和方法 - Google Patents
接入节点的atm交换设备中使用的组播系统和方法 Download PDFInfo
- Publication number
- CN100413278C CN100413278C CNB2003101023178A CN200310102317A CN100413278C CN 100413278 C CN100413278 C CN 100413278C CN B2003101023178 A CNB2003101023178 A CN B2003101023178A CN 200310102317 A CN200310102317 A CN 200310102317A CN 100413278 C CN100413278 C CN 100413278C
- Authority
- CN
- China
- Prior art keywords
- stream
- root
- cell
- leaf
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
- H04L2012/5637—Leaky Buckets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种调度ATM环境中的根流的组播方案。包括索引存储器结构的缓冲器系统从入口接口得到多个与叶子流关联的叶子流索引值,以及与根流相关联的根流索引。提供了一种指针存储器,其中多个循环链接的指针根据叶子和根流进行索引。提供了一种信元存储器结构,它拥有链接的指针指向的多个信元存储器位置。ATM环境中的根流信元根据根流索引存储在信元存储器位置中。当特定流变得符合调度条件时,得到一个根信元副本进行发送,该根信元位于某个链接指针所指向的信元存储器位置,链接指针指向该特定叶子流。
Description
相关申请
本申请公开的主题涉及下列共有的共同未决的美国专利申请所公开的主题:(i)James W.Dove等人的“Stackplane Architecture”,于1999年12月22日申请,申请号为09/469,897;(ii)Eric Friedrichs等人的“Scalable Architecture For An Access Node”,于2002年6月27申请,申请号为10/280,604;(代理卷号为:1285-0090US);(iii)Thornton Collins等人的“Integrated Gateway Functionality In An Access Network Element”,于2001年11月2日申请,申请号为10/052,846;(iv)Mudhafar Hassan-Ali等人的“System And Method For Implementing GFR Service In An AccessNode’s ATM Switch Fabric,”,于同一天申请的,美国申请号为10/280,700;(代理卷号为:1285-0102US);(v)Mudhafar Hassan-Ali等人的“Virtual Group Connection Scheme For ATM Architecture In An AccessNode”,于同一天申请的,美国申请号为10/280,604;(代理卷号为:1285-0099US);(vi)Mudhafar Hassan-Ali等人的“Calendar Heap SystemAnd Method For Efficient Sorting,”,于同一天申请的,美国申请号为10/281,033;(代理卷号为:1285-0101US);(vii)Mudhafar Hassan-Ali等人的“Hierarchical Scheduler Architecture For Use With An Access Node,”,于同一天申请的,美国申请号为10/280,894;(代理卷号为:1285-0103US);这些专利申请通过引用并入本发明。
技术领域
本发明总的来说涉及电信领域。确切地说,本发明涉及在接入节点的异步传输模式(ATM)交换设备中实现组播方法的一种系统和方法,但本发明并不局限于此。
背景技术
远程接入市场正在经历一个大的转变。三个因素促成了这种转变。第一是用户数量的增长,例如需要高性能因特网的和多媒体远程接入的小型办公/居家办公(SOHO)用户数量的增长。在电信方面自由化的政府行为是另一因素,各地通过消除本地市场规范来培育更为广泛的竞争。第三因素,也是最后一个因素,是公共电话交换网(PSTN)的拥塞,PSTN的设计和开发原本只是为了语音业务量。
电信技术的若干重大进展使得电信网络的骨干连接能够具备高吞吐量。例如,通过在同步光网(SONET)/同步数字体系(SDH)物理层上实现异步传输模式(ATM)网络技术,电信网络能够达到几百兆比特每秒(Mbps)的数据速率。但是,为满足远程接入的带宽需求所做出的努力受限于电信局中心局(CO)和用户的远端站点之间已有的双绞铜线基础设施(也就是接入网),一般称作本地环路。在电信领域中,这些限制有时统一称作“最后一公里”问题。
为避免最后一公里问题所产生的瓶颈,当前接入网解决方案在本地环路中也采用光纤技术。与利用高速电信网一样,基于光纤的本地环路基础设施的体系结构一般采用SONET作为物理层技术。除了网络设计的改进,随着光部件和相关光电子的最近进展,使得宽带接入日趋普及。
此外,伴随着因特网用户数量的显著增长,产生了对用分组交换网(PSN)基础设施(例如,那些基于因特网协议(IP)进行寻址的基础设施)来替代当前电信网所采用的已有电路交换网络(CSN)基础设施的浓厚兴趣。从网络运营商角度来讲,分组交换基础设施中固有的业务总量使得每个最终用户的传输成本和基础设施成本得以降低。最终,这种成本的降低使得网络运营商能够将由此节省的成本转移到最终用户身上。
因此,正在开发一种新型的以业务为中心的网络(不同于已有的以话音为中心和数据为中心的网络),用以实现众所周知的下一代网络(NGN)基础设施,在下一代网络基础设施中综合的话音/数据/视频应用可以利用端到端传输路径中PSN上的分组传输机制来提供。前面间接提到,人们相信,在接入网中采用分组网络基础设施能够提供更高的传输效率,更低的操作和运营成本,以及统一的接入。
传统接入系统允许接入数字本地话音交换机,例如第5类交换机,这通过延伸多根金属环路,并将它们集中成一束,从而高效传送时分复用(TDM)话音业务量来实现。一般情况下,这种接入网络的体系结构使用多种配置下的一个或多个接入节点,前述配置可以是例如点对点链、环等,其中接入节点自身可以包括多个信道组,后者提供的线路接口服务于大量用户。
但是,为了提供更好的功能和业务提供,要求当前的接入网支持先进的传输技术,例如SONET,对于节点的内部结构也是如此。在这些节点中,ATM用于承载除传统的TDM业务,如T1和TDM-DS3业务之外的大部分用户业务量。因此,接入节点设计需要支持TDM和ATM交换设备。
ATM论坛提供了一组规范,用以管理ATM交换设备的不同方面,包括连接的类型,例如虚信道连接和虚通道连接,以及它们的拓扑,例如点到点(单点播送)连接和点到多点(组播)连接。众所周知,在环境中支持组播时,单个业务量源(也就是根)发送信元或分组给多个接收复制业务量的目的地(也就是叶)。对容错力强的实现而言,叶子流必须不干扰或妨碍到其它叶子的传输。此外,需要支持组播流的队列在存储器使用方面应当高效。
虽然已有若干技术能够在ATM环境中实现组播,但它们都具有特定缺陷。首先,当前组播方案需要大量使用存储器,因为每个叶子的队列都通过不同的信元缓冲器来实现。此外,叶子的性能是相互关联的,因为单个叶子节点因某中原因无法工作时,该节点会导致组播处理中止。
发明内容
因此,本发明提供了一种在ATM环境中调度根流的组播方案,前述ATM环境可以是例如交换设备,其中多个出口接口由相应数量的叶子流提供服务,这些叶子流具有最小缓冲器需求,叶子流之间的分离性得到改进。包括索引存储器结构的缓冲器系统从入口接口得到多个与叶子流关联的叶子流索引值,以及与根流相关联的根流索引。提供了一种指针存储器,其中多个循环链接的指针根据叶子和根流进行索引。提供了一种信元存储器结构,它拥有链接的指针指向的多个信元存储器位置。ATM环境中的根流信元根据根流索引存储在信元存储器位置中。当特定流变得符合调度条件时,得到一个根信元副本进行发送,该根信元位于某个链接指针所指向的信元存储器位置,链接指针指向该特定叶子流。
一方面,本发明涉及一种在异步传输模式(ATM)环境中的组播方法,用于将ATM根流通过对应数量的叶子流引导向多个出口接口,包括以下步骤:初始化循环链接的指针表,其中多个链接的指针指向存储空间中对应数量的信元存储器位置;在所述ATM环境中接收到根流信元时,基于与所述根流相关联的根流索引,将所述信元存储在所述信元存储器位置,其中所述根流索引初始化成所述链接指针链表的特定指针,用于存储头根流信元,在附加根流信元到达时,通过所述链接指针更新所述根流索引;初始化多个叶子流索引值,其中每个索引值对应于一个叶子流,索引值初始化成指向包含所述头根流信元的信元存储器位置的所述特定指针;当特定叶子流变得符合调度条件时,得到一个所述头根信元副本,发送给与所述特定叶子流相关联的出口接口,更新其叶子流索引值,指向所述链接指针表中的下一项;以及,在为每个所述叶子流调度特定根流信元时,将新的根流信元写入所述特定根流信元的存储器位置。
另一方面,本发明涉及一种组播系统,用于将ATM环境中,例如接入节点中的交换设备的根流通过对应数量的叶子流导向多个出口接口,其中提供了各种缓冲器结构及相关的调度器方案,用以完成前述操作。
附图说明
通过下面的详细描述,并结合附图,可以对本发明有更为全面的理解,在附图中:
图1给出了示例性的接入节点,该节点的ATM交换设备中可以有利地实现本发明的教导;
图2给出了多层多平面调度器的一种实施方式,它在图1所示ATM交换设备中实现GFR业务;
图3描述的高层功能框图说明了实现本发明教导的调度器漏桶模块和优先级队列模块;
图4描述了一种示例性组播流,其中按照本发明的教导将根流发送给多个出口接口(也就是叶子);
图5给出了实现本发明组播队列缓冲器系统的存储器实施例;
图6给出了一种循环链接指针系统的实施例,用于为具有8个信元存储器位置深度的组播队列缓冲器提供服务;以及
图7给出了本发明组播方法的一种实施例中采用的操作流程图。
具体实施方式
下面根据Mudhafar Hassan-Ali等人同一天提交的题为“HierarchicalScheduler Architecture For Use With An Access Node”的美国专利申请,申请号为10/280,894(代理人卷号:1285-0103US)的共同拥有共同未决美国专利申请(此后称为分层调度器体系结构申请)的教导,给出本发明的一种实施方式,前述专利申请在此引用并入本发明。在该申请中详细描述到,接入网中的电信节点可以包括一种可调整的体系结构,其中提供TDM和ATM交换设备,用以支持性能水平的提高。
此外,与ATM交换设备关联的调度功能可以按照业务类别(也就是业务平面),并且跨多种层次数据管道集(也就是子端口、总线级、架级、栈面级以及管道级等等,视为各种聚合层)进行划分,这对可调整硬件体系结构而言是必要的,这样,接入网络节点的ATM交换设备中能够有效实现业务量合同遵从,以及必要连接隔离和公平带宽分配。
下面参看本专利申请的附图,其中相同或类似的元件在几张图中标以相同的标号,给出的各种元件不一定按比例绘出,尤其是参看图1,该图描述了一种例示性的接入节点100,它具有ATM交换设备102的高层功能性表示,设备102可以有利地实现本发明的教导。在前面引用的分层调度器体系结构申请中解释了,交换设备102的总体功能包括:监管;运行、管理和维护(OAM);信头转换;排队和许可控制;以及调度和业务量整形。可以很容易地看出,发往交换设备102的业务量通过多个接口提供。传输接口104用于将节点的设备连接到骨干网,例如ATM网络105。栈面接口106用于将业务量从辅架组链107(例如包括分层调度器体系结构申请的图5所示信道组506-1到506-4,以及信道组508-1到508-4)传送到交换设备102。通过线路单元(LU)107-1到107-N的多个用户接口举例说明了各种业务源,如xDSL,T1,ISDN,DS-3/OC-3等,这些业务源可以通过适当的总线级端口109-1到109-N,与交换设备102相连。线路单元接口中的一个接口可以连接到作为接入网(未在该图中示出)一部分的RT111。
针对内部ATM业务量可以定义两种类型ATM连接:虚信道连接(VCC)和虚通道连接(VPC)。VCC一般是ATM连接能有的最小单元,可以由包括一对物理接口上的标识符,也就是虚信道标识(VCI)和虚通道标识(VPI)的唯一值来表示。VPC则定义为共享同一VPI值和共同资源池(例如带宽等)的一组全部的流。因此,可以看出,VP是一束VC,这样,通过减少需要管理的部件数量,简化了ATM环境下的连接管理,其中每个连接由其唯一VPI/VCI对来标识。
从拓扑角度来看,VCC或VPC可以是以下两种类型之一:(i)点到点连接,其中建立双向连接,且每个方向中的信源可以不同,以及(ii)点到多点连接,它通常采用多个单向连接,在设备间实现组播传输。下面通过详细描述将会看到,本发明提供了一种调度MC流的有利方案,它利用最少量的存储器,同时将叶子流的性能彼此分离。
此外,也可以在本发明中实现另一层ATM连接层次,称为虚拟组连接或VGC。有关VGC实现的细节在Mudhafar Hassan-Ali等人同一天提交的题为“Virtual Group Connection Scheme For ATMArchitecture In An Access Node”,美国专利申请号:10/280,604;(代理卷号为:1285-0099US)的共同拥有共同未决美国专利中给出,该专利通过引用并入。
因此,进入交换设备102(其功能可以以ATM交叉连接交换设备(XCF)卡形式实现)的流的入口业务量管理一般包括三个阶段:监管、VC队列/缓冲器分配和整形/调度。在一种实施方式中,与这些级相关的硬件可以整合到XCF卡中。监管器的主要功能是确保接收的信元与所应用的连接描述符一致。如果不一致,就可以通过清除/设置信元头中的信元丢弃优先级(CLP)来丢弃入信元或者打标记(也就是带标记)。一般来说,监管功能采用ITU-T 1.371和ATM论坛ATMF-TM-121标准中描述的众所周知的算法来实现。实际上,这些算法(一般称为通用信元速率算法或GCRA)采用所谓的信贷计数器,称为桶(bucket),以及信贷,称为令牌。在接收到信元时,如果计数器(也就是桶)有足够的信贷(也就是令牌),那么接纳该信元;否则,该信元标记成低优先级信元或者被丢弃。此外,在分层调度器体系结构申请中解释了,基于GCRA的算法可以在所谓的漏桶模块(LBM)中实现,用以实现若干ATM业务类别(基于业务类别(CoS)排序,业务类别由类似于时间敏感性、峰值和持续带宽保证、突发性和交付保证等因素定义)的业务量监管和业务量整形(也就是调度)。
层次调度功能通过优先级队列模块(PQM)(该图中未示出)实现,其中各层对条目实现调度功能,根据流集合,该条目可以是以下之一:子端口、总线、端口和管道。实际上,当交换设备接收到新流的信元时,该数据流由调度器中的一个条目如下表示。从LBM接收到流ID(也就是FID),基于CoS/QoS,流数据(也就是FID和时间戳或TS),存储在应用的第一层数据结构中。在第一层的所有的竞争子端口中(例如线路单元的不同流),层仲裁器只会选择一个具有最小TS的子端口,然后将它转发给下一层的仲裁机构,也就是第二层仲裁。第二层数据结构相应包含不同子端口的“优胜FID/TS”数据。同样,只有一个具有最小TS的条目被选出,转发给第三层。对其它的聚合层如此重复这种处理,最终得到每种业务优先级类的优胜提名(也就是优胜信元的FID/TS数据)。在分层调度器体系结构申请中还指出了,对每个业务类平面执行这种层基仲裁,从而得到每个平面的优胜提名,这样,考虑CoS的基于时间戳的仲裁器对各个业务平面的优胜者进行仲裁,选择最终的优胜者。
因此,应当认识到,各层的仲裁涉及管理与其相关的PQ结构,用于选择该层的优胜者。一般来说,PQ结构以树的形式实现,其中数据节点(代表例如接纳信元或低层选择的信元的TS/FID)按照特定插入/删除准则安置。图2给出了一种多层、多平面调度器200的实施例,它在图1所示ATM交换设备中实现调度功能,为MC流提供服务。各个聚合层的调度器200的每一个PQ实体都以树结构示出,得到每个业务平面的总嵌套树方案。下面的表给出了各个示例性业务以及相关的参数信息:
表1
业务类别 | 应用 | 参数 |
实时恒定比特率(CBR),实时可变比特率(rt-VBR) | 话音(单信道或中继线),VBR视频,游戏 | 峰值信元率(PCR),信元时延变化容限(CDVT) |
非实时可变比特率(nrt-VBR) | 数据,多媒体,电邮,视频流 | PCR,CDVT,可持续信元率(SCR),最大突发流量大小(MBS) |
保证帧频(GFR) | 附加数据,浏览页面,因特网 | PCR,CDVT,MBS,最大信元率(MCR),最大帧大小(MFS) |
尽力而为(未指定比特率或者UBR) | 廉价数据,页面浏览和因特网 | PCR,CDVT |
与参数数据和QoS级别相关的其它细节可以参见分层调度器体系结构申请。继续图2,标号206-1到206-6分别指以下业务平面:rt[CBR/VBR]-高平面,rt[CBR/VBR]-中平面,rt[CBR/VBR]-低平面,nrt-VBR和GFR平面,GFR平面,以及UBR(也就是,可用最佳)平面。标号208是指对应于子端口仲裁器1305-i的PQ树,其中PQ树基于相应子端口所支持的VC连接生成。实际上,调度器的每个子端口采用(或者构造)一个PQ,它是存储所有活跃FID的数据结构(也就是与该FID相关的VC队列至少有一个信元)。所有子端口仲裁器的优胜者(例如,子端口仲裁器222-i和222-j)都被转发,填充与总线级仲裁器224-l相关联的下一级PQ树结构210。同样,总线级仲裁器224-l和224-k转发各个选择给架级PQ结构212。架级仲裁器214、栈面接口216、传输层接口218转发它们的选择给管道级仲裁器220,后者为特定业务平面选择一个优胜提名。
多种数据结构可以用于实现本专利申请所提出的层次调度中使用的树基PQ。在本发明的一种示例性实施方式中,PQ实体可以以堆结构实现。虽然堆实现通常在存储器使用方面表现优异,它受限于其算法复杂性,后者在高速设计中会使吞吐量受限。因此,在另一实现方式中,每一层特定的PQ实体作为综合“日历堆”结构实现,综合“日历堆”结构的详细描述由Mudhafar Hassan-Ali等人同一天提交的题为的“Calendar Heap System And Method For EfficientSorting,”,美国申请号为10/281,033;(代理卷号为:1285-0101US),该专利通过引用并入。
现在参看图3,给出的高层框图说明了一种交换设备卡300,它包括调度器块310,用于按照本发明的教导实现接入节点中组播流调度方法。调度器块310包括PQM 302和LBM 308,两者之间的多个接口实现与调度器操作相关的消息/数据通信。这些接口包括过期接口314,优胜者流接口316,堆/流重连接接口318,以及堆/流插入接口320。PQM块302还与多个存储器块304-1到304-4接口,用以存储与上述分层调度器体系结构相关的各个PQ数据结构。连接到PQM块302的控制存储器306存储与PQM操作相关的控制程序代码。
LBM块308也与一个或多个存储器块,例如存储器312接口,用以存储与LBM实现的监管和整形算法处理相关的信息。在一种实现中,LBM用漏桶计算器作为状态机,它按照业务量合同和它所属连接的历史决定信元是否合格。在用于监管时,该状态机决定入信元是否符合要求,而用于整形时,它决定信元符合业务要求的时刻。根据业务类别的不同,提供了带有特定参数(也就是业务量描述符、漏桶参数(理论到达时间或TAT、TS值、信元到达时间等)的一个或多个特定算法处理,用以实现LBM的监管和整形操作。下面将会详细描述,本发明的GFR业务采用两种不同的算法LB处理来实现,每种算法具有不同的参数集,可分别用于调整保证流部分和非保证流部分。
LBM块308还与上下文存储器模块(CMM)332和队列核心模块(QCM)332接口,用以实现其整体功能,为该ATM交换设备服务的所有流维护漏桶信息。与CMM块332关联的信元到达接口348充当入信元的进入点。与CMM模块332相关联的上下文存储器334用于存储基于流的信息,例如QoS、FID、漏桶参数、目的路径标记(DPT)信息等。此外,可以提供统计存储器块336,用以收集与该ATM交换设备卡300所服务的连接相关的性能监控数据。入口流上下文信息和出口流上下文信息分别通过接口338和340提供给QCM块322。头/尾指针存储器352和统计存储器354连接到QCM块322。与其相关联的信元指针接口356基于调度操作指向符合业务条件的信元。下面将针对组播流,详细描述头/尾存储器和信元指针的功能。
QCM块322和LBM块308之间的接口包括以下接口:流激活接口324、流重连接和去活接口326、关闭连接接口328和超时接口330。LBM块308和CMM块332之间提供的优胜信元接口342用于发送优胜信元的相关信息。此外,还提供了时钟管理块344和具有一个处理器接口350的处理器接口模块346。
考虑到上述各种结构块,LBM块308的总体功能包括以下各项:
流激活:当信元到达或与其FID相关的信元缓冲器以前是空的时,QCM发送流激活消息给LBM。该接口包含了与流相关的上下文存储器中发现的信息。
优胜流和流重连接/去活:当PQM选择某个流作为优胜者时,将该流从它所属的不同堆中删除(例如根据聚合层)。如果特定流的信元缓冲中还有剩余的信元,那么LBM重新计算TS值,在PQ数据结构中重新连接该流。如果没有剩余的信元,LBM计算该流的TS值,将其存储在漏桶中,直至该流的另一信元到达。
关闭连接:如果CAC抑制某个流,信元缓冲器会清除,FID可以重用于其它连接。为了防止将旧的参数用于新连接,必须通知LBM该流已不再有效。
超时:检查漏桶存储器,最好定期检查,以防止存储过期时间。
图4描述了一种示例性组播(MC)流方案,其中将进入ATM环境,例如图1所示接入节点100的ATM交换设备的根流,通过对应数量的叶子流发送给多个出口接口。在一种实施例中,可以使用调度器,例如前面提到的分层调度器体系结树申请中描述的调度器,来实现必需的MC调度功能。标号402代表了接收入口流403(也就是根)的接口,入口流403需要调度,发送给N个出口接口406-1到406-N。本领域中众所周知,入口流403被称为根流,发送给出口接口的MC流称为叶子流。标号404代表了与具有多个根流信元的根流403相关联的说明性队列。同样,标号408-1到408-N代表了与对应数量出口接口(也就是叶子)相关联的N个叶子流。下面会详细给出,每个叶子流需要初始化成一个指向指针存储器的索引指针,前述指针存储器实现了指针的循环链表,用以完成本发明的组播功能。例如,标号410-1到410-N代表了与N个叶子流相关联的N个叶子索引指针值。此外,每个叶子流带有一个FID和可应用的LB参数(例如TS),当叶子流符合条件时,调度器利用它们发送复制的源业务量(也就是根信元)给相关的出口接口。
前面参照图3描述的QCM 322中,可以建立多达256个MC根,每个根最多可以有2K个叶子。一旦在ATM交换设备中建立了根流,就可以在MC会话中增删MC叶子。但是,在接受一个根流进入QCM之前,必须例如通过软件创建一个组播会话。在一种实施例中,MC会话创建进程涉及利用属于各个MC会话的根流和叶子的上下文数据,对CMM 332相关联的上下文存储器进行编程。一旦对上下文存储器进行了编程,叶子可以在调度器模块310中激活。每个叶子可以由处理器利用CPU接口模块346,通过在QCM块322中写入所需的寄存器来单独激活,如果不需要单点播送激活,QCM块322就发送叶子激活消息给调度器模块310。每个MC根也可以编程具有特定MC队列深度,它可以是256、512等。下面将看到,MC队列深度与循环链表缓冲器结构中使用的指针数量有关,这些指针指向信元存储缓冲器中用于存储根流信元的多个位置,顺序从根流的头信元开始。此外,MC组的值和MC比特可以针对每个MC根设置,用以指示该流属于某个MC会话。需要理解,MC叶子的编程需要将叶子与正确的根关联。在一种实施例中,这通过将MC叶子和同一会话的MC根编程为具有相同的MC组号来完成。此外,MC比特和MC活跃比特设置为指示MC叶子对根活跃。MC队列深度可以针对每个叶子编程设置,但一般来说这并不是必须的。如果没有为叶子设置MC活跃比特,调度器发送了一个非活跃叶子时,那么QCM为该叶子生成一个关闭连接命令。
在一种实施例中,QCM进行以下操作,使用图3所示的功能块,将MC信元加入ATM交换设备的队列中,在上下文查找过程中,FID用于检索流上下文,通过流上下文入口接口将它发送给QCM。加入MC流所需的上下文数据是MC比特、MC队列深度和MC组号。CMM最好能够根据流信元到达计数来更新。流上下文入口接口内的MC比特使得QCM能够识别属于MC流的流。QCM产生一个地址,指示了头/尾内正确的MC表和指针存储器,下面将给出详细描述。头/尾存储器的索引可以用于检索根序列比特和当前根流索引,它是根写索引指针。开始时,整个头/尾存储器都可以设置归0,从而使得所有MC会话的当前根索引值为0。在一种实现中,指针存储器的MC地址可以根据MC组号、当前根索引以及偏移值生成。这样,可以看出,指针存储器是以生成的MC指针存储器地址为索引,其中在验证了位置有效性之后,将根信元指针写入指针存储器。
为了能够从ATM交换设备的队列中去除组播信元,QCM块执行以下操作。调度器模块发出通过优胜信元接口342发送的流。利用优胜流的FID作为地址,检索得到上下文,通过出口流上下文接口340发送给QCM块。从队列中去除一个MC信元所需的上下文数据是MC比特、MC活跃比特、叶子序列比特、MC队列深度以及MC组号。操作CMM块以更新流信元发送计数,因为信元在优胜仲裁之后就进行发送调度。该接口中的MC比特使得QCM块能够识别该流属于MC流。如果MC活跃比特=0,则向调度器发送一个关闭连接命令;否则,QCM块产生一个地址,指示了头/尾内当前MC表和指针存储器。QCM利用生成的地址,指向头/尾存储器,并检索根序列比特和当前根索引。该信息与出口流上下文数据一起用于将信元从MC队列中去除。QCM块随后产生一个指示了适当的MC表的地址,并发送叶子索引指针所指示的信元的副本,前述叶子索引指针是一个读指针。类似于根信元入队列处理,该指针存储器的MC地址由MC组号、叶子索引值以及偏移值生成。
在发送信元副本时,如下所述更新叶子索引值和叶子序列。当叶子索引等于MC队列深度时,叶子到达了MC队列尾端,因此需要翻转。如果叶子索引等于当前根索引,叶子读指针等于根信元写指针,不为该叶子发送根信元副本;而是从交换设备发送一个空闲信元。另一方面,如果叶子索引不等于当前根索引,叶子读指针不等于根信元写指针,没有失序问题,从交换设备发送该指针(向其引用叶子索引)指向的信元副本,叶子索引增加1。
当叶子和根失序时,发送当前根索引的信元副本,如下所述更新叶子索引。如果当前根索引等于MC队列深度,叶子索引就初始化为0。另一方面,如果当前根索引不等于MC队列深度,叶子索引等于当前根索引增加1。
在一种实现中,在发送信元副本时,指针不返回空闲指针表,前述信元副本位于MC指针所指向的信元存储器位置。叶子索引值和叶序列比特都在上下文存储器中根据叶子FID更新。
现在参看图5,该图给出了实现本发明MC队列缓冲器系统的一种存储器实施例500。存储器实施例500包括头/尾存储器502,指针存储器504和信元存储器506,用于实现前面详细描述的MC调度操作。如前面给出,叶子索引值410-1到410-N对应于与根流403相关联的N个叶子流,它们在头/尾存储器502中初始化。指针存储器504包括具有多个指针512-1到512-M的循环链接指针缓冲器510,用于支持深度为M的MC队列。叶子索引指针位置包含的索引值称为链接MC指针,因此,它作为叶子读指针,这在前面解释过。因此,叶子索引值可以认为是索引到各个叶子流的信元位置的“头”,在优胜仲裁之后,它们从这些位置得到信元副本。同样,根索引指向的指针位置作为根信元写指针,可以认为是MC队列的“尾”,当信元到达ATM交换上下文时,这些信元会被加入前述MC队列。
指针512-1到512-M可以以任何目前为止已知或未知的技术循环链接。链接缓冲器510包括与叶子和根流索引值相关的索引部分514A,以及指针位置部分514B,它包含到信元存储器位置516-1到516-K的指针,它们可以是连续的,分散的,或者通过其他方式进行组织。根信元利用根索引存储在,或写入信元存储器位置,处理从头根信元和附加根流信元开始,因为它们已在MC业务的队列中。当特定叶子流符合调度条件时(例如基于其LB参数,例如TS),得到头根信元的副本进行发送,并更新优胜流的叶子索引。当该流再次赢得仲裁时,针对信元存储器中的下一信元副本进行发送调度。
图6给出了一种循环链接指针缓冲器系统600的实施例,用于为具有8个存储器信元位置深度的MC队列提供服务,每一个存储器信元位置都由一个链接指针指着。最初,叶子流索引值和根流索引都是同一个公共指针。在头根信元到达时,根流索引所包含的指针指向可以存储头根信元的信元存储器位置。更新根流索引,使得在附加根信元到达时,它们能存储在适当的信元位置。在存储了8个根信元之后,根流索引可以停止在当前根流索引。叶子流在基于各自的LB参数作出优胜仲裁之后,开始根据各个索引值得到信元副本,各个索引值也在循环指针缓冲器中更新。因为针对各个时隙独立进行仲裁,叶子流可以独立得到根信元的副本,而不会相互干扰。这样,一旦MC会话开始,叶子流索引值可以以不同速率推进,指向不同的循环指针。例如,叶子流ID2和叶子流ID3的索引都是指向指针1,叶子流ID1、叶子流ID5、叶子流ID4和叶子流ID6分别指向指针2、指针3、指针4和指针6。
图7给出了本发明组播调度方法的一种实施例中采用的操作流程图。在框702、704和706中,执行在ATM环境中,例如接入节点的ATM交换设备中开始MC会话的不同的初始化过程。本领域中的技术人员应当理解,这些初始化过程可以由具有任何顺序的若干步骤实现。因此,下面有关初始化过程的描述应当被认为只是说明性的。在通过节点的交换设备接收根流信元进行调度时,相应于与MC会话相关的出口接口,初始化多个叶子流ID(框702)。初始化循环链接的MC队列(MCQ)指针列表,每个链接指针指向一个信元存储器位置。利用根流索引,将根流信元写入信元存储器位置,处理从头根信元开始(框704)。叶子流ID的索引是指向头根信元位置的MCQ指针,从而在根流的正确开始处,开始信元的发送(框706)。
在特定叶子流变得符合调度条件时,得到头信元内容的副本,发送给与优胜叶子流相关联的出口接口。更新叶子流的索引指针,使其指向MCQ的下一信元的MCQ指针(框708)。一旦为所有叶子流调度了特定信元(也就是说,每个出口接口都得到了特定信元的副本),该信元的信元存储器位置可以利用更新(也就是当前)根流索引,写入新的根信元(框710)。这些操作可以继续,直至已针对每个叶子流通过该交换设备发送所有的根流信元。
基于前面的讨论,应当理解,本发明提供了在ATM环境中实现组播方法的一种创新方案,前述ATM环境可以是接入节点中的交换设备,也可以是区域范围内的传输网,其中有效地克服了当前实现的不足和缺陷。通过提供单个MC信元缓冲器,该缓冲器可以被多个叶子流独立访问,从而不再需要支持多个队列。此外,这种独立方案支持分离流,从而消除了流间干扰。另外,本领域技术人员很容易理解,尽管针对接入节点的ATM交换设备的分层调度器提出了本发明的组播方案,但这里包含的教导并不局限于该环境;它们也可以在其它ATM应用中实现。
通过前面的详细描述,相信本发明的操作和构造已经很清楚。示出和描述的本发明实施例是例示性的,应当容易理解在不偏离后附权利要求书所提出的本发明范围的前提下,可以作出各种变化和改进。
Claims (9)
1. 一种引导ATM环境中的根流的组播方法,使用对应数量的叶子流将ATM环境中的根流引导向多个出口接口,包括以下步骤:
初始化循环链接的指针表,其中多个链接的指针指向存储空间中对应数量的信元存储器位置;
在所述ATM环境中接收到根流信元时,基于与所述根流相关联的根流索引,将所述信元存储在所述根流索引对应的信元存储器位置,其中所述根流索引被初始化为指向所述循环链接的指针表中的特定指针,用于存储头根流信元,在附加根流信元到达时,通过所述链接的指针更新所述根流索引;
初始化多个叶子流索引值,其中每个索引值对应于一个叶子流,索引值被初始化为指向所述特定指针,所述特定指针指向包含所述头根流信元的信元存储器位置;
当特定叶子流变得符合调度条件时,得到所述头根流信元的副本,发送给与所述特定叶子流相关联的出口接口,更新其叶子流索引值,指向所述循环链接的指针表中的下一项;以及
在为所有叶子流调度特定根流信元后,将新的根流信元写入所述特定根流信元的信元存储器位置,
其中确定特定叶子流变得符合调度条件的所述操作,由具有多个聚合层的分层调度器完成,这些聚合层在多个业务优先级类间划分。
2. 根据权利要求1所述的引导ATM环境中的根流的组播方法,其中所述多个业务优先级类与恒定比特率业务类别相关联。
3. 根据权利要求1所述的引导ATM环境中的根流的组播方法,其中所述多个业务优先级类与实时可变比特率业务类别相关联。
4. 根据权利要求1所述的引导ATM环境中的根流的组播方法,其中所述多个业务优先级类与非实时可变比特率业务类别相关联。
5. 根据权利要求1所述的引导ATM环境中的根流的组播方法,其中所述多个业务优先级类与未指定比特率业务类别相关联。
6. 根据权利要求1所述的引导ATM环境中的根流的组播方法,其中所述多个业务优先级类与保证帧频业务类别相关联。
7. 根据权利要求1所述的引导ATM环境中的根流的组播方法,其中每个叶子流由一个流ID指定。
8. 根据权利要求1所述的引导ATM环境中的根流的组播方法,还包括增加附加数量的叶子流来接收所述根流的步骤。
9. 根据权利要求1所述的引导ATM环境中的根流的组播方法,还包括删除一定数量的已有叶子流的步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/280,959 | 2002-10-25 | ||
US10/280,959 US7280542B2 (en) | 2002-10-25 | 2002-10-25 | Multicasting system and method for use in an access node's ATM switch fabric |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1499786A CN1499786A (zh) | 2004-05-26 |
CN100413278C true CN100413278C (zh) | 2008-08-20 |
Family
ID=32069396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101023178A Expired - Fee Related CN100413278C (zh) | 2002-10-25 | 2003-10-24 | 接入节点的atm交换设备中使用的组播系统和方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7280542B2 (zh) |
EP (1) | EP1414197B1 (zh) |
CN (1) | CN100413278C (zh) |
AT (1) | ATE360942T1 (zh) |
DE (1) | DE60313416T2 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100526543B1 (ko) * | 2003-05-16 | 2005-11-08 | 삼성전자주식회사 | Vcc정보를 이용한 디지털 방송 채널 스위칭 장치 및 그방법 |
US20050157719A1 (en) * | 2004-01-20 | 2005-07-21 | Robotham Robert E. | Method and apparatus for multicasting of cell or frame data |
US7675926B2 (en) * | 2004-05-05 | 2010-03-09 | Cisco Technology, Inc. | Hierarchical QoS behavioral model |
US9031079B1 (en) * | 2004-08-06 | 2015-05-12 | Juniper Networks, Inc. | Hierarchical shaping of network traffic |
WO2006015513A1 (en) * | 2004-08-12 | 2006-02-16 | Intel Corporation | Method and system for processing multicast packets |
CN100461750C (zh) * | 2005-09-12 | 2009-02-11 | 华为技术有限公司 | Atm信元组包的包缓存管理方法 |
JP4797010B2 (ja) * | 2007-11-28 | 2011-10-19 | アラクサラネットワークス株式会社 | マルチキャスト経路構築方法および装置 |
US20100064072A1 (en) * | 2008-09-09 | 2010-03-11 | Emulex Design & Manufacturing Corporation | Dynamically Adjustable Arbitration Scheme |
US8126002B2 (en) * | 2009-03-31 | 2012-02-28 | Juniper Networks, Inc. | Methods and apparatus related to a shared memory buffer for variable-sized cells |
US9166902B1 (en) * | 2012-09-14 | 2015-10-20 | Cisco Technology, Inc. | Per-port multicast processing |
US9031077B2 (en) * | 2013-03-14 | 2015-05-12 | Genband Us Llc | Systems, methods, and computer program products providing a data unit sequencing queue |
CN107707546B (zh) * | 2017-09-29 | 2020-02-18 | 江苏农林职业技术学院 | 一种报文复制方法及支持报文复制功能的新型网络适配器 |
CN109949505B (zh) * | 2017-12-20 | 2022-04-26 | 新智数字科技有限公司 | 燃气表的缴费方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997004558A1 (en) * | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc. | Linked-list structures for multiple levels of control in an atm switch |
US5850399A (en) * | 1997-04-04 | 1998-12-15 | Ascend Communications, Inc. | Hierarchical packet scheduling method and apparatus |
CN1270749A (zh) * | 1997-07-11 | 2000-10-18 | 艾利森电话股份有限公司 | 点对点和/或点对多点atm信元的缓存 |
US6219352B1 (en) * | 1997-11-24 | 2001-04-17 | Cabletron Systems, Inc. | Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch |
EP1111858A2 (en) * | 1999-12-22 | 2001-06-27 | Alcatel USA Sourcing, L.P. | A weighted round robin scheduling engine |
CN1351784A (zh) * | 1999-03-05 | 2002-05-29 | 美商传威股份有限公司 | 管理多个异步传输模式的信元队列的方法和装置 |
Family Cites Families (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4878048A (en) * | 1988-08-10 | 1989-10-31 | Rockwell International Corporation | Channel redundancy in a digital loop carrier system |
US5119370A (en) * | 1989-09-28 | 1992-06-02 | Northern Telecom Limited | Switching node for a communications switching network |
FR2659819B1 (fr) * | 1990-03-14 | 1992-05-29 | Alcatel Nv | Reseau de commutation a trajets multiples et a autoacheminement pour la commutation de cellules a multiplexage temporel asynchrone. |
JPH0630025A (ja) * | 1991-07-08 | 1994-02-04 | Nec Corp | 非同期時分割交換方式 |
CA2066538C (en) | 1991-07-09 | 1997-12-23 | Brian David Bolliger | Mobile-telephone system call processing arrangement |
US5396622A (en) * | 1991-12-23 | 1995-03-07 | International Business Machines Corporation | Efficient radix sorting system employing a dynamic branch table |
JPH0646255A (ja) * | 1992-07-23 | 1994-02-18 | Fuji Xerox Co Ltd | 画像処理装置 |
US5383180A (en) * | 1993-05-24 | 1995-01-17 | At&T Corp. | Circuit pack for digital loop carrier tranmission systems |
JPH07210856A (ja) * | 1994-01-19 | 1995-08-11 | Tdk Corp | 磁気記録媒体 |
US5526344A (en) * | 1994-04-15 | 1996-06-11 | Dsc Communications Corporation | Multi-service switch for a telecommunications network |
US5570355A (en) | 1994-11-17 | 1996-10-29 | Lucent Technologies Inc. | Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network |
JP2921424B2 (ja) * | 1995-01-13 | 1999-07-19 | 日本電気株式会社 | Atm電子交換ネットワークシステムおよび同システムに使用される電子交換機 |
US5862136A (en) * | 1995-07-07 | 1999-01-19 | Northern Telecom Limited | Telecommunications apparatus and method |
US5734656A (en) * | 1995-07-12 | 1998-03-31 | Bay Networks, Inc. | Method and apparatus for dynamically allocating bandwidth on a TDM bus |
US5991298A (en) * | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
DE19604245C2 (de) * | 1996-02-06 | 2000-07-06 | Siemens Ag | Verfahren zum Übertragen von Zeitmultiplexkanalform-Digitalsignalen über eine ATM-Übertragungseinrichtung |
US5859835A (en) * | 1996-04-15 | 1999-01-12 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks |
JPH09293391A (ja) * | 1996-04-25 | 1997-11-11 | Nec Ic Microcomput Syst Ltd | 半導体記憶回路およびそのテスト方法 |
US6064651A (en) * | 1996-06-27 | 2000-05-16 | Xerox Corporation | Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service |
US6064650A (en) * | 1996-06-27 | 2000-05-16 | Xerox Corporation | Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers |
US5875190A (en) * | 1996-09-27 | 1999-02-23 | Law; Ka Lun | Asynchronous transfer mode switching system |
US5896382A (en) * | 1996-11-19 | 1999-04-20 | Scientific-Atlanta, Inc. | Method and apparatus for communicating information between a headend and subscriber over a wide area network |
JP3995028B2 (ja) * | 1996-11-22 | 2007-10-24 | スプリント コミュニケーションズ カンパニイ,エル.ピー. | 電気通信網において通話を転送するシステムおよび方法 |
CA2273220A1 (en) * | 1996-11-27 | 1998-06-04 | Stephen Lewis | Telecommunications switch for providing telephony traffic integrated with video information services |
US5889773A (en) * | 1996-11-27 | 1999-03-30 | Alcatel Usa Sourcing, L.P. | Method and apparatus for placing time division multiplexed telephony traffic into an asynchronous transfer mode format |
US5953338A (en) * | 1996-12-13 | 1999-09-14 | Northern Telecom Limited | Dynamic control processes and systems for asynchronous transfer mode networks |
US5901024A (en) * | 1996-12-23 | 1999-05-04 | Alcatel Usa Sourcing, L.P. | Apparatus and method for circuit protection |
US6324165B1 (en) | 1997-09-05 | 2001-11-27 | Nec Usa, Inc. | Large capacity, multiclass core ATM switch architecture |
EP0960494B1 (en) * | 1997-12-16 | 2006-03-08 | Koninklijke Philips Electronics N.V. | Synchronisation in an atm over stm transmission system |
DE69840539D1 (de) | 1998-05-29 | 2009-03-26 | Ericsson Telefon Ab L M | Verfahren zum weiterreichen in einer Funkkommunikationsumgebung |
US6370159B1 (en) * | 1998-07-22 | 2002-04-09 | Agilent Technologies, Inc. | System application techniques using time synchronization |
AU5684399A (en) | 1998-08-18 | 2000-03-14 | Alcatel Usa Sourcing, L.P. | Common access platform |
US6480487B1 (en) * | 1998-08-24 | 2002-11-12 | Verizon Services Group | Digital loop carrier remote terminal having integrated digital subscriber plug-in line cards for multiplexing of telephone and broadband signals |
US6480511B1 (en) * | 1998-09-15 | 2002-11-12 | Avaya Technology Corp. | Arrangement for synchronization of a stream of synchronous traffic delivered by an asynchronous medium |
US6081507A (en) * | 1998-11-04 | 2000-06-27 | Polytechnic University | Methods and apparatus for handling time stamp aging |
US6434140B1 (en) * | 1998-12-04 | 2002-08-13 | Nortel Networks Limited | System and method for implementing XoIP over ANSI-136-A circuit/switched/packet-switched mobile communications networks |
US6950441B1 (en) * | 1999-03-30 | 2005-09-27 | Sonus Networks, Inc. | System and method to internetwork telecommunication networks of different protocols |
US6353593B1 (en) * | 1999-06-03 | 2002-03-05 | Fujitsu Network Communications, Inc. | Protection architecture for virtual channel connections (VCCS) in a telecommunications network |
US6411957B1 (en) * | 1999-06-30 | 2002-06-25 | Arm Limited | System and method of organizing nodes within a tree structure |
US6680933B1 (en) | 1999-09-23 | 2004-01-20 | Nortel Networks Limited | Telecommunications switches and methods for their operation |
US7050428B1 (en) | 1999-12-22 | 2006-05-23 | Alcatel | Stackplane architecture |
JP2001186193A (ja) * | 1999-12-24 | 2001-07-06 | Fujitsu Ltd | Ip通信インタフェース装置、回線交換機及びip通信ネットワークシステム |
US6728239B1 (en) * | 1999-12-30 | 2004-04-27 | At&T Corp. | Scaleable network server for low cost PBX |
WO2001086884A1 (en) | 2000-05-06 | 2001-11-15 | Nokia Corporation | System for enhanced resource management for connections of an atm-network |
US6822958B1 (en) * | 2000-09-25 | 2004-11-23 | Integrated Device Technology, Inc. | Implementation of multicast in an ATM switch |
US6795886B1 (en) * | 2000-12-22 | 2004-09-21 | Ncr Corporation | Interconnect switch method and apparatus |
-
2002
- 2002-10-25 US US10/280,959 patent/US7280542B2/en not_active Expired - Fee Related
-
2003
- 2003-10-13 DE DE60313416T patent/DE60313416T2/de not_active Expired - Lifetime
- 2003-10-13 AT AT03023169T patent/ATE360942T1/de not_active IP Right Cessation
- 2003-10-13 EP EP03023169A patent/EP1414197B1/en not_active Expired - Lifetime
- 2003-10-24 CN CNB2003101023178A patent/CN100413278C/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997004558A1 (en) * | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc. | Linked-list structures for multiple levels of control in an atm switch |
US5850399A (en) * | 1997-04-04 | 1998-12-15 | Ascend Communications, Inc. | Hierarchical packet scheduling method and apparatus |
CN1270749A (zh) * | 1997-07-11 | 2000-10-18 | 艾利森电话股份有限公司 | 点对点和/或点对多点atm信元的缓存 |
US6219352B1 (en) * | 1997-11-24 | 2001-04-17 | Cabletron Systems, Inc. | Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch |
CN1351784A (zh) * | 1999-03-05 | 2002-05-29 | 美商传威股份有限公司 | 管理多个异步传输模式的信元队列的方法和装置 |
EP1111858A2 (en) * | 1999-12-22 | 2001-06-27 | Alcatel USA Sourcing, L.P. | A weighted round robin scheduling engine |
Also Published As
Publication number | Publication date |
---|---|
EP1414197A2 (en) | 2004-04-28 |
US7280542B2 (en) | 2007-10-09 |
ATE360942T1 (de) | 2007-05-15 |
CN1499786A (zh) | 2004-05-26 |
DE60313416D1 (de) | 2007-06-06 |
EP1414197B1 (en) | 2007-04-25 |
DE60313416T2 (de) | 2008-01-17 |
EP1414197A3 (en) | 2004-07-07 |
US20040081156A1 (en) | 2004-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100342697C (zh) | 接入节点中使用的分层调度器体系结构 | |
CN100413278C (zh) | 接入节点的atm交换设备中使用的组播系统和方法 | |
US6058114A (en) | Unified network cell scheduler and flow controller | |
CN100385876C (zh) | 在通信节点提供atm和ip服务质量特性的设施和方法 | |
CN1130948C (zh) | 点对点和/或点对多点atm信元的缓存 | |
US6205151B1 (en) | ATM cell scheduler which uses a heap memory and associates timestamps with each channel | |
US6147970A (en) | Quality of service management for aggregated flows in a network system | |
EP0924954A1 (en) | ATM cell transmissions | |
WO1998025382A2 (en) | Distributed telecommunications switching system and method | |
US6606302B2 (en) | Method for the control of flows within an ATM switch with distributed architecture | |
CN1323530C (zh) | 在接入节点的atm交换设备中实现gfr业务的系统和方法 | |
US7236495B2 (en) | Calendar heap system and method for efficient sorting | |
Komandur et al. | SPAM: A data forwarding model for multipoint-to-multipoint connection support in ATM networks | |
CN100399762C (zh) | 接入节点中atm体系结构的虚拟组连接装置 | |
CN100420234C (zh) | 流量整形调度方法及装置 | |
Doumenis et al. | An efficient component (IN-RAM) for buffer management and multi-protocol implementation in ATM systems | |
King | A modular design for large broadband ATM switching fabric | |
Chu | Design and evaluation of a high performance multipriority multicast ATM and IP switch | |
Kapsalis | Design and Implementation of a Per-Flow Queue Manager for an ATM Switch using FPGA technology | |
Hong et al. | Connectionless Data Server for Public ATM Networks: Design and Performance | |
Lam | Evaluating real-time scheduling techniques for multimedia services over ATM | |
JPH10210045A (ja) | ATM−Uバス方式ならびに該方式に用いる分岐装置およびATM155Mbpsインタフェース |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080820 Termination date: 20161024 |
|
CF01 | Termination of patent right due to non-payment of annual fee |