CN1816009A - 一种数据帧组播复制的方法及系统 - Google Patents

一种数据帧组播复制的方法及系统 Download PDF

Info

Publication number
CN1816009A
CN1816009A CNA2005100332008A CN200510033200A CN1816009A CN 1816009 A CN1816009 A CN 1816009A CN A2005100332008 A CNA2005100332008 A CN A2005100332008A CN 200510033200 A CN200510033200 A CN 200510033200A CN 1816009 A CN1816009 A CN 1816009A
Authority
CN
China
Prior art keywords
port
controll block
team
frame
frame controll
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.)
Granted
Application number
CNA2005100332008A
Other languages
English (en)
Other versions
CN100401718C (zh
Inventor
付红松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2005100332008A priority Critical patent/CN100401718C/zh
Publication of CN1816009A publication Critical patent/CN1816009A/zh
Application granted granted Critical
Publication of CN100401718C publication Critical patent/CN100401718C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种适用于数字通信领域中DSLAM、以太网交换以及路由器等数据交换设备中对数据帧进行组播复制的方法及系统,包括读取数据帧组播转发指令,提取端口转发列表和帧控制块,对所述帧控制块进行转发端口查找、入队准入检查和帧控制块入队三个过程的复制入队处理,直到所述帧控制块在所述端口转发列表中的所有转发端口的队列都复制入队,然后读取下一个转发指令,进行下一个帧控制块的组播复制入队,所述转发端口查找、入队准入检查和帧控制块入队三个过程采用多级独立、并行的方式运行。本发明提高了数据帧的组播复制效率,解决了高速DSLAM、以太网交换以及路由器等设备对于数据帧组播复制的瓶颈问题。

Description

一种数据帧组播复制的方法及系统
技术领域
本发明属于数字通信领域,尤其涉及在DSLAM(Digital Subscriber LineAccess Multiplexer,数字用户线路接入复用器)、以太网交换以及路由器等数据交换设备中对数据帧进行组播复制的方法、对数据帧进行组播复制的系统,以及组播复制芯片。
背景技术
DSLAM、以太网交换以及路由器等数据交换设备中的组播复制芯片,用于对数据帧进行组播复制,因此如何优化芯片的队列管理设计,提高数据帧的组播复制效率,避免数据帧在组播复制过程中丢失,对于提高数据帧的传输效率,保证数据帧传输的可靠性很重要。
图1示出了组播复制芯片的结构图,从外部端口进入芯片的数据帧经输入接口模块101缓存到共享缓存模块102(RAM)中,共享缓存模块102的分配由缓存管理模块103管理。数据帧写入共享缓存模块102时,输入接口模块101从数据帧中提取出用于对数据帧进行转发的信息,与数据帧在共享缓存模块102中的缓存地址一起发送到转发引擎模块104。转发引擎模块104根据这些信息对数据帧进行转发查找操作,获得数据帧的目的端口。转发引擎模块104把数据帧的转发目的端口、数据帧的缓存地址指针、数据帧的其他信息一起组成FCB(Frame Control Block,帧控制块),输出到输出队列管理模块105中等待调度输出。
输出队列管理模块105负责管理队列的长度以及队列的先进先出(FIFO,First In First Out)行为等,保证FCB能快速进入和离开队列。输出调度模块106从多个端口队列中选择输出队列,并将被选中的队列的FCB送到输出接口模块107中。输出接口模块107收到输出调度模块106输出的FCB后,根据其中携带的缓存地址指针,把数据帧从共享缓存模块102中读出来,发送到外部输出端口。
在对数据帧进行组播的情况下,转发引擎模块104产生的FCB需要转发到m个端口,此时输出队列管理模块105需要把FCB复制m个,然后分别转发至对应转发端口的队列中,当且只有FCB在所有需要转发的端口都被复制入队后,完成一次FCB的组播复制入队。
如图2所示,输出队列管理模块105包括组播转发指令缓存FIFO201、FCB组播复制模块202和输出队列SRAM(Static RAM,静态随机存取存储器)203。FCB组播复制模块202包括转发列表查找逻辑2021、入队准入检查逻辑2022、队列入队逻辑2023和FCB复制逻辑2024。
转发引擎模块104在发送FCB给输出队列管理模块105时,会同时给出一个端口转发列表,端口转发列表的长度(即比特的个数)与输出端口的个数相等,一位与一个输出端口相对应,用于指示当前FCB是否需要转发到对应端口的队列中去。
当输出队列管理模块105检测到转发引擎模块104发送过来的组播转发请求时,把端口转发列表和FCB组成一个转发指令写入组播转发指令缓存FIFO201中。输出队列管理模块105检测到组播转发指令缓存FIFO201非空,而且没有正在处理的转发指令时,读出一条转发指令进行转发,转发列表查找逻辑2021查找转发指令中端口转发列表指示的转发端口,将转发端口的端口号发送到入队准入检查逻辑2022进行入队准入检查,入队准入检查逻辑2022检查该转发端口是否允许新的FCB入队,当该转发端口允许新的FCB入队时将该转发端口的端口号发送给队列入队逻辑2023,FCB复制逻辑2024复制一份FCB写入队列入队逻辑2023。所有端口的输出队列都集中存放在输出队列SRAM203中,即所有的FCB都存放在同一块输出队列SRAM203中。
由上述可知,每一个FCB的复制入队主要包括转发端口查找,入队准入检查和FCB复制入队三个过程,如图3所示,这三个过程是串行执行的,有先后依赖关系,只有上一个过程完成了,才能进行下一个过程,直到端口转发列表中所有需要转发的端口都复制入队完毕,才从转发指令缓存FIFO201读出下一个转发指令,进行下一个FCB的组播复制入队。
如图4所示,输出队列管理模块105从转发指令缓存FIFO201读出一条转发指令,从中分离出FCB和端口转发列表后(S401),进行如下处理过程:
转发端口查找(P100):轮询转发指令中的端口转发列表,从中找出一个组播的FCB需要转发的端口,然后把该端口的端口号发送给下一步,进行入队准入检查(S402~S404)。
入队准入检查(P200):根据查找出的转发端口号,检查该端口对应的队列是否允许新的FCB入队,检查规则可能包括尾丢弃检查或RED(Random EarlyDrop,随机早期探测)检查。如果允许入队,把端口号输出给下一步,进行FCB的复制入队,否则放弃对该端口输出队列的入队(S405~S406)。
FCB复制入队(P300):根据转发端口号找出该端口对应的队列,然后复制一份转发指令中的FCB,把它写入该端口的队列中,从而完成FCB对一个端口的复制(S407)。
完成一个端口的复制入队后,重复上述步骤再进行下一个端口的复制入队,直到端口转发列表中所有需要转发的端口都复制入队完毕,完成一个FCB的复制入队,然后从转发指令缓存FIFO201读出下一个转发指令,进行下一个FCB的组播复制入队(S408)。
综上所述,由于现有技术中处理FCB复制入队的三个过程是串行进行的,降低了FCB复制入队的效率,从而降低了数据帧的组播复制效率,同时,转发指令缓存FIFO201容易发生满的情况,从而造成数据帧的丢失。另外,只采用一块输出队列SRAM存放所有端口的队列,造成每次能且只能有一个端口的FCB被复制入队,也降低了数据帧的组播复制效率。
发明内容
本发明的目的在于优化组播复制芯片的队列管理设计,提高FCB的复制入队效率,从而提高数据帧的组播复制效率,解决高速DSLAM、以太网交换以及路由器等设备中的数据帧的组播复制瓶颈问题。
为了实现本发明的目的,本发明提供了一种数据帧组播复制的方法,读取数据帧组播转发指令,提取端口转发列表和帧控制块,对所述帧控制块进行转发端口查找、入队准入检查和帧控制块入队三个过程的复制入队处理,直到所述帧控制块在所述端口转发列表中的所有转发端口的队列都复制入队,然后读取下一个转发指令,进行下一个帧控制块的组播复制入队,所述转发端口查找、入队准入检查和帧控制块入队三个过程采用多级独立、并行的方式运行。
所述转发端口查找、入队准入检查和帧控制块入队处理三个过程采用独立、并行的方式运行的步骤包括:
A.转发端口查找,即轮询所述端口转发列表,找出一个所述帧控制块需要转发的转发端口,把所述转发端口的端口号发送给下一过程进行入队准入检查;同时进行下一个转发端口的查找;
B.入队准入检查:即根据查找出来的端口号,检查所述转发端口的队列是否允许新的帧控制块入队,如果不允许,则放弃对所述转发端口输出队列的入队,否则,对所述帧控制块进行复制入队处理;同时接收下一个查找出来的端口号,进行下一个转发端口的入队准入检查;
C.帧控制块复制入队:即根据所述端口号找出所述转发端口的队列,复制一份帧控制块写入所述转发端口的队列;同时复制一份帧控制块写入下一个转发端口的队列。
所述转发端口查找、入队准入检查和帧控制块入队处理三个过程采用3级独立、并行的方式运行。
设置所述端口为多个端口分区,每个端口分区包含有多个端口;所述每个端口分区对应一块输出队列静态随机存取存储器;所述输出队列静态随机存取存储器缓存写入隶属所述端口分区的端口的队列的帧控制块;
读取所述数据帧组播转发指令,提取端口转发列表和帧控制块,将所述端口转发列表分离为多个端口转发分表,所述端口转发分表与所述端口分区相对应;
根据多个所述端口转发分表指示的端口,同时对所述帧控制块进行所述复制入队处理。
设置所述端口为2个端口分区,每个端口分区包含有多个端口;所述每个端口分区对应一块输出队列静态随机存取存储器;所述输出队列静态随机存取存储器缓存写入隶属所述端口分区的端口的队列的帧控制块;
读取所述数据帧组播转发指令,提取端口转发列表和帧控制块,将所述端口转发列表分离为2个端口转发分表,所述端口转发分表与所述端口分区相对应;
根据2个所述端口转发分表指示的端口,同时对所述帧控制块进行所述复制入队处理。
为了更好地实现本发明的目的,本发明进一步提供了一种数据交换系统,至少包括组播复制装置,用于数据帧的组播复制,所述组播复制装置至少包括:
多个端口,用于输出所述数据帧的帧控制块的队列;
输出队列管理模块,用于根据数据帧组播转发指令,将所述帧控制块复制写入所述端口的队列;
所述队列管理模块至少包括:
帧控制块组播复制模块,用于将所述帧控制块在所述端口的队列进行复制入队;
输出队列静态随机存取存储器,用于缓存写入所述端口的队列的帧控制块;
所述帧控制块组播复制模块包括端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑;
所述帧控制块组播复制模块还包括流水线节拍控制逻辑,用于控制所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑按多级独立、并行的方式运行。
所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑采用3级独立、并行的方式运行。
所述端口包括多个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括多个并行的帧控制块组播复制模块,以及多块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
所述端口包括2个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括2个并行的帧控制块组播复制模块,以及2块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
为了更好地实现本发明的目的,本发明还提供了一种组播复制芯片,用于数据帧的组播复制,所述组播复制芯片至少包括:
多个端口,用于输出所述数据帧的帧控制块的队列;
输出队列管理模块,用于根据数据帧组播转发指令,将所述帧控制块复制写入所述端口的队列;
所述队列管理模块至少包括:
帧控制块组播复制模块,用于将所述帧控制块在所述端口的队列进行复制入队;
输出队列静态随机存取存储器,用于缓存写入所述端口的队列的帧控制块;
所述帧控制块组播复制模块包括端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑;
所述帧控制块组播复制模块还包括流水线节拍控制逻辑,用于控制所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑按多级独立、并行的方式运行。
所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑采用3级独立、并行的方式运行。
所述端口包括多个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括多个并行的帧控制块组播复制模块,以及多块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
所述端口包括2个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括2个并行的帧控制块组播复制模块,以及2块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
本发明采用多级流水线节拍式的FCB组播复制入队处理流程,提高了FCB组播复制入队的效率,从而大大提高了数据帧的组播复制效率,同时把输出队列采用照端口分为多个端口分区,对分属多个端口分区的端口同时进行FCB复制入队,使得FCB组播复制入队效率更加提高,很好地解决了数据帧的组播复制瓶颈问题。
附图说明
图1是现有技术中组播复制芯片的结构图;
图2是现有技术中输出队列管理模块的电路实现结构图;
图3是现有技术中FCB复制入队过程示意图;
图4是现有技术中FCB复制入队实现流程图;
图5是本发明提供的FCB复制入队过程示意图;
图6是本发明提供的FCB复制入队实现流程图;
图7是本发明提供的队列管理模块的电路实现结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在本发明中,转发端口查找,入队准入检查和FCB复制入队这三个过程分别独立、并行运行,类似流水线节拍的方式,实现对FCB复制入队的快速处理。以下以3级流水线节拍为例对FCB复制入队进行描述。
如图5所示,在每一个FCB复制入队的过程中,把转发端口查找,入队准入检查和FCB复制入队这三个过程分为3级流水线节拍,每级流水线节拍完成各自的功能后,立即再从头开始本级流水节拍的步骤,直到FCB在端口转发列表中所有需要转发的端口的队列都复制入队完毕,才从转发指令缓存FIFO201读出下一个转发指令,进行下一个FCB的复制入队。
图6示出了本发明的FCB复制入队的处理流程,输出队列管理模块105从转发指令缓存FIFO201读出一条转发指令,从中分离出FCB和端口转发列表后(S401),进行如下处理过程:
转发端口查找(Q100):轮询转发指令中的端口转发列表,从中找出一个FCB需要转发的端口,把该端口的端口号发送给下一步,进行入队准入检查,同时,进行下一个转发端口的查找(S401~S404)。
入队准入检查(Q200):根据查找出来的端口号,检查该端口对应的队列是否允许新的FCB入队,检查规则可能包括尾丢弃检查或RED检查。如果不允许入队,则放弃对该端口输出队列的入队,否则进行FCB复制入队处理,同时,接收下一个查找出来的端口号,进行下一个转发端口的入队准入检查(S405~406)。
FCB复制入队(Q300):根据转发端口号找出该端口对应的队列,然后复制一份转发指令中的FCB,把它写入该端口的队列中,从而完成FCB对一个端口的复制,同时复制一份FCB,把它写入下一个端口的队列中(S407)。
重复上述步骤直到端口转发列表中所有需要转发的端口都复制入队完毕,完成一个FCB的复制入队,然后从转发指令缓存FIFO201读出下一个转发指令,进行下一个的FCB复制入队(S408)。
为了更有效地提高FCB的复制入队效率,本发明进一步将端口分为多个端口分区,对分属不同端口分区的端口同时进行FCB的复制入队。以下以把输出队列采用照端口分为上下两个端口分区,对分属上下两个端口分区的端口同时进行FCB复制入队为例进行描述:
假设共有n+1个端口,分为上下两个端口分区,端口0~m为上半端口分区,m+1~n为下半端口分区,那么缓存FCB的队列SRAM206也对应的分为上下两块:输出队列SRAM1和输出队列SRAM2。转发到端口0~m的FCB被存放在输出队列SRAM1,转发到端口m+1~n被存放在输出队列SRAM2。这样,一个FCB的复制入队就可以分成上下两个端口分区同时进行。
当有组播转发请求发送过来时,把端口转发列表和FCB组成一个转发指令写入组播转发指令缓存FIFO201中。如果输出队列管理模块105检测到组播转发指令缓存FIFO201非空,而且没有在处理的转发指令时,从组播转发指令缓存FIFO201中读出一条转发指令,分离出端口转发列表,把端口转发列表根据端口分离成两个端口转发分表:端口转发列表1和端口转发列表2,然后分别根据端口转发列表1和端口转发列表2所指示的端口同时进行FCB复制入队处理。
本发明可以使用在如DSLAM、以太网交换以及路由器等设备中,并可以通过组播复制芯片实现,组播复制芯片的结构图参见图1。
图7示出了本发明的组播复制芯片中队列管理模块105的电路实现结构图,在本发明中,输出队列管理模块105中的FCB组播复制模块202设置有流水线节拍控制逻辑2025,用来控制转发列表查找逻辑2021、入队准入检查逻辑2022、队列入队逻辑2023以及FCB复制逻辑2024采用上述多级流水线节拍方式独立、并行运行。
为了更好地提高FCB的复制入队效率,本发明进一步将组播复制芯片的端口划分多个端口分区,每个端口分区包含多个端口,输出队列管理模块105设置有多个并行运行的帧控制块组播复制模块202,对多个端口分区的端口的FCB复制入队进行并行同步处理,相应的,队列管理模块105设置了多块输出队列SRAM203,与多个帧控制块组播复制模块202相对应,来缓存复制写入对应的端口分区的端口的队列的FCB。
作为本发明的优选实施例,组播复制芯片的端口分为2个端口分区,输出队列管理模块105包括2个FCB组播复制模块202,以及对应的2块输出队列SRAM203,2个FCB组播复制模块202同时对FCB进行组播复制入队处理。其中,每个FCB组播复制模块202中的流水线节拍控制逻辑2025控制转发列表查找逻辑2021、入队准入检查逻辑2022、队列入队逻辑2023和FCB复制逻辑2024采用3级流水线节拍方式独立、并行运行。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (13)

1、一种数据帧组播复制的方法,读取数据帧组播转发指令,提取端口转发列表和帧控制块,对所述帧控制块进行转发端口查找、入队准入检查和帧控制块入队三个过程的复制入队处理,直到所述帧控制块在所述端口转发列表中的所有转发端口的队列都复制入队,然后读取下一个转发指令,进行下一个帧控制块的组播复制入队,其特征在于,
所述转发端口查找、入队准入检查和帧控制块入队三个过程采用多级独立、并行的方式运行。
2、如权利要求1所述的数据帧组播复制的方法,其特征在于,所述转发端口查找、入队准入检查和帧控制块入队处理三个过程采用独立、并行的方式运行的步骤包括:
A.转发端口查找,即轮询所述端口转发列表,找出一个所述帧控制块需要转发的转发端口,把所述转发端口的端口号发送给下一过程进行入队准入检查;同时进行下一个转发端口的查找;
B.入队准入检查:即根据查找出来的端口号,检查所述转发端口的队列是否允许新的帧控制块入队,如果不允许,则放弃对所述转发端口的队列的入队,否则,对所述帧控制块进行复制入队处理;同时接收下一个查找出来的端口号,进行下一个转发端口的入队准入检查;
C.帧控制块复制入队:即根据所述端口号找出所述转发端口的队列,复制一份帧控制块写入所述转发端口的队列;同时复制一份帧控制块写入下一个转发端口的队列。
3、如权利要求1或2所述的数据帧组播复制的方法,其特征在于,所述转发端口查找、入队准入检查和帧控制块入队处理三个过程采用3级独立、并行的方式运行。
4、如权利要求1或2所述的数据帧组播复制的方法,其特征在于,
设置所述端口为多个端口分区,每个端口分区包含有多个端口;所述每个端口分区对应一块输出队列静态随机存取存储器;所述输出队列静态随机存取存储器缓存写入隶属所述端口分区的端口的队列的帧控制块;
读取所述数据帧组播转发指令,提取端口转发列表和帧控制块,将所述端口转发列表分离为多个端口转发分表,所述端口转发分表与所述端口分区相对应;
根据多个所述端口转发分表指示的端口,同时对所述帧控制块进行所述复制入队处理。
5、如权利要求1或2所述的数据帧组播复制的方法,其特征在于,
设置所述端口为2个端口分区,每个端口分区包含有多个端口;所述每个端口分区对应一块输出队列静态随机存取存储器;所述输出队列静态随机存取存储器缓存写入隶属所述端口分区的端口的队列的帧控制块;
读取所述数据帧组播转发指令,提取端口转发列表和帧控制块,将所述端口转发列表分离为2个端口转发分表,所述端口转发分表与所述端口分区相对应;
根据2个所述端口转发分表指示的端口,同时对所述帧控制块进行所述复制入队处理。
6、一种数据交换系统,至少包括组播复制装置,用于数据帧的组播复制,所述组播复制装置至少包括:
多个端口,用于输出所述数据帧的帧控制块的队列;
输出队列管理模块,用于根据数据帧组播转发指令,将所述帧控制块复制写入所述端口的队列;
所述队列管理模块至少包括:
帧控制块组播复制模块,用于将所述帧控制块在所述端口的队列进行复制入队;
输出队列静态随机存取存储器,用于缓存写入所述端口的队列的帧控制块;
所述帧控制块组播复制模块包括端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑;
其特征在于:所述帧控制块组播复制模块还包括流水线节拍控制逻辑,用于控制所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑按多级独立、并行的方式运行。
7、如权利要求6所述的数据交换系统,其特征在于,所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑采用3级独立、并行的方式运行。
8、如权利要求6或7所述的数据交换系统,其特征在于,
所述端口包括多个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括多个并行的帧控制块组播复制模块,以及多块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
9、如权利要求6或7所述的数据交换系统,其特征在于,
所述端口包括2个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括2个并行的帧控制块组播复制模块,以及2块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
10、一种组播复制芯片,用于数据帧的组播复制,所述组播复制芯片至少包括:
多个端口,用于输出所述数据帧的帧控制块的队列;
输出队列管理模块,用于根据数据帧组播转发指令,将所述帧控制块复制写入所述端口的队列;
所述队列管理模块至少包括:
帧控制块组播复制模块,用于将所述帧控制块在所述端口的队列进行复制入队;
输出队列静态随机存取存储器,用于缓存写入所述端口的队列的帧控制块;
所述帧控制块组播复制模块包括端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑;
其特征在于:所述帧控制块组播复制模块还包括流水线节拍控制逻辑,用于控制所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑按多级独立、并行的方式运行。
11、如权利要求10所述的组播复制芯片,其特征在于,所述端口转发列表查找逻辑、入队准入检查逻辑、队列入队逻辑和帧控制块复制逻辑按3级独立、并行的方式运行。
12、如权利要求10或11所述的组播复制芯片,其特征在于,
所述端口包括多个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括多个并行的帧控制块组播复制模块,以及多块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
13、如权利要求10或11所述的组播复制芯片,其特征在于,
所述端口包括2个端口分区,每个端口分区包含多个端口;
所述输出队列管理模块包括2个并行的帧控制块组播复制模块,以及2块输出队列静态随机存取存储器;
每个帧控制块组播复制模块对应一个端口分区,用于将所述帧控制块复制写入对应端口分区的端口的队列;
每块输出队列静态随机存取存储器对应一个帧控制块组播复制模块,用于缓存复制写入所述端口分区的端口的队列的帧控制块。
CNB2005100332008A 2005-02-04 2005-02-04 一种数据帧组播复制的方法及系统 Expired - Fee Related CN100401718C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100332008A CN100401718C (zh) 2005-02-04 2005-02-04 一种数据帧组播复制的方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100332008A CN100401718C (zh) 2005-02-04 2005-02-04 一种数据帧组播复制的方法及系统

Publications (2)

Publication Number Publication Date
CN1816009A true CN1816009A (zh) 2006-08-09
CN100401718C CN100401718C (zh) 2008-07-09

Family

ID=36907979

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100332008A Expired - Fee Related CN100401718C (zh) 2005-02-04 2005-02-04 一种数据帧组播复制的方法及系统

Country Status (1)

Country Link
CN (1) CN100401718C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101374065B (zh) * 2007-08-24 2011-02-16 华为技术有限公司 一种组播接纳控制的方法、装置及系统
CN101170510B (zh) * 2007-11-21 2011-04-20 中兴通讯股份有限公司 一种组播数据转发的控制方法
CN102170401A (zh) * 2011-05-27 2011-08-31 杭州华三通信技术有限公司 一种数据的处理方法和设备
CN102821045A (zh) * 2012-08-03 2012-12-12 中兴通讯股份有限公司 多播报文复制方法及装置
CN115643205A (zh) * 2021-07-19 2023-01-24 平头哥(上海)半导体技术有限公司 数据生产和消费主体的通信控制单元、及相关装置和方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101414973B (zh) * 2008-11-25 2011-08-17 中国人民解放军信息工程大学 一种传输数据包的方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9019340D0 (en) * 1990-09-05 1990-10-17 Plessey Telecomm An asynchronous transfer mode switching arrangement providing broadcast transmission
JPH08237270A (ja) * 1995-02-28 1996-09-13 Nec Corp 同報セル処理装置およびatmスイッチ装置
JP3253270B2 (ja) * 1998-02-13 2002-02-04 日本電信電話株式会社 マルチキャスト方法
CN1165142C (zh) * 2001-05-10 2004-09-01 威盛电子股份有限公司 网络数据包的输出队列方法
CN1218540C (zh) * 2003-08-29 2005-09-07 港湾网络有限公司 组播精确转发的控制方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101374065B (zh) * 2007-08-24 2011-02-16 华为技术有限公司 一种组播接纳控制的方法、装置及系统
CN101170510B (zh) * 2007-11-21 2011-04-20 中兴通讯股份有限公司 一种组播数据转发的控制方法
CN102170401A (zh) * 2011-05-27 2011-08-31 杭州华三通信技术有限公司 一种数据的处理方法和设备
CN102170401B (zh) * 2011-05-27 2014-04-09 浙江宇视科技有限公司 一种数据的处理方法和设备
CN102821045A (zh) * 2012-08-03 2012-12-12 中兴通讯股份有限公司 多播报文复制方法及装置
CN102821045B (zh) * 2012-08-03 2015-07-22 中兴通讯股份有限公司 多播报文复制方法及装置
CN115643205A (zh) * 2021-07-19 2023-01-24 平头哥(上海)半导体技术有限公司 数据生产和消费主体的通信控制单元、及相关装置和方法

Also Published As

Publication number Publication date
CN100401718C (zh) 2008-07-09

Similar Documents

Publication Publication Date Title
CN1151639C (zh) 连网系统
CN1201532C (zh) 具有中心调度程序的atm交换机及其调度方法
CN1859263A (zh) 信元重排序方法、使用该方法的信元处理方法及装置
CN1315077C (zh) 有效处理网络数据的系统和方法
CN1816009A (zh) 一种数据帧组播复制的方法及系统
CN1866910A (zh) 一种基于vlan的数据报文传输方法和以太网桥设备
CN1866845A (zh) 一种组播转发表输出端口的虚拟标识方法
CN1946054A (zh) 一种高速数据流的传输方法、装置及数据交换设备
CN101046786A (zh) 一种实现高效dma传输的dma控制器及传输方法
CN1170396C (zh) 基于FPGA的支持QoS用网络处理器系统及数据包处理方法
CN1809032A (zh) 媒体接入控制层地址的动态学习方法
CN1291341C (zh) 以太网无源光网络系统动态过滤数据库的实现方法及装置
CN1741499A (zh) 一种基于mac学习的虚拟电路交换方法
CN1293739C (zh) 高速数据链路控制协议发送处理模块及其数据处理方法
CN102594650B (zh) 处理多播报文的方法和交换接入装置
CN1863132A (zh) 一种缓存管理系统与方法
CN1561062A (zh) 实现网络数据多路传输的方法
CN1767495A (zh) 保证城域传输设备中二层以太网交换机数据安全的方法
CN1719805A (zh) 3D Torus交换网络中报文保序的多路径路由方法
CN1561045A (zh) 一种无线局域网网桥透明桥接的实现方法
CN1764182A (zh) 一种多协议处理芯片及多协议处理装置
CN102299857A (zh) 一种组播报文处理方法、线卡及通信设备
CN111131408A (zh) 一种基于fpga的网络协议栈架构设计方法
CN1812377A (zh) 一种数据通信设备中两级路由表的管理方法
CN1165142C (zh) 网络数据包的输出队列方法

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: 20080709

Termination date: 20150204

EXPY Termination of patent right or utility model