CN1747456A - 对于路由信息减少存储需求 - Google Patents

Abstract

一代理节点的通信系统，接收在对话期间从源端点发送至目的地端点的请求。该请求包括标识节点路径的路由信息，在到达代理节点后，请求从目的地端点通过所述路径要发送至源端点。一当接收请求，代理节点可产生对话到路由信息的映射。然后代理节点转发请求只将它的路由信息传至目的地端点。目的地端点只需要存储涉及该代理节点以及中间代理节点(如果存在)的路由信息。当代理节点接收从目的地端点至源端点的请求，它可把存储的路由信息添加至请求以使请求能沿着如原始请求相同路由发送至源端点。

Description

对于路由信息减少存储需求

                         相关申请

本申请要求于2004年9月9日提交的美国专利临时申请第60/608,302号，发明名称为“Method and System for Storing Route Information″(用于存储路由信息的方法和系统)的优先权，该专利申请引用在此作为参考。

                         背景技术

应用程序有时需要建立和管理在计算设备之间的会话。会话是在计算设备之间发生在一段时间内的一组交互。例如，诸如MICROSOFT WINDOWS MESSENGER或通过因特网协议的语音(″VoIP″)的实时通信应用程序在通信设备间代表用户建立会话。这些应用程序可使用各种机制以建立会话，诸如“会话启动协议”(“SIP”)。SIP是应用层面的控制协议，设备可以使用SIP发现另外一个并在设备间建立、修改、和终止会话。SIP是因特网提议的标准。它的详细说明，″RFC3261″在<http:∥www.ietf.org/rfc/rfc3261.txt>上提供。对于SIP扩充的涉及   事   件  通   知   的   详   细   说   明，   ″RFC    3265″ 在<http:∥www.ietf.org/rfc/rfc3265.txt>上提供。这些详细说明整体引用在此作为参考。

SIP网络包括可以作为客户机、服务器、或两者参与对话的实体。SIP支持实体的四种类型：用户代理、代理服务器、重定向服务器和登记器。用户代理通过与其它SIP实体交换消息启动和终止对话。用户代理可以是用户代理客户机(“UAC”)，UAC是启动SIP请求的设备，或用户代理服务器(″UAS″)，UAS是接收SIP请求和响应该请求的设备。例如，“IP电话”、个人数字助理、和计算设备的任一其它类型可以是用户代理。设备可是一对话中的UAC以及是另一对话中的UAS，或者可在对话期间更改角色。代理服务器是对于客户机作为服务器和对于服务器作为客户机行动的设备。通过这样做，代理服务器在UAC和UAS之间拦截、解释、或转发消息。重定向服务器是接受SIP请求和产生指向UAS的发送请求联系另一备选网络资源的响应的设备。登记器是接受来自用户代理的登记信息和通知本地服务关于接收到的登记信息的服务器。

SIP支持两种消息类型：从UAC发送给UAS的请求，和当响应请求时，从UAS发送给UAC的响应。SIP消息由3部分组成。SIP消息的第一部分是包括表明消息方式(举例来说，邀请)和识别请求正在指向到的用户或服务的请求URI的“请求行”。SIP消息的第二部分包括其值用名字一值对表现的报头。SIP消息的第三部分是消息的主体，用来描述要被启动的会话或包括涉及会话的数据。消息主体可以请求或响应的方式呈现。

用户代理能通过在SIP对话期间发送SIP消息通信。SIP对话是在两个用户代理间的持续一段时间的对等关系。当UAC发送邀请请求给UAS并且UAS用200OK响应回答时，可建立一对话。对话通过一包括调用标识符、本地标签、和远程标签的对话标识符唯一识别。用户代理对于它们的对话维护状态信息，当发送对话将来的请求时，该状态信息是需要的。状态信息包括对话标识符、本地URI、远程URI、和路由集。路由集是当请求发送给对话的其它用户代理时，需要遍历的代理服务器列表。当UAS接收邀请请求和UAC接收邀请响应时，它们各自初始化它们的用于对话的状态信息。

