CN1258301C - 对电信资源的协商 - Google Patents

对电信资源的协商 Download PDF

Info

Publication number
CN1258301C
CN1258301C CNB018091679A CN01809167A CN1258301C CN 1258301 C CN1258301 C CN 1258301C CN B018091679 A CNB018091679 A CN B018091679A CN 01809167 A CN01809167 A CN 01809167A CN 1258301 C CN1258301 C CN 1258301C
Authority
CN
China
Prior art keywords
stage
negotiation
parameter
participant
value
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
CNB018091679A
Other languages
English (en)
Other versions
CN1428066A (zh
Inventor
布鲁诺·R·普赖斯
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.)
Soma Networks Inc
Original Assignee
Soma Networks 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 Soma Networks Inc filed Critical Soma Networks Inc
Publication of CN1428066A publication Critical patent/CN1428066A/zh
Application granted granted Critical
Publication of CN1258301C publication Critical patent/CN1258301C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/80Actions related to the user profile or the type of traffic
    • H04L47/808User-type aware
    • 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/74Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/748Negotiation of resources, e.g. modification of a request
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5634In-call negotiation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS

Landscapes

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

Abstract

一种电信***和方法,规定在所需通信中参与者间进行协商,以建立通信。所需通信是由安排在分阶段分层结构中的一组参数来定义的,用于每个更高阶段的参数,其值在协商接下来的更低阶段的参数的值之前被协商。约定了所有阶段中的所有参数的值之后,通信被建立。如果在一个阶段有一个或多个参数的值不能被约定,论争信息被提供给可重试或放弃协商的参与者。在一个实施例中,失败的协商由在先前被约定的阶段修改参数值并在该阶段用新值重新启动协商的参与者来重新启动。各种协商规程可被应用来协商各阶段,包括循环协商规程。此外,两个或多个参与者可在一个阶段竞争,具有最有利条款的参与者被选择包括在接下来的阶段,而其他参与者被从协商中去除。

Description

