CN101689128A - 在网际协议媒体网络中用于预测性呼叫接纳控制的方法和装置 - Google Patents

在网际协议媒体网络中用于预测性呼叫接纳控制的方法和装置 Download PDF

Info

Publication number
CN101689128A
CN101689128A CN200780051839A CN200780051839A CN101689128A CN 101689128 A CN101689128 A CN 101689128A CN 200780051839 A CN200780051839 A CN 200780051839A CN 200780051839 A CN200780051839 A CN 200780051839A CN 101689128 A CN101689128 A CN 101689128A
Authority
CN
China
Prior art keywords
cac
switching equipment
session switching
session
relevant information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200780051839A
Other languages
English (en)
Other versions
CN101689128B (zh
Inventor
S·马勒森
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.)
Genband US LLC
Original Assignee
Genband US LLC
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 Genband US LLC filed Critical Genband US LLC
Publication of CN101689128A publication Critical patent/CN101689128A/zh
Application granted granted Critical
Publication of CN101689128B publication Critical patent/CN101689128B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • 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/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction

Landscapes

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

Abstract

一种方法包括：在入口会话交换设备处接收呼叫接纳控制(CAC)条件、与第一出口会话交换设备的端点相关联的CAC值以及与第二出口会话交换设备的端点相关联的CAC相关信息。所述入口会话交换设备位于网际协议会话网络的边界。在所述入口会话交换设备处执行第一呼叫接纳计算以判断是否满足所述CAC条件。当不满足所述CAC条件时，在所述入口会话交换设备处执行第二呼叫接纳计算。所述第一呼叫接纳计算和所述第二呼叫接纳计算是基于所述CAC相关信息。

Description