邀请请求可包括“去往”、“来自”、“调用ID”、“通过”、“联系”、和“记录路由”报头。“去往”报头识别请求接收者的逻辑身份。“来自”报头识别请求发起者的逻辑身份。“调用ID”报头唯一识别一组消息并且对于在一对话中的所有消息都相同。对话由包括来自“调用ID”报头的调用ID值和来自“来自”报头和“去往”报头的本地标签和远程标签的对话标识符唯一识别。“通过”报头表明由请求迄今为止通过的路线(举例来说，设备的网络地址(“URI)的顺序，请求已通过上述设备转移)和相应的响应将要通过的路线。初始化请求和每个接收请求的代理服务器的UAC添加一包括其URI的“通过”报头。每个接收响应的代理服务器把响应转发给由下一“通过”报头表明的设备。“联系”报头包括消息发送者的URI，对话随后的请求可直接发送给所述消息，除非代理服务器表明它要接收对话随后的消息。请求的“记录路由”报头指定设备(代理服务器)的URI，通过所述设备对话随后的请求可被路由。发送邀请请求的UAC可添加识别它URI的”联系“报头。当代理服务器要在对话的路径中，当转发邀请请求之前，它把“记录路由”报头以及它的URI一起添加至邀请请求。

当UAS接收邀请请求时，它存储对话的状态信息。UAS把远程URI设置为“联系”报头的URI和在有请求的情况下把路由集设置为请求的“记录路由”报头。否则，它把记录设置设置为空。

当UAS发送响应给邀请请求，它复制路由集给响应、添加它自己的“联系”报头给响应、复制“通过”报头给响应、等等。然后它转发响应给由最后的“通过”报头识别的设备。接收响应的每个代理服务器转发响应给由下一“通过”报头识别的设备。

当UAC接收响应，它以相反的顺序存储“记录路由”报头(如有的话)如它用于对话的路由集那样以及把远程URI设置成“联系”报头的URI。

当每个用户代理发送随后的对话请求，它对应于用于对话所存储的路由集把“路由”报头添加至请求和把远程URI存储在请求URI中。然后用户代理发送请求给由第一“路由”报头识别的设备(如果有所述设备)否则用户代理发送请求给由“请求”URI识别的设备。每个代理服务器移除最顶端的“路由”报头并转发请求给由下一“路由”报头识别的设备(如果有所述设备)否则转发给由“请求”URI识别的设备。

一种普通的实时对话方式通过即时消息服务提供。即时消息服务允许在端点的参与者发送消息并且这些消息在一秒或两秒的时间内由在对话中的其它参与者接收。然后接收到消息的参与者可以相似的方式发送响应消息给其它参与者。为了效率，实时对话依赖于参与者变得非常快速地意识到、查看、和响应接收的消息。这种快速响应和传统的电子邮件系统形成对比，在电子邮件系统中电子邮件消息的接收者在他们方便的时候响应消息。

当发起对话的参与者要开始实时对话，该参与者需要知道是否预定的参与者可实时响应消息。如果不能，那么通过传统的电子邮件、语音邮件、或其它更合适的机制联系。例如，如果预定参与者的计算机当前是关机。那么实时对话是不可能的。而且，如果他们的计算机当前都是开机，但是预定的参与者不在计算机前，那么实时对话也是不可能的。发起对话的参与者需要知道预定参阅者是否可进行实时对话以使通信方式的合适决定可做出。

诸如计算机系统(也就是说，端点)或与计算机系统相关的用户的实体的可用状态被称为“存在信息”。存在信息识别用户的当前“存在状态”。用户使他们的存在信息可用以使其它用户可决定如何最佳地与他们通信。例如，存在信息可表明是否用户使用即时消息服务器登录(“在线”)或退出(“离线”)。存在信息也可提供更多有关用户可用性的详细信息。例如，即使一用户在线，用户可在开会而离开他的计算机。在这种情况下，存在状态可表明“在线”或“在会议中”。

