CN101340389B - 一种组播报文复制方法和设备 - Google Patents

一种组播报文复制方法和设备 Download PDF

Info

Publication number
CN101340389B
CN101340389B CN2008102101726A CN200810210172A CN101340389B CN 101340389 B CN101340389 B CN 101340389B CN 2008102101726 A CN2008102101726 A CN 2008102101726A CN 200810210172 A CN200810210172 A CN 200810210172A CN 101340389 B CN101340389 B CN 101340389B
Authority
CN
China
Prior art keywords
information
mlid
mark
mgid
message
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
Application number
CN2008102101726A
Other languages
English (en)
Other versions
CN101340389A (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 CN2008102101726A priority Critical patent/CN101340389B/zh
Publication of CN101340389A publication Critical patent/CN101340389A/zh
Priority to PCT/CN2009/073531 priority patent/WO2010022654A1/zh
Application granted granted Critical
Publication of CN101340389B publication Critical patent/CN101340389B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种组播报文复制方法和设备。该方法包括以下步骤:接收并存储组播的多个报文信息;获取并储存所述多个报文信息的MGID、MLID和TP信息;对所述多个MGID添加标记;根据所述多个MGID查找相应的MLID和TP信息,并添加相应的标记;根据所述MLID的标记查找相应的报文信息;复制所述查找到的报文信息;根据所述TP信息的标记,将具有相应标记的MLID和其相应的报文信息发送至所述TP信息所示的地址。本发明的实施例中,通过在组播报文复制过程中采用添加标记的方式,复制之后的报文不乱序。

Description

一种组播报文复制方法和设备 
技术领域
本发明涉及通信技术领域,尤其涉及一种组播报文复制方法和设备。 
背景技术
组播技术广泛应用于高端路由器产品中,是目前IPTV(Internet ProtocolTelevision,网络电视)业务的关键技术之一,当前运营商开展的IPTV业务主要包括BTV(Broadcast Television,广播电视)、VOD(Video On Demand,视频点播)、TS-TV(Time Shifted TV,时移电视)及因特网浏览等业务,另外基于宽带网络的流媒体、视频会议等各种宽带增值业务也要用到组播技术。与单播技术相比,组播技术能够有效地节约带宽、降低网络负载。 
现有的支持组播的设备中,将组播表项放到本地芯片内,然后在需要查找时去访问该芯片内的RAM(Random Access Memory,随机存储器),以便直接从芯片内的RAM表中找到对应的组播表数据,但是由于RAM容量有限,因此不能支持较多的组播表项。以需要支持1M个用户为例,每个用户的表项信息是64bit,那么芯片的RAM需要64Mbit,这对于任何设备都无法容忍。现有技术只能在前一个组播组的报文复制结束之后再复制下一个组播组的报文,不能交叉处理,因为交叉处理会使各组播报文之间发生乱序。并且,现有技术只能在前一个组播组的报文复制结束之后再复制下一个组播组的报文,不能交叉处理,因为交叉处理会使各组播报文之间发生乱序。 
发明内容
本发明实施例提供了一种组播报文复制方法及设备,复制之后的报文不出现乱序。 
本发明实施例提供了一种组播报文复制方法,包括以下步骤: 
接收并存储组播的多个报文信息;
获取并储存所述多个报文信息的组播组标识MGID、组播子标识MLID和目的端口TP信息; 
对所述多个MGID添加标记以区分每组报文信息; 
根据所述多个MGID查找相应的MLID和TP信息,并添加相应的标记; 
根据所述MLID的标记查找相应的MGID,然后再根据查找到的MGID查找相应的报文信息; 
复制所述查找到的报文信息; 
根据所述TP信息的标记,将具有相应标记的MLID和其相应的报文信息发送至所述TP信息所示的地址。 
本发明的实施例还提供了一种实现组播报文复制的设备,包括: 
状态记录单元,用于接收并存储组播的报文信息,对所述报文信息的组播组标识MGID添加标记; 
查找单元,用于读取所述状态记录单元得到的携带标记的MGID,通过并行链路查找的方式查找所述MGID对应的所有组播子标识MLID和目的端口TP信息,为所述MLID和TP信息添加与所述标记相应的标记; 
输出管理单元,用于接收并存储所述查找单元得到的携带标记的MLID和TP信息,复制所述携带标记的MLID对应的报文信息,根据所述TP信息的标记,将具有相应标记的MLID和其相应的报文信息发送至所述TP信息所示的地址。 
本发明的实施例中,通过提供一种组播报文复制的方法,在组播报文复制过程中采用添加标记的方式,复制之后的报文不乱序。 
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。 
图1是本发明实施例中一种组播报文复制方法流程图; 
图2是本发明实施例中一种组播报文复制方法流程图; 
图3是本发明实施例中一种实现组播报文复制设备的结构图; 
图4是本发明实施例中一种实现组播报文复制设备的结构图。 
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 
本发明实施例提供了一种组播复制方法,所述方法如图1所示,包括以下步骤: 
步骤101,接收并存储组播的报文信息。 
步骤102,获取所述报文信息的MGID(Multicast Group Identity,组播组标识)、多个相应的MLID(Multicast Leaf Identity,组播子标识)、和多个相应的TP(Target Port,目的端口)信息。 
步骤103,对所述报文信息的组播组标识MGID添加标记。 
步骤104,读取所述携带标记的MGID,查找所述携带标记的MGID对应的所有MLID和TP信息,并分别添加标记。 
具体的,为MLID和TP信息添加的标记可与其相应的MGID的标记相同,或具备一定的对应关系,以使得根据标记即可判断MLID和TP是否与MGID相对应。 
步骤105,接收并存储携带标记的MLID和TP信息,复制相应的报文信息,将复制的报文信息发送到所述TP所示的地址。 
本发明实施例通过提供在MGID和MLID上加标记,解决了组播报文之间发生乱序的技术问题,实现了复制之后的报文不乱序的技术效果。 
本发明实施例提供了一种组播复制方法,应用于包括状态记录单元、查找单元和输出管理单元的设备中,所述方法如图2所示,包括以下步骤: 
步骤201,状态记录单元检查自身的存储子单元(存储子单元可以采用RAM)的存储容量是否饱和,若存储未饱和,则执行步骤202;若存储饱和,则暂时停止接收报文信息。
步骤202,状态记录单元接收报文信息并将报文信息存储到自身的存储子单元中。需要注意的是,存储子单元的深度可以根据链路的处理能力和线速的需要进行选择,这里以存储子单元的深度为16为例,也就是最多可以存储16组报文信息。 
步骤203,获取并存储所述报文信息的MGID、MLID和TP信息,将所述MGID保存在状态记录单元的存储子单元中,将所述MLID和TP信息保存在外部存储单元(可以是外部RLDRAM(延时减小动态随机存储器)或者DDRII(第二代双通道同步动态随机存储器))中,并且,MLID和TP是以链表的形式保存在外部存储单元中的。 
步骤204,在所述报文信息的组播组标识MGID中添加标记。因为不同的报文的MGID可能相同,因此需要新增加标记以区分每组报文信息。按照顺序分配和回收的原则进行分配标记,标记位是4bit的,刚好可以满足16个并行处理。该标记作为返回数据之后的唯一匹配标记。 
步骤205,查找单元从状态记录单元中读取携带标记的MGID,然后通过并行链路查找的方式在外部存储单元中查找所述MGID对应的所有MLID和TP信息。其中,此查找过程为并行过程,即根据存储的16个MGID同时进行链路查找。其中,易于思及的是,复制后的报文信息应等于其相应的MLID的数目。但是,需要注意的是,在某些特殊需要的情况下,所述复制后的报文信息的数目亦可以多于其相应的MILD的数目,而不应成为实施本发明的限制条件。 
查找的具体过程如下: 
1)查找单元首先以16个MGID做为链表的查找地址(即首地址)去并行查找外部存储单元,获得相应的MLID和TP信息数据,将MGID携带的标记添加给相应的MLID和TP,并将携带标记的MLID和TP信息发送给输出管理单元。 
其中,需要指出的是,外部的链表可以在建立业务时由运营商进行配置,也就是在报文复制之前都已经配置好。所谓链表,就是通过查找首地址,然后在首地址的表项中得到数据信息和下一个指针地址,再作为第二次查找的 地址去查找,这样反复下去,直到查到最后一个地址为止。本发明实施例中,MGID作为与之对应的MLID和TP链表的首地址,可以由运营商在建立业务时进行设置。 
2)查找单元将获得的携带标记的MLID作为下一个查找地址(即指针地址)去访问外部存储单元,获得该地址中的MLID和TP,将作为查找地址的MLID携带的标记添加给该地址中的MLID和TP;并将该地址中的MLID和TP信息发送给输出管理单元。 
3)重复过程2),直到获得各所述携带标记的MGID对应的所有MLID和TP信息数据。 
步骤206,输出管理单元检查自身存储子单元的存储容量是否饱和,若存储未饱和,则执行步骤205;若存储饱和,则暂时停止读取携带标记的MLID和TP信息。 
其中,在本发明实施例中,所述存储子单元可以采用FIFO(First In FirstOut,先进先出存储器). 
步骤207,输出管理单元获取查找单元查找到的MLID和TP信息,将MLID和TP信息缓存到输出管理单元的自身的存储子单元中。 
步骤208,所述输出管理单元根据所述MLID所携带的标记于所述状态记录单元中查找相应的报文信息,并对所述报文信息进行复制。 
具体的,所述输出管理单元根据所述MLID所携带的标记查找相应的MGID,然后再根据查找到的MGID查找相应的报文信息。 
步骤209,所述输出管理单元根据携带标记的TP信息,将报文消息发送至所述TP所示的地址。 
本发明实施例中,由于上述外部存储单元的存储容量可以远大于芯片内部的RAM,因此,就能满足当前运营商的多组播源需求,有利于扩展业务。由于采用标记的方式,复制之后的报文不乱序;采用了并行查找的方法,不影响网络的报文处理速度,不会导致处理延时增大。 
本发明的实施例还提供了一种实现组播报文复制的设备,如图3所示,包括:状态记录单元301,用于接收并存储组播的报文信息,对所述报文信息 的MGID添加标记;查找单元302,用于读取所述状态记录单元301得到的携带标记的MGID,查找所述携带标记的MGID对应的所有MLID和TP信息,为所述MLID和TP信息添加与所述标记相应的标记;输出管理单元303,用于接收并存储所述查找单元302得到的携带标记的MLID和TP,复制所述携带标记的MLID对应的报文信息,根据所述TP信息的标记,将具有相应标记的MLID和其相应的报文信息发送至所述TP信息所示的地址。 
本发明实施例通过提供一种实现组播报文复制的设备,解决了组播报文之间发生乱序的技术问题,实现了复制之后的报文不乱序的技术效果。 
本发明的实施例还提供一种实现组播报文复制的设备,在上述图3所示的实现组播报文复制的设备的基础上,如图4所示: 
其中,所述状态记录单元301包括:存储子单元304,用于检查存储容量是否饱和,若存储未饱和,则接收并存储所述报文信息;若存储饱和,则暂时停止接收所述报文信息;添加子单元305,用于对所述存储子单元304存储的报文信息的MGID添加标记。 
其中,所述查找单元302包括:查找子单元306,用于读取所述携带标记的MGID,并行查找所述携带标记的MGID对应的所有MLID和TP信息;添加子单元307,用于将标记添加给所述所有查找子单元306得到的MLID和TP,具体的,为MLID和TP信息添加的标记可与其相应的MGID的标记相同,或具备一定的对应关系,以使得根据标记即可判断MLID和TP是否与MGID相对应。 
其中,所述输出管理单元303包括:存储子单元308,用于检查存储容量是否饱和,若存储未饱和,则接收并存储所述携带标记的MLID和TP信息;若存储饱和,则暂时停止接收所述携带标记的MLID和TP信息;复制子单元309,用于复制所述存储子单元308得到的携带标记的MLID对应的报文信息;发送子单元310,用于根据所述TP信息的标记,将具有相应标记的MLID和所述复制子单元309得到的报文信息发送到所述TP信息所示的地址。 
本发明实施例中,通过提供一种实现组播报文复制的设备,由于采用标记的方式,复制之后的报文不乱序;查找单元采用了并行查找的方法,不影 响网络的报文处理速度,不会导致处理延时增大。 
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可以通过硬件实现,也可以可借助软件加必要的通用硬件平台的方式来实现基于这样的理解,本发明的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,u盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。 
总之,以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (8)

