CN101523824B - 利用优选列表的会话的许可控制 - Google Patents

利用优选列表的会话的许可控制 Download PDF

Info

Publication number
CN101523824B
CN101523824B CN2007800364203A CN200780036420A CN101523824B CN 101523824 B CN101523824 B CN 101523824B CN 2007800364203 A CN2007800364203 A CN 2007800364203A CN 200780036420 A CN200780036420 A CN 200780036420A CN 101523824 B CN101523824 B CN 101523824B
Authority
CN
China
Prior art keywords
bandwidth
communication session
resource
license
request
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
Application number
CN2007800364203A
Other languages
English (en)
Other versions
CN101523824A (zh
Inventor
C·J·努茨曼
I·维亚亚
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies 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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CN101523824A publication Critical patent/CN101523824A/zh
Application granted granted Critical
Publication of CN101523824B publication Critical patent/CN101523824B/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
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/78Architectures of resource allocation
    • H04L47/781Centralised allocation of resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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/15Flow control; Congestion control in relation to multipoint traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/827Aggregation of resource allocation or reservation requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/83Admission control; Resource allocation based on usage prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/14Session management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS

Landscapes

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

Abstract

一种方法(20)包括接收对于数据网络许可新通信会话的请求。所请求的许可使得所述新通信会话响应被许可而被授予所述网络资源的一个或多个带宽使用的第一集合(22)。一个或多个许可的通信会话的每个同时具有所述资源的一个或多个带宽使用的授予的集合。该方法包括响应每个集合中的资源的最大带宽使用的每个集合的总和大于所述资源的有效输入带宽而对于所述数据网络许可新通信会话(23)。每个许可的通信会话能够访问所述资源的某个带宽,所述带宽达到所述集合的其特有集合中所述一个或多个带宽使用的任一个带宽使用。

Description

利用优选列表的会话的许可控制
技术领域
本发明涉及数据网络上的通信会话。
背景技术
本部分介绍有助于促进更好地理解本发明的方面。因此,本部分的陈述应据此阅读。本部分的陈述不应被理解为承认关于现有技术中有什么或现有技术中没有什么。
一些数据网络架构包括分开的服务层面(plain)和传输层面。服务层面处理控制功能,其涉及通信会话,例如涉及许可、建立以及终止通信会话的控制功能。服务层面使用一个或多个特定协议以支持控制消息用于其控制功能,例如会话发起协议(SIP)和会话描述协议(SDP)。传输层面处理路由和输送数据承载用户分组。传输层面可使用多个传输和控制协议,例如实时传输协议(RTP)、互联网协议(IP)和用户数据报协议(UDP)。虽然服务层面和传输层面执行不同的功能,但通常需要在这两个层面之间传输控制信息和数据。确实,网络结构可包括例如一个或多个其它实体,这些实体支持传输这些信息和数据,以使得来自服务层面的请求能在传输层面执行。
在服务层面,通信协议通常使得用户能够连接到边缘网络节点以在消息中请求访问网络资源,这些消息请求并协商新的通信会话。网络资源可包括网络节点的端口、处理具体媒体数据的编解码器、用于监视通信会话的监管(policing)装置和/或用于调节数据分组的服务质量(QoS)的标记装置。在服务层面,一些协议还使得连接到边缘节点的用户能够保留对备选网络资源的列表访问,例如备选的编解码器用于在通信会话期间处理数据。则这些用户将能够从该列表中选择编解码器,只要适合于通信会话期间处理数据。
具有上述特性的一种通信协议是SDP。在SDP中,用于请求许可新的通信会话的消息和/或用于应答此类请求的消息可包括会话参数数据,其形式与以下数据相似:
m=audio 3587RTP/AVP 18 96 2 15 0
a=rtpmap:96 i:LBC/8000
a=sendrecv
上述会话参数数据表示音频数据在端口3587上接收,经RTP/AVP协议,并由五个编解码器之一处置,这些编解码器在SDP消息的优选列表上标识。优选列表标识五个编解码器为18、96、2、15和0。如果通信会话被许可,连接到该源节点或目的节点的用户将能够使用列表上五个编解码器中的任一个来处置端口3587处的通信会话的音频数据。在某一段时间,优选列表上任一编解码器可被指定用于处置用于通信会话的这些音频数据,而如此指定的编解码器可在通信会话期间改变。在该优选列表上的编解码器可具有不同的输入带宽要求。
在服务层面,请求许可新通信会话的消息和/或应答此类请求消息的消息可包括支持其它媒体类型的数据的请求。为此,SDP消息可包括其它优选列表。这些其它优选列表可指示用于在通信会话期间处置其它媒体类型数据的编解码器。
发明内容
第一方法包括:接收对于数据网络许可新通信会话的请求。所请求的许可使得所述新通信会话响应被许可而被授予所述网络资源的一个或多个带宽使用的第一集合。一个或多个许可的通信会话中的每个通信会话同时具有所述资源的一个或多个带宽使用的授予的集合;所述方法包括响应总和大于所述资源的有效输入带宽而对于所述数据网络许可新通信会话。所述总和对所述集合的每个中的最大带宽使用求和。每个许可的通信会话能够访问所述资源的某个带宽,所述带宽达到所述集合中的其特有集合中一个或多个带宽使用的任一个。
在第一方法的某些实施例中,许可的步骤包括预测新通信会话对资源的总带宽使用。在某些这样的实施例中,每个集合可以是优选列表。在某些这样的实施例中,预测的总带宽可取决于所述优选列表中的带宽使用的顺序。
在第一方法的某些实施例中,所述资源是所述数据网络中节点上的端口。
在第一方法的某些实施例中,所述请求指示所述通信会话响应对于所述网络被许可而将使用所述请求的集合的每个带宽使用的概率。
在第一方法的某些实施例中,许可的动作使得所述新通信会话被授予所述网络的其它资源上的一个或多个带宽使用的集合。一个或多个许可的通信会话的每个通信会话同时具有所述其它资源上的一个或多个带宽使用的授予的集合。总和大于第二资源的有效输入带宽。所述总和对所述其它资源上的一个或多个带宽使用的每个授予的集合的最大带宽使用求和。每个许可的通信会话能够访问所述第二资源的某个带宽,所述带宽达到其特有集合中的一个或多个带宽使用的任一个。
第二方法包括发送对于数据网络许可新通信会话的请求。所述许可使得所述新通信会话响应被许可而被授予所述网络资源的一个或多个带宽使用的集合。一个或多个许可的通信会话的每个通信会话同时具有所述资源的一个或多个带宽使用的授予的集合。所述方法包括响应总和大于所述资源的有效输入带宽而接收对于所述数据网络许可新通信会话的消息。所述总和对所述集合的每个集合中资源的最大带宽使用求和。每个许可的通信会话能够访问所述资源的某个带宽,所述带宽达到所述集合中的其特有集合中的一个或多个带宽使用的任一个。
在第二方法的某些实施例中,所述资源是所述数据网络中节点上的端口。
在第二方法的某些实施例中,所述请求指示所述通信会话响应对于所述网络被许可而将使用所述请求中的集合的每个带宽使用的概率。
在第二方法的某些实施例中,每个集合是优选列表。
在第二方法的某些实施例中,所述许可将所述网络的其它资源上的一个或多个带宽使用的集合授予所述新通信会话。一个或多个许可的通信会话的每个通信会话同时具有所述其它资源上的一个或多个带宽使用的授予的集合。所述其它资源上的一个或多个带宽使用的每个授予的集合的最大带宽使用的总和大于所述其它资源的有效输入带宽。每个许可的通信会话能够访问所述其它资源的某个带宽,所述带宽达到所述其它资源上的其特有的带宽使用的集合中的一个或多个带宽使用的任一个。
各种装置包括数据存储媒体,其以计算机可运行形式的指令的程序编码。这样的程序的指令配置成执行上述方法之一的步骤。特别是,上述方法可编码成存储在这些数据存储媒体上的机器可运行的程序。
附图说明
图1示出示范数据网络的部分,其支持服务层面和传输层面。
图2示意性示出示范过程,其用于许可在图1的数据网络上的新通信会话。
图3A是示出一个示范方法的流程图,其用于处置在数据网络上建立新通信会话的请求,例如,在图1-2的数据网络上。
图3B是示出一个示范方法的流程图,其用于与服务层面交互以在数据网络上建立新通信会话,例如,在图1-2的数据网络上。
图3C是流程图,示出用于决定是否许可到数据网络上的通信会话的方法,例如,到图1-2的数据网络上。
图4描绘从具有三个元素的优选列表得到带宽使用相关的尾概率分布,还描绘有关于所述示范尾概率函数的最小上界函数。
图5是示出一种方法的流程图,该方法用于估计或预测当前通信会话和新通信会话对资源的总带宽使用,例如,如图3C的方法中所执行的。
本文中,各种实施例通过附图和具体实施方式更充分地描述。但是,本发明可以不同形式实施,而且不限于在附图和具体实施方式中所述的实施例。
具体实施方式
图1示出数据网络10的示范实施例的部分,其支持服务层面(SP)、传输层面(TP)和资源控制功能(RC)。服务层面控制数据网络10中的通信会话的管理。特别是,服务层面可控制通信会话的建立、通信会话的参数的协商以及通信会话的终止。传输层面控制源节点和目的节点之间的数据的实际传输,数据例如承载各种媒体类型的数据的用户分组。资源控制功能使得在服务层面SP和传输层面TP之间能够交换控制和监视信息,并执行例如通信会话的许可控制。资源控制功能可以是部分服务和/或传输层面,或可以是服务和传输层面之间的中间体。
数据网络10包括核心节点12、边缘节点14、链路16(连接节点12、14和一个或多个服务器18)。节点12、14和链路16支持传输层面并且一般支持用户数据的传输。边缘节点14能将用户(例如用户1和用户2)连接到数据网络10。一个或多个服务器18将一个或多个控制实体的复本和/或多个复本的部分以计算机可运行形式存储在其中的数据存储装置上。例如,服务器18可以计算机可运行形式存储一个或多个控制实体,这些控制实体支持服务层面和/或服务层面和传输层面之间的一个或多个中间体,例如RC。
本文中,数据网络10的不同实施例可具有不同数量的节点12、14、链路16和/或服务器18、不同的拓扑和/或不同的传输媒体,例如无线或有线媒体。数据网络10可支持节点12、14之间基于电路或无电路的通信。
通常,用于服务层面和用于传输层面的控制软件位于不同的网络装置上。例如用于服务层面的控制软件通常存储在分开的服务器18中。也就是说,所述控制软件以计算机可读形式存储在分开的服务器18中的数据存储媒体上。相反,用于传输层面的控制软件通常存储在网络节点12、14中。也就是说,所述控制软件以计算机可读形式存储在节点12、14中的数据存储媒体上。确实,数据通常沿传输层面和服务层面的不同路径传送,例如,由相应路径p1和p2所示。
数据网络10的不同实施例可支持多种常规通信架构、标准和/或格式。示范实施例可符合例如处于以下规范下的通信架构和/或标准:第三代合作伙伴项目(3GPP)、3GPP2、ETSI TISPAN、ITU-T下一代网络(NGN)、PacketCable PS和/或IP多媒体子系统(IMS)。示范实施例例如可在服务层面支持例如SIP和/或SDP的协议,而例如在传输层面,可支持例如IP、MPLS和/或异步传输模式(ATM)的协议。
数据网络10可具有单个域或多个域。例如所示实施例具有两个域D1和D2。这些单独域D1和D2可由不同实体或公司控制,并可采用不同的通信协议。
在不同实施例中,数据网络10配置成保留网络资源和/或部分网络资源以支持其上的各个通信会话。示范网络资源包括节点上的端口(例如边缘节点上的端口)、监管装置监视器和能有效改变数据分组服务质量的标记装置。网络资源例如网络节点的端口,能由总带宽和可用带宽(例如总带宽未使用的部分)表征。
在数据网络的基于电路和基于数据报的实施例中,这些保留可包括在数据网络的边缘建立进入门(entry gate),例如许可控制。这些保留也可包括在数据网络10中不同位置建立带宽保留,例如在边缘节点的端口处。网络的控制实体决定是否许可新的通信会话,该决定部分基于请求中用于新通信会话请求的网络资源的大小以及所述网络资源的当前可用性。控制实体通常还决定如何保留请求的网络资源,其方式是调整当前通信会话的需要。通常,涉及对网络资源请求的这些决定,包括边缘资源,例如节点上的端口和这些端口上的带宽。
图2示意性地示出图1的数据网络10的不同实体之间的交互。所示实体包括服务层面(SP)、传输层面(TP)、资源控制功能(RC)和用户,即用户1和用户2。用户连接到边缘源网络节点和边缘目的网络节点14。
图2示出用于在用户1和2之间建立新通信会话的过程。在建立过程中,源节点12将许可新通信会话的请求传送给服务层面(步骤A)。该请求包括会话参数并标识该通信会话的一个或多个目的节点12。请求可以是例如SIP消息,其具有SDP格式或其它格式的部分。响应于该请求的接收,服务层面通常将请求的部分传送到目的节点12以启用会话参数的协商(步骤B)。接着,目的节点将带有可接受的会话参数的应答传送给服务层面(步骤C)。应答可具有与来自源节点的请求相同的格式或相似的格式。响应于应答的接收,服务层面可将许可请求传送给资源控制功能RC(步骤D)。所传送的许可请求可包括协商的参数以用于通信会话,这些参数由源节点和目的节点的服务层面通信所确定。响应于许可请求的接收,资源控制功能确定是否许可或拒绝新通信会话的该请求(步骤E)。资源控制功能的确定(至少部分地)基于在传输层面网络资源的可用性,例如边缘资源的可用性。例如资源控制功能可将这些许可/不许可决定基于当前通信会话和请求的通信会话的服务质量要求。资源控制功能可与传输层面的一个或多个网络单元或功能通信,以获得关于资源可用性的数据,并在一些实施例中,可获得关于当前资源使用的数据。
如果许可请求的新通信会话,资源控制功能将一个或多个消息传送到传输层面以有效地保留资源用于接受的新通信会话(步骤F)。例如,消息可请求传输层建立门(setup gates)、业务监管者(policers)、分组标记等,以允许在源节点和目的节点之间以请求的服务质量传送通信会话的用户媒体数据。接着,资源控制功能将许可或不许可所请求的新通信会话的决定传送给服务层面(步骤G)。接着,服务层面将“会话许可”或“会话不许可”的决定通过服务层面协议传送给源节点和目的节点(步骤H)。该服务层面通信在通信会话被接受时可包括用于通信会话的许可的参数。
响应于“会话许可”决定的接收,源节点和/或目标节点经传输层面将通信会话的数据例如相互传送(步骤I)。
图1的数据网络10的其它实施例可支持涉及服务层面、传输层面和资源控制功能的不同的消息交换序列以建立新通信会话。
例如,数据网络可支持拉取控制模型以及推送控制模型。在拉控制模型中,用于建立通信会话的上述方法的步骤A-E仍然执行。接着,如果步骤E处的决定是许可通信会话,在步骤F,资源控制功能将许可令牌返回给用户之一。接着,许可令牌返回给该用户,例如借助通过服务层面的消息。如果已经许可通信会话,用户之一则将信令消息,例如经RSVP,发送到传输层面,以便保留网络资源。作为响应,传输层拉取信息以用于经资源控制功能安装用于通信会话的门。接着,传输层对用户确认信令请求,且用户能开始经许可的通信会话传输数据。
通信会话的终止通常将涉及在服务层面的源节点和目的节点之间相似地交换消息以及在资源控制功能与服务和传输层面之间相似地交换消息。
实施例包括用于决定是否许可新通信会话的方法,其依据是为新通信会话请求的网络资源的当前可用性,例如图2的步骤E。这些许可决定可基于所述一个或多个网络资源(例如边缘节点上的网络资源)的一个或多个优选列表。这些优选列表可以位于步骤A的从源节点到服务层面的初始请求中、步骤C的从目的节点到服务层面的应答中以及步骤D的从服务层面到资源控制功能的请求中任何协商的会话参数中。确实,资源控制功能通常在图2的步骤E做出许可决定时使用对应于这些优选列表的用户数据。优选列表可以位于新通信会话的请求中和/或位于目的节点对该请求的应答中,请求和应答在通信会话的参数的协商期间进行,例如如图2中所示。
图3A示出方法20以用于处理在数据网络上建立新通信会话的请求,例如在图2的服务层面和/或资源控制功能中。方法20包括接收对于数据网络许可新通信会话的请求(步骤22)。所请求的许可使得新通信会话响应被许可而将被授予网络资源的一个或多个带宽使用的第一集合。每个许可的通信会话同时具有被授予的资源的一个或多个带宽使用的集合。方法20包括响应总和大于资源有效输入带宽而对于数据网络许可新通信会话(步骤23)。该总和是在每个带宽使用的集合中的最大的带宽使用的总和。每个许可的通信会话能够访问资源的某个带宽,该带宽达到这些集合中的其特有集合中任一最大带宽使用。
图3B示出示范方法25,其用于与服务层面交互以在数据网络上建立新通信会话,例如图2的服务层面。方法25包括发送对于数据网络许可新通信会话的请求,例如到数据网络中的服务层面(步骤27)。配置所请求的许可使得新通信会话响应被许可而被授予网络资源的一个或多个带宽使用的集合。一个或多个许可的通信会话的每个通信会话同时具有授予的资源的一个或多个带宽使用的集合。方法25包括响应总和大于资源的有效输入带宽而接收对于数据网络许可新通信会话的消息(步骤28)。该总和对每个集合中的资源的最大带宽使用求和。每个许可的通信会话能够访问资源的某个带宽,该带宽达到这些集合的其特有集合中的一个或多个带宽使用的任一个。
图3C示出方法30,其用于决定是否对于数据网络许可新通信会话,例如在图2的步骤E、图3A的步骤23和/或图3B的步骤28所描述的。
方法30包括接收建立新通信会话的请求(步骤32)。请求包括一个或多个优选列表,即一个用于为通信会话请求的每个网络资源的这样的列表。网络资源是例如网络节点上的端口。每个优选列表是一个或多个元素的顺序序列,其中每个元素定义一个或多个会话参数的值,其涉及特定网络资源。在优选列表中,元素的排序指示统计的优选,其意味着选择其中任何元素的会话参数的集合的概率被排序。确实,改变优选列表中元素的顺序通常改变当相关联通信会话对于数据网络被许可时将使用会话参数的对应集合的相对概率。一个或多个参数显式地或隐式地表示由通信会话对网络资源的可能带宽使用。参数也可标识通信会话使用的软件和/或硬件装置,例如处理在对应网络资源处接收的一种媒体类型的装置。在通信会话期间,会话参数可在一个或多个优选列表的不同元素的那些参数之间改变,例如结果带宽使用可在参数层面改变。
优选列表的示例包括SDP消息中的列表,在协商会话参数期间源节点和/或目的节点与服务层面交换SDP消息,例如图2的步骤A和C中那样。特别是,每个媒体类型,SDP消息有效地具有以下形式的行:
m=media_type port_Id protocols cId1 cId2 cId3......
此处,media_type标识将传送的媒体类型,例如视频或音频,port_Id标识节点上的端口,其将接收该媒体类型,而cId1,cId2,......cIdN是编解码器的标识符,这些编解码器可用于处理在指定节点的端口处所接收的指定媒体类型的数据。因为列表的每个编解码器,即cId1......,通常具有要求的有效输入带宽,当编解码器cIdk正在使用时,通信会话将使用cIdk的所要求的有效输入带宽。为此,对应于此排序的编解码器列表的是对应的可能带宽使用的暗示排序列表,即B1......BN。带宽使用的排序列表上第K个带宽BK是第K个编解码器所要求的输入带宽。
方法30包括向为了新通信会话所请求的每个网络资源提供总带宽使用的预测(步骤34)。此处,每个预测是针对总带宽使用,如果针对许可新通信会话的请求被授予,预测将一起源自新的和当前许可的通信会话。对于任何网络资源,预测涉及估计由一个或多个通信会话对网络资源的可能的带宽使用,而且在某些实施例中,还涉及测量一个或多个其它通信会话对网络资源的带宽使用。在估计是基于一个或多个测量的带宽使用的实施例中,这些测量可在所选择的最近时间间隔内求平均。这些测量的执行可包括监视不同网络资源的带宽使用,例如在网络的边缘。在某些实施例中,每个总带宽使用的预测是基于各个通信会话对带宽使用的概率分布,并且限定概率分布的参数在一个或多个消息中,这些消息请求许可新通信会话或应答许可新通信会话的请求。备选地,限定这些概率分布的参数可以基于每个优选列表中暗示的顺序来预测。
方法30包括决定是否许可所请求的新通信会话,其依据是在每个该请求的网络资源处的预测的总带宽使用与在每个该请求的网络资源处的当前可用带宽的比较(步骤36)。如果在一个请求的网络资源处的总带宽使用的预测大于在那个网络资源处的当前可用(即未用的)带宽,则步骤36的执行通常涉及决定不许可所请求的新通信会话。如果在每个请求的网络资源处的总带宽使用的预测小于在每个该网络资源处的当前可用(即未用的)带宽,则步骤36的执行可包括许可所请求的新通信会话。也就是说,在这种情况下,如果有关该新通信会话的许可的任何其它条件也满足,则新通信会话将被许可。
在步骤34,方法30包括产生概率分布,其估计特定网络资源的总带宽使用,该估计基于对应这个(这些)网络资源的优选列表,或基于所述特定网络资源上的这个(这些)带宽使用有关的已知概率分布。这些优选列表或关于带宽使用的已知概率分布可包括在服务层面请求和/或应答中(在图2的步骤A和/或C),并且可包括在向资源控制功能的许可请求中(在图2的步骤D)。
用于预测特定通信会话对网络资源的带宽使用的概率分布的一种方法是基于通信会话的优选列表。该方法产生预测的带宽使用,其小于或等于优选列表上最大的带宽并且还大于或等于优选列表的带宽使用的常规一致平均(ordinary uniform average)。带宽使用的该预测的概率分布是基于优选信息的一般顺序,其通常是优选列表中固有的,如下所述。
具体来说,优选列表将其元素排序,按照通信会话期间可能的使用递减的顺序。因此,N个元素的优选列表将提供对应的序列B1,B2,......BN,其中每个BK是优选列表的第K个元素的相关联网络资源处的可能带宽使用的参数。对应于可能带宽使用的序列B1,B2,......BN是带宽使用概率的第二序列P1,P2,......PN。带宽使用概率P1,......PN可以或可以不在定义优选列表的任何服务级别消息中指定。第二序列的每个成员Pj是通信会话将使用第一序列对应带宽Bj的概率。由于优选列表中内在的排序,第j个带宽将由通信会话使用的概率Pj大于或等于第i个带宽将由通信会话使用的概率Pi(在j<i时)。即,P1≥P2≥......≥PN≥0。此外,概率的总和满足P1+P2+......+PN=1。有了这些限定,通信会话对带宽使用的概率分布的预测由尾概率函数P[x]的最小上界函数PLUB[x]给出。此处,每个尾概率函数P[x]定义为:
P[x]=P1·Θ(B1-x)+P2·Θ(B2-x)+...+PN·Θ(BN-x).
其中,阶跃函数Θ(y)对于y>0满足Θ(y)=1,对于y<0满足Θ(y)=0。每个尾概率函数P[x]是总使用带宽“x”的非递增的分段常值函数,并且是使用概率向量(P1,P2,......,PN)的分量的线性函数。每个尾概率函数P[x]在每个带宽使用“x”处也具有跳跃非连续性,“x”满足x=Bk(k=1,2,......,N)。
尾概率函数的(即P[x]的)最低上界函数PLUB[x]提供对于对应通信会话期间在网络资源处的带宽使用概率分布的上述预测。
每个尾概率P[x]可在某些实施例中直接评估,这些实施例中可能带宽使用向量(B1,......,BN)和使用概率向量(P1,......,PN)已知或可显式计算。在某些实施例中,使用概率向量(P1,P2,......,PN)对于决定是否许可通信会话的控制实体来说不是已知的。确实,用于许可会话的会话层面的请求和应答消息可能不提供显式定义这样的使用概率向量所需的参数。在这些实施例中,尾概率P[x]的最小上界函数PLUB[x]仍可评估,其方法是使用限定Pj位于其中的N-1维区域的限制。该区域是位于由1=P1+......+PN限定的(N-1)维面((N-1)-dimensional plane)中的多面体。该多面体的边由限制P1≥P2≥......≥PN≥0来限定,这些限制通常在优选列表的元素的排序中是固有的。
因为尾概率函数P[x]是固定的带宽使用“x”的分量Pm的线性函数,所以每个P[x]将在上述多面体的顶角之一处具有其最大值,使用概率向量(P1,......,PN)限于该多面体。该多面体的N个顶角是由Pj=1/m(j=1......m)以及Pj=0(对于满足m=1......N的每个整数m)限定的N维向量。尾概率函数P[x]的最小上界函数PLUB[x]通过以下方式建立:评估上述多边形顶角处的P[x],然后将最小上界函数定义为在这些顶角处的尾概率函数P[x]上的最小上界的函数。从多面体的顶角的以上描述,最小上界函数PLUB[x]的评估是直接的。
图4示出上述方法,其用于对具有三个元素的优选列表提供通信会话的带宽使用的预测,其中优选列表对应可能带宽使用向量(2,1,4)。对于此可能带宽使用向量,带宽使用概率限制到其的2维多面体在概率向量A、B和C处具有顶角,其中A=(1,0,0),B=(1/2,1/2,0),而C=(1/3,1/3,0)。每个这样的顶角定义对应通信会话的可能带宽使用的尾分布函数。顶角尾分布函数PA[x]、PB[x]和PC[x]表示为:
PA[x]=Θ(2-x),
PB[x]=[1/2]·[Θ(2-x)+·Θ(1-x)],以及
PC[x]+[1/3]·[Θ(2-x)+Θ(1-x)+Θ(4-x)]
并在图4中描绘。这三个尾函数的最小上界函数PLUB[x]也被轻松地评估,如图4所示。最小上界函数PLUB[x]也是可能带宽使用中的非递增的分段常值函数,并在优选列表的每个可能带宽使用处具有可能的下降,例如本例中在1、2和4处的可能的下降。因此,从图4或从多面体的顶角处尾概率函数的上述定义,得出最小上界函数PLUB[x]对于x∈[0,2)具有值1,对于x∈(2,4)具有值1/3,而对于x>4具有值0。因此,对应通信会话对可能带宽使用的概率分布函数的预测PLUB[x]表示为:
PLUB[x]=[2/3][Θ(2-x)]+[1/3][Θ(4-x)]。
可能带宽使用的该概率分布函数提供比优选列表的可能带宽使用的最小上界更低的平均可能带宽使用。在该例中,优选列表的可能带宽使用值是(2,1,4)的分量的最小上界,即4。可能带宽使用的概率分布函数的这个预测,即PLUB[x],也提供比可能带宽使用的概率分布的一致估计更高的平均可能带宽使用。在该例中,一致估计将为尾概率函数,表示为:
PUE[x]=[1/3][Θ(2-x)+Θ(1-x)+Θ(4-x)]。
PLUB[x]概率分布函数能用于预测各个通信会话在各个网络资源处的带宽使用,例如在图3C的方法30中。
一种方法50使用一个或多个PBU[x]来预测网络资源处的这些带宽使用。另外,当同时有效的通信会话的集合包括请求的新通信会话和当前许可的通信会话时,方法50预测该集合在网络资源处的总带宽使用。方法50提供一种示范方式来执行如图3C中所示的方法30中的步骤34。
方法50包括表征预测或估计当前许可的通信会话在网络资源处的可能带宽使用的概率分布(步骤52)。该表征步骤可包括确定可使用该网络资源的每个当前通信会话(例如,具有该网络资源的优选列表的每个会话)的尾概率函数PBU[x]的最小上界函数PLUB[x]。每个这样的最小上界函数PLUB[x]根据对应通信会话的优选列表来建立,如上所述。基于合适的PLUB[x],表征每个这样的概率分布的步骤可包括,例如确定对应于PLUB[x]的平均带宽使用,而且还可包括确定对应于相同PLUB[x]的标准差。
方法50包括表征预测或估计所请求的新通信会话在相同网络资源处的可能带宽使用的概率分布(步骤54)。该表征包括,例如对于所请求的新通信会话对相同网络单元的可能带宽使用确定尾概率函数(即P[x])的最小上界函数PLUB[x]。该最小上界函数PLUB[x]根据所请求的新通信会话的优选列表建立,如上所述。基于PLUB[x],表征该概率分布的步骤还可包括,例如确定对应于此PLUB[x]的平均带宽使用,还可包括确定对应于该相同PLUB[x]的标准差。
方法50包括评估请求的新通信会话和当前许可的通信会话一起对相同网络资源的预测的总带宽使用(步骤56)。执行评估该预测时将请求的新通信会话当作实际被许可的。预测该总带宽使用基于步骤52和54执行的各通信会话概率分布的表征。预测的总带宽使用根据总带宽使用的概率分布建立,其自身根据独立会话的带宽使用概率分布来建立,即各通信会话的PLUB[x]。如果当前许可的通信会话的总数大,即大约50或更多此类会话使用请求的网络资源,则可使用高斯近似组合单独通信会话的各个概率分布,即PLUB[x]。在某些实施例中,中心极限定理用于从单独通信会话的可能带宽使用的概率分布,即PLUB[x],获取网络资源的平均总带宽使用和相关联标准差。如果通信会话的总数不大,则可通过本领域技术人员已知的其它方法组合单独通信会话的概率分布以获取网络资源处的总带宽使用的概率分布。随后,总带宽使用的概率分布可用于获取网络资源上的总带宽使用有关的不同预测。在某些实施例中,预测是,网络资源的总带宽使用将作为根据组合的概率分布所确定的平均带宽使用。在其它实施例中,示范预测是,网络资源的总带宽使用是平均带宽使用加上根据网络资源的总带宽使用的概率分布所确定的标准差的M倍。在这些实施例中,M可以是小正数,例如1、2、3和4。
其它实施例通过其中改变步骤52和56的图5的方法50的修改预测网络资源的总带宽使用。在这些实施例中,修改的步骤52可涉及测量当前许可的通信会话的一些或全部对网络资源的带宽使用。例如,这些测量可由图2中的传输层面的网络监视来执行。在这些实施例中,当新的和当前通信会话同时许可时,新通信会话和一些或没有当前许可的通信会话的最小上界函数PLUB[x]结合当前许可的通信会话中其余的通信会话的测量的带宽使用,以预测网络资源处的总带宽使用。同样,高斯近似/中心极限定理方案可用来达到总带宽使用的该预测。本领域技术人员将理解,按照本文的公开如何进行此预测或估计。
然而其它实施例基于网络资源的可能带宽使用的已知实际概率分布来预测所述网络资源的总带宽使用。在这些实施例中,每个优选列表显式地或隐式地定义通信会话使用的每个网络资源的可能带宽使用向量(B1,......,BN)和使用概率向量(P1,......,PN)。即,该信息由涉及许可单独会话的会话层面消息直接交换。然后,这些显式的单独概率分布可由本领域技术人员已知的方法组合,以获取请求的新通信会话和当前许可的通信会话一起对网络资源的总可能带宽使用的概率分布。例如,高斯近似和/或中心极限定理能用于进行此组合。概率分布函数能随后用于进行对总带宽使用的预测,如图3C的步骤34所要求的。示范预测可以是,网络资源的总带宽使用是其平均带宽使用加上根据总带宽使用的概率分布所确定的标准差的M倍。在这些实施例中,M可以是小正数,例如1、2、3和4。
从公开、附图和权利要求,本发明的其它实施例对本领域技术人员将是明显的。

Claims (10)

1.一种用于许可控制的方法,包括:
接收对于数据网络许可新通信会话的请求,所请求的许可使得所述新通信会话响应于被许可而将被授予所述网络的资源的带宽使用的第一集合,一个或多个被许可的通信会话的每一个同时具有所述资源的带宽使用的授予的集合;以及
当总和大于所述资源的有效输入带宽时,对于所述数据网络许可所述新通信会话,其中所述总和对所述集合的每一个中的最大带宽使用求和;
其中,每个被许可的通信会话能够访问所述资源的某个带宽,所述带宽达到所述集合中其特有集合中的一个或多个带宽使用的任一个;
所述资源是所述数据网络的节点的端口、编解码器、监管装置或标记装置或者在所述数据网络的边缘节点上。
2.如权利要求1所述的方法,其中所述许可包括预测所述新通信会话对所述资源的总带宽使用。
3.如权利要求1所述的方法,其中所述请求指示所述新通信会话响应于所述新通信会话对于所述网络被许可而将使用所述请求中集合的每个带宽使用的概率。
4.如权利要求1所述的方法,其中每个集合是优选列表。
5.如权利要求2所述的方法,其中每个集合是优选列表。
6.一种用于许可控制的方法,包括:
发送对于数据网络许可新通信会话的请求,所述许可使得所述新通信会话响应于被许可而被授予所述网络的资源的带宽使用的集合,一个或多个被许可的通信会话的每一个同时具有所述资源的带宽使用的授予的集合;以及
当总和大于所述资源的有效输入带宽时,接收对于所述数据网络许可新通信会话的消息,其中所述总和对所述集合的每一个中的最大带宽使用求和;
其中,每个被许可的通信会话能够访问所述资源的某个带宽,所述带宽达到所述集合中其特有集合中的一个或多个带宽使用的任一个;
所述资源是所述数据网络的节点的端口、编解码器、监管装置或标记装置或者在所述数据网络的边缘节点上。
7.如权利要求6所述的方法,其中所述请求指示所述新通信会话响应于对于所述网络被许可而将使用所述请求的集合的每个带宽使用的概率。
8.如权利要求6所述的方法,其中所述发送包括将所述请求发送到所述网络的服务层面。
9.如权利要求6所述的方法,其中每个集合是优选列表。
10.如权利要求6所述的方法,其中所述许可将所述网络的其它资源上的带宽使用的集合授予所述新通信会话,一个或多个被许可的通信会话的每一个同时具有所述其它资源上的带宽使用的授予的集合;
其中,第二总和大于所述其它资源的有效输入带宽,所述第二总和对所述集合的每一个中的所述其它资源的最大带宽使用求和;
其中,每个被许可的通信会话能够访问所述其它资源的某个带宽,所述带宽达到其特有集合中所述其它节点资源上的一个或多个带宽使用的任一个;
所述其它资源是所述数据网络的节点的端口、编解码器、监管装置或标记装置或者在所述数据网络的边缘节点上。
CN2007800364203A 2006-09-30 2007-09-21 利用优选列表的会话的许可控制 Expired - Fee Related CN101523824B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/541,276 2006-09-30
US11/541,276 US7751320B2 (en) 2006-09-30 2006-09-30 Admission control of sessions with preference lists
PCT/US2007/020525 WO2008039387A1 (en) 2006-09-30 2007-09-21 Admission control of sessions with preference lists

Publications (2)

Publication Number Publication Date
CN101523824A CN101523824A (zh) 2009-09-02
CN101523824B true CN101523824B (zh) 2013-06-05

Family

ID=39060304

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800364203A Expired - Fee Related CN101523824B (zh) 2006-09-30 2007-09-21 利用优选列表的会话的许可控制

Country Status (6)

Country Link
US (1) US7751320B2 (zh)
EP (1) EP2082541B1 (zh)
JP (1) JP4829348B2 (zh)
KR (1) KR101054175B1 (zh)
CN (1) CN101523824B (zh)
WO (1) WO2008039387A1 (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4499123B2 (ja) * 2007-02-23 2010-07-07 富士通株式会社 受付制御方法及び受付制御システム
US9064275B1 (en) 2008-07-25 2015-06-23 At&T Intellectual Property I, L.P. Systems and methods for charging and billing in converged communications networks
CN101729379B (zh) * 2008-10-15 2013-02-27 华为技术有限公司 一种城域网接纳控制的方法及设备与系统
US8391221B2 (en) * 2008-11-10 2013-03-05 Viasat, Inc. Traffic class pool sizing for a satellite communications system
US8351383B2 (en) * 2008-11-10 2013-01-08 Viasat, Inc. Carrier group apportionment for a satellite communications system
WO2010054395A2 (en) 2008-11-10 2010-05-14 Viasat, Inc. Dynamic frequency assignment in a multi-beam system
US8634296B2 (en) 2009-06-16 2014-01-21 Viasat, Inc. Dynamic bandwidth resource allocation for satellite downlinks
US8346921B1 (en) * 2010-11-19 2013-01-01 Amazon Technologies, Inc. Predictive governing of dynamic modification of program execution capacity
US9232482B2 (en) 2011-07-01 2016-01-05 QUALOCOMM Incorporated Systems, methods and apparatus for managing multiple radio access bearer communications
US9167472B2 (en) 2011-07-01 2015-10-20 Qualcomm Incorporated Methods and apparatus for enhanced UL RLC flow control for MRAB calls
US9591593B2 (en) 2011-07-22 2017-03-07 Qualcomm Incorporated Systems, methods and apparatus for radio uplink power control
US9930569B2 (en) 2011-08-04 2018-03-27 Qualcomm Incorporated Systems, methods and apparatus for wireless condition based multiple radio access bearer communications
US9686046B2 (en) 2011-09-13 2017-06-20 Qualcomm Incorporated Systems, methods and apparatus for wireless condition based multiple radio access bearer communications
US8873535B2 (en) 2011-09-26 2014-10-28 Qualcomm Incorporated Systems, methods and apparatus for retransmitting protocol data units in wireless communications
JP6117512B2 (ja) * 2012-10-26 2017-04-19 エヌ・ティ・ティ・コミュニケーションズ株式会社 エッジノード装置、リソース制御方法、及びプログラム
US9325597B1 (en) * 2012-11-19 2016-04-26 Cox Communications, Inc. Bandwidth upgrade recommendation
US10003546B1 (en) 2012-11-19 2018-06-19 Cox Communications, Inc. Bandwidth override
US10594784B2 (en) * 2013-11-11 2020-03-17 Microsoft Technology Licensing, Llc Geo-distributed disaster recovery for interactive cloud applications
GB2537085A (en) * 2014-11-28 2016-10-12 Aria Networks Ltd Determining bandwidth requirements for network services
GB2543017A (en) 2014-11-28 2017-04-12 Aria Networks Ltd Telecommunications network planning
GB2537338A (en) 2014-11-28 2016-10-19 Aria Networks Ltd Modeling a border gateway protocol network
US9686415B2 (en) 2015-11-06 2017-06-20 At&T Intellectual Property I, L.P. Systems and methods of split billing
WO2018099538A1 (en) 2016-11-29 2018-06-07 Telefonaktiebolaget Lm Ericsson (Publ) Distribution of resources among actor instances
JP6446494B2 (ja) * 2017-03-23 2018-12-26 エヌ・ティ・ティ・コミュニケーションズ株式会社 エッジノード装置、リソース制御方法、及びプログラム
US11343202B1 (en) * 2021-04-23 2022-05-24 Dell Products L.P. Managing edge devices based on predicted network bandwidth utilization

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0248431A2 (de) * 1986-06-04 1987-12-09 Politechnika Krakowska im. Tadeusza Kosciuszki Verfahren zur Herstellung von äusseren Decksschichten an den hitzebeständigen sowie korrosionsfesten insbesondere austenitischen Stählen
CN1264522A (zh) * 1997-06-20 2000-08-23 讯捷通讯公司 在码分多址无线链路上传输无线协议的动态带宽分配

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215768B1 (en) * 1997-06-30 2001-04-10 Hyundai Electronics Industries Co. Ltd. High speed connection admission controller based on traffic monitoring and a method thereof
EP1082843B1 (en) * 1998-06-05 2006-08-30 Nokia Corporation Method and apparatus for performing a connection admission control
US6683852B2 (en) * 1998-12-15 2004-01-27 Lucent Technologies Inc. Call admission control methods and apparatus for improving route selection in packet networks
FI107505B (fi) * 1999-02-16 2001-08-15 Nokia Networks Oy Pääsynvalvontamenetelmä
US6233223B1 (en) * 1999-08-03 2001-05-15 Nortel Networks Limited Control of distributed allocation of channels
US6839767B1 (en) * 2000-03-02 2005-01-04 Nortel Networks Limited Admission control for aggregate data flows based on a threshold adjusted according to the frequency of traffic congestion notification
US6947445B1 (en) * 2000-06-09 2005-09-20 Hughes Electronics Corporation Available bandwidth control mechanism
EP1248431B1 (en) 2001-03-27 2007-10-31 Sony Deutschland GmbH Method for achieving end-to-end quality of service negotiation for distributed multimedia applications
US7366134B2 (en) * 2001-08-17 2008-04-29 Comsat Corporation Dynamic allocation of network resources in a multiple-user communication system
US6950398B2 (en) * 2001-08-22 2005-09-27 Nokia, Inc. IP/MPLS-based transport scheme in 3G radio access networks
FI20011962A0 (fi) 2001-10-09 2001-10-09 Nokia Corp Koodinmuunninjärjestely
US7577161B2 (en) * 2003-02-26 2009-08-18 Alcatel-Lucent Usa Inc. Class-based bandwidth allocation and admission control for virtual private networks with differentiated service
US6922564B2 (en) * 2003-05-30 2005-07-26 Motorola Inc. Admitting data flows to a multiple access network
US7773581B2 (en) 2004-03-19 2010-08-10 Ericsson Ab Method and apparatus for conferencing with bandwidth control
US7764605B2 (en) * 2004-10-07 2010-07-27 Genband Inc. Methods and systems for measurement-based call admission control in a media gateway
US7362776B2 (en) * 2004-11-01 2008-04-22 Cisco Technology, Inc. Method for multicast load balancing in wireless LANs

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0248431A2 (de) * 1986-06-04 1987-12-09 Politechnika Krakowska im. Tadeusza Kosciuszki Verfahren zur Herstellung von äusseren Decksschichten an den hitzebeständigen sowie korrosionsfesten insbesondere austenitischen Stählen
CN1264522A (zh) * 1997-06-20 2000-08-23 讯捷通讯公司 在码分多址无线链路上传输无线协议的动态带宽分配

Also Published As

Publication number Publication date
EP2082541A1 (en) 2009-07-29
WO2008039387A1 (en) 2008-04-03
KR101054175B1 (ko) 2011-08-03
JP4829348B2 (ja) 2011-12-07
EP2082541B1 (en) 2013-06-05
JP2010505344A (ja) 2010-02-18
CN101523824A (zh) 2009-09-02
KR20090051108A (ko) 2009-05-20
US7751320B2 (en) 2010-07-06
US20080080374A1 (en) 2008-04-03

Similar Documents

Publication Publication Date Title
CN101523824B (zh) 利用优选列表的会话的许可控制
Jiang et al. Multi-agent reinforcement learning for efficient content caching in mobile D2D networks
Liang et al. Virtual resource allocation in information-centric wireless networks with virtualization
Abou-Zeid et al. Energy-efficient adaptive video transmission: Exploiting rate predictions in wireless networks
Al Ridhawi et al. A blockchain-based decentralized composition solution for IoT services
He et al. Deep reinforcement learning (DRL)-based resource management in software-defined and virtualized vehicular ad hoc networks
Martinez-Yelmo et al. Fair quality of experience (qoe) measurements related with networking technologies
Kryftis et al. Resource usage prediction for optimal and balanced provision of multimedia services
Rahman et al. Off-street vehicular fog for catering applications in 5G/B5G: A trust-based task mapping solution and open research issues
Chen et al. Cross-layer QoE optimization for D2D communication in CR-enabled heterogeneous cellular networks
Jin et al. IVCN: Information-centric network slicing optimization based on NFV in fog-enabled RAN
Aburumman et al. A domain-based multi-cluster SIP solution for mobile ad hoc network
Zhang et al. Graph theory-based QoE-driven cooperation stimulation for content dissemination in device-to-device communication
Liao et al. An optimized QoS scheme for IMS‐NEMO in heterogeneous networks
Guler et al. Blockchain-enhanced cross-ISP spectrum assignment framework in SDONs: SpectrumChain
CN101330469A (zh) 下一代网络中资源控制部分收集安全参数的实现方法
Wang et al. Efficient measurement of round-trip link delays in software-defined networks
Lai et al. Efficient and secure resource management in home M2M networks
Robert et al. A distributed resource management model for Virtual Private Networks: Tit-for-Tat strategies
Pan et al. Buffer management for streaming media transmission in hierarchical data of opportunistic networks
Chang et al. Joint adaptive rate and scheduling for unicasting video streams in cellular wireless networks
Patil et al. An Adaptive RIPng Routing Protocol with Secure Packet Transmission in MANETs
CN102164068B (zh) 资源接纳控制方法及系统
Park et al. Coalition-based resource negotiation for multimedia applications in informationally decentralized networks
Al Ridhawi et al. QoS-aware service composition in mobile cloud networks

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130605

Termination date: 20180921

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