在一即时消息上下文中，发布用户(“发布者”)可提供他们的存在信息给存在服务器，所述存在服务器然后把存在信息提供给订阅用户(“订户”)。如此，存在服务器可使用订户/发布者模型以提供存在服务的对于用户的存在信息。只要用户的存在信息更改，存在服务器由该用户的计算机系统通知更改并且依次通知订阅用户该更改。然后订阅用户决定是否基于预定参与者的存在信息启动即时消息对话。例如，如果存在信息表明发布用户当前正在电话会议中，那么订阅用户可决定发送即时消息而不是打电话给发布用户。然而，如果订阅用户需要打电话并且和发布用户交谈，订阅用户需要监控发布用户的存在信息以知道何时能够打电话。当订阅用户注意到发布用户的存在信息表明电话会议已经结束，那么订阅用户可打电话。

当存在服务器使用SIP协议，它需要维持对于订户的路由信息以使它可以沿着订阅请求消息相同的路径发送SIP对话的请求消息，但是以相反的方向。结果，存在服务器对于每个发布者存储对于该发布者的存在信息的每个订户的路由信息。由于存在服务器可支持数千发布者和订户，存在服务器可被要求存储大量路由信息。有在不要求修改存在服务器的情况下，能降低存在服务器的存储需求的技术是理想的，并且与诸如代理服务器和登录器的现有的SIP服务器是可互操作的。

                            发明概要

一种在通信网络的代理节点内，用于在对话期间在源和目的地端点间路由代理消息的方法和系统。通信系统接收从源端点发送到目的地端点的请求消息。请求消息包括识别节点路径的路由信息，从目的地端点的请求信息在到达代理节点后通过上述路径发送至源端点。根据接收请求消息，代理节点可产生将对话映射到路由信息的映射。然后代理节点只转发请求消息以及它的路由信息给目的地端点，移除存储的路由信息。当目的地端点接收请求消息时，消息只包括对于存储在路由信息的代理节点的路由信息以及在该代理节点和目的地端点之间的任何中间代理节点。如此，目的地端点只需要存储与上述代理节点和中间代理节点(如果存在)相关的路由信息而不是所有代理节点的路由信息。当代理节点接收从目的地端点发送给源端点的对话的请求消息时，它可把存储的路由信息添加至请求消息以使请求消息能沿着与原始请求消息至源端点的相同的路由发送。

本概要以简化的形式提供以介绍概念的选择，更多描述在以下详细描述中提供。本概要不希望标识要求保护的主体的关键特征或必要特征，也不希望用作确定要求保护的主体的范围的帮助。

                           附图简述

图1是一框图，所示了在一实施例中的环境，通信系统存储路径信息在该环境中。

图2是一流程图，所示了在一实施例中接收来自源点的源请求的代理服务器的组件的过程。

图3是一流程图，所示了在一实施例中接收来自目的的目的地请求的代理服务器的组件的过程。

图4是一框图，所示了各种环境，在该环境中通信系统可使用由其它服务存储的路由信息。

图5是一流程图，所示了在一实施例中接收请求的存在服务器的组件的过程。

图6是一流程图，所示了在一实施例中发送请求的存在服务器的组件的过程。

图7是一流程图，所示了在一实施例中在接入点接收源请求的通信系统的组件的过程。

图8是一流程图，所示了在一实施例中在接入点接收目的地请求的通信系统的组件的过程。

                             详细描述

一种在通信网络的代理节点内，用于在对话期间在源和目的地端点间路由代理消息的方法和系统。在一实施例中，通信系统接收从源端点发送至目的地端点的请求消息。请求消息包括识别节点路径的路由信息，从目的地端点的请求信息在到达代理节点后通过上述路径发送至源端点。例如，如果通信系统使用会话启动协议(“SIP”)，那么代理节点可实现代理服务器以及源和目的地端点可实现用户代理。根据接收请求信息，代理节点可产生从对话到路由信息的映射。当使用SIP，路由信息包括“记录路由”报头的信息。然后代理节点可能通过中间代理节点转发请求消息以及仅仅它的路由消息给目的地端点。当目的地端点接收请求消息，消息只包括对于该代理节点以及在代理节点和目的地端点之间的中间代理节点的路由信息。当代理节点棘手从目的地端点发送至源端点的对话的请求消息时，它可把存储的路由信息添加至请求消息以使请求消息可沿着与原始请求消息至源端点相同的路径发送。例如，当使用SIP，代理节点对于每个原始请求消息的“记录路由”报头添加路由报头。如此，目的地端点只需要存储涉及该代理节点以及中间代理节点，如果存在，的路由信息。如果目的地端点是存在服务器，那么对于存在服务器的路由信息的存储需求可被减少。此外，由于由代理节点更改的SIP消息符合SIP，代理节点与符合SIP的节点兼容。