在网际协议媒体网络中用于预测性呼叫接纳控制的方法和装置
相关申请
本申请要求2006年12月28日提交的美国临时专利申请号60/882,253和2007年3月23日提交的美国非临时专利申请号11/690,348的优先权，上述两个专利申请的名称都为“Methods and Apparatus for Predictive GlobalCall Admission Control within a Session over Internet Protocol Network”，其全部内容通过引用并入了本申请。
背景技术
本发明总体上涉及呼叫接纳控制，并且尤其涉及网际协议媒体网络中的预测性全局呼叫接纳控制。
呼叫接纳控制(Call Admission Controls，CAC)限制经常被用于网际协议媒体(Media over Internet Protocol，MoIP)网络中，以防止MoIP网络中的部件的用户超额。例如，CAC条件经常被用在MoIP网络中的出口点，以在任何给定的时间控制通过部件路由的呼叫数目。CAC条件被典型应用在出口点，因为出口点可以访问实时呼叫数据。当一个入口点寻找到一个正准备接受呼叫并建立会话的端点时，该入口点通常需要连续地发送会话请求并等待来自于若干个出口点中的每个出口点的响应，因为这些出口点采用CAC条件来判断呼叫容量是否是可用的。这样，就需要一种方法和设备以便将CAC条件应用在MoIP网络中的入口点。
发明内容
在一个实施例中，一种方法包括：在入口会话交换设备处接收呼叫接纳控制(Call Admission Control，CAC)条件、与第一出口会话交换设备的端点相关联的CAC值以及与第二出口会话交换设备的端点相关联的CAC相关信息。所述入口会话交换设备位于网际协议会话网络的边界。在所述入口会话交换设备处执行第一呼叫接纳计算以判断是否满足所述CAC条件。当不满足所述CAC条件时，在所述入口会话交换设备处执行第二呼叫接纳计算。所述第一呼叫接纳计算和所述第二呼叫接纳计算是基于所述CAC相关信息。
附图说明
图1是说明了根据本发明的实施例的与网络进行通信的会话交换设备的示意图；
图2是说明了根据本发明的实施例的与网络进行通信的入口会话交换设备和出口会话交换设备的示意图；
图3是说明了根据本发明的实施例的在入口设备处进行信息接收和处理的时序示意图；
图4是说明了根据本发明的实施例的用于计算预测性CAC值的呼叫接纳控制(CAC)值和对应时间值的表格；
图5是说明了根据本发明的实施例的将入呼叫路由到若干个出口会话交换设备中的一个的方法的流程图。
具体实施方式
位于网际协议媒体(MoIP)网络边界的会话交换设备能够用于控制和/或管理进出所述MoIP网络的业务。例如，来自于布置在所述MoIP网络外部的源端点的呼叫(例如网际协议语音(VoIP)呼叫、网际协议会话(SoIP)呼叫)能够在入口会话交换设备(即入口点会话交换设备)处被接收，并通过所述MoIP网络被路由到能够将该呼叫转发到目标端点的出口会话交换设备(即出口点会话交换设备)。所述出口会话交换设备还能够将该呼叫转发到所述MoIP网络之外的网络资源，该网络资源用于将所述呼叫路由到目标端点。由于在所述MoIP网络的边界处能够存在多个会话交换设备，所以接收呼叫的入口会话交换设备能够将所述呼叫通过所述MoIP网络路由到具备出口设备功能的若干个会话交换设备中的某一个。能够通过定义会话请求部分地执行所述路由以路由所述呼叫。
所述入口会话交换设备能够被配置为基于例如与出口设备通信的外部网络资源和/或目标端点的呼叫容量，来将所述呼叫通过MoIP网络路由(例如，触发路由)到出口设备。例如，所述入口会话交换设备能够基于和与所述出口设备通信的网络资源相关联的呼叫接纳判断，来将呼叫路由到特定的出口设备。入口会话交换设备能够用于接收并利用呼叫接纳控制(CallAdmission Control，CAC)相关信息，以对来自于源端点的入呼叫(incomingcall)进行呼叫接纳和/或路由判断。所述CAC相关信息是开放系统互连(Open System Interconnection，OSI)层5信息，其包括但不限于关于与出口设备通信的网络资源和/或目标端点(例如，中间端点)的CAC值/数据、CAC元数据和CAC条件(例如CAC限制)。响应于来自入口设备的会话请求，出口设备使用所述CAC相关信息进行呼叫接纳判断，能够在所述出口设备处获取/产生所述CAC相关信息并将其发送给入口设备以供入口设备使用。所述呼叫接纳和/或路由判断(例如，计算)可用于定义会话请求，该会话请求能够从所述入口会话交换设备被发送到若干个出口会话交换设备中的一个。
通过在所述入口设备处而不是在所述出口设备处利用所述CAC相关信息来进行与入呼叫相关的呼叫接纳和/或路由判断，能够更高效地利用位于所述出口设备和入口设备之间的网络资源(例如交换机、路由器、电缆)。例如，所述入口设备能够利用CAC相关信息来计算具有高几率接受入呼叫的合适的路由和/或目标端点，而不是利用网络资源来连续地在出口设备中寻找可用的资源。入口设备能够利用所述CAC相关信息在多个出口设备和/或多个目标端点(例如MoIP网络之外的目标端点)之间提升带宽共享性能(例如，平衡负载)。入口设备能够做出呼叫接纳判断和/或路由判断以减小或增加在特定目标端点或出口设备上的业务量。
在一些实施例中，入口设备还能够利用历史CAC相关信息来判断来自于源端点的入呼叫是否可被出口设备和/或目标端点所接受。例如，当与指定时刻或者时间周期相关联的CAC相关信息不可用时，入口设备能够利用CAC相关信息来预测目标端点或者出口设备是否能够在上述指定时刻或者时间周期接受呼叫。能够基于多种包含例如一个或多个预测指数值的数学算法和/或公式来计算预测。在一些实施例中，所述入口设备能够基于与一个或多个出口设备和/或目标端点相关联的CAC相关信息的集合(即，全局CAC相关信息)进行呼叫接纳判断和/或呼叫路由判断。
图1是说明了根据本发明的实施例与网络140进行通信的会话交换设备110、120和130的示意图。网络140可以是无线或者有线网络，用于传输数据和/或媒体内容(例如语音内容和/或视频内容)。例如，部分网络140能够被用于MoIP会话，例如VoIP会话。会话交换设备110、120和130可以是例如用作网络140的会话边界控制器的多协议会话交换设备。会话交换设备110、120和130中的每一个被配置为建立、控制和监控一个或者多个端点150之间的连接。会话交换设备110、120和130能够与网络控制器(未示出)连接，所述网络控制器是控制、配置和协调网络140的集中管理部件。会话交换设备110、120和130能够被配置为采用OSI层5参数(例如CAC相关信息)和/或OSI层3参数来修改呼叫路由。
会话交换设备110、120和130中的每一个与至少一个端点150通信。在一些实施例中，会话交换设备110、120和/或130中的不止一个设备能够与单个端点150通信。会话交换设备110、120和/或130能够用作处理入呼叫(incoming call)和/或出呼叫(outgoing call)的入口会话交换设备和/或出口会话交换设备。类似地，端点150可以是源端点和/或目标端点。
会话交换设备110、120和130中的每一个被配置为向其它会话交换设备180周期性地或者连续地发送与其各自的端点150相关联的CAC相关信息。例如，会话交换设备120能够用于向会话交换设备110和/或130发送与该会话交换设备120的一个或者多个端点150相关联的CAC相关信息。能够基于例如CAC参数列表或者用户定义策略来发送所述CAC相关信息。在一些实施例中，例如，通过采用诸如开放最短路径优先协议(Open ShortestPath First，OSPF)、路由信息协议(Routing Information Protocol，RIP)、和/或网际协议上的电话路由(Telephony Routing over Internet Protocol，TRIP)之类的路由更新协议，能够向其它设备广播所述CAC相关信息。
会话交换设备110、120和130中的每一个都能够接收、存储和/或处理从其它会话交换设备110、120和/或130接收的CAC相关信息，这样，当会话交换设备110、120和/或130中的每一个作为入口设备时，都能够进行呼叫接纳判断。所述呼叫接纳判断(即，呼叫是否能够被一个或者多个端点150所接纳)能够被用于做出路由决策。会话交换设备110、120和130中的每一个都能够用于处理所述CAC相关信息，例如，在判断是否将会话交换设备接收的来自于端点150的呼叫路由(例如，触发路由)到与不同的会话交换设备110、120和/或130相关联的另一个端点时。
通过将所述CAC相关信息发送给会话交换设备110、120和130中的每一个，能够在会话交换设备110、120和130中的每一个处执行所述呼叫接纳处理过程。换言之，在不依赖集中路由引擎的情况下，所述路由决策能够被分配给会话交换设备110、120和130中的每一个。将所述呼叫接纳判断分配给入口会话交换设备使得具有会话交换设备的网络具有有效的可扩展性，因为所述会话交换设备不需要依赖于集中路由引擎。
例如，当会话交换设备130作为入口设备时，它能够利用CAC条件和与会话交换设备120通信的端点150相关联的CAC值，来判断是否将入呼叫路由到任何一个与会话交换设备120通信的端点150。如果例如，基于呼叫接纳判断，判断与会话交换设备120通信的端点150达到了最大容量，那么会话交换设备130能够请求与会话交换设备110建立会话。换言之，在基于一个或者多个CAC值确定的是否满足或者不满足CAC条件的基础上，能够进行路由判断。取决于所述CAC条件的结构，例如当超出CAC限制时所述CAC条件可以是满足的或者不满足的。
而且，会话交换设备130能够基于全局策略来判断如果将特定呼叫路由到例如与会话交换设备120相关联的端点150而不是与会话交换设备110相关联的端点150，是否能够更合理地利用资源。换言之，会话交换设备130能够基于与其它会话交换设备110和120相关联的资源的全局考虑来做出路由判断。下面将结合图2描述会话交换设备处呼叫路由的更详细示例。
响应于全局或者单独的触发信号，和/或当CAC相关信息的指定阈值水平被例如存储在任一会话交换设备110、120和/或130时，能够在指定时间、指定时间间隔将所述CAC相关信息从任一会话交换设备110、120和/或130发送给其它会话交换设备110、120和/或130。任一会话交换设备110、120和130能够用于将CAC相关信息发送给一个或者多个指定的会话交换设备110、120和/或130，例如响应于指令或者触发信号。该指令可以是例如定义哪个CAC相关信息要被收集和/或发送的策略(例如用户定义的策略)。
端点150可以是，例如公共交换电话网(PSTN)、能够向宽带用户提供网络接入的宽带网、企业网、H.323网络、会话初始协议(Session InitiationProtocol，SIP)软交换网、或者SIP网络。端点150也可以是另一个MoIP网络的单独的电话/计算机终端或者接入点(例如，另一个SBC)。当然，各种端点150可包含上述例子的任意组合。每一个端点150都是与该端点150通信的单独会话交换设备110、120和/或130的一个端点。会话交换设备110、120和130可以是行使不同类型的端点150(例如网络)之间的接口设备功能的多协议会话交换设备。例如，会话交换设备110、120和130可用于将来自于一个端点150的协议转换成与不同的端点150相关联的协议。
图2是说明了根据本发明的实施例的与网络240通信的入口会话交换设备230和两个出口会话交换设备210和220的示意图。入口会话交换设备230用于接收(例如，经由输入端口(未示出))来自于源端点250的入呼叫，例如VoIP电话。出口会话交换设备210与中间端点260通信，出口会话交换设备220与两个中间端点270和280通信。中间端点260、270和280是它们各自的出口会话交换设备210和220的端点。中间端点260、270和280与目标端点290通信。来自于源端点250的入呼叫请求可通过出口会话交换设备210和220中的任意一个被路由到所述目标端点290。入口会话交换设备230和出口会话交换设备210和220用于建立会话，从而源端点250和目标端点290能够进行媒体内容交换，例如语音信号交换(即VoIP)。会话是用于交换网际协议(IP)分组(例如数据分组、媒体内容分组)的连接，而且是采用OSI模型的会话层建立起来的。能够采用诸如会话初始协议(SIP)之类的协议建立会话。
图2所示的设备和端点被安排来在一个方向上处理呼叫以简化讨论。入口会话交换设备230用于为来自于源端点250的入呼叫请求会话。在一些实施例中，例如，所述目标端点290可以是发起呼叫的端点，这时，目标端点290将作为源端点。出口会话交换设备210和220能够与多个目标端点和/或除中间端点260、270和280之外的其它中间端点(未示出)进行通信。而且，每一个中间端点260、270和280能够与除目标端点290之外的其它目标端点(未示出)和/或中间端点(未示出)进行通信。
入口会话交换设备230可用于判断采用出口会话交换设备210或者220中的哪一个来为源端点250的入呼叫建立入会话和出会话，以便所述呼叫能够被转发给目标端点290。换言之，入口会话交换设备230可以判断是否能够通过出口会话交换设备210和220路由所述入呼叫。上述判断是基于与中间端点260、270和/或280相关联的CAC相关信息。
例如，入口会话交换设备230能够利用CAC相关信息来判断是否任一中间端点260、270和280具有接受入呼叫的能力。基于入口会话交换设备230所处理的CAC相关信息，如果中间端点270能够接受呼叫，那么入口会话交换设备230能够请求在出口会话交换设备220和入口会话交换设备230之间建立会话。如果出口会话交换设备220接受上述请求，那么就能够在出口会话交换设备220和入口会话交换设备230之间建立会话。从出口会话交换设备220的角度看，上述会话是入会话。然后，出口会话交换设备220就能够请求与中间端点270建立会话(即，从出口会话交换设备220的角度看是出会话)，这样所述入呼叫就能够通过中间端点270被转发到目标端点290。
出口会话交换设备210和220被配置为向入口会话交换设备230发送CAC相关信息，因为出口会话交换设备210和220分别与中间端点260、270和280通信并能够直接获取所述CAC相关信息。来自于出口会话交换设备210和220的所述CAC相关信息在入口会话交换设备230处被接收(例如，经由输入端口(未示出))并存储到存储器234。
入口会话交换设备230能够用处理器232处理存储在存储器234中的CAC相关信息，以判断出口会话交换设备210或220中的哪一个能够接受来自于源端点250的入呼叫。基于上述判断，入口会话交换设备230能够定义一个请求以便为所述入呼叫触发会话建立(例如，采用特定设备)。在被用于进行呼叫接受/路由判断之前，能够从存储器234中获取所述CAC相关信息，并由入口会话交换设备230中的处理器232进行处理。例如，与端点270和/或280中的一个或者多个端点相关联的CAC相关信息能够被平均或者进行其它的数学处理。
入口会话交换设备230能够接收至少三种类型的CAC相关信息：CAC条件、CAC值和/或CAC元数据。所述CAC条件是能够被用于判断例如入呼叫是否能被相应的出口会话交换设备210和220接受和/或通过相应的出口会话交换设备210和220被路由到中间端点260、270和/或280中的一个或者多个的条件(如，阈值限制)。如果入呼叫能够被接受，那么能够定义会话请求并将其发送到例如出口会话交换设备210或者220中的至少一个，以路由所述呼叫。中间端点260、270和/或280能够与一个或多个不同的CAC条件(包括，例如全局CAC限制)相关联。
所述CAC值是能够被用于基于相应的CAC条件来进行呼叫接纳判断的值。所述CAC条件和/或CAC值可以涉及任一能够被用于进行呼叫接纳判断的参数值。例如，所述CAC值和/或条件(例如限制)可以涉及带宽、呼叫数目、使用百分比等。CAC值例如能够与一个或多个中间端点260、270和/或280相关联。在一些实施例中，与CAC条件不关联的CAC值也能够被入口会话交换设备230所接收。在一些实施例中，例如，当超出呼叫限制时，CAC条件被满足。
所述CAC元数据是与所述CAC条件和/或CAC值相关联的数据。所述CAC元数据值可以包括，例如，时间戳值(例如，日期和时间)、目标端点的地址、服务质量(QoS)参数值、安全限制值、用户名、和/或会话标识符或呼叫标识符(ID)。关于能够与所述会话层相关联的数据的更多细节，在申请号为11/343,218、名称为“Session Data Records and RelatedAlarming within a Session Over Internet Protocol(SOIP)Network”的共同未决申请中进行了阐明，通过引用将其全部内容并入本申请。
例如，如果入口会话交换设备230接收到指示中间端点270被配置为在任何给定时间只接受10个呼叫的CAC条件和指示中间端点270目前正处理5个呼叫的CAC值，那么入口会话交换设备230能够判断中间端点270可以接受由源端点250发起的呼叫。入口会话交换设备230能够定义并发送请求，以便通过中间端点270路由(例如，触发路由)来自于例如源端点250的入呼叫。可以通过定义用于建立在入口会话交换设备230和出口会话交换设备220之间的会话的请求，部分地实现所述路由，因为出口会话交换设备220与中间端点270进行通信。
在另一个示例中，入口会话交换设备220能够接收指示中间端点280被配置为在任何给定时间只能处理10MB/s信息的CAC条件和指示中间端点280目前正在处理10MB/s信息的CAC值。入口会话交换设备230能够利用上述CAC条件和CAC值来判断中间端点280不能接受由源端点250发起的呼叫，因为中间端点280已经工作于最大容量(例如，CAC条件不满足)。基于上述判断，入口会话交换设备230能够，例如定义并发送请求(例如，会话请求)，以便通过诸如中间端点270的不同中间端点来路由(例如，触发路由)入呼叫。
在将与每一个端点260、270和/或280相关联的CAC相关信息发送给入口会话交换设备230(例如，经由出口会话交换设备220的输出端口(未示出))之前，该CAC相关信息能够被出口会话交换设备220所获取、定义和/或存储。例如，当通过诸如中间端点270和280的任意端点建立了会话/呼叫时，在出口会话交换设备220处能够收集一些CAC相关信息。出口会话交换设备220，例如，能够用于在存储器226中存储(例如，记录(log))与会话/呼叫相关联的CAC相关值。出口会话交换设备220能够存储例如CAC元数据，例如会话/呼叫的时间、源端点的地址、目标端点的地址、和/或服务质量(QoS)参数值。
能够由例如网络管理员基于全局策略在出口会话交换设备210和/或220处定义诸如CAC条件的一些CAC相关信息，或者将这些CAC相关信息发送到出口会话交换设备210和/或220以存储于存储器226中。每一个中间端点260、270和280都能够与一个或多个不同的CAC条件或者一个或多个全局CAC条件相关联。在一些实施例中，在不将所述CAC相关信息存储到各自的存储器216和226的情况下，出口会话交换设备210和/或220分别能用于发送与中间端点260、270和/或280相关联的CAC相关信息。
在一些实施例中，入口会话交换设备230能够请求出口会话交换设备210和/或220发送指定的CAC相关信息，以便入口会话交换设备230能够路由已经由源端点250发起的特定的呼叫。例如，入口会话交换设备230能够向出口会话交换设备210和/或220请求与其各自的中间端点260、270和/或280相关联的最近的带宽测量值。当接收到所述带宽测量值时，入口会话交换设备230能够利用该带宽测量值来做出呼叫接纳判断，并随之为使用特定设备的会话定义请求(例如路由请求)。
在一些实施例中，出口会话交换设备210和/或220能够被用于确认/验证由所述入口会话交换设备230所计算的路由/呼叫接受判断。入口会话交换设备230能够请求，例如将来自于源端点250的入呼叫通过出口会话交换设备210进行路由(即在出口会话交换设备210处建立入会话和/或出会话)。能够基于使用来自于出口会话交换设备220的CAC相关信息而计算出的路由判断来定义该请求。当接收到通过出口会话交换设备210路由所述入呼叫的请求时，所述出口会话交换设备210能够采用CAC相关信息来验证由入口会话交换设备230所计算的路由判断是否合适。
例如，如果基于新的CAC条件或者额外的CAC相关值，最近的CAC相关信息表明中间端点260不能接受所述入呼叫，那么出口会话交换设备210能够拒绝为所述入呼叫建立入会话和/或出会话的请求。响应于上述拒绝，入口会话交换设备230能够做出不同的呼叫接纳/路由判断，例如出口会话交换设备220。在一些实施例中，入口会话交换设备230能够被要求寻找不同的出口会话交换设备(未示出)，所述不同的出口会话交换设备具有例如为所述入呼叫建立到目标端点290的入会话和/或出会话的能力。
在一些实施例中，存储在入口设备的CAC相关信息能够被用于预测呼叫是否能够在指定时间被与出口设备进行通信的特定设备所接受。图3是说明了根据本发明实施例的在入口设备处的信息接收和处理的时序示意图。所述时序示出了非预测性时间周期330(位于时刻t1和t6之间)和预测性时间周期360(位于时刻t6和t9之间)。所述入口设备在所述非预测性时间周期330期间接收的CAC相关信息被用于在所述预测性时间周期360期间做出呼叫接纳判断。
在所述非预测性时间周期330期间，在时刻t1，t2，t3，t5和t9从一个或者多个出口设备接收CAC相关信息，例如CAC值、CAC元数据和/或CAC条件。虽然所述CAC相关信息320是以有规律的间隔被接收的，但是在一些实施例中，能够以不规律的时间间隔或响应于对CAC相关信息的请求来接收所述CAC相关信息320。如图3所示，呼叫接纳判断是在时刻t4基于在所述非预测性时间周期期间接收的CAC相关信息而做出的。
在该实施例中，在所述非预测性时间周期330期间所接收的CAC相关信息被用于在所述预测性时间周期360内的时刻t7计算预测性CAC值340。所述预测性CAC值也可被称为预计CAC值。在该实施例中，在时刻t7所计算的预测性CAC值被用于在时刻t8基于CAC条件来进行呼叫接纳判断350。在一些实施例中，在时刻t7所计算的预测性CAC值被认为陈旧之前能够一直使用该预测性CAC值。例如，只能在计算所述预测性CAC值之后的指定时间周期(例如，阈值时间周期)内使用(例如，有效)所述预测性CAC值。能够基于，例如与预测性CAC值相关联的CAC元数据(例如，时间戳)来确定预测性CAC值是否过时。
在该实施例中，当未从出口设备接收CAC相关信息的时间例如大于阈值时间周期345时，所述预测性时间周期360就被触发(例如，启动)。CAC相关信息的传输之间的时间周期可被称为数据传输间隔。该阈值时间周期345可被称为预测性触发阈值。如图3所示，数据传输间隔342(t5和t6之间的时间周期)大于所述阈值时间周期345。
如图3所示，当在时刻t9再次接收CAC相关信息时，所述预测性时间周期360终止(例如，结束)。在一些实施例中，当例如来自于一组CAC值的CAC值超出阈值限制(例如，统计有效偏差)时，能够触发所述预测性时间周期360。在一些实施例中，与所述非预测性时间周期相比，所述预测性时间周期相对较短。
在一些实施例中，入口设备可被配置为在位于例如规律性设定的CAC相关信息更新之间的预测性时间周期期间，计算预测性CAC值并做出呼叫接纳判断和/或路由判断。在一些实施例中，能够在预测性时间周期360期间周期性地和/或连续地计算所述预测性CAC值，并将其存储在存储器或者数据库中。在需要的时候，所述预测性CAC值能够被用于判断设备是否能够接受来自于所述入口设备的入呼叫。
能够采用各种数学公式和/或算法来计算所述预测性值。例如，如果在tx时刻接收的CAC值具有Cx值，而在ty时刻接收的CAC值具有Cy值，那么可采用下述公式1计算在ty时刻后n秒的任意时刻的预测性CAC值Cn：
C n = C y + [ ( C y - C x ) ( t y - t x ) ] × n - - - ( 1 )
采用公式1，将两个CAC相关信息更新(在时刻tx和ty)之间的CAC值的变化速率(例如，趋势)与从最后的CAC值(在时刻ty)开始所逝去的秒数(n)相乘，并与接收(在时刻ty)的最后CAC值(Cy)相加。新的值(Cn)能够被用作在接收最后CAC值的ty时刻后的n秒时刻的预测性CAC值。
在一些实施例中，可以使用预测指数来计算预测性CAC值。所述预测指数可以是指定在计算预测性CAC值时要使用的先前CAC值(例如，连续或者不连续的)数目的数值。例如，零指数可用于表明仅仅从出口设备接收的最后CAC值将被用于计算预测性CAC值。
可选地，下面的公式2是能够用于基于预测指数(i)和自接收到来自出口设备的最后CAC值后经过了n秒，来计算预测性CAC值(Cn)：
C n = C i + [ Σ j = 1 i ( C j - C j - 1 ) ( t j - t j - 1 ) i ] × n - - - ( 2 )
公式2被定义为，基于tj到tj-1时间周期内的CAC值Cj到Cj-1的滑动窗口平均，来计算预测性CAC值(Cn)。采用该公式，较大的预测指数值能够被用于产生对变化不太敏感和/或对最近的CAC值不太敏感的预测性CAC值，反之亦然。
图4是说明了根据本发明的实施例的用于计算预测性CAC值420的CAC值410和对应时间值400的表格450。列400中的时间值是能够用例如秒或者分钟来度量的时间值，列410中的CAC值可以是，例如呼叫数目。对应于列400中时间值的CAC值410被用于计算时刻E时在列420中所示的预测性CAC值11。能够基于例如公式2计算得到所述预测性CAC值11。基于列430所示的恒定CAC限制10，与列410所示的CAC值相关联的设备将不能在时刻E时接受呼叫。
图5是说明了根据本发明的实施例的用于将入呼叫路由到若干个出口会话交换设备中的一个的方法的流程图。所述流程图示出了在步骤500处，在入口会话交换设备处接收CAC相关信息。所述CAC相关信息可以是例如VoIP或者SoIP网络中的若干个出口会话交换设备所广播的信息。
在步骤510，在所述会话交换设备处接收入呼叫。所述入呼叫可以是从例如IP电话或者视频会议电话接收的。在一些实施例中，能够在接收所述入呼叫之后再接收所述CAC相关信息。
在步骤520，所述入口设备使用所述CAC相关信息来计算所述入呼叫是否可被与出口会话交换设备通信的端点所接纳。所述出口会话交换设备可以是能够将所述入呼叫转发到目标端点的多个可能的出口会话交换设备中的一个。所述接纳判断是基于与所述CAC相关信息相关联的CAC条件是满足或者不满足。
在步骤530，如果所述端点能够被与所述出口会话交换设备通信的端点所接受，那么所述入呼叫就被路由到该出口会话交换设备。当呼叫被路由到所述出口会话交换设备时，可以经由OSI层3路径中的几段来路由所述入呼叫。从第一会话交换设备到第二会话交换设备的路由可以是OSI层5会话层上的单跳。例如，可以通过定义会话请求并将其发送给所述出口会话交换设备来路由所述呼叫。
如果所述入呼叫不能立刻被任何出口会话交换设备所接受，那么所述入口设备能够拒绝所述呼叫、向一个或多个出口会话交换设备请求额外的CAC相关信息以便能够执行与CAC更新相关的计算、基于用户定义标准向出口会话交换设备转发所述入呼叫、或者保持所述呼叫直到判断与出口会话交换设备相关联的端点能够接受所述入呼叫。
本发明的一些实施例涉及具有处理器可读媒介的存储产品，所述处理器可读媒介具有在其上的用于执行各种处理器实现的操作的指令或者代码。所述媒介和代码可以是为特定目的而特别设计并构建的媒介和代码。处理器可读媒介的示例包括但不限于：诸如硬盘、软盘和磁带之类的磁存储媒体；诸如压缩光盘/数字视频光盘(CD/DVD)、压缩光盘-只读存储器(CD-ROM)、和全息图像设备之类的光存储媒体；诸如可光读软磁盘之类的磁光存储媒体；载波信号；和诸如专用集成电路(ASIC)、可编程逻辑器件(PLD)和ROM以及RAM器件之类的专门用于存储并执行程序代码的硬件设备。代码的示例包括但不限于：微代码或者微指令、诸如由编译器所产生的指令的机器指令、和含有由采用解释器的计算机所执行的高级指令的文件。例如，本发明的实施例可采用Java、C++或者其它面向对象的编程语言和开发工具来实现。其它代码示例包括但不限于：控制信号、加密码和压缩码。
总之，除了其它方面，描述了在入口设备处处理CAC相关信息的方法和装置。虽然前面已经描述了本发明的各种实施例，但是应当理解它们只是示例，并可以进行各种形式和细节上的改变。例如，入口设备能够用于同时为多个入呼叫处理CAC相关信息。

