专利名称：全球通信网管理以及市场价格信息显示的方法及系统的制作方法
本申请是1997年9月11日提交的美国系列号No.08/927,443以及1997年8月29日提交的美国系列号08/920,567的继续部分，它们都在这里结合参照。
背景技术：
长途电话的费用通常是呼叫方而不是被叫方支付的。通话付费一般是由启动业务的通信公司或直接或通过呼叫者本地电话业务提供者的代理从呼叫方收集的。因此，当从始呼通信公司服务的第一位置向不同的端接通信公司服务的第二位置进行呼叫时，必须规定端接通信公司要共享一些始呼通信公司从呼叫方收集的收入对于国际电话呼叫，这种收入共享通常是通过使用清算协定完成的。清算协定一般在国家之间建立与连接呼叫的费用有关的计费率，而且规定了计费率如何在两个通信公司之间分割。这种分割一般是50-50。
例如，假设美国通信公司和一个海外通信公司协商了一个清算协定，每分钟1美圆的计费率，50-50收入分割。根据该协定，美国通信公司必须对海外通信公司所服务的被叫位置的每分钟连接时间支付50美分。反之，海外通信公司必须为美国通信公司所端接呼叫的每分钟连接时间支付50美分。
但是正如我们已经认识到的，协商的计费率通常比完成国际呼叫的实际费用高很多。例如，看Frieden的计费率The Business ofInternational Telecommunications and the Incentive to Cheat,43 Federal Communications Law Journal 111,117，在这里结合参照。由于这个原因，而且因为从美国出境呼叫量比从很多外国入境的呼叫量多很多，美国通信公司对海外通信公司支付了巨额出境费用。这些费用大部分最终要由纳税人来承担。
当海外通信公司将入美国的业务流通过进入美国的专用电话线在它们控制之下进行路由选择时，这种支付不平衡就更加剧了。因此，海外通信公司能够避免为从它们国家到美国的呼叫支付高计费率清算，而从美国通信公司接收高计费率清算，因为海外通信公司在它们本国是垄断的，美国通信公司被迫将出美国的业务流通过海外通信公司选择路由。此外，海外通信公司通常对入美国业务流使用这些替代的便宜的路由选择，不管清算协定中明确约定禁止这种行为。
到此为止，美国通信公司已经被迫忍受了这种支付的不平衡而且没有直接的方式对付海外通信公司对协议的破坏，因为重新配置全球网络以便对呼叫业务流重新选择路由是需要大量时间和花费的。烦琐的重配置过程使外国通信公司有机会通过专用线路将入美国的业务流路由选择或者增加清算差额，而不害怕来自美国通信公司的报复。
更一般地，这种不灵活的路由选择结构阻止电话业务提供者享受世界范围电话费率波动的好处。希望提供一种根据费率变化而动态路由选择的方式，以便最终使消费者受益。也需要为电话公司提供动态支付以及出售成块电话连接带宽的方法。
因此，灵活分配连接路由以及交易连接带宽能力的需求不仅存在于国际舞台，而且也存在于允许在通信领域竞争的任何国内市场。
发明概述本发明提供了一种以有效方式对通信传输灵活选择路由的系统和方法。在优选实施例中，业务提供者对中央服务器节点提供信息，包括将通信从第一位置向第二位置路由选择的费用和业务参数数据。服务器节点接收所有提交的费率信息，进行计算，并从该信息产生费率表数据库，包括连接通信交换网的任何两个位置之间传输的有效路由选择路径。服务器可以被编程为基本上针对一个或多个参数而优化费率数据库，这些参数诸如价格、网络利用、返回业务流量以及其它。
业务请求者向中央服务器节点提交业务请求。服务器节点识别满足请求者要求的有效路由并将通信(连接)时间从业务提供者代理销售给业务请求者。连接时间的购买可以逐次业务(例如，逐次呼叫)进行，或更大批地进行。业务请求可以由系统管理员手动地在业务请求者处提交，或者由与业务请求者关联的电信节点自动提交。电信节点可以被编程为动态监视当前量，并根据实际以及预测的连接时间需求而卖出或买进通信时间或带宽。
服务器节点管理网络的所有方面，包括通信公司鉴权、风险管理、财政处理、清算以及合同管理、跟踪连接网络不同部分的物理链路。
当通信公司希望建立经由通过全球网购买的路由的通信(例如，一次语音呼叫)时，它将监控传递给本地电信节点，经由该通信公司已经购买了连接时间的路由选择路径建立传输。或者，传输通信的连接时间可以在传输时购买。
当有必要时，系统使用特定的SS7代码、C7代码、C5代码、IN代码或其它数据消息(或上述的组合，基于路由选择路径中的各种交换机及网关的技术能力而定)，通知路由选择路径中的交换机入通信处理转移到不同位置，不是在交换机位置处端接。这样，交换机就可以从转接业务流中区别端接业务流并为转接业务流设置费率，不需调用清算协定计费率。
在优选实施例中，系统能够向预期的连接时间销售者和购买者显示有关所支持通信路由的市场价格信息。这种显示优选地用运行在客户PC上的Java applet所产生的流标志的形式。
尽管优选实施例是在呼叫电话和被叫电话方面描述的，但是应该理解发明可以用所有样式的电话用户设备实施。例如，但不是限定，这个电话用户设备可以包括答录机、传真机、电视会议设备、本地交换机(例如在旅店或办公室中)、语音分析/识别设备、拨号装置、应答业务以及计算机。
此外，尽管一些优选实施例主要是在从呼叫电话到被叫电话的语音电话呼叫方面进行描述的，但是应该理解本发明的全球网可以包括所有的连接种类，例如包括但不限于数据传输、IP上的语音、ATM、FR以及虚拟网。此外，传输可以通过由使用不同传输技术的呼叫分支组成的路径而选择路由。
附图的简要描述结合如下详细描述以及附图会更好地理解发明的上述概述，其中
图1A是适于实现本发明的全球网的电话系统结构框图；图1B是电信节点及其有关数据库的框图；图2是描述确定具有性能价格比的路由选择路径的费率表中执行步骤的流图；图3A是输入费率信息的模板的示意表示；
图3B是进行业务请求的模板的示意表示；图4是费率表数据库的示意表示；图5是描述电话连接时间代理销售中执行的步骤的流图；图6A-C示意性表示在电话连接时间处理中各个点处费率表数据库400的说明性状态；图7是描述本发明全球网中呼叫路由选择操作的流图；图8是更详细描述图7所描述的呼叫路由选择操作第一部分的流图；图9是更详细描述图7所描述的呼叫路由选择操作第二部分的流图；图10是更详细描述图7所描述的呼叫路由选择操作第三部分的流图；图11A-B是逐次业务地购买连接时间协议的流图；图12是描述电信节点动态控制可用通信容量的流图；图13是包括市场价格监视子系统的电话系统结构框图；图14是市场价格监视子系统优选实施例的框图；图15是市场价格数据库优选实施例的示意表示；图16是客户数据库优选实施例的示意表示；图17A-B是描述市场价格监视子系统操作的一个方面的流图；以及图18是适于向客户显示市场价格信息的网页例子。
优选实施例的详细描述图1A表示了一种适于实现本发明的全球网的通信系统结构，例如可以是电话系统结构。如图1A所示，该结构优选地包括呼叫电话2，呼叫方可以从这里向被叫电话4进行电话呼叫。呼叫电话2通过示意性地由线路8代表的本地环路或其它连接(例如ISDN线路)连接到本地电话网6。本地电话网6和线路8通常都由呼叫者的本地电话业务提供者拥有并维护。被叫电话4类似地通过示意性地由线路12代表的本地环路或其它连接连接到本地电话网10。本地电话网10和线路12通常都由被叫方的本地电话业务提供者拥有并维护。
图1A中也表示了始呼长途交换机14，通常由长途通信公司维护。始呼长途交换机14优选地通过用线路16统一示意代表的信令及传输线路连接到本地电话网6。例如，信令线路可以构成SS7网络的一部分。传输线路在本地电话网6和始呼长途交换机14之间传递话音及数据传输。
图1A也表示了端接长途交换机18，通常由被叫方的长途提供者维护。端接长途交换机18通过用线路20统一示意代表的信令及传输线路连接到本地电话网10。例如，信令线路可以构成SS7网络的一部分。传输线路在本地电话网10和始呼长途交换机18之间传递话音及数据传输。
系统结构也包括始呼国际网关交换机22，对自呼叫电话2进行的海外呼叫选择路由并传输。始呼国际网关交换机22构成国际网关交换机全球网的一部分，后者包括端接国际网关交换机24以及中转国国际网关交换机26、28。国际网关网中的每对网关优选地通过用线路30-38示意代表的信令及传输线路链接。
正如人们会认识到的，国际网关交换机、长途交换机(端接或始呼)以及特定位置中的本地网可以由相同或不同的商业实体拥有并维护，根据该位置的规范环境而定。
始呼国际网关交换机22优选地通过用线路40示意性代表的信令及传输线路连接到始呼长途交换机14。类似地，端接国际网关交换机18优选地通过用线路42示意性代表的信令及传输线路连接到端接长途交换机18。例如，信令线路可以构成SS7网络的一部分。传输线路在两个国际网关交换机以及它们各自的长途交换机之间传递话音及数据传输。
尽管图1A只表示了四个国际网关交换机(22-28)，但是本领域技术人员将会理解这里提供的结构可以推广到任意数目的这种网关。而且，本领域技术人员会理解网关作为始呼、端接或中转的状态由SS7信令网或其它数据消息确定，诸如根据专用信令协议发射的数据消息。此外，本领域技术人员将会理解国内市场上类似的网络结构构造有不同的通信提供者。
系统结构还包括电信节点44-48网。网中的每个节点可以关联于一个国际网关交换机22-28，而且可以通过数据线路50-54连接到各自的国际网关交换机。或者，电信节点可以结合国际网关交换机，例如节点49。正如下面更详细描述的，节点44-49包括与网关网共存的覆盖网，并管理通过网关网传递的一定呼叫的路由选择。
如图1B所示，每个节点44-49优选地提供了通信公司自身成本数据库99(与该节点关联的每个通信公司一个)，存储与通信公司从可能的始呼位置向可能的端接位置连接呼叫的内部成本有关的信息；对外公开价格数据库98(与该节点关联的每个通信公司一个)，存储通信公司公布的将可能的始呼位置连接到可能的端接位置的价格；全球网费用数据库97，存储将可能的始呼位置与可能的端接位置连接的各种路由费用信息。正如下面会更详细描述的，这个信息是从图1A的服务器节点56接收的。
此外，节点44-49还优选地提供了交叉连接数据库96(与该节点关联的每个通信公司一个)，存储如下有关信息通信公司维护的物理传输设施、设施所支持的技术(例如，话音、ATM、互连网等)、以及通信公司的设施所互连的其它通信公司的名称及位置。这些信息被系统用于映射全球网可用的物理互连。
节点44-49也优选地提供了商业规则数据库95(与该节点关联的每个通信公司一个)，为了下面描述的目的存储商业规则。
电信节点网还包括服务器节点56。尽管在图1A中表示为单个节点，但是服务器节点56也可以作为分布式服务器网来实现。分布式网络中的组成单元可以结合到节点44-48中。电信节点网中的每个节点44-48分别通过数据线路58-62连接到服务器节点56。每个数据线路优选地具有至少64kb/s的带宽。正如下面更详细描述的，服务器节点56存储费用及可能的路由选择信息，并为通过网络发送的呼叫确定具有性能价格比的路由选择路径。服务器节点56也清除业务并调整覆盖电信节点网管理的所有呼叫的路由选择。呼叫路由选择根据请求通信公司所提交的业务请求中规定的参数而确定。
如图2所示，服务器节点56用三个步骤确定通过国际网关网所连接呼叫的具有性能价格比的路由选择路径(1)收集费用信息；(2)评估所收集的信息；以及(3)从所收集信息和网络拓扑图中产生费用表，包括国际网关网中每对交换机具有性能价格比的路由。
在步骤(1)中，系统从整个世界的国际通信公司收集费用信息。费用信息的每个记录包括通信公司对从第一位置向第二位置的呼叫选择路由而索要的价格、以及呼叫量容量和与业务有关的细节，例如质量、可靠性以及传输的安全性、法律限制(例如，端接限制)、拨号后延迟(post dial delay-PDD)、业务类型(例如，话音、传真、数据、视频)以及链路上使用的技术(例如，ISDN、ATM)。
优选地，通信公司通过模板300输入费用信息，该模板可以在服务器节点56维护的环球网址上访问。亦或，拥有并维护国际网关交换机(例如交换机22、26及28)或拥有并维护节点44-48的通信公司，可以通过电信节点44-48向服务器节点56发送费用信息。图3A说明这种模板的一个合适的编排。正如图3A所示，模板包括多个域，用于输入有关提供业务的信息。这些域说明性地包括通信公司名称域302；通信公司标识号域304；密码域306；提交日期域308；质量域310(存储连接的质量等级)；来自域312(存储被提供业务的始呼位置)；到达域314(存储被提供业务的目标位置；如果该业务可提供给该国家的任何地方，可用国家码的形式；如果该业务只能提供给国家内的特定区域，用国家和地区码；如果业务只能提供给特定的被叫电话，用整个目标号码)；可用时间域318(存储可用时间，以某个价格每月的分钟数计)；线路数域320(存储通信公司可以处理的最大同时呼叫数)；价格域322；操作时间域324(存储可以使用所购买的连接时间的操作时间)；此外，模板优选地包括如下域业务类型域(存储所提供的业务类型，例如话音、传真、数据、视频)；拨号后延迟(post-dial-delay,PDD)域；至何时有效域(存储至哪一天开始提供)；法律限制域(存储有关可以影响连接时间使用的法律限制的信息)；定期支付域(存储提供者要求的任何特殊的定期支付)；压缩等级域(存储传输中可以使用的最大压缩等级)；设备类型域(存储业务提供者使用的设备类型)；信令兼容性域(存储提供者可以处理的信令协议，例如SS7、IN)；以及最大等待时间域(本情况下的等待时间是指由于路由器的阻塞带来的延迟)；而且，模板还可以优选地包括提供本地端接？域；提供结算？域；通过专用线路？域；合约长度域；通过卫星？域；以及端接选项？域，它们的用途在下面描述。
正如本领域技术人员会认识到的，上面所列的域只是对模板300可以包括的域做示意。模板300可以包括更多的或不同的有助于服务器节点56进行路由选择判决并在提供者通信公司和请求者通信公司之间代理交易的信息。
在优选实施例中，服务器发出三个等级的密码。第一级密码允许密码持有者访问公布的费用，但是不允许密码持有者通过服务器购买或销售时间。第二级密码允许密码持有者通过服务器购买但不能销售连接时间。第三级密码授权密码持有者能够通过服务器购买或销售连接时间。因此，提交模板300的通信公司会被要求具有第三级密码。
在优选实施例中，在单个模板上所列的所有路由都具有相同的质量。因此，正如图3A作为例子所表示的，优选地只对每个模板提供单个质量域。希望提供不同质量的其它路由的通信公司，则在不同模板上做这件事。而且，单个模板上所列的所有路由优选地具有相同的业务类型。
类似地，在优选实施例中，单个模板上所列的所有路由都是来自同一始呼位置。因此，正如图3A作为例子所表示的，每个模板优选地提供了单个始呼位置域312。希望从另外的始呼位置提供连接的通信公司则在不同模板上做这件事。
如图3A所示，对于通信公司所列的每个路由，模板300可以包括两个或更多的可用时间域、线路数目域、价格域以及操作时间域。这样使通信公司在每周和每天的不同时间提供不同的服务价格。也提供了很多通信公司使用分级定价尺度的可能性。在分级定价尺度中，多达某个容量(例如，300k分钟/月)的连接时间所计的费用不同于该容量以上的连接时间费用。
正如图3A示意性表示的，通信公司可以为从美国到阿尔巴尼亚(国家码355)的Korce(城市码824)的业务列出一个以上的价格。例如，购买每月300k分钟以下，通信公司可以对周一到周五10P.M.到8A.M.以及周六和周日中午12到6P.M.的呼叫每分钟收费62.5美分。相反，购买每月300k分钟以上，通信公司可以对周一到周五8P.M.到午夜12以及周六和周日从5A.M.到6P.M.的呼叫每分钟收费59.8美分。
在图3A中还表示了初始交易日期域326，由服务器节点56在将模板300发送到通信公司之前填写。这个日期反映了模板上输入的连接时间由全球网提供销售的第一天。正如可以在模板300上注意到的，销售者被要求在初始交易日期之前的一个预定时间(例如三天)提交费用信息。这使服务器节点56有时间处理接收的费用信息，并由此产生费用表，正如下面更详细描述的那样。
注意到模板可以包括图3A中没有表示的其它域。例如，模板300可以包括“提供本地端接？”域，存储表示通信公司是否可以为域314存储的位置中的呼叫提供本地端接的布尔值。本地端接可能由于几个原因变为不可能。例如，端接可能被本地法规禁止或者通信公司可能没有在特定位置端接呼叫所必需的设备。
模板300还可能包括布尔型的“提供结算？”域。某些通信公司受法律要求以调用与端接国家的结算协议的方式对呼叫选择路由。当呼叫通过公共交换电话网(PSTN)发送但是要经过专用或数据线路选择路由时要调用结算协议。因此，服务器确定业务提供者提供的特定路由是否引发结算是很重要的。
模板300还可以包括布尔型的“通过专用线路？”域。正如下面更详细描述的，该域允许服务器节点56适应不希望在使用专用线路的路由上购买连接时间的通信公司。
模板300还可以包括布尔型的“通过卫星？”域。如下面注意到的，服务器节点56可以合并一个以上的通信公司提供的业务，从第一位置向第二位置产生一条呼叫路由。正如本领域熟知的，在路由中使用两条卫星链路的连接质量以及拨号后延迟通常是不能接受的。该域允许服务器节点56识别依靠卫星链路的业务，并避免使用一条以上卫星链路连接呼叫位置和被叫位置的路由选择路径。
模板300还可以包括“端接选项“域。作为说明，通信公司可以提供传真旁路功能作为端接选项。传真旁路提供充分降低传真传输成本的手段。通常，传真传输经过以高收费率结算的电话线路发送。在传真旁路中，路由中的节点识别传真传输的传真音并将呼叫通过数据线路重新选择路由。用这种方式，传真可以用非常低的成本发送。此外，正如本领域技术人员会认识到的，其它端接选项也可以列出，例如通过IP的语音。
值得注意的是通信公司的收费价格可能依赖于所提供的通信业务。例如，通信公司可能对话音呼叫以第一费率提供连接时间，并对提供(例如)语音邮件、电话会议、寻呼、电子邮件接入、互连网接入、检索传真、传真传输、PPP接入、环球个人助理(环球邮箱)等的业务按照其它费率。此外，可以提供各种等级的话音业务，例如专用线路和ISDN线路。
当系统从全世界的通信公司收集了有关从第一位置到第二位置的各种等级呼叫路由选择成本和业务参数的费用信息之后，它进行到图2的步骤(2)。在步骤(2)中，系统评估所收的信息，特别是与业务有关的信息，例如传输质量和可靠性，并确定所提供参数的准确性。因为服务器节点56作为电信交易的票据交易所，因此重要的是从服务器节点56购买时间的通信公司信任服务器节点56所公布的业务参数的准确性。所以，服务器节点56独立地评估从通信公司接收的业务参数信息，并为每个参数(例如质量)指定一个等级，例如“A”、“B”、“C”等。评估基于以前存储在服务器节点56的有关通信公司业务的信息。服务器可以基于各种考虑升级或降级指定的参数，例如特定通信公司的历史可靠性。因此，例如如果服务器通常指定卫星连接为“B”可靠性等级，那么如果在历史上该连接表现了更高的可靠性级别，它可以指定特定的卫星连接为“A”等级。
在步骤(3)中，服务器节点56从收集的费用信息中得到费用表，列出经过各种路由连接电信节点网内任意两个位置的费用，以及与每个路由关联的任意业务参数。优选地，服务器节点56为全球网可以提供的每个业务等级(例如，话音、数据、视频会议等)得到单独的费用表。然后将这些信息存储在位于服务器节点56的费用表数据库中。图4说明性地表示了费用表数据库400中的一些数据的一种可能的编排，代表不同通信公司为各种路由收取的费用。
正如在系列号为08/811,071的我的共同未决申请(这里全部结合参照)中所注意的，认识到从始呼位置到端接位置的呼叫可以经过包括几个呼叫分支的呼叫路由选择路径而连接，每个分支桥接呼叫路由选择路径中的两个位置。此外，正如这里所讲的，每个分支可以在前向或反向中完成。因此，被确定并存储在费用表数据库400中的路由选择路径常常通过合并全世界的通信公司所提供的业务而构成。
例如，如果第一通信公司向服务器节点56提交一个模板，以第一价格提供从美国到英国的业务，第二通信公司向服务器节点56提供一个模板，以第二价格提供从英国到德国的业务，服务器节点56可以合并这两个并以等于第一价格和第二价格总和的价格将该合并提供为从美国到德国的路由。
一条路由有关的业务参数信息既要考虑所评估的提交费用信息参数，也要考虑可能影响指定给一条路由的参数的其它因素。例如，尽管路由可以由两个“A”质量分支组成，但是合并中的两个分支可能不能组成“A”质量连接，因为建立两分支呼叫有一定的延迟。
而且，应该注意到申请的等待时间大部分确定了对于呼叫重要的参数。因此，例如，对于话音呼叫重要的参数不同于发送(例如)传真的参数。
正如还可以在系列号为08/811,071的我的共同未决专利申请中注意的，网络中任意两个节点之间可能的路由选择路径总数随着节点数的增加而陡增。因此，除非电信节点网中电信节点数很小，否则确定并存储连接网络中任意两个节点的每条可能路由的路由选择信息是不现实的。但是正如本领域技术人员会认识到的，因为几个原因需要计算并存储费用表项目的路由数会保持到一个易于管理的数字。
首先，尽管理论上可能的路由数可以非常大，但是由于合法性或其它限制，很多路由可以立即从费用表计算中排除。例如，本地法规可能禁止某些交易，例如端接经过专用线路始呼的业务流或除了通过本地网关交换机以外端接业务流。这种呼叫路由的费用表项不必计算或存储。
此外，正如本领域技术人员认识到的，存在启发式技术以合理的准确度识别连接网络中两个节点的具性价比的路由。使用这种已知的启发式技术，系统可以选择合理数目的具性价比的路由选择路径，并计算和存储与这些路由选择路径中每一个关联的费用及业务参数。
此外，本领域已知可以使用这些启发式技术针对一个参数近似地寻找最佳路由，而针对其它参数施加限制。因此，例如，这种启发式技术可以为几个质量或安全性级别中的每一个识别最具性价比的路由。
说明性地，系统可以为每个所定义的质量及业务级别计算连接每对节点的五条(或更多，根据所期望的业务流量)具性价比的路由费用。这五条路由可以根据价格排序，并存储在服务器节点56的费用表数据库400中。而且，随着交易的进行以及路由的填满，系统可以确定另外的路由，产生新的网络状态。
此外，根据系列号为08/727,681的我的共同未决申请(在这里全部结合参照)中的概念，路由选择路径可以由各使用不同技术的几个呼叫分支构成。例如，路由选择路径可能包括在公共交换电话网(PSTN)上发送的第一分支，在互连网上发送的第二分支，以及在ATM上发送的第三分支。正如系列号为08/727,681的我的申请中的概念，不同技术的呼叫分支可以被透明地链接，在呼叫方和被叫方之间提供端到端的连接，即使路由选择路径中一些中间分支包括呼叫方和被叫方都不兼容的技术。
一旦已经计算了费用表并存储在费用表数据库400中，数据库副本就可以发送到电信节点网中的每个节点44-49。或者，每个节点可以通过请求只接收服务器节点56计算的费用表的子集。例如，美国的节点可以只接收从美国始呼的路由所关联的费用表。
更新的费用表优选地由系统周期性产生，例如，两周一次。或者，如果系统计算机硬件和软件的速度以及能力允许的话，费用表产生可以更频繁地进行。确实，有足够的计算能力的话，系统可以在网络中的费用或业务参数每次改变时更新它的费用表。
服务器节点56允许通信公司成块购买到远端位置的连接时间，或逐次传输中购买连接时间。以这种能力，服务器节点56可以作为希望销售连接业务的提供者通信公司与希望购买连接业务的请求通信公司之间结算交易的票据交换所。发明的这个方面有利于连接费用的开放市场，允许通信公司以最低可提供的价格购买带宽。本发明的交易结算方面将结合两个说明性例子描述。第一个例子说明通信公司购买一整块连接时间，使用所购买的一部分连接时间连接呼叫。第一个说明性例子将结合图5和6A-C来描述。第二个例子说明逐次呼叫地购买连接时间。
以第一个说明性例子开始，假设美国通信公司在9月份希望以不高于每分钟23美分的价格，购买到德国的1千万分钟的“A”级质量以及“B”级可靠性的连接时间。在步骤502，美国通信公司对服务器节点56进行购买请求，在上述情况下请求购买到德国的1千万分钟连接时间。
优选地，通信公司通过可以在服务器节点56所维护的环球网址上访问的模板350输入购买请求。或者，拥有并维护国际网关交换机(例如交换机22、26和28)的通信公司可以通过电信节点44-48向服务器节点56发送购买请求。
图3B说明了这种模板的一个合适的编排。正如图3B所示，模板包括多个域，用于输入有关购买请求的信息。在优选实施例中，模板350可以包括如下域客户标识号码域352；密码域354；始呼位置域356；端接位置域358；要求本地端接？域360；要求结算？域362；操作时间域364；分钟数域366；
质量域368；最大拨号后延迟(PDD)域370；允许专用线路？域372；排序域374；合约长度域376；以及可接受的通信公司域378。
正如本领域技术人员会认识到的，上面所列的域只是说明模板350可以包括的域。模板350可以包括有助于服务器节点56进行路由选择判决并在提供者通信公司及请求者通信公司之间代理交易的任何信息域。
正如上面注意到的，一些提供者通信公司可能不能为某些呼叫提供本地端接。“要求本地端接？”域360允许请求者通信公司表示它可以在端接位置提供自己的本地端接，并因此可以使用没有端接能力的通信公司向被叫位置发送呼叫。
正如上面注意到的，一些提供者可以要求呼叫以引用结算协议的方式端接。“要求结算？”域362允许通信公司提供该信息。
“分钟数”域366存储通信公司希望购买的分钟数。
“最大PDD”域370存储通信公司愿意为将呼叫方连接到被叫方而接受的最大秒数。这会影响分配给呼叫的路由，因为有些路由、特别是有很多呼叫分支或卫星链路的那些会比其它花费更长的时间连接。
正如上面注意到的，一些通信公司可能不希望呼叫经过专用线路发送。“允许专用线路？”域372允许请求通信公司输入这个信息。
在“排序”域374中，通信公司按照重要性顺序对模板中有关业务参数的域排队。例如，通信公司可以将质量排为最重要的域，最大PDD为次重要，等等。正如下面描述的，当不能精确地匹配来自请求通信公司的业务请求时，服务器节点56使用这个信息。
在“合约长度”域376中，通信公司可以输入它希望购买连接时间的所需月份数。
在“可接受的通信公司”域378中，请求通信公司可以对业务流路由选择经过的通信公司进行限制。例如，请求通信公司可以请求只经过服务器节点56针对一些参数(例如，质量)排序的前5个通信公司发送业务流。在另一个例子中，如果通信公司希望购买连接时间传输溢出业务流，它可以请求那不是以前卖给第三方的自己网络上重新销售的时间。
当服务器节点56收到购买定单时，系统进行到步骤504，服务器节点56以价格上升的顺序搜索费用表数据库400，找到满足请求通信公司要求并有可供销售的连接时间的路由。当服务器节点56确定了具有可用容量的路由时，它分配该容量以满足请求通信公司的购买请求，如步骤506中所描述的。重复步骤504-506直到或者满足购买请求或者所有满足请求通信公司要求的可用路由都已经遍历，如步骤508和510中分别描述的。
例如，假设图6A代表费用表数据库400的一部分状态，此时从请求通信公司收到1千万话音分钟的购买请求。在这种情况下，服务器节点56会完成步骤504-510所描述的循环三次，以满足请求通信公司1千万分钟的请求。在第三次循环结束，来自最便宜路由的2百万分钟容量、来自次最便宜路由的4百万分钟容量、以及来自第三最便宜路由的4百万分钟容量会被分配，以满足请求通信公司的购买请求。图6B代表费用表数据库400在这个说明性例子结束时的状态。
在步骤512a，服务器节点56向加入路由选择路径的每个通信公司发数据消息，通知通信公司所分配的连接时间块已经找到购买者。在步骤512b，提供者通信公司向服务器节点56发送授权消息，对该交易授权。或者，服务器节点56可以被预授权销售通信公司向全球网提交的任何时间。
在步骤512c，服务器节点56向始呼节点44发送业务提供，提交供销售的被分配连接时间块。在步骤512d，始呼节点44向服务器节点56发送接受消息。在步骤512e，服务器节点56通过调整交易中每个通信公司的帐号差额结算交易，以反映被分配的连接时间传递到请求通信公司，以及被分配的连接时间花费传递到提供者通信公司，正如下面更详细描述的，并且向所有方发送确认消息。
相反，假设费用表数据库400如图6c所示。此时，服务器节点56完成步骤504-510描述的循环两次，其间来自最便宜路由的2百万分钟以及来自次便宜路由的4百万分钟都被分配，以满足请求通信公司的请求。但是，在图6C的例子中，连接美国和德国的所有其它路由的价格都大于每分钟23美分。因此，在第二次循环遍历之后，步骤510失败，系统进行到步骤514。
在步骤514中，服务器节点56向请求通信公司发送数据消息，通知它的请求不能以每分钟23美分或更少来完全满足。该消息也向请求通信公司提供可用于确保美国和德国之间连接时间的下一个最佳价格(例如每分钟28美分)。正如步骤516所描述的，请求通信公司可以用三种方式响应来自服务器节点56的消息。首先，请求通信公司可以发出接受，在这种情况下服务器节点56分配连接时间(包括每分钟28美分的连接时间)以满足请求通信公司的购买请求(步骤518)。在步骤520，服务器节点56以类似于步骤512a-e中所描述的方式结算交易。
其次，请求通信公司可以发出拒绝，在这种情况下，服务器节点56取消交易，如步骤522所描述的。
第三，请求通信公司可以接受满足价格要求的连接时间中的可用分钟，尽管连接时间量少于最初所请求的。此时，服务器节点56向请求通信公司分配满足请求通信公司条件的连接时间，如步骤524中所描述的。在步骤526中，服务器节点56以类似于步骤512a-e中描述的方式结算交易。
服务器节点56维护一个运行帐号，有关每个通信公司通过本发明的全球网购买或销售连接时间。因此，一旦交易的授权已经由服务器节点56交给请求通信公司，服务器节点56就调整请求通信公司和提供通信公司的差额，以反映请求通信公司从提供通信公司购买业务。服务器节点56周期性(例如，按月)地向负差额的通信公司发送帐单，并向正差额的通信公司转发付款。服务器节点56用这种方式管理所有帐号的结算。服务器节点也管理与交易有关的信贷风险。这可以与金融服务公司合作完成。
如果购买了一块连接时间的通信公司发现它不能使用所购买的容量，它可以根据重新销售时的市场条件，用比原先购买时更高或更低的价格重新销售该连接时间(或者成块或者一次一个连接交易)。服务器也可以支持将来以及派生的连接时间市场。通信公司也可以使用买现卖期技术保护自己免受大价格波动。
正如本领域技术人员会认识到的，上面描述的购买通信时间块的协议是说明性的，其它协议也可以替代使用。例如，通信公司可以请求一块满足特定业务参数要求的连接时间，而不规定价格。在那种情况下，服务器节点56可以用最接近匹配请求业务参数的最佳可用价格，确定经过一条或多条路由的一块通信时间，并将该块提供给通信公司。
现在将结合图7描述本发明的全球网呼叫路由选择操作概述。图7所示的每一级则将结合图8-10更详细地解释。
如图7所示，优选实施例使用三个步骤处理从呼叫电话到被叫电话的任何呼叫的路由选择。在步骤(1)中，连接在呼叫电话2和始呼国际网关交换机22之间连接。在步骤(2)，系统分配一条路由选择路径，将呼叫连接到被叫位置。在步骤(3)，建立路由选择路径而且呼叫方被连接到被叫方。
三步骤处理将使用说明性例子来描述，该例子表示了从始呼位置到端接位置的一个示范呼叫的路由选择。正如本领域技术人员将认识到的，这个例子提供了相对简单的可能呼叫路由选择集合。但是，正如在系列号为08/811,071的我的共同未决申请中注意到的，从始呼位置到端接位置的呼叫可以经过一条呼叫路由选择路径而连接，该路径包括很多呼叫分支，每个分支桥接呼叫路由选择路径中的两个位置。此外，正如这里所讲的，每个分支可以基于连接时间和请求业务类型的可用性在前向或反向中完成。
当本申请结合我的共同未决申请08/811,071时，本领域技术人员会认识到本发明的概念可以应用于所需的呼叫路由选择，包括前向和反向中有很多呼叫分支的那些。
现在将结合图1A描述所说明的呼叫路由选择例子。转到图1A，假设从呼叫电话2到被叫电话4的呼叫的始呼位置是美国，始呼长途交换机14和始呼国际网关交换机22由AT&T(TM)拥有并维护。进一步假设呼叫的端接位置是德国，而且端接长途交换机18和端接国际网关交换机24由垄断的德国电话公司拥有并维护。进一步假设国际网关交换机28处于英国(U.K.)并由英国电信(TM)(BT)运营。最后，假设国际网关交换机26处于比利时并由一家比利时通信公司Belgacom(TM)运营。
进一步假设上面结合图5描述的所购买的1千万分钟连接时间，在将AT&T的国际网关交换机22连接到德国电话公司的国际网关交换机24的三条连接路径之间划分。参考图1A，第一条路由选择路径将呼叫直接通过线路32连接到德国的国际网关交换机24。第二条路由选择路径将呼叫通过U.K.的国际网关交换机28以及线路34、38连接到国际网关交换机24。第三条路由选择路径将呼叫通过比利时的国际网关交换机26以及线路30、36连接到国际网关交换机24。
现在将结合图8所示的流图更详细地描述图7所示过程的步骤(1)。转到图8，在步骤802中，呼叫者从呼叫电话2拨打被叫电话4的电话号码。所拨号码通常包括一个前缀(例如011)，表示呼叫是国际电话呼叫。所拨号码还包括国家码(例如德国为49)以及地区码(例如慕尼黑为89)，代表所拨呼叫的国外位置。本地电话网6被编程为能够识别国外呼叫并将这种呼叫路由选择到呼叫者的长途通信公司。
因此，在步骤804，本地电话网6通过线路16向始呼长途交换机14发送有关呼叫的恰当的SS7信令信息。因此监控被传递到始呼长途交换机14。同时，在步骤806，本地电话网6产生通过本地电话网传输线的一条路径，建立呼叫电话2和始呼长途交换机14之间的连接。
从信令信息中，始呼长途交换机14识别该呼叫为国外呼叫，将呼叫路由选择到始呼国际网关交换机22。特别是在步骤808，始呼长途交换机14向始呼国际网关交换机22发送恰当的SS7信令信息，藉此将监控传递到交换机22。同时在步骤810，长途网产生通过它的传输线路的一条路径，建立呼叫电话2与始呼国际网关交换机22之间的连接。
因此，正如上面描述的，在步骤(1)中传输连接在呼叫电话2和始呼国际网关交换机22之间建立，呼叫的监控传递到始呼国际网关交换机22。
在步骤(2)，系统为从呼叫电话2到被叫电话4的呼叫分配一条路由。结合图9的流图更详细地描述步骤(2)。
转到图9，在步骤902中，始呼国际网关交换机22确定被叫位置是否能通过全球网对呼叫选择路由而到达。如果判决步骤902失败，国际网关交换机22就对到被叫位置的连接使用另外的方式，如步骤904所示。否则，如果判决步骤902成功，国际网关交换机22将监控传递到始呼电信节点44，如步骤906所描述的，以便将呼叫路由选择到端接位置。
在步骤908中，节点44从存储器中获取始呼通信公司已经购买了连接时间的路由选择路径。正如上面注意到的，结合图1B，节点44提供了几个数据库99-97，存储将呼叫连接到被叫位置的网络价格、公布价格、以及全球网价格信息。因此，在判决步骤909中，节点44比较从数据库99-97中获取的各种价格，并确定是否将呼叫通过自己的网络连接选择路由或通过在全球网上购买的路由。
判决步骤909可以结合一个过程，它应用复杂的商业规则确定应该选择哪条路由传输业务流。例如，节点44可能被编程为将呼叫通过全球网路由而选择路由，除非那条路由的价格高于连接呼叫的网络价格的90％。
如果判决步骤909失败，系统进行到通过另外的路由连接呼叫。但是如果判决步骤909成功，系统进行到步骤910，在那里节点44识别通过全球网购买的第一条路由选择路径，并确定是否可提供连接时间通过该路由选择路径将呼叫从呼叫电话2连接到被叫电话4。这个确定通过向服务器节点56发送路由选择请求而进行。服务器节点56针对传输呼叫的端口可用性查询路径中的每个节点。如果连接时间可提供，服务器节点就为此向节点44发送一条消息，而且系统进行到步骤(3)，通过该路由选择路径连接呼叫，如下所述。否则，节点44返回步骤910，识别第二条路由选择路径并确定是否可提供连接时间将呼叫从呼叫电话2连接到被叫电话4。重复步骤910直到找到具有可用连接时间的路由选择路径，或者通信公司购买了时间的所有路径都被遍历(步骤912)。如果步骤912失败(即，没有可用连接时间的路由选择路径)，系统就进行到步骤914，将监控传回网关22，网关22通常可以通过另外的路由(例如常规结算路由或其它溢出路由)对呼叫选择路由。如果没有其它路由可用，可以向呼叫电话2发送一条消息，通知呼叫者所有线路均忙并请求呼叫者稍后重新进行呼叫。
一旦具有可用连接时间的路由被找到，系统就进行到图7的步骤(3)，建立找到的路由并将呼叫者连接到被叫方。图7的步骤(3)将结合图10详细描述。
正如在上面发明背景中注意到的，因为冗长的约定协议以及建立新呼叫路由所需的物理重配置，不可能约定通过国际网关网具性价比而且动态地对呼叫选择路由。不进行重配置，国际网关交换机就不能从入中转业务流中区分入端接业务流或者没有人工干预自由重定向。结果，所有入业务流按照端接业务流处理，按高结算协议计帐率收费或者基于现有的预先协商的合约以及不能轻易修改的链路。正如下面更详细描述的，本发明克服了现有技术的这个缺陷，允许对到网关网或任何其它网中网关交换机的中转及端接业务流动态选择路由。
对本例来说，假设上面图7步骤(2)中进行的路由选择判决是从呼叫电话2到被叫电话4的呼叫应该经过U.K.的国际网关交换机28选择路由。
然后系统进行到图10所述流图的步骤1002。在步骤1002中，AT&T的国际网关交换机22，基于来自节点44有关路由选择、信令以及合适的连接端口和使用的目标号码的指令，建立一条将呼叫传输到国际网关交换机28的传输路径。同时，在步骤1004，节点44通过线路34向国际网关交换机28发送SS7(或C7或其它合适的协议)消息。
C7消息包括通知国际网关交换机28呼叫不在U.K.端接的代码(即，呼叫是中转呼叫)，并指示交换机28将呼叫的监控传递到电信节点48。
用于通知国际网关交换机28呼叫是中转呼叫的特定C7代码是不重要的，只要网关交换机被配置为识别该C7代码是发起一个中转呼叫。但是为完成这个任务目前至少两个可能的代码是预期的。第一，系统可以使用U.K.内不存在的假区域码作为C7消息的一部分中发送的所拨号码的前缀。而且可以为此使用特殊的国家码。当国际网关交换机28看到假区域码时，立即认识到该呼叫是中转呼叫，并将监控传递到节点48。或者，可以定义一类新业务代码并作为C7消息的一部分发送。U.K.网关交换机认识该业务代码并识别呼叫为中转呼叫。
而且一些电信节点可以学习一点代码，因此允许网关将业务流导向该节点而不使用上述代码之一。
在任何情况下，系统进行到步骤1006，其中国际网关交换机28将呼叫的监控传递到节点48。在步骤1008，节点48发起通过国际网关交换机28到德国被叫电话4的电话号码的呼叫。可以通知节点48将呼叫通过SS7网或者通过线路62路由选择到德国。
在步骤1010，国际网关交换机28建立一条传输路径，将呼叫传输到德国的国际网关交换机24。同时在步骤1012，国际网关交换机28向国际网关交换机24发送一条C7信令消息，通知交换机24入呼叫在德国端接。在步骤1014，国际网关交换机24将呼叫通过端接长途交换机18和本地网10路由选择到被叫电话4，因此在呼叫方和被叫方之间建立一条连接。
当呼叫被端接时，加入路由选择路径的每个节点都向服务器节点56发送一条数据消息，通知节点56呼叫的细节，包括呼叫的长度。服务器节点56使用这些信息更新参与路由选择路径的每个通信公司的帐号差额。
正如在我的共同未决申请08/811,071中注意到的，系统的速度可以通过在路由选择路径中同步两条或更多的呼叫分支的同时建立来增加。因此，在上面给出的说明性例子中，可以并行执行几个步骤，例如建立从美国到英国和从英国到德国的传输路径，以便增加系统的速度。例如，当收到对呼叫路由选择的请求或指示时，英国节点可以核实将呼叫发送到德国的中继线是可用的，以及目标(例如被叫电话4)是可用的。
应该注意到，当上述网关交换机是IN兼容时，服务器节点56认识到这个事实并通知节点44。节点44可以使用IN信令而不是SS7或C7直接与英国网关相互作用。在这种情况下，节点44不必与英国节点48相互作用。此外，节点44可以使用IN信令直接与网关24通信，以便确定(例如)被叫电话4是否摘机。
更一般地，当本揭示结合系列号为08/728,670的我的共同未决申请(在这里全部结合参照)时，会认识到本发明使用数据线路提供通信网外的数据信令，以便促进有效的呼叫路由选择。正如人们会认识到的，需要外部数据信令的程度将依赖于网络信令功能传递操作本发明的覆盖网所必需的数据消息的能力。
在上述第一说明性例子中，请求通信公司购买一整块连接时间。或者，连接时间的购买可以逐次呼叫地进行。说明这种交易的第二个例子现在将结合图11A-B来描述。
正如图11A-B所示，系统使用14个步骤的协议结算逐次呼叫连接交易。在步骤1101中，当呼叫在网关22接收时，将呼叫的监控传递到节点44。在步骤1102，节点44向至少一个服务器节点56发送业务请求。就这个说明性例子而言，假设节点44只向一个服务器节点56发送请求。但是，正如下面更详细解释的，节点44可以向多个服务器节点56发送业务请求，每个节点可以针对不同参数优化，例如价格或网络利用率。
在步骤1103，服务器节点56处理请求，并在服务器节点56具有优化优先权的前提下识别最能满足请求节点要求的路由选择路径。例如，假设服务器节点56找到满足节点44的业务参数要求的最便宜的路由选择路径。
在步骤1104，服务器节点56向节点44提供服务，包括所找到路由的细节。
在判决步骤1105中，节点44将所提供的与可用于连接从呼叫电话2到被叫电话4呼叫的其他可能路由比较。这个确定可以基于请求通信公司提供给节点44的复杂的商业规则。例如，正如上面结合图1B注意到的，节点44提供了一个网络成本数据库，存储连接从网关22到被叫位置的呼叫的通信公司内部成本。仅当服务器节点56所提供的比完成呼叫的网络自己内部成本便宜10％，节点44就可以被编程为从服务器节点56接受提供。
如果判决步骤1105失败，节点44向服务器节点56发送拒绝消息。这样就结束了该协议。
否则，如果判决步骤1105成功，系统就进行到步骤1106，在那里节点44向服务器节点56发送接受。
在步骤1107，服务器节点56向路由选择路径上的每个节点发送数据消息，请求连接呼叫业务。在步骤1108，该路径上的节点同意提供该业务，并为此向服务器节点56发送数据消息。
在步骤1109，服务器节点56代理由路由选择路径的建立带来的金融交易。作为步骤1109的一部分，服务器节点56保留请求通信公司的一部分信用限度以便支付呼叫费用。所保留的美元数根据对呼叫会持续多长的估计而选择。这个估计基于历史上的呼叫长度。
在步骤1110，服务器节点56向节点44发送确认消息，确认购买了所找到的路由选择路径上的连接时间。该消息也优选地包括有关呼叫经过网关22的哪个端口选择路由，以及目标号码和其它完成到被叫位置的呼叫所必需的业务数据的信息。
在步骤1111呼叫完成时，路由选择路径上的每个节点向服务器节点56发送一条交易结束消息，优选地包括呼叫长度。
在步骤1112，服务器节点56调整参加路由选择的所有通信公司和节点经营者的帐号差额，以便反映呼叫的费用。在步骤1113，服务器节点56向正差额方发送支付并向负差额方发送帐单，以此结算所有通信公司和节点经营者的帐号。步骤1113可以周期性地进行，例如每月进行一次。
在步骤1114，服务器节点56更新容量，以反映刚用于传输呼叫的端口现在被清空，并记录用于传输该呼叫的网络时间分钟数。
节点也可以基于请求通信公司提供给它的本地节点的复杂商业因素提供路由选择判决。例如如果费用低于它的自身成本20％，假设通信公司只希望购买经过全球网的连接时间，除非它需要溢出业务流的连接时间。这种商业因素可以发送到它的本地节点，由该节点根据所发的商业因素评估服务器节点56建议的路由。但是服务器节点56通常不能访问这些私有的商业因素，除非系统是封闭网络，节点56用于对容量而不是价格优化，正如下面的例子。
正如所注意的，在上述实施例中，始呼节点44被示为与服务器节点56通信，它是费用信息的单一源而且是通信容量的单一交换机。但是在其它实施例中，可以使用几个服务器，用与上述相同或类似的方式与节点44通信。在这些另外的实施例中，每个节点44-49被连接到一个或多个服务器。
在多服务器实施例中，每个服务器节点56可以根据一个特定参数或一组参数对可能的路由选择路径排序。例如，一些服务器可以根据价格对路由排序。其它服务器则用使网络利用率最大化的方式为路由排序。给定的通信公司可以在一个服务器或多个服务器上提供它的通信容量。由于每个服务器可以根据不同的优选级对路由排序，来自始呼节点的特定业务查询可以从每个服务器节点56得到不同的建议路由。
因此，连接到多个服务器节点56的始呼节点，例如节点44，必须存储选择规则，以便确定从不同服务器节点56所建议的几个路由中选出一个。选择服务器的判决可以根据通信公司特定的各种商业因素和条件。例如，一些通信公司可能首先与具有较低附加费的服务器交易生意，而另外一些可能首选已知提供了大量供销售的连接时间的服务器。
本领域技术人员将会理解特定的选择是可以根据通信公司的特殊商业需要而编程的。例如，某些商业公司可能与一个提供通信容量的公司有关系或特殊程度的折扣，而该公司只在一个特定服务器上提供。在这种情况下，通信公司可以在购买其它服务器上的容量之前，首先尝试从提供有关系公司连接的特殊服务器购买通信容量。在另一个例子中，通信公司可能优选从它有关系的服务器购买连接时间，除非那个服务器提供的价格比该通信公司没有关系的第二服务器节点56提供的价格高(例如)10％。节点44被编程为实现通信公司提供给它的这些商业规则。
本发明也允许拥有或与节点44-49关联的通信公司根据一组商业规则控制它的容量。根据发明的这个方面，如果节点收到的呼叫量超过或接近它以前购买的到达给定目标的连接容量，该节点可以请求服务器购买附加分钟的连接时间，以便适应这种未预见的需求。当呼叫量达到规定门限时可以自动请求附加容量，或者由监视通信业务流条件的系统经营者请求。
此外，节点可以包括基于实际以及预期的通信业务流条件调整资源的功能。跟踪到达给定目标的呼叫业务流量并周期性地在资源利用数据库中存储呼叫量测度是为人们所知的。这种表示网络利用率的数据，配合其它变量(例如时刻或星期几)可以提供下一个时间间隔(例如下一小时)内合理预测容量利用率的基础。
随后，如果预期的利用率超过希望的利用率水平，节点就会购买下个时间间隔的附加容量，例如到目标的连接时间。相反，如果预测的利用率低于所希望的，节点会在下个时间间隔提供多余分钟以供销售。
例如，如果希望的利用率是购买容量的80％，节点将购买或销售容量以便将预期的利用率调整到80％。
图12说明了这种功能的流图。在1201，系统通过查询利用率数据库确定当前的利用率，并在1202基于当前利用率和其它因素(例如时刻和星期几)预测下段时间(例如，一个小时)的预期利用率。在1203，如果一段时间的预期利用率近似等于希望的利用率，这次执行就终止直到下段时间。(当然，如前面所讨论的，如果流量非预期地上升，节点应该应付这种情况，自动或根据经营者的指示购买附加容量)。
如果预期的利用率大大背离希望的利用率(测试1024)，节点就因此进行下段时间的购买或销售容量。如果预测利用率将超过希望的利用率，在1205，节点购买附加容量以使预期利用率处于希望的水平。类似地，如果预测利用率将低于希望的，在1206，系统销售多余的容量以便将预期利用率恢复到希望水平。
希望的利用率可以取结合了商业因素的公式形式。作为简单例子，可以指示节点维持在80％容量的利用率，除非附加连接时间的购买高于某个价格，或者多余连接时间的销售低于某个价格。节点使用的商业规则比上述的简单例子复杂得多，而且考虑了通信公司希望的任何因素。
在优选实施例中，系统能够向预期的连接时间销售者和购买者显示市场价格信息。如下所述，市场价格信息的显示可以优选地采用运行在客户端客户PC上的Java applet产生的流标志的形式。在其它实施例中，待显示的信息可以是另外的形式而且/或者显示在另外的本领域已知的显示设备上。
正如图13所示，在这个优选实施例中，图1A所示的系统结构优选地进一步提供了市场价格监视子系统1300。市场价格监视子系统1300的结构和操作结合图14-18描述。
如图14所示，市场价格监视子系统1300优选地包括处理器1310，通过通信链路1320连接到服务器节点56。此外，市场价格监视子系统1300还包括市场价格数据库1330以及客户数据库1340。正如下面更详细解释的，市场价格数据库1330存储有关服务器节点56所管理的通信路由的市场价格信息。客户数据库1340维护一个对特定客户有意义的路由表，使市场价格信息的显示可以针对每个客户定制。子系统1300通过通信链路1360连接到环球网服务器1350。环球网服务器1350通过通信链路1325连接到服务器节点56。通信链路1320、1325以及1360可以通过互联网实现。
市场价格数据库1330一部分的优选实施例在图15中表示。如图15所示，市场价格数据库1330优选地为每条通信路由包括一项1510，服务器节点56是通过这些通信路由提供业务的。在优选实施例中，路由可以由它所连接的地理位置、它所保证的规定质量和业务水平、以及可以使用连接时间的每天中的时间来定义。或者，路由可以由附加的、更少的、或其它参数组来定义。说明性地，该表可以包括星期几可以使用连接时间的域，以及可以使用连接时间的时间段(例如1998年9月1日到11月30日)。此外，该表可以包括附加域，存储可购买的规定路由的连接时间量。因此，例如图15所示，市场价格数据库1330可以为连接美国和德国的不同路由包括分别的项1510，例如包括在格林威治时间1 PM和7 PM之间提供“A”级质量和“A”级安全性的第一路由，以及在格林威治时间7PM和1AM之间提供“A”级质量和“B”级安全性的第二路由。对于每个这样的项，市场价格数据库1330存储唯一的标识码1520以及处理器1310作为组成路由的市场价格而计算的价格1530。如下面所描述的，处理器1310可以使用几种技术之一确定市场价格。
客户数据库1340一部分的优选实施例在图16中表示。如图16所示，客户数据库1340为通过服务器节点56购买或销售通信时间的各个系统客户包括项目1610。对于每个具有一项的客户，客户数据库1340存储客户感兴趣的一条或多条路由。为每个客户存储的路由可以由客户历史上的购买模式来确定。或者，当登录到环球网服务器1350上时，客户可以被允许选择客户感兴趣的路由。因此，例如，客户“奥地利电信”可能对法国和奥地利之间以及德国和奥地利之间的话音质量、高安全性路由特别感兴趣。在那种情况下，客户数据库1340会存储标识6435和6908，代表感兴趣的那些路由，作为客户数据库1340的奥地利电信项目的一部分。
此外，数据库1340优选地包括一个或多个缺省项1620，所存储的标识代表将显示给在客户数据库1340中没有项目的客户或系统潜在客户的路由。在优选实施例中，每个缺省项可以关联一个特定位置，这样可以基于客户的位置选择向在客户数据库1340中没有项目的客户显示的缺省路由，如下面描述的。在另一个优选实施例中，缺省显示可以集中在(在客户的选择下)客户感兴趣的贸易活动倾向上，例如价格经历了很大变动及/或大贸易额中的路由。
在操作中，处理器1310监视服务器节点56代理的所有交易，并且基于这些被监视的交易，确定存储在市场价格数据库1330中的每个所定义路由的市场价格。正如所注意到的，处理器1310可以使用几种方法之一确定市场价格。在优选实施例中，路由的市场价格可以确定为为包括定义该路由的参数(例如，地理路由、质量、安全性等)的最近交易所支付的价格。处理器1310每次检测到服务器节点56所代理的交易，它就更新市场价格数据库1330中为该路由存储的市场价格。或者，路由的市场价格可以计算为服务器节点56在过去的一小时内或其它时间段内已经交易的路由的平均交易价。
当客户或潜在客户登陆到环球网服务器1350上时，环球网服务器1350以及市场价格监视子系统1300合作，向客户显示有关所选的服务器节点56维护的路由的最新的市场信息，正如现在结合图17-18所描述的。
如图17所示，在步骤1705，当客户登陆到环球网服务器1350上时，环球网服务器向处理器1310发送一条数据消息，优选地包括客户的标识及/或客户的位置。在步骤1710，处理器1310搜索客户数据库1340，确定客户是否在数据库中有一项。如果客户有一项，处理器1310就从存储器中获取该客户感兴趣的路由的路由标识(步骤1715)。否则，处理器1310就从存储器中获取与客户位置关联的缺省项或者基于(例如)客户感兴趣的特定贸易倾向的其它缺省项的路由标识，如上面所描述的(步骤1720)。或者，有关客户感兴趣路由的信息可以存储在环球网服务器放置在客户的客户PC浏览器的cookie中。
在步骤1725，处理器1310从市场价格数据库1330获取所标识路由的市场价格以及路由参数(例如，地理路由、质量级别、安全性级别、以及时刻)，并在步骤1730中通过通信链路向环球网服务器1350发送那些信息。在步骤1735，环球网服务器1350使接收的有关客户感兴趣路由的信息显示在客户PC上。或者，可以显示有关定义路由的参数子集的一部分接收信息。待显示的参数子集可以由客户定义。
在优选实施例中，市场价格信息以客户PC上运行或直接在环球网服务器1350上运行的(例如))Java applet或其它软件所产生的流标志的形式显示给客户。包括这种流标志的说明性环球网页的例子在图18中表示。如果需要，流标志可以有两行或更多行高，以便增加同时向客户显示的信息量。
在优选实施例中，如步骤1740所示，如果当客户仍在线时显示路由的价格改变了，处理器1310就向环球网服务器1350发送更新的市场价格信息，服务器1350与客户PC上的Java applet通信，更新流标志内的适当项。
在优选实施例中，客户可以方便地点击所显示的信息购买一条显示路由上的连接时间。在那种情况下，系统直接向客户提供一个模板或其它图形接口，允许用户输入将要购买或销售的时间量、要价等。然后系统进行尝试代理交易，购买或销售所需的连接时间，如上所述。
当发明结合特定实施例描述时，对本领域技术人员来说根据前面描述的很多替换、修改以及变化都是很显然的。
例如，尽管说明主要结合国际电话呼叫，但是本发明也可以用于改善处于国家内的网络效率。
而且，尽管说明主要结合由多个通信公司组成的公共网络，但是本发明也可以用于有效地管理专用网络，或有关系的通信公司所维护的设施组成的网络。在这种情况下，服务器节点56通常被编程为根据参数而不是简单的价格将路由选择路径排序。例如，网络可以用使网络设施利用率最大化而设计的方式对路由排序及分配。
权利要求
1．提供电话连接交易的全球结算的方法，包括从一个或多个提供者通信公司收集有关网络中一对位置之间呼叫路由选择成本的费用信息，每个通信公司在存储器中存有一个帐号，每个帐号有一个差额；使用所收集的信息识别从第一位置到第二位置呼叫路由选择的一条或多条路由，每条所找到的路由包括一个或多个呼叫分支，每个呼叫分支由一个提供者通信公司提供服务；从请求通信公司接收业务请求，业务请求要求从第一位置到第二位置的一个或多个呼叫的路由选择，每个请求通信公司在存储器中存有一个帐号，每个帐号有一个差额；为一条或多条所找到的路由上的一个或多个呼叫分配连接时间；通过所找路由上分配的连接时间连接一个或多个呼叫；接收表示一个或多个呼叫的第一个端接的信号；更新用于连接一个或多个呼叫中第一个的、在所找到路由中提供一个或多个呼叫分支的每个提供者通信公司的帐号差额。
2．权利要求1的方法还包括如下步骤收集与收集的费用信息有关的业务参数信息；并且根据业务参数信息对所找到的路由归类。
3．权利要求2的方法，其特征在于，分配步骤包括，根据请求通信公司的业务参数要求在一个或多个所找到的路由上为一个或多个呼叫分配连接时间。
4．全球电话交易结算系统，包括电话交换网，包括多个电话交换机；多个电信节点，每个节点关联于各个电话交换机；连接到每个节点的服务器节点，包括数据库，在其中存储连接电话交换网内各对电话交换机的路由有关的费用信息；以及鉴权模块，根据来自一个节点的路由选择请求对呼叫路由选择鉴权。
5．权利要求4的系统，其特征在于，服务器节点还包括表示输入费用信息模板的数据结构。
6．权利要求4的系统，其特征在于，节点还包括表示输入业务请求模板的数据结构。
7．对从呼叫电话用户设备向被叫电话用户设备的呼叫选择路由的方法，包括为从呼叫电话用户设备向第一电话交换机的呼叫建立第一传输路径；经过信令线路从第一电话交换机向第二电话交换机发送信令消息，信令消息表示呼叫不在第二电话交换机服务的位置被端接；为从第一电话交换机到第三电话交换机的呼叫建立第二传输路径；为从第二电话交换机到第三电话交换机的呼叫建立第三传输路径；为从第三电话交换机到被叫电话用户设备的呼叫建立第四传输路径；经过第一、第二、第三、和第四传输路径连接从呼叫电话用户设备向被叫电话用户设备的呼叫。
8．权利要求7的方法，其特征在于，信令消息包括假区域码。
9．权利要求7的方法，其特征在于，信令消息包括预先设计为传递到第二电话交换机的一类业务代码，而呼叫不在第二电话交换机服务的位置端接。
10．权利要求7的方法，其特征在于，第一、第二和第三电话交换机是国际网关交换机。
11．向潜在购买者和销售者显示通信连接时间交易市场价格的方法，包括对一条或多条路由上的一个或多个呼叫分配连接时间；经过所识别路由上分配的连接时间连接一个或多个呼叫；根据为购买经过该路由的连接时间而支付的价格更新一条或多条路由中至少一条路由所关联的存储市场价格；向连接时间潜在的购买者和销售者显示存储市场价格。
12．权利要求11的方法，还包括在客户PC上显示存储市场价格的步骤。
13．权利要求12的方法，还包括作为客户PC上的流标志显示存储市场价格的步骤。
14．权利要求13的方法，其特征在于，流标志有两行或更多行高。
15．权利要求13的方法，其特征在于，流标志是可转移的，这样点击所显示的市场价格会启动针对至少一条路由的贸易交易。
16．权利要求11的方法，其特征在于，至少一条路由由多个参数所定义。
17．权利要求16的方法，其特征在于，参数包括地理路由。
18．权利要求17的方法，其特征在于，参数还包括连接质量、连接安全性、连接时间有效的时刻、一星期中连接时间有效的天、以及连接时间开始有效的日历时间段中的至少一个。
19．权利要求16的方法，其特征在于，市场价格是由为最近的、包括定义至少一条路由的参数的交易所支付的价格确定的。
20．权利要求16的方法，其特征在于，市场价格由一段预定时间内、包括定义至少一条路由的参数的交易的平均价格所确定。
21．显示电话连接时间交易的市场价格的系统，包括处理器，适于接收交易信息；连接到处理器的市场价格数据库，市场价格数据库中存储了多条路由中每一条的市场价格信息；连接到处理器的环球网服务器，环球网服务器适于从处理器接收有关多条路由的市场价格信息；客户PC，客户PC适于与环球网服务器合作显示市场价格信息。
22．权利要求21的系统，其特征在于，客户PC包括显示市场价格信息的Java applet。
23．权利要求21的系统，其特征在于，客户PC以流标志形式显示市场信息。
24．权利要求21的系统，还包括连接到处理器的客户数据库，客户数据库中存储了至少一个客户感兴趣的一条或多条路由的标识。
全文摘要
揭示了一种以有效方式对通信传输灵活进行路由选择的系统及方法。连接到国际网关交换机(22—28)的业务提供者向中央服务器(56)提交信息,包括对从第一位置(2)向第二位置(4)的通信进行路由选择的费用以及业务参数数据。服务器节点接收所有提交的费率信息,进行计算,并从该信息产生费率表数据库,包括连接通信交换网的任何两个位置之间传输的有效路由选择路径。业务请求者向中央服务器节点提交业务请求。服务器节点识别满足请求者要求的有效路由并将通信时间从业务提供者代理销售给业务请求者。系统也能够向预期的连接时间销售者和购买者显示有关所支持通信路由的市场价格信息。
文档编号H04M15/00GK1301451SQ98810793
公开日2001年6月27日 申请日期1998年8月28日 优先权日1997年8月29日
发明者亚历山大·马辛斯基 申请人:亚历山大·马辛斯基