CN1428975A - 处理重复数据分组 - Google Patents

处理重复数据分组 Download PDF

Info

Publication number
CN1428975A
CN1428975A CN02156968A CN02156968A CN1428975A CN 1428975 A CN1428975 A CN 1428975A CN 02156968 A CN02156968 A CN 02156968A CN 02156968 A CN02156968 A CN 02156968A CN 1428975 A CN1428975 A CN 1428975A
Authority
CN
China
Prior art keywords
grouping
packet
value
received
stored
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
CN02156968A
Other languages
English (en)
Other versions
CN100417105C (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.)
Novera Optics Korea Co Ltd
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN1428975A publication Critical patent/CN1428975A/zh
Application granted granted Critical
Publication of CN100417105C publication Critical patent/CN100417105C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5687—Security aspects

Landscapes

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

Abstract

本发明涉及一种处理重复数据分组的方法。本方法包括接收数据包(即，帧)的步骤。本方法也包括在顺序接收的数据包中，验证是否以前接收了该数据包内容的步骤。该验证步骤包括检查至少两种类型信息。也就是说，本发明的实施例包括用于删除重复分组的过程。这些过程通过对与用于接收分组和分组中数据的设备相关的至少两种类型的信息进行检查，确保随后的分组确实是重复分组，而不是新的分组。因此，本发明的实施例提供了一种具有最小数据丢失的通信系统。从而，本发明的实施例提供了一种通信系统，其能够在因为诸如接入因特网的网页等数据请求未完成的情况下，不会阻碍终端用户进行数据通信。

Description

