CN104660521B - 一种组播流量控制的方法和装置 - Google Patents
一种组播流量控制的方法和装置 Download PDFInfo
- Publication number
- CN104660521B CN104660521B CN201310585892.1A CN201310585892A CN104660521B CN 104660521 B CN104660521 B CN 104660521B CN 201310585892 A CN201310585892 A CN 201310585892A CN 104660521 B CN104660521 B CN 104660521B
- Authority
- CN
- China
- Prior art keywords
- outgoing interface
- board group
- multicast message
- interface board
- transmitted
- 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
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000004907 flux Effects 0.000 title claims abstract description 20
- 230000010076 replication Effects 0.000 claims description 7
- 238000005266 casting Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 abstract description 23
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种组播流量控制的方法和装置,涉及数据传输领域。本发明提供的方法具体包括:在传输组播报文时,若存在带宽不足以接收该组播报文的出接口板,则将该组播报文复制为两份,在将其中一份组播报文所指定的出接口板中带宽不足的出接口板的标识删除后,发送至交换网;将另一份组播报文所指定的出接口板标识替换为剩余的带宽不足的出接口板的标识后,返回等待队列。本发明只选择有足够的带宽的出接口板发送组播报文,解决了组播报文在交换网复制时,无法保证所需传输到的出接口板都有足够带宽传输组播报文而引起的丢包的问题。本发明实施例主要用于分布式设备进行数据传输的过程中。
Description
技术领域
本发明涉及数据传输领域,尤其涉及一种组播流量控制的方法和装置。
背景技术
在应用交换网技术进行数据传输的分布式设备中,这些分布式设备会通过交换网将需要传输的数据报文从交换网的入接口板分配到出接口板。当出接口板发送数据报文的速率小于入接口板的速率时,可能会出现数据报文在交换网发生拥塞造成数据丢失的现象,为了避免这一现象出现,需要借助流量控制技术来根据出接口板的数据传输情况来控制入接口板传输数据的速率。
流量控制技术所采用的方法是,在入接口板上设置一个报文队列,同时为每个出接口板设置一个对应的令牌桶,令牌桶中令牌数对应于出接口板当前的带宽,当出接口板的带宽增加时,该令牌桶中的令牌数相应地增加,反之则减少。这样,当入接口板的报文队列中有数据报文需要传输到该出接口板时,就需要先判断该接口板对应的令牌桶中是否有足够的令牌,若令牌不足,入接口板就将该数据报文返回报文队列中,等待令牌足够时再进行传输,若令牌足够,入接口板就将数据报文发送到交换网上,交换网再将数据报文传送给对应的出接口板。
基于上述流量控制技术,现有技术中为组播传输提供了以下的组播流量控制方法。当设备采用流量控制技术转发组播报文时,在入接口板上,复制出多份组播报文,并对每份组播报文单独进行令牌评估,将具有足够令牌数的组播报文发送到交换网,然后传送到各自对应的出接口板,将不具有足够令牌数的组播报文返回报文队列。这会导致交换网接收到大量的组播报文。
为了减少交换网接收组播报文的数量,在另一种方法中,入接口板直接转发组播报文给交换网,由交换网对组播报文进行复制,但这样无法保证所有出接口板都有足够带宽进行组播报文传输,进而导致在某些出接口板上丢包。
发明内容
本发明提供了一种组播流量控制的方法和装置,用于解决组播报文在交换网进行复制时,无法保证所有需要传输组播报文的出接口板都有足够带宽进行传输而导致的丢包问题。
为达到上述目的,本发明采用如下技术方案:
第一方面,本发明提供了一种组播流量控制的方法,应用于应用交换网技术进行数据传输的分布式设备中,包括:
根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识;
根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组;当所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量不同时,复制所述待传输组播报文,得到两份待传输组播报文;
删除其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网;并且
删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列。
结合第一方面,在第一方面的第一种可能的实现方式中,所述根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组包括:
根据所述第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量;
根据所述待传输组播报文的数据量以及所述第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第二出接口板组;
根据所述待传输组播报文的数据量以及所述第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组。
结合第一方面的第一种可能的实现方式中,在第二种可能的实现方式中,在所述根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组之后,还包括:
当确定的所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量相同时,将所述待传输组播报文发送给交换网。
结合第一方面的第二种可能的实现方式中,在第三种可能的实现方式中,所述确定每个出接口板的当前带宽容量包括:
对于任意一个出接口板,确定所述出接口板的剩余令牌数量,根据所述出接口板的剩余令牌数量,确定所述出接口板的当前带宽容量;
则所述根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组包括:
从所述第一出接口板组中选取当前带宽容量不小于所述待传输组播报文的数据量的出接口板组成所述第二出接口板组;
从所述第一出接口板组中选取当前带宽容量小于所述待传输组播报文的数据量的出接口板组成所述第三出接口板组。
结合第一方面的第三种可能实现的方式中,在第四种可能的实现方式中,若所述第一出接口板组中不存在当前带宽容量不小于所述待传输组播报文的数据量的出接口板,则将所述待传输组播报文返回报文等待队列。
第二方面,本发明实施例提供了一种组播流量控制的装置,应用于应用交换网技术进行数据传输的分布式设备中,所述装置包括:
确定模块,用于根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识;
复制模块,用于根据所述确定模块所确定的第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组;当所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量不同时,复制所述待传输组播报文,得到两份待传输组播报文;
处理模块,用于删除所述复制模块所复制的两份待传输组播报文中的其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网;并且,删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列。
处理模块结合第二方面,在第一种可能的实现方式中,在第二种可能的实现方式中,所述确定模块还用于根据所述确定模块所确定的第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量;并且,根据所述待传输组播报文的数据量以及所述确定模块所确定的第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第二出接口板组;根据所述待传输组播报文的数据量以及所述确定模块所确定的第一出接口板组中的每个出接口板的当前带宽容量,将所述确定模块所确定的第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组。
结合第二方面的第一种可能的实现方式中,在第二种可能的实现方式中,所述处理模块还用于当所述确定模块确定的所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量相同时,将所述待传输组播报文发送给交换网;当所述第一出接口板组中不存在当前带宽容量不小于所述待传输组播报文的数据量的出接口板时,将所述待传输组播报文返回报文等待队列。
结合第二方面的第二种可能的实现方式中,在第三种可能的实现方式中,所述确定模块还用于对于任意一个出接口板,确定所述出接口板的剩余令牌数量,根据所述出接口板的剩余令牌数量,确定所述出接口板的当前带宽容量;从所述第一出接口板组中选取当前带宽容量不小于所述待传输组播报文的数据量的出接口板组成所述第二出接口板组;从所述第一出接口板组中选取当前带宽容量小于所述待传输组播报文的数据量的出接口板组成所述第三出接口板组。
本发明提供的一种组播流量控制的方法和装置中,在传输组播报文时,若存在至少一个所需传输到的出接口板的带宽不足以接收该组播报文,则将该组播报文复制为两份,将其中一份组播报文中所指定的出接口板中带宽不足的出接口板的标识删除,并将此份组播报文发送至交换网进行复制,将另一份组播报文所指定的出接口板中带宽不足的出接口板的标识指定为此份组播报文的出接口板标识,返回等待队列等待下次传输。通过上述方式,本发明只选择组播报文所需传输到的出接口板中有足够带宽的出接口板发送组播报文,然后等待所需传输到的出接口板中带宽不足的出接口板有足够带宽时,再次向交换网发送组播报文,确保了发送至交换网的组播报文所需传输到的出接口板都有足够的带宽,解决了组播报文在交换网进行复制时,无法保证所需传输到的出接口板都有足够带宽传输组播报文而引起的丢包的问题。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种组播流量控制的方法流程图;
图2为本发明实施例提供的确定第二出接口板组以及第三出接口板组的方法流程图;
图3为本发明实施例提供的再一种组播流量控制的方法流程图;
图4为本发明实施例提供的一种组播流量控制的装置示意图;
图5为本发明实施例提供的一种电子终端示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种组播流量控制的方法,应用于应用交换网技术进行数据传输的分布式设备中,其方法流程如图1所示,具体包括:
101、根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识。
其中,所述出接口信息可采用组播标识来标识待传输组播报文指定的出接口板。
102、根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组。
103、当所述第二出接口板组中的出接口板的数量与所述第一出接口板组中出接口板的数量不同时,复制所述待传输组播报文,得到两份待传输组播报文。
其中,需要说明的是,当所述第二出接口板组中的出接口板的数量与所述第一出接口板组中出接口板的数量相同时,将所述待传输组播报文发送给交换网。之后,交换网将该组播报文复制为多份后分别发送给所述第一出接口板组中的每个出接口板。
104、删除其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网,由所述交换网对所述待传输组播报文进行复制后,转发给第二出接口板组中的出接口板。
105、删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列。
本发明实施例在此提供以下具体示例进行说明上述各步骤。
本实施例中,待传输组播报文的出接口信息中包括了八位的组播标识,并且,组播标识的比特位从低到高的排列顺序对应于出接口版的标识从低到高的排列顺序。例如,待传输组播报文携带的出接口信息中包括值为b00101101的组播标识,由于该组播标识的第0位,第2位,第3位和第5位被置1,则确定该待传输组播报文指定的出接口板为0、2、3、5,出接口板0、2、3和5组成了第一出接口板组。若出接口板0、2的带宽不足以接收该待传输组播报文,则确定能够接收所述待传输组播报文的出接口板3和5组成第二出接口板组,出接口板0、2组成第三出接口板组。由于第一出接口板组中有4个出接口板,而第二出接口板组中只有2个出接口板,第二出接口板组中出接口板的数量与第一出接口板组中出接口板的数量不同,此时需将待传输组播报文复制为两份,将其中一份的组播标识修改为b00101000,即该待传输组播报文中仅携带有所述第二出接口板组中的出接口板的标识,然后发送此份待传输组播报文给交换网。此外,将另一份待传输组播报文的组播标识修改为b00000101,即该待传输组播报文仅携带有所述第三出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文入缓存队列,等待下次调度发送。
本发明实施例提供的一种组播流量控制的方法中,在传输组播报文时,若存在至少一个所需传输到的出接口板的带宽不足以接收该组播报文,则将该组播报文复制为两份,将其中一份组播报文中所指定的出接口板中带宽不足的出接口板的标识删除,并将此份组播报文发送至交换网进行复制,将另一份组播报文所指定的出接口板中带宽不足的出接口板的标识指定为此份组播报文的出接口板标识,返回等待队列等待下次传输。通过上述方式,本发明只选择组播报文所需传输到的出接口板中有足够带宽的出接口板发送组播报文,然后等待所需传输到的出接口板中带宽不足的出接口板有足够带宽时,再次向交换网发送组播报文,确保了发送至交换网的组播报文所需传输到的出接口板都有足够的带宽,解决了组播报文在交换网进行复制时,无法保证所需传输到的出接口板都有足够带宽传输组播报文而引起的丢包的问题。
在本发明实施例的一种实现方式中,提供了步骤102中所述根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组的具体实现方式,如图2所示,具体包括:
1021、根据所述第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量。
其中,所述确定每个出接口板的当前带宽容量的具体方法为,对于每个出接口板,根据所述出接口板的接口板标识,确定所述出接口板的剩余令牌数量,然后根据所述出接口板的剩余令牌数量,确定所述出接口板的当前带宽容量。
其中,确定所述出接口板的当前带宽容量的方法是,在入接口板上为每个出接口板设置一个令牌桶,每个令牌桶存储有不同数量的令牌,令牌的数量由该令牌桶所对应的出接口板当前的带宽容量决定,当其中一个令牌桶所对应的出接口板当前的容量减小时,该令牌桶中的令牌数量就减少相应的数量,反之则令牌桶中的数量就增加相应的数量,这样,就能够根据每个出接口板的剩余令牌数量,确定出每个出接口板的当前带宽容量。
1022、根据所述待传输组播报文的数据量以及所述第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第二出接口板组。
其中,所述确定第二出接口板组指的是从所述第一出接口板组中选取当前带宽容量不小于所述待传输组播报文的数据量的出接口板组成所述第二出接口板组。
1023、根据所述待传输组播报文的数据量以及所述第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组。
其中,所述确定第三出接口板组指的是从所述第一出接口板组中选取当前带宽容量小于所述待传输组播报文的数据量的出接口板组成所述第三出接口板组。
另外,需要说明的是,若所述第一出接口板组中不存在当前带宽容量不小于所述待传输组播报文的数据量的出接口板,则意味着每个出接口板的带宽容量都不够发送所述待传输组播报文,因此需要将所述待传输组播报文返回报文等待队列等待下次调度发送。
在本实施方式中,通过根据第一出接口板组中的出接口板的标识,确定第一出接口板组的剩余令牌数量,进而通过比较剩余令牌数量确定第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板,将这些出接口板确定为第二出接口板组,并将第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第三出接口板组,为步骤102提供了具体的实施方式,使得入接口板能够根据出接口板当前的带宽容量,确定有足够带宽接收待传输组播报文的出接口板组,提供了传输流程的可实施性。
为了更清晰的说明本发明的方法流程,本方法实施例结合图1、图2及其相应说明,给出了本发明所提供的方法总处理流程,具体如图3所示,包括:
301、根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识。
302、根据所述第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量。
303、查找所述第一出接口板组中当前带宽容量不小于所述待传输组播报文的数据量的出接口板。
304、若未查找到,则将所述待传输组播报文返回报文等待队列,等待下一次组播报文处理。
305、若查找到,则将查找到的出接口板确定为第二出接口板组,并判断所述第二出接口板组中的出接口板的数量与所述第一出接口板组中的出接口板的数量是否相同。
306、若相同,则将所述待传输组播报文发送给交换网。
307、若不相同,则将所述第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组,并复制待传输组播报文,得到两份待传输组播报文。
308、删除其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网。
309、删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列。
本发明实施例提供的一种组播流量控制的方法中,在传输组播报文时,若存在至少一个所需传输到的出接口板的带宽不足以接收该组播报文,则将该组播报文复制为两份,将其中一份组播报文中所指定的出接口板中带宽不足的出接口板的标识删除,并将此份组播报文发送至交换网进行复制,将另一份组播报文所指定的出接口板中带宽不足的出接口板的标识指定为此份组播报文的出接口板标识,返回等待队列等待下次传输。通过上述方式,本发明只选择组播报文所需传输到的出接口板中有足够带宽的出接口板发送组播报文,然后等待所需传输到的出接口板中带宽不足的出接口板有足够带宽时,再次向交换网发送组播报文,确保了发送至交换网的组播报文所需传输到的出接口板都有足够的带宽,解决了组播报文在交换网进行复制时,无法保证所需传输到的出接口板都有足够带宽传输组播报文而引起的丢包的问题。
本发明的另一实施例提供了一种组播流量控制的装置,应用于应用交换网技术进行数据传输的分布式设备中,如图4所示,用以实现如图1至图3中任一所示的方法流程,所述装置包括:
确定模块41,用于根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识。
复制模块42,用于根据所述确定模块41所确定的第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组;当所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量不同时,复制所述待传输组播报文,得到两份待传输组播报文。
处理模块43,用于删除所述复制模块所复制的两份待传输组播报文中的其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网;并且,删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列。
可选的,所述确定模块41还用于根据所述第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量;并且,根据所述待传输组播报文的数据量以及所述第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第二出接口板组;根据所述待传输组播报文的数据量以及所述第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组。
进一步可选的,所述处理模块43还用于当所述确定模块41所确定的所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量相同时,将所述待传输组播报文发送给交换网;当所述第一出接口板组中不存在当前带宽容量不小于所述待传输组播报文的数据量的出接口板时,将所述待传输组播报文返回报文等待队列。
本发明实施例提供的一种组播流量控制的装置中,在传输组播报文时,若存在至少一个所需传输到的出接口板的带宽不足以接收该组播报文,则将该组播报文复制为两份,将其中一份组播报文中所指定的出接口板中带宽不足的出接口板的标识删除,并将此份组播报文发送至交换网进行复制,将另一份组播报文所指定的出接口板中带宽不足的出接口板的标识指定为此份组播报文的出接口板标识,返回等待队列等待下次传输。通过上述方式,本发明只选择组播报文所需传输到的出接口板中有足够带宽的出接口板发送组播报文,然后等待所需传输到的出接口板中带宽不足的出接口板有足够带宽时,再次向交换网发送组播报文,确保了发送至交换网的组播报文所需传输到的出接口板都有足够的带宽,解决了组播报文在交换网进行复制时,无法保证所需传输到的出接口板都有足够带宽传输组播报文而引起的丢包的问题。
本发明另一实施例提供了一种电子终端,需部署于应用交换网技术进行数据传输的分布式设备中,如图5所示,具体包括:处理器51、存储器52、输入输出接口53。所述存储器52存储有组播流量控制相关的数据信息,所述处理器51可调用这些数据信息以实现如图1至图3任一所示的方法流程。所述处理器51还可以使用所述输入输出接口53来接收信息和发送信息。所述处理器51,存储器52和输入输出接口53间通过总线通信。
所述处理器51,用于根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识;根据所述确定模块所确定的第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组;当所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量不同时,复制所述待传输组播报文,得到两份待传输组播报文;删除所述复制模块所复制的两份待传输组播报文中的其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网;并且,删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列。
所述存储器52,用于存储待传输组播报文。
可选的是,所述处理器51还用于根据所述确定模块所确定的第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量;并且,根据所述待传输组播报文的数据量以及所述确定模块所确定的第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第二出接口板组;根据所述待传输组播报文的数据量以及所述确定模块所确定的第一出接口板组中的每个出接口板的当前带宽容量,将所述确定模块所确定的第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组。
可选的是,所述处理器51还用于当所述确定模块确定的所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量相同时,将所述待传输组播报文发送给交换网;当所述第一出接口板组中不存在当前带宽容量不小于所述待传输组播报文的数据量的出接口板时,将所述待传输组播报文返回报文等待队列。
可选的是,所述处理器51还用于对于任意一个出接口板,确定所述出接口板的剩余令牌数量,根据所述出接口板的剩余令牌数量,确定所述出接口板的当前带宽容量;从所述第一出接口板组中选取当前带宽容量不小于所述待传输组播报文的数据量的出接口板组成所述第二出接口板组;从所述第一出接口板组中选取当前带宽容量小于所述待传输组播报文的数据量的出接口板组成所述第三出接口板组。
所述存储器52还用于存储剩余令牌数量。
本发明实施例提供的一种电子终端中,在传输组播报文时,若存在至少一个所需传输到的出接口板的带宽不足以接收该组播报文,则将该组播报文复制为两份,将其中一份组播报文中所指定的出接口板中带宽不足的出接口板的标识删除,并将此份组播报文发送至交换网进行复制,将另一份组播报文所指定的出接口板中带宽不足的出接口板的标识指定为此份组播报文的出接口板标识,返回等待队列等待下次传输。通过上述方式,本发明只选择组播报文所需传输到的出接口板中有足够带宽的出接口板发送组播报文,然后等待所需传输到的出接口板中带宽不足的出接口板有足够带宽时,再次向交换网发送组播报文,确保了发送至交换网的组播报文所需传输到的出接口板都有足够的带宽,解决了组播报文在交换网进行复制时,无法保证所需传输到的出接口板都有足够带宽传输组播报文而引起的丢包的问题。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (8)
1.一种组播流量控制的方法,其特征在于,所述方法包括:
根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识;
根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组;当所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量不同时,复制所述待传输组播报文,得到两份待传输组播报文;
删除其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网;并且
删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列;
当确定的所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量相同时,将所述待传输组播报文发送给交换网;
其中,所述能够接收是指所述第一出接口板组中的出接口板带宽足以接收所述待传输组播报文,所述不能够接收是指所述第一出接口板组中的出接口板带宽不足以接收所述待传输组播报文。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组包括:
根据所述第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量;
根据所述待传输组播报文的数据量以及所述第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第二出接口板组;将所述第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组。
3.根据权利要求2所述的方法,其特征在于,所述确定每个出接口板的当前带宽容量包括:
对于任意一个出接口板,确定所述出接口板的剩余令牌数量,根据所述出接口板的剩余令牌数量,确定所述出接口板的当前带宽容量;
则所述根据所述第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组包括:
从所述第一出接口板组中选取当前带宽容量不小于所述待传输组播报文的数据量的出接口板组成所述第二出接口板组;
从所述第一出接口板组中选取当前带宽容量小于所述待传输组播报文的数据量的出接口板组成所述第三出接口板组。
4.根据权利要求3所述的方法,其特征在于,若所述第一出接口板组中不存在当前带宽容量不小于所述待传输组播报文的数据量的出接口板,则将所述待传输组播报文返回报文等待队列。
5.一种组播流量控制的装置,其特征在于,所述装置包括:
确定模块,用于根据待传输组播报文的出接口信息确定所述待传输组播报文指定的第一出接口板组;所述出接口信息包括所述第一出接口板组中的出接口板的标识;
复制模块,用于根据所述确定模块所确定的第一出接口板组确定当前能够接收所述待传输组播报文的第二出接口板组以及当前不能够接收所述待传输组播报文的第三出接口板组;当所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量不同时,复制所述待传输组播报文,得到两份待传输组播报文;
处理模块,用于删除所述复制模块所复制的两份待传输组播报文中的其中一份待传输组播报文的出接口信息中所述第三出接口板组中的出接口板的标识,并将仅携带有所述第二出接口板组中的出接口板的标识的待传输组播报文发送至交换网;并且,删除另外一份待传输组播报文的出接口信息中第二出接口板组中的出接口板的标识,并将仅携带有所述第三出接口板组中的出接口板的标识的待传输组播报文返回等待报文队列;当所述第二出接口板组中出接口板的数量与所述第一出接口板组中出接口板的数量相同时,将所述待传输组播报文发送给交换网;
其中,所述能够接收是指所述第一出接口板组中的出接口板带宽足以接收所述待传输组播报文,所述不能够接收是指所述第一出接口板组中的出接口板带宽不足以接收所述待传输组播报文。
6.根据权利要求5所述的装置,其特征在于,所述确定模块还用于根据所述确定模块所确定的第一出接口板组中的出接口板的标识,确定所述第一出接口板组中的出接口板,并确定每个出接口板的当前带宽容量;并且,根据所述待传输组播报文的数据量以及所述确定模块所确定的第一出接口板组中的每个出接口板的当前带宽容量,将所述第一出接口板组中当前带宽容量能够接收所述待传输组播报文的出接口板确定为第二出接口板组;根据所述待传输组播报文的数据量以及所述确定模块所确定的第一出接口板组中的每个出接口板的当前带宽容量,将所述确定模块所确定的第一出接口板组中当前带宽容量能不够接收所述待传输组播报文的出接口板确定为第三出接口板组。
7.根据权利要求6所述的装置,其特征在于,所述处理模块还用于当所述第一出接口板组中不存在当前带宽容量不小于所述待传输组播报文的数据量的出接口板时,将所述待传输组播报文返回报文等待队列。
8.根据权利要求6所述的装置,其特征在于,所述确定模块还用于对于任意一个出接口板,确定所述出接口板的剩余令牌数量,根据所述出接口板的剩余令牌数量,确定所述出接口板的当前带宽容量;从所述第一出接口板组中选取当前带宽容量不小于所述待传输组播报文的数据量的出接口板组成所述第二出接口板组;从所述第一出接口板组中选取当前带宽容量小于所述待传输组播报文的数据量的出接口板组成所述第三出接口板组。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310585892.1A CN104660521B (zh) | 2013-11-20 | 2013-11-20 | 一种组播流量控制的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310585892.1A CN104660521B (zh) | 2013-11-20 | 2013-11-20 | 一种组播流量控制的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104660521A CN104660521A (zh) | 2015-05-27 |
CN104660521B true CN104660521B (zh) | 2019-03-05 |
Family
ID=53251236
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310585892.1A Active CN104660521B (zh) | 2013-11-20 | 2013-11-20 | 一种组播流量控制的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104660521B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112825511A (zh) * | 2019-11-20 | 2021-05-21 | 深圳市中兴微电子技术有限公司 | 一种交换网络拥塞管理方法、装置、设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286866A (zh) * | 2008-05-30 | 2008-10-15 | 杭州华三通信技术有限公司 | 基于高速周边元件扩展接口交换网的组播实现方法及系统 |
CN101340393A (zh) * | 2008-08-14 | 2009-01-07 | 杭州华三通信技术有限公司 | 组播流控方法、系统及现场可编程门阵列 |
CN102387140A (zh) * | 2011-10-18 | 2012-03-21 | 华为技术有限公司 | 无线局域网络中开展多媒体业务的方法、装置及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030088694A1 (en) * | 2001-11-02 | 2003-05-08 | Internet Machines Corporation | Multicasting method and switch |
US8325726B2 (en) * | 2010-02-09 | 2012-12-04 | Juniper Networks, Inc. | Data structure-less distributed fabric multicast |
-
2013
- 2013-11-20 CN CN201310585892.1A patent/CN104660521B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286866A (zh) * | 2008-05-30 | 2008-10-15 | 杭州华三通信技术有限公司 | 基于高速周边元件扩展接口交换网的组播实现方法及系统 |
CN101340393A (zh) * | 2008-08-14 | 2009-01-07 | 杭州华三通信技术有限公司 | 组播流控方法、系统及现场可编程门阵列 |
CN102387140A (zh) * | 2011-10-18 | 2012-03-21 | 华为技术有限公司 | 无线局域网络中开展多媒体业务的方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104660521A (zh) | 2015-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105812287B (zh) | 分组交换网络中的有效电路 | |
CN105684382A (zh) | 报文的控制方法、交换机及控制器 | |
CN104468401B (zh) | 一种报文处理方法和装置 | |
CN111163130B (zh) | 一种网络服务系统及其数据传输方法 | |
CN109218352A (zh) | 一种区块链网络中交易信息的共识确认方法及装置 | |
CN101616083A (zh) | 一种报文转发方法和装置 | |
CN102307141B (zh) | 报文转发方法和设备 | |
CN108259346A (zh) | 一种等价路由表项建立方法和装置 | |
CN105763472A (zh) | 一种跨板转发的方法和装置 | |
JP7046983B2 (ja) | パケット伝送方法及び装置 | |
CN108418752A (zh) | 一种聚合组的创建方法和装置 | |
CN107682446A (zh) | 一种报文镜像方法、装置及电子设备 | |
CN103092768B (zh) | 一种应用系统中数据处理的方法及装置 | |
CN104660521B (zh) | 一种组播流量控制的方法和装置 | |
CN106254282B (zh) | 链路聚合的实现方法及装置 | |
CN106502841B (zh) | 数据备份方法及装置 | |
US20130156034A1 (en) | Packet transmission control device, packet transmission control method, and program | |
CN109726144B (zh) | 一种数据报文的处理方法和装置 | |
CN107493312A (zh) | 一种服务调用方法及装置 | |
CN105939242B (zh) | 实现虚拟系统的方法及装置 | |
CN107733695A (zh) | 一种issu过程中的vxlan隧道优化方法及装置 | |
CN108259340A (zh) | 一种拓扑信息传输方法和装置 | |
CN113645151A (zh) | Dup设备消息管理方法及装置 | |
CN105230074A (zh) | 视频缓存切换处理方法、装置和系统 | |
CN115243080B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211224 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
TR01 | Transfer of patent right |