专利名称：使用trip协议自动发现网络中的对等和路由的系统和方法
技术领域：
本发明涉及组合的电路交换/分组交换电话网络，更具体地涉及在电话终接点之间动态地建立路由和对等布置。
背景技术：
传统的电信服务提供商正处在将他们现有的通信流量从电路交换网络(例如GSTN)向分组交换网络(例如IP网络)转移的过程中。但是，从电路到基于分组的网络的转变可能将花费大量的时间，这主要因为对目前的基础设施要进行大量的投资。在转变期间，需要允许客户使用任一种技术彼此进行通信。例如，现有的GSTN的客户可能想要使用连接到它们的电缆提供商的语音因特网协议(VoIP)电话向拥有因特网电话的客户发出语音呼叫，或者反过来。
为了进行这种通信，被称为媒体网关的交互设备被用来提供基于电路的世界和基于分组的世界之间的接口。媒体网关负责端接用于处理发起于GSTN的呼叫的基于电路的中继线，并且将内容转化成可以经因特网协议(IP)网络传送的实时传输协议(RTP)流，从而将其直接传送给基于IP的终端设备，或者传送到其它媒体网关，再由这些媒体网关进而将RTP流转换回GSTN呼叫。媒体网关也可以转化发起于IP的想去往GSTN客户的呼叫。
服务提供商需要共享关于这些媒体网关的可达性和在这些媒体网关能够在GSTN和基于IP的网络之间正确地路由呼叫的情况下可从这些媒体网关访问的客户的信息。因特网工程任务组(IETF)制定了一种被称为IP电话路由(TRIP)的协议，来帮助自动进行这种对电话路由和媒体网关知识的共享，上述协议在2002年1月的RFC 3219请求注解中被定义，这个文档通过参考被包括于此(该文档的一部分被包括在附录A中)。另外，文档通过参考被包括于此(该文档的一部分被包括在附录A中)。另外，为了进行网络管理，在IETF内正在开展工作以为能够使用TRIP的设备建立简单网络管理协议(SNMP)管理信息库(MIB)，正如2004年9月的RFC 3872请求注解中所示，这个文档通过参考被包括于此。这些协议是为了路由控制而设计的，但是它们不负责网络的跟踪，以使网络可以在任意时刻确定网络的健康与稳定性或者判断是否必须建立另外的资源和其它呼叫路线。
用于在网络之间传送电话路由信息的一种方法是手动地收集要分发的信息。但是，这种手动的方法在处理中引入了人为误差的可能并且可能导致对对等信息的不准确的收集和分发，可能导致GSTN客户组不能够与IP客户进行通信，或者反过来。这可能导致收入的损失，并且如果问题不能被有效处理则最终可能导致客户的“不满意度”增加。除了使用手动处理的问题以外还有手工对原始数据进行相关会增加手动误差的可能性的问题。最终，涉及到的时标或手动处理引起的误差数目将限制这种方法的扩展性和灵活性。
发明内容
在一个实施例中，在IP电话管理域(ITAD)之间进行路由所需要的信息被位置服务器自动收集，所述位置服务器工作在只听模式，并且用TRIP域间协议来实现对等。对等的位置服务器使用TRIP协议发现路由信息从而实现对内部和外部电话路线的路线数据的自动更新。在一个实施例中，对等的路由器维护着服务提供商的路由的最新图景并且向收集的数据加盖时间戳，从而实现对历史TRIP性能信息的收集和利用。基于这种历史分析，服务提供商可以例如跟踪其最可靠的对等体、对等路线、不稳定的路线、不可用的路线等等。
为了更完整的理解本发明，现参考以下结合附图的描述，在附图中图1示出了使用本发明思想的系统的一个实施例；以及图2示出了用于本发明的控制的过程的一个实施例的流程图。
具体实施例方式
图1示出了使用本发明思想的用于跟踪两个IP电话管理域(ITAD)之间的路由变化的系统的一个实施例10。实施例10示出了为了互相传送数据而互连的两个ITAD，以使得每个ITAD都知道如何对信息进行路由以到达另一个ITAD中的目的地。电路交换线路被端接在例如ITAD 11中的网关13-1到13-4(GW1-GW4)之类的网关上。
在所示出的实施例中，网关13-1端接具有区号415-600-0000到415-999-9999之间的7位数字的所有电路交换呼叫，类似地，网关13-4处理所有电话号码在408-200-0000到408-599-9999之间的电路交换线路。同样，在ITAD 14中，网关16-1处理对电路交换电话号码916-350-0000到916-550-9999的呼叫。因而，例如经ITAD 14而来的指向电话号码415-600-1234的呼叫将不得不被定向到ITAD 11中的网关13-1。
每个ITAD中的位置服务器(例如ITAD 11中的位置服务器12-1和12-2或ITAD 14中的位置服务器15-1)必须知道所需要的电话号码415-600-1234是由ITAD 11提供服务。为了使位置服务器15-1拥有这个信息，它必须接收来自ITAD 11中的位置服务器12-1的信息。这可以通过在域间使用TRIP协议来实现。
根据TRIP的结构，服务提供商将他们的服务区域分成一个和多个ITAD，就对服务提供商的工作区域内的电话对等和路由的管理与控制而言，这些ITAD作为独立的实体。TRIP协议基于边界网关协议(BGP)。但是，它不象BGP，它不需要全网型拓扑或者那些涉及路线反射器的拓扑结构。
如上所述，TRIP协议在2002年1月发布的网络工作组文件中被公布，该文件的版权属于Internet Society(2002)。本申请的附录A包含了上述文件中与理解所公开的本申请所包含的发明思想有关的部分。
在工作中，就ITAD 11内的网关13-1到13-4所服务的电话号码而言，ITAD 11中的位置服务器12-1使用域间TRIP来更新ITAD 14中的位置服务器15-1。因而，例如如果网关13-1所服务的某部分电话号码要被移到不同的位置服务器，或者如果由于某种原因该网关变得不可用或者脱离线路，则该信息将经由域间TRIP提供给位置服务器15-1。按照类似的方式，ITAD 14中的位置服务器15-1将关于对ITAD 14所服务的区号为916的那些部分的更新的域间TRIP消息发送给ITAD 11中的位置服务器12-1。根据TRIP协议，LS 12-2更新LS 12-1(并且被LS 12-1更新)。例如，如附录A的第14页所示根据本发明的一个实施例，位置服务器17和18也分别位于至少一个ITAD中，例如ITAD 11和/或ITAD 14。这些位置服务器被设计为只听的(依照TRIP协议，例如，如附录A的第14页)以使得它们可以去监听从位置服务器12-1发出的更新和进入12-1的更新，从而使位置服务器17在就域间通信而言保持沉默的同时，用于维护由ITAD 11服务的电话号码的各个网关的位置的精确的实时列表。同样，位置服务器18(如果有的话)对ITAD 14执行相同的功能，从而跟踪最新事务以维护ITAD 14所看到的当前网络拓扑的准确列表。如果需要，只听位置服务器中的每个条目可按时间编码，以使得可以进行后向搜索来确定在任何给定时刻或者经过一段给定的时间后的网络状态。控制系统101可被用于收集已存储的信息以进行网络跟踪。
使用存储在LS 17(和/或LS 18)中的信息，控制系统能够得出以下信息，如哪些是网络中最可靠的位置服务器，哪个LS正在发布最多的路线，哪个LS正在删除最多的路线等等。这样的信息不是直接在协议中运载的，而是由监听者推断出的。
现在转到图2，其中示出了显示处理控制的流程图的一个实施例20。因而，处理201建立了与在其所监视的域中的TRIP位置服务器之间的只接收对等连接。在这种情况下，就ITAD 11而言，位置服务器17(图1)建立与位置服务器12-1之间的TRIP对等会话。
处理202确定是否成功地建立了连接。如果没有，则处理203等待超时并且将经由处理块201进行重建。
处理204等待TRIP分组的到来。如果TRIP分组是通知消息，则系统经由处理块203再次等待超时并且重复如201、202和204的处理。这样做是因为通知消息是对TRIP协议中的错误状态的指示，并且需要对等体断开连接。
如果TRIP分组不是通知消息(处理205)，则处理206确定该分组是否为UPDATE消息。如果接收到更新消息，则处理207确定在所述消息中是否有被撤消的路线，并且更新由只读服务器维护的一组操作统计信息。处理208从路由数据库中删除所有被撤消的路线，并且处理211给被删除的路线数据加盖时间戳。然后，处理209确定在所述消息中是否有任意可达路线(新增加的路线)。如果没有，则系统等待新的TRIP消息204。如果在所述消息中有可达路线，即意味着已增加了新的路线，则这个新的路线经由处理210被添加到路由数据库中，并且处理211再给被增加的数据加盖时间戳。处理212不停地收集来自存储装置的数据，并且由只读位置服务器保持的一组操作统计信息被更新。某些可被计算的统计信息为路线、网关和位置服务器的可用性/不可用性。这些实体中的每一个都可能是“可用的”或者“不可用的”。通过记录从上一次它们在状态之间进行转换开始在每个状态中所花费的时间以及从测量开始所经过的总时间，每个实体有四种可能的测量结果，从而导致对于所有的三个实体有12个总的测量结果。对于网关的四种测量结果的示例为从上一次状态转换开始的路线可用性，总的路线可用性，从上一次状态转换开始的路线不可用性以及总的路线不可用性。
为了帮助阐明所述这些测量，采用下面的示例。想象这样的监视系统，其观察针对408区号的路线，该路线首先在12:00p.m.时被设为可用的，在1:00p.m.时被删除，然后在2:00p.m.时被恢复。如果四可用性/不可用性测量在4:00p.m.时进行，则将计算出以下的结果从上次转换开始的408路线可用性＝2小时，408的总路线可用性＝3小时，从上次转换开始的408路线不可用性＝0小时，408的总路线不可用性＝1小时。
当所有与其相关联的路线都被撤消时，网关被设为不可用的。位置服务器的可用性/不可用性可以通过观察TRIP UPDATE消息中的ITAD拓扑属性进行计算。
路线、网关和位置服务器的可靠性如果实体的总的可用性除以其可用与不可用的时间总和，则可以得到对其可用时间的百分比的测量。这是就其可靠性的测量结果。类似地，实体的总的不可用性除以其可用和不可用的时间总和就得到了其不可用时间的百分比。这是其不可靠性的测量结果。这导致对于三个实体路线、网关和位置服务器具有总共六个测量结果。使用前面的示例，可以计算出408路由在4:00p.m.时的可用性为75％，并且其不可用性为25％。
网关和位置服务器发布最新增加的路线关于该测量有两个变量；对从测量系统启动开始增加的路线数目进行计数的绝对版本，以及在特定时间间隔(例如每小时)中对增加量进行计数的相对版本。这导致四个测量结果，网关和位置服务器各自有两个。
每个网关和位置服务器的路线增加率通过对增加的路线测量结果的相对形式求导，可以计算出网关和位置服务器的路线增加的变化速率。这导致总共两种新的测量结果。
网关和位置服务器发布最新删除的路线关于该测量有两个变量；对从测量系统启动开始删除的路线数目进行计数的绝对版本，以及在特定时间间隔(例如每小时)中对删除量进行计数的相对版本。这导致四个测量结果，网关和位置服务器各自有两个。
每个网关和位置服务器的路线删除率通过对删除的路线测量结果的相对形式求导，可以计算出网关和位置服务器的路线删除的变化速率。这导致总共两种新的测量结果。
然后，该过程经由处理204等待下一TRIP分组的到来。这些处理不断继续，以使得例如ITAD 11中的位置服务器17的只听位置服务器在任何时间都保持着位置服务器12-1正在使用的路由“照片”。
位置服务器17所遵照的数据可以被控制系统101下载或者读取，以进行维护或者对网络进行实时的控制或跟踪。控制系统101可以相对ITAD 11位于本地，从而只服务于ITAD 11，或者如果需要，它也可以服务于几个ITAD(这些ITAD通过有线或无线连接在一起，未示出)，或者控制系统101可以位于所有ITAD的外部，从而向它们中的一个或多个提供服务。如果需要，控制系统101可以是LS 17的一部分。
使对等的只听位置服务器的网络发现机制基于TRIP体系结构和SNMP的做法可以限制发现服务提供商的媒体网关对等配置所需要的探针的数目，这是因为每个ITAD只需要一个探针。该探针只需要询问ITAD中的一个LS来发现对于该ITAD的整个对等配置。
另外，发现机制独立于在服务提供商内所使用的特定的信令协议(例如H.323或SIP)对发出的语音呼叫进行控制，这意味着在具有多个信令协议的网络中可以使用相同的探针。
虽然已经详细地描述了本发明及其优点，但是应当理解在不脱离所附权利要求书所限定的本发明的精神和范围的情况下，可以进行各种变化、替换和改变。而且，不希望本申请的范围被局限于说明书中所描述的特定实施例的过程、机构、制造、物质组分、装置、方法和步骤。本领域的普通技术人员可以很容易地从本发明的公开中理解到，根据本发明与文中所描述的相应实施例执行基本相同的功能或获得基本相同的结果的现有或以后要发展的过程、机构、制造、物质组分、装置、方法和步骤都可以被使用。因此，所附权利要求书意图将所述过程、机构、制造、物质组分、装置、方法和步骤都包括在其范围内。
附录A第3页以下取自于网络工作组请求注解3219文档。IP电话路由协议(TRIP)发表于2002年1月。本文中所涉及的页码和段落编号就是上述文档中的页码。所述文档的总页数为71页。
TRIP的功能是通告电话目的地的可达性、与所述目的地相关联的属性以及通向所述那些目的地的路径的属性。
TRIP目的地TRIP可被用来管理多个协议(SIP、H323等)的路由表。在TRIP中，目的地是(a)一组地址(由地址族和地址前缀给出)和(b)应用协议(SIP、H323等)的组合。
网关定位和路由的问题已经在[2]中进行了介绍。其被认为是IP电话中比较困难的问题之一。对经过IP网络去往PSTN中的最终目的地的电话呼叫的出口网关的选择，很大程度上是由沿路各方的策略和在这些方之间建立的关系来驱动的。因此，用户在其中查找目的地电话号码的出口网关的全局目录不是一个可行的解决方法。反而应当是，关于出口网关可用性的信息在提供商之间交换，并且服从于策略，被使得在本地可用，然后被传播给其它ITAD中的其它提供商，从而创建去往所述这些出口网关的路线。这将允许每个提供商创建它自己的可达电话号码和相关路线的数据库——取决于不同策略，这样的数据库对于每个提供商可能是非常不同的。
TRIP是域间(即ITAD间)网关定位和路由协议。被叫做位置服务器(LS)的TRIP说话者(speaker)的主要功能是与其它LS交换信息。这些信息包括电话目的地的可达性、去往这些目的地的路线以及关于去往那些位于PSTN中的电话目的地的网关的信息。TRIP的要求在[2]中给出。
LS交换足够的路由信息来构建ITAD连通性图，因此可以防止路由的循环。另外，TRIP可被用来交换执行策略所必需的属性，并且基于路径或网关特性选择路线。本说明书定义了TRIP的传输和同步机制、它的有限状态机以及TRIP数据。本说明书定义了TRIP的基本属性。TRIP的属性集合是可扩展的，所以在以后的文档中可以定义另外的属性。
第4页当路线经网络被通告时，TRIP允许路线的聚集。TRIP未定义特定的路线选择算法。
TRIP运行在可靠的传输协议上。这样就不需要实施明显的分段、重传、确认和排序。在TRIP中使用的错误通知机制假设传输协议支持优雅关断(graceful close)，即所有的未完成数据都将在连接被关断之前被传送。
TRIP的操作独立于任何特定的电话信令协议。因此，TRIP可以被用作例如H.323[7]和SIP[8]的任何协议的路由协议。
LS对等拓扑独立于网络的物理拓扑。另外，ITAD的边界独立于第3层自动路由系统的边界。内部TRIP对等体和外部TRIP对等体都不需要物理上相邻。
3.操作概要本部分概括了TRIP的操作。在后面的部分将给出细节。
3.1.对等会话的建立与保持两个对等体LS形成了彼此之间的传输协议连接。它们交换消息以公开和确认连接参数，并且协商每个LS的性能以及经上述连接通告的信息类型。
KeepAlive消息被周期性的发送以确保相邻的对等体是可操作的。响应于错误或特殊情况，发送通知消息。如果连接遇到错误情况，则发送通知消息并且关断上述连接。
第5页3.2数据库交换一旦建立了对等连接，初始数据流就是与新的对等体相关的所有路线的堆积(在外部对等体的情况下，是对于所述外部对等体的LS的Adj-TRIB-Out中的所有路线。在内部对等体的情况下，是Ext-TRIB和所有Adj-TRIB-In中的所有路线)。注意在3.5节中定义了不同的TRIB。
递增的更新作为TRIP路由表(TRIB)变化被发送。TRIP不需要周期性的更新路线。因此，LS必须保留所有路由条目的当前版本。
如果特定的ITAD具有多个LS并且正在为其它ITAD提供中转服务，则必须小心确保ITAD内的路由的一致性。当被同步时，所有内部对等体的TRIP路由表(即Loc-TRIB)是一样的。
3.3内部和外部的同步与BGP一样，TRIP在内部和外部对等体之间进行区分。在ITAD内，内部TRIP使用连接状态机制在任意的拓扑结构上洪泛(flood)数据库更新。在外部，TRIP使用点到点的对等关系来交换数据库信息。
为了获得内部的同步，在相同ITAD的LS之间对内部对等体连接进行配置，以使得得到的域内LS拓扑被连接并且有足够的冗余。这不同于BGP方法，BGP方法需要所有的内部对等体都被连接在全网型拓扑中，可能导致定标(scaling)问题。当从内部对等体接收到更新时，更新中的路线被检查以确定他们是否比已经存在于数据库中的版本新。然后，比较新的路线被洪泛到相同域中的所有其它对等体。
3.4通告TRIP路线在TRIP中，路线被定义为(a)一组目标地址(由地址族指示符和地址前缀给出)和(b)应用协议(例如SIP、H323等)的组合。一般地，还有与每个路线相关联的附加属性(例如，下一跳的服务器)。
第6页用UPDATE消息在一对LS之间通告Trip路线。目的地地址被包括在UPDATE的属性ReachableRoutes中，而其它属性描述象路径或出口网关之类的事项。
如果LS选择通告TRIP路线，则它可以在将TRIP路线通告给对等体之前增加或修改所述路线的属性。TRIP提供这样的机制，利用该机制LS可以通知其对等体前面通告的路线已不再可用。给定的LS可以利用三种方法指示路线已经从服务中撤消-在UPDATE消息中的WithdrawnRoutes属性中包括所述路线，从而将相关联的目的地标记为不再可用。
-在ReachableRoutes属性中通告具有相同的一组目的地的替换路线。
-对于没有使用洪泛的外部对等体，LS到LS的对等连接可以被关断，这样暗含地将所述一对LS已经基于上述对等会话通告给彼此的所有路线从服务中删除。注意终止内部对等会话不必删除对等体LS所通告的路线，因为由于洪泛的缘故可能已经从多个内部对等体中接收了相同的路线。如果LS确定另一个内部LS不再是活动的(根据来自其它内部对等体的UPDATE消息的ITAD拓扑属性)，则所述LS必须删除由上述另一个内部LS发起的到所述LS的所有路线，并且重新运行它的判定过程。
第8页3.7.聚合聚合是LS用来减少路由条目数目的定标改进，所述LS必须与其对等体同步。当LS的TRIB中有一组路线{R1，R2，...}时，LS可以执行聚合，以使得存在一条不那么特定的路线R，其中R中的每个有效目的地还是{R1，R2，...}中的有效目的地并且反之亦然。第5节包括对如何将关于{R1，R2，...}路线的每个属性(根据类型)组合进R的属性的描述。
注意TRIP内没有用来传达在特定的地址族内特定的地址前缀未被使用或有效的机制，因而在聚合期间上述这些地址可能被跳过。LS可以使用TRIP以外的方法来得知在聚合期间可以被忽略的无效前缀。
LS不被要求执行聚合，但是每当有必要保持更小的TRIB时它就会被推荐执行聚合。LS基于它的本地策略确定是否将一组路线聚合成单个的聚合路线。
每当LS聚合了多个路线并且在所有被聚合的路线中的NextHopSever不相同时，聚合路线的NextHopSever属性必须被设置为聚合LS的域中的信令服务器。
当LS对任一个路线的NextHopSever进行重置并且因为聚合或其他原因所述重置可以被执行时，所述重置具有将沿着信令路径的另一信令服务器添加到这些目的地的效果。最终的结果是两个目的地之间的信令路径可能由跨多个域的多个信令服务器组成。
第14页每当ITAD的拓扑发生变化时，在只发送模式中的LS向其域内对等体发送的UPDATE消息必须包括所述ITAD的拓扑属性。在只发送模式中的LS利用外部对等体的非常有用的应用是使能网关注册服务。
如果服务提供商终止到它所拥有的一组网关的呼叫，但是从来没有发起过呼叫，则它可以将它的LS设置为工作在只发送模式，因为所述LS从来都只需要生成UPDATE消息，而不需要接收它们。如果在只接收模式中的LS具有与在只发送模式中的对等体的对等会话，则上述LS必须对其路线分发策略进行设置以使得其不会将UPDATE消息发送给其对等体。
在只接收模式中，LS作为被动的TRIP监听者。它接收并处理来自其对等体的UPDATE消息，但是它禁止向其对等体发送任何UPDATE消息。这对于想要收集用于显示的拓扑信息的管理站是非常有用的。
在发送接收模式中的LS的行为是在整个文档中所指定的缺省的TRIP操作。
发送接收能力是4个八位字节的无符号数值。它只能从下面的值中选取一个1-发送接收模式2-只发送模式3-只接收模式如果两个LS都处在只发送模式中或者都处在只接收模式中，则在这两个LS之间禁止建立对等会话。如果对等体LS在处理OPEN消息时检测到这种能力的不匹配，则它必须用NOTIFICATION消息做出响应并且关断对等会话。NOTIFICATION消息中的错误代码必须被设置为“能力不匹配”。
对于所有的对等体，LS必须被配置在相同的发送接收模式中。
4.3UPDATE消息格式UPDATE消息被用来在LS之间传送路由信息。UPDATE分组中的信息可以被用来构造描述各个ITAD之间关系的图表。通过应用所述规则，可以防止路由信息循环和一些其它的异常。
第22页4.5NOTIFICATION消息格式当检测到错误情况时，NOTIFICATION消息被发送。在发送NOTIFICATION消息之后TRIP传送连接立即被关断。
第41页在ITAD内，每个LS必须知道其它LS的状态以便LS故障可以被检测到。为了做到这个，每个LS都将其内部拓扑通告给域内的其它LS。当LS检测到另一LS不再为活动的时，源于所述另一LS的信息可以被删除(所述对等体的Adj-TRIB-In可以被清除)。ITAD的拓扑属性被用于将上述信息传送给域内的其它LS。
每当LS检测到其内部对等体设置中的变化时，LS必须发送拓扑更新。所述拓扑更新可以自己在UPDATE消息中被发送或者可以附带于包括ReachableRoutes和/或WithdrawnRoutes信息的UPDATE消息上。
当LS接收到来自内部LS的拓扑更新时，它必须经由关于拓扑的连通性算法重新计算在ITAD内哪些LS是活动的。
第42页5.10.3.路线选择和ITAD拓扑这个属性独立于UPDATE中的任何路由信息。当LS接收到具有ITAD拓扑属性的UPDATE时，它必须通过对由一组初始的ITAD拓扑属性给出的ITAD拓扑进行连通性测试来计算域中当前活动的一组LS。LS必须在本地为域中不再活动的LS清除Adj-TRIB-In。LS禁止将这个清除信息传播给其它LS，它们将做类似的决定。
第48页一旦接收到OPEN消息，本地的LS必须检查其处在OpenConfirm状态的所有连接。如果LS通过协议以外的方式知道了对等体的TRIP标识符，则其也可以检查处在OpenSent状态的连接。如果在这些连接中存在到远程LS的连接，所述远程LS的TRIP标识符等于OPEN消息中的那个标识符，则本地的LS必须进行下面的冲突解决过程将本地LS的TRIP标识符和ITAD与远程LS(在OPEN消息中指定)的TRIP标识符和ITAD进行对比。为了对比，TRIP标识符被表示为4个八位字节的无符号整数。
如果本地TRIP标识符的值小于远程TRIP标识符的值，或者如果这两个TRIP标识符相等并且本地LS的ITAD值小于远程LS的ITAD值，则本地LS必须关断已经存在的TRIP连接(已经处在OpenConfirm状态的连接)，并且接受由远程LS发起的TRIP连接1.否则，本地LS关断新创建的TRIP连接并且继续使用现有的那个连接(已经处在OpenConfirm状态的连接)。
2.如果发生了与处在Eastablished状态的现有TRIP连接的连接冲突，则LS必须无条件地关断新创建的连接。注意不能检测与处在Idle、Connect或Active状态的连接的连接冲突。
3.为了关断TRIP连接(其产生于冲突解决过程)，LS必须发送带有错误代码“Cease”的NOTIFICATION消息并且TRIP连接必须被关断。
7.TRIP版本协商对等体LS可以通过进行多次开启TRIP连接的尝试来协商协议的版本，所述尝试开始于每个LS支持的最高版本号。如果伴随着错误代码“OPEN Message Error”和错误子代码“Unsupported Version Number”开启尝试失败，则LS具有可用的其尝试的版本号、其对等体尝试的版本号、其对等体在NOTIFICATION消息中传送的版本号以及所述LS支持的版本号。如果这两个对等体支持一个或多个共同的版本，则这将使得它们可以快速地确定最高的共同版本。为了支持TRIP版本协商，未来的TRIP版本必须保留OPEN和NOTIFICATION消息的格式。
第56页10.1.5清除ITAD内的路线为了撤消在ITAD内发起的路线，LS将该路线包括在UPDATE消息的WithdrawnRoutes区域中。序列号必须比上述路线的上一个有效版本大。在撤消LS的ITAD内的路线时，LS可以选择使用MaxSequenceNum的序列号，但是这是不要求的。
在撤消了路线以后，LS必须在其数据库中将该路线标记为“已撤消”，并且将上述被撤消的路线在其数据库中保持MaxPurgeTime秒。如果所述LS需要重新发起已经被清除但是仍存在于其数据库中的路线，则该LS可以立即使用比在撤消中用到的序列号更大的序列号重新发起路线，或者所述LS可以等待直到从路线被撤消开始经过了MaxPurgeTime秒为止。
第61页103更信发送过程更新发送过程负责向所有的对等体通告UPDATE消息。例如，它将由判决过程选择的路线分发给位于相同的ITAD或者邻近的ITAD中的其它LS。位于不同的ITAD中的对等体LS之间的信息交换规则在10.3.2中给出；位于相同的ITAD中的对等体LS之间的信息交换规则在10.3.1中给出。
在向对等体转发路线之前，LS必须确定哪些属性应当随路线一起被转发。如果不知名的非传递性属性未被识别，则它会被平静地忽略掉。如果不知名的依赖传递性属性未被识别，并且NextHopServer属性已被LS改变，则未被识别的属性被平静地忽略掉。如果不知名的依赖传递性属性未被识别，并且NextHopServer属性没有被LS修改，则属性标志的八位字节中的Partical位被设置为1，并且该属性被保留用于向其它TRIP说话者传播。类似地，如果不知名的独立传递性属性未被识别，则属性标志的八位字节中的部分位被设置为1，并且该属性被保留用于向其它TRIP说话者传播。
第67页11.TRIP传输本说明书限定了使用TCP作为TRIP的传输层。TRIP使用TCP端口6069。在其它传输协议上运行TRIP留待以后研究。
12.ITAD拓扑对于TRIP LS的域内拓扑没有什么限制。例如，ITAD中的LS可以被配置为全网型、星型或任何其它连接的拓扑。类似地，对于TRIP ITAD的拓扑也没有限制。例如，ITAD可以被组织成平面的拓扑(网状或环形)或者多层的或任何其它的拓扑。
两个TRIP ITAD之间的边界可以位于两个TRIP LS之间的链路上或者其可以位于一个TRIP LS上。在后者的情况下，相同的TRIP LS将成为多于一个的ITAD中的成员，并且它看上去就成为了其作为成员的每个ITAD中的LS的内部对等体。
13.IANA考虑本文档创建新的TRIP参数的IANA注册表。下面的TRIP参数包括在该注册表中-TRIP能力-TRIP属性-TRIP地址族-TRIP应用协议-TRIP ITAD编号协议参数被频繁地初始化/重置为0。本文档为以上的TRIP参数中的每一个都保存数值0，以在未设置的参数和该参数的任何其它注册值之间进行清楚地区分。
以上参数中每一个的子注册表会在下面的章节中进行讨论。
第72页A.2.1每条消息的多个网络TRIP协议允许在一个消息中指定具有相同通告路径和下一跳服务器的多个地址前缀。强烈推荐利用这个性能。每条消息一个地址前缀，这实质上是接收机开销上的极大增加。由于接收多个消息不仅系统开销增加，而且还多次引入扫描路由表寻找对TRIP对等体的更新的开销。从不是按每个通告路径进行组织的路由表建立包含每个通告路径和下一跳的很多地址前缀的消息的一个方法是在路由表被扫描的时候建立很多消息。当每个地址前缀被处理时，相关联的通告路径和下一跳的消息被分配，如果其不存在，则向其添加新的地址前缀。如果存在这样的消息，新的地址前缀仅仅被附加给上述消息。如果该消息缺少保存新的地址前缀的空间，则该消息被发送，新的消息被分配，并且新的地址前缀被插入到这个新的消息中。当整个路由表都已被扫描时，所有被分配的消息被发送并且它们所占用的资源被释放。当地址前缀所覆盖的所有目的地共享相同的下一跳服务器和共同的属性时，可以在一个4096字节的消息中发送许多的地址前缀，获得最大的密集度。
当利用不将多个地址前缀压缩到一个消息中的TRIP实施方式执行对等时，可能有必要采取措施减少当获得了对等体或者发生了非常大的网络拓扑变化时来自接收到的数据流的开销。实现这个的一个方法是限制更新速率。这将消除对路由表的多余的扫描以提供对TRIP对等体的快速更新。这个方法的缺点是它增加了路由信息的传播时延。通过选择并不比处理多个消息所花费的时间多很多的最小快速更新间隔，上述时延可以被最小化。更好的方法将是在发送更新之前读取所有被接收的消息。
A.2.2处理流协议上的消息TRIP使用TCP作为传输机制。由于TCP的流特性，被接收消息的所有数据不必同时到达。这可能使得处理作为消息的数据很困难，尤其是在不可能确定有多少数据已经被接收而仍未被处理的系统上。
可以用在这个情形中的一个方法是首先试着只读取消息头部。对于KEEPALIVE消息类型，这是一个完整的消息；对于其它的消息类型，所述消息头部应当首先被查证，尤其是总的长度。如果所有的检查都是成功的，则被指定的长度减去消息头部的尺寸就是留下的要读取的数据量。在试图从对等体中读取时“挂起”路由信息处理的实现方式可以为每个对等体建立消息缓冲(4096个字节)并且用可用的数据填充上述缓冲直到接收到完整的消息为止。
本申请涉及2004年4月2日提交的申请号为EP 1387 527A，题目为“IDENTIFYING NETWORK ROUTERS AND PATHS”的共同转让的欧洲专利申请。本申请还涉及同时提交并且共同转让的申请号为No.11/135,132[代理号为10041164-1]的题目为“SYSTEM AND METHOD FORAUTO-DISCOVERY OF PEERING AND ROUTING IN A COMBINEDCIRCUIT-SWITCHED/PACKET-SWITCHED COMMUNICATIONNETWORK USING SNMP”，该专利申请的公开内容通过参考被包括于此。
权利要求
1.一种通信系统，其中可互换地处理电路交换终端和分组交换终端之间的通信，所述系统包括至少一个IP电话管理域，其用于处理到某组终端的连接和来自所述某组终端的连接；多个网关，其服务于所述IP电话管理域内的终端；至少一个位置服务器，其用于与所述IP电话管理域中的所述网关进行通信，所述位置服务器为所述网关提供IP电话管理域间的电话路由信息，所述位置服务器使用指定的协议在对等会话中与第二IP电话管理域进行双向通信，以向所述第二IP电话管理域提供关于服务于所述IP电话管理域的网关的路由信息并且从所述第二IP电话管理域接收关于服务于所述第二IP电话管理域的网关的所述电话路由信息；与所述IP电话管理域相关联的监视位置服务器，其用于使用所述指定的协议单向地与在所述相同的IP电话管理域中的所述位置服务器对等互联，所述对等互联使得在所述IP电话管理域中的所述位置服务器之间传送的电话路由数据也被传送给所述监视位置服务器；时间戳，其用于标识电话路由数据的变化；以及控制系统，其用于使用所述加盖了时间戳的数据进行分析性的测量。
2.如权利要求1所述的通信系统，其中所述分析性的测量包括以下各项中的至少一个的可用性/不可用性路线、网关或位置服务器。
3.如权利要求1所述的通信系统，其中所述分析性的测量包括以下各项中的至少一个的可靠性路线、网关或位置服务器。
4.如权利要求1所述的通信系统，其中所述分析性的测量包括来自由以下各项构成的列表的最新增加的路线的发布网关或位置服务器。
5.如权利要求1所述的通信系统，其中所述分析性的测量包括针对由以下各项构成的列表的路线增加率网关或位置服务器。
6.如权利要求1所述的通信系统，其中所述分析性的测量包括来自由以下各项构成的列表的最新删除的路线的发布网关或位置服务器。
7.如权利要求1所述的通信系统，其中所述分析性的测量包括针对由以下各项构成的列表的路线删除率网关或位置服务器。
8.一种用于确定组合的电路交换/分组电信网络中的路由可用性的方法，所述方法包括在不同IP电话管理域中的位置服务器之间双向地传送IP电话路由数据，所述传送是作为在所述位置服务器之间建立了对等会话的结果而发生的；在至少一个所述IP电话管理域内建立与分离的位置服务器之间的单向对等会话，以使得所述分离的位置服务器存储在所述双向对等会话期间在所述IP电话管理域之间传送的IP电话路由数据；给所述IP电话路由数据加盖时间戳；以及将所述注明时间的IP电话路由数据传送给控制系统用于随后确定所述路由的处理。
9.如权利要求8所述的方法，其中所述路由是通过分析性的测量来确定的，所述分析性的测量包括以下各项中的至少一个的可用性/不可用性路线、网关或位置服务器。
10.如权利要求8所述的方法，其中所述路由是通过分析性的测量来确定的，所述分析性的测量包括以下各项中的至少一个的可靠性路线、网关或位置服务器。
11.如权利要求8所述的方法，其中所述路由是通过分析性的测量来确定的，所述分析性的测量包括来自由以下各项构成的列表的最新增加的路线的发布网关或位置服务器。
12.如权利要求8所述的方法，其中所述路由是通过分析性的测量来确定的，所述分析性的测量包括针对由以下各项构成的列表的路线增加率网关或位置服务器。
13.如权利要求8所述的方法，其中所述路由是通过分析性的测量来确定的，所述分析性的测量包括来自由以下各项构成的列表的最新删除的路线的发布网关或位置服务器。
14.如权利要求8所述的方法，其中所述路由是通过分析性的测量来确定的，所述分析性的测量包括针对由以下各项构成的列表的路线删除率网关或位置服务器。
15.一种IP电话管理域，其包括第一位置服务器，其用于与至少一个其它的IP电话管理域之间双向地传送电话目的地的可达性、与所述目的地相关联的属性以及去往所述目的地的路径的属性；第二位置服务器，其用于在其中存储所述关于电话目的地的可达性、与所述目的地相关联的属性以及去往所述目的地的路径的属性的数据的拷贝，所述第二位置服务器单向地与所述第一位置服务器进行通信；以及处理器，其用于给所述第二位置服务器接收到的数据加盖时间戳，以使得可以生成关于以下各项中的至少一项的至少一个系统参数当前可用的路由；以及当前可用的位置服务器。
16.如权利要求15所述的IP电话管理域，其中所述双向和单向通信都采用工作在对等会话中的电话路由信息协议。
17.一种用于监视组合的电路交换/分组电信网络中的网络路由可用性的系统，所述系统包括用于在不同IP电话管理域的位置服务器之间双向地传送IP电话路由数据的装置，所述传送是作为在所述位置服务器之间建立了对等会话的结果而发生的；用于在至少一个所述IP电话管理域内建立与分离的位置服务器之间的单向对等会话，以使得所述分离的位置服务器存储在所述双向对等会话期间在所述IP电话管理域之间传送的IP电话路由数据的装置；以及用于将所述IP电话路由数据从所述分离的位置服务器传送到控制系统以用于随后确定以下各项中的至少一项的处理的装置所述系统中的哪个位置服务器是最可靠的；所述系统中的哪个位置服务器正在发布最多的路线；所述系统中的哪个位置服务器正在删除最多的路线；哪些路线已被添加以及是何时被添加的；哪些路线已被删除以及是何时被删除的；当前可用的路由；历史上可用的路由；以及基于时间的关于过去的路由可用性的统计数据。
18.根据权利要求17所述的系统，还包括用于在将来自所述分离的位置服务器的数据传送给所述控制系统之前给所述数据加盖时间戳的装置。
19.根据权利要求18所述的系统，其中所述单向地对等使得所述分离的位置服务器成为内部网络路由数据和外部网络路由数据的储存室，所述主位置服务器可操作用来与所述IP电话管理域内的所有其它位置服务器对等互联，以从所述其它内部位置服务器收集网络路由数据并且向所述其它内部位置服务器传送网络路由数据，并且所述主位置服务器还可操作用来与至少一个其它IP电话管理域中的主位置服务器对等互联，以与所述对等互联的服务器互换网络路由数据。
20.一种操作IP电话管理域中的位置服务器的方法，所述方法包括与所述IP电话管理域内的主位置服务器单向地对等互联，以创建内部网络路由数据和外部网络路由数据的储存室；所述主位置服务器可操作用来与所述IP电话管理域内的所有其它位置服务器对等互联，以从所述其它内部位置服务器收集网络路由数据并且向所述其它内部位置服务器传送网络路由数据，并且所述主位置服务器还可操作用来与至少一个其它IP电话管理域中的主位置服务器对等互联，以与所述对等互联的服务器互换网络路由数据；以及从所述网络路由数据的储存室中生成从以下列表中选择的至少一个系统参数所述系统中的哪个位置服务器是最可靠的；所述系统中的哪个位置服务器正在广播最多的路线；所述系统中的哪个位置服务器正在删除最多的路线；哪些路线已被添加以及是何时被添加的；哪些路线已被删除以及是何时被删除的；当前可用的路由；历史上可用的路由；基于时间的关于过去的路由可用性的统计数据；每个网关的路线增加率；每个位置服务器的路线增加率；每个网关的路线删除率；以及每个位置服务器的路线删除率。
21.如权利要求20所述的方法，还包括将所生成的所述参数中的一些传送到所述IP电话管理域外部的位置。
22.如权利要求20所述的方法，还包括在所述参数生成之前给所述网络路由数据储存室中的所述数据加盖时间戳。
23.如权利要求22所述的方法，还包括在所述参数生成之前将所述加盖了时间戳的数据传送到所述IP电话管理域外部的位置。
全文摘要
本发明提供了一种使用TRIP协议来自动发现组合的电路交换/分组交换通信网络中的对等和路由的系统和方法。在一个实施例中，在IP电话管理域(ITAD)之间路由所需要的信息被位置服务器自动收集，所述位置服务器工作在只听模式并且利用TRIP域间协议来对等互联。被对等互联的位置服务器使用TRIP协议来发现路由信息，从而实现内部和外部电话路线的路线数据的自动更新。在一个实施例中，被对等互联的路由器维护着服务提供商的路由的最新图景并且给被收集的数据加盖时间戳，从而实现对历史TRIP性能信息的收集和利用。基于这种历史分析，服务提供商可以跟踪例如其最可靠的对等体、对等路线、不稳定的路线、不可用的路线等等。
文档编号H04L12/46GK1870561SQ20061008062
公开日2006年11月29日 申请日期2006年5月23日 优先权日2005年5月23日
发明者格雷厄姆·S·珀洛克 申请人:安捷伦科技有限公司