处理重复数据分组
技术领域
本发明涉及一种用于处理重复数据分组的方法。
背景技术
通信系统应用于生活的方方面面。例如，看电视需要广播通信系统；通电话需要远程通信系统；在蜂窝电话上交谈需要无线通信系统；在因特网上冲浪需要数据通信系统。许多这样的通信系统实际上是数字通信系统。数字通信系统将数据(即，声音信号，电视广播，网页数据)分解为1和0。在各个通信系统中所传输的是这些1和0，最后进行重新组合，以再现原始数据。
通过通信网络对这些1和0进行通信是很重要的任务。在一些通信系统中，将这些1和0以分组的形式整合在一起。在两个用户或者系统之间进行通信时，可以在两个用户或者系统之间的通信系统直接使用分组。
但是，通信系统不是完美的，会出现导致这些分组丢失的错误。这是一个重要的问题，因为有些时候所丢失的分组包括对于通信至关重要的数据。例如，如果用户正在因特网上冲浪，并且在因特网浏览器中输入了万维网地址，则把该地址转化成为1和0，并且通过通信系统进行传输，以检索所需的网页。然而，如果在通信网络中丢失了包含和网页地址相关的1和0的分组，用户将不能完成通信和浏览所需的网页。因此，长久以来，就需要改善通信系统，以使得在网络中不会丢失数据。
发明内容
本发明的目的至少包括克服背景技术中的缺点。本发明的各实施例涉及一种方法，该方法包括如下步骤：本方法包括：接收数据包(即，帧)的步骤。本方法还包括在顺序接收到的数据包中，验证是否以前接收了该数据包内容的步骤。该验证步骤包括检查至少两种类型的信息。
也就是说，通信系统可以数次发送各数据分组，以确保至少一个数据分组到达其目的地。但是，一旦这些分组中的其中一个到达了目的地，则不再需要任何随后的重复分组。实际上，任何后面的分组实际上可以导致通信网络中的混淆。因此，本发明的实施例包括删除此重复分组的过程。这些过程通过对与用于接收分组和分组中数据的设备相关的至少两种类型的信息进行检查，确保随后的分组确实是重复分组，而不是新的分组。因此，本发明的各实施例提供了一种具有最小数据丢失的通信系统。从而，本发明的实施例提供了一种通信系统，其能够在因为诸如接入因特网的网页等的数据请求未完成的情况下，不会阻碍终端用户进行数据通信。
本发明的其它优点、目的和特征有一部分将在以下的说明书中进行阐述，有一部分则对于本领域的技术人员经过对以下内容的检验后会变得明了，或者通过本发明的实践而体验到。所附的权利要求书具体指出了本发明的目的和优点。
附图说明
图1示出的是类型3分组的示意性视图；
图2和图3示出的是类型3分组处理的示意性流程图；
图4示出的是分配给各个ATM信道的存储器的示意性结构图。
优选实施例详细说明
异步传输模式(ATM)包括四层(较高层，ATM适配层，ATM层和物理层)。ATM协议的结构遵从0SI参考模型。ATM可以具有通过扩展N-ISDN协议而形成的结构。ATM的各层具有特定的性能。通过使用较低层的业务实现各层的业务。高层不会影响低层。低层可以包括物理层、ATM层和ATM适配层。
在ATM层中，AAL层(ATM适配层)为用户提供业务信息、在ATM信元之间转换、由传输错误或者拥堵所导致的信元损失的补偿、时间信息的传输或恢复、以及多路复用或多路分解。当对AAL垂直划分时，其分为分段及重组子层(SAR)和会聚子层(CS)。SAR通过以信元为单位对数据单元进行分解和组合而形成。CS验证数据单元的有效性，并且将结果传输到上层。当对AAL进行平行划分时，其可以分为AAL1(其支持A类B-ISDN业务)，AAL2(其支持B类B-ISDN业务)，AAL3(其支持C类B-ISDN业务)，AAL4(其支持D类B-ISDN业务)，和AAL5(其支持具有从AAL3/4性能得到的简化性能的高速数据通信)。
AAL2传输实时业务数据(音频或者视频数据)的U-SDU(用户业务数据单元)，并且为上层提供时间信息、错误恢复和信息业务。同样，AAL2提供用户信息的分解、重组、受损信元的信元插入和恢复等。在AAL2中，可以为AAL2生成CPS(公共部分子层)分组。可以将信令分为3种类型(类型1，类型2和类型3分组)。类型1是可以用于传输语音的分组。因此，对于类型1分组，不需要检测错误或者纠正错误。类型3分组用于传输呼叫控制信息。呼叫控制信息包括拨号数字、CAS(随路信令)、传真解调控制、警报和用户状态控制等。本领域的普通技术人员能够意识到在呼叫控制信息中可能包括的其它类型的信息。
对呼叫控制信令分组(类型3分组)的损坏或者分组错误会导致比语音分组(类型1分组)更为严重的问题。为了解决上述问题，在本发明的实施例中，ATM可以使用冗余功能，其需要在预定的时间间隔中，多次重复传输包括与类型3分组类似的相同的内容。例如，ATM可以三次重复传输类型3分组。根据冗余功能传输的呼叫控制信令分组(类型3分组)可以保证系统的某些可靠性。由于需要数次处理内容相同的分组，传输冗余分组可以造成ATM发送器和接收器的主处理器超负荷。为了在主处理器上降低此负荷，ATM发送器和接收器具有分组处理单元，用于向主处理器仅报告新的分组，并且删除冗余分组。
图1示出的是示意性的类型3分组，其可以包括冗余字段、时间标记字段、基于消息的信息字段、消息类型字段和/或CRC(循环冗余校验)字段。冗余字段是根据冗余功能识别各冗余分组的区域。例如，当3次重复传输了分组时，则在冗余字段中输入顺序值(0，1，和2)。字段的输入值可以是2比特的二进制值(00(2)，01(2)，10(2)和11(2))，其中，3(11(2))可以用于其它对象。
时间标记字段是对“时间中相对点(relative point in time)”，即，在发送器系统中处理各个分组进行标识的区域。冗余分组在各个相应的时间标记字段中，对该相同的时间中相对点的值进行标识。通过检测所接收到的分组的时间标记字段，接收器可以确定所接收的分组是冗余分组还是新事件的分组。时间标记字段的大小可以是14比特。时间标记字段的值可以以毫秒为单位逐渐增加，每隔16.4秒，重新设定为0。
基于消息的信息字段可以是标识与事件相关的信息的区域。消息类型字段可以是指示各个事件标识值的区域。CRC字段用于检测类型3分组的错误，并且通过比较CRC字段值和由接收器所计算的CRC值，确定在所接收的分组中是否有错误。事件是与呼叫设定、保持和断开连接即，Hook-on，Hook-off，Hook-flash相关的呼叫控制信令。本领域的普通技术人员能够意识到还可以包括在事件中的其它的功能信息。
图2示出的是类型3分组处理的示意性流程图。当接收到ATM信元时，接收器通过除去语音分组(即，类型1分组)而处理呼叫控制信令分组(类型3分组)。即，通过提取类型3分组，根据类型3分组处理程序处理类型3分组。
在接收到分组后，通过参考所接收分组的CRC(循环冗余校验)字段，分组处理单元可以首先检查在分组中是否有错误(步骤S1)。如果有错误，分组处理单元删除所接收的分组(步骤S6)。如果在所接收的分组中没有错误，则分组处理单元比较所接收分组的时间标记值和写入存储器的时间标记值(步骤S2)。存储器中写入的时间标记值是由主处理器先前处理的分组的时间标记值。在步骤S2的比较之后，如果所接收分组的时间标记值和写入存储器中的时间标记值相同，则分组处理单元删除所接收的分组(步骤S6)。如果所接收分组的时间标记值和存储器中的时间标记值不相同，则分组处理单元使用所接收分组的时间标记值重写存储器中的时间标记值(步骤S3)，并且根据事件处理程序，处理所接收的分组的事件(步骤S4)。将所接收的分组的事件信息报告给主处理器(步骤S5)。
也就是说，当出现事件时，发送器端通过将其以类型3分组进行加载而传输关于事件的信息。根据冗余功能可以传输“相同”的类型3分组。此类冗余传输预料了类型3分组的错误、或者类型3分组受损。所传输的“相同”的分组具有相同的内容，而仅在冗余字段值有差异。初始传输给接收器的分组可以称为“新的分组”。在初始分组(或新的分组)之后传输的分组称为“冗余分组”。对于接收器而言，每一个事件可以传输相同的类型3分组三次。如果没有受损的分组，则“新的分组”的冗余值为“00(2)”，而两个冗余分组的冗余值分别为“01(2)”和“10(2)”。
在传输过程中，如果“新的分组”损坏或者发生了错误，接收器不会删除后面的冗余分组。然而，如果成功地接收了“新的分组”，则接收器的分组处理单元使用时间标记值确定所接收的分组是“冗余分组”还是“新的分组”。时间标记值是发送器系统的相对时间值，而“新的分组”的时间标记值和“冗余分组”的时间标记值可以是相同的。分组处理单元接收“新的分组”，并且当检查到在“新的分组”中没有错误时，分组处理单元可以重写该分组的时间标记值，并且将分组信息报告给主处理器。然后分组处理单元检查在接收到“新的分组”之后接收到的时间标记值，如果该时间标记值和存储在存储器中的时间标记值相同，则删除所接收的分组。
例如，将新的分组误认为冗余分组，并且进行删除。类似的，将冗余分组误认为新的分组，并且错误地报告给主处理器。实际上，事实上不相同的两个所接收到的分组具有相同时间标记值的概率为1/214(1/16384)。作为错误处理发生概率，这是非常高的比率。换言之，每16384个分组中，就对分组进行错误的处理。
图3示出的是根据本发明的实施例，类型3分组处理的示意性流程图。根据本发明实施例的用于AAL2信令的类型3分组处理方法包括下列步骤：检查所接收分组的错误(步骤S11)；如果在所接收的分组中没有错误，则通过比较相应分组和所存储信息的多个字段值，确定所接收的分组是冗余分组还是新的分组(步骤S15)；如果所接收的分组是新的分组，则重写存储器中相应字段的字段值，并且将该新的分组报告给主处理器(步骤S21)。步骤S21可以包括如下步骤：存储冗余值和时间标记值；并且将相应事件的历史比特设定为活动状态‘1’(步骤S17)。根据事件处理程序，对所标识接收到的分组的事件进行处理(步骤S18)。将所接收的分组信息报告给主处理器，并且检查是否断开了呼叫(步骤S19)。
步骤S15可以包括如下步骤：对所接收到的分组的时间标记值和存储在存储器中的时间标记值进行比较(步骤S12)；如果两个时间标记值相同，则在识别所接收到的分组的事件类型之后，检查存储器中的相应事件的历史比特是否为活动状态值(‘1’)(步骤S13)；如果历史比特的活动状态值为(‘1’)，则将所接收分组的冗余值和存储在存储器中的冗余值进行比较；如果所接收的分组的冗余值小于或者等于所存储的冗余值，则确定所接收的分组为新的分组。在步骤S12中，如果两个时间标记不同，则分组处理单元确定所接收的分组为新的分组。在步骤S13中，如果相应事件的历史比特是非活动状态值(‘0’)，则分组处理单元确定所接收的分组为新的分组。在步骤S14中，如果所接收分组的冗余值大于存储在存储器中的的冗余值，则分组处理单元删除所接收的分组(步骤S16)。在步骤S19中，如果确认没有断开呼叫，则分组处理单元在存储器的屏蔽比特区域设定初始值‘0’(步骤S20)。
图4示出的是分配给各个ATM信道的存储器的示意性结构图。如图4所示的存储器区域包括具有最大为6比特的屏蔽比特区域(第二区域)，具有最大为12比特的冗余比特区域(第二区域)，以及具有最大为14比特的时间标记比特区域(第三区域)。存储器区域分配给各个ATM信道，并且分配给各个信道的存储器大小为32比特。屏蔽比特区域包括多个1比特的事件历史比特。事件历史比特的初始值为非活动状态值‘0’。当从发送器接收到“新的分组”时，可以将相应事件的历史比特值设定为活动状态值‘1’。从而，事件历史比特的值为‘0’表示还没有发生相应的事件，或者还没有接收到相应事件的分组。
在本发明的各实施例中，屏蔽比特区域的大小可以为6比特。然而，由于屏蔽比特区域的比特数目可以等于事件的数目，因此，屏蔽比特区域的大小可以根据事件的数目进行扩展或者缩减。例如，三种类型的事件为Hook-off、Hook-on、和Hook-flash。在此实例中，屏蔽比特区域是3比特，1比特用于Hook-off，1比特用于Hook-on，1比特用于Hook-flash。
时间标记比特区域具有和类型3分组的时间标记字段相同的大小(14比特)。可以使用最新报告给主处理器的分组的时间标记值，重写该时间标记比特区域。当接收到分组时，分组处理单元对所接收到的分组的时间标记值和写入存储器中的时间标记比特区域中的值进行比较。冗余比特区域包括多个和分组的冗余字段相同大小(2比特)的事件区域，并且当接收到“新的分组”时，分组处理单元将“新的分组”的冗余值写入相应的事件区域。
在本发明的各实施例中，冗余比特区域的大小最大为12比特。然而，可以根据事件数目，对各个ATM信道的冗余比特区域的比特数目进行扩展或者缩减。例如，如果将事件分为Hook-off、Hook-on、和Hook-flash(三种类型的事件)，则冗余比特区域为6比特，其中2比特用于Hook-off，2比特用于Hook-flash。
在ATM中，发送器以几个毫秒的间隔发送分组。所传输的分组可能会在传输路径中丢失或者受损。然而，由于ATM是面向连接的，所以分组到达接收器的顺序不会改变。例如，在将具有冗余值‘1’的分组传输给接收器之后，则随后的分组包括相同的事件信息，并且具有冗余值‘1’。分组处理单元将所接收的分组作为“新的分组”。因此，即使断开了相应的呼叫，也不会使用时间标记比特区域和冗余比特区域重新设定成初始值。图3和图4示出的是处理类型3分组的示意性过程。例如，可以将事件分为三种类型(Hook-on，Hook-off，和Hook-flash)。所接收的分组和Hook-off有关，而ATM信道的数目可以为2048。向各个信道分配23比特的存储器区域，而各个信道的存储器区域为3比特的屏蔽比特区域，6比特的冗余比特区域，以及14比特的时间标记区域。将存储器区域的所有值设定为‘0’(初始值)。
当通过ATM网络将ATM信元传输到接收器端时，接收器通过将ATM信元分为承载语音数据的ATM信元和承载呼叫控制信息的ATM信元而对其进行处理。接收器从承载呼叫控制信息的ATM信元中提取各类型3分组。由分组处理单元确定所提取的分组是“冗余分组”还是“新的分组”。如果所提取的分组是“冗余分组”，则删除该分组。如果所提取的分组是“新的分组”，则分组处理单元在存储器中重写“新的分组”的信息(即，时间标记值、消息类型信息和冗余值)，并且将事件发生报告给主处理器。
当将所接收的(提取的)分组输入到分组处理单元时，分组处理单元通过检查分组的CRC字段，测试在分组中是否有错误(步骤S11)。如果发现了错误，则分组处理单元删除该分组(步骤S16)。CRC代码可以是CRC-10。如果没有发现错误，则分组处理单元将所接收到的分组的时间标记值和存储在存储器中的时间标记值进行比较(步骤S12)。如果两个时间标记值相同，则将所接收到的分组的附加信息(消息类型和冗余值)与在存储器区域重写的信息(屏蔽比特区域值和冗余比特区域值)进行比较。
例如，如果两个时间标记值相同，则分组处理单元参考所接收分组的消息类型字段(事件标识符号为‘Hook-off’)，对屏蔽比特区域中的相应事件(Hook-off)的历史比特进行检查(步骤S13)。如果相应事件的历史比特为活动状态(即，其值为‘1’)，则分组处理单于将所接收的(提取的)分组的冗余值与写入存储器中的冗余值进行比较(步骤S14)。对于步骤S14中的比较结果，如果所接收的(提取的)分组的冗余值大于写入存储器中的冗余值，则分组处理单元删除所接收的分组(步骤S16)。对于比较S12的结果，如果两个比较的时间标记值不同，则分组处理单元将所接收的分组设定为“新的分组”(步骤21)。对于步骤S13的检查结果，如果相应事件Hook-off的历史比特处于非活动状态(即，其值为‘0’)，则分组处理单元将所接收的分组设定为“新的分组”，并且执行步骤S21。同样，对于S14的检查结果，如果所接收的(提取的)分组的冗余值等于或者小于存储在存储器中的冗余值，则分组处理单元将所接收的分组设定为“新的分组”，并且执行步骤S21。
当分组处理单元将所接收的分组设定为“新的分组”时，其将“新的分组”的信息(即，时间标记值和冗余值)存储到存储器区域，以能够删除冗余分组。还有，分组处理单元将屏蔽比特区域的相应事件比特设定为活动状态值‘1’(步骤S17)。根据事件处理程序，分组处理单元可以对所接收到的分组的事件进行处理(步骤S18)。该分组处理单元将所接收到的分组的事件信息报告给主处理器(步骤S19)。对于不同的系统，事件信息的内容可以互不相同。
在将事件信息报告给主处理器后，分组处理单元检查是否断开了呼叫。如果没有断开呼叫，其对随后各分组的预期状态进行转换(即，活动状态或者非活动状态)(步骤S22)。如果已经断开了呼叫，则对存储器的屏蔽比特进行初始化。在屏蔽比特区域的所有事件历史比特中，设定非活动状态值‘0’。然而，即使断开了呼叫，也不将时间标记比特区域和冗余比特区域设定为初始值。
使用检查至少两种类型信息的本发明的各实施例，具有1/214×1/2048×1/2×3/9×2＝1/100，633，269的错误处理发生概率。将存储器区域(32比特)分配给各个信道(2048个信道)，并且将存储器区域用于时间标记比特区域(14比特)、屏蔽比特区域(1比特的事件区域)和冗余比特区域(2比特的事件区域)。这意味着在超过1亿的分组中，仅发生一次分组误处理。
如果确定了各个事件的生成顺序，则能够进一步降低错误处理发生概率。即，对于通常呼叫的情况，由于在发生Hook-off事件之后，必须发生Hook-on事件，当屏蔽比特区域的Hook-off比特值为‘0’时，如果接收到了Hook-on的类型3分组，则通过比较时间标记值，就能够确定该分组是冗余分组还是新的分组。如上所述，根据本发明各实施例的类型3分组处理方法，实现了冗余功能，其在确定ATM接收器的冗余分组处理过程中，能够正确、有效和充分地降低错误处理发生概率。本发明的各实施例涉及确定分组是冗余分组还是新的分组的处理，其通过为各个ATM信道处理类型3分组分配存储器，能够更为精确和有效的实现该处理。该存储区域可以根据各事件的数目扩展或缩减。
因此，本发明的一个目的是提供一种在AAL2信令中使用的用于处理类型3分组的方法，其能够在处理类型3分组时，降低错误处理发生的比率，并且更为精确和有效的进行冗余分组和新的分组的识别处理。
为了实现这些和其它优点，并且根据本发明的目的，如同此处优选和广泛的描述，提供了一种在AAL2信令中使用的用于处理类型3分组的方法，包括如下步骤：检查所接收分组的错误(步骤S11)；如果在所接收的分组中没有错误，则通过比较相应分组的多个字段值和所存储的信息，确定所接收的分组是冗余分组还是新的分组(步骤S15)；如果所接收的分组是新的分组，则重写存储器中相应字段的字段值，并且报告给主处理器(步骤S21)。
报告步骤S21包括如下步骤：存储冗余值和时间标记值，并且将相应事件的历史比特设定为活动状态‘1’(步骤S17)；根据事件处理程序，对所标识接收到的分组的事件进行处理(步骤S18)；将所接收的分组信息报告给主处理器，并且检查是否已经断开了呼叫(步骤S19)。
确定步骤S15包括如下步骤：将所接收到的分组的时间标记值和存储在存储器中的时间标记值进行比较(步骤S12)；如果两个时间标记值相同，则在识别所接收到的分组的事件类型之后，检查存储器中的相应事件的历史比特是否处于活动状态(步骤S13)；如果历史比特为活动状态值(‘1’)，则将所接收到的分组的冗余值和存储在存储器中的冗余值进行比较；如果所接收到的分组的冗余值小于或者等于所存储的冗余值，则确定所接收的分组为新的分组。
上述的实施例和优点仅是示例性的，并不构成对本发明的限定。本发明可以适用于其他类型的设备。本发明的描述仅是说明性的，并不限制权利要求的范围。对于本领域技术人员，显然可以有各种替换、改进和变化。