对电信资源的协商
技术领域
本发明一般地涉及电信,尤其涉及一种为电信网络上的所需连接提供多种服务和/或不同等级服务的协商资源和服务的方法和***。
背景技术
按照惯例,电信网络是由为用户提供单一服务的服务提供商运营的。然而,在过去的二十年里,电信网络有了很大发展,并且还会继续发展下去,因此目前有多个为用户提供多种服务的服务提供商。例如,目前在电信网络上使用的数据传输方法及协议包括网际协议(IP)、异步传输模式(ATM)及帧中继。同样,所提供的服务包括互联网接入、音频及视频点播、数字电话等。
在长途话音电话市场上,有大量采用有线、无线、光纤以及卫星传输设备等各种传输装置的服务提供商。这些服务提供商的网络通常与其他提供商的网络互联,以形成更大的、不同种类的网络。
确定这种远程网络上两个用户之间的一种有效通信方式是一项复杂的任务,鉴于所需通信的要求以及涉及到的各方通常冲突的利益(成本对价格、网络容量对服务等级等),需要对服务的价格、质量以及可用性加以考虑。虽然已经试图提供***来管理这些复杂性,但已经提出的解决方法效率很低并且存在限制其效用的缺点。
通常,现有的电信网络提供少数不可协商的服务,尽管它们可能允许用户选择这些有限服务中的哪一种是他们所要求的。例如,公共交换电话网络(PSTN)提供一组有限的服务,这些服务通常受到一组受限的SS7消息的控制。用户可在预定时限内预订服务,或者通过与电话接线员交互或是机械地使用交互式话音应答(IVR)***来请求特定服务。不管怎样,用户可用选项都很有限。另外,用户通常可以只选择他们所连接的第一网络链路的服务提供商直接提供的服务,其他服务提供商提供的后续、下游服务被第一链路的服务提供商协商。
同样,尽管不同种类的互联网可以提供用于传送数据包的有效网络,但并不被设计成提供具有保证的性能等级的端到端服务。通常,在预定条件和情况下具有用户可用的服务的静态选择。用户从互联网上要求的性能等级只能以“尽力而为”为基础而被提供,并且通常得不到保证。同样,在互联网上进行通信的用户必须使用通信中的所有参与者都能理解和支持的协议。
话音和计算机数据曾经是在分离的网络上传输的,虽然二者现在一般是在同一网络上以数字方式传输的。因为话音和数据传输的要求互不相同,很难在通用网络上使二者的供应保持最优。例如,话音通信以较低和/或可预测的速率产生稳定的数据流,由于人耳对等待时间非常敏感,因此快速传递非常重要。相反,诸如网络浏览这样的数据应用,通常将会产生需要准确输送的不可预测的数据脉冲串,对它来说,几秒的延迟被认为是可接受的。
其他服务可能对精确度、延迟以及数据速率有不同要求,这被定性为通信会话中的服务质量(QoS)。理论上,电信服务提供商应该提供这样一种服务,该服务可以优化用于用户特定应用的通信,同时优化在其自身网络上的服务供应以及提供给其他用户的服务。使用传统的技术,这就要求服务提供商为开发出的每个新的话音或数据应用主动积极地提供不同的QoS,并管理其网络以提供这种变化的QoS的服务。
由于服务提供商通常对其用户可能实施何种应用了解有限,对这些服务提供商而言,很难提供专用于这些应用的产品。对这些服务提供商而言,也很难预料还要开发的应用的要求。同样,服务提供商通常也不知道给定用户就处理速度、存储器容量、软件以及操作者专业知识而言的计算能力。因此,服务提供商通常提供适合最低的共同特性以及一个或两个主要面向市场的产品。目前,用户必须搜索能够提供最适于他们需求的产品的服务提供商,如果存在的话。具有多种需求的用户可能必须获取多个服务提供商的服务以满足他们的各种需求。
常规的电话网络提供质量固定的话音服务,通常被称作是以预定价格提供的长途通话质量。长途转售商可以使用数字话音压缩,以降低的价格来提供低成本的长途服务,但这种服务也是以预定的价格提供固定的质量。因为竞争者提供不同的话音质量、价格、以及呼叫成功的概率,用户可选择在提供服务方面具有良好声誉的服务提供商,即使这样的提供商可能比其他服务提供商收费高,或者用户可选择价格较低的服务提供商,即使知道其服务等级可能比最佳的要差些。但是当出现新服务以及用户必须为他的每项应用选择一个服务提供商并追踪其性能或检查其口头上的声誉时,这种方法会很麻烦。
一个具有非常规服务要求的应用的实例是互联网游戏,在这种游戏中,多个玩游戏的人通过交换少量的信息包来更新彼此的移动。假设这种游戏通常是这样实现的,这种应用要求低等待时间,但对数据速率的要求很低。而且,取决于实施,如果游戏被设计成可以容忍信息包丢失,那么有时可以容忍比率相当高的信息包的丢失。这些要求的差异很大,相对话音通信和大容量文件传输而言,它们给网络带来差异很大的负载。
因此,存在用于允许用户指定通信参数以适合其需求的***及方法的要求。尽管已经试图提供这种***,但本发明人并不知道任何这种***有效。
现有的多个***在IEEE Journal on Selected Areas inCommunications,vol.13,no.7,September 1995中,作者为Scott Jordan和Hong Jiang的“Connection Establishment in High-SpeedNetworks”一文中有研究,该文内容在此引入作为参考。文中讨论的模型说明了参与者之间必须解决的大量参数,其中包括:单元丢失概率、延迟抖动、端到端的延迟、平均吞吐量、峰值带宽、定价、网络拥塞及降级、以及减轻网上负载管理的诱因。然而,Jordan等人讨论的方法要求所有方就单一阶段通信中的所有参数值达成一致意见。本发明的发明人已经确定,随着参与者数量以及他们的要求的复杂性的增长,达成一致意见的可能性将会减小,并且Jordan等人并未提出一种解决不一致的机制。另外,使用Jordan等人所讨论的技术,如果各方没能达成一致,那么很难判断为什么不能达成一致。
Jordan等人确实提到几种“二阶段”方法,其中包括:第一阶段,“用户代理特征化将被传输的信息流”;接下来的第二阶段,网络提供一个速率表,呼叫方可以从中选择其优先选择。尽管Jordan将其称为“二阶段”,但其最好被描述为提供-接受模型。用户可能仍然受到继续提供只优化了其本身资源的服务的服务提供商的支配,如同过去的电信提供商所做的那样。另外,这些***没有为服务供应商提供现今应用要求的不同服务的激励。同样,Jordan等人所描述的第一阶段本质上是初始化阶段,提供和接受发生在下一阶段,所以他们的所有方法在本质上都是单一阶段的一致。
在Jordan等人的文中1155页上,引用了IEEE Transactions onNetworking,Vol.1,p.p.547-553,1993上,作者为S.H.Low和P.P.Varaiya的“A New Approach To Service Provisioning In ATMNetworks”文中所描述的“distributed iterative negotiation process”,该文的内容在此引入作为参考。然而,Low等人只描述了一个提供-接受的模型。另外,用“iterative”,Low的意思只是网络定期地更新其速率,并在其通信有效时与用户重新进行协商。
Nagao Ogino,ACM,1998的“Connection Establishment ProtocolBased on Mutual Selection by Users and Network Providers”一文及其内容在此引入作为参考,该文提出了类似的方法,在该方法中,多个服务提供商对用户定义的通信服务的供应进行投标。这个方法要求所有参数在单一阶段都被指定和访问,并且仅仅是一个投标-授予***。
在Jordan等人或Ogino的文中并没有提供关于这些方法如何应用于一般情况的说明。例如,在六方之间建立电视会议的逻辑困难如何解决?这需要在各方及其服务提供商之间有至少六个同时发生并且交互的协商,以及这些提供商之间的互联。这些协商中的每一个都必须解决大量的参数,可能包括:等待时间;平均带宽;峰值带宽;价格;成本分担要求;加密及视频压缩格式。有如此多的参数(例如自由度),很难找到各方都同意的条款,并且这种条款可能根本就不存在。因此,为了有效,需要某些确保集中以及致力于解决不一致的方法。
因此,需要一种在提供各种服务的电信网络上协商资源的方法和***。这种方法和***必须考虑到上面概述的问题。
发明内容
因此本发明的目的是提供一种用于为提供多种服务的电信网络上的被要求的连接进行资源和服务协商的新颖的方法和***,该方法和***消除或减少了现有技术的至少一个缺点。
根据本发明的一个方面,提供在至少两个实体间建立通信的方法,其中所述通信的特征是由一组参数定义的,所述方法包括步骤:
(i)将所述一组参数安排到一个至少两个阶段的分层结构中,每个阶段包括所述组参数中至少一个不同的参数;
(ii)依次为各阶段与所述至少两个实体中的每一个实体协商所述阶段中所述参数的值,以便为每个所述阶段产生一组约定的参数值;以及
(iii)根据所述参数的所述约定值,通过在所述至少两个实体之间建立所述通信,响应在所有阶段对参数值达成一致意见。
根据本发明的另一个方面,提供了一种电信***,包括:
第一用户终端设备;
第二用户终端设备;
电信网络,可被用于将所述第一用户终端设备与所述第二用户终端设备互联;
在协商所述第一用户终端设备和第二用户终端设备间的通信时,所述第一用户终端设备、第二用户终端设备以及所述电信网络中的每一个都具有代表其利益的代理,每个所述代理都可与其他代理就安排在各阶段层次中的一组参数值达成一致,以便于定义所述第一用户终端设备和第二用户终端设备间所需的通信。
根据本发明的另一方面,还提供了一种电信方法,用于在参与者之间进行协商,以便于通过电信网络来建立所需要的通信,该通信是由各阶段分层结构中安排的一组参数来定义的,该方法包括依次从最高阶段到最低阶段的步骤:
(i)与所述参与者协商,并就考虑中的一个阶段的参数值达成一致;
(ii)如果考虑中阶段的一个或多个参数值不能被约定,终止所述协商并相应地通知所述参与者;
(iii)如果步骤(i)的阶段中的参数值被约定,那么为所述分层结构中随后的各个阶段执行步骤(i)、步骤(ii)以及步骤(iii);
(iv)在所有阶段中的所有参数值都被约定后,所述参与者建立所述需要的通信。
在一个阶段的协商失败的情况下,参与者可以改变前一约定阶段的参数值,在试图解决失败时可在该阶段重新启动协商。
此外,参与者可竞争来建立所需通信,并且该竞争可以发生在各个阶段。在一个阶段的协商中失败的参与者将在后续阶段的后续协商中被去除。
可应用各种协商规程来协商各阶段,包括循环协商规程或其他本领域的技术人员会想到的规程。
附图简要说明
本发明的实施例将参考附图只通过实例的方式而被说明,其中:
图1示出了根据本发明的一个实施例的方法的流程图;
图2示出了根据本发明的一个实施例的电信***的结构图;
图3示出了图2的电信***中所涉及的实体的相互作用的示意图;
图4示出了图3所示协商管理器使用的一般方法的流程图;
图5示出了图2所示电信网络的代理使用的方法的流程图;
图6示出了图2所示第一用户的代理使用的方法的流程图;
图7示出了根据本发明的一个实施例的分阶段协商方法的流程图;
图8示出了前一协商不成功地终止之后重新启动的流程图;以及
图9示出了一个参数的分层的实例。
优选实施例详细说明
图1示出了根据本发明一个方面的方法的简图。图中给出了一种在至少第一实体和第二实体之间建立通信的方法,其中,通信是用一组参数来定义的。如以下将被更为详细讨论的那样,实体间的协商在各阶段发生,每个阶段都具有将要协商的一组参数的一个子集。该过程开始于第一阶段,其中一个或多个参数值是在步骤2在两个实体间被协商的。在步骤4中,确定这一阶段被协商的所有参数值是否已被各实体约定。如果这些值没有被约定,则重复步骤2的协商。如果一个阶段的所有参数值都被约定,则在步骤6中确定是否还存在要协商的阶段。如果确实存在一个或多个还要协商的阶段,则在步骤8中选择接下来的阶段,并且为这个阶段的参数执行步骤2的协商。如果在步骤6确定不再有需要协商的阶段,则过程前进到步骤9,其中所需通信被建立,过程结束。如以下更为详细说明的那样,如果步骤2的协商过程并未在实体间产生一个阶段的参数值的集中,也就是说——如果协商失败,则可以用各种机制。
这里所使用的“参与者”一词是用于描述代表关注用于通信的参数任一方的硬件或软件。这样的各方可以包括终端用户及其服务提供商、以及互联服务提供商。用户具有收发音频、视频、数据或其他类似信息的终端设备,这种终端设备可以是例如电话、个人计算机、个人数字助理、便携式电话、传呼机、传真机或其他本领域的技术人员能够想到的设备等电信接口。例如,服务提供商可以通过拨号、电缆、无线调制解调器、光缆或利用ISDN(综合服务数字网络)、ADSL(非对称数字用户线)、ATM或帧中继等技术来与用户通信。本发明并不限于用这样的设备和***来使用,在本发明的范围内用于服务提供商提供用户间通信的其他合适的装置会被本领域内的技术人员想到。
定义通信的参数将取决于所需要的通信的性质。在语音通话的简单情况下,参数可以包括:通话价格、通话付费方以及关于该通话的QoS,其中包括所需要的声音编码器和最大等待时间。更为复杂的通信将包括附加的或其他参数,这对本领域的技术人员来说是显而易见的,其中某些实例将在下文中被确定。即使在简单的情况下,本发明人相信,在多个及连续的阶段协商参数组的值是更容易也更有利的。更复杂的情况中可能会有许多阶段。阶段的数量以及在哪个阶段协商哪些参数取决于参与者的优先级和目的。一旦就参数值达成一致,则可根据这些参数值进行连接。
如上所述,对于不同服务的需求一直在增长,这就要求电信服务提供商允许服务参数依用户的特定要求而被制定。即使是简单的应用也会导致复杂的协商,这是无法用现有方法有效处理的。举例来说,利用现有方法,当需要考虑到大量参数时,相对于预期的通信设定时间来说,这可能会需要太长时间而无法完成协商,参与者可能会对这一结果不满,并且无法保证永远达成一致。
因此,本发明将通信的协商分成阶段,其中较小组参数的值在不同的、连续的阶段被协商,以便使达成一致的过程合乎逻辑并且稳定。这减小了每个阶段的复杂程度,使得协商过程中需要考虑的折衷和选择对象更少,对失败或产生不理想结果的协商作分析将更易被执行。
使用多个阶段可使得通信能被管理、组织、效率提高,并以成功的结果来终止协商。在一个阶段中需要协商的参数,其合乎逻辑的划分将使通信的分辨更为直接,并且增加了成功的可能性。此外,如果在较高层(一般的或不可协商的参数)不会达成一致,那么将会花较少时间来找出所有参与者需要约定的参数值,而不会在较低层(更为特定的参数)浪费时间。
本发明规定了“业务分类”,这是因为对总体成功(“协议破坏者”)来说,一些条款比其他的更重要和/或一些条款是取决于其他条款的。如果一个或多个协议破坏者条款无法被约定,那么协商更不重要的条款将是毫无意义的。例如,一种应用可能会要求保证最小数据速率,如果这一速率不能被约定,那么试图协商价格就是无意义的。同样,在其他条款约定之前协商关联性或意义取决于该其他条款的条款也是无意义的。例如,呼叫方愿意接受的价格取决于要建立的通话类型,也就是,电视会议通话的参与者可能愿意为这样的连接每分钟支付三美元,但只愿意为仅有声音的通话每分钟支付二十五美分。所以,需要对值进行协商的参数是被安排在多层分层结构中的,每一层都作为一个阶段而被协商。
本发明还提供了互联网服务提供商(ISP)可用于销售其服务的另一个特征。习惯了现有PSTN高可靠性的用户在将互联网用于其所有通信时将会有所犹豫,除非有能提供类似便利和可靠性的方法。本发明使这种应用得以实现。如果一个自动代理代表协商中的实体,如目前所优选的那样,那么用于模拟传统PSTN电话的这种代理的配置将会很容易地实现。
最后,优选的是,本发明是作为一个开放式***来实施的,其中第三方能对相关软件的主体起到作用。在这样的***中,使用多个阶段使得编写新的协商策略和其他软件实用程序变得更容易。
本发明可以包括附加特征,用于在先前方法之上提供效率上的更大改进。如上所述,协商的复杂程度将随参数和参与者数量以指数增加。本发明通过将协商分成容易监控的更小阶段来控制这一复杂性。本发明的方法可协助获取集中,因为目前协商可以用易管理的条款和反馈给参与者的状态信息来描述。在简单的情况下,本发明可通知所有的参与者:
(i)在哪个阶段的哪些参数要被协商;
(ii)哪些值已被约定;以及
(iii)协商的当前阶段的状态。
在本实施例中,如下所述,通信建议经过协商管理器的可信的域,这样,协商进程可以很有把握地受到监控,并且促使集中到一个经过协商的协议。建议中包括一组用于一个阶段中的一组参数的值,这组值是参与者可以或愿意接受的。本发明允许参与者对到目前为止已经解决的参数进行了解,这样参与者可以决定如何进行下去。
举例来说,参与者可以重复拒绝一个正在协商的通信,因为建议中包括某一算法,参与者并不具有该算法所必需的软件。这使接收反馈信息的另一个参与者能够确定为什么协商失败,从而建议一种不同的压缩算法软件和/或允许第一参与者尝试获取所需要的压缩算法的拷贝,从而使将来需要该压缩算法的通信可以继续。在没有本发明所提供的反馈的情况下,参与者通常从不知道通信为何没有建立。
同样,参与者可被通知基于每个阶段的有异议的参数/问题都是什么。例如,本发明报告的不是有十个参数没有被解决,而是报告阶段1和阶段2的参数已被解决,而阶段3的一个参数(例如总的被允许的端到端的等待时间)还未被解决,由此,阶段4和阶段5中被定义的剩下的参数还未被考虑。使参与者更好地得到通知可以加速达成协议并使用户满意。
用户可能希望关注特定参数,而不想要导致重复失败的过量的异议。本发明允许用户将某些参数确定为关键的(例如协议破坏者),其他的只作为需要的或“不关心”的,本发明提供的反馈使参与者易于识别某一通信为何不能被解决并尝试纠正该问题。本发明提供的、为参数重要性进行排序的一种简单方法是将重要的参数置于建议的分层结构的较高阶段。这样使这些参数在其他重要性较低的参数被约定之前的协商较早阶段,和/或在协议破坏者参数无法被解决,协商时间被浪费在关键性较低的参数上之前被所有参与者所考虑。
如果协商中的参与者未能达成一致,他们通常希望确定原因,以便尝试克服涉及目前情况的问题,并有希望在将来避免这样的问题。这种‘论争分析’也可以通过将协商分解成阶段来简化。特别地,协商管理器可以将涉及识别每个阶段被修改的参数值以及修改者的检查结果返回给参与者。
理想情况下,可以检验一个阶段中达成一致时的失败来确定失败原因,以便采取补救行动来使通信成功完成。这一补救行动可以包括用一组经过调整的参数值来重新启动协商的前述阶段,这些参数值是根据被确定的原因来选择的,并且它可以允许在后续阶段出现集中。例如,通信可作为一个视频通话而被提出,用于该通话的‘连接类型’参数值在阶段1被设定,用于该通话的阶段2具有从属‘协议破坏者’参数,该参数的最低数据速率是每秒4M比特。在这种情况下,阶段1可以成功地与同意视频通话的各方进行协商,但是在阶段2,如果参与者不能提供这样的数据速率,则不会达成一致。有了阶段2中失败的论争经验,阶段1可以用下降到一个降级类型的视频通话(例如慢扫描视频信号,或应用高比率数据压缩***的视频通话)的连接类型的参数值来重新启动,从而允许低于每秒4M比特的数据速率在阶段2被接受。
对于这种论争分析,尽管在某些情况下会有某些参与者关心的很多情况,但经常被关心的有三种情况:
(i)在参与者在一个阶段提出的建议中的参数值,其间差异非常大的地方,很容易确定协商为何失败。协商管理器可以只比较一个阶段中的建议的连贯方案并通知哪些参数值被改变以及是谁改变的;
(ii)参与者建议之间的较小冲突较难被检测。在本发明的一个实施例中,协商管理器可监控被建议的方案,存储来自各个参与者的最后n组被建议的参数值,如果发生重复就通知参与者。如果该建议在其循环经过参与者的一个给定点上具有与其前一协商循环同样的状态(参数值组),就必须采取措施解决该问题,否则协商不会集中;以及
(iii)同样很难检测到来自参与者的多组参数值接近并且建议还不集中的情况,但遵循大量反复后只返回到相同状态的循环模式(也就是,遵循如A-B-C-D-E-A-B-C-D-E等状态模式的建议)。在这种情况下,协商管理器可只在有限数量的反复后结束协商,并报告给在过去建议状态下的参与者。或者,协商管理器可以识别正被争议的或从阶段到阶段***作的参数。用于识别协商管理器产生的建议记载中的模式、循环及其他异常的方法是本领域公知的,在此不作深入讨论。
如果需要或要求,本发明可以采用一种相对简单的方法。例如,一个阶段的协商可被以参与者(例如,每个参与者可提出三组建议)之间被允许反复的预选次数来完成,如果在这个次数之后没有达成一致,则该阶段被认为是失败的。在这种情况下,有该阶段,如果需要,还有每个前一阶段每个参与者提出的所有建议的完整记录,可被提供给一些或每个参与者用于论争的目的。
本发明优选的协商***在图2中用结构图来说明。在此实例中,电信***10包括电信网络16连接的第一用户终端设备12及第二用户终端设备14。在此实例中,电信网络16是终端设备12的用户和终端设备14的用户的服务提供商。而且,预期终端设备12和终端设备14中的每一个都可连接到不同的服务提供商/网络,只要这些网络在某点被互联,以便于允许网络间的交互通信。
第一用户终端设备12及第二用户终端设备14可以是,例如电话、移动电话、个人数字助理、个人计算机或是产生和/或消耗数据的服务器。电信网络16具有至少一种传输方式和至少一种传输协议,以下将对其进行详细描述。
第一用户终端设备12具有第一用户代理18,在其与第二用户终端设备14协商要求的通信中代表第一用户终端设备12的利益。同样,第二用户终端设备14具有第二用户代理19,在协商通信中代表第二用户终端设备14的利益,电信网络16具有电信网络代理20,在协商通信中它代表电信网络16的所有者的利益。
代理18、19、20中的每一个都可以是代表其用户/所有者的利益的智能应用,或与其用户/所有者协作来代表用户利益的应用,代理可以用硬件或软件来实现。如果电信设备12或14是简单的设备或是无法执行各自的代理18和19,这些代理可以在用户信任的并连接到网络16的任何设备上运行。例如,如果第一用户正在使用一个传统的电话作为终端设备12,代理18可以在也被连接到网络16的第一用户的个人计算机上被运行。在其他情况下,用户代理18和/或19可以在电信网络16或第三方提供的受到信任的设备上被运行。
对所要求通信条款的协商是由协商管理器22管理的。协商管理器22可以驻留在***10的任何地方,尽管在简单的实施中,它会驻留在电信网络16的某个地方。
优选的是,协商管理器22可***作用于:
1.识别协商中参与的代理,包括用户代理和电信网络代理;
2.实施协商规程,该协商规程允许每个参与代理对参数值提出建议并接收和考虑其他参与者的建议,并接受该建议或修改该建议的一个或多个参数值,并在可信环境中完成这些;
3.如果所有阶段都已经被成功协商,通过前进到下一阶段或是执行建议来提供通信来响应在一个阶段中成功的协商;
4.识别建议记录中的循环、周期以及其他非集中情况或异常,以便于确定是否协商不会集中;
5.逐阶段将识别修改的参数值和是由谁修改的检查结果返回给参与者;
6.检测参与者是否违背了协商规则;
7.如果还未出现集中,确保在有限数量的循环内终止;以及
8.如果协商在未集中的情况下终止,将论争信息提供给参与者。
一般而言,***10为解决网络资源争用、利用以及定价提供了灵活的电信***。***10的灵活性在于,外部各方开发的新服务和特征可通过协商由网络所提供的服务级别和参数来由该网络供给。在目前的电信***中,所有服务都是由电信***提供商提供和控制的,这就限制了可用服务并阻止了新服务的供应。在***10中,用户、协商管理器或其他在协商中具有利益的参与者可获取由其自身或外部各方开发的新协商规程或代理,并在协商中对其进行应用。此外,服务提供商的用户可用及时有效的方式来为新的服务、特征或应用定义一组参数。这种选项的细节将在下文中被更为详细的描述。
本发明的***10允许多个参与者协商给定的被要求的通信的条款。对于这种功能性的需求是明确的,因为通信在穿越宽广的地理区域时可能必须经过两个、三个或者更多个电信服务提供商。通信中涉及的所有提供商都作为协商中的参与者是最有益的。
这种一般化还允许诸如电话会议这种具有多个用户的通信,与所有用户及其相关的服务提供商被协商。
本发明的***10通过相应提高服务提供商的网络的效率,来促使服务提供商在其服务中提供更多的种类和更大的灵活性。反过来,这种增加的种类和灵活性允许用户协商他想要的服务,而不是被迫在他预定的服务提供商的有限服务之间进行选择,或是不得不找出一个新的服务提供商,用于提供他所需求的服务。
***10通过产生各种适用于不同应用的多种数据、话音及其他可用电信服务来解决用户间的争用。***10还可提供激励,例如降低的价格以及改进的总的网络容量应用来促使对可用资源的使用,而不是坚持最高质量。通过将这些服务的规定对协商公开,参与者能够达成一个相互适合的结果,该结果是不可能用别的方式实现的。
如上所述,本发明通过提供一个***来允许这些改进,在该***中,每个参与者可具有一个或多个代表其利益进行协商的代理。作为次要问题,这需要建立一个所有代理都理解的用于协商的协定,但这种协定的特定性质和参数并不限制本发明。如果终端设备不够复杂或者不能直接支持代理,那么可以在***10的其他位置根据需要为该终端设备创建一个代理。例如,如果图2中的第二用户终端设备14是一个传统的电话,那么第二用户代理19可以由网络16或是在协商管理器22中被实现,并且可以利用由用户、用户的服务提供商等等为传统电话预定的一组要求和容量。
图3示出了本发明的一个实施例中参与者和协商管理器之间的相互作用。图中,协商中有利益的各方作为参与者24而被示出。在参考上面的附图2所描述的一个简单实施中,参与者24包括第一用户代理18、第二用户代理19以及电信网络代理20。尽管对主叫方承担服务费用的传统模式的语音电信来说并不需要第二用户代理19,但在其他情况下,第二用户代理19将允许第二用户承担电信的全部或部分费用。更重要的是,第二用户代理19将允许该通信在考虑第二用户终端设备14利益的情况下得到协商。例如,如果第二用户终端设备14不具备第一用户终端设备12所具有的调制解调器速度,那么在第一用户终端设备12和电信网络16之间协商高速连接不会有任何益处。
同样,如果电信网络16包括多个ATM、长途或帧中继提供商,那么为协商中每个相应的电信提供商也分别包括一个代理很可能是有利的。因此,电信***10中任何在协商结果中具有利益的实体都可以是协商中的参与者24。
参与者24使用约定的默认通信协议,来回传递一个建议26,从而与协商管理器22进行通信。建议26中至少包括对所需要的通信的定义同一组用于定义该通信的参数,如下所述,这些参数是以分层阶段来安排的。但在本发明中可以预期,值只有在任一时间的单独阶段中才会为参数而改变,还能预期的是,在参与者之间循环的建议26在一些情况下可以包括该建议的全部阶段,而在其他情况下只包括目前正在协商的阶段。在前一种情况下,参与者可能知道建议中全部阶段的全部参数,这样他能够更明智地协商一个阶段,而在后一种情况下,在参与者间被传递的建议,其大小能被减小。进一步可以预期,假设协商管理器22受到所有参与者的信任,这是本发明的目前的优选实施,那么协商管理器22通常会在协商一开始就知道建议的全部阶段,即使它可能只在任一时间为参与者提供单一阶段的参数。
通常,协商将包括各参与者24可自由检查和修改的单一建议26。使用参与者之间移动的单一建议26避免了使用需要附加协作费用以及时间戳记的多个建议时将会经历的问题。
同样,因为建议26可以是相对较小的数据包,因此在将其从一个参与者24传送到另一参与者时将浪费较少的时间和网络容量。用户还可以通过他对协商策略和参数的选择来对建议26的大小进行一些控制。建议26的内容将在下面被讨论。
协商管理器22将使用一组规则或一种协商规程28。下文中,本发明将参考协商规程28的特定实例而被描述,但本发明独立于特定的协商规程28,并且可以预期,各式各样的规程都可以被使用,这对本领域的技术人员来说是显而易见的。
如上所述,本发明不受协商管理器22的物理位置的限制。通常比较理想的是,协商管理器22受到所有参与者的信任,和/或驻留在安全的位置,但是,如果参与者24在其协商优先选择中保护其自身,那么这也不是必要的。例如,参与者24可以防止建议26中他的那组值被撤消,从而能够在开始执行协商过的建议26之前进行最后查看。其他保证安全的方法,例如使用密码签名或认证列表都是本领域公知的,并可被应用。
由于协商管理器22的位置不受限制,因此它可由网络服务提供商、用户或第三方来提供。这种灵活性是本发明的有益效果之一,因为它使该***成为一个开放的***。第三方可以创建一个协商管理器22或是协商规程28并使它可用于电信***10中所有存在利益的用户和网络实体。
预期这种开放性将通过添加新的协商管理器22以及具有新特征的协商规程28而使本发明的***10迅速成熟。
图4给出了协商管理器22的运作的简单流程。协商管理器22在步骤32中识别协商的所有参与者24,在步骤34实施协商规程28并组织建议26,在步骤35中判断协商是否成功,如果协商成功,在步骤36执行从用于一组参数的协商值中产生的合约。如果在步骤35中,协商管理器22判断协商不成功,如果需要,则在步骤37中将论争信息返回给参与者,以使他们能用一组修改的参数值来重新启动协商,以试图集中协商。
在步骤32中,对参与者24的识别可以用多种方式来执行。在具有三个参与者24,也就是第一用户代理18、第二用户代理19以及电信网络代理20的简单实施中,参与者24在第一用户代理18启动它与第二用户终端设备14的通信请求时所创建的初始建议中被识别。在这种情况下,初始建议26将第一用户终端设备12确定为建议26的来源和主叫方,将第二用户终端14确定为被叫方,将电信网络确定为服务提供商。
在更为一般的情况下,初始建议26仍旧将第一用户终端设备12确定为建议26的来源和主叫方,将第二用户终端设备14确定为被叫方,但是在电信网络16的级别中,对参与者24的识别可被留给协商管理器22。使协商管理器22从一个数据库中识别服务提供商,这会为服务提供商提供积极找出协商管理器22的动机,因为如果服务提供商不在协商管理器22的数据库中,则协商管理器22不会向这个服务提供商通知任何协商。用于创建、访问和维护这一服务提供商数据库的方法是本领域公知的。还能预期的是,集中的注册和/或服务提供商的数据库可以由第三方或者服务提供商自己来维护,用于被协商管理器22访问。
在图3所示实施例中,协商规程28包括一个策略,该策略允许被协商的建议26是每个参与者24都满意的。在图2所描述的简单情况下,协商规程28可以包含协商管理器22,它在没有协商管理器22的任何干涉和主动参与的情况下,在第一用户代理18、第二用户代理19以及电信网络代理20之间来回传送建议26。在这种情况下,如果建议26没有在指定时间间隔内协商出成功的一致,那么第一用户代理18或第二用户代理19可以“中断”,以便于停止协商。其他协商规程28,例如循环命令或其他合适的策略,可应用于具有更多参与者或是适合于更复杂的协商的情况中,例如允许在成本和服务质量之间折衷等。本发明不特别限于任何特定的协商规程,对于本领域的技术人员来说,恰当的规程是显而易见的。
如果由第一用户代理18准备的建议26是电信网络代理20可以接受的,那么电信网络代理20可以批准建议26并将未修改的建议返回给协商管理器22,然后协商管理器22将建议26发送到第二用户代理19,以使其被考虑。关于电信网络代理20如何分析建议26并响应的细节将根据以下描述的图5而被说明。
在步骤36,协商管理器22判断建议26是否已被成功协商,如果是,则允许被约定的、经过协商的建议26所定义的合同被执行。建议26的成功协商可以通过在建议26设置一个标记或比特来表示,或是通过本领域技术人员能够想到的其他适当方法来表示。
图5以流程图形式描述了电信网络代理20的主要操作。如上文指出的那样,电信网络代理20的目的是在协商第一用户终端设备12和第二终端设备14之间的通信时,代表电信网络16的运营商的利益。由于电信网络16具有至少一种电信方法和协议供其支配,它可能希望协商来优化其资源的有效利用。
电信网络代理20的操作可以是直接的。在步骤38,电信网络代理20接收来自协商管理器22的建议26。在根据上述图2描述的简单实施的第一次重复中,建议26中包含上述第一用户代理18所提供的信息。电信网络代理20在步骤40检查该建议26的内容并判断其是否是可接受的。
如果建议26的条款是不可接受的,那么在步骤42中,电信网络代理20将建议26中的那组参数值修改成它可接受的条款。对建议26中条款的修改可以包括对通信的完全拒绝,例如在网络没有能力实施该通信的情况下,或是可对一个或多个参数的值进行调整,以使其更加适于(基于经济的或基于对网络的利用等)网络16。在步骤44中,经修改的建议26被返回给协商管理器22。取决于应用的协商规程28,协商管理器22可以将经过修改的建议26返回给第一用户代理18,以便于第一用户代理18考虑这个新条款,或者是在返回给第一用户代理18之前将其发送给第二用户代理19以便于考虑。
在电信网络16只具有非常有限的一组资源的简单情况下,电信网络代理20可以包括一种简单的算法,该算法通过查找资源和标准速率数据库生成新建议26的条款。
在更复杂的实施中,电信网络代理20可以包括一个基于规则的代理,它试图对资源的连续性使用进行优化。举例来说,如果电信网络16可以使用ATM服务,那么它可以在10Kb/s到10Mb/s的全部范围内,以线性对应于业务量等级的速率来提供具有固定比特率(CBR)的传输。在这种方案中,电信网络代理20在确定优化其资源利用的反要约时,必须考虑目前的通信容量、负载、预期的业务量以及费用。这种资源管理方法的实施是在本领域技术人员能力范围之内的,在此不作深入讨论。
如果在步骤40确定建议26的条款是可接受的,那么电信网络代理20在步骤46中接受建议26并在步骤44将建议26返回给协商管理器22。如果建议26中的参数的值没有被代理20改变,那么协商管理器22将会了解,代理20可以接受建议。代理20也可以设置一个比特或标记来明确指示它接受建议26。
图6是对第一用户代理18的主要操作进行说明的流程图,第二用户代理19的操作与之类似,对本领域技术人员来说,这一点是显而易见的。该流程图说明了代理18响应被返回的建议26时的操作,但是,代理18在创建初始建议时的操作与之类似,对本领域技术人员来说,这一点是显而易见的。
在主要条款中,第一用户代理18以一种非常类似于电信网络代理20的方式来操作。如上所述,第一用户代理18的目的是在协商第一用户终端设备12和第二用户终端设备14之间的通信时,代表第一用户终端设备12的利益。由于第一用户终端设备12的计算和通信资源以及约束都可能只为其自身所知,因此它可能希望协商出一种通信方法和协议,根据它所实施的特定应用来最好的利用其资源。例如,这些资源和约束可以包括处理速度、存储容量以及调制解调器的速度/数据速率,这可能导致包括最小和最大数据速率、等待时间、帧或位出错率等通信中的特定要求和/或需要。
在步骤48,当代理18接收到来自协商管理器22的、经过修改的建议26时,第一用户代理18的操作开始。在某些实施中,第一用户代理18没有启动通信协商的功能。在第一用户代理18没有产生初始建议26的功能的情况下,初始建议26可能由响应来自第一用户终端设备12的请求的另一方生成,或是作为默认情况,在第一用户终端设备12登录到电信网络16时,由电信网络代理20生成。其他用于建立初始建议的类似方法对本领域的技术人员来说也是显而易见的。
第一用户代理18在步骤50检查接收到的建议26的内容,并判断参数值是否可接受。如果建议26的条款不可接受,则在步骤52代理18将建议26的该组参数值修改成它认为是可接受的条款,或是表明对建议26的完全拒绝并在步骤54将建议26返回给协商管理器22。
在简单情况下,代理18可以具有第一用户终端设备12不希望超出的一组预定界限。例如,这样的界限可以包括:不接受为任何呼入(在此种情况下,建议可被修改成包括对这样提出的呼叫完全拒绝)付费、不超过第一用户终端设备12的调制解调器的传输速率、或不接受低于长途电话质量的话音通信。如果呼入建议26的参数值超出了这些界限中的任一界限,这一点可由简单的逻辑测试识别,那么经过修改而被改变了参数值的建议26被产生,以便使其落入所需范围,或是拒绝该建议。第一用户代理18可以包括一种简单算法,该算法对资源和为参数值准备适当改变的首选项的数据库进行查询。
在更为复杂的实施中,第一用户代理18可以包括一个基于规则的引擎,它以类似于上述电信代理20的方式,对资源的连续性使用进行优化。例如,第一用户代理18可以考虑特定应用、计算和通信能力以及第一用户终端设备12的要求来协商通信。可用于考虑的参数能够对应于峰值单元速率(PCR)、容许的单元延迟变化(CVDT)、单元传输延迟(CTD)、单元丢失率(CLR)以及峰-峰间的延迟变化(CDV)等端到端的电信参数。这样的参数通常用在ATM中,用于指定电信服务提供的QoS。显然,本发明可以应用这些参数中的各种参数,或是本领域公知的不同参数,例如用于话音编码器质量的平均意见评分(MOS)。也可能应用具有适当映射的其他从属方法,这对本领域的技术人员来说是显而易见的。
如果建议26的条款在步骤50被判定为可接受,那么在步骤56中,代理18指示它对建议26的接受并在步骤54中将其返回给协商管理器22。如上所述,建议26可具有一个比特或标记组,用于明确指示对第一用户终端设备12来说,它是可接受的,或者协商管理器22可以通过指出没有参数值被改变来隐含地确定这一点。第二用户代理19重复该过程,直到所有方都同意建议26中的同一组条款,或是直到协商被终止。
某些联系装置,例如传统电话,它们并不直接具备执行用户代理的计算可用性。在这种情况下,它们可由协商管理器22分配一个代理,这个被分配的代理在协商管理器22中适当的硬件上或是在与网络16相连的别处运行。同样,远离终端的用户可以远程接入运行在该终端或是别处的他的代理,例如在收费电话上输入呼叫***。然后,***可操作来找出用户代理,用户会在该电话上获得它所预定的特性和优先选择,例如来电等待或来电显示等,假设它们在该电话上可***作。
图7给出了本发明的一个实施例的更为详细的流程图。该过程开始于步骤100,在这里,适合所需通信类型的一组参数被确定。这组参数是以分阶段分层结构来安排的,这将取决于参数的相对重要性(例如协议破坏者、所需要的参数或“不关心”)及其相关性,如果有的话。可以用各种方式来完成这种确定,但是目前可以预期,来自主叫方(第一用户)的通信请求将被转发到协商管理器22,该请求将概述主叫方和被叫方的要求。协商管理器22从该信息、有关网络16和/或预定的用于各种连接类型的模式或模板的信息中构造一组适当的参数。例如,可以定义,任何话音呼叫将会至少具有一组最小限度的参数,其中涉及:话音编码器;总等待时间;呼叫付费方;是否允许来电等待、来电显示等;等等。
在步骤104中,参数的一组初始值只是由协商管理器22,或是由协商管理器及第一用户代理联合来确定的。可以预期的是,在其他其他情况下,其他参与者的代理,例如被叫方的代理或是参与的服务提供商之一的代理可以准备初始建议,或是至少协助其创建。
此外,在这个实例中,参数的一组初始值包括用于所有阶段的参数值。然而,可以预期的是,在其他情况下,初始值只为第一阶段创建,一旦前一阶段的值已经被参与者所约定,那么后续阶段的初始值就会被创建。
最后,步骤104还包括将具有用于至少一个阶段的初始值的初始建议传送给协商管理器22(除了协商管理器22自己创建初始建议的情况)。
接下来,如果有下一阶段的话,则在步骤106进行测试来对其进行确定,该阶段需要被协商,并且假定存在一个或多个余下的阶段,那么在步骤110,第一参与者被选择来接收和考虑该阶段的建议。该建议被传输给在步骤114对其进行考虑的这个参与者,由该参与者修改任何他不能接受的参数值。如果有修改,该建议及其修改在步骤118被返回给协商管理器22。
在步骤122,确定是否还剩余任何未检查该建议的参与者。如果有,则过程返回到步骤110,在那里,下一个这样的参与者被选择。如果在步骤122不存在这样的参与者,则过程前进到步骤126,在那里确定是否已经就建议中目前阶段的参数值达成一致。如果已经达成一致,则过程返回到步骤106,在这里,如果有下一阶段,则该下一阶段被选择并再次执行步骤110到126。
如果在步骤126并未达成协议,则在步骤130确定是否已经达到协商界限。如上所述,协商界限可以是绝对时间界限、协商循环计数、对被建议参数值中循环发生的识别或是用于确定目前阶段协商的集中不会发生或不会在合理时间内发生的任何其他的恰当量度。如果在步骤130没有达到这样的界限,过程将返回步骤110,用于另一轮协商。然而,如果在步骤130达到了这样的界限,则过程前进到步骤134,在这里协商终止并将论争信息返回给协商管理器22和/或参与者,以使他们能采取适当行动。
一旦在步骤106确定,没有剩余需要协商(也就是,在各阶段已经达成一致)的阶段,则在步骤138过程完成并且用为所有参数约定的值来建立连接。实际上,建议现在已被转变成参与者之间的合同。
可以预期的是,协商可能会要求一个或多个参与者参考外部报价服务或要求其他服务提供商获取费用报价和/或验证资源的可用性。例如,服务提供商可能从第三方租用其网络中两点之间的链路,租用费必须由服务提供商来确定,以便对价格参数进行协商。同样,服务提供商可能需要获取软件来实施被请求的话音编码器/解码器或数据压缩器/解压缩器,并需要了解从第三方获取该软件的费用和/或执行能力、计算要求等。
如果到达步骤134并且论争信息被返回给参与者,那么可以分析该信息,以试图确定协商为何不能集中。在分析之后,一个或多个参与者(通常至少用于始发用户的代理)可以改变较早阶段约定的一个或多个参数值,并在该阶段重新开始协商。例如,如果在协商的第三阶段协商被中止,那么可以对第二或者甚至第一阶段的一个或多个参数值做出修改,并在被修改的最早阶段重新开始协商。
图7说明的过程中应用了循环协商规程28,其中在参数值被约定之前,每个参与者都具有依次检查阶段中参数值的机会。对本领域的技术人员来说,很明显,如上所述,其他协商规程也能被应用于本发明中。例如,每个参数可包括一组指示哪些参与者已同意了用于该参数的提出值的标记。在这种情况下,步骤130可以只向那些未同意该提出值的参与者重新提出建议。
尽管在图7的过程中并未示出,在某些情况下,两个或多个参与者可以在一个协商中进行竞争。例如,两个服务提供商可都对为通信提供一条链路感兴趣。在这种情况下,每个服务提供商参与协商,直到用于一个或多个参数的他们需要的值之间的差异被经历,此后协商管理器22选择具备更有利的值的服务提供商来继续协商,并从协商的后续阶段中去掉其他服务提供商,这可简化这些后续阶段。当然,可应用其他策略在竞争的参与者之间做出选择,包括允许用户指定其优先选择(这可以采用总额折扣或帐户中的折扣等激励)等。可以预期,随着电信市场集中性和开放性的继续发展,与竞争的参与者进行协商的能力将提供比现有技术的***更为显著的优势。
图8示出了重新开始协商的方法的流程图。在此图中,与图7中步骤相同的步骤用相同的步骤号表示。如图所示,过程在步骤142重新开始,其中建议以及一个或多个已被修改的、先前约定的参数值被传输到协商管理器22。在检查了论争信息和/或修改了参数值之后,该传输可来自任一参与者,但通常来自通信请求的始发者。在步骤146,用修改过的参数值为最早(最高)阶段的参数值开始协商。过程如前接下来经过步骤110、114、118、122、126、106、138和/或130。如果到达步骤150并且在未一致的情况下协商被终止,那么该建议及论争信息被返回给协商管理器22。协商管理器22可被配置成将修改的重复和图8中的重启过程限制在一个最大的固定次数,或是用其他适当策略来确保过程停止,即使是在不能经过协商达成一致的时候。
图9示出了一个非常简单的分阶段的建议的实例。最高阶段S0具有单一参数“连接类型”,它可采取“话音呼叫”、“文件传输”、“http会话”、“电视会议”、“流视频”等多个预定值之一。这些值涉及连接的一般定义,这些定义允许网络和/或呼叫接收者迅速判断呼叫者请求的该连接是否是其他参与者可行和/或可接受的。例如,如果“连接类型”被设置成“流视频”并且被叫方在移动电话终端设备方,则被叫方不能接受流视频连接。
一旦用于“连接类型”的值被所有参与者约定,则可以进行下一阶段S1的参数值的协商。在这个特定实例中,要对其值进行协商的参数取决于在S0中协商的“连接类型”参数的值。在此实例中,“连接类型”已经被约定具有一个“流视频”的值,用于这种所需通信的相关参数可以包括所需要的预期的平均数据速率、将要出现的最大帧出错率以及最大猝发传输率。一旦为这些参数(其值可能由流视频格式的要求所规定)协商出了适当的值,则用于最后阶段S2的相关参数将使其值被协商。这些参数可以包括连接费用以及连接的付费方。
对本领域的技术人员来说,对图9所示分层结构的各种修改是可能的,它可以取决于由用户需要的连接的参数的相对排序而被应用,这一点是显而易见的。例如,参与者会同意的“连接类型”可取决于谁为连接付费和/或费用是多少。这样,建议的发起者可以在阶段S0用“谁付费”和“费用”参数、在阶段S1放置“连接类型”参数来建构分层结构。
如上所述,本发明文中的协商涉及每个参与者能够考虑一个建议并接受或修改该建议的过程。这和现有技术形成对比,尤其是提供-接受模式,例如美国专利5,859,979,其中始发实体发送一列选项,响应的实体选择其中一个。
可以预期,现有电话和数据通信服务提供商可以修改其路由设备,从而以多种方式应用本发明,包括添加新的操作性能作为独立设备,或是相应修改其现有设备,这种开发是在本发明范围之内的。
上述的本发明的实施例试图作为本发明的实例,并且在不脱离本发明所附权利要求限定的范围的情况下,本领域的技术人员可以对其做出变更和修改。