在一实施例中，通信系统在一包括登记服务的代理节点上实现。例如，代理节点可包括SIP代理服务和SIP登记器。SIP登记器维持用户对于端点的映射，该映射包括代理节点和端点之间路径的路由信息。SIP登记器维持路由信息以使它能包括在发送给端点的请求消息中的路由信息。当SIP代理服务器与SIP登记器一起定位，SIP代理可利用由SIP登记器维持的路由信息。尤其，当SIP代理服务器接收请求消息，它可检测SIP登记器的信息以确定对于源端点的信息是否被存储。如果是，SIP代理服务器不需要存储对于该源端点的路由信息。当对于源端点指定的请求消息由SIP代理服务器接收，它从SIP登记器的信息中检索源端点的路由信息。然后SIP代理服务器添加路由信息至请求消息并且然后转发该消息。通过这种方法，通信系统可避免存储冗余的路由信息。

在一实施例中，包括登记服务器的代理节点是在从用户端点至存在服务器的路径中最后一个代理节点。路径的这种特性可能在通信网络中，在上述通信网络中登记服务器可确定存在服务器的位置。当登记服务器和存在服务器在同一域时，在存在服务器上实现的路径存储系统的方面可利用这个特性。在这种情况下，存在服务器可检测该登记服务器在相同的的域内并且不存储路由信息。当存在服务器发送请求消息，它可访问登记数据库以寻找从登记服务器至端点的路径。存在服务器可把从路径得出的路由信息添加至消息中。在这种情况下，存在服务器可避免存储消息的路由信息而是根据登记数据库。

在一实施例中，域的接入点维持其它域对于它们的接入点的映射。该映射由接入点使用以发送消息给其它域中的端点。当接入点节点包括代理服务器，代理服务器可利用接入点映射以减少需要存储的路由信息。当代理服务器接收来自另一领域的一端点的消息时，它不必存储同于其它领域的接入点的路由信息。当代理服务接收要发送给其它领域的请求消息时，它可使用源端点的领域以检索信息以产生路由信息的一部分。通过这种方式，当代理服务器安装在和接入点相同的节点上，代理服务器能避免存储已由接入点存储的路由记录中的冗余部分。

图1是一框图，所示了在一实施例中的环境，通信系统存储路径信息在该环境中。环境包括通过通信链路110连接到登记服务器102的客户机端点101，所述登记服务器102通过通信链路111连接到存在服务器103。每个登记服务器包括把用户映射到路由的登记数据库104，请求通过所述路由从登记服务器发送给与用户关联的客户机端点。当登记服务器接收来自客户机端点的登记请求，它把请求的路由信息存储在登记数据库中。存在服务器维持把存在信息的发布者映射到它的订户的存在数据库105。映射包括每个订户的路由信息。当发布者的存在信息更改时，存在服务器给该发布者的每个订户发送请求。每个请求包括订户的路由信息。当通信系统在与登记服务器共处的代理服务器上实现时，代理服务器能从从客户机端点接收的订阅请求中移除路由信息。然后代理服务器把它的路由信息添加到订阅请求并转发该请求给存在服务器。当存在服务器接收请求时，它正常存储订阅请求的路由信息。然而，订阅请求的路由信息只包括从登记服务器至存在服务器的路由信息。当存在服务器发送请求给客户机端点(举例来说，表明在发布者的存在信息中的更改)，根据接收到该请求，代理服务器检索来自登记数据库对于用户的路由信息并在请求中存储该路由信息。然后代理服务器转发带有该路由信息的该请求给客户机端点。

通信系统在其上实现的计算设备包括中央处理单元、存储器、输入设备(例如，键盘和指点设备)、输出设备(例如，显示设备)、和存储设备(例如，磁盘驱动)。存储器和存储设备是包括实现通信系统指令的计算机可读介质。此外，数据结构和消息结构可通过诸如在通信链路上的信号的数据传送介质存储或传送。各种通信链路可被使用，诸如因特网、局域网络、广域网络、点对点拨号连接、蜂窝电话网络、等等。