Claims (25)

1.一种方法，包括：
接收数据包；以及
验证在先前接收到的数据包中是否已经接收了该数据包的内容，其中，该验证步骤包括检查至少两种类型的信息。
2.根据权利要求1的方法，其特征在于，所述数据包是分组。
3.根据权利要求1的方法，其特征在于，所述数据包的内容是呼叫控制信息。
4.根据权利要求3的方法，其特征在于，所述呼叫控制信息包括拨号数字、与信令相关的信道、传真解调控制、警报、和用户状态控制中的至少一个。
5.根据权利要求1的方法，其特征在于，所述数据包是公共部分子层分组。
6.根据权利要求5的方法，其特征在于，公共部分子层分组和异步传输模式适配层一致。
7.根据权利要求6的方法，其特征在于，所述异步传输模式适配层是AAL2。
8.根据权利要求1的方法，其特征在于，检查至少两种类型的信息的步骤包括：将数据包中的时间标记信息与存储在用于接收数据包的设备中的时间标记信息进行比较，其中，存储在该设备中的时间标记信息是先前接收的数据包中的时间标记信息。
9.根据权利要求1的方法，其特征在于，检查至少两种类型的信息的步骤包括：检查存储在用于接收数据包的设备中的事件比特，其中，该事件比特指示出设备是处于活动状态还是非活动状态。
10.根据权利要求1的方法，其特征在于，检查至少两种类型的信息的步骤包括：将数据包中的冗余字段大小与存储在用于接收数据包的设备中的冗余字段大小进行比较，其中，存储在设备中的冗余字段大小是先前接收的数据包中的冗余字段大小。
11.根据权利要求1的方法，其特征在于，检查至少两种类型的信息的步骤包括：
检查数据包中的时间标记信息与存储在用于接收该数据包的设备中的时间标记；
如果数据包中的时间标记信息与存储在所述设备中的时间标记相同，则检查指示设备是处于活动状态还是非活动状态的事件比特；
如果设备处于活动状态，则检查数据包中的冗余字段大小与存储在所述设备中的冗余字段大小；以及
如果数据包中的冗余字段大小大于存储在所述设备中的冗余字段大小，则执行删除数据包的步骤。
12.一种设备，包括：
存储器，用于存储所接收的数据分组；以及
用于检查至少两种类型信息的装置，以在顺序接收的数据包中，验证是否以前接收了该数据包的内容。
13.一种用于AAL2信令中的类型3分组处理方法，包括如下步骤：
检查所接收分组的错误；
如果在所接收的分组中没有错误，则通过比较相应分组和所存储信息的多个字段值，确定所接收的分组是冗余分组还是新的分组；以及
如果所接收的分组是新的分组，则在存储器中存储相应字段的字段值，并且报告给主处理器。
14.根据权利要求13的方法，其特征在于，该分组包括：
冗余字段；
时间标记字段；
基于消息的信息字段；
消息类型字段；以及
CRC字段。
15.根据权利要求13的方法，其特征在于，所述多个字段值是各分组的冗余值、时间标记和消息类型值。
16.根据权利要求15的方法，其特征在于，消息类型值是指所接收分组事件的识别类型。
17.根据权利要求13的方法，其特征在于，所述的确定步骤包括如下步骤：
将所接收的分组的时间标记值和存储在存储器中的时间标记值进行比较；
如果两个时间标记值相同，则在识别所接收分组的事件类型之后，检查存储器中的相应事件的历史比特是否为活动状态值；
如果历史比特为活动状态值，则将所接收分组的冗余值和存储在存储器中的冗余值进行比较；以及
如果所接收分组的冗余值小于或者等于所存储的冗余值，则确定所接收的分组为新的分组。
18.根据权利要求17的方法，其特征在于，如果两个时间标记值不同，则确定所接收的分组为新的分组。
19.根据权利要求17的方法，其特征在于，如果相应事件的历史比特是非活动状态值，则确定所接收的分组为新的分组。
20.根据权利要求17的方法，其特征在于，如果所接收分组的冗余值大于存储在存储器中的的冗余值，则删除所接收的分组。
21.根据权利要求17的方法，其特征在于，所述存储器包括：
第一区域，其包括多个事件历史比特；
第二区域，其包括多个和冗余字段大小相同的事件区域；
第三区域，其具有和时间标记字段相同的大小。
22.根据权利要求21的方法，其特征在于，事件历史比特的初始值是非活动状态值，当接收到新的分组时，该值变为活动状态值。
23.根据权利要求21的方法，其特征在于，根据事件的数目，对存储器的各个区域进行扩展或者缩减。
24.根据权利要求21的方法，其特征在于，所述报告步骤包括如下步骤：
存储冗余值和时间标记值，并且将相应事件的历史比特设定为活动状态；
根据事件处理程序，对所标识接收到的分组的事件进行处理；
将所接收的分组信息报告给主处理器，并且检查是否断开了呼叫。
25.根据权利要求21的方法，其特征在于，如果确认断开了呼叫，则对存储器的第一区域进行初始化。
CNB021569681A 2001-12-24 2002-12-24 用于处理重复数据分组的方法 Expired - Fee Related CN100417105C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2001-0084353A KR100411446B1 (ko) 2001-12-24 2001-12-24 에이에이엘2 시그널링의 타입 3 패킷 처리 방법
KR84353/2001 2001-12-24

