CN103609082A - 用于传递数据分组的方法和系统 - Google Patents

用于传递数据分组的方法和系统 Download PDF

Info

Publication number
CN103609082A
CN103609082A CN201280029761.9A CN201280029761A CN103609082A CN 103609082 A CN103609082 A CN 103609082A CN 201280029761 A CN201280029761 A CN 201280029761A CN 103609082 A CN103609082 A CN 103609082A
Authority
CN
China
Prior art keywords
packet
priority
size
transmitting device
data
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.)
Pending
Application number
CN201280029761.9A
Other languages
English (en)
Inventor
J.朱
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 CN103609082A publication Critical patent/CN103609082A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/628Queue scheduling characterised by scheduling criteria for service slots or service orders based on packet size, e.g. shortest packet first
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]

Landscapes

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

Abstract

通信系统的接收器可包括存储器以存储用于将要从传输装置传输到接收装置的数据分组的一个或多个优先级函数,所述优先级函数基于数据分组的大小。描述并要求保护其它实施例。

Description

用于传递数据分组的方法和系统
背景技术
在数字通信中,可在两个或更多个装置之间在数据分组中传输数据。由许多应用(例如互联网应用)生成的数据分组可在类型和重要性方面有变化。例如,单个应用可生成语音和视频数据分组用于源和目的地之间的传输,其中一种类型的数据分组比将要接收的另一种更重要(essential)。特别地,如果网络拥塞并且接收装置缓冲器溢出,则可能期望接收装置丢弃那些被认为具有低优先级的分组,例如视频分组。当通过无线网络(例如WiFi或WiMAX网络)来传输这样的IP数据分组时,如果接收装置知道与每个分组相关联的优先级信息,则可通过接收装置潜在地对不同类型的数据分组进行有差别地处理。然而,在涉及使用基于互联网的协议的数据通信的应用中,通常在可包括许多不同的以及潜在异类的分组的数据流中传输数据。数据“流”通常被定义为由5-元组标识符(传输协议、源地址、源端口号、目的地地址和目的地端口号)唯一标识的、两个应用(发送器和接收器)之间的单独、单向的数据流。
在互联网应用的一个示例中,Skype®通信中的单个流可包含语音、视频和文件数据分组的传输。当前,不存在用于这样的流的发射器以便以优先顺序排列流内的不同类型的数据分组的技术。因此,在互联网电话呼叫期间,为了传输优先级数据(例如语音数据),可要求发射器(例如WiFi或WiMAX发射器)存储每个流的整体以进行对话。因此,可要求发射器存储并首先处理被包括在每个数据流中的、早已经到达的大量的更低优先级数据,并且因此延迟可能晚到达的高优先级分组的传输,尤其是在网络拥塞的条件下。这是关于已经需要目前的改进的这些和其它的考虑因素。
附图说明
图1图示了通信系统的一个实施例。
图2图示了说明发送装置和接收装置之间的通信的一个实施例。
图3图示了示例性映射函数的操作。
图4图示了另一个示例性映射函数的操作。
图5描绘了根据另外的实施例的、发送装置和接收装置之间的基于数据分组大小的优先化的方面。
图6是示例性系统实施例的图示。
具体实施方式
通常,各种实施例的目的在于被设计成通过各种有线或无线通信介质传递数据分组的通信系统。例如,一些实施例可采用使用不同通信协议来传输数据的无线通信,诸如由因特网工程任务组(IETF)定义的一个或多个协议。
各种实施例可包括一个或多个要素。要素可包括布置成执行某些操作的任何结构。虽然可通过举例的方式用某个布置中有限数量的要素来描述实施例,但是根据给定的实现方式所期望的,在备选的布置中,实施例可包括更多或更少的要素。值得注意的是任何对“一个实施例”或“实施例”的提及意指与该实施例有关地描述的特定特征、结构或特性被包括在至少一个实施例中。在说明书中各种地方出现的短语“在一个实施例中”不一定全都指相同的实施例。
图1图示了通信系统100的一个实施例的框图。如图1所示,通信系统100可包括通过链路108-m与多个节点104-n通信的网络102,其中m和n可表示任何正整数值。在各种实施例中,节点104-n可实现为各种类型的无线装置。然而,在一些实施例中,节点104-n中的任何一个可以是通过有线链路而被链接到网络102的有线装置。无线(或有线)装置的示例可包括(而无限制地)站、用户站、基站、无线接入点(AP)、无线客户装置、无线站(STA)、膝上型计算机、超膝上型计算机、便携式计算机、个人计算机(PC)、笔记本PC、手持式计算机、个人数字助理(PDA)、蜂窝电话、组合蜂窝电话/PDA、智能电话、平板计算机、寻呼机、消息传送装置、媒体播放器、数字音乐播放器、机顶盒(STB)、器具、工作站、用户终端、移动单元、消费电子产品、电视、数字电视、高清晰度电视、电视接收器、高清晰度电视接收器等等。
在一些实施例中,通信系统100中的许多装置可以使用无线和互联网通信协议的组合来互相通信。在一些实施例中,网络102可以是互联网的一部分。在一些实施例中,节点104-n中的任何一个可以充当在下文中会描述其操作的发送或接收装置。在一些实施例中,可以是网络102内的路由器的装置110可链接一个或多个节点104-n并且还可充当发送装置。通信系统的一些实施例可以利用例如电气和电子工程师协会(IEEE)802.16(WiMAX)、IEEE 802-20、演进的UTRA(E-UTRA)(包括修订、后代和变型)的无线电技术来实现。IEEE 802.16m是IEEE 802.16e的演进,并且提供与基于IEEE 802.16的系统的后向兼容。UTRA是通用移动电信系统(UMTS)的一部分。第三代合作伙伴计划(3GPP)长期演进(LTE)是使用E-UTRA的演进的UMTS(E-UMTS)的一部分。先进LTE(LTE-A)是3GPP LTE的演进。可以认识到在通信系统100中也可采用其它无线电技术,并且实施例不限于这些示例。
在各种实施例中,用于传输和/或接收数据分组的技术可涉及在数据流中传输数据。例如,如下文使用的“数据流”指的是两个应用(例如发送装置和接收装置)之间的数据的单向流,其包括一个或多个数据分组并且可以由诸如5-元组标识符(传输协议、源地址、源端口号、目的地地址和目的地端口号)的流标识符来唯一标识。术语“发送装置”指布置成通过数据网络(例如互联网)和/或通过无线通信链路来发送数据流的装置。术语“接收装置”指布置成通过数据网络(例如互联网)和/或通过无线通信链路来接收数据流的装置。因此,在各种实施例中,发送装置至少包括无线发射器或无线电,并且接收装置至少包括无线接收器或无线电,虽然两种装置都可以可选地包括发射器/接收器(收发器)或无线电。实施例不限于这个上下文。
图2图示了说明可以通过网络102被链接的发送装置110和接收装置112之间的通信的一个实施例。或者发送装置110和/或接收装置112可以布置成使用如上面所讨论的无线通信来进行通信。此外,发送装置110布置成使用IETF协议(例如传输控制协议/互联网协议(TCP/IP)和/或用户数据报协议/互联网协议(UDP/IP,下文中还被简称为“UDP”)将数据发送到接收装置112。发送装置110和接收装置112可借助于可包括语音数据分组118和视频数据分组116的数据流114来互相通信。例如,在其中于发送装置110和接收装置112之间周期性发送语音数据分组118的电话(VOIP)呼叫中,发送装置110可以链接到接收装置112。在图2中图示的实施例中,除了语音数据分组118之外,发送装置110可以布置成还将视频数据分组116传输到接收装置112。可以认识到装置110、112也可以传递其它类型的数据分组,并且实施例不限于这个上下文。
在一些实施例中,发送装置112可包括分组处理装置132,其可包括一起提供本文描述的功能的一个或多个集成电路芯片。例如,分组处理装置132可包括一个或多个处理器和存储器(未示出)。发送装置包括发射器134,其可包括无线收发器(未示出)来无线发送数据分组,并且在一些实施例中可包括分组处理装置132。如果接收装置112包括显示器(未示出),则所述显示器可基于视频数据分组116来示出流式视频内容。因此,接收装置112可向用户同时提供从发送装置110发送的流式语音和视频。
特别地,可通过网络102在一系列数据流中发送语音数据分组118和视频数据分组116。图2图示了可以从发送装置110传输的两个这样的数据流120、122的封装,虽然装置110、112可以使用任何数量的数据流。如图2描绘的,发送装置110可将数据流120、122放置到将要被存储在发送装置110中的缓冲器124中的队列中。来自缓冲器124的数据可以被转发给发射器134用于发送给接收装置112。例如,在一些操作条件下,可以根据各自的优先级P1和P0,以不同的方式将例如数据流120、122的数据流中的语音和视频数据分组从缓冲器124传输到发射器134。在其中数据分组116、118是UDP数据分组的实施例中,在某些条件下,可以将数据分组116、118传输到接收装置112以便以流式方式播放从而使能发送装置110和接收装置112之间的实时语音和视频通信。如下文进一步描述的,在其它条件下,可以优先传输语音数据分组118。
在各种实施例中,将要从缓冲器124转发到发射器134的数据分组的优先级由基于分组大小的优先化装置128控制,基于分组大小的优先化装置128布置成使得可以以优先顺序排列单独数据流内的数据分组。例如,在许多情况下,例如当在网络中发生数据业务拥塞时,装置缓冲器124可能会溢出。在溢出条件下,可以根据数据分组类型对发送到缓冲器124的数据流内的分组分类使得可以将那些被认为具有更高优先级的数据分组转发给发射器134,而可以将那些被认为具有更低优先级的数据分组丢弃或保留在队列中。以这种方式,发送装置110内的资源可以被保持用于更高优先级分组。在图2示出的实施例中,可以将优先级映射函数130提供给基于分组大小的优先化装置128以便用于将要以优先顺序排列的数据流内的数据分组。如下面详述的,在一些实施例中,优先级映射函数130可被预存在发送装置110中。例如,优先级映射函数130可基于若干因素来规定数据分组的优先级,诸如基于数据分组的大小或大小范围。
在各种实施例中,例如语音数据分组118的第一类型的数据分组的大小可以被设置在与由优先级映射函数130指示的给定优先级相对应的特定值或值的范围。在一个示例中,优先级映射函数130可以为一组大小范围的数据分组建立最高优先级。发送装置110可提供数据分组以接收具有与由优先级映射函数130设置的最高优先级相对应的适当大小的最高优先级。因此,当在缓冲器124处接收到最高优先级数据分组时,那些数据分组可以被识别出具有最高优先级并且可被转发用于处理。不具有最高优先级的适当大小的其它数据分组可被丢弃或延迟。
用上面的方式,发送装置110中的缓冲器124可根据数据分组的大小识别并以优先顺序排列数据流内的具有最高优先级的那些数据分组。在一个示例中,在VOIP电话呼叫中,可以认为语音数据具有最高优先级并且可以根据优先级映射函数130将语音数据布置在大小与最高优先级相对应的分组中。可以根据优先级映射函数130将可被认为具有比语音数据分组118更低的优先级的视频数据分组116布置在大小与更低优先级相对应的数据分组中。用这种方式,VOIP电话呼叫期间语音传输的完整性可以通过基于分组大小的优先化装置128而被保持,基于分组大小的优先化装置128可以控制缓冲器124以便在必要时选择性地丢弃或保留视频数据分组116。
在一些实施例中,当缓冲器124中的存储数据低于阈值时,被认为具有最高优先级(P1)的数据分组可以被放置在队列的前部用于转发给发射器134,而只有在将最高优先级数据分组从缓冲器124发送之后,具有更低优先级(P0)的数据分组被放置在队列的后部用于转发。因此,在一个示例中,只有在所有语音数据分组被发送到发射器134之后,视频数据分组116可以被放置在处理/丢弃/保留队列136中并且被转发到发射器134。当在缓冲器124中存储数据超过阈值时,例如,在拥塞条件下,可以从缓冲器124中丢弃P0数据以防止数据溢出。在另一方面,在不存在数据拥塞的条件下,可以用及时的方式将视频数据分组转发到发射器134使得可以将视频和语音数据分组传输到接收装置112以便以流式方式进行播放。
如所指出的,在各种实施例中,分组大小到优先级(PSTP)映射函数可以存储在发送装置110中,例如在发射器134中,或在发送装置110中的另一个适宜位置中。可以根据任何适宜布置来定义PSTP。例如,可以期望指定更高优先级给大小范围与通常在数据流中传递的语音数据分组中发现的相对应的数据分组。在一个示例中,PSTP映射函数f可以被定义如下:数据分组i的优先级
Figure 218380DEST_PATH_IMAGE001
可以被定义为数据分组i的大小
Figure 135521DEST_PATH_IMAGE002
的函数,使得
Figure 525045DEST_PATH_IMAGE003
。在一些实施例中,数据分组优先级可包括两个等级:表示最高优先级的P-1(或1)以及表示最低优先级的P-0(或0)。在其中数据分组被分组成两个数据分组优先级等级的一些实施例中,可以根据下式来确定数据分组优先级:
Figure 795620DEST_PATH_IMAGE004
以及
Figure 609992DEST_PATH_IMAGE005
其中
Figure 307821DEST_PATH_IMAGE006
表示预定的最大分组大小以及
Figure 574854DEST_PATH_IMAGE007
表示预定的最小分组大小。在一个示例中,
Figure 649121DEST_PATH_IMAGE008
可被设置为0,在这种情形下,低于大小
Figure 318000DEST_PATH_IMAGE006
的所有数据分组可以被指定优先级1并且大小在
Figure 186730DEST_PATH_IMAGE009
以上的所有那些被指定优先级0。在不同类型的数据分组趋向于落入不同的大小范围内的情形中,这个PSTP映射函数可提供有用的方法用于以优先顺序排列数据分组。
图3提供了根据其中
Figure 816425DEST_PATH_IMAGE010
的实施例的这个PSTP映射函数的操作的图示。在示出的示例中,数据分组302可在1和10或更大之间的大小方面变化,其大小数字可以与适宜大小(convenient size)相对应。例如,大小“1”可以与1字节相对应,“2”可以与2字节相对应,等等。数据分组可以由例如基于分组大小的优先化装置128的装置来处理,基于分组大小的优先化装置128应用由上面的方程(1)定义的PSTP映射函数来指定优先级给每个数据分组。对于具有大小“4”的数据分组302a,对应的优先级304a是P-1。类似地,具有大小“7”的数据分组302b还接收为P-1的优先级304b。然而,具有大小“9”的数据分组302c接收0的优先级。
在其中数据分组被分组成多个数据分组优先级等级的其它实施例中,可以根据模操作的余数在许多优先级等级当中为数据分组指定优先级。在各种实施例中,模操作可以采取
Figure 553437DEST_PATH_IMAGE011
的形式,其中P表示优先级等级的数量,并且在数据分组大小除以优先级等级的数量之后,模操作产生余数。因此,例如,如果分组大小=7并且优先级等级的数量是3,
Figure 952188DEST_PATH_IMAGE011
函数导致。因此,三优先级等级系统中大小为7的数据分组接收P-1优先级。
在指定多个优先级等级的一个实施例中,可以根据下式来确定数据分组优先级:
Figure 522462DEST_PATH_IMAGE013
以及
Figure 672952DEST_PATH_IMAGE014
其中P表示优先级等级的数量并且x表示初始偏移,即,
Figure 316423DEST_PATH_IMAGE015
图4提供了根据其中
Figure 526955DEST_PATH_IMAGE016
并且
Figure 131243DEST_PATH_IMAGE017
的实施例的这个PSTP映射函数的操作的图示。如图示的,根据PSTP映射函数来接收和处理的分组306可具有范围从1到10或更大的大小。具有大小“1”的分组306a接收与最高优先级等级P-1(“1”)相对应的优先级308a,而具有大小“3”的分组306b接收与优先级等级“3”相对应的优先级308b。具有大小“4”的分组306c接收与最低优先级等级“0”相对应的优先级308c。具有大小“5”的分组306d接收同样与最高优先级等级P-1相对应的优先级308d。具有大小“8”的分组306e接收与最低优先级等级“0”相对应的优先级308e。具有大于的大小“9”的分组306f同样接收与最低优先级等级“0”相对应的优先级308f。
除了考虑将要被指定给不同分组数据的多个优先级等级之外,这个后面的PSTP映射函数在期望的数据分组的大小可能相当大地(substantially)变化的情形下也可以是有用的以便于将期望的数据类型的数据分组分组成高优先级组。例如,VOIP电话呼叫中的语音数据分组可以在大的(substantial)范围内在大小方面变化,使得将要被指定更低优先级的一些视频数据分组可具有更小和更大的语音数据分组的初始大小之间的中间的大小范围。为了确保数据流中被认为最重要的数据分组(例如语音数据分组)被发送装置给予了最高优先级,重要数据分组的大小可根据初始大小来调整。以这种方式,由于语音数据分组的初始大小可以变化,语音数据分组的大小可以被布置(调整)以与由将要被用来以优先顺序排列接收的数据分组的PSTP映射函数给定的最高优先级大小范围相对应。如下面详述的,这可以使用可以被发送装置采用的分组生成控制函数来实现。
图5描绘了根据另外的实施例的、在将数据传输到接收装置112之前可以被发送装置110采用的基于数据分组大小的优先化的方面。发送装置110包括分组大小到优先级映射引擎502,分组大小到优先级映射引擎502可应用一个或多个不同的PSTP映射函数到分组生成控制(PGC)装置512。在一些情形下,引擎502可以是PGC装置512的一部分。在各种实施例中,PGC装置512可以根据期望的优先化方案来操纵数据分组的大小。例如,在发送装置110和接收装置112之间被传递的用户数据报协议(UDP)数据分组的大小可以被接收装置控制以便于数据分组的优先化。
在图5中图示的一个示例中,在通信会话期间,PGC装置512可以接收多个UDP语音数据分组510用于传输到接收装置112,根据第一分组大小到优先级映射函数(PSPF)504来处理所述多个UDP语音数据分组510。在一些实施例中,可以根据PSPF 504和分组生成控制函数(PGCF)530来调整语音数据分组510的大小。基于初始数据分组大小、数据分组的类型以及将要被应用的给定的PSPF,PGCF 530可以确定例如给定的数据分组的大小中的调整量。在图5中,PSPF 504以表格形式说明并且作为可以表示调整的数据分组大小的数据分组大小
Figure 230414DEST_PATH_IMAGE020
的函数来为数据分组提供优先级
Figure 181053DEST_PATH_IMAGE021
。当PGC装置112接收语音数据分组510时,它识别出语音数据分组将要被分类为P-1。然后,PGC装置512可以确定语音数据分组510的每个数据分组的初始大小。之后,基于PSPF 504,PGC装置512可以应用PGCF 530来在必要时调整每个语音数据分组的大小使得每个语音数据分组的调整的大小落入与P-1优先级相对应的大小仓(size bin)(范围)内。
在一个实施例中,PCGF 530可以规定根据数据分组的类型和正被应用的PSPF来添加最小数量的位以确保接收的数据分组落入期望的大小范围内。然而,根据附加的实施例,其它函数也是有可能的。例如,具有“12”的大小的数据分组510a落入“10-19”大小仓内,其根据PSPF 504被给予P-1优先级。因此,PGC装置512可以输出反映没有对初始语音数据分组510a的大小进行调整的数据分组514a。数据分组510b具有“45”的初始大小,其根据PSPF 504被给予“0”的最低优先级。因此,PGC装置512可以识别出语音数据分组510b的大小应该被调整使得它可以被给予与用于语音数据分组510a的相同的P-1优先级。为了实现这个,PGC装置512可以将语音数据分组510b的大小增加“5”使得输出具有“50”的大小的调整的语音数据分组514b,反映45的数据“净荷”大小和5的“平衡”大小。这可以通过将大小“5”的空位添加到初始语音数据分组510b来实现。“50”的调整的大小落入与优先级P-1相对应的大小仓,使得当由接收装置接收语音数据分组514b时,它可以被识别为具有高优先级。
数据分组510c具有“50”的初始大小,使得数据分组514c可以在没有大小的调整的情况下被输出,并且仍然被识别为具有如由PSPF 504定义的P-1优先级。数据分组410d具有“8”的初始大小,其根据PSPF 504被给予“0”的最低优先级。因此,PGC装置512可以识别出语音数据分组510d的大小应该被调整使得它可以被给予与用于其它语音数据分组的相同的P-1优先级。为了实现这个,PGC装置512可以将语音数据分组510d的大小增加“2”使得输出具有“10”的大小的调整的语音数据分组514d。“10”的调整的大小落入与P-1优先级相对应的“10-19”大小仓,使得当语音数据分组514d由接收装置接收时,它可以被识别为具有高优先级。最终,数据分组510e具有“52”的初始大小,使得数据分组514e可以在没有大小调整的情况下被输出并且仍然被识别为具有由PSPF 504定义的P-1优先级。
用上面的方式,将要被给予期望的优先级的语音数据分组的大小可以用最小的开销来调整。因此,只有初始大小未落入与P-1相对应的范围的数据分组具有添加的任何位,并且在一些实施例中,总的添加位可以与将正被讨论的数据分组的调整大小放置在期望的优先级范围内所需的最小大小相对应。此外,通过在可反映初始数据分组大小中的典型变化的分离的大小范围建立P-1仓,PSPF 504可以确保将要被给予高优先级的任何数据分组具有在高优先级大小范围内或接近高优先级大小范围的大小,从而最小化由PGC装置512添加的空位的数量同时仍确保所有期望的数据分组接收适当的优先级处理。
然后,可以将调整的语音数据分组514在可包括附加的数据分组的数据流516中发送到缓冲器540。优先级识别控制装置(PRC)520可以控制缓冲器540来将数据流516中的数据分组处理成不同的优先级等级。在各种实施例中,PRC 520充当基于分组大小的优先化装置。基于分组大小的优先化可以基于被用来产生调整的语音数据分组514的相同的PSPF 504。在一些实施例中,可以在发送装置110和接收装置112之间的单向或双向消息518中选择PSPF 504,该消息可以被用来协商适当的优先级映射函数。在一些实施例中,可将PSPF 504和可选的附加函数(参见第二PSPF2 522)本地存储(如PSPF1)在发送装置110的存储器524中。在这种情形下,发送装置110和接收装置112可协商多个PSPF中的哪个PSPF将要被PRC装置520使用。备选地,将要被使用的特定PSPF可以简单地通过发送装置110来选择。
如图示的,然后,PRC装置520可以控制缓冲器540基于数据分组的大小和将要采用的PSPF来将接收的数据分组分类成优先级等级P1、P0、P2和P3。在图4图示的示例中,具有与优先级等级P0、P2和P3相对应的大小的数据分组可以被转发用于处理/丢弃/保留队列528,在某些条件下,例如缓冲器溢出(未示出),这可导致它们的删除,如关于图2讨论的。在另一方面,具有与P-1优先级相对应的大小的数据分组被转发到发射器526用于在通信534中传输到接收装置112。
在三个或更多的优先级等级的其它实施例中,与三个或更多的不同数据类型相对应的数据分组可以各自被指定到相应的优先级等级。因此,语音数据可以接收P-1,视频数据可以接收P2,第三类型的数据P3,等等。具有三个或更多的数据类型的数据流中的数据分组的处理可以基于如由接收器确定的当前条件。因此,在正常业务条件下,所有优先级等级可以被转发用于处理,而在“慢”业务条件下,只有具有P-1或P-2等级的数据类型的数据分组被转发用于传输,而其它数据分组被放置在队列的后部;而在“拥塞”条件下,除了被指定P-1的数据类型之外的所有数据分组被丢弃。
虽然从可以发起数据通信的发送装置的观点来看,上面详述的实施例通常公开了基于数据分组的优先化,但是在其它实施例中,发送装置可以是路由器或处于发起数据流的装置和最终接收装置之间的中间点的其它装置(参见图1中的装置110)。此外,本文公开的通信方法和架构可以在其中将数据流从单个发送装置传递到多个接收装置的系统中使用。
图6是示例性系统实施例的图。特别地,图6是示出可包括各种要素的平台600的图。例如,图6示出了平台(系统)600可包括处理器602、芯片组604、输入/输出(I/O)装置606、随机存取存储器(RAM)(例如动态RAM(DRAM))608、以及只读存储器(ROM)610、显示器电子设备620、显示器背光622、以及各种其它平台部件614(例如风扇、交叉流动吹风机、散热器、DTM系统、冷却系统、外壳、通风孔,等等)。系统600还可包括无线通信芯片616和图形装置618。然而,实施例不限于这些要素。
如图6所示,通过芯片组604的方式将I/O装置606、RAM 608和ROM 610耦合到处理器602。可通过总线612将芯片组604耦合到处理器602。因此,总线612可包括多条线。
处理器602可以是包括一个或多个处理器核的中央处理单元并且可包括具有任何数量的处理器核的任何数量的处理器。处理器602可包括任何类型的处理单元,诸如,例如,CPU、多处理单元、精简指令集计算机(RISC)、具有流水线的处理器、复杂指令集计算机(CISC)、数字信号处理器(DSP),等等。
可使用硬件要素、软件要素或两者的组合来实现各种实施例。硬件要素的示例可包括处理器、微处理器、电路、电路元件(例如,晶体管、电阻器、电容器、电感器,等等)、集成电路、特定用途集成电路(ASIC)、可编程逻辑装置(PLD)、数字信号处理器(DSP)、场可编程门阵列(FPGA)、逻辑门、寄存器、半导体装置、芯片、微芯片、芯片组,等等。软件的示例可包括软件构件、程序、应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例行程序、子例行程序、函数、方法、进程、软件接口、应用程序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号或其任何组合。确定是否使用硬件要素和/或软件要素来实现实施例可根据任何数量的因素而变化,例如期望的计算速率、功率电平、耐热性、处理周期预算、输入数据速率、输出数据速率、存储器资源、数据总线速度以及其它设计或性能约束。
可使用表述“耦合”和“连接”连同它们的派生词来描述一些实施例。这些术语不打算作为彼此的同义词。例如,可使用术语“连接”和/或“耦合”表明两个或更多个要素互相直接物理接触或电接触来描述一些实施例。然而,术语“耦合”还可指两个或更多个要素不互相直接接触,但仍互相合作或互相作用。
可例如使用可存储指令或一组指令的计算机可读介质或物品来实现一些实施例,所述指令或一组指令如果由计算机执行的话可导致计算机执行根据实施例的方法和/或操作。这样的计算机可包括例如任何适当的处理平台、计算平台、计算装置、处理装置、计算系统、处理系统、计算机、处理器等等,并且可使用硬件和/或软件的任何适当的组合来实现。计算机可读介质或物品可包括例如任何适当类型的存储器单元、存储器装置、存储器物品、存储器介质、存储装置、存储物品、存储介质和/或存储单元,例如存储器、可移动或不可移动介质、可擦除或不可擦除介质、可写或可重写介质、数字或模拟介质、硬盘、软盘、光盘只读存储器(CD-ROM)、可记录光盘(CD-R)、可重写光盘(CD-RW)、光盘、磁介质、磁-光介质、可移动存储器卡或盘、各种类型的数字多功能盘(DVD)、磁带、卡带等等。指令可包括使用任何适当的高级、低级、面向对象、可视、编译和/或翻译编程语言来实现的任何适当类型的代码,例如源代码、编译代码、翻译代码、可执行代码、静态代码、动态代码、加密代码等等。
除非另外具体声明,可以认识到例如“处理”、“计算”、“运算”、“确定”等的术语指的是将在计算系统的寄存器和/或存储器内表示为物理量(例如电子)的数据操纵和/或转换成同样地在计算系统的存储器、寄存器或其它这样的信息存储、传输或显示装置内表示为物理量的其它数据的计算机或计算系统或类似的电子计算装置的动作和/或过程。实施例不限于这个上下文。
虽然已经用对于结构特征和/或方法动作来说特定的语言描述了本主题,但是将会理解在所附的权利要求书中限定的主题不必限于上述的特定特征或动作。相反,上述的特定特征和动作被公开为实现权利要求书的示例形式。

Claims (20)

1.一种通信系统的传输装置,包括:
具有通信耦合到处理器的存储器的发射器,所述存储器布置成存储用于处理由所述传输装置中的缓冲器接收的数据分组的一个或多个优先级函数,所述优先级函数基于数据分组的分组大小,并且所述处理器布置成确定每个接收的数据分组的分组大小并且基于所述分组大小和所述优先级函数来指定优先级给每个接收的数据分组。
2.如权利要求1所述的传输装置,所述缓冲器布置成根据所述优先级来存储接收的数据分组并且转发每个存储的接收的数据分组。
3.如权利要求1所述的传输装置,其中所述缓冲器布置成在每流基础上接收所述数据分组,其中一个或多个数据流包括第一类型的数据分组和第二类型的数据分组。
4.如权利要求3所述的传输装置,其中所述传输装置布置成把所述一个或多个数据流中的数据分组和关于将要由所述传输装置用于处理所述一个或多个数据流中的接收的数据分组的优先级函数的信息传递给接收装置。
5.如权利要求4所述的传输装置,其中所述信息包括指明分组大小到优先级(PSTP)映射函数的消息。
6.如权利要求1所述的传输装置,其中所述通信系统是无线通信系统。
7.如权利要求1所述的传输装置,所述处理器布置成:
发送具有第一优先级的数据分组用于处理;以及
丢弃具有比所述第一优先级更低的第二优先级的数据分组。
8.如权利要求1所述的传输装置,所述通信系统包括耦合到接收装置用于至少部分地基于接收的数据分组来显示信息的显示器。
9.一种方法,包括:
在第一装置的缓冲器中接收包括第一类型的数据分组和第二类型的数据分组的多个数据分组;以及
根据优先级函数来指定优先级给所述多个数据分组中的数据分组,所述优先级函数基于数据分组的所述大小。
10.如权利要求9所述的方法,包括从布置成根据所述优先级函数来指定优先级给所述多个数据分组的优先级识别控制装置接收控制信号。
11.如权利要求9所述的方法,其中所述数据分组在每流基础上被接收进所述缓冲器中,其中一个或多个数据流包括所述第一类型的数据分组和所述第二类型的数据分组。
12.如权利要求9所述的方法,包括:
指定更高优先级给所述第一类型的所述数据分组,以及
从所述传输装置中丢弃所述第二类型的所述数据分组。
13.如权利要求9所述的方法,包括指定最高优先级给具有由所述优先级函数设置的最大值和最小值之间的大小的数据分组。
14.如权利要求9所述的方法,包括:
指定第一优先级给具有由所述优先级函数设置的预定的最大值和最小值之间的第一大小的数据分组;以及
指定与所述第一优先级不同的第二优先级给具有不介于所述预定的最大值和最小值之间的第二大小的数据分组。
15.如权利要求9所述的方法,包括根据模操作之后的余数来指定多个优先级等级中的优先级给数据分组,其中所述优先级与数据分组大小除以优先级等级的数量之后的余数相对应。
16.如权利要求9所述的方法,包括添加平衡部分到所述第一类型的数据分组的净荷部分,其中所述平衡部分的大小布置成提供与指定给所述第一类型的所述数据分组的优先级相对应的总的数据分组大小。
17.如权利要求9所述的方法,包括:
在所述缓冲器中接收包括一个或多个附加类型的数据分组的附加数据分组;以及
基于所述优先级函数,指定优先级给所述附加数据分组。
18.一种物品,包括包含有指令的计算机可读存储介质,所述指令在由处理器执行时使得系统能够:
确定多个接收的数据分组的大小;以及
根据所述多个接收的数据分组的优先级函数,指定优先级给所述多个接收的数据分组中的数据分组,所述优先级函数基于数据分组的所述大小。
19.如权利要求18所述的物品,包含指令,所述指令在由处理器执行时使得系统能够:
存储所述优先级函数;
转发第一分组大小的数据分组用于传输;以及
从所述第一装置中丢弃第二分组大小的数据分组。
20.如权利要求18所述的物品,包含指令,所述指令在由处理器执行时使得系统能够指定最高优先级给具有由所述优先级函数设置的最大值和最小值之间的大小的数据分组。
CN201280029761.9A 2011-06-17 2012-06-15 用于传递数据分组的方法和系统 Pending CN103609082A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/163,231 US20120320751A1 (en) 2011-06-17 2011-06-17 Method and system for communicating data packets
US13/163,231 2011-06-17
PCT/US2012/042801 WO2012174465A2 (en) 2011-06-17 2012-06-15 Method and system for communicating data packets

Publications (1)

Publication Number Publication Date
CN103609082A true CN103609082A (zh) 2014-02-26

Family

ID=47353587

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280029761.9A Pending CN103609082A (zh) 2011-06-17 2012-06-15 用于传递数据分组的方法和系统

Country Status (6)

Country Link
US (1) US20120320751A1 (zh)
EP (1) EP2721774B1 (zh)
JP (1) JP5774782B2 (zh)
KR (1) KR20140015542A (zh)
CN (1) CN103609082A (zh)
WO (1) WO2012174465A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107888515A (zh) * 2016-09-30 2018-04-06 郑州云海信息技术有限公司 一种基于ntb硬件的自适应优先级通信方法
CN110519553A (zh) * 2018-05-22 2019-11-29 杭州海康威视数字技术股份有限公司 视频流转发控制方法、装置、电子设备及可读存储介质

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10277519B2 (en) * 2006-01-31 2019-04-30 Silicon Laboratories Inc. Response time for a gateway connecting a lower bandwidth network with a higher speed network
US10326537B2 (en) 2006-01-31 2019-06-18 Silicon Laboratories Inc. Environmental change condition detection through antenna-based sensing of environmental change
EP2740310B1 (en) * 2011-08-02 2017-06-14 Telefonaktiebolaget LM Ericsson (publ) Implementation of packet data service in a mobile communication network
WO2013048567A1 (en) 2011-09-30 2013-04-04 Intel Corporation Methods to transport internet traffic over multiple wireless networks simultaneously
JP5821624B2 (ja) * 2011-12-27 2015-11-24 富士通株式会社 通信制御装置、並列計算機システム及び通信制御方法
US8862702B2 (en) 2012-07-18 2014-10-14 Accedian Networks Inc. Systems and methods of installing and operating devices without explicit network addresses
US9735874B2 (en) 2012-07-18 2017-08-15 Accedian Networks Inc. Programmable small form-factor pluggable module
US9106706B2 (en) 2012-07-18 2015-08-11 Accedian Networks Inc. Systems and methods of using beacon messages to discover devices across subnets
US8751615B2 (en) 2012-07-18 2014-06-10 Accedian Networks Inc. Systems and methods of discovering and controlling devices without explicit addressing
US8830869B2 (en) 2012-07-18 2014-09-09 Accedian Networks Inc. Systems and methods of detecting and assigning IP addresses to devices with ARP requests
US20140071855A1 (en) 2012-09-10 2014-03-13 Accedian Networks Inc. Transparent auto-negotiation of ethernet
US9716635B2 (en) * 2012-09-14 2017-07-25 Facebook, Inc. Content prioritization based on packet size
US10637681B2 (en) 2014-03-13 2020-04-28 Silicon Laboratories Inc. Method and system for synchronization and remote control of controlling units
JP2015201755A (ja) * 2014-04-08 2015-11-12 株式会社東芝 通信装置及び通信方法
JP6481427B2 (ja) * 2015-03-10 2019-03-13 富士通株式会社 演算処理装置,情報処理装置,及び情報処理装置の制御方法
US10637673B2 (en) 2016-12-12 2020-04-28 Silicon Laboratories Inc. Energy harvesting nodes in a mesh network
JP2022076407A (ja) * 2020-11-09 2022-05-19 ソニーセミコンダクタソリューションズ株式会社 信号処理装置、信号処理方法、および撮像装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314087B1 (en) * 1997-04-02 2001-11-06 Hyundai Electronics Industries Co., Ltd. Method for determining traffic priority order on network
US20050195821A1 (en) * 2004-03-03 2005-09-08 Samsung Electronics Co., Ltd. Method and apparatus for dynamically controlling traffic in wireless station
US20070206615A1 (en) * 2003-07-29 2007-09-06 Robert Plamondon Systems and methods for stochastic-based quality of service
EP2262306A1 (en) * 2009-06-12 2010-12-15 Vodafone Group PLC Scheduling traffic in a communication channel

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10271163A (ja) * 1997-03-24 1998-10-09 Mitsubishi Electric Corp パケット通信網接続装置
US6549938B1 (en) * 1998-12-10 2003-04-15 Nokia Corporation System and method for prioritizing multicast packets in a network service class utilizing a priority-based quality of service
JP2000244523A (ja) * 1999-02-22 2000-09-08 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム
US6990115B2 (en) * 2001-02-26 2006-01-24 Seabridge Ltd. Queue control method and system
KR100664020B1 (ko) * 2002-04-23 2007-01-03 엘지전자 주식회사 블루투스의 엠에이씨 스케쥴링 방법
JP4054650B2 (ja) * 2002-10-03 2008-02-27 株式会社エヌ・ティ・ティ・ドコモ リソース割当方法、及びこのリソース割当方法が適用される基地局、移動局、無線パケット通信システム
EP1693999A4 (en) * 2003-12-11 2011-09-14 Panasonic Corp PACK STATION DEVICE
WO2006092645A1 (en) * 2005-03-03 2006-09-08 Telefonaktiebolaget Lm Ericsson (Publ) Ip multiservice network and method for making resource reservations for priority traffic
US8767758B2 (en) * 2009-11-03 2014-07-01 Intel Corporation Apparatus, system and method of prioritizing a management frame of a wireless network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314087B1 (en) * 1997-04-02 2001-11-06 Hyundai Electronics Industries Co., Ltd. Method for determining traffic priority order on network
US20070206615A1 (en) * 2003-07-29 2007-09-06 Robert Plamondon Systems and methods for stochastic-based quality of service
US20050195821A1 (en) * 2004-03-03 2005-09-08 Samsung Electronics Co., Ltd. Method and apparatus for dynamically controlling traffic in wireless station
EP2262306A1 (en) * 2009-06-12 2010-12-15 Vodafone Group PLC Scheduling traffic in a communication channel

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107888515A (zh) * 2016-09-30 2018-04-06 郑州云海信息技术有限公司 一种基于ntb硬件的自适应优先级通信方法
CN110519553A (zh) * 2018-05-22 2019-11-29 杭州海康威视数字技术股份有限公司 视频流转发控制方法、装置、电子设备及可读存储介质

Also Published As

Publication number Publication date
JP2014520457A (ja) 2014-08-21
EP2721774B1 (en) 2016-09-14
JP5774782B2 (ja) 2015-09-09
US20120320751A1 (en) 2012-12-20
WO2012174465A3 (en) 2013-03-14
EP2721774A2 (en) 2014-04-23
KR20140015542A (ko) 2014-02-06
EP2721774A4 (en) 2014-11-26
WO2012174465A2 (en) 2012-12-20

Similar Documents

Publication Publication Date Title
CN103609082A (zh) 用于传递数据分组的方法和系统
US10789198B2 (en) Methods and apparatus for reduced-latency data transmission with an inter-processor communication link between independently operable processors
US10063476B2 (en) Content centric networking system providing differentiated service and method of controlling data traffic in content centric networking providing differentiated service
US9185073B2 (en) Systems and methods for data packet processing
TWI530146B (zh) 在多重網路介面環境中的位址家族偏好
US20060250953A1 (en) Quality of service admission control based on congestion of backhaul connection
JP5993001B2 (ja) 無線通信環境でフラグメント化可能データユニットを送信及び受信する方法及びシステム
US11533654B2 (en) Data packet prioritization for downlink transmission at network level
KR20210049335A (ko) 테더링 서비스 제공을 위한 ip 패킷 변환 방법 및 이를 수행하는 통신 시스템
CN103959884A (zh) 在无线用户设备中使应用数据优先进行传输
US20220086681A1 (en) Data packet prioritization for downlink transmission at sender level
CN103329493A (zh) 芯片上分组穿过
WO2021056847A1 (zh) 报文传输方法、装置、计算机设备和存储介质
EP2954722A1 (en) PRIORITIZING QoS FOR USER APPLICATIONS IN COMMUNICATION NETWORKS
EP3697043B1 (en) Method, device, and system for controlling qos of application
US10057807B2 (en) Just in time packet body provision for wireless transmission
US20100332687A1 (en) METHOD AND APPARATUS FOR RESTRICTING THE EXECUTION OF OPEN SERVICES GATEWAY INITIATIVE (OSGi) LIFE CYCLE COMMANDS
US10200296B2 (en) Packet transport apparatus, packet transport system and packet transport method
US20180287850A1 (en) Techniques for network multicasting with buffering
CN113852555A (zh) 一种基于网关的多通道路由快速转发和智能选路方法
US9172727B2 (en) Customer premise equipment and microprocessor resource management method of customer premise equipment
CN105874755A (zh) 数据包转发处理方法及装置
US20120106343A1 (en) Flow transfer apparatus and method for transferring flow based on characteristics of flow, terminal apparatus and flow processing method
JP5923128B2 (ja) 無線通信装置、およびそれを用いる無線通信方法
CN115412490B (zh) 分组反射系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20140226

RJ01 Rejection of invention patent application after publication