Claims (20)

1、一种方法，包括：
在入口会话交换设备处接收呼叫接纳控制(CAC)条件、与第一出口会话交换设备的端点相关联的CAC值以及与第二出口会话交换设备的端点相关联的CAC相关信息，所述入口会话交换设备位于网际协议会话网络的边界处；
在所述入口会话交换设备处执行第一呼叫接纳计算以判断是否满足所述CAC条件，所述第一呼叫接纳计算基于所述CAC值；以及
当不满足所述CAC条件时，在所述入口会话交换设备处执行第二呼叫接纳计算，所述第二呼叫接纳计算基于所述CAC相关信息。
2、根据权利要求1所述的方法，其中，所述判断包括响应于所述入口会话交换设备接收到与入呼叫相关联的会话请求而进行判断。
3、根据权利要求1所述的方法，其中，所述第二呼叫接纳计算的结果指示所述第二会话交换设备接收与在所述入口会话交换设备处所接收的入呼叫相关联的会话请求的能力。
4、根据权利要求1所述的方法，还包括：
基于所述第二呼叫接纳计算来定义会话请求；以及
向所述第二出口会话交换设备发送所述会话请求。
5、根据权利要求1所述的方法，其中，所述CAC相关信息包括一组CAC值，所述CAC值是基于所述一组CAC值在所述入口会话交换设备处计算的预测性CAC值。
6、根据权利要求1所述的方法，其中，所述第二呼叫接纳计算基于预测性CAC值。
7、根据权利要求1所述的方法，其中，所述接收包括从采用路由更新协议的所述第一出口会话交换设备或所述第二出口会话交换设备中的至少一个接收下列各项中的至少一项：所述CAC条件、所述CAC值、或者所述CAC相关信息。
8、根据权利要求1所述的方法，其中，与所述第二出口会话交换设备的所述端点相关联的所述CAC相关信息是会话层信息。
9、根据权利要求1所述的方法，其中，所述接收包括在入口会话交换设备处接收与所述CAC条件和所述CAC值相关联的CAC元数据，所述执行所述第一呼叫接纳计算包括基于所述CAC元数据来执行。
10、一种方法，包括：
在第一会话交换设备处接收来自于第二会话交换设备的呼叫接纳控制(CAC)相关信息，所述CAC相关信息和与所述第二会话交换设备通信的端点相关联，所述第一会话交换设备部署于网际协议会话网络的第一边界位置，所述第二会话交换设备部署于所述网际协议会话网络的第二边界位置，所述CAC相关信息包括CAC值、CAC元数据值或者CAC条件中的至少一项；以及
基于所述CAC相关信息，在所述第一会话交换设备处计算和与所述第二会话交换设备通信的所述端点相关联的预测性CAC值。
11、根据权利要求10所述的方法，还包括：
在所述第一会话交换设备处接收与入呼叫相关联的会话请求；以及
响应于接收到所述会话请求，在所述第一会话交换设备处基于所述预测性CAC值来执行呼叫接纳计算。
12、根据权利要求10所述的方法，其中，所述预测性CAC值是第一预测性CAC值，所述计算包括在预测性时间周期期间的第一时刻的计算，所述第一预测性CAC值在所述预测性时间周期的一部分期间是有效值，
所述方法还包括：
在所述预测性时间周期期间的第二时刻计算第二预测性CAC值，所述第二时刻在所述预测性时间周期的所述部分之后。
13、根据权利要求12所述的方法，其中，所述CAC相关信息与非预测性时间周期相关联，所述计算包括在所述非预测性时间周期之后的预测性时间周期期间的计算，当数据传输间隔的持续时间大于阈值时间周期时，所述预测性时间周期被触发，所述数据传输间隔开始于所述第一时刻。
14、根据权利要求10所述的方法，其中，所述CAC相关信息是第一组CAC相关信息，所述计算包括在预测性时间周期期间的第一时刻的计算，
所述方法还包括：
在第二时刻在所述第一会话交换设备处接收来自于所述第二会话交换设备的第二组CAC相关信息，响应于在所述第二时刻的所述接收，非预测性时间周期被触发，所述第二时刻晚于所述第一时刻。
15、根据权利要求10所述的方法，还包括：
在预测性时间周期期间，在所述第一会话交换设备处接收与入呼叫相关联的会话请求，所述计算包括响应于接收到所述会话请求而进行计算。
16、根据权利要求10所述的方法，还包括：
响应于所述预测性CAC值满足所述CAC条件，在所述第一会话交换设备处定义会话请求，所述会话请求与在所述第一会话交换设备处接收的入呼叫相关联，所述会话请求用于触发在所述第一会话交换设备和所述第二会话交换设备之间的会话的建立；以及
向所述第二会话交换设备发送所述会话请求。
17、根据权利要求10所述的方法，其中，所述第二会话交换设备获取所述CAC相关信息的至少一部分，并将其从所述第二会话交换设备发送到所述第一会话交换设备。
18、一种方法，包括：
在入口会话交换设备处接收与第一出口会话交换设备的第一端点或者第二出口会话交换设备的第二端点中的至少一个相关联的呼叫接纳控制(CAC)相关信息，所述CAC相关信息包括CAC条件或者CAC值中的至少一项，所述入口会话交换设备位于网际协议会话网络的边界处；以及
基于所述CAC相关信息，为所述第一出口会话交换设备或所述第二出口会话交换设备中的至少一个定义会话请求。
19、根据权利要求18所述的方法，还包括：
基于所述CAC相关信息，在所述入口会话交换设备处执行呼叫接纳计算，所述定义包括响应于所述呼叫接纳计算的结果进行定义。
20、根据权利要求18所述的方法，还包括：
基于所述CAC相关信息来计算预测性CAC值；以及
基于所述预测性CAC值，在所述入口会话交换设备处执行呼叫接纳计算，所述定义包括基于所述预测性CAC值进行定义。
CN2007800518396A 2006-12-28 2007-04-13 在网际协议媒体网络中用于预测性呼叫接纳控制的方法和装置 Active CN101689128B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US88225306P 2006-12-28 2006-12-28
US60/882,253 2006-12-28
US11/690,348 US7626929B2 (en) 2006-12-28 2007-03-23 Methods and apparatus for predictive call admission control within a media over internet protocol network
US11/690,348 2007-03-23
PCT/US2007/066627 WO2008082680A1 (en) 2006-12-28 2007-04-13 Methods and apparatus for predictive call admission control within a media over internet protocol network