Publications (2)

Publication Number Publication Date
CN1428975A true CN1428975A (zh) 2003-07-09
CN100417105C CN100417105C (zh) 2008-09-03

Family

ID=19717531

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021569681A Expired - Fee Related CN100417105C (zh) 2001-12-24 2002-12-24 用于处理重复数据分组的方法

Country Status (3)

Country Link
US (1) US7400626B2 (zh)
KR (1) KR100411446B1 (zh)
CN (1) CN100417105C (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010145237A1 (zh) * 2009-11-02 2010-12-23 中兴通讯股份有限公司 反馈报文处理方法及装置
CN101706825B (zh) * 2009-12-10 2011-04-20 华中科技大学 一种基于文件内容类型的重复数据删除方法
CN1826776B (zh) * 2003-07-24 2013-12-04 思科技术公司 用于处理复制分组的方法和装置

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2840482B1 (fr) * 2002-05-28 2004-10-15 Thales Sa Procede de reconstitution de messages achemines par un ou plusieurs reseaux de transmission par paquets
US20040180675A1 (en) * 2002-11-06 2004-09-16 Samsung Electronics Co., Ltd. Method for transmitting and receiving control messages in a mobile communication system providing MBMS service
US7389353B2 (en) * 2003-01-22 2008-06-17 Nokia Corporation Method, system and mirror driver for LAN mirroring
US7729240B1 (en) * 2005-06-30 2010-06-01 Opnet Technologies, Inc. Method and system for identifying duplicate packets in flow-based network monitoring system
US7619993B2 (en) * 2005-11-01 2009-11-17 International Business Machines Corporation Efficient probabilistic duplicate packet detector in computer networks
US7593970B2 (en) * 2006-09-08 2009-09-22 Honda Motor Co., Ltd. Data receiving system, data broadcasting system, data receiving method and data broadcasting method
US8266259B2 (en) * 2006-11-14 2012-09-11 Microsoft Corporation Managing user customizations of pre-provisioned contexts
US9009234B2 (en) * 2007-02-06 2015-04-14 Software Ag Complex event processing system having multiple redundant event processing engines
JP5035176B2 (ja) * 2008-08-21 2012-09-26 富士通株式会社 伝送システム、伝送装置および伝送方法
US8520540B1 (en) * 2010-07-30 2013-08-27 Cisco Technology, Inc. Remote traffic monitoring through a network
US8462781B2 (en) 2011-04-06 2013-06-11 Anue Systems, Inc. Systems and methods for in-line removal of duplicate network packets
US8792360B2 (en) * 2012-04-30 2014-07-29 Fujitsu Limited Duplicate packet suppression
US9054967B1 (en) 2012-09-18 2015-06-09 Cisco Technology, Inc. Timestamping packets in a network
US9077619B2 (en) 2012-09-18 2015-07-07 Cisco Technology, Inc. Exporting real time network traffic latency and buffer occupancy
US9094307B1 (en) 2012-09-18 2015-07-28 Cisco Technology, Inc. Measuring latency within a networking device
US10263916B2 (en) 2012-12-03 2019-04-16 Hewlett Packard Enterprise Development Lp System and method for message handling in a network device
US10044625B2 (en) 2014-11-25 2018-08-07 Keysight Technologies Singapore (Holdings) Pte Ltd Hash level load balancing for deduplication of network packets
CN105634988B (zh) * 2015-12-30 2019-06-04 瑞斯康达科技发展股份有限公司 一种抖动缓存处理方法及装置
US10142263B2 (en) 2017-02-21 2018-11-27 Keysight Technologies Singapore (Holdings) Pte Ltd Packet deduplication for network packet monitoring in virtual processing environments

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714559B1 (en) * 1991-12-04 2004-03-30 Broadcom Corporation Redundant radio frequency network having a roaming terminal communication protocol
JP2570144B2 (ja) * 1993-10-15 1997-01-08 日本電気株式会社 タイムスタンプによるパケット再送制御方法
US6873618B1 (en) * 1999-03-16 2005-03-29 Nortel Networks Limited Multipoint network routing protocol
US6519223B1 (en) * 1999-04-06 2003-02-11 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing a semi reliable retransmission protocol
EP1102441A1 (de) * 1999-11-18 2001-05-23 Telefonaktiebolaget Lm Ericsson Verfahren und Vorrichtung zur Verbesserung eines Datendurchsatzes in einem Kommunikationssystem
US6490259B1 (en) * 2000-02-24 2002-12-03 Telcordia Technologies, Inc. Active link layer and intra-domain mobility for IP networks
US6751746B1 (en) * 2000-07-31 2004-06-15 Cisco Technology, Inc. Method and apparatus for uninterrupted packet transfer using replication over disjoint paths
US6831898B1 (en) * 2000-08-16 2004-12-14 Cisco Systems, Inc. Multiple packet paths to improve reliability in an IP network
US6856599B1 (en) * 2000-09-13 2005-02-15 Harris Corporation System and method of reducing retransmission of messages in a TCP/IP environment
US6909698B1 (en) * 2001-03-21 2005-06-21 Cisco Technology, Inc. Redundant packet selection based on packet content in wireless communications systems
US20030112780A1 (en) * 2001-12-17 2003-06-19 Koninklijke Philips Electronics N.V. Time diversity combining to increase the reliability of the IEEE 802.11 WLAN receiver

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1826776B (zh) * 2003-07-24 2013-12-04 思科技术公司 用于处理复制分组的方法和装置
WO2010145237A1 (zh) * 2009-11-02 2010-12-23 中兴通讯股份有限公司 反馈报文处理方法及装置
CN102055568B (zh) * 2009-11-02 2013-06-05 中兴通讯股份有限公司 反馈报文处理方法及装置
CN101706825B (zh) * 2009-12-10 2011-04-20 华中科技大学 一种基于文件内容类型的重复数据删除方法

Also Published As

Publication number Publication date
US20030231596A1 (en) 2003-12-18
KR100411446B1 (ko) 2003-12-18
KR20030054224A (ko) 2003-07-02
US7400626B2 (en) 2008-07-15
CN100417105C (zh) 2008-09-03

Similar Documents

Publication Publication Date Title
CN100417105C (zh) 用于处理重复数据分组的方法
US7327735B2 (en) System and method for detecting lost messages transmitted between modules in a communication device
US6804257B1 (en) System and method for framing and protecting variable-lenght packet streams
US5303237A (en) Frame relay system capable of handling both voice and data frames
US6631116B1 (en) Method of indicating mini cell size
US8249075B2 (en) ATM communications system and method
EP2166687B1 (en) A method and apparatus for transmiting and receiving data packets
US20040179513A1 (en) Controllable telecommunications switch reporting compatible with voice grade lines
FI105962B (fi) Virheiden ilmaisu multipleksattuja signaaleja vastaanotettaessa
US20020101871A1 (en) Connectionless communication system
JPH09247235A (ja) 電気通信信号ネットワーク用のメッセージ修正装置
CN101162973A (zh) 用于数字数据传送的方法与设备
US5940480A (en) Method of extracting a call set-up failure probability and a premature disconnect probability by using network data
JPH1188559A (ja) 電気通信網用の改良された請求書発行方法及びシステム
US5613065A (en) Information broadcasting system having reception error minimizing facility
CA2529599C (en) Method and apparatus for providing tandem connection, performance monitoring, and protection architectures over ethernet protocols
CN1177458C (zh) 在数据网和/或通信网内的间接传输信息设备
CN1201543C (zh) 移动电信网络中报告差错的方法和相应的移动电信网络
Dravida et al. Error performance of IEEE 802.6 metropolitan area networks
US7159148B2 (en) Method for performance and fault management in a telecommunication network
CN100495976C (zh) 故障检测方法及装置
US20030023899A1 (en) Data compression/transmission and restoration methods using IPC in switching system
JPH0685788A (ja) 信号生成装置および方法
JP3297645B2 (ja) 伝送制御装置及び伝送制御システム
JP3045894B2 (ja) 回線障害識別方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: LG- NORTEL CO., LTD.

Free format text: FORMER OWNER: LG ELECTRONIC CO., LTD.

Effective date: 20061020

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20061020

Address after: Seoul, South Kerean

Applicant after: LG Nortel Co., Ltd.

Address before: Seoul, South Kerean

Applicant before: LG Electronics Inc.

C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: LG-ERICSSON CO., LTD.

Free format text: FORMER NAME: LG-NORTEL CO., LTD.

CP01 Change in the name or title of a patent holder

Address after: Seoul, South Kerean

Patentee after: Novera Optics Korea Co., Ltd.

Address before: Seoul, South Kerean

Patentee before: LG Nortel Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080903

Termination date: 20141224

EXPY Termination of patent right or utility model