1.一种组播报文复制方法,其特征在于,包括以下步骤:
接收并存储组播的多个报文信息;
获取并储存所述多个报文信息的组播组标识MGID、组播子标识MLID和目的端口TP信息;
对所述多个MGID添加标记以区分每组报文信息;
根据所述多个MGID查找相应的MLID和TP信息,并添加相应的标记;
根据所述MLID的标记查找相应的MGID,然后再根据查找到的MGID查找相应的报文信息;
复制所述查找到的报文信息;
根据所述TP信息的标记,将具有相应标记的MLID和其相应的报文信息发送至所述TP信息所示的地址。
2.如权利要求1所述的方法,其特征在于,所述根据所述多个MGID查找相应的MLID和TP信息包括:
通过并行链路查找的方式查找所述添加了标记的MGID的相应的多个MLID,以及所述多个MLID相应的TP信息。
3.如权利要求2所述的方法,其特征在于,所述通过并行链路查找的方式查找所述添加了标记的MGID的相应的多个MLID,以及所述多个MLID相应的TP信息包括:
并行访问各所述携带标记的MGID对应的地址,获得所述地址中的MLID和TP信息;
并行访问所述获取的MLID对应的地址,获得所述地址中的MLID和TP信息;
重复所述并行访问获取的MLID对应的地址的步骤,直到获得所述携带标记的MGID对应的所有MLID和TP信息。
4.如权利要求1所述的方法,其特征在于,所述根据所述MLID的标记查找相应的报文信息包括:
查找与所述携带标记的MLID携带相应标记的MGID,并根据所述MGID 查找相应的报文信息。
5.一种实现组播报文复制的设备,其特征在于,包括:
状态记录单元,用于接收并存储组播的报文信息,对所述报文信息的组播组标识MGID添加标记;
查找单元,用于读取所述状态记录单元得到的携带标记的MGID,通过并行链路查找的方式查找所述MGID对应的所有组播子标识MLID和目的端口TP信息,为所述MLID和TP信息添加与所述标记相应的标记;
输出管理单元,用于接收并存储所述查找单元得到的携带标记的MLID和TP信息,复制所述携带标记的MLID对应的报文信息,根据所述TP信息的标记,将具有相应标记的MLID和其相应的报文信息发送至所述TP信息所示的地址。
6.如权利5所述的实现组播报文复制的设备,其特征在于,所述状态记录单元包括:
存储子单元,用于检查存储容量是否饱和,若存储未饱和,则接收并存储所述报文信息;若存储饱和,则暂时停止接收所述报文信息;
添加子单元,用于对所述存储子单元存储的报文信息的MGID添加标记。
7.如权利5所述的实现组播报文复制的设备,其特征在于,所述查找单元包括:
查找子单元,用于读取所述携带标记的MGID,查找所述携带标记的MGID对应的所有MLID和TP信息;
添加子单元,用于为所述查找子单元得到的所有MLID和TP信息添加相应的标记。
8.如权利5所述的实现组播报文复制的设备,其特征在于,所述输出管理单元包括:
存储子单元,用于检查存储容量是否饱和,若存储未饱和,则接收并存储所述携带标记的MLID和TP信息;若存储饱和,则暂时停止接收所述携带标记的MLID和TP信息;
复制子单元,用于复制所述存储子单元得到的携带标记的MLID对应的报文信息;
发送子单元,用于根据所述TP信息的标记,将具有相应标记的MLID和 所述复制子单元得到的报文信息发送到所述TP信息所示的地址。
CN2008102101726A 2008-08-29 2008-08-29 一种组播报文复制方法和设备 Active CN101340389B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2008102101726A CN101340389B (zh) 2008-08-29 2008-08-29 一种组播报文复制方法和设备
PCT/CN2009/073531 WO2010022654A1 (zh) 2008-08-29 2009-08-26 一种组播报文复制方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008102101726A CN101340389B (zh) 2008-08-29 2008-08-29 一种组播报文复制方法和设备