Claims (16)

1.一种在至少两个实体间建立通信的方法,其中,所述通信的特征由一组参数定义,所述方法包括步骤:
(i)将所述组参数安排在具有至少两个阶段的分层结构中,每个阶段包括所述组参数中至少一个不同的参数;
(ii)实施由协商管理器管理的每个阶段的参数值的协商,以便为每个阶段产生一组约定的参数值,其中,每个阶段依次进行协商,并且直到在协商中一个阶段的所有的参数值已经由实体协商一致,则在分层结构中下一阶段的协商不再继续;
(iii)根据用于所述参数的所述约定的值,通过在所述至少两个实体间建立所述通信,响应在所有阶段对参数值达成一致意见;
其中,在步骤(ii)的阶段未能约定用于所述参数的值的情况下,所述协商终止,此外,已终止的协商可以通过至少一个实体修改先前约定阶段中的一个或多个参数值,并且在所述先前约定阶段中重新开始与所有所述至少两个实体进行步骤
(ii)中所述协商而被重新开始。
2.根据权利要求1所述的方法,其中,未能约定是通过超出预设时间限制而没有达成一致来确定的。
3.根据权利要求1所述的方法,其中,未能约定是通过检测用于至少一个参数的由所述至少两个实体提出的值的循环周期的发生而被确定的。
4.根据权利要求1所述的方法,其中,未能约定是通过超出步骤(ii)的阶段中预定的重复次数而没有达成一致来确定的。
5.根据权利要求1所述的方法,其中,步骤(ii)中的协商是以循环方式在所有所述至少两个实体间进行的。
6.根据权利要求5所述的方法,其中,在步骤(ii)的阶段中未能约定用于所述参数的值的情况下,所述协商终止,其中未能约定是通过预选循环次数已被超出,而没有在所述至少两个实体间就阶段中一个或多个参数值达成一致来确定的。
7.根据权利要求1所述的方法,其中协商中包括的实体中的至少两个相互竞争来参与所述通信,还包括步骤:在步骤(ii)中,从进一步的协商中去除所述竞争的实体中任何不同意所述协商中由所述竞争的实体的另一方约定的参数值的实体。
8.根据权利要求1所述的方法,其中,每个所述实体由代表所述实体利益参与所述协商的代理所代表。
9.根据权利要求1-8之一所述的方法,其中,所述组参数中的每个参数是按照每个所述实体的协商优先权来分类的。
10.根据权利要求9所述的方法,其中,在步骤(ii)的一个阶段未能约定用于由低协商优先权分类的参数的值的情况下,所述协商继续进行到接下来的阶段。
11.根据权利要求1-8之一所述的方法,其中,一个实体可***作,用于在所述协商上施加协商规程,所述协商规程定义所述协商的规则。
12.一种远程通信***,包括:
第一用户终端设备;
第二用户终端设备;
远程通信网络,可***作用于连接所述第一用户终端设备和所述第二用户终端设备;以及
协商管理器;
其中,所述第一用户终端设备、第二用户终端设备以及电信网络中的每一个都具有一个代理,用于在协商所述第一用户终端设备和所述第二用户终端设备之间的通信时代表其各自的利益,并且每个所述代理可***作,就安排在分阶段的分层结构中定义所述第一用户终端设备和所述第二用户终端设备间所需通信的一组参数的值与每个其他代理达成一致;
其中,所述协商管理器用于管理协商,以便每个阶段依次进行协商,并且直到在协商下的一个阶段的所有的参数值已经由代理协商一致,则在分层结构中下一阶段的协商不再继续。
13.一种电信方法,用于在参与者间进行协商,从而通过电信网络建立所需通信,所述通信由安排在分阶段分层结构中的一组参数定义,所述方法包括依次从最高阶段到最低阶段的步骤:
(i)与所述参与者协商并约定被考虑阶段的参数的值;
(ii)如果用于所述被考虑阶段的一个或多个参数的值不能被约定,则终止所述协商并相应地通知所述参与者;
(iii)如果用于步骤(i)阶段中的参数的值被约定,则为所述分层结构中每个后续阶段执行步骤(i)、(ii)、(iii);
(iv)所有阶段中的所有参数的值都被约定时,所述参与者建立所述所需通信;
其中,如果所述协商在步骤(ii)被终止,涉及所述失败的论争信息被提供给每个参与者,其中所述参与者中的一个或多个可在先前约定阶段修改参数值并可在所述先前约定阶段用所述修改的值重新启动所述协商。
14.根据权利要求13所述的方法,其中,步骤(i)应用了循环协商规程,其中在一个阶段中的协商被认为已经结束之前,每个参与者可依次约定所述阶段的参数值。
15.根据权利要求14所述的方法,其中,两个或多个参与者在一个阶段内竞争,并且具有所述阶段中用于所述参数值定义的最有利条款的所述竞争参与者被选择,并被包含在后续阶段中,任何其他竞争参与者被从所述协商的所述后续阶段中去除。
16.根据权利要求15所述的方法,其中,所述通信是点到点链路。
CNB018091679A 2000-03-10 2001-03-09 对电信资源的协商 Expired - Fee Related CN1258301C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002300453A CA2300453A1 (en) 2000-03-10 2000-03-10 Strategy for negotiation of telecommunication resources
CA2,300,453 2000-03-10

