专利名称：一种业务叠加网络的业务路由方法及系统的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种业务叠加网络的业务路由方法及系统。
背景技术：
随着移动通信技术的迅速发展，未来电信业务必将丰富多样，呈现出各种特性和 复杂度。数据类业务将取代语音业务成为电信业务的主流。业务服务器与第三方应用数量 庞大，业务之间彼此频繁交互和关联，形成网状结构。在产业界，为适应电信宽带业务的发展趋势，各大厂商都力推各自的业务交付平 台概念。当前迫切的需要一种技术与框架来规范业务与业务之间的交互机制，使业务之间 高效地交互，简化业务的创建和执行环节，使业务运营更为便捷。在现有技术中，基本业务路由一般都是接收业务请求的业务路由实体将业务请求 发送给该业务的归属业务路由实体，再由归属业务路由实体将业务请求转发至业务提供 者，从而完成业务路由。在实现上述基本业务路由过程中，发明人发现接收业务请求的业务路由实体，必 须明确知道业务提供者的归属业务路由实体，才能将业务请求路由到业务提供者。而在自 组织的网络组网方式下，业务的归属业务路由实体可能会离开业务叠加网络。如此，采用上 述现有业务路由方法，业务请求者的业务请求将会无法正确路由到业务提供者，导致业务 路由失败。
发明内容
本发明的实施例提供一种业务叠加网络的业务路由方法及系统，解决了现有技术 中接收业务请求的业务路由实体需明确知道业务提供者的归属业务路由实体，从而无法有 效地适应业务叠加网络动态性的这一问题。为达到上述目的，本发明的实施例采用如下技术方案一种业务叠加网络的业务路由方法，包括步骤A 当前业务路由实体接收到业务请求，并根据该业务的归属业务路由实体 的路由编码，所述当前业务路由实体从自身业务路由表中选择与所述路由编码具有最邻近 关系的路由编码所对应的第二业务路由实体；若所述第二业务路由实体不是所述当前业务路由实体自身，则所述当前业务路由 实体向所述第二业务路由实体转发所述业务请求，并携带所述归属业务路由实体的路由编 码；所述第二业务路由实体设为当前业务路由实体，执行所述步骤A，直至所述当前业务路 由实体选择的第二业务路由实体为所述当前业务路由实体自身； 若所述第二业务路由实体是所述当前业务路由实体自身，则所述当前业务路由实 体设为第一最邻近业务路由实体，所述第一最邻近业务路由实体从其对应的业务注册实体 处获得所述业务的业务注册信息，并根据所述业务注册信息中业务提供者的端点地址，所 述第一最邻近业务路由实体将所述业务请求发送到所述业务提供者。
一种新加入业务叠加网络的方法，包括步骤C:当前业务路由实体接收到新加入业务路由实体的路由编码，从自身业务 路由表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体不是所述当前业务路由实体自身，则所述当前业务路 由实体向所述下一跳业务路由实体发送业务路由表更新消息，并携带所述新加入业务路由 实体的路由编码；若所述新加入业务路由实体的路由编码比所述当前业务路由实体的业务 路由表中至少一个邻居业务路由实体的路由编码更邻近所述当前业务路由实体的路由编 码，则所述当前业务路由实体对自身业务路由表进行更新，加入所述新加入业务路由实体； 所述下一跳业务路由实体设为当前业务路由实体，执行所述步骤C，直至所述当前业务路由 实体选择的下一跳业务路由实体为所述当前业务路由实体自身；若所述下一跳业务路由实体是所述当前业务路由实体自身，则所述当前业务路由 实体设为最邻近业务路由实体；所述最邻近业务路由实体将自身业务路由表发送给所述新 加入业务路由实体，然后更新所述最邻近业务路由实体自身的业务路由表，加入所述新加 入业务路由实体。一种退出业务叠加网络的方法，包括退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述第一 业务注册实体的业务注册信息；所述退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的 最邻近业务路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所 述业务注册信息；所述最邻近业务路由实体将所述业务注册信息注册到它所对应的第二业务注册 实体；所述最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所 述业务路由表中的邻居业务路由实体发送业务路由表更新消息；所述邻居业务路由实体接收到所述业务路由表更新消息后，若所述邻居业务路由 实体的业务路由表中包括所述退出业务路由实体，则从所述业务路由表中删除所述退出业 务路由实体。一种业务叠加网络系统，包括业务路由实体，用于接收业务请求，并根据该业务的归属业务路由实体的路由编 码，从自身业务路由表中选择与所述路由编码具有最邻近关系的路由编码所对应的第二业 务路由实体，若所述第二业务路由实体不是所述业务路由实体自身，则所述业务路由实体 将所述业务请求转发给所述第二业务路由实体；最邻近业务路由实体，当所述业务路由实体选择的第二业务路由实体是其自身 时，所述业务路由实体设为最邻近业务路由实体；用于向业务注册实体发送业务注册信息 查询请求；接收所述业务注册实体返回的业务注册信息；根据所述业务注册信息中业务提 供者的端点地址，将所述业务请求发送到业务提供者；业务注册实体，用于接收所述最邻近业务路由实体发送的业务注册信息查询请 求；向所述最邻近业务路由实体发送业务注册信息。一种业务叠加网络系统，包括
业务路由实体，用于接收新加入业务路由实体的路由编码，从自身业务路由表中 选择与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体 不是所述业务路由实体自身，则所述业务路由实体向所述下一跳业务路由实体发送业务路 由表更新消息，并携带所述新加入业务路由实体的路由编码；若所述新加入业务路由实体 的路由编码比所述业务路由实体的业务路由表中至少一个邻居业务路由实体的路由编码 更邻近所述业务路由实体的路由编码，则所述业务路由实体对自身业务路由表进行更新， 加入所述新加入业务路由实体；最邻近业务路由实体，当所述业务路由实体选择的下一跳业务路由实体是其自身 时，所述业务路由实体设为最邻近业务路由实体；用于向所述新加入业务路由实体发送业 务路由表，然后更新所述最邻近业务路由实体自身业务路由表，加入所述新加入业务路由 实体。一种业务叠加网络系统，包括退出业务路由实体，用于向所对应的第一业务注册实体发送业务注册信息请求； 接收所述第一业务注册实体发送的所有保存在所述第一业务注册实体的业务注册信息；所 述退出业务路由实体从自身业务路由表中选择与自身具有最邻近路由编码关系的最邻近 业务路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所述业务 注册信息；第一业务注册实体，用于接收所述退出业务路由实体发送的业务注册信息请求； 向所述退出业务路由实体发送所有保存在所述第一业务注册实体的业务注册信息；最邻近业务路由实体，用于接收所述退出业务路由实体发送的业务路由实体离开 请求；将所述业务注册信息注册到它所对应的第二业务注册实体；所述最邻近业务路由实 体从自身业务路由表中删除所述退出业务路由实体，向所述业务路由表中的邻居业务路由 实体发送业务路由表更新消息；第二业务注册实体，用于接收注册所述最邻近业务路由实体发送的所述业务注册 信息；向所述最邻近业务路由实体返回注册响应；邻居业务路由实体，用于接收所述最邻近业务路由实体发送的所述业务路由表更 新消息；若所述邻居业务路由实体的业务路由表中包括所述退出业务路由实体，则所述邻 居业务路由实体从自身业务路由表中删除所述退出业务路由实体。本发明实施例提供的一种业务叠加网络的业务路由方法及系统，在自组织方式 下，业务叠加网络具有良好的可扩展性，根据网络整体负载量，业务路由实体可以动态地加 入或退出业务叠加网络。在业务路由实体加入业务叠加网络时，当前业务路由实体根据新加入业务路由实 体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由 实体，如果该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路由实体就将 新加入业务路由实体的路由编码转发给该下一跳业务路由实体，该下一跳业务路由实体继 续在自身业务路由表中寻找与新加入业务路由实体最邻近的业务路由实体，如此循环往复 迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与新加入业务路由实体的 路由编码具有最邻近关系的下一跳业务路由实体是其自身为止，此时该业务路由实体即为 最邻近业务路由实体。然后，该最邻近的业务路由实体和新加入业务路由实体分别更新、设置自身的业务路由表，实现业务路由实体的动态加入。在业务路由实体退出业务叠加网络时，退出业务路由实体将所有保存在它所对应 的业务注册实体的业务注册信息托付给与它具有最邻近路由编码关系的最邻近业务路由 实体，然后，该最邻近业务路由实体更新业务路由表，实现业务路由实体的动态退出。在进行业务路由时，当前业务路由实体接收到业务请求，根据该业务的归属业务 路由实体的路由编码，从自身业务路由表中选择与其具有最邻近关系的第二业务路由实 体，如果该第二业务路由实体不是当前业务路由实体自身，当前业务路由实体就将携带归 属业务路由实体的路由编码的业务请求转发给该第二业务路由实体，该第二业务路由实体 继续在自身业务路由表中寻找与归属业务路由实体的路由编码最邻近的业务路由实体，如 此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与归属业务路 由实体的路由编码具有最邻近关系的第二业务路由实体是其自身为止，此时该业务路由实 体即为最邻近业务路由实体。然后，该最邻近业务路由实体从其对应的业务注册实体处获 得该业务的业务注册信息，根据业务注册信息中业务提供者的端点地址，将业务请求发送 到业务提供者，实现业务路由。由此，本发明实施例提供的业务路由方法及系统，在业务路由过程中，接收到业务 请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，可以基于为业务路由 实体分配的路由编码的邻近关系进行自组织路由，实现业务请求在业务叠加网络中的路 由，从而有效地适应了业务叠加网络的动态性。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。图1为业务叠加网络的系统架构示意图；图2为本发明实施例提供的业务叠加网络的业务路由方法的流程框图；图3为本发明实施例提供的新加入业务叠加网络的方法的流程框图；图4为本发明实施例提供的退出业务叠加网络的方法的流程框图；图5为本发明实施例提供的新加入业务叠加网络的方法的流程示意图；图6为业务注册过程的流程示意图；图7为本发明实施例提供的退出业务叠加网络的方法的流程示意图；图8为本发明实施例提供的业务叠加网络的业务路由方法的流程示意图；图9为本发明实施例提供的业务叠加网络的架构示意图一；图10为本发明另一实施例提供的业务叠加网络的架构示意图二 ；图11为本发明又一实施例提供的业务叠加网络的架构示意图三。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。业务叠加网络的系统架构如图1所示，包括以下主要功能模块业务路由实体1 ①业务叠加网络中最重要的功能实体，提供业务交互消息的路由能力，参与几乎 所有的业务交互，是业务交互的关键控制点。②业务路由实体的标识用于在业务叠加网络中唯一标识该业务路由实体。③业务路由实体的路由编码用于基于编码的邻近关系进行自组织路由，路由编码 包括两部分，前一部分为业务类型码，后一部分为节点码。④业务路由实体的端点地址用于与其它实体建立底层物理连接通道。⑤业务路由实体维护业务路由表，业务路由表包含邻近表和远离表。邻近表由若 干与该业务路由实体在路由编码上邻近的邻居业务路由实体组成，包括其自己以及与其最 邻近的业务路由实体；远离表由若干在路由编码上远离的远端业务路由实体组成。业务路 由表保存这些业务路由实体的标识，路由编码，端点地址。⑥业务路由实体可以被指定业务类型，这样能够加快自组织路由过程，并针对特 定业务类型进行处理优化。自组织管理实体2:①提供业务叠加网络进行自组织的管理和控制能力。其最重要的功能是为业务路 由实体分配路由编码，处理业务路由实体加入业务叠加网络。路由编码是自组织业务路由 的重要依据。②基于上下文信息选择进行加入弓丨导的引导业务路由实体。③保存业务叠加网络中业务路由实体的标识，路由编码等信息，对引导业务路由 实体，还保存其端点地址，对外提供这些信息的查询。业务注册实体3 ①业务注册实体3保存业务的注册信息，包括业务地址，端点地址，以及一些动态 的信息。其中，针对业务地址业务在注册过程中，业务叠加网络为其分配业务地址，用于 对业务请求在业务叠加网络中进行路由。业务地址形式为krvice_ID@SR_ID，Service_ID 为业务的标识，SR_ID为业务的归属业务路由实体的标识。归属业务路由实体由业务叠加 网络在业务注册过程中分配。上下文感知实体4 ①业务叠加网络中各类上下文信息的来源实体。本发明实施例提供的业务叠加网络的业务路由方法，如图2所示，其步骤包括S201、当前业务路由实体接收到业务请求，并根据该业务的归属业务路由实体的 路由编码，当前业务路由实体从自身业务路由表中选择与该路由编码具有最邻近关系的路 由编码所对应的第二业务路由实体。S202、若第二业务路由实体不是当前业务路由实体自身，则当前业务路由实体向 第二业务路由实体转发业务请求，并携带归属业务路由实体的路由编码；第二业务路由实 体设为当前业务路由实体，执行步骤S201，直至当前业务路由实体选择的第二业务路由实体为该当前业务路由实体自身。S203、若第二业务路由实体是当前业务路由实体自身，则当前业务路由实体设为 最邻近业务路由实体，该最邻近业务路由实体从其对应的业务注册实体处获得业务的业务 注册信息，并根据业务注册信息中业务提供者的端点地址，最邻近业务路由实体将业务请 求发送到业务提供者。本发明实施例提供的业务路由方法，在进行业务路由时，当前业务路由实体接收 到业务请求，根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与其 具有最邻近关系的第二业务路由实体，如果该第二业务路由实体不是当前业务路由实体自 身，当前业务路由实体就将携带归属业务路由实体的路由编码的业务请求转发给该第二业 务路由实体，该第二业务路由实体继续在自身业务路由表中寻找与归属业务路由实体的路 由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身 业务路由表中选择的与归属业务路由实体的路由编码具有最邻近关系的第二业务路由实 体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近业务路由 实体从其对应的业务注册实体处获得该业务的业务注册信息，根据业务注册信息中业务提 供者的端点地址，将业务请求发送到业务提供者，实现业务路由。由此，在业务路由过程中， 接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，可以基于 为业务路由实体分配的路由编码的邻近关系进行自组织路由，实现业务请求在业务叠加网 络中的路由，从而有效地适应了业务叠加网络的动态性。本发明实施例提供的新加入业务叠加网络的方法，如图3所示，其步骤包括S301、当前业务路由实体接收到新加入业务路由实体的路由编码，从自身业务路 由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体。在此，若当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收 新加入业务路由实体的加入引导请求，从自组织管理实体处获取到该自组织管理实体为新 加入业务路由实体分配的路由编码时，该当前业务路由实体为引导业务路由实体；新加入 业务路由实体为初次加入本业务叠加网络。或者，若当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收 新加入业务路由实体的加入引导请求，从该加入引导请求中得到新加入业务路由实体的路 由编码时，该当前业务路由实体也为引导业务路由实体；此时新加入业务路由实体为非初 次加入本业务叠加网络。S302、若该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路由实 体向该下一跳业务路由实体发送业务路由表更新消息，并携带新加入业务路由实体的路由 编码；若新加入业务路由实体的路由编码比当前业务路由实体的业务路由表中至少一个邻 居业务路由实体的路由编码更邻近该当前业务路由实体的路由编码，则当前业务路由实体 对自身业务路由表进行更新，加入新加入业务路由实体；该下一跳业务路由实体设为当前 业务路由实体，执行步骤S301，直至当前业务路由实体选择的下一跳业务路由实体为当前 业务路由实体自身。S303、若该下一跳业务路由实体是当前业务路由实体自身，则当前业务路由实体 设为最邻近业务路由实体；该最邻近业务路由实体将自身业务路由表发送给新加入业务路 由实体，然后更新该最邻近业务路由实体自身的业务路由表，加入新加入业务路由实体。
13
本发明实施例提供的新加入业务叠加网络的方法，当前业务路由实体根据新加入 业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一 跳业务路由实体，如果该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路 由实体就将新加入业务路由实体的路由编码转发给该下一跳业务路由实体，该下一跳业务 路由实体继续在自身业务路由表中寻找与新加入业务路由实体的路由编码最邻近的业务 路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的 与新加入业务路由实体的路由编码具有最邻近关系的下一跳业务路由实体是其自身为止， 此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近的业务路由实体和新加入 业务路由实体分别更新、设置自身的业务路由表，实现业务路由实体的动态加入。针对这样 的动态加入，在业务路由过程中，可以基于路由编码的邻近关系进行自组织路由，接收到业 务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，从而有效地适应了 业务叠加网络的动态性。本发明实施例提供的退出业务叠加网络的方法，如图4所示，其步骤包括S401、退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述 第一业务注册实体的业务注册信息。S402、退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的 最邻近业务路由实体，向该最邻近业务路由实体发送业务路由实体离开请求，并携带该业 务注册信息。S403、最邻近业务路由实体将业务注册信息注册到它所对应的第二业务注册实 体。S404、最邻近业务路由实体从自身业务路由表中删除退出业务路由实体，向业务 路由表中的邻居业务路由实体发送业务路由表更新消息。S405、邻居业务路由实体接收到业务路由表更新消息后，若邻居业务路由实体的 业务路由表中包括该退出业务路由实体，则从业务路由表中删除该退出业务路由实体。本发明实施例提供的退出业务叠加网络的方法，在业务路由实体退出业务叠加网 络时，退出业务路由实体将所有保存在它所对应的业务注册实体的业务注册信息托付给与 它具有最邻近路由编码关系的最邻近业务路由实体，然后，该最邻近业务路由实体更新业 务路由表，实现退出业务路由实体的动态退出。针对这样的动态退出，在业务路由过程中， 可以基于路由编码的邻近关系进行自组织路由，接收到业务请求的业务路由实体无需明确 知道业务提供者的归属业务路由实体，从而有效地适应了业务叠加网络的动态性。本发明实施例提供的业务叠加网络的业务路由方法，假设业务叠加网络中当前具 有5个业务路由实体，这些业务路由实体的具体信息如表1所示。对于业务类型，Web应用的 业务类型码为604122，视频的业务类型码为538572，Web服务的业务类型码为678942。在本 实施例中，因为业务路由实体数量较少，业务路由表中只包括邻近表。而路由编码的邻近关 系依据将路由编码按照环形链式排列的前趋和后继关系。邻近表有3个业务路由实体，包 括该业务路由实体本身，以及该业务路由实体的前趋业务路由实体和后继业务路由实体。
权利要求
1.一种业务叠加网络的业务路由方法，其特征在于，包括步骤A 当前业务路由实体接收到业务请求，并根据该业务的归属业务路由实体的路 由编码，所述当前业务路由实体从自身业务路由表中选择与所述路由编码具有最邻近关系 的路由编码所对应的第二业务路由实体；若所述第二业务路由实体不是所述当前业务路由实体自身，则所述当前业务路由实体 向所述第二业务路由实体转发所述业务请求，并携带所述归属业务路由实体的路由编码； 所述第二业务路由实体设为当前业务路由实体，执行所述步骤A，直至所述当前业务路由实 体选择的第二业务路由实体为所述当前业务路由实体自身；若所述第二业务路由实体是所述当前业务路由实体自身，则所述当前业务路由实体设 为第一最邻近业务路由实体，所述第一最邻近业务路由实体从其对应的业务注册实体处获 得所述业务的业务注册信息，并根据所述业务注册信息中业务提供者的端点地址，所述第 一最邻近业务路由实体将所述业务请求发送到所述业务提供者。
2.根据权利要求1所述的方法，其特征在于，在所述第一最邻近业务路由实体将所述 业务请求发送到所述业务提供者之后，所述方法还包括所述业务提供者向所述第一最邻近业务路由实体发送业务响应；所述业务响应经由所述第一最邻近业务路由实体转发，并最终转发到业务请求者。
3.根据权利要求1所述的方法，其特征在于，所述业务请求中携带有业务地址，所述业务地址包括业务的标识、归属业务路由实体 的标识。
4.根据权利要求3所述的方法，其特征在于，若所述当前业务路由实体接收到业务请求，是从业务请求者处接收到业务请求，则所 述当前业务路由实体设为接入业务路由实体；所述接入业务路由实体接收到所述业务请求 后，从所述业务请求携带的所述业务地址中解析出所述归属业务路由实体的标识，将所述 归属业务路由实体的标识发送给自组织管理实体，以从所述自组织管理实体处获取所述归 属业务路由实体的路由编码。
5.根据权利要求4所述的方法，其特征在于，所述业务请求者选择与所请求业务具有 相同业务类型的业务路由实体为接入业务路由实体。
6.根据权利要求1所述的方法，其特征在于，所述路由编码包括业务类型码和节点码。
7.根据权利要求6所述的方法，其特征在于，在所述步骤A中，所述当前业务路由实体 从自身业务路由表中选择业务类型码与所述归属业务路由实体的业务类型码相同，节点码 与所述归属业务路由实体的节点码最邻近的业务路由实体为所述第二业务路由实体。
8.根据权利要求1所述的方法，其特征在于，在所述当前业务路由实体接收到业务请 求之前，所述方法还包括步骤B:中间业务路由实体接收到新加入业务路由实体的路由编码，从自身业务路由 表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体不是所述中间业务路由实体自身，则所述中间业务路由实 体向所述下一跳业务路由实体发送业务路由表更新消息，并携带所述新加入业务路由实体 的路由编码；若所述新加入业务路由实体的路由编码比所述中间业务路由实体的业务路由 表中至少一个邻居业务路由实体的路由编码更邻近所述中间业务路由实体的路由编码，则所述中间业务路由实体对自身业务路由表进行更新，加入所述新加入业务路由实体；所述 下一跳业务路由实体设为中间业务路由实体，执行所述步骤B，直至所述中间业务路由实体 选择的下一跳业务路由实体为所述中间业务路由实体自身；若所述下一跳业务路由实体是所述中间业务路由实体自身，则所述中间业务路由实体 设为第二最邻近业务路由实体，所述第二最邻近业务路由实体将自身业务路由表发送给所 述新加入业务路由实体，然后更新所述第二最邻近业务路由实体自身的业务路由表，加入 所述新加入业务路由实体。
9.根据权利要求1所述的方法，其特征在于，在所述当前业务路由实体接收到业务请 求之前，所述方法还包括退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述第一业务 注册实体的业务注册信息；所述退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的第三 最邻近业务路由实体，向所述第三最邻近业务路由实体发送业务路由实体离开请求，并携 带所述业务注册信息；所述第三最邻近业务路由实体将所述业务注册信息注册到它所对应的第二业务注册 实体；所述第三最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所 述业务路由表中的邻居业务路由实体发送业务路由表更新消息；所述邻居业务路由实体接收到所述业务路由表更新消息后，若所述邻居业务路由实体 的业务路由表中包括所述退出业务路由实体，则从所述业务路由表中删除所述退出业务路 由实体。
10.一种新加入业务叠加网络的方法，其特征在于，包括步骤C:当前业务路由实体接收到新加入业务路由实体的路由编码，从自身业务路由 表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体不是所述当前业务路由实体自身，则所述当前业务路由实 体向所述下一跳业务路由实体发送业务路由表更新消息，并携带所述新加入业务路由实体 的路由编码；若所述新加入业务路由实体的路由编码比所述当前业务路由实体的业务路由 表中至少一个邻居业务路由实体的路由编码更邻近所述当前业务路由实体的路由编码，则 所述当前业务路由实体对自身业务路由表进行更新，加入所述新加入业务路由实体；所述 下一跳业务路由实体设为当前业务路由实体，执行所述步骤C，直至所述当前业务路由实体 选择的下一跳业务路由实体为所述当前业务路由实体自身；若所述下一跳业务路由实体是所述当前业务路由实体自身，则所述当前业务路由实体 设为最邻近业务路由实体；所述最邻近业务路由实体将自身业务路由表发送给所述新加入 业务路由实体，然后更新所述最邻近业务路由实体自身的业务路由表，加入所述新加入业 务路由实体。
11.根据权利要求10所述的方法，其特征在于，若所述当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收所述新 加入业务路由实体的加入引导请求，从自组织管理实体处获取到所述自组织管理实体为所 述新加入业务路由实体分配的路由编码时，则所述当前业务路由实体设为引导业务路由实体；所述新加入业务路由实体为初次加入本业务叠加网。
12.根据权利要求10所述的方法，其特征在于，若所述当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收所述新 加入业务路由实体的加入引导请求，从所述引导请求中得到所述新加入业务路由实体的路 由编码时，则所述当前业务路由实体设为引导业务路由实体；所述新加入业务路由实体为 非初次加入本业务叠加网。
13.根据权利要求11或12所述的方法，其特征在于，所述引导业务路由实体接收新加 入业务路由实体发送的加入引导请求之前，所述方法还包括所述新加入业务路由实体向自组织管理实体发送引导业务路由实体分配请求； 所述自组织管理实体接收到所述引导业务路由实体分配请求后，为所述新加入业务路 由实体分配引导业务路由实体，并向所述新加入业务路由实体返回引导业务路由实体分配 响应，通知所述新加入业务路由实体所述引导业务路由实体的端点地址。
14.根据权利要求11或12所述的方法，其特征在于，所述加入引导请求包括所述新 加入业务路由实体的标识，或进一步包括所述新加入业务路由实体的业务类型。
15.根据权利要求11所述的方法，其特征在于，所述引导业务路由实体接收所述新加入业务路由实体的加入引导请求，从自组织管理 实体处获取到所述自组织管理实体为所述新加入业务路由实体分配的路由编码，包括 所述弓I导业务路由实体接收所述新加入业务路由实体发送的加入引导请求； 所述弓I导业务路由实体向上下文感知实体请求上下文信息； 所述上下文感知实体向所述引导业务路由实体返回所请求的上下文信息； 所述引导业务路由实体接收到所述上下文感知实体发送的所述上下文信息后，向所述 自组织管理实体发送业务路由实体加入请求，并携带所述新加入业务路由实体的标识、所 述上下文信息，或进一步包括所述新加入业务路由实体的业务类型；所述自组织管理实体为所述新加入业务路由实体分配路由编码，所述路由编码包括 业务类型码和节点码；所述自组织管理实体向所述引导业务路由实体发送业务路由实体加入响应，并携带所 述路由编码。
16.根据权利要求15所述的方法，其特征在于，所述自组织管理实体为所述新加入业 务路由实体分配路由编码，包括若指定了所述新加入业务路由实体的业务类型，其业务类型码为ca，则在本业务叠加 网络内具有相同业务类型的业务路由实体中，所述自组织管理实体选择与所述新加入业务 路由实体满足规定要求的第二业务路由实体，所述第二业务路由实体的路由编码的节点码 为Cl，则给所述新加入业务路由实体分配与Cl邻近且未被分配的节点码c2，所述新加入业 务路由实体的路由编码的业务类型码为ca，节点码为c2 ；若所述业务叠加网络中无相同业 务类型的业务路由实体，则所述自组织管理实体随机分配节点码c，所述新加入业务路由实 体的路由编码的业务类型码为ca，节点码为c ；若未指定所述新加入业务路由实体的业务类型，则所述自组织管理实体选择在所述业 务叠加网络内与所述新加入业务路由实体满足规定要求的第二业务路由实体，所述第二业 务路由实体的业务类型为B，所述第二业务路由实体的路由编码的业务类型码为cb，节点码为Cl，则为所述新加入业务路由实体分配的业务类型码为cb，分配与所述Cl邻近且未被 分配的节点码c2，所述新加入业务路由实体的路由编码的业务类型码为cb，节点码为c2。
17.根据权利要求15所述的方法，其特征在于，所述引导业务路由实体接收到所述自组织管理实体发送的携带有所述路由编码的所 述业务路由实体加入响应后，向所述新加入业务路由实体发送携带有所述路由编码的初次 加入引导响应，指示所述新加入业务路由实体加入所述业务叠加网络。
18.根据权利要求11所述的方法，其特征在于，所述方法还包括所述新加入业务路由实体接收到所述最邻近业务路由实体发送的业务路由表后，设置 所述新加入业务路由实体自身的业务路由表；所述新加入业务路由实体向所述自组织管理实体发送引导业务路由实体加入请求； 所述自组织管理实体向所述新加入业务路由实体返回引导业务路由实体加入响应。
19.根据权利要求12所述的方法，其特征在于，所述方法还包括所述新加入业务路由实体接收到所述最邻近业务路由实体发送的业务路由表后，设置 所述新加入业务路由实体自身的业务路由表；所述新加入业务路由实体向所述自组织管理实体发送引导业务路由实体更新请求； 所述自组织管理实体向所述新加入业务路由实体返回引导业务路由实体更新响应。
20.一种退出业务叠加网络的方法，其特征在于，包括退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述第一业务 注册实体的业务注册信息；所述退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的最邻 近业务路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所述业 务注册信息；所述最邻近业务路由实体将所述业务注册信息注册到它所对应的第二业务注册实体；所述最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所述业 务路由表中的邻居业务路由实体发送业务路由表更新消息；所述邻居业务路由实体接收到所述业务路由表更新消息后，若所述邻居业务路由实体 的业务路由表中包括所述退出业务路由实体，则从所述业务路由表中删除所述退出业务路 由实体。
21.一种业务叠加网络系统，其特征在于，包括业务路由实体，用于接收业务请求，并根据该业务的归属业务路由实体的路由编码，从 自身业务路由表中选择与所述路由编码具有最邻近关系的路由编码所对应的第二业务路 由实体，若所述第二业务路由实体不是所述业务路由实体自身，则所述业务路由实体将所 述业务请求转发给所述第二业务路由实体；最邻近业务路由实体，当所述业务路由实体选择的第二业务路由实体是其自身时，所 述业务路由实体设为最邻近业务路由实体；用于向业务注册实体发送业务注册信息查询请 求；接收所述业务注册实体返回的业务注册信息；根据所述业务注册信息中业务提供者的 端点地址，将所述业务请求发送到业务提供者；业务注册实体，用于接收所述最邻近业务路由实体发送的业务注册信息查询请求；向所述最邻近业务路由实体发送业务注册信息。
22.根据权利要求21所述的业务叠加网络系统，其特征在于，所述系统还包括业务请求者，用于向接入业务路由实体发送业务请求；接收所述接入业务路由实体返回的业务响应；接入业务路由实体，当所述业务路由实体接收业务请求，是从所述业务请求者处接收 业务请求时，所述业务路由实体设为接入业务路由实体；用于向自组织管理实体发送携带 有归属业务路由实体的标识的请求；接收所述自组织管理实体返回的所述归属业务路由实 体的路由编码；根据所述路由编码，所述接入业务路由实体从自身业务路由表中选择与所 述路由编码具有最邻近关系的路由编码所对应的第二业务路由实体，若所述第二业务路由 实体不是所述接入业务路由实体自身，则所述接入业务路由实体将所述业务请求转发给所 述第二业务路由实体；向所述业务请求者转发业务响应；自组织管理实体，用于接收所述接入业务路由实体发送的携带有归属业务路由实体的 标识的请求；根据所述归属业务路由实体的标识查找所述归属业务路由实体的路由编码； 将所述路由编码向所述接入业务路由实体发送；业务提供者，用于接收所述最邻近业务路由实体转发的业务请求；向所述最邻近业务 路由实体发送业务响应。
23.一种业务叠加网络系统，其特征在于，包括业务路由实体，用于接收新加入业务路由实体的路由编码，从自身业务路由表中选择 与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体不是 所述业务路由实体自身，则所述业务路由实体向所述下一跳业务路由实体发送业务路由表 更新消息，并携带所述新加入业务路由实体的路由编码；若所述新加入业务路由实体的路 由编码比所述业务路由实体的业务路由表中至少一个邻居业务路由实体的路由编码更邻 近所述业务路由实体的路由编码，则所述业务路由实体对自身业务路由表进行更新，加入 所述新加入业务路由实体；最邻近业务路由实体，当所述业务路由实体选择的下一跳业务路由实体是其自身时， 所述业务路由实体设为最邻近业务路由实体；用于向所述新加入业务路由实体发送业务路 由表，然后更新所述最邻近业务路由实体自身的业务路由表，加入所述新加入业务路由实 体。
24.根据权利要求23所述的业务叠加网络系统，其特征在于，所述系统还包括新加入业务路由实体，用于向自组织管理实体发送引导业务路由实体分配请求；接收 所述自组织管理实体发送的引导业务路由实体分配响应；向引导业务路由实体发送加入引 导请求；自组织管理实体，用于接收所述新加入业务路由实体发送的引导业务路由实体分配请 求；为所述新加入业务路由实体分配引导业务路由实体；向所述新加入业务路由实体发送 引导业务路由实体分配响应，以通知所述新加入业务路由实体所述引导业务路由实体的端 点地址；接收引导业务路由实体发送的业务路由实体加入请求；为所述新加入业务路由实 体分配路由编码；向所述引导业务路由实体发送业务路由实体加入响应；引导业务路由实体，当所述业务路由实体接收到的新加入业务路由实体的路由编码， 是通过接收所述新加入业务路由实体的加入引导请求，从所述自组织管理实体处获取到所述自组织管理实体为所述新加入业务路由实体分配的路由编码时，所述业务路由实体设为 引导业务路由实体；用于接收所述新加入业务路由实体发送的加入引导请求；向上下文感 知实体发送上下文请求；接收所述上下文感知实体发送的上下文信息；向所述自组织管理 实体发送业务路由实体加入请求；接收所述自组织管理实体发送的携带有所述新加入业务 路由实体路由编码的业务路由实体加入响应；所述引导业务路由实体从自身业务路由表中 选择与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体 不是所述引导业务路由实体自身，则所述引导业务路由实体向所述下一跳业务路由实体发 送业务路由表更新消息，并携带所述新加入业务路由实体的路由编码；若所述新加入业务 路由实体的路由编码比所述引导业务路由实体的业务路由表中至少一个邻居业务路由实 体的路由编码更邻近所述引导业务路由实体的路由编码，则所述引导业务路由实体对自身 业务路由表进行更新，加入所述新加入业务路由实体；上下文感知实体，用于接收所述引导业务路由实体发送的上下文请求；向所述引导业 务路由实体返回上下文响应，通知所述引导业务路由实体本业务叠加网络的上下文信息。
25. 一种业务叠加网络系统，其特征在于，包括退出业务路由实体，用于向所对应的第一业务注册实体发送业务注册信息请求；接收 所述第一业务注册实体发送的所有保存在所述第一业务注册实体的业务注册信息；所述退 出业务路由实体从自身业务路由表中选择与自身具有最邻近路由编码关系的最邻近业务 路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所述业务注册 fn息；第一业务注册实体，用于接收所述退出业务路由实体发送的业务注册信息请求；向所 述退出业务路由实体发送所有保存在所述第一业务注册实体的业务注册信息；最邻近业务路由实体，用于接收所述退出业务路由实体发送的业务路由实体离开请 求；将所述业务注册信息注册到它所对应的第二业务注册实体；所述最邻近业务路由实体 从自身业务路由表中删除所述退出业务路由实体，向所述业务路由表中的邻居业务路由实 体发送业务路由表更新消息；第二业务注册实体，用于接收注册所述最邻近业务路由实体发送的所述业务注册信 息；向所述最邻近业务路由实体返回注册响应；邻居业务路由实体，用于接收所述最邻近业务路由实体发送的所述业务路由表更新消 息；若所述邻居业务路由实体的业务路由表中包括所述退出业务路由实体，则所述邻居业 务路由实体从自身业务路由表中删除所述退出业务路由实体。
全文摘要
本发明实施例提供一种业务叠加网络的业务路由方法及系统，涉及通信领域，可以有效适应业务叠加网络的动态性。路由方法包括当前业务路由实体接收到业务请求，并根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的路由编码所对应的第二业务路由实体；若第二业务路由实体不是当前业务路由实体，则向该第二业务路由实体转发业务请求，继续循环查找，直至选择的第二业务路由实体为当前业务路由实体；此时，当前业务路由实体设为最邻近业务路由实体，最邻近业务路由实体从其对应的业务注册实体处获得业务的业务注册信息，根据业务注册信息中业务提供者的端点地址，将业务请求发送到业务提供者。
文档编号H04L12/56GK102136990SQ20101020065
公开日2011年7月27日 申请日期2010年6月9日 优先权日2010年6月9日
发明者尼兰石, 常恒, 库塔斯哇拉朴拉胡, 陈珊 申请人:华为技术有限公司