CN105052112A - 一种压缩缓存器关联数据的方法与系统 - Google Patents
一种压缩缓存器关联数据的方法与系统 Download PDFInfo
- Publication number
- CN105052112A CN105052112A CN201480013591.4A CN201480013591A CN105052112A CN 105052112 A CN105052112 A CN 105052112A CN 201480013591 A CN201480013591 A CN 201480013591A CN 105052112 A CN105052112 A CN 105052112A
- Authority
- CN
- China
- Prior art keywords
- node
- packet
- data
- compression
- cache
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/02—Protocol performance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种压缩缓存器关联数据的系统和方法,同时保持数据转发时延大于/小于/约等于缓存时间。一个方法实施例包括:数据压缩节点接收数据包,所述数据包来自所述数据包的转发路径上的前一个节点,使用压缩方案根据在所述转发路径上的压缩节点之后的缓存节点上缓存所述数据包的反馈来压缩所述数据包,并将压缩后的数据包发送至所述缓存节点。另一种方法包括:从缓存节点发送位于所述缓存节点的缓存数据的反馈,从数据压缩节点接收使用压缩方案根据在所述缓存节点上缓存数据包的反馈来压缩的数据包,并且在延迟时间之后根据所述反馈从所述缓存节点传输所述数据包。
Description
本发明要求2013年3月13日递交的发明名称为“一种压缩缓存器关联数据的方法与系统”的第13/801,055号美国非临时专利申请案的在先申请优先权,该在先申请的内容以引用的方式并入本文。
技术领域
本发明涉及网络数据压缩,在特定实施例中,涉及一种压缩缓存器关联数据的方法与系统。
背景技术
通信网络传输数据,该数据可包括压缩格式或者压缩文件中的压缩数据。数据通常是在源头压缩,例如,将数据通过网络传送至某个目的地之前通过软件(或者硬件)数据压缩方案将数据压缩。压缩数据以减小数据大小,比如,以节省存储空间或者减小网络流量负荷。可以设计数据压缩方案来增加数据吞吐量,比如在一个时间段或者时间单位内传输的数据量。传送压缩数据的网络中可以包括一个或者多个沿着数据传送路径的缓存器。路径节点上的处理时间和/或正在缓存的数据数量和大小可导致,例如,在高速率链路和低速率链路之间的网络瓶颈上的缓存时延并由此引起网络时延。由于处理时间和缓存时间能够影响网络时延,因此需要一个压缩缓存器关联数据的改进方案,从而减少网络时延和/或提升吞吐量。
发明内容
根据一个实施例,一种压缩缓存器关联数据的方法包括:数据压缩节点接收数据包,所述数据包来自所述数据包的转发路径上的前一个节点;使用压缩方案根据在所述转发路径上的压缩节点之后的缓存节点上缓存所述数据包的反馈来压缩所述数据包;并且将压缩后的数据包发送至所述缓存节点。
根据另一个实施例,一种压缩缓存器关联数据的网络部件包括处理器以及计算机可读存储介质,用于存储所述处理器所执行的程序。所述程序包括指令,用于:接收数据包,所述数据包来自所述数据包的转发路径上的前一个节点;使用压缩方案根据在所述转发路径上的网络部件之后的缓存节点上缓存所述数据包的反馈来压缩所述数据包;并且将压缩后的数据包发送至所述缓存节点。
根据另一个实施例,一种支持压缩缓存器关联数据的方法包括:从缓存节点发送位于所述缓存节点的缓存数据的反馈;从数据压缩节点接收使用压缩方案根据在所述缓存节点上缓存数据包的反馈来压缩的数据包,并且在延迟时间之后根据所述反馈从所述缓存节点传输所述数据包。
根据另一个实施例,一种支持压缩缓存器关联数据的网络部件包括缓存器,用于数据包排队,处理器,以及计算机可读存储介质,用于存储所述处理器所执行的程序。所述程序包括指令,用于:发送所述缓存器中缓存数据的反馈,从数据压缩节点接收使用种压缩方案根据在所述缓存器中缓存所述数据包的反馈来压缩的数据包,并且在延迟时间之后根据所述反馈传输所述数据包。
根据另一个实施例,一种支持压缩缓存器关联数据的方法包括:从缓存节点接收位于所述缓存节点的缓存数据的反馈,根据所述反馈为数据包确定压缩方案,并将所述压缩方案发送至在所述数据包的转发路径上先于缓存节点的压缩节点。
根据再一个实施例,一种支持压缩缓存器关联数据的网络部件包括处理器以及计算机可读存储介质,用于存储所述处理器所执行的程序。所述程序包括指令,用于:从缓存节点接收位于所述缓存节点的缓存数据的反馈,根据所述反馈为数据包确定压缩方案,并且将所述压缩方案发送至在所述数据包的转发路径上先于所述缓存节点的压缩节点。
附图说明
为了更完整地理解本发明及其优点,现在参考下文结合附图进行的描述,其中:
图1是无线网络系统中一种典型的数据传送与缓存方案;
图2是无线网络系统中一种数据压缩与缓存方案的实施例;
图3是一种压缩缓存器关联数据的方法的实施例;
图4是一种能够用于执行各种实施例的处理系统。
具体实施方式
下文将详细论述当前优选实施例的制作和使用。然而,应了解,本发明提供可在各种具体上下文中体现的许多适用的发明性概念。所论述的具体实施例仅仅说明用以实施和使用本发明的具体方式,而不限制本发明的范围。
对数据进行压缩需要处理时间,但并不一定会增加数据包时延。例如,在一个包含非空缓存器的网络路由器中,数据包可花费一定数量的时间单元(比如毫秒)来通过缓存器,比如,由缓存大小和/或缓存器中数据大小决定。如果处理时间小于该时间,则数据包可以不用经历除缓存时间之外的额外时延。例如,如果一个压缩算法应用于缓存器中的数据包而不会影响数据包位置或者顺序,且该压缩算法要求小于数据包缓存时间的数据包处理时间,则所述数据包可以不用经历除数据包缓存时间之外的额外时延。此同样适用于包含对应缓存器且位于数据包转发路径上的多跳或者多条链路之上的多个路由器(或者节点)。如果所有节点中压缩数据包的总计处理时间小于所述路径上所有缓存器的总计缓存时间,并且如果数据包的处理并不影响到缓存器中数据包的顺序,则数据包在通过所述路径时不用经历除总计缓存时间之外的额外时延。
本发明提供一种压缩缓存器关联数据的系统和方法实施例,除缓存时间之外,没有增加(或者没有明显增加)数据转发时延。所述系统和方法包括:考虑缓存时间信息来处理数据以进行压缩,以此保证处理或者压缩时间不超过缓存延迟时间,因此不会因为缓存给数据转发带来额外时延。数据在先于缓存节点的处理节点上处理(用于压缩),不会影响到缓存器中数据的顺序或者位置。为了保证缓存器中数据的合适顺序,在将压缩数据从处理节点发送至缓存节点之前,可以在数据包添加时间戳。例如,如果因为处理节点上的处理时延而导致数据包乱序,则在缓存节点接收的数据可以使用时间戳重新排列成数据接收时的原始顺序。压缩的数据量是确定的,使得处理时间保持小于或者约等于缓存时间。
根据缓存节点的缓存信息,可以确定压缩处理节点上的数据的压缩率。压缩率可以在处理节点,缓存节点,或者从缓存节点接收信息并转发所述压缩率给处理节点的第三节点处的控制器或者处理器中确定。进一步地,可以在处理节点(于数据到达时)或者在数据转发路径上先于处理节点的一个节点上为数据添加时间戳。
此种压缩方案可以在任何适当类型的网络中实现,其中,数据转发路径上的节点包括数据缓存器并且转发压缩数据。然而缓存节点本身并不是为压缩数据而设计或者是没有压缩数据的能力。相反,所述缓存节点用于在发送压缩数据至下一跳之前接收并且缓存所述压缩数据。例如,所述缓存节点可能位于高速率链路和低速率链路之间的网络瓶颈,或者相对于出端口之间,明显更多是在入口节点之间处理转发。这类节点可能不适合执行处理量大的功能,比如数据压缩。因此,缓存节点之前的处理节点通过一种方案实现数据压缩(在转发压缩后的数据至缓存节点之前),该方案维持所述缓存节点中接收数据的顺序,并且不会在缓存时间之外增加时延。
在一个实施例中,该方案是在无线网络系统中实现,其中数据是从边缘或者接入节点,比如网关,转发至用于无线传输的基站(BS)或者无线节点。图1是无线网络系统中一种典型的数据传输与缓存方案100。所述无线网络系统包括与基站130(比如演进型基站)耦合的网关(GW)120,该基站130可以是蜂窝网络的一部分。所述网关120也可以与源节点110耦合,例如在核心网或者主干网中或者通过一个或者多个网络来耦合。例如,在蜂窝网络中,所述基站130也与宿节点140耦合。所述网关120用于允许所述基站130接入核心网,主干网,或者其他网络比如服务提供商网络。所述基站130用于允许所述宿节点140与网络进行无线通信。所述基站130包括缓存器102,该缓存器102用于,比如,将数据从所述网关120转发至宿节点140之前,对已接收进行缓存或者排队。所述源节点110可以是发起数据的任意节点,所述宿节点140可以是任意用户或者客户节点,比如移动或者无线通信/计算设备。
通常,当所述基站130接收到压缩数据时,该数据先前已在源节点110压缩过。进一步地,缓存器102设置于基站130而非网关120,因为网关与基站之间的连接可以比基站130与宿节点140之间的连接快很多(比如带宽更高)。在方案100中,当缓存器102清空时,网关120上的任何处理都会增加指向宿节点140的路径或者流的数据包整体转发时延。在网关120到基站130间有多条数据流的情况下,相比处理时间较多的流,处理时间较少的流时延也较小。
图2示出无线网络系统中一种数据压缩与缓存方案200的实施例。所述无线网络系统包括源节点210,网关220,包括缓存器202的基站230,以及宿节点240。所述源节点210和所述宿节点240分别与源节点210和宿节点240配置相似。方案200允许在源节点210至宿节点240之间的转发路径上进行数据包压缩,不会因为处理时间而增加时延。可以将数据压缩以降低流量负荷和/或增加吞吐量,从而提升系统的整体性能和服务质量。
方案200包括从基站230向网关220反馈队列状态或者信息。此处的术语队列和缓存可以互换使用。所述队列状态可以包括缓存或者排队时延统计或者信息,比如平均延迟时间,最小延迟时间,时延差,缓存大小,排列的数据大小,或者其他缓存相关信息。一旦网关220从源节点210接收到数据或者数据包,如果有需要或者有要求,网关220基于队列状态或者信息给每个数据包添加时间戳并对数据进行压缩,使得点对点(或者总计)时延的增加达到最小化。处理过后,网关220将数据包,包括所述时间戳,转发给基站230(例如,无需在缓存器201中进行进一步排队)。处理时间较少甚至不需要处理时间的后续接收的数据包先于处理时间较长的数据包发送给基站230。这可能导致数据包的原始传输顺序发生改变。为了保证数据包可以按照原始顺序排列,基站230按照数据包的时间戳来调度或者排队来自网关220的数据包。如果压缩(在网关220进行)无需花费时间,这就保证了基站230将接收的数据按照接收这些数据包的顺序置入缓存器202。进一步,在不超过基站230(缓存器202中)的预期缓存时间的处理时间内,所述数据包于网关220(例如缓存器201中)中进行处理。
通过基站230的队列状态反馈,网关220确定在不影响整体时延从而不影响系统性能的时可以花费在数据包处理上的时间。所述队列状态能够指示传输之前基站230中(缓存器202中)单个数据包的预期时延。基站230可以发送不同状态信息用于指示预期时延。每个考虑到的基站230上的流(比如针对每个用户或者服务质量分类指标(QCI))都会有能够提供此信息的关联统计数据。例如,可以用于确定预期时延的所述队列状态信息包括确定时间窗内数据包的最小时延,确定时间窗内数据包的平均时延,缓存大小,平均数据速率,其他缓存或者数据信息或者统计数据,或者它们的组合。
可选地,基站230的反馈也可以包括时延容限或者不同流的可接受时延。这就允许基站230增加一个流的时延以减少其他流的时延。例如,如果两个流具有同等重要性或者优先权,但是只有一个流可以被压缩,基站230可以为该两个流将允许网关220中的压缩器增加可压缩流的时延容限发回给网关220。另一个选择是,如果不处理数据包以进行压缩,基站230则将预期时延发回给网关220。这可以帮助防止压缩开始或者停止时的震荡。基站230的反馈也可以包括频谱效率,干扰,和/或可接受压缩率相对于时延交换率。因此,网关220的压缩器能够确定压缩数据所允许的最佳时延。外环变量也可以应用于近似值与实际使用值之间数值错配,例如,用以保证最小化或者减少基站230运行时(缓存器被高度占用时)的缓存。
在网关220的时间戳处理中,接收到的数据包(例如从源节点210接收的数据包)添加了信息以确保后续能在基站230(缓存器202中)实现数据包的原始顺序。此可以通过不同方式实现:比如,可以将指示每个数据包到达网关220的时间戳连同数据包一起发送给基站230。或者,时间戳可以作为一个(一组数据包中的)单独数据包发送。一接收到所述时间戳数据包,基站230则可以将这个数值(或者数值的函数)运用到后续接收到的所有数据包中,例如,直到另一个时间戳数据包被接收。
时间戳信息可以包括表示指示数据包到达时间的约定钟点的绝对值,表示数据包延迟时间的时延值,时延差或者其他压缩时延格式,或者数据包的索引。所述索引可以用于在不同流/数据包中确定相对时延。相对时延信息只可以实现来自单个网关220的数据的重排序。如果有多个网关220正在向基站230发送数据包,则相对时延不足以在同一个基站230上对来自不同网关220的数据进行重排序,因为部分数据可能会有相同的相对时延信息。
在一种实现方式中,除时间戳以外,数据可以通过网关220的缓存状态/大小在基站230进行重排序,其取决于数据包调度/资源分配是如何实现。例如,对于基于时延的调度,有时间戳就足够了。然而,对于基于队列的调度,在基站230排列数据包以优先排序数据包时,也需要考虑网关220的有效队列长度。本端可以使用的一个公式为数据包的时延乘以预测的流量速率。为此目的,网关220的缓存器201的大小可以显式发送给基站230。
为了压缩数据,网关220的压缩器可能选择降低整体时延并提升整体性能的压缩方案。考虑到进行压缩的级别以及由此而增加的时延,网关220可使用不同的方案。一种方案中,也就是这里所说的“无害”方案,选择压缩级别,以致单个数据包的时延不会增加。此种方案使用的压缩率(CR),其时延小于基站230的当前数据包时延。此种方案的公式可如下表示:
CRused=max(CR)s.t.delay<delayCR,
其中,delay是基站230(缓存器202中)的队头数据包的时延,delayCR是压缩率时延。所述delayCR是一个统计值,使用合适的函数能转化为单个数字。或者,可以使用更多高级方案或者函数来保证最大时延小于确定的时延量,例如,把不同链路的统计性质考虑进去。
所述“无害”方案的稳定状态会导致缓存量较大。为了避免这种情况,可以使用第二种方案,也就是这里所说的“比例积分”(IP)方案。这种方案保持了目标时延的差积分并将其添加到单个数据包的时延中。选择压缩率,使得集成时延与数据包时延之和小于压缩时延。此种方案的算法可以如下表示:
如果时延>阈值
积分+=阶跃;
否则
积分-=阶跃;
有效时延=积分+时延。
在网关220处理完数据包以进行压缩时,所述数据包以正常方式发生至基站230。在一些场景中,可设置于网关220与基站230之间的一个或者多个路由器能读取数据包中的时间戳,以实现调度数据包的目的。
基站230接收网关220的数据包,所述数据包可包括压缩数据,并且使用所述时间戳来调度数据包的到达时间。可以使用不同的方案,籍此将数据包的时延(网关220的缓存大小)作为因素计入基站230上的调度,例如,方案的使用取决于基站230的数据调度器是如何实现。对于基于时延的调度,通过与数据包关联的时间戳来计算额外时延。在一些场景中,可以使用附加的控制器以忽略该数值。对于队列长度调度,(除所述时间戳之外)网关220的有效缓存大小也可以用于计算如上所述时延。
在网关220处理(或者压缩)数据包然后在基站230合理排列所述数据包的另一个实施例方法中,网关220的压缩器首先将已接收的未压缩数据包转发给基站230。所述压缩器也用于压缩数据包,比如,在与发送未压缩数据包至基站230的时间几乎相同或者并行的时间进行压缩。当数据包在网关220压缩时,压缩后的版本转发至基站230。当压缩后的数据包到达基站230时,该压缩后的版本取代之前接收的未压缩版本。所述压缩后版本继而沿着路径转发(例如,至宿节点240)。
上述实施例可以扩展至多个用户的情况,例如多个宿节点240与基站230通信。在一些场景中,可能无法为每个用户压缩数据,或者基站230的队列状态不会指示或者指定为不同用户压缩数据的时间。例如,如果一个节点过载(比如宿节点240),则相邻节点可以要求压缩,从而减少干扰。此可通过应用自适应调度方案实现,以减少用户的数据速率从而增加时延或者缓存大小。
在一些场景中,可能会有足够大的处理功率(在网关220)只用于压缩部分数据。这种情况下,压缩可以用于提升系统的整体状况和性能。例如,具有保证比特率(GBR)流量的两个用户可能会有同等的时延但是不同的频谱效率。这种情况下,数据压缩可能会应用到具有较低频谱效率的用户上。在决定压缩哪个用户数据时可以考虑多个方面或者多个参数。例如,决定性参数可以包括频谱效率,用户小区的负荷,以其他小区的频谱效率/负荷为用户服务所带来的影响,流量类型/优先级(例如保证比特率,尽力而为业务,等等),或者它们的组合。
一种可以为多个用户进行数据包优先排序的方法是使用上述所有参数计算效用函数。目的是(尽可能多的)压缩过载小区中调度的数据。其可通过考虑时延和频谱效率实现。所述时延可以作为小区负荷的指标,频谱效率指示应用压缩带来的影响。相应地,数据包的优先级可以通过评估,其中f(d,dth)是绝限为dth的数据包时延调度时分配的优先权。对于尽力而为业务的流量,f(d,dth)可以是一个增长型阶跃函数。权重系数,用于区分过载和空载小区。
图3是一种压缩缓存器关联数据的方法300的实施例。所述方法300可以作为方案200的一部分实现,以允许网络系统中的数据处理能力,而不会对数据包产生任何或者明显的附加时延,例如超过基站230的缓存延迟时间。在步骤310中,在处理节点上接收缓存节点发送的队列状态。例如,基站230将其队列状态或者关联信息发送给进行处理与压缩的网关220。在步骤320中,在处理节点上接收一个或者多个数据包。例如,在网关220的缓存器201中接收所述数据包。在步骤330中,在处理节点上为每个或者一组数据包添加时间戳。所述时间戳可以在网关220上添加到已接收的数据包内或者作为单独的数据包添加。在步骤340中,所述一个或者多个已接收数据包在处理节点上进行压缩,例如,在网关220的缓存器201中进行压缩。在步骤350中,将所述一个或者多个数据包以及相应的时间戳从处理节点发送至缓存节点,例如,发送至基站230。在步骤360中,在缓存节点接收所述一个或者多个数据包,并且通过与数据包关联的时间戳在缓存器中调度或者排列所述数据包。例如,在基站230的缓存器202中接收并调度所述数据包。
尽管所述方法300,方案200,以及上述其他方案是在无线网络系统的环境中实现,但是上述方案也可以在包含缓存节点以及数据转发路径上先于缓存节点的处理节点的其他网络系统中实现。所述方案也可以扩展至转发路径上的多个缓存和处理节点。
图4为可用于实施各种实施例的处理系统400的方框图。特定设备可使用所有所示的组件或所述组件的仅一子集,且设备之间的集成程度可能不同。此外,设备可包含部件的多个实例,例如多个处理单元、处理器、存储器、发射器、接收器等等。处理系统400可包括配备一个或多个输入/输出设备(如网络接口、存储接口等)的处理单元401。处理单元401可包括中央处理器(CPU)410、存储器420、大容量存储设备430,以及连接到总线的I/O接口460。所述总线可以为任何类型的若干总线架构中的一个或多个,包括存储总线或者存储控制器、外设总线等等。
所述CPU410可包括任何类型的电子数据处理器。存储器420可包括任意类型的系统存储器,例如静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、同步DRAM(SDRAM)、只读存储器(ROM)或其组合等等。在实施例中,存储器420可包括在开机时使用的ROM以及在执行程序时使用的存储程序和数据的DRAM。在实施例中,存储器420是非瞬时的。大容量存储器设备430可包括任意类型的存储设备,其用于存储数据、程序和其它信息,并使这些数据、程序和其它信息通过总线访问。大容量存储器设备430可包括如下项中的一种或多种:固态磁盘、硬盘驱动器、磁盘驱动器、光盘驱动器等等。
处理单元401还包括一个或多个网络接口450,网络接口450可包括以太网电缆等有线链路,和/或到接入节点或者一个或多个网络480的无线链路。网络接口450允许处理单元401通过网络480与远程单元通信。例如,网络接口450可以通过一个或多个发射器/发射天线以及一个或多个接收器/接收天线提供无线通信。在一个实施例中,处理单元401耦合到局域网或广域网上以用于数据处理以及与远程设备通信,所述远程设备例如其它处理单元、因特网、远程存储设施或其类似者。
虽然已参考说明性实施例描述了本发明,但此描述并不意图限制本发明。所属领域的技术人员在参考该描述后,将会明白说明性实施例的各种修改和组合,以及本发明其他实施例。因此,所附权利要求书意图涵盖任何此类修改或实施例。
Claims (29)
1.一种压缩缓存器关联数据的方法,其特征在于,所述方法包括:
数据压缩节点接收数据包,所述数据包来自所述数据包的转发路径上的前一个节点;
使用压缩方案根据在所述转发路径上的压缩节点之后的缓存节点上缓存所述数据包的反馈来压缩所述数据包;
将压缩后的数据包发送至所述缓存节点。
2.根据权利要求1所述的方法,其特征在于,还包括:
从所述前一个节点接收一个或者多个所述数据包的时间戳;
将时间戳连同数据包发送至所述缓存节点。
3.根据权利要求2所述的方法,其特征在于,所述时间戳指示所述数据包的绝对到达时间或者所述数据包的索引。
4.根据权利要求2所述的方法,其特征在于,所述时间戳指示所述数据包的延迟时间或者所述数据包的延迟时间差。
5.根据权利要求2所述的方法,其特征在于,时间戳在每个所述数据包中指示。
6.根据权利要求2所述的方法,其特征在于,时间戳在每组所述数据包中的一个单独数据包中指示。
7.根据权利要求1所述的方法,其特征在于,还包括:将所述数据压缩节点的大小信息或者缓存状态发送至所述缓存节点,为位于所述缓存节点的所述数据包使能基于队列的调度。
8.根据权利要求1所述的方法,其特征在于,还包括:
接收位于所述缓存节点的缓存数据的反馈;
根据所述反馈确定压缩方案。
9.根据权利要求8所述的方法,其特征在于,所述数据压缩节点为每个与所述缓存节点通信的用户接收缓存数据的反馈,根据用户的反馈为每个用户确定缓存所述缓存节点上用户的数据包的延迟时间,并且在小于或者约等于所述用户的延迟时间的压缩时间内为每个用户压缩所述数据包。
10.根据权利要求9所述的方法,其特征在于,针对每个用户的所述缓存数据的反馈包括频谱效率、干扰信息以及可接受压缩率与时延交换率的比较结果中的至少一个,所述数据压缩节点根据用户的反馈为每个用户确定为每个用户压缩所述数据包的最佳压缩时间。
11.根据权利要求9所述的方法,其特征在于,针对每个用户的所述缓存数据的反馈包括频谱效率、干扰信息以及可接受压缩率与时延交换率的比较结果中的至少一个,所述数据压缩节点根据用户的反馈为每个用户确定是否压缩所述数据包。
12.根据权利要求8所述的方法,其特征在于,所述反馈包括确定的时间窗中数据包的最小时延、确定的时间窗中数据包的平均时延、位于所述缓存节点的缓存器大小以及所述缓存节点的平均数据速率中的至少一个。
13.根据权利要求8所述的方法,其特征在于,所述压缩节点从所述缓存节点,控制器节点或者网络接收反馈。
14.根据权利要求1所述的方法,还包括:从所述缓存节点,控制器节点,或者网络接收所述压缩方案。
15.一种压缩缓存器关联数据的网络部件,其特征在于,所述网络部件包括:
处理器;
计算机可读存储介质,用于存储所述处理器所执行的程序,所述程序包括指令,用于:
接收数据包,所述数据包来自所述数据包的转发路径上的前一个节点;
使用压缩方案根据在所述转发路径上的网络部件之后的缓存节点上缓存所述数据包的反馈来压缩所述数据包;
将压缩后的数据包发送至所述缓存节点。
16.根据权利要求15所述的网络部件,其特征在于,所述程序还包括指令,用于:
为一个或者多个数据包添加时间戳;
将时间戳连同数据包发送至所述缓存节点。
17.根据权利要求15所述的网络部件,其特征在于,所述程序还包括信息,用于:
从所述缓存节点或者与所述缓存节点耦合的控制器节点接收位于所述缓存节点的缓存数据的反馈;
根据所述反馈确定压缩方案。
18.根据权利要求15所述的网络部件,其特征在于,所述程序还包括用于从所述缓存节点或者与所述缓存节点耦合的控制器节点接收所述压缩方案的信息。
19.根据权利要求15所述的网络部件,其特征在于,所述缓存节点是一个与所述网络部件以及所述数据包的目的节点耦合的基站(BS),所述网络部件是无线网络或者蜂窝网络的网关。
20.一种支持压缩缓存器关联数据的方法,其特征在于,所述方法包括:
从缓存节点发送位于所述缓存节点的缓存数据的反馈;
从数据压缩节点接收使用压缩方案根据在所述缓存节点上缓存数据包的反馈来压缩的数据包;
在延迟时间之后根据所述反馈从所述缓存节点传输所述数据包。
21.根据权利要求20所述的方法,其特征在于,还包括:
在转发所述数据包的路径上的所述压缩节点或在所述压缩节点之前接收所述数据包和时间戳,其中所述时间戳指示数据包的到达时间;
根据所述时间戳在所述缓存节点调度所述数据包。
22.根据权利要求21所述的方法,其特征在于,还包括:
在所述缓存节点接收所述数据压缩节点的大小信息以及缓存状态;
通过基于队列的调度根据所述时间戳以及所述数据压缩节点的大小信息或者缓存状态调度所述数据包。
23.根据权利要求21所述的方法,其特征在于,所述缓存节点为每个与所述缓存节点通信的用户发送缓存数据的反馈至所述数据压缩节点或者与所述数据压缩节点耦合的控制器节点,为每个用户接收数据包以及指示所述用户的所述数据包的到达时间的时间戳,并且根据所述时间戳在所述缓存节点为每个用户调度所述用户数据包。
24.根据权利要求20所述的方法,还包括:从所述缓存节点发送所述压缩方案至所述压缩节点。
25.根据权利要求20所述的方法,还包括:根据所述数据压缩节点的有效缓存大小优先排序所述缓存节点缓存器中的所述数据包。
26.一种支持压缩缓存器关联数据的网络部件,其特征在于,所述网络部件包括:
缓存器,用户数据包排队;
处理器;
计算机可读存储介质,用于存储所述处理器所执行的程序,所述程序包括指令,用于:
发送所述缓存器中缓存数据的反馈;
从数据压缩节点接收使用压缩方案根据在所述缓存器中缓存所述数据包的反馈来压缩的数据包;
在延迟时间之后根据所述反馈传输所述数据包。
27.根据权利要求26所述的网络部件,其特征在于,所述程序还包括信息,用于:
在转发所述数据包的路径上的所述压缩节点或在所述压缩节点之前接收所述数据包和时间戳,其中所述时间戳指示数据包的到达时间;
根据所述时间戳调度所述数据包。
28.一种支持压缩缓存器关联数据的方法,其特征在于,所述方法包括:
从缓存节点接收位于所述缓存节点的缓存数据的反馈;
根据所述反馈为数据包确定压缩方案;
将所述压缩方案发送至在所述数据包的转发路径上先于所述缓存节点的压缩节点。
29.一种支持压缩缓存器关联数据的网络部件,其特征在于,所述网络部件包括:
处理器;
计算机可读存储介质,用于存储所述处理器所执行的程序,所述程序包括指令,用于:
从缓存节点接收位于所述缓存节点的缓存数据的反馈;
根据所述反馈为数据包确定压缩方案;
将所述压缩方案发送至在所述数据包的转发路径上先于所述缓存节点的压缩节点。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/801,055 | 2013-03-13 | ||
US13/801,055 US20140281034A1 (en) | 2013-03-13 | 2013-03-13 | System and Method for Compressing Data Associated with a Buffer |
PCT/CN2014/073322 WO2014139434A1 (en) | 2013-03-13 | 2014-03-12 | System and method for compressing data associated with a buffer |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105052112A true CN105052112A (zh) | 2015-11-11 |
Family
ID=51533755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480013591.4A Pending CN105052112A (zh) | 2013-03-13 | 2014-03-12 | 一种压缩缓存器关联数据的方法与系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20140281034A1 (zh) |
EP (1) | EP2957093A4 (zh) |
CN (1) | CN105052112A (zh) |
WO (1) | WO2014139434A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106028057A (zh) * | 2016-05-05 | 2016-10-12 | 北京邮电大学 | 一种移动ccn中可伸缩编码的自适应流媒体内容的缓存方法 |
CN109347758A (zh) * | 2018-08-30 | 2019-02-15 | 赛尔网络有限公司 | 一种报文压缩的方法、设备、系统和介质 |
CN115119068A (zh) * | 2022-06-21 | 2022-09-27 | 广州市奥威亚电子科技有限公司 | 网络拥塞处理方法及系统 |
WO2023077996A1 (zh) * | 2021-11-04 | 2023-05-11 | 中兴通讯股份有限公司 | 用户报文的转发方法、装置、电子设备和存储介质 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150057068A (ko) * | 2013-11-18 | 2015-05-28 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
BR112017000812A2 (pt) * | 2014-07-17 | 2017-12-05 | Ericsson Telefon Ab L M | método para programação de um dispositivo de comunicação de uma rede sem fio, elemento de rede, programa de computador, e, produto de programa de computador. |
WO2016160033A1 (en) * | 2015-04-03 | 2016-10-06 | Hewlett Packard Enterprise Development Lp | Compress and load message into send buffer |
WO2019061168A1 (en) * | 2017-09-28 | 2019-04-04 | Qualcomm Incorporated | PRIORITIZING DATA PACKETS WHEN DYNAMIC COMPRESSION IS ON |
US10608943B2 (en) * | 2017-10-27 | 2020-03-31 | Advanced Micro Devices, Inc. | Dynamic buffer management in multi-client token flow control routers |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050210515A1 (en) * | 2004-03-22 | 2005-09-22 | Lg Electronics Inc. | Server system for performing communication over wireless network and operating method thereof |
CN1825954A (zh) * | 2002-12-05 | 2006-08-30 | 三星电子株式会社 | 使用图形数据压缩的元表示产生输入文件的方法 |
CN102546817A (zh) * | 2012-02-02 | 2012-07-04 | 清华大学 | 集中式数据中心数据冗余消除方法 |
US20120259989A1 (en) * | 2011-04-08 | 2012-10-11 | Saratoga Data Systems, Inc. | Telecommunications protocol with pid control of data transmission rate |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6859496B1 (en) * | 1998-05-29 | 2005-02-22 | International Business Machines Corporation | Adaptively encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel |
US6141380A (en) * | 1998-09-18 | 2000-10-31 | Sarnoff Corporation | Frame-level rate control for video compression |
US6377257B1 (en) * | 1999-10-04 | 2002-04-23 | International Business Machines Corporation | Methods and apparatus for delivering 3D graphics in a networked environment |
US20020196743A1 (en) * | 2001-06-20 | 2002-12-26 | Sebastian Thalanany | Apparatus and method for enhancing performance in a packet data system |
CN1305270C (zh) * | 2004-07-04 | 2007-03-14 | 华中科技大学 | 基于集群的流媒体缓存代理服务器系统 |
US7664057B1 (en) * | 2004-07-13 | 2010-02-16 | Cisco Technology, Inc. | Audio-to-video synchronization system and method for packet-based network video conferencing |
US7872972B2 (en) * | 2005-05-27 | 2011-01-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improving scheduling in packet data networks |
US8417833B1 (en) * | 2006-11-29 | 2013-04-09 | F5 Networks, Inc. | Metacodec for optimizing network data compression based on comparison of write and read rates |
US8228923B1 (en) * | 2008-01-09 | 2012-07-24 | Tellabs Operations, Inc. | Method and apparatus for measuring system latency using global time stamp |
US8594126B2 (en) * | 2009-03-31 | 2013-11-26 | Freescale Semiconductor, Inc. | Receiving node in a packet communications system and method for managing a buffer in a receiving node in a packet communications system |
-
2013
- 2013-03-13 US US13/801,055 patent/US20140281034A1/en not_active Abandoned
-
2014
- 2014-03-12 CN CN201480013591.4A patent/CN105052112A/zh active Pending
- 2014-03-12 WO PCT/CN2014/073322 patent/WO2014139434A1/en active Application Filing
- 2014-03-12 EP EP14764200.3A patent/EP2957093A4/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1825954A (zh) * | 2002-12-05 | 2006-08-30 | 三星电子株式会社 | 使用图形数据压缩的元表示产生输入文件的方法 |
US20050210515A1 (en) * | 2004-03-22 | 2005-09-22 | Lg Electronics Inc. | Server system for performing communication over wireless network and operating method thereof |
US20120259989A1 (en) * | 2011-04-08 | 2012-10-11 | Saratoga Data Systems, Inc. | Telecommunications protocol with pid control of data transmission rate |
CN102546817A (zh) * | 2012-02-02 | 2012-07-04 | 清华大学 | 集中式数据中心数据冗余消除方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106028057A (zh) * | 2016-05-05 | 2016-10-12 | 北京邮电大学 | 一种移动ccn中可伸缩编码的自适应流媒体内容的缓存方法 |
CN109347758A (zh) * | 2018-08-30 | 2019-02-15 | 赛尔网络有限公司 | 一种报文压缩的方法、设备、系统和介质 |
WO2023077996A1 (zh) * | 2021-11-04 | 2023-05-11 | 中兴通讯股份有限公司 | 用户报文的转发方法、装置、电子设备和存储介质 |
CN115119068A (zh) * | 2022-06-21 | 2022-09-27 | 广州市奥威亚电子科技有限公司 | 网络拥塞处理方法及系统 |
CN115119068B (zh) * | 2022-06-21 | 2023-07-18 | 广州市奥威亚电子科技有限公司 | 网络拥塞处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
EP2957093A1 (en) | 2015-12-23 |
EP2957093A4 (en) | 2016-01-06 |
WO2014139434A1 (en) | 2014-09-18 |
US20140281034A1 (en) | 2014-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105052112A (zh) | 一种压缩缓存器关联数据的方法与系统 | |
US6850540B1 (en) | Packet scheduling in a communications system | |
US6879561B1 (en) | Method and system for wireless packet scheduling with per packet QoS support and link adaptation | |
CN101491138B (zh) | 压缩延迟分组传输调度 | |
US20070297375A1 (en) | System and method for data transmission in an ad hoc communication network | |
CN100407698C (zh) | 无线链路控制层的数据传输方法 | |
US20070076693A1 (en) | Scheduling variable bit rate multimedia traffic over a multi-hop wireless network | |
Xiang et al. | Cross-layer optimization of fast video delivery in cache-and buffer-enabled relaying networks | |
TW200412074A (en) | Packet transmission method and system, base station, wireless LAN terminal, and wireless LAN system using the same | |
US20120140623A1 (en) | Low power and fast application service transmission | |
Charfi et al. | Dynamic frame aggregation scheduler for multimedia applications in IEEE 802.11 n networks | |
CN105517053A (zh) | 减少无线链路控制层协议数据单元重分段的方法及系统 | |
KR20150030517A (ko) | 무선 네트워크 환경에서 데이터를 전송하는 방법 및 데이터 전송 장치 | |
KR100795325B1 (ko) | Wlan에서 적응형 폴링을 위한 시스템 및 방법 | |
US20160248691A1 (en) | Downlink Flow Management | |
US20020114313A1 (en) | Method and system for providing efficient data transmission based upon a contention protocol | |
Majeed et al. | Packet aggregation in multi-rate wireless LANs | |
Korhonen et al. | Power-efficient streaming for mobile terminals | |
Saif et al. | A reliable A-MSDU frame aggregation scheme in 802.11 n wireless networks | |
Maqhat et al. | A-MSDU real time traffic scheduler for IEEE802. 11n WLANs | |
Pupiales et al. | Capacity and congestion aware flow control mechanism for efficient traffic aggregation in multi-radio dual connectivity | |
Maqhat et al. | Performance analysis of fair scheduler for A-MSDU aggregation in IEEE802. 11n wireless networks | |
He et al. | On the energy-delay trade-off of a two-way relay network | |
Maqhat et al. | Scheduler algorithm for IEEE802. 11n wireless LANs | |
Majidi et al. | A new mechanism for congestion control in wireless multimedia sensor networks for quality of service and network life time |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20151111 |
|
WD01 | Invention patent application deemed withdrawn after publication |