CN101091350B - 用于数据分发网络的性能优化的方法及装置 - Google Patents
用于数据分发网络的性能优化的方法及装置 Download PDFInfo
- Publication number
- CN101091350B CN101091350B CN2004800447274A CN200480044727A CN101091350B CN 101091350 B CN101091350 B CN 101091350B CN 2004800447274 A CN2004800447274 A CN 2004800447274A CN 200480044727 A CN200480044727 A CN 200480044727A CN 101091350 B CN101091350 B CN 101091350B
- Authority
- CN
- China
- Prior art keywords
- data
- delay
- recipient
- time interval
- preferred time
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing 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/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明致力于用于在数据分发网络中调度多个数据部分向相应接收方的传递的方法,其中,接收方一般采用限制数据分发网络的性能的瓶颈元件。本发明的方法包括以下步骤:根据瓶颈元件的容量以及待传递的数据量来确定(S1)用于传递多个数据部分的优选时间间隔,把数据部分的传递延迟(S3)根据用于传递的优选时间间隔所确定(S2)的延迟。
Description
技术领域
本发明涉及用于向多个接收方传递内容的数据分发网络的性能优化的方法及网络节点。
背景技术
数据分发网络是本领域已知的,它们设置成向多个相应接收方传递多个消息。所述消息可包含文本、多媒体数据、音频数据或视频数据。本领域已知的适合于分发多媒体消息的当前数据分发网络是MMS(多媒体消息传递)系统。
当多个消息被发送给一组接收方时,所述消息可包括该组接收方共同的内容。另外,向一组接收方发送多个消息的步骤可通过多个消息共同的事件、如共同内容的可用性来触发。
在当前数据分发网络中,待分发内容的可能的接收方登记信息分发服务,并接受在其相应用户装置上的内容的接收。根据服务的普及性,一个消息可针对成千上万个接收方。
在MMS系统中,多媒体消息依次传递给接收方。可能的接收方收到内容可用的通知,接收方请求传递内容,以及内容相应地被传递。已经在其相应的用户装置上激活‘自动下载’功能的接收方在接收到内容可用的指示之后立即请求该内容。
在当前MMS系统中,MMS通知实质上立即从MMC(多媒体消息传递中心)向所针对接收方发出。这引起到MMC的高峰值负荷,因为终端在短时间间隔内接收通知消息,并且大部分终端在接收到相应的通知消息之后立即开始检索内容。
如果网络包括用于传送包含待传递内容的所有消息的瓶颈元件,则那个瓶颈元件限制分发网络的整体性能。如果大量下载会话在接收到相应通知消息之后立即开始,则这产生同时开始的大量会话,并且瓶颈元件可能变为拥塞。如果瓶颈元件包括常用于多个TCP/IP(传输控制协议/因特网协议)会话的瓶颈链路,则TCP/IP会话在常用链路拥塞时可能超时和停止。
本领域已知的并且避免了这样一种数据分发网络中的拥塞的对所述问题的一个解决方案是高估瓶颈元件的大小。
文件WO-01/91415A公开了一种统一资源定位符,适合于访问实际上同时呈现给多个接收方的网页。为了防止由于同时访问请求使提供对网页的访问的万维网服务器过载,统一资源定位符包括代码以指示可能访问网页的客户机把实际访问延迟指定时间。指定时间根据统一资源定位符中指定的延迟周期来确定。
EP-A-0 917 380还涉及避免多个内容接收方的同时访问请求,但是延迟步骤转到‘信息传输控制装置’。
WO 01/37494涉及对无线电资源的访问请求的处理。WO 01/37494还论述了通过延迟访问请求将访问请求分散在一定时间段中。
EP-A-1 389 857涉及在分组分发网络中重传请求的调度,其中重传请求涉及错误传送的分组.EP-A-1 389 857论述了传送回复消息的预期大小,并指示接收方限制回复大小。
发明目的
因此,本发明的目的是提供用于数据分发网络的性能优化的方法和网络节点,它避免拥塞并且不需要重新确定数据分发网络的大小。
发明内容
这个目的通过权利要求1的方法以及权利要求10的网络节点来实现。在从属权利要求中描述了有利的实施例。
根据本发明,提供一种用于调度多个数据部分向数据分发网络中相应接收方的传递的方法。接收方通常采用限制数据分发网络的性能的瓶颈元件,以及该方法包括以下步骤:
-根据瓶颈元件的容量以及待传递的数据量来确定用于传递多个数据部分的优选时间间隔,
-有意把数据部分的传递延迟根据用于传递的优选时间间隔确定的延迟。
数据分发网络可包括在蜂窝网络中包含或者连接到蜂窝网络的蜂窝网络。蜂窝网络中包含的数据分发网络的一个实例是多媒体媒体消息传递系统。
优选时间间隔可能是最佳时间间隔或者是延长某个时间余量的最佳时间间隔。
优选时间间隔可通过把待传递的数据量除以瓶颈元件的容量来确定。
在一个具体实施例中,瓶颈元件是具有有限传输容量的瓶颈链路,并且其中待传递的数据量可通过合计待传递数据部分的位大小来测量。
在这个实施例中,优选时间间隔可计算为把待传递数据部分的位大小总和除以以每秒的位数为单位测量的传输容量。
这样,优选时间间隔被确定,使得可完全利用瓶颈链路,并且另一方面消除了拥塞。
除了限制多个接收方的传输容量的瓶颈元件之外,数据分发网络还可能包括限制各个用户的传输容量的元件。例如,无线电链路的传输带宽限制单个用户的传输容量。在这种情况中,同时处理的请求的数量可能受到限制,使得各个传输容量的总和不超过瓶颈元件的传输容量。例如,同时处理的接收方的无线电链路的带宽总和不应当超过瓶颈链路的带宽。这样,瓶颈链路可无拥塞地完全利用,并且同时各个无线电链路可完全利用。
在另一个实施例中,瓶颈元件是能够响应有限数量的请求而每个时间单位传递一个数据部分的服务器,并且其中的数据量是待传递的数据部分的数量。
在这个实施例中,优选时间间隔可计算为把待传递数据部分的数量除以服务器能够响应的每个时间单位的请求数量。
这样,优选时间间隔被确定,使得可完全利用服务器而没有过载。
在另一个实施例中,表明数据部分可用于接收方的通知消息被发送给各接收方。
在这个实施例中,可包括确定在接收到相应通知消息时自动请求相应数据部分的接收方的比例的步骤,以及优选时间间隔可根据自动请求相应数据部分的接收方的比例来确定。
具体来说,优选时间间隔可按照如上所述来计算,并与自动请求接收方的所确定比例相乘。
确定比例的步骤可通过考虑了基于体验或测量的假设的配置步骤来执行,或者确定步骤可基于测量。测量自动请求接收方的比例的可能性可基于表明数据部分可用与在接收方请求时传递数据部分之间的往返时间的测量。如果该往返时间低于某个值,则可假定相应的接收方自动请求其相应数据部分。
数据量可能是待传送数据的预定数量或者待传送数据的估算数量。待传送数据的估算量的一个实例是表示错误传递数据部分的重传数据量。在这种情况中,待重传数据部分的数量可按照预计出错率和原始传送数据部分的数量来估算。
可执行使数据部分的传递延迟的步骤,在其中,表明数据部分可用的通知消息被延迟。
这是有利的,在其中,不需要接收侧的修改。
在另一个实施例中,通知消息可包括数据部分的延迟的预期值。这样,可指示接收方把请求数据部分延迟与预期值对应的所表明延迟。这样,延迟值的分配可由分发节点控制,以及分发节点摆脱了调度发送通知消息的任务。
在又一个实施例中,通知消息包括数据部分的延迟的最大值。这样,可指示接收方把请求数据部分延迟低于延迟的所表明最大值的随机确定延迟。这是有效的,在其中,相同的最大值可被发送给多个接收方。
在又一个实施例中,用于特定接收方的延迟被确定,使得它低于用于传递数据的优选时间间隔。
在另一个实施例中,多个数据部分的延迟在最小值与用于传递多个数据部分的优选时间间隔之间分布。
最小值例如可能为零,并且可能分发第一数据部分或第一组数据部分而没有有意加入的延迟。
根据又一个有利实施例,延迟主要均匀地在最小值与优选时间间隔之间分布。这对于相同大小的消息特别有利,因为可实现瓶颈元件的连续使用。
根据本发明的又一个方面,提供一种用于调度多个数据部分向数据分发网络中相应接收方的传递的网络节点。网络节点包括用于根据多个接收方常用的瓶颈元件的容量以及根据待传递的数据量来确定用于传递多个数据部分的优选时间间隔的处理单元,以及网络节点包括用于有意把数据部分的传递延迟根据用于传递的优选时间间隔确定的一定延迟的延迟部件。
优选时间间隔可能是最佳时间间隔或者是延长某个时间余量的最佳时间间隔。
优选时间间隔可通过把待传递数据的数量除以瓶颈元件的容量来确定。
在一个具体实施例中,瓶颈元件是具有有限传输容量的瓶颈链路,并且其中待传递数据量可通过合计待传递数据部分的位大小来测量。
在这个实施例中,优选时间间隔可计算为把待传递的数据部分的位大小的总和除以以每秒的位数为单位测量的传输容量。
这样,优选时间间隔被确定,使得可完全利用瓶颈链路,并且另一方面消除了拥塞。
在另一个实施例中,瓶颈元件是能够响应有限数量的请求而每个时间单位传递一个数据部分的服务器,并且其中数据量是待传递的数据部分的数量。
在这个实施例中,优选时间间隔可计算为把待传递数据部分的数量除以服务器能够响应的每个时间单位的请求数量。
这样,优选时间间隔被确定,使得可完全利用服务器而没有过载。
根据一个具体实施例,网络节点包括用于向接收方发送表明数据部分可用于接收方的通知消息的接口。
根据又一个实施例,网络节点包括用于确定在接收到相应通知消息时自动请求相应数据部分的接收方的比例的确定单元,其中,处理单元适合于根据自动请求相应数据部分的接收方的比例来确定优选时间间隔。
确定单元可采用基于体验或先前测量的自动请求用户的比例的值来配置。或者,确定单元可作为测量单元来实现,以及确定自动请求用户的比例的步骤可基于测量。测量自动请求接收方的比例的可能性可基于发送数据部分可用的指示与在接收方请求时传递数据部分之间的往返时间的测量。如果该往返时间低于某个值,则可假定相应的接收方自动请求其相应数据部分。
数据量可能是待传送数据的预定数量或者待传送数据的估算数量。待传送数据的估算数量的一个实例是表示错误传递数据部分的重传数据的数量。在这种情况中,待重传数据的数量可按照预计出错率和原始传送数据的数量来估算。在本发明的另一个实施例中,延迟部件适合于延迟发送通知消息。这是有利的,因为不需要接收侧的修改。
在又一个实施例中,通知消息包括数据部分的延迟的预期值。
这样,可指示接收方把请求数据部分延迟与预期值对应的延迟。这样,延迟值的分配可由网络节点控制,以及网络节点摆脱了调度发送通知消息的任务。
在另一个实施例中,通知消息包括数据部分的延迟的最大值。这样,可指示接收方把请求数据部分延迟低于所表明最大延迟的随机确定延迟。这是有利的,因为相同的最大延迟值可被发送给多个接收方。
在又一个有利实施例中,网络节点包括处理装置,用于确定特定接收方的延迟,使得它低于用于传递数据的优选时间间隔。
在另一个有利实施例中,网络节点包括处理装置,用于确定在最小值与传递多个数据部分的优选时间间隔之间分布的延迟。
最小值例如可能为零,并且可能分发第一数据部分或第一组数据部分而没有有意加入的延迟。
根据又一个有利实施例,处理装置适合于确定主要均匀地在最小值与优选时间间隔之间分布的延迟。这是有利的,因为可实现瓶颈元件的连续使用。
具体实施方式
图1通过多媒体消息传递系统的实例来说明体现本发明的数据分发网络。虽然数据分发网络的某些元件通过多媒体消息传递系统的元件来阐述,但是这不能理解为限制本发明的适用性,本发明可适用于包括瓶颈链路的任何种类的数据分发网络。
数据分发网络包括通常称作‘增值服务提供商’的服务提供商SP,它把内容分发给多个接收方,其中之一描述为终端MT.当内容可用于分发给多个接收方时,服务提供商把内容转发给数据分发节点DDN,请求数据分发节点DDN把内容分发给该内容所针对的多个接收方.可定义接收方组,其中,该组接收方的成员已经预订用于向该组接收方分发特定种类的信息的特定服务.这类服务的一个典型实例是分发与体育赛事相关的信息的服务.在多媒体消息传递服务的实例中,数据分发节点称作MMC(多媒体消息传递中心).内容可采用多播来分发,或者内容可通过依次向该内容所针对的相应接收方发送消息来分发.消息可在数据分发节点请求时发送,或者内容的可用性可向接收方表明,以及内容由接收方在接收关于内容可用的那个指示时进行请求.后者适用于多媒体消息传递系统的上下文,并且将进一步描述.
关于内容可用的通知可作为第一消息NM1从数据分发节点DDN发送给发送通知消息的节点链中的第一节点N1,第二消息NM2从第一节点N1发送给那个链中的第二节点N2,以及第三消息NM3从第二节点N2发送给终端MT。
在多媒体消息传递系统的上下文中,第一消息NM1可能是从体现为MMC(多媒体消息传递中心)的数据分发节点DDN到体现为推送PPG(推迭代理网关)的第一节点N1的PAP(推送访问协议)消息,第二消息NM2可按照SMPP(短消息对等)协议发送给体现为SMS-C(短消息服务中心)的第二节点N2,以及第三消息可作为SMS(短消息服务)消息相应地被发送。
在接收到关于内容可用的指示时,终端MT向数据分发节点DDN请求内容,数据分发节点DDN把内容相应地传递给终端MT。在多媒体消息传递系统的实例中,终端MT可能是经由无线电网络RN、无线电网络与固定核心网之间的网关节点GN和代理节点PN连接到体现为MMC(多媒体消息传递中心)的数据分发节点DDN的移动终端。
无线电网络RN可体现为GPRS(通用分组无线电业务)网络,网关节点GN可体现为GGSN(网关GPRS支持节点),以及代理节点PN可体现为WAP(无线应用协议)代理。在这个实施例中,终端MT与代理节点PN之间的连接包括终端MT与代理节点PN之间的WAP会话以及代理节点PN与数据分发节点DDN之间的HTTP(超文本传输协议)会话。
终端MT对网关节点GN激活PDP上下文,并且在可分为第一请求消息RM1和第二请求消息RM2、例如WAP获取消息和HTTP获取消息的请求消息中请求内容。可在HTTP响应和WAP响应中相应地传递内容。
或者,网络可能没有包括代理节点,以及移动终端MT直接向数据分发节点DDN发出HTTP获取请求。
数据分发网络包括瓶颈元件,即在某些条件下限制数据分发网络的整体性能的元件。瓶颈元件可能是具有有限传输容量的链路。在多媒体消息传递系统的上下文中,多媒体消息传递中心与网关GPRS支持节点之间的链路可能形成瓶颈元件。
作为替代或补充,瓶颈元件可能是能够响应每个时间单位的有限数量的请求的服务器。例如,在多媒体消息传递系统的上述实施例中,MMC(多媒体消息传递中心)能够响应每个时间单位的有限数量的HTTP请求,而WAP网关只能够接收和转换有限数量的WAP请求。即,在多媒体消息传递系统中,WAP网关以及MMC(多媒体消息传递中心)可能形成瓶颈元件。
为了避免瓶颈元件的拥塞或过载,消息的传递被有意延迟按照用于传递多个消息的优选时间间隔为各接收方确定的个别延迟.传递多个消息的优选时间间隔按照瓶颈元件的容量以及待传递消息的数量来确定,优选地还考虑可用无线电链路传输速率.
优选时间间隔可能是用于传递消息的最佳持续时间,由此,最佳持续时间可能是最佳的,其中,特定网络元件的利用、传递内容的实际持续时间或者描述数据分发网络的性能的其它任何参数或参数集经过优化。
可实现有意延迟特定消息的传递,在其中,延迟发送第一通知消息NM1。
为了延迟向该组接收方的各成员发送通知消息,对该组的接收方的通知可采用恒定速率、即通知速率rn发出。
对于tp秒的优选时间间隔以及必须传递的消息的数量nm,通知速率为
rn=nm/tp。
或者,表明应当发送通知消息的时间的时标可附加到送往该组中的接收方的各通知消息。
在一个备选实施例中,有意延迟消息的传递的步骤被实现,在其中,第一至第三通知消息NM1至NM3各包括延迟的预期值,以及通知消息NM1...NM3以这种方式请求终端MT把发送第一请求消息RM1延迟按照预期值所确定的延迟。
在延迟步骤的另一个实现中,第一至第三通知消息NM1至NM3各包括最大延迟,以及终端随机确定零与所表明最大延迟之间的某个延迟。
当瓶颈元件仍未过载时,优选时间间隔可按照用于传递消息的时间间隔来计算,它对应于瓶颈元件的完全利用。
代理节点PN或数据分发节点DDN的特征可能在于某个命中率rh,即,代理节点PN每个时间单位可执行的消息转换的数量或者数据分发节点DDN可处理的每个时间单位的请求的数量。如果多个消息nm需要被传递,则用于传递消息的优选时间间隔tp为
tp=nm/rh。
数据分发节点DDN与网关节点GN之间的瓶颈链路的特征可能在于链路的某个传输容量c1,即可经由链路传送的每秒的位数量。如果应当传递的数据总量为dd位,则传递消息的优选时间间隔tp为
tp=dd/c1。
优选时间间隔tp可延长某个余量,以便没有完全利用链路容量、代理节点PN的容量或者数据分发节点DDN的容量。
作为替代或补充,优选时间间隔tp可与表示在接收到相应通知消息时自动请求待传递内容的接收方的比例的某个因子相乘。
自动请求接收方的比例可通过测量发送第一通知消息NM1与数据分发节点DDN中接收到第二请求消息RM2之间的往返时间来测量。如果该往返时间低于某个值,则可假定相应的接收方自动请求其相应的数据部分。在延迟的预期值被发送给终端的实施例中,在进行假设时可有利地考虑那个预期值。
待传送数据的数量可能是待传送数据的预定数量或估算数量。待传送数据的估算数量的一个实例是表示错误传递数据的重传数据的数量。在这种情况中,重传数据的位大小可估算为原始传送数据的位大小与预计出错率相乘。
图2说明把本发明应用于上述数据分发网络时的模拟的模拟结果.模拟基于分析模型,它假定数据分发节点DDN与网关节点GN之间的瓶颈链路的容量在对其同时分发内容的终端之间同等共享.
用于模拟的参数是50千字节的消息大小、将对其分发内容的5000用户的组大小。数据分发节点DDN与网关节点GN之间的瓶颈链路具有c1=每秒10兆位的瓶颈链路速率。另外,到相应终端的各无线电链路的容量被限制为每秒64千位。即,待传递数据的总量dd为dd=5000*50千字节=1024兆位。
当瓶颈链路由其传输容量c1表征以及数据量由位大小dd表征时把上式应用于优选持续时间,则优选时间间隔为
tp=dd/c1=204.8秒。
参数被选择为说明应用本发明时所提供的优点,而不是用来表征现实世界网络。
图2和图3说明同时活动的WAP会话的数量相对持续0-205秒的模拟时间。在图2所示的模拟中,多个消息的延迟值均匀地在零与优选时间间隔之间分布,其中优选时间间隔设置为200秒、即以上粗略计算的优选时间间隔。在图3所示的模拟中,延迟值均匀地在零与明显低于优选时间间隔的160秒的最大延迟值之间分布。模拟结果表明,在应用200秒的优选时间间隔时,与没有按照优选时间间隔配置的最大时间间隔相比,同时活动的用户的数量显著降低。这样,当应用优选时间间隔时,软件资源的数量可显著降低。
图4和图5说明模拟时间相对于对其发送消息的终端的数量以及已经接收内容的用户的数量。换言之,以相应消息被发送给终端的顺序来对终端排序,以及索引值相应地分配给各接收方。两个所示时间值的较低值表示向带有相应索引的接收方发送消息的步骤被发起的时间点,以及两个所示值的较高值表示分别索引的接收方接收到其消息的时间点。在图4所示的模拟中,多个消息的延迟值均匀地在零与200秒、即以上粗略计算的优选时间间隔的优选时间间隔之间分布。在图5所示的模拟中,延迟值均匀地在零与160秒的最大延迟值之间分布。当比较图4和图5时可清楚看到,当应用图4的优选时间间隔时,与图5的非最佳时间间隔相比,发起传递消息与实际传递之间的时间间隔明显更短。
图6和图7形象地表示取自以上所述模拟的、作为已经对其传递消息的终端的百分数的另一个测量相对模拟时间。图6说明其中多个消息的延迟值均匀地在零与200秒的优选时间间隔之间分布的测量;图7说明其中延迟值均匀地在零与160秒的最大延迟值之间分布的模拟的结果。在第一种情况中,接收到内容的接收方的数量在整个模拟时间中主要线性增加。在第二种非优化配置中,接收方的数量在开始也线性增加,但是随着降低的速率、例如在100秒之后,接收到内容的接收方的百分数在第一种情况中大约为44%,而在非最佳配置中相应百分数仅为38%。这对应于~18%的性能提高。
图8说明根据本发明、用于调度多个数据部分的传递的方法。根据所述方法,多个数据部分被传递给数据分发网络中的相应接收方。接收方通常采用限制数据分发网络的性能的瓶颈元件。
该方法包括第一确定步骤S1,在其中,用于传递多个数据部分的优选时间间隔根据瓶颈元件的容量以及待传递的数据量来确定。该方法还包括第二确定步骤S2,在其中,各数据部分的个别延迟按照传递该数据的优选时间间隔来确定。该方法还包括各数据部分的延迟步骤S3,在其中,传递相应数据部分的步骤被延迟预定的个别延迟。
图9说明用于调度多个数据部分向数据分发网络中相应接收方的传递的网络节点NN.网络节点包括处理单元PU,用于根据多个接收方常用的瓶颈元件的容量以及根据待传递的数据量来确定用于传递多个数据部分的优选时间间隔.
网络节点还包括延迟部件DM,用于把数据部分的传递延迟根据用于传递的优选时间间隔所确定的一定延迟。
有利的是,网络节点NN还包括用于向接收方发送表明数据部分可用于接收方的通知消息的接口I1。
网络节点NN还可包括确定单元DU,用于确定在接收到相应通知消息时自动请求相应数据部分的接收方的比例。在这个实施例中,处理单元PU适合于根据自动请求相应数据部分的接收方的比例来确定优选时间间隔。
网络节点还可包括处理装置PD,用于确定用于特定接收方的延迟,使得它低于对传递数据最佳的优选时间间隔。
处理装置PD可确定延迟,使得它们主要均匀地分布在最小值与用于传递多个数据部分的优选时间间隔之间。
Claims (14)
1.用于在数据分发网络中调度多个数据部分向相应接收方的传递的方法,其中,所述接收方一般采用限制所述数据分发网络的性能的瓶颈元件,以及其中表明数据部分可用于接收方的通知消息被发送给所述接收方中的每一个,以及其中
所述方法的特征在于以下步骤:
-确定在接收到相应通知消息时自动请求相应数据部分的接收方的比例,
-根据所述瓶颈元件的容量、待传递的数据量以及自动请求所述相应数据部分的接收方的比例来确定(S1)用于传递所述多个数据部分的优选时间间隔,以及
-把数据部分的传递延迟(S3)根据用于传递的所述优选时间间隔确定(S2)的延迟。
2.如权利要求1所述的方法,其特征在于,所述通知消息被延迟。
3.如权利要求1所述的方法,其特征在于,所述通知消息包括数据部分的延迟的预期值。
4.如权利要求1所述的方法,其特征在于,所述通知消息包括数据部分的延迟的最大值。
5.如权利要求1-4中的任一项所述的方法,其特征在于,用于特定接收方的延迟被确定,使得所述延迟低于用于传递所述数据的所述优选时间间隔。
6.如权利要求1-4中的任一项所述的方法,其特征在于,所述多个数据部分的延迟在最小值与用于传递所述多个数据部分的所述优选时间间隔之间分布。
7.如权利要求6所述的方法,其特征在于,所述延迟主要均匀地分布在所述最小值与所述优选时间间隔之间。
8.用于调度多个数据部分向数据分发网络中相应接收方的传递的网络节点(NN),所述网络节点包括用于向接收方发送表明数据部分可用于接收方的通知消息的接口(I1),其特征在于所述网络节点包括:用于确定在接收到相应通知消息时自动请求相应数据部分的接收方的比例的确定单元(DU);用于根据多个接收方常用的瓶颈元件的容量、根据待传递的数据量以及根据自动请求所述相应数据部分的接收方的所述比例来确定用于传递所述多个数据部分的优选时间间隔的处理单元(PU),其中所述网络节点还包括用于把数据部分的传递延迟根据用于传递的所述优选时间间隔确定的一定延迟的延迟部件(DM)。
9.如权利要求8所述的网络节点(NN),其特征在于,所述延迟部件(DM)适合于延迟发送所述通知消息。
10.如权利要求8所述的网络节点(NN),其特征在于,所述通知消息包括所述数据部分的延迟的预期值。
11.如权利要求8所述的网络节点(NN),其特征在于,所述通知消息包括所述数据部分的延迟的最大值。
12.如权利要求8至11中的任一项所述的网络节点(NN),其特征在于,包括处理装置(PD),用于确定用于特定接收方的延迟,使得所述延迟低于对于传递所述数据最佳的优选时间间隔。
13.如权利要求8至11中的任一项所述的网络节点(NN),其特征在于,包括处理装置(PD),用于确定在最小值与用于传递所述多个数据部分的所述优选时间间隔之间分布的延迟。
14.如权利要求13所述的网络节点(NN),其特征在于,所述处理装置(PD)适合于确定主要均匀地分布在所述最小值与所述优选时间间隔之间的延迟.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2004/012390 WO2006048033A1 (en) | 2004-11-03 | 2004-11-03 | Method and device for performance optimisation of a data distribution network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101091350A CN101091350A (zh) | 2007-12-19 |
CN101091350B true CN101091350B (zh) | 2010-05-05 |
Family
ID=34959208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004800447274A Expired - Fee Related CN101091350B (zh) | 2004-11-03 | 2004-11-03 | 用于数据分发网络的性能优化的方法及装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7885642B2 (zh) |
EP (1) | EP1820298B1 (zh) |
CN (1) | CN101091350B (zh) |
AT (1) | ATE443951T1 (zh) |
DE (1) | DE602004023337D1 (zh) |
WO (1) | WO2006048033A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7809816B2 (en) * | 2006-09-19 | 2010-10-05 | At&T Intellectual Property I, L.P. | Imaging viewer systems and methods |
KR102222166B1 (ko) | 2012-06-19 | 2021-03-04 | 소니 주식회사 | 대화형 텔레비전을 위한 트리거 파라미터 테이블의 확장 |
US10171409B2 (en) * | 2012-12-04 | 2019-01-01 | Selligent, Inc. | Systems and methods for path optimization in a message campaign |
CN104735550B (zh) * | 2013-12-19 | 2019-02-22 | 北京四达时代软件技术股份有限公司 | 一种vcdn系统的性能管理方法及装置 |
JP6693343B2 (ja) * | 2016-08-31 | 2020-05-13 | 富士通株式会社 | 機器、情報処理方法、情報処理プログラム及び情報処理システム |
CN109491805A (zh) * | 2018-10-18 | 2019-03-19 | 北京瑞卓喜投科技发展有限公司 | 一种基于区块链的积分业务方法和业务系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1178055A (zh) * | 1996-01-08 | 1998-04-01 | 国际商业机器公司 | 用于多媒体文件分配的文件服务器 |
EP0917380A2 (en) * | 1997-10-06 | 1999-05-19 | Matsushita Electronics Corporation | Information transmission control apparatus for transmitting same information to a plurality of destinations, and information reception apparatus for receiving information from information transmission control apparatus |
WO2001091415A2 (en) * | 2000-05-19 | 2001-11-29 | Intel Corporation | Automatically delaying client responses to broadcast uniform resource locators |
CN1402479A (zh) * | 2001-08-06 | 2003-03-12 | 株式会社藤仓 | 通信系统及其通信方法 |
CN1411279A (zh) * | 2001-04-24 | 2003-04-16 | 派威公司 | 用于传输延迟访问客户通用数据点播服务的方法和系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU1564201A (en) * | 1999-11-15 | 2001-05-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Access spreading in a packet data radio system |
US20020152305A1 (en) * | 2000-03-03 | 2002-10-17 | Jackson Gregory J. | Systems and methods for resource utilization analysis in information management environments |
US7398312B1 (en) * | 2000-03-29 | 2008-07-08 | Lucent Technologies Inc. | Method and system for caching streaming multimedia on the internet |
US7418515B2 (en) * | 2001-04-27 | 2008-08-26 | International Business Machines Corporation | Data communication method, data communication system and program |
US7305483B2 (en) * | 2002-04-25 | 2007-12-04 | Yahoo! Inc. | Method for the real-time distribution of streaming data on a network |
US7272144B2 (en) * | 2002-06-26 | 2007-09-18 | Arris International, Inc. | Method and apparatus for queuing data flows |
AU2003290581A1 (en) * | 2002-11-04 | 2004-06-07 | Vivato, Inc. | Signal communication coordination |
-
2004
- 2004-11-03 WO PCT/EP2004/012390 patent/WO2006048033A1/en active Application Filing
- 2004-11-03 AT AT04797533T patent/ATE443951T1/de not_active IP Right Cessation
- 2004-11-03 EP EP04797533A patent/EP1820298B1/en not_active Not-in-force
- 2004-11-03 DE DE602004023337T patent/DE602004023337D1/de active Active
- 2004-11-03 US US11/718,481 patent/US7885642B2/en not_active Expired - Fee Related
- 2004-11-03 CN CN2004800447274A patent/CN101091350B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1178055A (zh) * | 1996-01-08 | 1998-04-01 | 国际商业机器公司 | 用于多媒体文件分配的文件服务器 |
EP0917380A2 (en) * | 1997-10-06 | 1999-05-19 | Matsushita Electronics Corporation | Information transmission control apparatus for transmitting same information to a plurality of destinations, and information reception apparatus for receiving information from information transmission control apparatus |
WO2001091415A2 (en) * | 2000-05-19 | 2001-11-29 | Intel Corporation | Automatically delaying client responses to broadcast uniform resource locators |
CN1411279A (zh) * | 2001-04-24 | 2003-04-16 | 派威公司 | 用于传输延迟访问客户通用数据点播服务的方法和系统 |
CN1402479A (zh) * | 2001-08-06 | 2003-03-12 | 株式会社藤仓 | 通信系统及其通信方法 |
Also Published As
Publication number | Publication date |
---|---|
DE602004023337D1 (de) | 2009-11-05 |
EP1820298B1 (en) | 2009-09-23 |
EP1820298A1 (en) | 2007-08-22 |
ATE443951T1 (de) | 2009-10-15 |
US7885642B2 (en) | 2011-02-08 |
CN101091350A (zh) | 2007-12-19 |
US20090086701A1 (en) | 2009-04-02 |
WO2006048033A1 (en) | 2006-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1784946B1 (en) | Method and device for acknowledging data in point-to-multipoint transmission systems | |
KR100779751B1 (ko) | 데이터 정보 획득 방법 및 장치 | |
CN100440883C (zh) | 利用连续的传输控制协议连接下载数据的方法 | |
CN1867025B (zh) | 对预付费用户进行计费控制的方法 | |
CN101611600B (zh) | 在无线通信系统中提供反馈给媒体服务器的方法 | |
CN1998255B (zh) | 用于推送消息启动服务的设备和方法 | |
CN100512285C (zh) | 用于处理无线会话协议(wsp)会话的方法和网络 | |
EP2211568B1 (en) | Method of obtaining service information to receive broadcasting service in a user equipment | |
US20070283036A1 (en) | System And Method For Providing A Web Page | |
WO2005117345A1 (en) | Methods and apparatus for hybrid multicast and unicast transmissions in a data network | |
CN103973662B (zh) | 流媒体请求方法及控制器 | |
AU2002345133A1 (en) | Method and apparatus for obtaining data information | |
RU2007109152A (ru) | Способы и устройство для отслеживания, учета и/или расчетов за использование ресурсов | |
CN101494545A (zh) | 业务计费提示方法、系统及移动终端 | |
CN102571552B (zh) | 网关拥塞调控方法及系统、网关、网元 | |
CN104025016A (zh) | 移动内容递送 | |
CN101091350B (zh) | 用于数据分发网络的性能优化的方法及装置 | |
US8780708B2 (en) | Transmission control system | |
EP2087671B1 (en) | Delivery reports in a communication system | |
CN102860051B (zh) | 一种业务计费控制方法以及相关设备 | |
US7869794B1 (en) | Method and system for providing timely message delivery | |
US10122812B2 (en) | Push-type information transmission device, push-type information transmission method, and program | |
KR100568568B1 (ko) | 무선 이동통신망에서 프락시 서버를 이용한 통신 방법 | |
Peng et al. | Experimental study on traffic model of wireless Internet services in CDMA network | |
KR20070083897A (ko) | 데이터 분배 네트워크의 수행 최적화를 위한 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1115954 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1115954 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100505 Termination date: 20181103 |
|
CF01 | Termination of patent right due to non-payment of annual fee |