CN111131089B - 改善多播业务hol阻塞的队列管理方法 - Google Patents
改善多播业务hol阻塞的队列管理方法 Download PDFInfo
- Publication number
- CN111131089B CN111131089B CN201911348930.5A CN201911348930A CN111131089B CN 111131089 B CN111131089 B CN 111131089B CN 201911348930 A CN201911348930 A CN 201911348930A CN 111131089 B CN111131089 B CN 111131089B
- Authority
- CN
- China
- Prior art keywords
- data frame
- code table
- bit code
- multicast data
- multicast
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9005—Buffering arrangements using dynamic buffer space allocation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种改善多播业务HOL阻塞的队列管理方法,其实现方案是:接收多播数据帧并获取帧信息;通过入队申请后为其分配存储空间并搬移到缓存区,写调度信息到第一级多播发送调度队列;优先读取第二级多播发送调度队列,若第二次转发调度信息中目的端口都空闲,则转发该数据帧,否则,读取第一次转发调度信息:若第一次转发调度信息中目的端口都空闲,则转发数据帧并释放缓存区;若第一次转发调度信息中目的端口部分空闲,则转发数据帧,并记录未转发的目的端口以及其余调度信息到第二级多播发送调度队列。本发明能有效改善多播业务HOL阻塞,提高多播数据帧的转发效率,同时保证多播数据帧的转发不会乱序,可以用于交换网络中。
Description
技术领域
本发明属于通信技术领域,特别涉及一种改善多播业务HOL阻塞的队列管理方法,可用于数字交换网络。
背景技术
随着数字化浪潮的席卷,人们对数据传输质量的要求越来越高。作为数据传输过程中的重要一环,以太网技术也在不断地发展,特别是将以太网技术应用于工业领域,实现全球互联的同时更好地操控远端设备。
多播技术是指源一次发送的数据被发送到多个目的地,即多播业务必须等到所有的目的端口都允许其输出时,才能向它的目的端口输出。所谓多播业务HOL阻塞是指,在输入缓存中,所有到达的多播数据帧进入到同一队列,如果此时的队头多播数据帧的所有目的端口并未完全准备好,则必须等待,然而该队列中去往其它输出端口的数据帧也无法转发,从而造成带宽的浪费和时延抖动的增加。
在存储转发的交换结构中,通常避免多播HOL阻塞的方法有两种:一种是将数据帧复制成多个,然后存放到相应的输出队列中,按照单播的方式处理。这种方法的特点是控制简单,但是增加了存储器的开销;另一种是多播帧只占用一个存储空间,在控制下读出多次发往各个输出端口。这种方法的特点是不增加存储器开销,但是队列管理复杂度高。同时,这两种方法,同一多播数据帧都要多次在总线上传输,使总线有效利用率下降。
中兴通讯股份有限公司申请的专利文献“多播报文复制方法及装置”(申请号CN201210274379.6,申请公开号CN102821045A,公开日为2012.12.12)中提出了一种多播报文复制方法及装置,此装置通过将多播数据帧只存储在一个缓存空间,进行多次读取输出,该方法可实现多播业务的大数据量的复制,也可以避免多播HOL阻塞。但是该方法的缺点在于,它的队列管理比较复杂,并且同一多播数据帧要在总线上多次输出,降低了总线的利用率。
发明内容
本发明的目的在于克服上述现有技术的不足,提出一种改善多播业务HOL阻塞的队列管理方法,以缓解在通信过程中的排头阻塞,提高多播数据帧的转发效率,同时保证多播数据帧的转发不会乱序。
为实现上述目的,本发明的技术方案包括如下步骤:
(1)交换机接收多播数据帧,获取多播帧的帧信息,并发起入队申请;该多播帧的帧信息包括单/多播标志位、帧长、目的端口比特码表;
(2)多播数据帧入队成功后,为数据帧分配缓存空间,即将多播数据帧保存到缓存区中,将多播数据帧的调度信息写入第一级多播发送调度先进先出队列FIFO1;
(3)检测第二级多播发送调度先进先出队列FIFO2:如果FIFO2非空,则读取FIFO2中的数据,获得第二次转发的多播数据帧调度信息a,执行(5),否则,执行(4);
(4)检测第一级多播发送调度先进先出队列FIFO1:如果FIFO1非空,则读取FIFO1中的数据,获得第一次转发的多播数据帧的调度信息b,执行(6),否则,返回3);
(5)根据第二次转发的多播数据帧的调度信息a中的目的端口比特码表以及当前输出端口的空闲比特码表的匹配情况,判断该多播数据帧能否发送:
如果第二次转发的多播数据帧的调度信息a中的目的端口比特码表和当前输出端口的空闲比特码表完全不匹配或者部分匹配,则返回(4);
如果第二次转发的多播数据帧的调度信息a中的目的端口比特码表和当前输出端口的空闲比特码表完全匹配,则执行(8);
(6)根据第一次转发的多播数据帧的调度信息b中的目的端口比特码表以及当前输出端口的空闲比特码表,判断该多播数据帧能否发送:
如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表完全不匹配,则返回(3);
如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表部分匹配,则执行(7);
如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表完全匹配,则执行(8);
(7)更新第一次转发的多播数据帧的调度信息b中的目的端口比特码表,将更新后的目的端口比特码表以及多播数据帧的其余调度信息存储到第二级多播发送调度先进先出队列FIFO2;再根据第一次转发的多播数据帧的调度信息b中的帧存储地址,将多播数据帧从对应的缓存区搬移出来,并同时发送到多播数据帧的各个空闲的目的端口中;
(8)根据第一次转发的多播数据帧的调度信息b或者第二次转发的多播数据帧的调度信息a中的帧存储地址,将多播数据帧从对应的缓存区搬移出来,并且同时发送到多播数据帧的各个目的端口中,等待搬移完成后,将该多播数据帧所占用的缓存区释放,供后到来的数据帧使用。
本发明与现有技术相比具有如下优点:
1.本发明中多播数据帧要发往的目的端口只要有一个允许其输出时,就可向允许其输出的目的端口输出,不需要等待多播数据帧所有的目的端口均允许其输出时才能输出,从而减少了带宽的浪费和抖动时延。
2.本发明中采用了两级多播发送调度队列,通过第一级多播发送调度队列存储未转发的数据帧,通过第二级多播发送调度队列存储未完全转发的数据帧,且在转发时优先选择未完全转发的数据帧,保证了多播数据帧的转发不会乱序;并在第二级多播调度队列队首数据帧要发往的目的端口出现忙碌状态时,即可转发第一级多播发送调度队列中的数据帧,从而缓解了HOL阻塞,提高了多播数据帧的转发效率。
3.由于本发明中每一个多播数据帧只占用一个存储空间,不会增加存储器开销,因而可沿用传统的链式队列管理技术,不会增加队列管理的复杂度。
附图说明
图1为本发明多播数据帧接收流程图;
图2为本发明多播数据帧发送流程图。
具体实施方式
下面结合附图对本发明的实施例做详细描述。
本实例使用4端口的共享缓存式分组交换机。
参照图1,本实施例的实现步骤如下:
步骤1:获取数据帧的帧信息,发起入队申请。
1.1)交换机从4个输入端口接收数据帧,该数据帧的帧信息包括:单/多播标志位、帧长、目的端口比特码表,其获取方式如下:
对于单/多播标志位参数,其由数据帧帧头中的帧类型字段获取:若帧类型字段为单播,则该参数为1;若帧类型字段为多播,则该参数值为0;
对于帧长参数,其通过计算数据帧的长度获取;
对于目的端口比特码表,其由目的端口号获取:
若目的端口号有1,将该参数的第一个比特置1;
若目的端口号有2,将该参数的第二个比特置1;
若目的端口号有3,将该参数的第三个比特置1;
若目的端口号有4,将该参数的第四个比特置1。
1.2)交换机获取数据帧的帧信息后,发起入队申请。
步骤2:数据帧入队成功后,为数据帧分配缓存空间,将调度信息写入第一级多播发送调度先进先出队列FIFO1,并将数据帧搬移到缓存区。
2.1)判断数据帧是否入队成功:
若多播队列的长度与要入队多播帧的帧长之和小于等于缓存区大小,则入队成功,执行2.2),否则,入队失败,返回步骤1。
2.2)根据分配方式为数据帧分配缓存空间:
对采用分片存储,则可能需要多个存储块,因此需要存储多个第一次转发多播数据帧的调度信息b,例如分片大小为m字节,数据帧帧长L表示为L=n*m+x,x<=m,其中n和x为整数,则该数据帧对应需要存储n+1个第一次转发多播数据帧的调度信息b;
对于采用连续存储,则只需要一个存储块,因此需要存储一个第一次转发多播数据帧的调度信息b;
2.3)将n+1个第一次转发多播数据帧的调度信息b依次写入第一级多播发送调度先进先出队列FIFO1,该第一次转发多播数据帧的调度信息b包括帧存储地址、数据帧长度、目的端口比特码表;
2.4)根据分配的帧存储地址,将数据帧搬移到缓存区对应的存储位置。
步骤3:检测第二级多播发送调度先进先出队列FIFO2。
对第二级多播发送调度先进先出队列FIFO2的空满信息进行检测:
如果FIFO2为非空,则读取FIFO2中的数据,获得第二次转发多播数据帧的调度信息a,执行步骤5,否则,执行步骤4。
步骤4:检测第一级多播发送调度先进先出队列FIFO1。
对第一级多播发送调度先进先出队列FIFO1的空满信息进行检测:
如果FIFO1为非空,则读取FIFO1中的数据,获得第一次转发多播数据帧的调度信息b,执行步骤6,否则,返回步骤3。
步骤5:根据第二次转发多播数据帧的调度信息a中的目的端口比特码表和输出端口的空闲比特码表,对多播数据帧能否发送进行判断。
5.1)读取当前输出端口的空闲比特码表,确定输出端口的空闲情况:
若比特码表的第一个比特为1,表示第一个输出端口1空闲;
若比特码表的第二个比特为1,表示第二个输出端口2空闲;
若比特码表的第三个比特为1,表示第三个输出端口3空闲;
若比特码表的第四个比特为1,表示第四个输出端口4空闲;
5.2)根据第二次转发多播数据帧的调度信息a中的目的端口比特码表和输出端口的空闲比特码表的匹配情况,对多播数据帧能否发送进行判断:
若第二次转发多播数据帧的调度信息a中的目的端口比特码表和输出端口的空闲比特码表按位相与得到的结果不等于目的端口比特码表,则表示不完全匹配或者部分匹配,返回步骤4;
若第二次转发多播数据帧的调度信息a中的目的端口比特码表和输出端口的空闲比特码表按位相与得到的结果等于目的端口比特码表,则表示完全匹配,执行步骤8。
步骤6:根据第一次转发多播数据帧的调度信息b中的目的端口比特码表和输出端口的空闲比特码表,对多播数据帧能否发送进行判断。
6.1)读取当前输出端口的空闲比特码表;
6.2)根据第一次转发多播数据帧的调度信息b中的目的端口比特码表和输出端口的空闲比特码表的匹配情况,对多播数据帧能否发送进行判断:
若第一次转发多播数据帧的调度信息b中的目的端口比特码表和输出端口的空闲比特码表按位相与得到的结果为0,则表示完全不匹配,返回步骤3;
若第一次转发多播数据帧的调度信息b中的目的端口比特码表和输出端口的空闲比特码表按位相与得到的结果不为0且不等于目的端口比特码表,则表示部分匹配,执行步骤7;
若第一次转发多播数据帧的调度信息b中的目的端口比特码表和输出端口的空闲比特码表按位相与得到的结果等于目的端口比特码表,则表示完全匹配,执行步骤8。
步骤7:更新目的端口比特码表,并将更新后的目的端口比特码表和其余调度信息写入第二级多播发送调度先进先出队列FIFO2,将多播数据帧从缓存区搬移到多播帧的各个空闲目的端口中。
7.1)更新第一次转发多播数据帧的调度信息b中的目的端口比特码表:
若目的端口比特码表第一个比特为1以及输出端口的空闲比特码表第一个比特为0,则将目的端口比特码表第一个比特置1,否则,将目的端口比特码表第一个比特置0;
若目的端口比特码表第二个比特为1以及输出端口的空闲比特码表第一个比特为0,则将目的端口比特码表第二个比特置1,否则,将目的端口比特码表第一个比特置0;
若目的端口比特码表第三个比特为1以及输出端口的空闲比特码表第一个比特为0,则将目的端口比特码表第三个比特置1,否则,将目的端口比特码表第一个比特置0;
若目的端口比特码表第四个比特为1以及输出端口的空闲比特码表第一个比特为0,则将目的端口比特码表第四个比特置1,否则,将目的端口比特码表第一个比特置0;
7.2)将更新后的目的端口比特码表、数据帧长度和帧存储地址合并成新的第二次转发多播数据帧的调度信息a’,并将该第二次转发多播数据帧的调度信息a’写入第二级多播发送调度先进先出队列FIFO2。
7.3)根据第一次转发多播数据帧的调度信息b中的帧存储地址,将多播数据帧从对应的缓存区搬移出来,并且同时发送到多播数据帧的各个空闲目的端口中。
步骤8:释放多播数据帧所占用的缓存区。
8.1)根据第一次转发的多播数据帧的调度信息b或者第二次转发的多播数据帧的调度信息a中的帧存储地址,将多播数据帧从对应的缓存区搬移出来,并且同时发送到多播数据帧的各个目的端口中;
8.2)等待搬移完成后,将该多播数据帧所占用的缓存区释放,供后到来的数据帧使用。
以上描述仅是本发明的一个具体实例,并未构成对本发明的任何限制,显然对于本领域的专业人员来说,在了解了本发明内容和原理后,都可能在不背离本发明原理、结构的情况下,进行形式和细节上的各种修改和改变,但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。
Claims (10)
1.一种改善多播业务HOL阻塞的队列管理方法,其特征在于:包括如下:
(1)交换机接收多播数据帧,获取多播帧的帧信息,并发起入队申请;该多播帧的帧信息包括单/多播标志位、帧长、目的端口比特码表;
(2)多播数据帧入队成功后,为数据帧分配缓存空间,即将多播数据帧保存到缓存区中,将多播数据帧的调度信息写入第一级多播发送调度先进先出队列FIFO1;
(3)检测第二级多播发送调度先进先出队列FIFO2:如果FIFO2非空,则读取FIFO2中的数据,获得第二次转发的多播数据帧调度信息a,执行(5),否则,执行(4);
(4)检测第一级多播发送调度先进先出队列FIFO1:如果FIFO1非空,则读取FIFO1中的数据,获得第一次转发的多播数据帧的调度信息b,执行(6),否则,返回(3);
(5)根据第二次转发的多播数据帧的调度信息a中的目的端口比特码表以及当前输出端口的空闲比特码表的匹配情况,判断该多播数据帧能否发送:
如果第二次转发的多播数据帧的调度信息a中的目的端口比特码表和当前输出端口的空闲比特码表完全不匹配或者部分匹配,则返回(4);
如果第二次转发的多播数据帧的调度信息a中的目的端口比特码表和当前输出端口的空闲比特码表完全匹配,则执行(8);
(6)根据第一次转发的多播数据帧的调度信息b中的目的端口比特码表以及当前输出端口的空闲比特码表,判断该多播数据帧能否发送:
如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表完全不匹配,则返回(3);
如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表部分匹配,则执行(7);
如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表完全匹配,则执行(8);
(7)更新第一次转发的多播数据帧的调度信息b中的目的端口比特码表,将更新后的目的端口比特码表以及多播数据帧的其余调度信息存储到第二级多播发送调度先进先出队列FIFO2;再根据第一次转发的多播数据帧的调度信息b中的帧存储地址,将多播数据帧从对应的缓存区搬移出来,并同时发送到多播数据帧的各个空闲的目的端口中;
(8)根据第一次转发的多播数据帧的调度信息b或者第二次转发的多播数据帧的调度信息a中的帧存储地址,将多播数据帧从对应的缓存区搬移出来,并且同时发送到多播数据帧的各个目的端口中,等待搬移完成后,将该多播数据帧所占用的缓存区释放,供后到来的数据帧使用。
2.根据权利要求1所述的方法,其特征在于,1)中获取多播数据帧的帧信息,其获取方式如下:
对于单/多播标志位,其由数据帧帧头中的帧类型字段获取:若帧类型字段为单播,则该单/多播标志位为1;若帧类型字段为多播,则该单/多播标志位为0;
对于帧长,其通过计算数据帧的长度获取;
对于目的端口比特码表,其由目的端口号获取:
若目的端口号有1,将目的端口比特码表的第一个比特置1;
若目的端口号有2,将目的端口比特码表的第二个比特置1;
若目的端口号有3,将目的端口比特码表的第三个比特置1;
若目的端口号有4,将目的端口比特码表的第四个比特置1。
3.根据权利要求1所述的方法,其特征在于,2)中的入队成功,通过已使用缓存区大小、多播数据帧帧长以及缓存区的大小来判断:若已使用缓存区大小与多播数据帧帧长之和不大于缓存区的大小,则入队成功,否则,入队失败。
4.根据权利要求1所述的方法,其特征在于,3)中的第二次转发的多播数据帧调度信息a,包含数据帧存储位置、数据帧长度、更新后的目的端口比特码表。
5.根据权利要求1所述的方法,其特征在于,4)中的第一次转发的多播数据帧的调度信息b包含数据帧存储位置、数据帧长度、目的端口比特码表。
6.根据权利要求1所述的方法,其特征在于,5)中的输出端口空闲比特码表,是通过各个输出端口的空闲情况设置:
若第一个输出端口1空闲,则将该比特码表的第一个比特置1;
若第二个输出端口2空闲,则将该比特码表的第二个比特置1;
若第三个输出端口3空闲,则将该比特码表的第三个比特置1;
若第四个输出端口4空闲,则将该比特码表的第四个比特置1。
7.根据权利要求1所述的方法,其特征在于,5)中的完全不匹配,是指第二次转发的多播数据帧调度信息a中目的端口比特码表与输出端口空闲比特码表按位相与得到的结果为零。
8.根据权利要求1所述的方法,其特征在于,5)中的部分匹配,是指第二次转发的多播数据帧调度信息a中目的端口比特码表与输出端口的空闲比特码表按位相与得到的结果不为零并且不等于目的端口比特码表。
9.根据权利要求1所述的方法,其特征在于,5)中的完全匹配,是指第二次转发的多播数据帧调度信息a中目的端口比特码表与输出端口的空闲比特码表按位相与得到的结果等于目的端口比特码表。
10.根据权利要求1所述的方法,其特征在于,7)中更新第一次转发的多播数据帧的调度信息b中的目的端口比特码表,是将多播数据帧匹配成功的目的端口号在目的端口比特码表对应的比特置为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911348930.5A CN111131089B (zh) | 2019-12-24 | 2019-12-24 | 改善多播业务hol阻塞的队列管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911348930.5A CN111131089B (zh) | 2019-12-24 | 2019-12-24 | 改善多播业务hol阻塞的队列管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111131089A CN111131089A (zh) | 2020-05-08 |
CN111131089B true CN111131089B (zh) | 2021-07-27 |
Family
ID=70500580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911348930.5A Active CN111131089B (zh) | 2019-12-24 | 2019-12-24 | 改善多播业务hol阻塞的队列管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111131089B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115955441A (zh) * | 2022-11-22 | 2023-04-11 | 中国第一汽车股份有限公司 | 一种基于tsn队列的管理调度方法、装置 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1052816A2 (en) * | 1999-05-14 | 2000-11-15 | Nortel Networks Limited | Backpressure mechanism for a network device |
CN1522011A (zh) * | 2003-01-28 | 2004-08-18 | 华为技术有限公司 | 动态缓存管理的atm交换装置及其交换方法 |
CN101022414A (zh) * | 2007-03-08 | 2007-08-22 | 华为技术有限公司 | 一种报文转发的方法和装置 |
CN101534245A (zh) * | 2009-04-09 | 2009-09-16 | 国电南瑞科技股份有限公司 | 一种实时监控系统数据处理的传输控制方法 |
CN101729407A (zh) * | 2009-12-04 | 2010-06-09 | 西安电子科技大学 | 基于单多播区分处理的低时延抖动交换方法及设备 |
CN101741751A (zh) * | 2010-02-09 | 2010-06-16 | 华为技术有限公司 | 流量整形调度方法、流量整形调度装置及路由设备 |
CN101902390A (zh) * | 2009-05-27 | 2010-12-01 | 华为技术有限公司 | 一种单播和多播集成调度装置、交换系统及方法 |
CN102821045A (zh) * | 2012-08-03 | 2012-12-12 | 中兴通讯股份有限公司 | 多播报文复制方法及装置 |
CN102857446A (zh) * | 2011-06-30 | 2013-01-02 | 中兴通讯股份有限公司 | 以太网交换芯片的缓存管理方法及装置 |
CN103222242A (zh) * | 2010-11-18 | 2013-07-24 | 思科技术公司 | 用于避免线端阻塞的动态流重新分布 |
CN104104617A (zh) * | 2014-08-07 | 2014-10-15 | 曙光信息产业(北京)有限公司 | 一种报文仲裁方法及装置 |
CN107222435A (zh) * | 2016-03-21 | 2017-09-29 | 深圳市中兴微电子技术有限公司 | 消除报文的交换头阻的方法及装置 |
CN109586780A (zh) * | 2018-11-30 | 2019-04-05 | 四川安迪科技实业有限公司 | 卫星网络中防止报文阻塞的方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6560237B1 (en) * | 1999-07-15 | 2003-05-06 | 3Com Corporation | Packet order assurance mechanism |
KR100454336B1 (ko) * | 2000-07-07 | 2004-10-26 | 엘지전자 주식회사 | 비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법 |
CN1146192C (zh) * | 2002-04-17 | 2004-04-14 | 华为技术有限公司 | 以太网交换芯片输出队列管理调度方法和装置 |
US7586911B2 (en) * | 2003-10-17 | 2009-09-08 | Rmi Corporation | Method and apparatus for packet transmit queue control |
US9166902B1 (en) * | 2012-09-14 | 2015-10-20 | Cisco Technology, Inc. | Per-port multicast processing |
CN103152258B (zh) * | 2013-01-31 | 2015-08-19 | 烽火通信科技股份有限公司 | 一种多播保护装置和方法 |
CN104717160A (zh) * | 2013-12-17 | 2015-06-17 | 华为技术有限公司 | 交换机及调度算法 |
US9832030B2 (en) * | 2014-01-21 | 2017-11-28 | International Business Machines Corporation | Multicast packet routing via crossbar bypass paths |
CN105530207A (zh) * | 2015-12-11 | 2016-04-27 | 中国航空工业集团公司西安航空计算技术研究所 | 一种支持多类型数据帧的交换机端口仲裁电路及方法 |
CN107948094B (zh) * | 2017-10-20 | 2020-01-03 | 西安电子科技大学 | 一种高速数据帧无冲突入队处理的装置及方法 |
CN109218220A (zh) * | 2018-11-15 | 2019-01-15 | 无锡职业技术学院 | 一种负载均衡的单组播业务混合交换方法 |
-
2019
- 2019-12-24 CN CN201911348930.5A patent/CN111131089B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1052816A2 (en) * | 1999-05-14 | 2000-11-15 | Nortel Networks Limited | Backpressure mechanism for a network device |
CN1522011A (zh) * | 2003-01-28 | 2004-08-18 | 华为技术有限公司 | 动态缓存管理的atm交换装置及其交换方法 |
CN101022414A (zh) * | 2007-03-08 | 2007-08-22 | 华为技术有限公司 | 一种报文转发的方法和装置 |
CN101534245A (zh) * | 2009-04-09 | 2009-09-16 | 国电南瑞科技股份有限公司 | 一种实时监控系统数据处理的传输控制方法 |
CN101902390A (zh) * | 2009-05-27 | 2010-12-01 | 华为技术有限公司 | 一种单播和多播集成调度装置、交换系统及方法 |
CN101729407A (zh) * | 2009-12-04 | 2010-06-09 | 西安电子科技大学 | 基于单多播区分处理的低时延抖动交换方法及设备 |
CN101741751A (zh) * | 2010-02-09 | 2010-06-16 | 华为技术有限公司 | 流量整形调度方法、流量整形调度装置及路由设备 |
CN103222242A (zh) * | 2010-11-18 | 2013-07-24 | 思科技术公司 | 用于避免线端阻塞的动态流重新分布 |
CN102857446A (zh) * | 2011-06-30 | 2013-01-02 | 中兴通讯股份有限公司 | 以太网交换芯片的缓存管理方法及装置 |
CN102821045A (zh) * | 2012-08-03 | 2012-12-12 | 中兴通讯股份有限公司 | 多播报文复制方法及装置 |
CN104104617A (zh) * | 2014-08-07 | 2014-10-15 | 曙光信息产业(北京)有限公司 | 一种报文仲裁方法及装置 |
CN107222435A (zh) * | 2016-03-21 | 2017-09-29 | 深圳市中兴微电子技术有限公司 | 消除报文的交换头阻的方法及装置 |
CN109586780A (zh) * | 2018-11-30 | 2019-04-05 | 四川安迪科技实业有限公司 | 卫星网络中防止报文阻塞的方法 |
Non-Patent Citations (4)
Title |
---|
《An adaptive round robin scheduler for head-of-line-blocking problem in wireless LANs》;Li Bin Jiang; Soung Chang Liew;《IEEE Wireless Communications and Networking Conference, 2005》;20050502;全文 * |
《ATM交换机输入缓存队列HOL阻塞研究》;余英,李晶,张玉琢;《计算机科学》;20020831;全文 * |
《Fat-Tree网络中的多播与节能技术研究》;祝剑锋;《中国优秀硕士学位论文全文数据库 信息科技辑》;20170715;全文 * |
《一种低复杂度的单多播集成调度算法》;蒋泳波,杨春,高雅,邱智亮;《西安电子科技大学学报》;20130831(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111131089A (zh) | 2020-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4489308B2 (ja) | パケットスイッチ | |
JP3732989B2 (ja) | パケットスイッチ装置及びスケジューリング制御方法 | |
KR102239717B1 (ko) | 패킷 처리 방법 및 장치 | |
US7391772B2 (en) | Network multicasting | |
JP4550728B2 (ja) | パケット転送装置及びマルチキャスト展開方法 | |
US6754222B1 (en) | Packet switching apparatus and method in data network | |
JP3002726B1 (ja) | 可変速度ディジタル交換方式 | |
WO2012162949A1 (zh) | 一种报文重组重排序方法、装置和系统 | |
JP2000151714A (ja) | 多段キュ―イング方式を備えたスイッチング装置 | |
TW201014273A (en) | A network processor unit and a method for a network processor unit | |
JPH08298522A (ja) | 共有メモリ非同期転送モードスイッチ内において使用されるための空間優先度を維持するための選択的押出しシステム及び方法 | |
EP2442499A1 (en) | Data exchange method and data exchange structure | |
CN113032295B (zh) | 一种数据包二级缓存方法、系统及应用 | |
US20020131419A1 (en) | Packet switch apparatus and multicasting method | |
US10701002B1 (en) | System and method for memory deallocation | |
CN111131075A (zh) | 一种高并发数据包缓冲方法 | |
US7110405B2 (en) | Multicast cell buffer for network switch | |
US8514700B2 (en) | MLPPP occupancy based round robin | |
US20030200367A1 (en) | Network switch having descriptor cache and method thereof | |
CN111131089B (zh) | 改善多播业务hol阻塞的队列管理方法 | |
CN104333516A (zh) | 用于组合输入交叉点缓存交换结构的旋转轮训调度方法 | |
CN114531488A (zh) | 一种面向以太网交换器的高效缓存管理系统 | |
JP2002198993A (ja) | パケットスイッチ | |
JP2006217600A (ja) | 通信システムにおける送信キューデータの移動方法及び装置 | |
KR100930520B1 (ko) | 네트워크 시스템에서 큐 처리 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |