实现报文洪泛的方法及装置制造方法及图纸

本发明专利技术涉及数据通信技术领域，具体涉及一种实现报文洪泛的方法及装置，该终端上存储有多个桥接组，为加入所述桥接组内的每个端口配置唯一标识，根据每个端口的唯一标识，在桥接组对应的位图中根据预设置位算法进行置位，在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口，对报文进行洪泛。通过本方案实现了快速查找需要洪泛的端口，节约了时间，提高了洪泛性能。

Method and Device for Realizing Message Flooding

The invention relates to the field of data communication technology, in particular to a method and device for realizing message flooding. There are several bridging groups stored on the terminal. In order to configure a unique identification for each port in the bridging group, according to the unique identification of each port, a pre-set bit algorithm is used in the bitmap corresponding to the bridging group. After receiving a message that needs flooding in the bridge group, the port that needs flooding is searched in the bitmap according to the search length of the preset checking placement algorithm, and the message is flooded. Through this scheme, the flooding port can be quickly searched, which saves time and improves flooding performance.

【技术实现步骤摘要】
实现报文洪泛的方法及装置
本专利技术涉及数据通信
，具体而言，涉及一种实现报文洪泛的方法及装置。
技术介绍
广播报文、组播报文、未知单播报文在进行二层转发的时候，只会进行源MAC学习，不进行目的MAC查找，这类报文需要在桥接组内洪泛，决定这三种类型报文在桥接组内的洪泛性能主要因素为：快速查找所有洪泛接口。当设备洪泛性能很低的情况下，会影响整个设备的正常转发性能，造成网络环境中存在大量丢包的现象，致使网络环境震荡不稳定。
技术实现思路
本专利技术的目的在于提供一种实现报文洪泛的方法及装置，以实现快速查找需要洪泛的接口，以提高设备的洪泛性能。为了实现上述目的，本专利技术实施例采用的技术方案如下：第一方面，本专利技术实施例提供了一种实现报文洪泛的方法，所述方法包括：为加入桥接组内的每个端口配置唯一标识；根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位；在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口，对所述报文进行洪泛。第二方面，本专利技术实施例还提供了一种实现报文洪泛的装置，所述装置包括：配置模块，用于为加入桥接组内的每个端口配置唯一标识；置位模块，用于根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位；查找模块，用于在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口，对所述报文进行洪泛。本专利技术实施例提供的一种提高报文洪泛性能的方法及装置，该终端上存储有多个桥接组，为加入所述桥接组内的每个端口配置唯一标识，根据每个端口的唯一标识，在桥接组对应的位图中根据预设置位算法进行置位，在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口，对报文进行洪泛。在本方案中，为每一个加入桥接组的端口分配唯一标识，同时对该端口的唯一标识进行置位运算得到对应的置位结果。在查找需要洪泛的端口时，即需要接收报文的端口，按照查找长度查找对应的置位结果，以获取需要接收报文的端口的唯一标识。在查找接收报文的端口时，由于是按照查找长度进行查找，故相比现有技术依次在桥接组内查找端口，实现了快速查找需要洪泛的端口，节约了时间，提高了洪泛性能。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1示出了本专利技术实施例提供的一种实现报文洪泛的方法的流程示意图。图2示出了本专利技术实施例提供的一种实现报文洪泛的方法的子步骤的流程示意图。图3示出了本专利技术实施例提供的一种实现报文洪泛的方法的实施方式的示意图。图4示出了本专利技术实施例提供的一种实现报文洪泛的装置的功能模块示意图。图示：110-实现报文洪泛的装置；111-配置模块；112-置位模块；113-查找模块；114-洪泛模块；1141-统计单元；1142-计算单元。具体实施方式下面将结合本专利技术实施例中附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本专利技术的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。本专利技术实施例提供的一种实现报文洪泛的方法应用于网络通信设备，该网络通信设备可以为，但不限于，以太网二层交换机。该网络通信设备内存储有多个桥接组，每个桥接组用于存储端口的唯一标识。在现有技术中，该网络通信设备实现桥接组内的报文转发有两种主要的形式，第一种为根据报文的源MAC地址(MediaAccessControl，物理地址)来创建MAC地址表，根据报文中帧的目的MAC地址将报文发送至相应的端口。第二种为对于广播报文、组播报文或未知单播报文的转发形式需要在桥接组内进行洪泛，换句话说，对于目的MAC地址未知的报文需要以广播的方式将报文发送至除接收端口之外的桥接组内的其他所有端口，以便于其他所有端口可以发送接收到的报文。在现有技术中，对于第二种报文转发方式，由于每个桥接组内存储有网络通信设备的端口，且端口在桥接组内分布较为离散。在转发报文时，若从头到尾依次遍历所有桥接组内的每一项，则可能导致多次无用的遍历，一方面需要损耗较长的时间，另一方面需要将报文做多次无用的拷贝，导致洪泛性能下降。当网络通信设备的洪泛性能较低的情况下，会影响整个网络通信设备的正常转发性能，进而造成网络环境中存在大量丢包的情况，导致网络环境震荡不稳定。目前，大多数的研究都是针对桥接组正常查表转发的性能研究，也就是，根据源MAC地址进行学习，根据目的MAC地址进行查表转发，且研究均偏向于多桥接组和硬件方面。然而，对桥接组内洪泛性能的研究较少。因此，本专利技术实施例提供一种实现报文洪泛的方法，为每一个加入桥接组的端口分配一个唯一标识，将所有端口的标识存储于一个位图中。在进行报文转发时，按照查找长度在该位图中进行查找，以极大地提升查找速度，提高报文洪泛性能。请参照图1，是本专利技术实施例提供的一种实现报文洪泛的方法的流程示意图，该实现报文洪泛的方法包括：步骤S110，根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位。该网络通信设备有多个桥接组，每个桥接组均存储有该网络通信设备端口的唯一标识。在本专利技术实施例中，该网络通信设备的端口对应的唯一标识均存储于该桥接组对应的位图中。一个端口的标识对应于该位图中的1bit，也就是说，当一个桥接组内存储有1K个端口的标识时，该位图的大小应为1Kbit或128字节才能存储所有端口对应的标识。在本专利技术实施例中，一般结合检查置位算法的查找长度来设置置位算法，根据预设置位算法对每个端口的唯一标识(一般为ID)进行置位运算得到置位结果，其置位结果为二进制组合形式，其包括端口的标识在位图中的置位位置及对应的位图编号。如当预设的检查置位算法的查找长度为8bit(1个字节)时，预设置位算法可以设置为BitMap[ID/8]＝(1<<(ID％8))，该BitMap为位图，该ID为端口的唯一标识，BitMap[ID/8]表征该标识在位图中对应的位图编号，可以将该位图BitMap类似理解为数组，该BitMap[ID/8]即为数组下标。如当编号ID为2时，则根据置位算法算为在得到的位图编号那8个bit中，从最低位开始根据ID％8取模向左偏移得的置位结果：BitMap本文档来自技高网...

【技术保护点】
1.一种实现报文洪泛的方法，其特征在于，所述方法包括：为加入桥接组内的每个端口配置唯一标识；根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位；在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口，对所述报文进行洪泛。

【技术特征摘要】
1.一种实现报文洪泛的方法，其特征在于，所述方法包括：为加入桥接组内的每个端口配置唯一标识；根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位；在收到需要在所述桥接组内洪泛的报文后，按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口，对所述报文进行洪泛。2.如权利要求1所述实现报文洪泛的方法，其特征在于，所述根据每个所述端口的唯一标识，在所述桥接组对应的位图中根据预设置位算法进行置位的步骤包括：根据每个所述端口的唯一标识以及所述预设置位算法，确定所述端口在所述位图中的对应bit的位置，并对所述对应的bit进行置位。3.如权利要求1或2所述的实现报文洪泛的方法，其特征在于，所述按照预设检查置位算法的查找长度在所述位图中查找需要洪泛的端口的步骤包括：多个转发核并发执行所述预设检查置位算法，每次按照所述预设检查置位算法的查找长度在所述位图中查找置位结果；根据所述置位结果以及所述预设置位算法得到每个已置位的bit对应的端口的唯一标识；根据每个已置位的bit对应的端口的唯一标识，得到所述桥接组内所有需要洪泛的端口。4.如权利要求3所述的实现报文洪泛的方法，其特征在于，所述根据每个已置位的bit对应的端口的唯一标识，得到所述桥接组内所有需要洪泛的端口的步骤包括：将每个已置位的bit对应的端口的唯一标识与所述报文的接收端口的唯一标识进行比较，如不相同，则将该已置位的bit对应的端口作为需要洪泛的端口。5.如权利要求1所述的实现报文洪泛的方法，其特征在于，所述对所述报文进行洪泛的步骤还包括：统计需要洪泛的端口的个数；将所述报文拷贝后的份数加上收到的所述报文与需要...

【专利技术属性】
技术研发人员：魏援，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川,51