Publications (2)

Publication Number Publication Date
CN101689128A true CN101689128A (zh) 2010-03-31
CN101689128B CN101689128B (zh) 2013-11-06

Family

ID=39583791

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800518396A Active CN101689128B (zh) 2006-12-28 2007-04-13 在网际协议媒体网络中用于预测性呼叫接纳控制的方法和装置

Country Status (4)

Country Link
US (1) US7626929B2 (zh)
EP (1) EP2118748B1 (zh)
CN (1) CN101689128B (zh)
WO (1) WO2008082680A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103686865A (zh) * 2012-09-26 2014-03-26 索尼公司 网络资源使用的决策装置和方法

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003253386A1 (en) * 2002-08-09 2004-03-11 Michelin Recherche Et Technique S.A. Tyre for two-wheeled vehicles
US7764605B2 (en) * 2004-10-07 2010-07-27 Genband Inc. Methods and systems for measurement-based call admission control in a media gateway
US7774481B2 (en) * 2006-12-29 2010-08-10 Genband Us Llc Methods and apparatus for implementing a pluggable policy module within a session over internet protocol network
US7852759B2 (en) * 2007-02-05 2010-12-14 Cisco Technology, Inc. Finite state machine of traffic stream metrics for adaptation of load-based call admission control in wireless networks
US9407451B1 (en) 2008-05-16 2016-08-02 Genband Us Llc Integrating telephony applications and television broadcasts on a multimedia device
US7945663B2 (en) * 2008-12-29 2011-05-17 Genband Inc. Systems, methods, and computer program products for adaptively adjusting a registration interval of an endpoint
US9705939B2 (en) 2009-05-20 2017-07-11 Peerless Network, Inc. Self-healing inter-carrier network switch
US8773981B2 (en) 2010-12-06 2014-07-08 Genbrand US LLC Systems and methods for dynamic congestion management in communications networks
US9906463B2 (en) 2011-03-03 2018-02-27 Genband Us Llc Systems and methods for intelligent network edge traffic and signaling management
US9374434B2 (en) 2011-07-12 2016-06-21 Genband Us Llc Methods, systems, and computer readable media for deriving user availability from user context and user responses to communications requests
US10334254B2 (en) * 2016-09-23 2019-06-25 Apple Inc. Feed-forward and feed-back metadata exchange in image processing pipelines to improve image quality

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4051794B2 (ja) * 1999-01-13 2008-02-27 富士通株式会社 音声ゲートウェイ装置およびその方路選択方法
US6775269B1 (en) * 1999-03-30 2004-08-10 Telecom Technologies, Inc. Method and system for routing telephone calls between a public switched telephone network and an internet protocol network
US6791941B1 (en) * 1999-09-28 2004-09-14 Lucent Technologies Inc. Learning-based admission control adjustment in data networks
US6904017B1 (en) * 2000-05-08 2005-06-07 Lucent Technologies Inc. Method and apparatus to provide centralized call admission control and load balancing for a voice-over-IP network
US6914883B2 (en) * 2000-12-28 2005-07-05 Alcatel QoS monitoring system and method for a high-speed DiffServ-capable network element
US7046683B1 (en) * 2001-07-31 2006-05-16 Cisco Technology, Inc. VoIP over access network
US7151781B2 (en) * 2002-07-19 2006-12-19 Acme Packet, Inc. System and method for providing session admission control
EP1661359B1 (en) * 2003-08-18 2017-04-19 Microsoft Technology Licensing, LLC Method and system for service denial and termination on a wireless network
US7764605B2 (en) * 2004-10-07 2010-07-27 Genband Inc. Methods and systems for measurement-based call admission control in a media gateway
IL167059A (en) * 2005-02-23 2010-11-30 Tejas Israel Ltd Network edge device and telecommunications network
US8369322B2 (en) * 2005-07-21 2013-02-05 Rockstar Consortium Us Lp Tandem call admission control by proxy for use with non-hop-by-hop VoIP signaling protocols
EP1753198A1 (en) * 2005-08-09 2007-02-14 Alcatel Voice over IP Network Architecture
US8144586B2 (en) * 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for controlling network bandwidth with a connection admission control engine

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103686865A (zh) * 2012-09-26 2014-03-26 索尼公司 网络资源使用的决策装置和方法
CN103686865B (zh) * 2012-09-26 2018-11-09 索尼公司 网络资源使用的决策装置和方法