Publications (2)

Publication Number Publication Date
CN1428066A CN1428066A (zh) 2003-07-02
CN1258301C true CN1258301C (zh) 2006-05-31

Family

ID=4165483

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018091679A Expired - Fee Related CN1258301C (zh) 2000-03-10 2001-03-09 对电信资源的协商

Country Status (7)

Country Link
EP (1) EP1264509A2 (zh)
JP (1) JP2003526273A (zh)
CN (1) CN1258301C (zh)
AU (2) AU4216801A (zh)
CA (1) CA2300453A1 (zh)
MX (1) MXPA02008848A (zh)
WO (1) WO2001067669A2 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4336880B2 (ja) * 2003-10-01 2009-09-30 日本電気株式会社 オートネゴシエーション監視システム、中継伝送装置及びそれに用いるオートネゴシエーション監視方法
TWI283442B (en) 2004-09-09 2007-07-01 Sez Ag Method for selective etching
US20100205099A1 (en) * 2008-12-16 2010-08-12 Kalle Ahmavaara System and methods to facilitate connections to access networks
US9197706B2 (en) 2008-12-16 2015-11-24 Qualcomm Incorporated Apparatus and method for bundling application services with inbuilt connectivity management
US9288230B2 (en) 2010-12-20 2016-03-15 Qualcomm Incorporated Methods and apparatus for providing or receiving data connectivity
CN105704723B (zh) * 2014-11-27 2020-12-15 中兴通讯股份有限公司 一种频谱共享方法及通信站点
CN107085793A (zh) * 2017-04-20 2017-08-22 桂林电子科技大学 基于回答集程序设计的引入中间人的协商方法
CN109218121A (zh) * 2017-07-03 2019-01-15 中兴通讯股份有限公司 通道检测参数的协商方法、装置和设备
CN109428676B (zh) * 2017-08-30 2021-06-22 深圳市中兴微电子技术有限公司 一种前向纠错编解码模式的同步方法及装置
JP6969587B2 (ja) * 2019-04-24 2021-11-24 オムロン株式会社 ネットワーク機器

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5802058A (en) * 1996-06-03 1998-09-01 Lucent Technologies Inc. Network-independent connection management
US6272110B1 (en) * 1997-10-10 2001-08-07 Nortel Networks Limited Method and apparatus for managing at least part of a communications network