通信系统的实施例可在各种操作环境中实现，所述操作环境包括个人电脑、服务器电脑、手持设备或膝上型电脑、多处理器系统、基于微处理器的系统、可编程消费者电器、数字摄像机、网络PC、小型机、大型计算机、包括任何诸如以上系统或设备的分布计算环境等。计算机系统可以是蜂窝电话、个人数字助理、智能电话机、个人计算机、可编程消费者电器、数字摄像机，等等。

通信系统可以在诸如由计算机执行的程序模块的可实现计算机指令的一般上下文中被描述。一般地，程序模块包括完成特殊任务或执行特殊抽象数据类型的例行程序、程序、对象、组件、数据结构等。通常，在各种实施例中，程序模块的功能可如所需要的组合或分布。

图2是一流程图，所示了在一实施例中接收来自源点的源请求的代理服务器的组件的过程。在这个实施例中，由于代理服务器没有访问由另一服务(例如，SIP登记器)产生的路由信息的数据库，它从请求的路由信息创建自己的数据库。在框201，组件从请求中移去路由记录。在框202，组件存储由请求的对话标识符索引的路由记录。在框203，组件把代理服务器的路由信息添加至请求(例如，“联系”报头)。在框204，组件转发请求然后结束。

图3是一流程图，所示了在一实施例中接收来自目的的目的地请求的代理服务器的组件的过程。在这个实施例中，代理服务器没有访问由另一服务产生的路由信息的数据库。在框301，组件对于请求的对话标识符检索路由记录。在框302，组件把路由记录添加至请求。在框303，组件转发请求给由路由信息的第一路由记录表明的节点然后结束。

图4是一框图，所示了各种环境，在该环境中通信系统可使用存储在其它服务中的路由信息。客户机端点401、登记服务器402、和存在服务器403通过接入点404连接到通信链路。接入点404维持把领域映射到达接入点406和408的路由的数据库，通过所述路由该领域的用户可通过通信链路410访问。例如，接入点404可维持把一个领域映射到达接入点406的路由和把另一个领域映射到达接入点408的路由的接入点数据库405。接入点也可维持领域的用户与它们的登记服务器之间的映射。接入点406和408可维持类似的领域到达路由的映射407和409。通信系统可使用在相同域内的接入点数据库的信息以避免必须存储用于SIP请求的路由信息，所述SIP请求接收于来自其它领域内的客户机端点。此外，当存在服务器(或某些其它SIP节点)位于与登记服务器相同的领域内时，存在服务器可避免必须存储已经由登记服务器存储的路由信息。

图5是一流程图，所示了在一实施例中接收一请求的存在服务器的组件的过程。在这个实施例中，存在服务器确定是否登记服务器是在相同的领域内，如果是，则避免存储与接收到的请求相关的路由信息。在判决框501，如果登记服务器在相同的领域内，那么组件继续到框502，否则组件继续到框503。在框502，组件设置表明登记服务器是在相同领域内的标记并且不存储请求的路由信息。在框503，组件存储请求的路由记录和联系。然后组件结束。

图6是一流程图，所示了在一实施例中发送一请求的存在服务器的组件的过程。在这个实施例中，存在服务器确定是否登记服务器是在相同的域内，如果是，从登记服务器请求路由信息。在判决框601，如果用户的登记服务器在相同的领域内，则组件继续到框602，否则组件继续到框605。在框602，组件，例如，从活动目录标识用户的登记服务器。在框604，组件转发该请求给登记服务器，所述登记服务器可具有一共处的代理服务器。然后组件结束。在框605，组件检索对于客户机端点的路由记录和联系信息。在框606，组件把路由记录添加至请求。在框608，组件把请求发送给由检索到的路由记录识别的第一节点然后结束。

图7是一流程图，所示了在一实施例中在接入点处接收源请求的通信系统的组件的过程。在这个实施例中，组件是与接入点共处的代理服务器的一部分。在框701，组件从去往字段中检索领域。在框702，当发送请求给所述领域时，组件确保有检索到的领域到路由信息的映射用于使用。在框703，组件从请求中移除路由信息。在框704，组件把接入点作为路由信息添加至请求中。在框705，组件转发请求给登记服务器。然后组件结束。

