CN101123459A - 无线网络中的二叉接收分段处理 - Google Patents

无线网络中的二叉接收分段处理 Download PDF

Info

Publication number
CN101123459A
CN101123459A CNA2007101035968A CN200710103596A CN101123459A CN 101123459 A CN101123459 A CN 101123459A CN A2007101035968 A CNA2007101035968 A CN A2007101035968A CN 200710103596 A CN200710103596 A CN 200710103596A CN 101123459 A CN101123459 A CN 101123459A
Authority
CN
China
Prior art keywords
segmentation
data structure
current
current segmentation
concatenated
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
CNA2007101035968A
Other languages
English (en)
Other versions
CN101123459B (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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN101123459A publication Critical patent/CN101123459A/zh
Application granted granted Critical
Publication of CN101123459B publication Critical patent/CN101123459B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols

Abstract

在接收分段重新组装过程期间,可以同时激活两个单独的重新组装操作。一个操作可用于跟踪按序收到的分段,同时当失序收到第一分段的时候,可以启动另一个操作。通过同时支持两个单独的重新组装操作,可以避免由于收到错误的失序开头分段而丢失数据的情形。

Description

无线网络中的二叉接收分段处理
技术领域
总的来说,本发明涉及无线通信,具体而言,涉及用于对通过无线信道发射的消息进行分段和重新组装的技术。
背景技术
在无线网络中,通过无线链路发射较大数据单元之前,有时将它们分解为较小的数据单元,以提高可用带宽的利用效率。在收到之后,可以将这些较小的数据单元重新组装为对应的较大数据单元。这个过程被称为分段和重新组装。在上述系统中需要一些技术来有效地重新组装这些分段,以减少有效分段的丢失。
附图说明
图1是说明本发明一个实施例中示例性无线网络布局的框图;
图2是说明本发明一个实施例中示例性分段的示意图;
图3是说明本发明一个实施例中示例性分段子报头的示意图;
图4、5和6是流程图的各个部分,该流程图说明本发明一个实施例中无线网络里用于处理收到的分段的示例性方法;以及
图7是说明本发明一个实施例中用于分段完整性检查的示例性方法的流程图。
具体实施方式
在下面的详细说明中,通过参照附图来进行介绍,这些附图说明可以实践本发明的具体实施例。对这些实施例进行了足够详细的描述,以便本领域技术人员能够实践本发明。应该理解,本发明的各种各样的实施例虽然互不相同,但并不是互相排斥的。例如,在这里结合一个实施例描述的具体功能、结构或者特性可以在其它实施例内实现,而不脱离本发明的实质和范围。此外还要明白,可以改变公开的每个实施例内各个单元的位置或者布局,而不会脱离本发明的实质和范围。因此,下面的详细说明不是限制意义上的,本发明的范围仅仅由后面的权利要求给出,由权利要求及其等同特征来给出适当的解释。在附图中,相同的标号表示相同或者类似的功能。
图1是说明本发明一个实施例中示例性的无线网络布局10的框图。如图所示,第一无线设备12通过无线信道与第二无线设备14通信。第一和第二无线设备12、14,每个都可以是能够通过无线链路通信的任意类型的设备,包括例如无线客户机设备(例如,膝上型电脑、掌上电脑、台式电脑或者具有无线联网功能的平板电脑,具有无线联网功能的个人数字助理(PDA),蜂窝电话或其它无线手持通信器等)、无线基站、无线接入点等等。当第一无线设备12发射数据给第二无线设备14的时候,在将这些数据发射到信道中之前,可以在称为分段的过程中将媒体访问控制(MAC)服务数据单元(SDU)划分成多个MAC协议数据单元(PDU)。例如,可以利用分段来更加有效地利用为这两个设备12、14之间的连接分配的带宽资源。在收到之后,第二无线设备14将这些分段重新组装为一个SDU,用于传送给相应的应用(例如在主处理机等等内执行)。以相反的方向将数据从第二无线设备14发射到第一无线设备12的时候,会发生类似的分段和重新组装过程。
如图1所示,第一无线设备12可以包括控制器16和射频(RF)发射机18。控制器16可以实现第一无线设备12的某些或所有数字通信处理功能。RF发射机18用于将从控制器16收到的数据发射进无线信道。RF发射机18可以连接到一个或多个天线20,以便将信号发射进无线信道中。可以使用任何类型的天线,包括例如偶极子、贴片、螺旋天线,天线阵等等。控制器16可以包括用于在发射之前将数据单元分段的分段逻辑22。如同以上所讨论的一样,分段过程一般都要将较大的数据单元分解为称为分段的一个或多个较小的数据单元。在分段之后,控制器16可以通过RF发射机18和天线20将这些分段独立地发射进无线信道中。
第二无线设备14可以包括控制器24和射频(RF)接收机26。控制器24可以实现第二无线设备14的某些或所有数字通信处理功能。RF接收机26用于从无线信道接收由远程实体发射的信号。RF接收机26可以随后处理收到的信号,将它们转换为基带表示。RF接收机26可以连接到一个或多个天线30,以便从无线信道接收信号。可以使用任何类型的天线,包括例如偶极子、贴片、螺旋天线,天线阵等。控制器24可以包括用于将从远程无线实体(例如,第一无线设备12)收到的分段重新组装为对应的SDU的重新组装逻辑28。控制器24可以随后将重新组装好的SDU传送给在第二无线设备14(例如,在主处理机等等内)内执行的对应应用程序。
在第一无线设备12内的控制器16和在第二无线设备14内的控制器24,各自都可以利用例如一个或多个数字处理设备来实现。该数字处理设备可以包括例如通用微处理器、数字信号处理器(DSP)、精简指令集计算机(RISC)、复杂指令集计算机(CISC)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、微控制器等等,包括以上设备的组合。虽然被说明成发射设备和接收设备,但是应该理解,第一和第二无线设备12、14通常都能支持双向通信。第一和第二无线设备12、14中每个通常都遵循一个或多个无线通信标准,例如IEEE802.11,IEEE 802.16,HiperLAN1、2,HomeRF,蓝牙等等。也可以或者做为选择支持一个或多个蜂窝无线标准。
图2是说明本发明一个实施例中示例性分段32的示意图。如图所示,该分段32可以包括通用MAC报头34、分段子报头(FSH)36、有效载荷数据38和可选的循环冗余校验(CRC)值40。该MAC报头34携带有关该分段32的描述性信息,并且可以包括以下内容的一项或多项:指示是否存在CRC的CRC指示符(CI),标识与该分段相关的连接的连接标识符(CID),一个或多个与加密相关的字段,用于检测报头错误的报头校验序列(HCS),报头类型(HT),以字节表示MAC PDU长度的长度(LEN),以及表示存在分段子报头的类型字段。FSH 36包括在分段32的有效载荷的开头,进一步描述该分段。数据38是来自对应的SDU的分段数据。CRC 40可以用于确定在分段32通过信道传播之后,分段32中是否存在错误。
图3是说明本发明一个实施例中的实例FSH 42的示意图。可以将该FSH 42用于例如图2的分段32内。如图所示,FSH 42包括分段控制(FC)值44和分段序列号(FSN)46。FSH 42还包括供将来使用的保留字段48。FC 44标识对应的分段是对应SDU的开头分段、中间分段还是末尾分段。在至少一个实施例中,FC 44还可以表示该分段32是不是未分段的数据单元。FC 44的实例值可以包括:
  分段类型   FC
  开头分段   10
  中间分段   11
  末尾分段   01
  未分段   00
在特定的SDU分段中可能有一个以上的中间分段。作为选择,也可以使用用于表示该FC的其它格式。FSN 46是分段序列号,对于由发射设备发射给接收设备的每个相继的分段增加1。这些分段的FSN可以由接收设备使用,以便将收到的分段以适当的顺序重新组装为SDU。可以以循环方式分配由发射设备分配给发射的分段的FSN。也就是说,对于开头分段该发射设备可以从FSN等于零开始,然后对于每个后续的分段将FSN加1,直至某个固定值(例如,211等等),在这之后,该FSN回到零并且再次开始增大。
IEEE 802.16无线联网标准定义了一个自动重发请求(ARQ)机制,如果数据块在传输的过程中丢失或者被破坏,这种机制允许自动重发这些数据块。ARQ机制使用应答(ACK)消息和滑窗法来跟踪没有成功地收到的块。IEEE 802.16标准将ARQ机制作为一个可选功能。当实现的时候,可以针对每个连接启用ARQ机制。可以在启动ARQ的和非ARQ连接两者中使用分段。当在基于IEEE 802.16的网络内实现的时候,本发明的技术是用于开放信道中的非ARQ连接的。本发明的技术还可以用于其它无线标准。也就是说,使用分段和分配分段控制(FC)类型值和分段序列号(FSN)两者给发射的每个分段的任何无线系统都可以通过结合本发明的功能而受益。
图4、5和6是流程图的各个部分,该流程图说明本发明一个实施例中的无线网络里用于处理收到的分段的示例性方法50。该方法50可以在例如图1的重新组装逻辑28内实现。在以前的分段处理技术中,当接收到被标记为“开头分段”的失序分段的时候,正在进行中的所有SDU重新组装操作均被放弃,以利于新收到的分段。但是,在一些情况下,有可能收到假的失序分段。这有可能导致根据假分段而放弃有效的SDU重新组装操作,导致不必要的数据丢失这种情况发生。按照本发明的至少一个实施例,可以在重新组装过程中同时跟踪两个不同的SDU重新组装操作,一个用于按序分段,另一个用于收到失序分段的情形。这样做能够避免因为收到错误的失序分段而丢失数据的情形,从而提高网络吞吐量。在以下论述中,将使用术语SIP1(SDU-进行中1)来表示处理按序分段的SDU重新组装数据结构,用术语SIP2(SDU-进行中2)来表示处理跟随收到失序的开头分段的分段的SDU重新组装数据结构。
参考图4,一开始接收设备等待接收分段(块52)。当收到分段的时候,首先检查该分段的完整性(块54)。进行完整性检查的目的是确定该分段是否适合于进一步处理。图7是说明本发明一个实施例中用于对收到的分段进行完整性检查的示例性方法100的流程图。如图所示,可以首先进行HCS校验以确定在该分段的报头中是否存在任何错误(块102)。还可以进行CRC校验以确定整个分段中是否存在错误(块104)。可以接着检查在该分段的分段子报头中表示的FC,以确定它是不是有效的FC(例如,开头分段、中间分段、末尾分段、未分段的)(块106)。如果收到的分段被确定为中间或者末尾分段,就可以接着确定该分段的SN是不是有效的(块108)。如果这个SN比与或者SIP1或者SIP2有关的末尾分段的SN大一个单位,就可以认为该分段的SN是有效的。如果通过了上面描述的所有测试,就可以认为该分段是完整的。作为选择,也可以使用其它的完整性校验序列。
回到图4,如果该分段的完整性检查失败(块56,否),就可以丢弃它(块58)。如果该分段通过完整性检查(块56,是),后续处理将取决于该分段的FC。如果该分段是“开头分段”(图5,块60,是),就接着确定该分段的SN是不是所期望的(块62)。如果它比最近收到的分段的SN高1个单位(即按序),该分段的SN就是所期望的。如果该分段的SN是所期望的(块62,是),就释放SIP1(如果目前它是激活的),将该新的分段存储在SIP1(块64)中。如果该分段的SN不是所期望的(块62,否),就释放SIP2(如果目前它是激活的),将该新的分段存储在SIP2(块66)中。因此,每当开头分段被失序接收时,都使用SIP2,每当开头分段被按序接收时,都使用SIP1。在已经执行完块64或块66之后,该方法10可以返回到块52,等待接收用于连接的服务流(或者处理收到并存储的下一个分段)的下一个分段。
如果当前分段不是开头分段(块60,否),就接着确定该分段是不是中间分段(块68)。如果当前分段是中间分段(块68,是),就已经知道该分段的SN是有效的,因为该分段通过了完整性检查。但是,如上所述,该分段的SN可以是相对于SIP1或者SIP2有效的。如果该SN对于SIP1是有效的(块70,是),就将该分段串接到SIP1(块72)。如果该SN对于SIP2是有效的(块70,否),就将该分段串接到SIP2(块74)。在已经执行完块72或者块74之后,该方法10可以返回到块52,等待接收用于连接的服务流(或者处理收到并存储的下一个分段)的下一个分段。
如果当前分段不是中间分段(块60,否),就接着确定该分段是不是末尾分段(图6,块76)。如果当前分段是末尾分段(块76,是),就已经知道该分段的SN是有效的,因为该分段通过了完整性检查。如前所述,该分段的SN可以对于SIP1或者SIP2是有效的。如果该SN对于SIP1是有效的(块78,是),就可以将当前分段串接到SIP1(块80)。因为这是末尾分段,因此这个串接完成了SDU的重新组装。可以随后将该重新组装的SDU传送给对应的应用(块82)。因为该末尾分段与SIP1有关,因此可以假定由SIP2跟踪的重新组装操作是假的。因此,此时可以释放SIP1和SIP2(即清空)(块84)。
如果当前分段的SN对于SIP2是有效的(块78,否),就将该分段串接到SIP2(块86)。然后将从SIP2重新组装的SDU传送给对应的应用(块88)。因为该末尾分段与SIP2有关,因此可以假定由SIP1跟踪的重新组装操作是假的。因此,可以释放SIP1和SIP2(块90)。在已经执行了块84或块90之后,该方法10可以返回到块52,等待接收用于连接的服务流(或者处理收到并存储的下一个分段)的下一个分段。
如果当前分段不是末尾分段(块76,否),那么,该分段的FC在所说明的实施例中毫无疑问是“未分段的”。因此,该分段本身是完全的SDU。因此,该方法10可以将SDU传送给对应的应用(块92)。然后可以释放SIP1和SIP2(块94)。然后,该方法10可以返回到块12,等待接收用于连接的服务流(或者处理收到并存储的下一个分段)的下一个分段。
作为以上描述的方法的一个操作的实例,假定接收机刚刚按照顺序收到具有SN1、2、3、4和5的分段。此外,还假定具有SN 3的分段是开头分段,并且具有SN 4和5的分段是中间分段。因此,SIP1将具有其中存储了SN 3的分段,具有SN4和5的分段串接于其后。现在假定下一个收到的分段是具有SN13的开头分段。这个SN不是所期望的,因而释放SIP2(如果它是激活的),将新的分段存储在SIP2中。现在存在两个在进行中不同的SDU重新组装操作,其中一个是假的。后续处理可以检测两个操作的哪一个是假的。
如果下一个收到的分段是具有SN6的中间分段,那么新的分段将串接到SIP1,因为新的分段的SN是比最近在SIP1中处理的分段的SN高一个单位。另一方面,如果下一个收到的分段是具有SN14的中间分段,那么新的分段将串接到SIP2,因为新的分段的SN是比最近在SIP2中处理的分段的SN高一个单位。代替中间分段,如果下一个收到的分段是具有SN6的末尾分段,那么新的分段将被串接到SIP1,产生的SDU将被传送给对应的应用,并且释放SIP2。释放SIP2是因为此时假定由SIP2跟踪的重新组装操作是假的。另一方面,如果下一个收到的分段是具有SN14的末尾分段,那么新的分段将被串接到SIP2,产生的SDU将被传送给该应用,并且将SIP2的内容传递给SIP1,并且释放SIP2。在这种情况下,假定由SIP1跟踪的重新组装操作是假的。
在以上描述的实施例中,当末尾分段被串接到另一个数据结构的时候,就假定由数据结构(SIP1和SIP2)之一跟踪的重新组装操作是假的。在另一种可能的方法中,当中间分段被串接到另一个数据结构的时候,还可以假定由数据结构(SIP1和SIP2)之一跟踪的重新组装操作是假的。因此,当收到中间分段并将它串接到SIP1的时候,就可以释放SIP2(如果是激活的)。类似地,当收到中间分段并将它串接到SIP2的时候,就可以将SIP2的内容传递给SIP1,并释放SIP2。
本发明的步骤和结构可以用各种形式来实现。例如,本发明的功能可以用以下方式实现:在膝上型电脑、掌上电脑、台式电脑和具有无线能力的平板电脑上;在具有无线能力的个人数字助理(PDA);蜂窝电话及其它手持无线通信器;寻呼机;卫星通信器;具有无线能力的照相机;具有无线能力的音频/视频设备;具有无线能力的计算机外围设备;网络接口卡(NIC)及其它网络接口结构;基站;无线接入点;集成电路上;作为存储在机器可读数据介质上的指令和/或数据结构;和/或以其它的格式。可以使用的不同类型的机器可读数据介质的例子包括:软磁盘、硬磁盘、光盘、光盘只读存储器(CD-ROM)、数字视频盘(DVD)、蓝光盘、磁光盘、只读存储器(ROM)、随机存取存储器(RAM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、磁或者光卡、闪存和/或适用于存储电子指令或者数据的其它类别的介质。例如,如同在这里所使用的一样,“逻辑”这个术语可以包括软件或者硬件和/或软件和硬件的组合。
应该理解,在此处的框图中举例说明的独立块实际上可以是功能性的,未必对应于离散硬件元件。例如,在至少一个实施例中,在示意图中的块的两个或更多个是在通用的数字处理设备内以软件实现的。该数字处理设备可以包括例如通用微处理器、数字信号处理器(DSP)、精简指令集计算机(RISC)、复杂指令集计算机(CISC)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)等等。可以使用硬件、软件、固件实现和混合实现。
在前面的详细说明中,为了使该公开成为一个整体,将本发明的各个功能集中在一个或多个实施例中加以描述。不应该将公开的这个方法解释为除了在每个权利要求中明确列举的之外,还需要更多的特征。相反,如同以下的权利要求反映的,本发明不需要每个公开的实施例的全部特征。
虽然已经结合实施例描述了本发明,但是本领域技术人员不难理解,可以对本发明进行修改和改变而不脱离本发明的实质和范围。上述修改和改变在本发明和所附的权利要求的范围之内。

Claims (25)

1.一种方法,包括:
从无线信道接收服务数据单元(SDU)的分段,该分段是当前分段,该当前分段包括:(a)由发射设备分配的标识该当前分段在分段序列内的位置的序列号(SN),和(b)表明该当前分段是所述SDU的开头分段、中间分段还是末尾分段的指示;以及
当所述当前分段是开头分段时,基于该当前分段的SN是不是所期望的,确定是将该当前分段存储在第一数据结构中还是存储在第二数据结构中,其中如果该当前分段的SN比收到该当前分段之前从所述无线信道最新收到的分段的SN高一个单位,该当前分段的SN就是所期望的。
2.如权利要求1所述的方法,进一步包括:
当确定将所述当前分段存储在所述第一数据结构中时,将该第一数据结构清空,然后将该当前分段存储在该第一数据结构中;以及
当确定将所述当前分段存储在所述第二数据结构中时,将该第二数据结构清空,然后将该当前分段存储在该第二数据结构中。
3.如权利要求1所述的方法,进一步包括:
当所述当前分段是中间分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构。
4.如权利要求3所述的方法,其中:
确定是将所述当前分段串接到所述第一数据结构还是所述第二数据结构包括,确定该当前分段的SN是比该第一数据结构中最新处理的分段的SN高一个单位,还是比该第二数据结构中最新处理的分段的SN高一个单位。
5.如权利要求3所述的方法,进一步包括:
当确定将所述当前分段串接到所述第一数据结构时,将该当前分段串接到该第一数据结构,并且将所述第二数据结构清空;以及
当确定将所述当前分段串接到所述第二数据结构时,将该当前分段串接到该第二数据结构,将该第二数据结构的内容传递给所述第一数据结构,并且将该第二数据结构清空。
6.如权利要求1所述的方法,进一步包括:
当所述当前分段是末尾分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构。
7.如权利要求6所述的方法,进一步包括:
当确定将所述当前分段串接到所述第一数据结构时,将该当前分段串接到该第一数据结构,将重新组装的SDU从该第一数据结构传送到对应的应用,并且将该第一和第二数据结构清空;以及
当确定将所述当前分段串接到所述第二数据结构时,将该当前分段串接到该第二数据结构,将重新组装的SDU从该第二数据结构传送到对应的应用,并且将该第一和第二数据结构清空。
8.如权利要求1所述的方法,其中:
所述当前分段内的所述指示还可以表明该当前分段是未分段SDU;并且
该方法进一步包括当所述当前分段是未分段SDU时,将该当前分段传送给对应的应用,并且将所述第一和第二数据结构清空。
9.如权利要求1所述的方法,进一步包括:
在收到所述当前分段之后,进一步处理该当前分段之前,对该当前分段进行完整性检查;并且
当该分段的完整性检查失败时,终止对该当前分段的处理;
其中进行完整性检查包括当所述当前分段是中间分段或者末尾分段时,确定该当前分段的SN是不是有效的,其中当该当前分段的SN是下面两者之一时,该当前分段的SN是有效的:(a)比所述第一数据结构中最新处理的分段的SN高一个单位,以及(b)比所述第二数据结构中最新处理的分段的SN高一个单位。
10.一种装置,包括:
处理从无线信道收到的当前分段的分段重新组装器,该当前分段包括:(a)由发射设备分配的标识该当前分段在分段序列内的位置的序列号(SN),和(b)表明该当前分段是对应SDU的开头分段、中间分段还是末尾分段的指示,其中所述分段重新组装器包括当所述当前分段是开头分段时,基于该当前分段的SN是不是所期望的,确定是将该当前分段存储在第一数据结构中还是存储在第二数据结构中的逻辑,其中如果该当前分段的SN比收到该当前分段之前从所述无线信道最新收到的分段的SN高一个单位,该当前分段的SN就是所期望的。
11.如权利要求10所述的装置,其中:
所述分段重新组装器进一步包括:(a)当确定将所述当前分段存储在所述第一数据结构中时,将该第一数据结构清空,然后将该当前分段存储在该第一数据结构中的逻辑;和(b)当确定将该当前分段存储在所述第二数据结构中时,将该第二数据结构清空,然后将该当前分段存储在该第二数据结构中的逻辑。
12.如权利要求10所述的装置,其中:
所述分段重新组装器进一步包括当所述当前分段是中间分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构的逻辑。
13.如权利要求12所述的装置,其中:
确定是将所述当前分段串接到所述第一数据结构还是所述第二数据结构的逻辑包括:确定该当前分段的SN是比该第一数据结构中最新处理的分段的SN高一个单位,还是比该第二数据结构中最新处理的分段的SN高一个单位的逻辑。
14.如权利要求12所述的装置,其中:
所述分段重新组装器进一步包括:
当确定将所述当前分段串接到所述第一数据结构时,将该当前分段串接到该第一数据结构,并且将所述第二数据结构清空的逻辑;以及
当确定将所述当前分段串接到所述第二数据结构时,将该当前分段串接到该第二数据结构,将该第二数据结构的内容传递给所述第一数据结构,并且将该第二数据结构清空的逻辑。
15.如权利要求10所述的装置,其中:
所述分段重新组装器进一步包括当所述当前分段是末尾分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构的逻辑。
16.如权利要求15的设备,其中:
所述分段重新组装器进一步包括:
当确定将所述当前分段串接到所述第一数据结构时,将该当前分段串接到该第一数据结构,将重新组装的SDU从该第一数据结构传送到对应的应用,并且将该第一和第二数据结构清空的逻辑;以及
当确定将所述当前分段串接到所述第二数据结构时,将该当前分段串接到该第二数据结构,将重新组装的SDU从该第二数据结构传送到对应的应用,并且将该第一和第二数据结构清空的逻辑。
17.如权利要求10所述的装置,其中:
所述当前分段内的所述指示还可以表明该当前分段是未分段SDU;
其中所述分段重新组装器进一步包括当所述当前分段是未分段SDU时,将该当前分段传送给对应的应用,并且将所述第一和第二数据结构清空的逻辑。
18.如权利要求10所述的装置,其中:
所述分段重新组装器进一步包括:
在收到所述当前分段之后,进一步处理该当前分段之前,对所述当前分段进行完整性检查的逻辑;以及
当所述分段的完整性检查失败时,终止对该当前分段的处理的逻辑;
其中进行完整性检查的逻辑包括当所述当前分段是中间分段或者末尾分段时,确定该当前分段的SN是不是有效的逻辑,其中当该当前分段的SN是下面两者之一时,该当前分段的SN是有效的:(a)比所述第一数据结构中最新处理的分段的SN高一个单位,以及(b)比所述第二数据结构中最新处理的分段的SN高一个单位。
19.一种包括存储介质的产品,该存储介质上存储有指令,由计算平台执行的时候,这些指令用于:
获得从无线信道收到的SDU分段,该SDU分段是当前分段,该当前分段包括:(a)由发射设备产生的标识该当前分段在分段序列内的位置的序列号(SN),和(b)表明该当前分段是对应SDU的开头分段、中间分段还是末尾分段的指示;以及
当所述当前分段是开头分段时,基于该当前分段的SN是不是所期望的,确定是将该当前分段存储在第一数据结构中还是存储在第二数据结构中,其中如果该当前分段的SN比收到该当前分段之前从所述无线信道最新收到的分段的SN高一个单位,该当前分段的SN就是所期望的。
20.如权利要求19所述的产品,其中所述指令进一步用于:
当所述当前分段是中间分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构。
21.如权利要求19所述的产品,其中所述指令进一步用于:
当所述当前分段是末尾分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构;
当确定将所述当前分段串接到所述第一数据结构时,将该当前分段串接到该第一数据结构,将重新组装的SDU从该第一数据结构传送到对应的应用;以及
当确定将所述当前分段串接到所述第二数据结构时,将该当前分段串接到该第二数据结构,将重新组装的SDU从该第二数据结构传送到对应的应用。
22.一种系统,包括:
从无线信道接收SDU分段的至少一个偶极子天线,该分段是当前分段,该当前分段包括:(a)由发射设备分配的标识该当前分段在分段序列内的位置的序列号(SN),和(b)表明该当前分段是所述SDU的开头分段、中间分段还是末尾分段的指示;
用于将该当前分段转换到基带表示的射频接收机;以及
用于处理所述当前分段的分段重新组装器,该分段重新组装器包括当所述当前分段是开头分段时,基于该当前分段的SN是不是所期望的,确定是将该当前分段存储在第一数据结构中还是存储在第二数据结构中的逻辑,其中如果该当前分段的SN比收到该当前分段之前从所述无线信道最新收到的分段的SN高一个单位,该当前分段的SN就是所期望的。
23.如权利要求22所述的系统,其中:
所述分段重新组装器进一步包括当所述当前分段是中间分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构的逻辑。
24.如权利要求22所述的系统,其中:
所述分段重新组装器进一步包括当所述当前分段是末尾分段时,基于该当前分段的SN,确定是将该当前分段串接到所述第一数据结构还是所述第二数据结构的逻辑。
25.如权利要求24所述的系统,其中:
所述分段重新组装器进一步包括:
当确定将所述当前分段串接到所述第一数据结构时,将该当前分段串接到该第一数据结构,并且将重新组装的SDU从该第一数据结构传送到对应的应用的逻辑;以及
当确定将所述当前分段串接到所述第二数据结构时,将该当前分段串接到该第二数据结构,并且将重新组装的SDU从该第二数据结构传送到对应的应用的逻辑。
CN2007101035968A 2006-08-07 2007-03-07 用于无线网络中的二叉接收分段处理的方法和装置 Expired - Fee Related CN101123459B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/500,147 US20080031254A1 (en) 2006-08-07 2006-08-07 Two-pronged receive fragment processing in a wireless network
US11/500,147 2006-08-07

Publications (2)

Publication Number Publication Date
CN101123459A true CN101123459A (zh) 2008-02-13
CN101123459B CN101123459B (zh) 2010-12-22

Family

ID=39029109

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101035968A Expired - Fee Related CN101123459B (zh) 2006-08-07 2007-03-07 用于无线网络中的二叉接收分段处理的方法和装置

Country Status (8)

Country Link
US (1) US20080031254A1 (zh)
EP (1) EP2050233A4 (zh)
JP (1) JP4769895B2 (zh)
KR (1) KR100989837B1 (zh)
CN (1) CN101123459B (zh)
BR (1) BRPI0714910A2 (zh)
TW (1) TWI334297B (zh)
WO (1) WO2008018919A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010075795A1 (zh) * 2008-12-31 2010-07-08 华为技术有限公司 分片信息处理的方法和装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100831983B1 (ko) * 2006-12-08 2008-05-23 한국전자통신연구원 이동통신 시스템에서 상향링크 프레이밍 장치 및 방법
EP2308260B2 (en) * 2008-07-28 2020-06-24 Koninklijke Philips N.V. A medium access control forwarding protocol
CA2772100C (en) 2009-09-02 2016-06-28 Hang Zhang Mac packet data unit construction for wireless systems
US8830867B2 (en) * 2011-07-21 2014-09-09 Telefonaktiebolaget L M Ericsson (Publ) Methods and network elements operable to specify and determine complete sets of link state messages for link state routing protocols
CN111897791B (zh) * 2020-07-15 2024-01-12 银联商务股份有限公司 一种业务分流方法、装置、设备和存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5469433A (en) * 1994-04-29 1995-11-21 Bell Communications Research, Inc. System for the parallel assembly of data transmissions in a broadband network
US6757791B1 (en) * 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
JP2000349814A (ja) * 1999-06-03 2000-12-15 Matsushita Electric Ind Co Ltd 無線通信装置および無線通信方法
US6714985B1 (en) * 2000-04-28 2004-03-30 Cisco Technology, Inc. Method and apparatus for efficiently reassembling fragments received at an intermediate station in a computer network
DE10108146A1 (de) * 2001-02-20 2002-08-29 Siemens Ag Datenübertragungsverfahren
WO2003043259A1 (en) * 2001-11-12 2003-05-22 Nokia Corporation Method and device for retransmission of transmitted units
US7313140B2 (en) * 2002-07-03 2007-12-25 Intel Corporation Method and apparatus to assemble data segments into full packets for efficient packet-based classification
US7631096B1 (en) * 2002-10-11 2009-12-08 Alcatel Lucent Real-time bandwidth provisioning in a switching device
JP2004260805A (ja) * 2003-02-03 2004-09-16 Sanyo Electric Co Ltd 音声復号化装置およびネットワーク電話機
TWI223520B (en) * 2003-05-23 2004-11-01 Admtek Inc Wireless network receiver and method for performing message integrity check of service data unit thereof
US20050036465A1 (en) * 2003-06-30 2005-02-17 Shai Waxman Device, system and method of signal detection for wireless network
US8804761B2 (en) * 2003-08-21 2014-08-12 Qualcomm Incorporated Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus
US7260393B2 (en) * 2003-09-23 2007-08-21 Intel Corporation Systems and methods for reducing communication unit scan time in wireless networks
JP4490331B2 (ja) * 2004-08-03 2010-06-23 富士通株式会社 断片パケット処理方法及びこれを用いるパケット転送装置
US20060098662A1 (en) * 2004-11-09 2006-05-11 Sunil Gupta Memory and processor efficient network communications protocol
US8050232B2 (en) * 2005-07-25 2011-11-01 Telefonaktiebolaget L M Ericsson (Publ) Handover optimisation in a WLAN radio access network
US7593393B2 (en) * 2006-01-20 2009-09-22 Sbc Knowledge Ventures, L.P. Voice over internet protocol multi-routing with packet interleaving

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010075795A1 (zh) * 2008-12-31 2010-07-08 华为技术有限公司 分片信息处理的方法和装置

Also Published As

Publication number Publication date
EP2050233A4 (en) 2013-03-20
TW200838240A (en) 2008-09-16
KR100989837B1 (ko) 2010-10-29
EP2050233A1 (en) 2009-04-22
JP4769895B2 (ja) 2011-09-07
JP2009545912A (ja) 2009-12-24
WO2008018919A1 (en) 2008-02-14
BRPI0714910A2 (pt) 2012-12-25
TWI334297B (en) 2010-12-01
CN101123459B (zh) 2010-12-22
KR20090037449A (ko) 2009-04-15
US20080031254A1 (en) 2008-02-07

Similar Documents

Publication Publication Date Title
JP6054354B2 (ja) RRC(radioresourcecontrol)−サービスデータユニットの受信
US7391758B2 (en) UMTS radio link control with full concatenation
US7924731B2 (en) Method and apparatus for handling out-of-sequence packets in header decompression
CN101123459B (zh) 用于无线网络中的二叉接收分段处理的方法和装置
US20060034274A1 (en) System and method for variable length acknowledgements in a shared resource network
AU2002326891A1 (en) Radio resource control-service data unit reception
US20090222524A1 (en) Signalling optimisations using hash functions
US9794930B1 (en) Method and apparatus for packet data unit processing for retransmission
US9843655B1 (en) Method and apparatus for packet data unit processing
JPH1141212A (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
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101222

Termination date: 20130307