Publications (2)

Publication Number Publication Date
CN101340389A CN101340389A (zh) 2009-01-07
CN101340389B true CN101340389B (zh) 2011-04-20

Family

ID=40214343

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102101726A Active CN101340389B (zh) 2008-08-29 2008-08-29 一种组播报文复制方法和设备

Country Status (2)

Country Link
CN (1) CN101340389B (zh)
WO (1) WO2010022654A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340389B (zh) * 2008-08-29 2011-04-20 华为技术有限公司 一种组播报文复制方法和设备
CN108055211B (zh) * 2017-12-22 2020-10-30 盛科网络(苏州)有限公司 一种组播复制的方法、设备和存储介质
CN113132257B (zh) * 2021-04-29 2022-04-26 杭州迪普信息技术有限公司 报文处理方法及装置
CN117376274A (zh) * 2022-06-30 2024-01-09 深圳市中兴微电子技术有限公司 组播包的复制方法及装置、存储介质及电子装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101123529A (zh) * 2007-09-21 2008-02-13 杭州华三通信技术有限公司 基于pcie交换网的组播实现方法、系统及设备
CN101159682A (zh) * 2007-09-28 2008-04-09 中兴通讯股份有限公司 一种实现流转换的方法和设备
US20080205397A1 (en) * 2005-09-07 2008-08-28 Huawei Technologies Co., Ltd. Method for forwarding multicast packets in a virtual private local area network service

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5959989A (en) * 1997-06-25 1999-09-28 Cisco Technology, Inc. System for efficient multicast distribution in a virtual local area network environment
CN100544487C (zh) * 2006-03-14 2009-09-23 华为技术有限公司 一种为移动台下发移动台地址标识信息及分配标识的方法
CN101340389B (zh) * 2008-08-29 2011-04-20 华为技术有限公司 一种组播报文复制方法和设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080205397A1 (en) * 2005-09-07 2008-08-28 Huawei Technologies Co., Ltd. Method for forwarding multicast packets in a virtual private local area network service
CN101123529A (zh) * 2007-09-21 2008-02-13 杭州华三通信技术有限公司 基于pcie交换网的组播实现方法、系统及设备
CN101159682A (zh) * 2007-09-28 2008-04-09 中兴通讯股份有限公司 一种实现流转换的方法和设备