图8是一流程图，所示了在一实施例中在接入点接收一目的地请求的通信系统的组件的过程。在框801，组件从去往字段中检索领域。在框802，组件检索用于领域的路由信息。在框803，组件把接入点的路由信息添加至请求。在框804，组件转发请求给由路由信息标识的第一节点然后结束。

从先前所述，可以理解的是在此所描述的通信系统的特定实施例只为说明，在不背离本发明精神和范围的前提下，可做出各种更改。相应地，本发明只被附加的权利要求所限制。

Claims (20)

1.一种在网络的节点内用于处理对话的消息的方法，该方法包括：

接收从源节点发送至目的地节点的对话的第一请求，所述第一请求包括标识节点路径的路由信息，在到达节点后，一请求通过所述路径要从目的地节点发送至源节点；

提供对话到路由信息的映射；

转发第一请求且只将节点的路由信息给目的地节点；

接收发送给源节点的对话的第二请求；

从所述映射中检索用于第二请求中所表明的对话的路由信息；和

转发第二请求和检索的路由信息给源节点。

2.如权利要求1所述的方法，其特征在于，在请求在节点上被接收之后，映射的提供发生。

3.如权利要求1所述的方法，其特征在于，来自相同领域的源节点具有相同的路由信息并且其中所述映射把源节点的领域映射至路由信息。

4.如权利要求3所述的方法，其特征在于，所述节点是一领域的接入点节点。

5.如权利要求1所述的方法，其特征在于，消息符合会话启动协议和并且路由信息从“记录路由”以及“联系”报头中得出。

6.如权利要求5所述的方法，其特征在于，第二请求的转发包括发送请求给由路由信息标识的第一节点。

7.如权利要求1所述的方法，其特征在于，路由信息标识节点的路径，所述请求通过所述路径从源节点发送至所述节点。

8.如权利要求1所述的方法，其特征在于，请求符合会话启动协议，节点是登记服务器，且提供的映射是登记映射。

9.如权利要求8所述的方法，其特征在于，目的地节点是存在服务器。

10.一计算机可读介质，所述介质包括用于通过一种方法控制网络的节点以使用会话启动协议处理消息的指令，所述方法包括：

接收从源节点至目的地节点的对话的第一请求，第一请求具有路由信息；

产生源节点到路由信息的映射；

转发具有标识节点的路由信息和不具有映射的路由信息的第一请求；

接收发送至源节点的对话的第二请求；

从所述映射中检索用于第二请求中所表明的对话的路由信息；

把检索到的路由信息添加到第二请求；和

转发第二请求给由检索到的路由信息表明的节点。

11.如权利要求10所述的计算机可读介质，其特征在于，在请求在节点上被接收后，映射的产生发生。

12.如权利要求10所述的计算机可读介质，其特征在于，来自相同领域的源节点具有相同的路由信息和其中所述映射把源节点的领域映射至路由信息。

13.如权利要求10所述的计算机可读介质，其特征在于，节点是登记服务器且产生的映射是登记映射。

14.如权利要求13所述的计算机可读介质，其特征在于，当源节点向节点登记时，产生所述映射。

15.如权利要求14所述的计算机可读介质，其特征在于，所述目的地节点是存在服务器。

16.如权利要求15所述的计算机可读介质，其特征在于，当第二请求从在相同领域内作为存在服务器的登记服务器被接收，所述节点不产生映射。

17.一种在网络的目的地节点内用于处理消息的方法，该方法包括：

接收来自登记节点从源节点至目的地节点的第一请求，源节点有一用户；以及

当目的地节点和登记节点在相同的领域内，从用户到登记节点的映射中检索用户的登记节点的指示；和

将对源节点的请求转发给由所述映射表明的登记节点。

18.如权利要求17所述的方法，其特征在于，所述目的地节点是一存在服务器。

19.如权利要求17所述的方法，其特征在于，所述消息符合会话启动协议。

20.如权利要求17所述的方法，其特征在于，所述登记节点对于用户维持已经登记的路由信息。

Images