CN1758693B - 管理ip话音通信的方法 - Google Patents
管理ip话音通信的方法 Download PDFInfo
- Publication number
- CN1758693B CN1758693B CN2005101069838A CN200510106983A CN1758693B CN 1758693 B CN1758693 B CN 1758693B CN 2005101069838 A CN2005101069838 A CN 2005101069838A CN 200510106983 A CN200510106983 A CN 200510106983A CN 1758693 B CN1758693 B CN 1758693B
- Authority
- CN
- China
- Prior art keywords
- parameter
- link utilization
- network
- grade
- call
- 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
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/12—Avoiding congestion; Recovering from congestion
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- 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/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- 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/80—Actions related to the user profile or the type of traffic
- H04L47/801—Real time 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
- 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/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/825—Involving tunnels, e.g. MPLS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明提供了一种许可新话音呼叫进入VoIP网的方法。通过对网络中各个点进行轮询,产生一个链路利用参数。将链路利用参数与一些表示网络中链路利用阈值的参数进行比较。首先,在第一(当前)链路利用参数与第一和第二链路利用阈值参数之间进行第一比较。然后,再将当前链路利用参数与第二(先前)链路利用的值进行比较。根据这些比较以及当前链路利用等级在与先前链路利用等级比较时是上升还是下降,来计算允许进入网络的新呼叫。
Description
技术领域
本发明涉及通信系统技术领域,具体地说,与IP话音(voice-over-IP:VoIP)网内各种类型的话音呼叫的服务质量(QoS)管理和接入许可控制有关。
背景技术
传统上话音呼叫全部通过端到端的基于电路的公共交换电话网(PSTN)传送。然而,相当大的注意力已经转向通过计算机数据网特别是具有传递语音业务能力的计算机数据网实现实时通信。在用IP话音(VoIP)解决方案促进始发和终接PSTN端点与由PSTN交换机、专用交换分机(PBX)或局域网内端点服务的企业或专用网端点之间通过因特网或专用IP网的语音通信上的兴趣也已增加。用专用IP网或因特网长途路由基本上旁路了PSTN。在旁路一个PSTN时,将脉冲编码调制(PCM)的语音业务处理成IP(或ATM)分组,通过专用IP网或因特网(或ATM网)传送,然后再处理回PCM语音。为了便于这样的呼叫路由选择,始发和终接端局(EO)交换机接到作为主机驻留在IP(或ATM)网上的PSTN/IP(或PSTN/ATM)网关上。
不幸的是,在建立一个新的VoIP电话话音呼叫(意图通过IP网传送)时,没有评估IP网主体拥塞程度的措施。也就是说,有可能同时有太多的新话音呼叫引入网络使得IP网主体过载。在这种情况下,很可能一些含有语音数据的信息分组要丢掉或者推迟到达目的地。这些情况导致网络服务质量(QoS)不良。
在通信网络必须对待不同优先等级或类别(例如在防御交换网(DSN)内存在的)时,QoS的问题就更为复杂。也就是说,有必要根据呼叫优先等级规定质量差别以及为系统内所有呼叫提供一定的质量。例如,即使在通信量过载和IP网拥塞期间,优先级最高的呼叫也不准被阻塞,而且必须得到最佳的语音质量。这些类型的情况可能在网络出现关键性故障或部分故障期间发生。例如,现有的体系结构趋向于撤消一些已建立的呼叫(即,优先级较低的呼叫)来增加网络资源,供优先级较高的呼叫使用。这种处理是突然性的,对用户不够友好。
发明内容
本发明的方法通过根据网络中各链路的链路利用(linkutilization)确定如何采用VoIP许可新的呼叫进入网络,来解决现有技术中所存在的各种问题。将一些表示网络中链路利用的阈值的参数与指示实际链路利用等级的参数进行比较。根据这些比较和当前链路利用等级在与先前链路利用比较时是上升还是下降的结果,计算出允许怎样比例(fraction)的新呼叫进入网络。这种在两个方面进行的比较增加了网络适应网络中不断改变的情况的灵活性。
具体地说,在本发明的一个实施例中,通过对网络中各个链路的轮询确定它们的相应链路利用等级,以产生一个链路利用参数。首先,在一个第一(当前)链路利用参数与第一和第二链路利用阈值参数之间进行第一比较。在一个实例中,第一和第二链路利用阈值参数分别表示低链路利用阈值和高链路利用阈值。根据比较结果,为网络指配一个可允许的呼叫值或者再进行第二比较。第二比较是当前链路利用参数与第二(先前)链路利用的值之间的比较。根据第二比较的结果,将可允许的呼叫值调整成补偿链路利用的增大或减小或者可允许的呼叫值保持为它的先前值。可允许的呼叫值可以是所有试呼的一部分或固定比率(rate)。以后根据可允许的呼叫值允许新的呼叫进入网络,而不是一直允许连续数量的呼叫进入网络而以网络中别处的“掉话”为代价来提供必要的带宽。这种方法可以在多种不同的网络中实施,包括带有与之接口的IP相关组件的基于PSTN的系统、端到端IP网和为具有不同的网络使用优先级或权限级别的用户服务的网络。
附图说明
从以下结合附图的详细说明中可以清楚地看到本发明所提出的各项措施,在这些附图中:
图1示出了按照本发明的一个实施例实现VoIP呼叫许可的第一系统体系结构;
图2示出了按照本发明的一个实施例实现VoIP呼叫许可的第二系统体系结构;
图3示出了按照本发明的一个实施例实现VoIP呼叫许可的方法的一系列步骤;
图4详细地示出了与本发明关联的呼叫许可和呼叫管理模块;
图5示出了遵从本发明的一个实施例的链路利用等级和动态策略状态;
图6示出了在执行本发明的一个实施例时第一网络状况的链路利用等级测量结果与阻塞概率之间的关系图;以及
图7示出了在执行本发明的一个实施例时第二网络状况的链路利用等级测量结果与阻塞概率之间的关系图。
为了便于理解,已尽可能用相同的标注数字标注各附图内共同的部分。
具体实施方式
本发明有助于在一个网络(例如,因特网协议(IP)网络)内通过例如监视指示一个要进入网络的新的话音呼叫的重要性的指标和网络容量之类来建立和/或管理VoIP业务。因此,下面将对典型的电信系统进行说明,作为可以应用本发明的可能环境。
图1示出了在至少一个第一有线用户102与至少一个第二有线用户104之间传送电话呼叫的典型电信系统100。这个电信系统是一个增强的基于PSTN的系统。也就是说,电话呼叫通过一个实现网络层协议(诸如IP之类的)和/或链路层协议(诸如代替或者辅助一系列现有交换机的异步传送模式(ATM)之类的)的附加中间数据网络118路由。
图1的电信系统100包括一个第一用户端局单元106和一个第二端局单元108,分别通过传统的本地用户线103和105接到第一用户102和第二用户104上。例如,这样的第一用户线103和第二用户线105通常用承载模拟信息或基本速率ISDN数字信息的双绞线实现。
用数据网络118建立通信通路,并通过将第一端局106接到第一网关114上和将第二端局108接到第二网关116用数据网络118旁路掉一些PSTN有关组件。第一和第二网关114和116分别作为主机驻留在网络118上。网关使第一有线用户102和第二有线用户104可以得到通过网络118通信的VoIP服务。在使用第一有线用户102与第二有线用户104之间的数据网络118时,电信从第一端局106和第二端局108传送给各自的网关114和116,通过数据网络118的各个单元或节点120传送。
第一软交换机(softswitch)110与接到第一用户端局单元106和第一网关114上。第二软交换机112接到第二用户端局单元108和第二网关116上。软交换机110和112与它们各自所连接的网关配合同步启动从网关到数据网络118的数据传送所需要的信号。轮询器(Poller)124接到网络118内的各个节点120上和软交换机110和112上。在轮询器124内的是一个呼叫许可管理器(CAM)126。在软交换机110和112内各有一个呼叫许可控制器(CAC)128。根据实现情况,CAC 128可以是一个独立的器件,也可以在网关114和116内实现。CAC 128和CAM 126各执行特定和专用的算法,以便监视网络118内的链路状态和据此允许新的呼叫进入网络。CAC和CAM算法的详细情况可参见David Houck和Gopal Meempat的“Call admission control and load balancing forvoice over IP”,Performance Evaluation Vol.47,No.4,March 2002,Pages:243-253,该论文在这里列为参考全面予以引用。
图4示出了软交换机110和112以及轮询器124的内部电路。具体地说,软交换机110和112和轮询器124各包括至少一个中央处理单元(CPU)130、支持电路134和存储器136。CPU 130可以包括一个或多个普通可得到的微处理器。支持电路134为众所周知的电路,包括电源、时钟、输入输出接口电路等。存储器136可以包括随机存取存储器、只读存储器、活动盘片存储器、快擦写存储器和这些类型的存储器的各种组合。存储器136有时称为主存储器,部分可以用作高速缓存器或缓冲存储器。存储器136存储分别在CAC 128和CAM 126模块内确定呼叫许可策略的各种软件包132和138。
图2示出了一个典型的端到端VoIP网络系统200(即,只有少数甚至没有PSTN有关组成部分)。端到端VoIP网络系统200类似于基于PSTN的电信系统100,具体差别说明如下。具体地说,代替第一和第二有线用户102和104,端到端VoIP系统200含有第一IP用户202和第二IP用户204。所述IP用户202和204各有一个或多个用户设备,可以是从包括IP电话机、膝上计算机内的基于IP软客户机和其他有线或无线通信设备202n和204n的组中选择的一些用户设备。这些IP用户设备分别通过各自的本地第一用户网络路由器206和第二用户网络路由器208与中间数据网118链接。用户网络路由器206和208分别通过第一边缘路由器210和第二边缘路由器212直接接到中间数据网118上。第一边缘路由器210和第二边缘路由器212与轮询器124逻辑连接。与基于PSTN的通信网络100的情况类似,软交换机110和112与轮询器124和与诸如IP用户部分202和204逻辑连接。
不论在通信系统100还是在200内,每当网络中存在的拥塞程度低于系统限制、足以允许一个新的话音呼叫时允可这个新的话音呼叫通过一个通路进入网络,以允许网络以足够的数据率为新的呼叫以及网络中所有现有的呼叫提供持续的服务质量。在一个实施例中,CAC128和CAM126负责管理这些任务,如在上面引用的参考文献中所说明的以及在2003年9月30日和2003年9月26日递交的共同未决专利申请No.10/674,885和10/674,123中所讨论的那样,这两个专利文件在这里也列为参考全面予以引用。
图5示出了本发明的基本工作原理。概括地说,首先确定网络中的链路利用等级(即每个链路的)的测量结果。根据链路利用等级和这样的利用率是增大还是减小,确定新的话音呼叫许可进入网络的速率。在一个实施例中,将这个速率表示为所有试图进入网络的新的呼叫的百分数。图5的横轴是网络中当前链路利用等级的测量结果,由两个边界划分成三个判决区域。具体地说,第一区域502和第二区域504分别为低于和高于第一阈值508的区域。类似,第二区域504和第三区域506分别为低于和高于第二阈值510的区域。
在本发明的一个实施例中,第一阈值508定义为低阈值,如果当前链路利用等级低于这个低阈值,所有进入网络的新呼叫都将得到允许,从而定义了第一区域502的策略。在这样一个实施例中,第二阈值510定义为高阈值,在当前链路利用等级超过这个高阈值的情况下,如果链路利用等级上升,就减小进入网络的新呼叫的允许率,从而定义了第三判决区域506。在当前链路利用等级在低阈值508和高阈值510之间的情况下,如果链路利用等级下降,就允许增大进入网络的新呼叫的允许率,从而定义了第二判决区域504。第二区域504和第三区域506的条件允许使网络的呼叫许可策略有较大的灵活性。也就是说,呼叫许可策略并不绝对取决于一个链路利用等级设定值或阈值,而是也取决于链路利用等级是上升还是下降。这在网络中提供了额外的灵活性和适应性,使得网络可以管理数量最为合适的新呼叫。
如早先对图5所作的说明那样,在一个实施例中,本发明在如由当前链路利用等级高于一个“高阈值”所定义的拥塞严重时增大对一个新呼叫的阻塞概率。在链路利用等级小于一个“低阈值”时,接受所有的呼叫建立请求。在链路利用等级在这两个阈值之间时,如果链路利用等级下降,就减小阻塞概率。根据利用率的改变情况,阻塞概率也可以保持恒定。这种方法适用于所有接入网技术,包括DSL、有线接入网、以太网和无线接入网,只要有通过软交换机或某个其他措施的接入控制。
图3就本发明的具体考虑较详细地示出了CAM126遵循的为软交换机110和112建立处理呼叫的动态呼叫策略的一系列方法步骤300。方法300需要按照图5这个例示性的图表500估计多个参数。表1示出了用于本发明的多个动态CAM策略参数和它们的定义。也可以按需要使用其他一些策略参数。
Allowed_Frac | 所给负荷的许可比率=1-阻塞概率 |
Current_Util | 当前利用测量 |
Previous_Util | 先前测得的利用 |
Low_Threshold | 受拥塞链路利用的下限 |
High_Threshold | 应用加性增大的利用上限 |
Mult | 固定的乘性降低因子 |
Addi | 加性增大因子 |
表1
方法300在步骤302启动后进至步骤304,CAM 126从网络118内的各个单元120接收到所轮询的有关各链路的语音链路利用等级的信息。在一个实施例中,以间隔近似为10-60秒,优选的是大致每30秒,执行一次轮询。
接收到这信息后,就在步骤304通过将当前链路利用等级值与低阈值相比较,执行判决。如果当前利用率值小于低阈值,方法进至步骤306,将动态CAM政策参数Allowed Frac设置为等于1(这实际上意味着不阻碍任何呼叫进入网络)。如果当前利用率值大于低阈值,方法就进至步骤308。
在步骤308,将当前链路利用等级值与高阈值相比较。如果当前链路利用等级值大于高阈值,方法就进至步骤310。在步骤310,确定当前链路利用等级值是否大于上个链路利用等级值或者是否当前链路利用等级值大于或等于网络链路使用容量的100%。利用率值大于100%是可能的,因为这测量包括丢掉的分组。如果当前链路利用等级值不满足判决步骤310的任何一个条件,方法就进至步骤316,将动态CAM参数Allowed_Frac保持为它的当前值如果当前链路利用等级值满足判决步骤310的要求,方法就进至步骤312,按下式计算动态CAM参数值Allowed_Frac:
Allowed_Frac=Allowed_Frac*(Mult-(Current_Util-High_Thres))
回到步骤308,如果当前链路利用等级值不大于高阈值,方法就进至步骤314,将当前链路利用等级值与上个链路利用等级值相比较。如果当前链路利用等级值不小于上个链路利用等级值,方法就进至步骤316,如早先所指出的那样将动态CAM参数Allowed_Frac的值保持为它当前的值。如果当前链路利用等级值小于上个链路利用等级值,方法就进至步骤318,将Allowed_Frac的值更新为:
Allowed_Frac=Allowed_Frac+Addi
方法在步骤320结束。
CAM 126实际上从提供链接的网络路由器搜集信息,启用CAC内的呼叫阻塞策略(根据链路利用等级节制入局呼叫的机制)。由于CAM 126是一个网络功能,因此也可以通过网络管理接口改变阻塞策略变量。CAC 126的功能分布在软交换机110/112或网关、116内,它可以集成入呼叫处理逻辑或安排在一个附属处理器上,也可以在一个服务器上独立实现。具体地说,CAM 126的作用是用例如SNMP周期性地轮询网络118内的各个IP路由器,以便接收到各链路的语音业务类的利用率。CAM 126了解整个网络118的现有MPLS通路。这信息也可以通过SNMP轮询来采集。因此,CAM 126可以将一个受拥塞链路与一组使用这个受拥塞链路的网络通路相联系。于是,每当检测到一个受拥塞链路,CAM 126就为通过这个链路的所有通路制定一个策略,将这个策略发送给处在软交换机110/112之一的CAC 128。例如,一个策略可以是“阻塞网络入口A与网络出口B之间的x%的新的呼叫建立请求”。一个特定的软交换机内的CAC数据库含有仅对于一个包括涉及由这个软交换机控制的网关/边缘路由器的那些通路的子集的阻塞策略。在呼叫处理期间,软交换机110/112查看CAC数据库,确定许可还是阻塞这呼叫。或者,也可以是CAM 126发送链路状态信息(在步骤304前获得的),让CAC 128执行对于当前更新周期最佳的策略判决。
在软交换机112与CAM 126之间没有按呼叫互动或按呼叫计算。CAC/CAM算法的逻辑每隔T秒(称为更新间隔)依次执行以下三个步骤:
1.更新CAM 124内的链路利用数据库。这通过每T秒接收一次所有IP路由器的业务量测量结果来实现。
2.计算下一次更新前软交换机112需使用的许可控制和负载平衡结果。
3.将控制决策颁发给软交换机112,使得软交换机112在接收到下一个更新以前对到达的每个新呼叫执行这些控制决策。
应该注意的是,这些控制可以异步计算和颁发。也就是说,CAM可以轮询一个链路的状态,如果有改变,可以直接更新使用这个链路的通路策略,将一个新的策略发送给软交换机,而不必等到轮询完所有的链路。
作为一个附加的特色功能,可以按需要根据优先级为每个进入网络的新呼叫指配一个呼叫级和一个分组级的优先级。当这个新呼叫进入通信系统100或200时,对所述呼叫进行处理,计算出它的优先等级和它的目的地,以确定所述呼叫是否具有比已经在这个目的地的呼叫高的优先级。还根据所述新呼叫的优先级对所述新呼叫的质量进行处理,使得一个优先级较高的呼叫接受比一个在网络上已经存在的优先级较低的呼叫好的服务质量。与一个优先级较低的正在进行的现有呼叫到达一个目的地的一些优先级较高的新的始发呼叫还将排挤所述优先级较低的现有呼叫。呼叫优先化的详细情况可参见上面提到的2003年9月26日递交的美国专利申请No.10/674,123。
具体地说,按照本发明管理新的话音呼叫应用了分组级和呼叫级两者控制。在分组级,区别服务(DiffServ)和多协议标签交换(MPLS)技术为话音呼叫指定多个优先级或级别,而且将语音业务与数据及其他类型的业务分开。Diffserv在Blake等人的“An Architecture forDifferentiated Services”,RFC 2475,December,1998中有概括论述,而MPLS在Rosen等人的“Multiprotocol Label SwitchingArchitecture”,RFC 3031,January 2001中有概括论述,这两篇论文在这里列为参考全面予以引用。例如,高于“常规”级的呼叫不受任何呼叫阻塞。它们接受网络中路由器的优惠对待,因此,遭到的只是很少的分组丢失(如果有的话)。“常规”呼叫在网络拥塞期间受到呼叫阻塞。对分组的Diffserv标记反映了分组级的优先级,从而路由器可以为优先级高的呼叫类型提供优惠对待。这保证即使在业务繁重而过载期间使优先级高的呼叫的分组得到适当的服务。“常规”呼叫可以受到少量的分组丢失,然而VoIP呼叫可以容忍1-3%的分组丢失。对于紧急情况,即使是5-10%的分组丢失也认为是可接受的。
分组网容量的这种弹性导致一种新的接入许可控制算法。分组级内不同的优先级通过将语音业务放入一个Diffserv保证转发(AF)业务类别和用一个撤消优先级区别优先等级来实现。作为一个例子,在我们的解决方案中通过使用多优先级语音的AF类,对于语音可以用AF1业务类别,所有语音优先级类别共享同一个队列和带宽。从那里,可用不同的撤消优先标记来区别优先级类别,如表2所示。每个优先等级可以有不同的如图5所示的低阈值508和高阈值510,以进一步优化网络。
优先等级 | 标记 |
急(flash)和最急(flash override) | AF11 |
中等和优先 | AF12 |
优先等级 | 标记 |
常规AF | AF13 |
表2
由于进入一个给定网络的高优先级呼叫比较少,因此高优先级呼叫将很少丢失分组,从而可以得到优良的语音质量。
为了限制附加的语音业务进入拥塞的链路,可以激活呼叫级控制机制。这是通过新颖的融合Diffserv和MPLS的有用特色的基于测量的接入许可控制算法达到的。主构架是基于用Diffserv为每个链路上的语音业务分配带宽和用MPLS规定语音分组的路由选择。这样,在检测到一个给定链路拥塞时,可以阻塞分组要通过这个拥塞的链路的呼叫的新呼叫建立请求。
CAC 128应用从CAM 126接收到的策略,直到接收到新的策略。注意,在本发明的一个实施例中,这些策略仅应用于“常规”级的呼叫。然而,可以将不同的策略应用于其他呼叫级别,即中等和优先级别,以增加系统的灵活性。这个构架使得在拥塞的链路上高优先等级的呼叫可以“软排挤(soft-preempt)”较低优先等级的呼叫。例如,在允许一个高优先等级的呼叫进入一个拥塞的链路时,“常规”优先级的业务将经受较大的延迟和可能有较多的分组丢失,而高优先等级的业务得到充分的服务,因为这个业务是用较高优先级的分组承载的。由于在严重拥塞下将阻塞新的“常规”呼叫,因此任何过载环境将迅速得到缓解。这优于如在PSTN网络中那样立即撤消已存在的低优先级的呼叫,因为低优先级的用户可以容忍性能有某些下降。
本发明设计成能灵活地在诸如以上所说明的不同类型的通信网络中工作。如果采用本发明的网络排它性地专用于语音业务,那么这种方法以如上面所说明的那样进行处理。如果通信网络具有不同类型的业务(即,语音业务和数据业务)沿着相同的通信通路传送,本发明就用于保留给实际应用本发明的语音类业务。具体地说,在多业务环境内,用一个分类系统(例如,DiffServ)将语音业务与数据业务分开。所用的这两种类别在标准IETF RFC 2998“A Framework forIntegrated Services Operation over Diffserv Networks”,Y.Bernet,P.Ford,R.Yavatkar,F.Baker,L.Zhang,M.Speer,R.Braden,B.Davie,J.Wroclawski,E.Felstaine.November 2000)、IETF RFC3246“An Expedited Forwarding PHB(Per-Hop Behavior)”,B.Davie,A.Charny,J.C.R.Bennet,K.Benson,J.Y.LeBoudec,W.Courtney,S.Davari,V.Firoiu,D.Stiliadis.March 2002)、RFC 3260“NewTerminology and Clarifications for Diffserv”,D.Grossman.April2002)、IETF RFC 2597和IETF RFC 2598标为保证转发(AF)加急转发(EF)PHB。熟悉该技术的人员很容易注意到,所指出的这些类别只是作为将不同类型的业务指配给各DiffServ类别的一个例子。根据在多业务网络中的应用和它们的要求,不同的指配将能最佳地满足QoS要求。
图6和7示出了这种动态策略算法的结果。具体地说,图6示出了在使用这种动态策略的网络处在工程设计负荷时对于具体的一些测量结果(轮询间隔)链路的利用率和阻塞概率。类似,图7示出了在使用这种动态策略的网络处在100%过载时测量到的利用率和阻塞概率。在曲线图600和700中,最上面的曲线602、702分别表示测得的链路利用等级,而下面的曲线604、704分别表示测得的阻塞概率。在策略用于一个按图6运行在它的预期或设计负荷的网络时,随着试图进入网络的新呼叫的增加而链路利用等级增大,在工程设计负载曲线的点606a有一个峰,通过动态策略算法导致在点606B相应增大阻塞概率。相反,随着阻塞概率起作用,较少的呼叫引入网络,诸如在点608a处链路利用等级下降,导致在点608B相应使必要的阻塞概率下降。在网络处于100%过载时,从图7可以看到类似的因果关系。例如,当链路利用等级在点706A暂时超过某个值时,阻塞概率相应增大,如在点706B所示。相反,当链路利用等级在点708A下降到低于某个程度时,新呼叫进入的阻塞概率相应下降,如在点708B所示。曲线604与704的主要差别是曲线704处在比较高的阻塞概率,因为管理新话音呼叫的网络是处在过载状态;从而通常在较高阻塞概率上运行。对于这两个曲线图,测量以间隔轮询形式执行,在这特定的例子中,示出了网络运行大致100分钟的200个轮询间隔的结果。
虽然在这里详细地示出和说明了体现本发明的各个实施例,但熟悉该技术的人员可以很容易根据本发明的精神设计出其他各种实现本发明的实施方式。
Claims (9)
1.网络中的IP话音呼叫许可的方法,包括下列步骤:
(a)接收表示所述网络中的链路利用等级的第一参数;
(b)将所述第一参数与表示链路利用容量的第一阈值参数和表示链路利用容量的第二阈值参数相比较;
(c)在所述第一参数至少超过所述第一阈值参数时,将所述第一参数与表示网络中的先前链路利用等级的第二参数相比较,从而确定链路利用等级是上升还是下降;以及
(d)响应所述参数比较,确定可允许的呼叫值,其中如果第一参数没有超过第二阈值参数并且链路利用等级是下降的,则可允许的呼叫值是上升的,其中如果第一参数超过第二阈值参数并且链路利用等级是上升的,则可允许的呼叫值是下降的。
2.如权利要求1所述的方法,其中在所述第一参数至少超过所述第一阈值参数时将所述第一参数与表示网络中的先前链路利用等级的第二参数相比较的步骤进一步包括,确定第一参数是否小于表示先前链路利用等级的第二参数。
3.如权利要求2所述的方法,其中如果所述第一参数小于表示先前链路利用等级的第二参数,则将可允许的呼叫值计算为:
Allowed_Frac=Allowed_Frac+Addi
其中Addi为增加可允许呼叫比例的加性因子。
4.如权利要求2所述的方法,其中如果所述第一参数不小于表示先前链路利用等级的第二参数,则可允许的呼叫值保持在它的当前值。
5.如权利要求1所述的方法,其中将所述第一参数与所述第二参数相比较的步骤包括,确定第一参数是否大于表示先前链路利用等级的第二参数或者大于或等于100%的链路利用。
6.如权利要求5所述的方法,其中如果所述第一参数大于表示先前链路利用等级的第二参数或者大于或等于100%的链路利用,则将可允许的呼叫值计算为:
Allowed_Frac=Allowed_Frac*(Mult-(Current_Util-High_Thres))
其中Mult为乘性减小因子,Current_Util为第一参数,而High_Thres是表示链路利用容量的第二阈值参数。
7.如权利要求5所述的方法,其中如果所述第一参数不大于表示先前链路利用等级的第二参数或者不大于或等于100%的链路利用,则可允许的呼叫值保持在它的当前值。
8.一种便于网络中的IP话音呼叫许可的设备,所述设备包括:
用于接收表示所述网络中的链路利用等级的第一参数的装置;
用于将所述第一参数与表示链路利用容量的第一阈值参数和表示链路利用容量的第二阈值参数相比较的装置;
用于在所述第一参数至少超过所述第一阈值参数时,将所述第一参数与表示网络中的先前链路利用等级的第二参数相比较,从而确定链路利用等级是上升还是下降的装置;以及
用于响应所述参数比较,确定可允许的呼叫值的装置,其中如果第一参数没有超过第二阈值参数并且链路利用等级是下降的,则可允许的呼叫值是上升的,其中如果第一参数超过第二阈值参数并且链路利用等级是上升的,则可允许的呼叫值是下降的。
9.如权利要求8所述的设备,其中所述用来接收的装置进一步包括与网络中至少一个链路通信的呼叫许可管理器模块CAM。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/951,429 US7660243B2 (en) | 2004-09-28 | 2004-09-28 | Method for management of voice-over IP communications |
US10/951,429 | 2004-09-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1758693A CN1758693A (zh) | 2006-04-12 |
CN1758693B true CN1758693B (zh) | 2010-07-07 |
Family
ID=35447848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005101069838A Expired - Fee Related CN1758693B (zh) | 2004-09-28 | 2005-09-27 | 管理ip话音通信的方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7660243B2 (zh) |
EP (1) | EP1641232B1 (zh) |
CN (1) | CN1758693B (zh) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7420962B2 (en) * | 2003-09-26 | 2008-09-02 | Lucent Technologies Inc. | Method for management of voice-over IP communications of various relative priority levels |
US7660243B2 (en) | 2004-09-28 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Method for management of voice-over IP communications |
EP1834448B1 (en) * | 2004-12-30 | 2016-03-16 | Telecom Italia S.p.A. | Admission control in a telecommunication network |
US8194640B2 (en) | 2004-12-31 | 2012-06-05 | Genband Us Llc | Voice over IP (VoIP) network infrastructure components and method |
CN100399773C (zh) * | 2005-04-29 | 2008-07-02 | 华为技术有限公司 | 实现ip域跨域互通的方法 |
US8494539B1 (en) * | 2005-06-30 | 2013-07-23 | Alcatel Lucent | Congestion management in radio access networks |
US9060047B2 (en) * | 2005-12-21 | 2015-06-16 | Genband Us Llc | Media stream management |
US8451846B1 (en) * | 2006-04-19 | 2013-05-28 | Juniper Networks, Inc. | LSP hierarchy for MPLS networks |
EP2025105B1 (en) * | 2006-05-12 | 2015-12-23 | Telefonaktiebolaget L M Ericsson (publ) | Call admission control method |
US8180741B2 (en) * | 2006-06-06 | 2012-05-15 | Red Hat, Inc. | Methods and systems for providing data objects on a token |
US8099765B2 (en) * | 2006-06-07 | 2012-01-17 | Red Hat, Inc. | Methods and systems for remote password reset using an authentication credential managed by a third party |
US20080095144A1 (en) * | 2006-10-23 | 2008-04-24 | Net2Phone, Inc. | Providing service availability despite bandwidth limitations |
US7729344B2 (en) * | 2006-12-29 | 2010-06-01 | Genband Inc. | Methods and apparatus for controlling signaling associated with a private branch exchange within a session over internet protocol network |
US8059657B2 (en) * | 2007-08-20 | 2011-11-15 | Futurewei Technologies, Inc. | System for QOS aware reverse link admission control in wireless communication systems |
CN101127713B (zh) * | 2007-09-05 | 2011-04-06 | 华为技术有限公司 | 通用流量控制装置及流量控制方法 |
CN101796775B (zh) * | 2007-09-07 | 2014-03-12 | 爱立信电话股份有限公司 | 用于媒体网关的动态准许控制 |
US8559319B2 (en) | 2007-10-19 | 2013-10-15 | Voxer Ip Llc | Method and system for real-time synchronization across a distributed services communication network |
US8250181B2 (en) * | 2007-10-19 | 2012-08-21 | Voxer Ip Llc | Method and apparatus for near real-time synchronization of voice communications |
US8699383B2 (en) * | 2007-10-19 | 2014-04-15 | Voxer Ip Llc | Method and apparatus for real-time synchronization of voice communications |
US8782274B2 (en) * | 2007-10-19 | 2014-07-15 | Voxer Ip Llc | Method and system for progressively transmitting a voice message from sender to recipients across a distributed services communication network |
US8099512B2 (en) * | 2007-10-19 | 2012-01-17 | Voxer Ip Llc | Method and system for real-time synchronization across a distributed services communication network |
US7872983B2 (en) * | 2008-09-08 | 2011-01-18 | At&T Intellectual Property I, L.P. | Reliability metrics in an IP network |
US20110261695A1 (en) * | 2010-04-23 | 2011-10-27 | Xiaoming Zhao | System and method for network congestion control |
FR2983375A1 (fr) * | 2011-11-30 | 2013-05-31 | France Telecom | Procede et serveur de gestion d'une requete emise par un dispositif sur un coeur de reseau voip en vu d'un enregistrement d'une adresse de contact courante de ce dispositif |
US8798039B2 (en) * | 2012-04-26 | 2014-08-05 | Verizon Patent And Licensing Inc. | Voice over internet protocol (VoIP) traffic management system and method |
CN102685904B (zh) * | 2012-05-07 | 2015-04-01 | 中兴通讯股份有限公司 | 一种带宽自适应分配方法和系统 |
US10986017B2 (en) * | 2018-08-23 | 2021-04-20 | Agora Lab, Inc. | Large-scale real-time multimedia communications |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5521905A (en) * | 1993-07-22 | 1996-05-28 | Kakusai Denshin Denwa Co., Ltd. | Adaptive traffic control apparatus and method for controlling connection of arriving calls |
CN1394019A (zh) * | 2001-06-27 | 2003-01-29 | 华为技术有限公司 | 多速率cdma移动通信系统中的呼叫许可控制方法 |
Family Cites Families (8)
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 |
US6529499B1 (en) | 1998-09-22 | 2003-03-04 | Lucent Technologies Inc. | Method for providing quality of service for delay sensitive traffic over IP networks |
KR100416211B1 (ko) * | 2001-10-30 | 2004-01-31 | 엘지전자 주식회사 | 게이트키퍼 디렉트 모드에서의 과금 부과 방법 |
US7489632B2 (en) | 2002-03-22 | 2009-02-10 | Nokia Corporation | Simple admission control for IP based networks |
SE522724C3 (sv) | 2002-12-20 | 2004-04-14 | Operax Ab | Förfarande, nod och datorprogram för tillträdeskontroll i asynkrona kommunikationssystem |
US7420962B2 (en) | 2003-09-26 | 2008-09-02 | Lucent Technologies Inc. | Method for management of voice-over IP communications of various relative priority levels |
US7684322B2 (en) * | 2004-07-01 | 2010-03-23 | Nortel Networks Limited | Flow admission control in an IP network |
US7660243B2 (en) | 2004-09-28 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Method for management of voice-over IP communications |
-
2004
- 2004-09-28 US US10/951,429 patent/US7660243B2/en not_active Expired - Fee Related
-
2005
- 2005-09-22 EP EP05255901.0A patent/EP1641232B1/en not_active Ceased
- 2005-09-27 CN CN2005101069838A patent/CN1758693B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5521905A (en) * | 1993-07-22 | 1996-05-28 | Kakusai Denshin Denwa Co., Ltd. | Adaptive traffic control apparatus and method for controlling connection of arriving calls |
CN1394019A (zh) * | 2001-06-27 | 2003-01-29 | 华为技术有限公司 | 多速率cdma移动通信系统中的呼叫许可控制方法 |
Non-Patent Citations (2)
Title |
---|
Houck D.,Meempat G..Call admission control and load balancing for voice over IP.Performance Evaluation 47.2002,(47),243-253. |
Houck D.,Meempat G..Call admission control and load balancing for voice over IP.Performance Evaluation 47.2002,(47),243-253. * |
Also Published As
Publication number | Publication date |
---|---|
US20060067298A1 (en) | 2006-03-30 |
CN1758693A (zh) | 2006-04-12 |
EP1641232B1 (en) | 2014-06-18 |
EP1641232A1 (en) | 2006-03-29 |
US7660243B2 (en) | 2010-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1758693B (zh) | 管理ip话音通信的方法 | |
US7420962B2 (en) | Method for management of voice-over IP communications of various relative priority levels | |
US6744767B1 (en) | Method and apparatus for provisioning and monitoring internet protocol quality of service | |
US8879561B2 (en) | Dynamic bandwidth queue allocation | |
US8274983B2 (en) | Low-impact call connection request denial | |
US8320380B2 (en) | Under-assigning resources to video in triple-play virtual topologies to protect data-class traffic | |
US20050007954A1 (en) | Network device and method for categorizing packet data flows and loading balancing for packet data flows | |
JP4484721B2 (ja) | データ転送装置 | |
US10355974B2 (en) | Admission control in a packet network | |
AU2002339309B2 (en) | Traffic restriction by means of reliability check for a packet-oriented connectionless network with QoS transmission | |
Lu et al. | An architectural framework for support of quality of service in packet networks | |
US7333434B2 (en) | Dynamic optimization process of quality service in a data transmission network | |
KR20020079904A (ko) | 차등 서비스 네트워크에서 프레임 스케쥴링 및 버퍼관리를 위한 통합 알고리즘 | |
CA2673325C (en) | Method for optimising the sharing of a plurality of network resources between a plurality of application flows | |
Cisco | Quality of Service for Voice over IP | |
Ash | Performance evaluation of QoS-routing methods for IP-based multiservice networks | |
Hoque et al. | Call admission control: QoS issue for VoIP | |
Uzunalioglu et al. | Call admission control for voice over IP | |
Kiameso et al. | Analysis of prioritized scheduling of assured forwarding in DiffServ Architectures | |
Solovskaya | Strategic approach to providing QoS in the NGN networks | |
MITROI et al. | OPTIMIZATION OF CONGESTION MANAGEMENT MECHANISMS WITHIN CUSTOMER EQUIPMENT NODE IN AN INTRANET NETWORK | |
van den Berg et al. | Traffic management in IP DiffServ networks | |
Alcuri et al. | Differentiated Service Queuing Strategies for Internet Telephony | |
BALANCE | AN APPLICATION DELIVERY ARCHITECTURE | |
van den Berg et al. | KPN Research, PO Box 421, 2260 AK Leidschendam, The Netherlands E mail:{ew vos, jl vandenberg, b. vanleeuwen}@ kpn. com |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100707 Termination date: 20190927 |