Also Published As

Publication number Publication date
CN101340389A (zh) 2009-01-07
WO2010022654A1 (zh) 2010-03-04

Similar Documents

Publication Publication Date Title
CN108055211B (zh) 一种组播复制的方法、设备和存储介质
CN101267331A (zh) 一种组播转发表查找方法和装置
CN101286936A (zh) 数据报文的处理方法及装置
CN101340389B (zh) 一种组播报文复制方法和设备
KR20120049402A (ko) 피어 투 피어 네트워킹 디바이스를 위한 효율적인 서비스 검색
CN105701096A (zh) 索引生成方法、数据查询方法、装置及系统
US6918120B2 (en) Remote file system using network multicast
US20150088995A1 (en) Method and apparatus for sharing contents using information of group change in content oriented network environment
CN101616094B (zh) 报文转发路径的获取方法和设备
US9848059B2 (en) Content handling method, apparatus, and system
CN104811742A (zh) 一种视频数据的存储方法及装置
US10073878B1 (en) Distributed deduplication storage system with messaging
CN103326925B (zh) 一种消息推送方法及装置
CN103455439A (zh) 本地缓存装置以及用于提供内容缓存服务的系统和方法
CN101620623A (zh) 内容可寻址存储器表项管理方法和装置
CN114258052A (zh) 数据关联系统、数据关联方法及装置、设备及介质
CN100362812C (zh) 一种用户组播权限的管理方法
CN102571936A (zh) 数据查找的方法、装置及系统
CN107644017A (zh) 日志文件的查询方法及装置
CN102270207B (zh) 一种面向在线多媒体信息挖掘的数据缓存方法和系统
CN104754521A (zh) 一种报文转发方法、无线接入点、无线控制器和系统
CN101237405B (zh) 数据缓存方法和装置
CN101282329B (zh) 一种网络媒体内容共享方法和系统
CN105450686A (zh) 一种服务器集群的组建方法和装置
CN101510837A (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