Also Published As

Publication number Publication date
MXPA02008848A (es) 2003-10-15
AU2001242168B2 (en) 2005-10-06
JP2003526273A (ja) 2003-09-02
CN1428066A (zh) 2003-07-02
EP1264509A2 (en) 2002-12-11
CA2300453A1 (en) 2001-09-10
AU4216801A (en) 2001-09-17
WO2001067669A2 (en) 2001-09-13
WO2001067669A3 (en) 2002-01-24

Similar Documents

Publication Publication Date Title
CN1901460A (zh) 通信网的记帐方法
CN1200536C (zh) 一种实现内容计费的方法
CN1199126C (zh) 用于在网络上提供内容的***和方法
CN1320312A (zh) 电信资源协商的方法和***
CN1901515A (zh) 推出型信息传输方法和它的转移设备
CN1258301C (zh) 对电信资源的协商
CN1492656A (zh) 在多通道上共享应用程序会话信息的方法、装置和***
CN1197297C (zh) 一种信息交换平台
CN101069382A (zh) 有线/无线集成服务网络中通过实时会话管理进行集成计费管理的装置与方法
CN1859427A (zh) 通讯网络中对服务质量进行保障的方法及***
US20020058532A1 (en) Method and system for negotiating telecommunication resources
CN1852319A (zh) 在网络电视网络中实现消息类业务的方法及***
CN1658636A (zh) 实现3g网络与互联网交互的即时语音通信方法
CN1852099A (zh) 一种终端下载共享数据的方法及***
US6205209B1 (en) Network that provides applications collaboration
CN1725689A (zh) 电信网络呼叫中心***及其实现方法
CN1617502A (zh) 计费方法和通信设备
AU2001242168A1 (en) Negotiation for telecommunication resources
CN1851699A (zh) 一种基于用户业务数据配置用户界面的方法及***
CN1422060A (zh) 一种向第三方开放智能网业务控制点业务能力的方法
CN1905598A (zh) 基于语音识别技术的搜索和获取wap网址的方法和***
CN1669014A (zh) 网络服务中介器***和方法
CN1287738A (zh) 高性能服务网络
CN1122230C (zh) 分布式业务网和处理数据接入请求的方法
RU2394387C2 (ru) Способ и система для доставки оповещения о тарифе в системе связи

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

Granted publication date: 20060531