Also Published As

Publication number Publication date
US7626929B2 (en) 2009-12-01
US20080159136A1 (en) 2008-07-03
EP2118748A1 (en) 2009-11-18
EP2118748B1 (en) 2019-03-06
WO2008082680A1 (en) 2008-07-10
CN101689128B (zh) 2013-11-06
EP2118748A4 (en) 2012-11-28

Similar Documents

Publication Publication Date Title
CN101689128B (zh) 在网际协议媒体网络中用于预测性呼叫接纳控制的方法和装置
US6904017B1 (en) Method and apparatus to provide centralized call admission control and load balancing for a voice-over-IP network
US20180359193A1 (en) Method and Apparatus for Software Programmable Intelligent Network
US8046489B2 (en) System and method for processing quality-of-service parameters in a communication network
US6272110B1 (en) Method and apparatus for managing at least part of a communications network
EP2619949A1 (en) Admission control in a self aware network
US9325596B2 (en) Adaptive signaling for network performance measurement, access, and control
EP1112639A1 (en) Method and system for negotiating telecommunication resources
US9172644B2 (en) System and method for automatically adapting audio packet marking in a packet network
US20020058532A1 (en) Method and system for negotiating telecommunication resources
JP2002543669A (ja) 経路設定装置
US20040032828A1 (en) Service management in cellular networks
US10033612B2 (en) Adaptive signaling for network performance measurement, access, and control
CN105409168A (zh) 通信系统
US20230224374A1 (en) Adaptive Signaling for Network Performance Measurement, Access, and Control
CN1643858B (zh) 服务质量请求关联
JP3962046B2 (ja) 通信ネットワーク内の設備要素ごとにリソース使用のローカル課金を行うためパラメータおよび／またはトラフィックストリームの測定を処理する装置
EP1599973B1 (en) Accounting in ad-hoc networks
US8380528B2 (en) Controlling service provided by a packet switched network based on bids from consumer equipment
JP3840265B2 (ja) 通信中にａｔｍネットワーク・トラヒック契約パラメータを再調整する方法
US11108656B1 (en) Techniques for allocating and managing telecommunication resources
EP1162813A2 (en) Method and system for negotiating telecommunication resources
JP2007208585A (ja) 確率的留保方法およびそれを具備する留保装置
CN118474219A (zh) 基于人工智能的数据传输方法、装置、电子设备及介质
JP2002164886A (ja) 通信ネットワークにおけるデータ通信の処理・制御方法及びその通信システム並びにプログラム記憶媒体

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: GENBAND US CO., LTD.

Free format text: FORMER OWNER: GENBAND INC.

Effective date: 20130926

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20130926

Address after: Texas in the United States

Applicant after: GENBAND INC.

Address before: Texas in the United States

Applicant before: Genband Inc.

C14 Grant of patent or utility model
GR01 Patent grant