WO2011153909A1

WO2011153909A1 - 一种业务叠加网络的业务路由方法及系统

Info

Publication number: WO2011153909A1
Application number: PCT/CN2011/074936
Authority: WO
Inventors: 库塔斯·哇拉朴拉胡; 常恒; 尼兰石⋅阿莫夫; 陈珊
Original assignee: 华为技术有限公司
Priority date: 2010-06-09
Filing date: 2011-05-31
Publication date: 2011-12-15
Also published as: CN102136990A; EP2582098B1; CN102136990B; EP2582098A4; US20130094504A1; EP2582098A1; US8780883B2

Description

一种业务叠加网络的业务路由方法及系统

本申请要求 2010年 06月 09日递交的申请号为 201010200655. 5、发明名称为 "一种业务叠加网络的业务路由方法及系统" 的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

本发明涉及通信领域，尤其涉及一种业务叠加网络的业务路由方法及系统。背景技术

随着移动通信技术的迅速发展，未来电信业务必将丰富多样，呈现出各种特性和复杂度。数据类业务将取代语音业务成为电信业务的主流。业务服务器与第三方应用数量庞大，业务之间彼此频繁交互和关联，形成网状结构。

在产业界，为适应电信宽带业务的发展趋势，各大厂商都力推各自的业务交付平台概念。当前迫切的需要一种技术与框架来规范业务与业务之间的交互机制，使业务之间高效地交互，简化业务的创建和执行环节，使业务运营更为便捷。在现有技术中，基本业务路由一般都是接收业务请求的业务路由实体将业务请求发送给该业务的归属业务路由实体，再由归属业务路由实体将业务请求转发至业务提供者，从而完成业务路由。在实现上述基本业务路由过程中，发明人发现：接收业务请求的业务路由实体，必须明确知道业务提供者的归属业务路由实体，才能将业务请求路由到业务提供者。而在自组织的网络组网方式下，业务的归属业务路由实体可能会离开业务叠加网络。如此，釆用上述现有业务路由方法，业务请求者的业务请求将会无法正确路由到业务提供者，导致业务路由失败。发明内容本发明的实施例提供一种业务叠加网络的业务路由方法及系统，解决了现有技术中接收业务请求的业务路由实体需明确知道业务提供者的归属业务路由实体，从而无法有效地适应业务叠加网络动态性的这一问题。

为达到上述目的，本发明的实施例釆用如下技术方案：

一种业务叠加网络的业务路由方法，包括：

步骤 A: 当前业务路由实体接收到业务请求，并根据该业务的归属业务路由实体的路由编码，所述当前业务路由实体从自身业务路由表中选择与所述路由编码具有最邻近关系的路由编码所对应的第二业务路由实体；若所述第二业务路由实体不是所述当前业务路由实体自身，则所述当前业务路由实体向所述第二业务路由实体转发所述业务请求，并携带所述归属业务路由实体的路由编码；所述第二业务路由实体设为当前业务路由实体，执行所述步骤 A, 直至所述当前业务路由实体选择的第二业务路由实体为所述当前业务路由实体自身；若所述第二业务路由实体是所述当前业务路由实体自身，则所述当前业务路由实体设为第一最邻近业务路由实体，所述第一最邻近业务路由实体从其对应的业务注册实体处获得所述业务的业务注册信息，并根据所述业务注册信息中业务提供者的端点地址，所述第一最邻近业务路由实体将所述业务请求发送到所述业务提供者。一种新加入业务叠加网络的方法，包括：步骤 C: 当前业务路由实体接收到新加入业务路由实体的路由编码，从自身业务路由表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；

若所述下一跳业务路由实体不是所述当前业务路由实体自身，则所述当前业务路由实体向所述下一跳业务路由实体发送业务路由表更新消息，并携带所述新加入业务路由实体的路由编码；若所述新加入业务路由实体的路由编码比所述当前业务路由实体的业务路由表中至少一个邻居业务路由实体的路由编码更邻近所述当前业务路由实体的路由编码，则所述当前业务路由实体对自身业务路由表进行更新，加入所述新加入业务路由实体；所述下一跳业务路由实体设为当前业务路由实体，执行所述步骤 C, 直至所述当前业务路由实体选择的下一跳业务路由实体为所述当前业务路由实体自身；

若所述下一跳业务路由实体是所述当前业务路由实体自身，则所述当前业务路由实体设为最邻近业务路由实体；所述最邻近业务路由实体将自身业务路由表发送给所述新加入业务路由实体，然后更新所述最邻近业务路由实体自身的业务路由表，加入所述新加入业务路由实体。

一种退出业务叠加网络的方法，包括：退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述第一业务注册实体的业务注册信息；所述退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的最邻近业务路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所述业务注册信息；所述最邻近业务路由实体将所述业务注册信息注册到它所对应的第二业务注册实体；所述最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所述业务路由表中的邻居业务路由实体发送业务路由表更新消息；

所述邻居业务路由实体接收到所述业务路由表更新消息后，若所述邻居业务路由实体的业务路由表中包括所述退出业务路由实体，则从所述业务路由表中删除所述退出业务路由实体。一种业务叠加网络系统，包括：

业务路由实体，用于接收业务请求，并根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与所述路由编码具有最邻近关系的路由编码所对应的第二业务路由实体，若所述第二业务路由实体不是所述业务路由实体自身，则所述业务路由实体将所述业务请求转发给所述第二业务路由实体；

最邻近业务路由实体，当所述业务路由实体选择的第二业务路由实体是其自身时，所述业务路由实体设为最邻近业务路由实体；用于向业务注册实体发送业务注册信息查询请求；接收所述业务注册实体返回的业务注册信息；根据所述业务注册信息中业务提供者的端点地址，将所述业务请求发送到业务提供者；

业务注册实体，用于接收所述最邻近业务路由实体发送的业务注册信息查询请求；向所述最邻近业务路由实体发送业务注册信息。

一种业务叠加网络系统，包括：

业务路由实体，用于接收新加入业务路由实体的路由编码，从自身业务路由表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体不是所述业务路由实体自身，则所述业务路由实体向所述下一跳业务路由实体发送业务路由表更新消息，并携带所述新加入业务路由实体的路由编码；若所述新加入业务路由实体的路由编码比所述业务路由实体的业务路由表中至少一个邻居业务路由实体的路由编码更邻近所述业务路由实体的路由编码，则所述业务路由实体对自身业务路由表进行更新，加入所述新加入业务路由实体；

最邻近业务路由实体，当所述业务路由实体选择的下一跳业务路由实体是其自身时，所述业务路由实体设为最邻近业务路由实体；用于向所述新加入业务路由实体发送业务路由表，然后更新所述最邻近业务路由实体自身业务路由表，加入所述新加入业务路由实体。一种业务叠加网络系统，包括：退出业务路由实体，用于向所对应的第一业务注册实体发送业务注册信息请求；接收所述第一业务注册实体发送的所有保存在所述第一业务注册实体的业务注册信息；所述退出业务路由实体从自身业务路由表中选择与自身具有最邻近路由编码关系的最邻近业务路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所述业务注册信息；

第一业务注册实体，用于接收所述退出业务路由实体发送的业务注册信息请求；向所述退出业务路由实体发送所有保存在所述第一业务注册实体的业务注册信息；最邻近业务路由实体，用于接收所述退出业务路由实体发送的业务路由实体离开请求；将所述业务注册信息注册到它所对应的第二业务注册实体；所述最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所述业务路由表中的邻居业务路由实体发送业务路由表更新消息；

第二业务注册实体，用于接收注册所述最邻近业务路由实体发送的所述业务注册信息；向所述最邻近业务路由实体返回注册响应；邻居业务路由实体，用于接收所述最邻近业务路由实体发送的所述业务路由表更新消息；若所述邻居业务路由实体的业务路由表中包括所述退出业务路由实体，则所述邻居业务路由实体从自身业务路由表中删除所述退出业务路由实体。本发明实施例提供的一种业务叠加网络的业务路由方法及系统，在自组织方式下，业务叠加网络具有良好的可扩展性，根据网络整体负载量，业务路由实体可以动态地加入或退出业务叠加网络。

在业务路由实体加入业务叠加网络时，当前业务路由实体根据新加入业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体，如果该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路由实体就将新加入业务路由实体的路由编码转发给该下一跳业务路由实体，该下一跳业务路由实体继续在自身业务路由表中寻找与新加入业务路由实体最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与新加入业务路由实体的路由编码具有最邻近关系的下一跳业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近的业务路由实体和新加入业务路由实体分别更新、设置自身的业务路由表，实现业务路由实体的动态力 0入。

在业务路由实体退出业务叠加网络时，退出业务路由实体将所有保存在它所对应的业务注册实体的业务注册信息托付给与它具有最邻近路由编码关系的最邻近业务路由实体，然后，该最邻近业务路由实体更新业务路由表，实现业务路由实体的动态退出。在进行业务路由时，当前业务路由实体接收到业务请求，根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与其具有最邻近关系的第二业务路由实体，如果该第二业务路由实体不是当前业务路由实体自身，当前业务路由实体就将携带归属业务路由实体的路由编码的业务请求转发给该第二业务路由实体，该第二业务路由实体继续在自身业务路由表中寻找与归属业务路由实体的路由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与归属业务路由实体的路由编码具有最邻近关系的第二业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近业务路由实体从其对应的业务注册实体处获得该业务的业务注册信息，根据业务注册信息中业务提供者的端点地址，将业务请求发送到业务提供者，实现业务路由。

由此，本发明实施例提供的业务路由方法及系统，在业务路由过程中，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，可以基于为业务路由实体分配的路由编码的邻近关系进行自组织路由，实现业务请求在业务叠加网络中的路由，从而有效地适应了业务叠加网络的动态性。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为业务叠加网络的系统架构示意图；

图 2 为本发明实施例提供的业务叠加网络的业务路由方法的流程框图；

图 3 为本发明实施例提供的新加入业务叠加网络的方法的流程框图；

图 4 为本发明实施例提供的退出业务叠加网络的方法的流程框图；

图 5 为本发明实施例提供的新加入业务叠加网络的方法的流程示意图；

图 6为业务注册过程的流程示意图；图 7 为本发明实施例提供的退出业务叠加网络的方法的流程示意图；

图 8 为本发明实施例提供的业务叠加网络的业务路由方法的流程示意图；图 9为本发明实施例提供的业务叠加网络的架构示意图一；图 10 为本发明另一实施例提供的业务叠加网络的架构示意图

图 11 为本发明又一实施例提供的业务叠加网络的架构示意图

具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

业务叠加网络的系统架构如图 1所示，包括以下主要功能模块：业务路由实体 1 :

①业务叠加网络中最重要的功能实体，提供业务交互消息的路由能力，参与几乎所有的业务交互，是业务交互的关键控制点。

②业务路由实体的标识用于在业务叠加网络中唯一标识该业务路由实体。

③业务路由实体的路由编码用于基于编码的邻近关系进行自组织路由，路由编码包括两部分，前一部分为业务类型码，后一部分为节点码。

④业务路由实体的端点地址用于与其它实体建立底层物理连接通道。 ⑤业务路由实体维护业务路由表，业务路由表包含部近表和远离表。邻近表由若干与该业务路由实体在路由编码上邻近的邻居业务路由实体组成，包括其自己以及与其最邻近的业务路由实体；远离表由若干在路由编码上远离的远端业务路由实体组成。业务路由表保存这些业务路由实体的标识，路由编码，端点地址。

⑥业务路由实体可以被指定业务类型，这样能够加快自组织路由过程，并针对特定业务类型进行处理优化。

自组织管理实体 2:

①提供业务叠加网络进行自组织的管理和控制能力。其最重要的功能是为业务路由实体分配路由编码，处理业务路由实体加入业务叠加网络。路由编码是自组织业务路由的重要依据。

②基于上下文信息选择进行加入引导的引导业务路由实体。

③保存业务叠加网络中业务路由实体的标识，路由编码等信息，对引导业务路由实体，还保存其端点地址，对外提供这些信息的查询。业务注册实体 3:

①业务注册实体 3保存业务的注册信息，包括业务地址，端点地址，以及一些动态的信息。其中，针对业务地址：业务在注册过程中，业务叠加网络为其分配业务地址，用于对业务请求在业务叠加网络中进行路由。业务地址形式为 Service— ID@SR— ID, Service— ID为业务的标识， SR— ID为业务的归属业务路由实体的标识。归属业务路由实体由业务叠加网络在业务注册过程中分配。

上下文感知实体 4:

①业务叠加网络中各类上下文信息的来源实体。本发明实施例提供的业务叠加网络的业务路由方法，如图 2所示，其步骤包括：

S201、当前业务路由实体接收到业务请求，并根据该业务的归属业务路由实体的路由编码，当前业务路由实体从自身业务路由表中选择与该路由编码具有最邻近关系的路由编码所对应的第二业务路由实体。 5202、若第二业务路由实体不是当前业务路由实体自身，则当前业务路由实体向第二业务路由实体转发业务请求，并携带归属业务路由实体的路由编码；第二业务路由实体设为当前业务路由实体，执行步骤 S201 , 直至当前业务路由实体选择的第二业务路由实体为该当前业务路由实体自身。

5203、若第二业务路由实体是当前业务路由实体自身，则当前业务路由实体设为最邻近业务路由实体，该最邻近业务路由实体从其对应的业务注册实体处获得业务的业务注册信息，并根据业务注册信息中业务提供者的端点地址，最邻近业务路由实体将业务请求发送到业务提供者。本发明实施例提供的业务路由方法，在进行业务路由时，当前业务路由实体接收到业务请求，根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与其具有最邻近关系的第二业务路由实体，如果该第二业务路由实体不是当前业务路由实体自身，当前业务路由实体就将携带归属业务路由实体的路由编码的业务请求转发给该第二业务路由实体，该第二业务路由实体继续在自身业务路由表中寻找与归属业务路由实体的路由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与归属业务路由实体的路由编码具有最邻近关系的第二业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近业务路由实体从其对应的业务注册实体处获得该业务的业务注册信息，根据业务注册信息中业务提供者的端点地址，将业务请求发送到业务提供者，实现业务路由。由此，在业务路由过程中，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，可以基于为业务路由实体分配的路由编码的邻近关系进行自组织路由，实现业务请求在业务叠加网络中的路由，从而有效地适应了业务叠加网络的动态性。本发明实施例提供的新加入业务叠加网络的方法，如图 3所示，其步骤包括：

S301、当前业务路由实体接收到新加入业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体。在此，若当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收新加入业务路由实体的加入引导请求，从自组织管理实体处获取到该自组织管理实体为新加入业务路由实体分配的路由编码时，该当前业务路由实体为引导业务路由实体；新加入业务路由实体为初次加入本业务叠加网络。

或者，若当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收新加入业务路由实体的加入引导请求，从该加入引导请求中得到新加入业务路由实体的路由编码时，该当前业务路由实体也为引导业务路由实体；此时新加入业务路由实体为非初次加入本业务叠加网络。

5302、若该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路由实体向该下一跳业务路由实体发送业务路由表更新消息，并携带新加入业务路由实体的路由编码；若新加入业务路由实体的路由编码比当前业务路由实体的业务路由表中至少一个邻居业务路由实体的路由编码更邻近该当前业务路由实体的路由编码，则当前业务路由实体对自身业务路由表进行更新，加入新加入业务路由实体；该下一跳业务路由实体设为当前业务路由实体，执行步骤 S301 , 直至当前业务路由实体选择的下一跳业务路由实体为当前业务路由实体自身。

5303、若该下一跳业务路由实体是当前业务路由实体自身，则当前业务路由实体设为最邻近业务路由实体；该最邻近业务路由实体将自身业务路由表发送给新加入业务路由实体，然后更新该最邻近业务路由实体自身的业务路由表，加入新加入业务路由实体。本发明实施例提供的新加入业务叠加网络的方法，当前业务路由实体根据新加入业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体，如果该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路由实体就将新加入业务路由实体的路由编码转发给该下一跳业务路由实体，该下一跳业务路由实体继续在自身业务路由表中寻找与新加入业务路由实体的路由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与新加入业务路由实体的路由编码具有最邻近关系的下一跳业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近的业务路由实体和新加入业务路由实体分别更新、设置自身的业务路由表，实现业务路由实体的动态加入。针对这样的动态加入，在业务路由过程中，可以基于路由编码的邻近关系进行自组织路由，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，从而有效地适应了业务叠加网络的动态性。本发明实施例提供的退出业务叠加网络的方法，如图 4所示，其步骤包括：

S401、退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述第一业务注册实体的业务注册信息。

S402、退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的最邻近业务路由实体，向该最邻近业务路由实体发送业务路由实体离开请求，并携带该业务注册信息。

S403、最邻近业务路由实体将业务注册信息注册到它所对应的第二业务注册实体。

5404、最邻近业务路由实体从自身业务路由表中删除退出业务路由实体，向业务路由表中的邻居业务路由实体发送业务路由表更新消息。

5405、邻居业务路由实体接收到业务路由表更新消息后，若邻居业务路由实体的业务路由表中包括该退出业务路由实体，则从业务路由表中删除该退出业务路由实体。本发明实施例提供的退出业务叠加网络的方法，在业务路由实体退出业务叠加网络时，退出业务路由实体将所有保存在它所对应的业务注册实体的业务注册信息托付给与它具有最邻近路由编码关系的最邻近业务路由实体，然后，该最邻近业务路由实体更新业务路由表，实现退出业务路由实体的动态退出。针对这样的动态退出，在业务路由过程中，可以基于路由编码的邻近关系进行自组织路由，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，从而有效地适应了业务叠加网络的动态性。本发明实施例提供的业务叠加网络的业务路由方法，假设业务叠加网络中当前具有 5个业务路由实体，这些业务路由实体的具体信息如表 1所示。对于业务类型， Web应用的业务类型码为 604122 , 视频的业务类型码为 538572 , Web服务的业务类型码为 678942。在本实施例中，因为业务路由实体数量较少，业务路由表中只包括邻近表。而路由编码的邻近关系依据将路由编码按照环形链式排列的前趋和后继关系。邻近表有 3个业务路由实体，包括该业务路由实体本身，以及该业务路由实体的前趋业务路由实体和后继业务路由实体。

表 1、路由实体信息表业务路由实体加入过程: 如图 5所示， hongkongSR为新加入业务路由实体，请求加入业务叠加网络。具体步骤为：

S501、 hongkongSR 为新加入业务叠加网络的业务路由实体， hongkongSR 为该业务路由实体的标识，其端点地址为 hongkongSR.abc.com, 其业务类型为 Web月良务。 hongkongSR向自组织管理实体发送引导业务路由实体分配请求。

S502 、当前引导业务路由实体列表为 { shanghai SR(shanghai SR.abc.com),guangzhouSR(guangzhouSR.abc.co m)} , 其中 guangzhouSR的处理负荷小于 shanghaiSR, 因此自组织管理实体选择 guangzhouSR作为 hongkongSR的引导业务路由实体。自组织管理实体向 hongkongSR发送引导业务路由实体分配响应，通知它所选择的引导业务路由实体 guangzhouSR 的端点地址 guangzhouSR.abc.com。

5503、根据 guangzhouSR 的端点地址 guangzhouSR.abc.com , hongkongSR向 guangzhouSR发送力口入引导请求，请求中携带其标识 hongkongSR ^ 端点地址 hongkongSR.abc.com, 并指定 hongkongSR的业务类型为 Web服务。

5504、 guangzhouSR执行相关引导操作，向上下文感知实体发送上下文请求，请求 hongkongSR与其它业务路由实体的连接性能。

S505、上下文感知实体向 guangzhouSR返回所请求的上下文信息。例如： hongkongSR 与 shenzhenSR , nanjingSR , shanghaiSR , beijingSR, guangzhouSR的网络往返时间为 lms , 3ms , 5ms , 2ms , 3ms。

S506、 guangzhouSR向自组织管理实体发送业务路由实体加入请求，该请求中携带 hongkongSR的标识，上述网络往返时间，并指明 hongkongSR的业务类型为 Web服务。

S507、自组织管理实体为 hongkongSR 分配路由编码。 hongkongSR 的业务类型为 Web 服务， Web 服务的业务类型码为 678942。业务叠加网络中同为 Web服务业务类型的业务路由实体为 beijingSR, guangzhouSR, 其中 beijingSR与 hongkongSR具有更小的网络往返时间 2ms。 beijingSR的节点码为 354256723491。则自组织管理实体给 hongkongSR分配与该节点码邻近且未被分配的节点码 , 例如 454256723491 , 则 hongkongSR 的路由编码为 678942454256723491。自组织管理实体存储 hongkongSR的标识、路由编码等信息。在此需要说明的是，本实施例中指定了新加入业务路由实体 hongkongSR 的业务类型，如果未指定新加入业务路由实体的业务类型，则自组织管理实体选择在业务叠加网络内与新加入业务路由实体满足规定要求（例如网络往返时间最短）的第二业务路由实体，第二业务路由实体的业务类型为 B , 第二业务路由实体的路由编码的业务类型码为 cb , 节点码为 cl , 则自组织管理实体为新加入业务路由实体分配的业务类型码为 cb , 分配与 cl邻近且未被分配的节点码 c2 , 那么，新加入业务路由实体的路由编码的业务类型码为 cb , 节点码为 c2。 S508、自组织管理实体向 guangzhouSR发送业务路由实体加入响应，并携带为 hongkongSR分配的路由编码 678942454256723491。

5509、 guangzhouSR向 hongkongSR发送初次力口入引导响应，指示 hongkongSR成功加入业务叠加网络。该初次加入引导响应中携带为 hongkongSR所分配的路由编码 678942454256723491。在此需要说明的是，本实施例中新加入业务路由实体 hongkongSR 为初次加入业务叠加网络，如果新加入业务路由实体为退出之后再次加入业务叠加网络，则为非初次加入，该新加入业务路由实体自身存有路由编码，在步骤 S503 中，会将该路由编码发给引导业务路由实体，由于引导业务路由实体得到了新加入业务路由实体的路由编码，所以不再需要向上下文感知实体请求上下文信息和向自组织管理实体请求路由编码，因此在执行完步骤 S503 后直接执行 S510。

5510、 g丽 gzhouSR的业务路由表为 { beijingSR, guangzhouSR, nanjingSR} , 其中 beijingSR 的路由编码 678942354256723491 与 hongkongSR 的路由编码 678942454256723491 最邻近，则 guangzhouSR选择 beijingSR为下一跳业务路由实体，向 beijingSR发送业务路由表更新消息，指示 hongkongSR加入业务叠加网络，携带其标识 hongkongSR、路由编码 678942454256723491、端点地址 hongkongSR.abc.com。对于 guangzhouSR 而言， hongkongSR 的路由编码 678942454256723491 比 beijingSR的路由编码 678942354256723491 更邻近 guangzhouSR 自身的路由编码 678942677128361745，则 hongkongSR成为 guangzhouSR 的前趋业务路由实体， guangzhouSR 的业务路由表更新为 {hongkongSR, guangzhouSR, nanjingSR}。

S51 1 、 beijingSR 的业务路由表为 { shanghai SR , beijingSR , guangzhouSR} , 其中 beijingSR自己的路由编码 678942354256723491 与 hongkongSR的路由编码 678942454256723491 最邻近，则可以确定 beijingSR为 hongkongSR的最邻近业务路由实体， beijingSR将自己的业务路由表 {shanghaiSR , beijingSR, guangzhouSR}直接发送给 hongkongSR, 而业务路由表更新消息将不再被转发。 beijingSR进行业务路由表更新， hongkongSR 的路由编码 678942454256723491 比 guangzhouSR的路由编码 678942677128361745更邻近 beijingSR的路由编码 678942354256723491 , 则 hongkongSR成为 beijingSR的后继业务路由实体， beijingSR 的业务路由表更新为 {shanghaiSR , beijingSR, hongkongSR}。 S512、 hongkongSR接收到 beijingSR的业务路由表 {shanghaiSR, beijingSR, guangzhouSR} , 确定 beijingSR为其前趋业务路由实体， guangzhouSR 为其后继业务路由实体，则设置其业务路由表为 {beijingSR, hongkongSR , guangzhouSR}。

S513、 hongkongSR选择成为引导业务路由实体，向自组织管理实体发送引导业务路由实体加入请求，请求中携带 hongkongSR的端点地址 hongkongSR.abc.com。在此需要说明的是，在本实施例中，新加入业务路由实体 hongkongSR 为初次加入业务叠加网络，如果新加入业务路由实体为非初次加入并且已经是引导业务路由实体，则新加入业务路由实体向自组织管理实体发送的是引导业务路由实体更新请求，并在该请求中携带新加入业务路由实体的端点地址。 S514、自组织管理实体将 hongkongSR加入到引导业务路由实体列表，引导业务路由实体列表更新为 {shanghaiSR ( shanghaiSR.abc.com ) , guangzhouSR ( guangzhouSR.abc.com ) , hongkongSR( hongkongSR.abc.com )}。自组织管理实体向 hongkongSR 发送引导业务路由实体加入响应。

同样，如果新加入业务路由实体为非初次加入并且已经是引导业务路由实体，则自组织管理实体收到引导业务路由实体更新请求后，更新引导业务路由实体列表，向新加入业务路由实体发送引导业务路由实体更新成功响应。

业务注册过程：如图 6所示，具体步骤包括：

S601、天气预报业务 weatherl 向接入业务路由实体 shanghaiSR 发出业务注册请求，携带业务标识 weatherl , 业务类型为 Web服务，端点地址 weatherl .abc.com等相关业务注册信息。 S602、 shanghaiSR 的业务路由表为 {shenzhenSR, shanghaiSR, beijingSR} , shanghaiSR从中选择同为 Web服务业务类型的业务路由实体 beijingSR作为 weatherl的归属业务路由实体。 shanghaiSR向 beijingSR转发业务注册请求，携带业务标识 weatherl ,业务类型 Web 月良务，端点地址 weatherl .abc.com等相关业务注册信息。

S603、 beijingSR为 weatherl分西己业务地址 weatherl @beijingSR, 然后将该业务地址与相关业务注册信息注册到它所对应的业务注册实体 beijingREG。

S604、 beijingREG存储这些业务注册信息，然后通知 beijingSR 业务注册成功。 S605、 beijingSR向 shanghaiSR发送业务注册响应，携带为天气预才艮业务 weatherl所分配的业务地址 weatherl @beijingSR。

S606、 shanghaiSR向天气预^艮业务 weatherl 转发该业务注册响

业务路由实体退出过程：如图 7所示，假设 beijingSR离开业务叠加网络，具体步骤包括：

S701、当 beijingSR离开业务叠加网络时，它向对应的业务注册实体 beijingREG请求所有保存在 beijingREG上的业务注册信息，例如包括天气预报业务 weatherl的业务注册信息：业务标识 weatherl ,

, 业务类型 Web 服务，端点地址

S702、 beijingREG发送这些业务注册信息给 beijin_gSR。

S703、 beijingSR 的业务路由表为 {shanghaiSR , beijingSR , hongkongSR} , 其中 hongkongSR的路由编码 678942454256723491与 beijingSR的路由编码 678942354256723491 最邻近，因此 beijingSR 向 hongkongSR发出业务路由实体离开请求，携带这些业务注册信息, 还包括 beijingSR 的业务路由表 {shanghaiSR , beijingSR , hongkongSR}。

5704、 hongkongSR接管这些业务注册信息，向 beijingSR发送业务路由实体离开响应，随后 beijingSR离开业务叠加网络。

5705、 hongkongSR将这些业务注册信息注册到它所对应的业务注册实体 hongkongREG, 包括天气预报业务 weatherl 的业务注册信息：业务标识 weatherl , 业务地址 weatherl @beijingSR, 业务类型 Web月良务, 端点地址 weatherl .abc.com等。 S706 、 hongkongREG 存储这些业务注册信息，然后通知 hongkongSR信息注册成功。

S707 , hongkongSR将其前趋业务路由实体 beijingSR从其业务路由表 {beijingSR , hongkongSR , guangzhouSR}中删除，从 beijingSR 的业务路由表 {shanghaiSR , beijingSR , hongkongSR} 中选择 shanghaiSR 为新的前趋业务路由实体，则业务路由表更新为 {shanghaiSR, hongkongSR, guangzhouSR} , 向其业务路由表中邻居业务路由实体 shanghaiSR和 guangzhouSR发送业务路由表更新消息，指示 beijingSR已经离开业务叠加网络，并携带 beijingSR的业务路由表 {shanghaiSR, beijingSR, hongkongSR}。 S708、 shanghaiSR将其后继业务路由实体 beijingSR从其业务路由表 {shenzhenSR, shanghaiSR, beijingSR}中删除，从 beijingSR 的业务路由表 {shanghai SR, beijingSR, hongkongSR}中选择 hongkongSR 为新的后续业务路由实体，则业务路由表更新为 {shenzhenSR , shanghaiSR, hongkongSR}。而 guangzhouSR接收到业务路由表更新消息，其业务路由表 {hongkongSR, guangzhouSR, nanjingSR}中不包括 beijingSR, 因此无需更新。业务路由过程：

如图 8所示，具体步骤包括：

S801、用户 A向接入业务路由实体 nanjingSR发送天气预报业务请求，查询北京的天气情况，业务请求中携带天气预报业务 weatherl 的业务地址 weatherl @beijingSR。

S802、 nanjingSR从业务地址 weatherl @beijingSR中解析出业务的归属业务路由实体为 beijingSR，向自组织管理实体请求 beijingSR 的路由编码。 S803、自组织管理实体查询 beijingSR 的路由编码为

678942354256723491 , 向 nanjingSR 返回该路由编码 678942354256723491。

S804、 nanjingSR 的业务路由表为 {guangzhouSR , nanjingSR , shenzhenSR} , 其中 guangzhouSR 的路由编码 678942677128361745 与 beijingSR的路由编码 678942354256723491最邻近，则 nanjingSR 选择 guangzhouSR为第二业务路由实体，向 guangzhouSR转发该天气预报业务请求，携带 beijingSR 的标识和路由编码 678942354256723491。

S805、 guangzhouSR的业务路由表为 {hongkongSR, guangzhouSR, nanjingSR} , 其中 hongkongSR 的路由编码 678942454256723491 与 beijingSR的路由编码 678942354256723491最 4|5近，则 guangzhouSR 选择 hongkongSR为第二业务路由实体，向 hongkongSR转发该天气预报业务请求，携带 beijingSR 的标识和路由编码 678942354256723491。 S806、 hongkongSR的业务路由表为 {shanghaiSR, hongkongSR, guangzhouSR} , 其中 hongkongSR 自己的路由编码 678942454256723491 与 beijingSR的路由编码 678942354256723491 最邻近，则可以确定 hongkongSR为 beijingSR的最邻近业务路由实体。因此 hongkongSR向它对应的业务注册实体 hongkongREG查询业务地址 weatherl @beijingSR的业务注册信息。

S807 、 hongkongREG 向 hongkongSR 发送业务地址 weatherl @beijingSR的业务注册信息：业务标识 weatherl、业务地址 weatherl @beijingSR、业务类型 Web月良务、端点地址 weatherl .abc.com 等。

S808、根据天气预报业务 weatherl的端点地址 weatherl .abc.com, hongkongSR向业务提供者 weatherl发送天气预报业务请求，查询北京的天气情况。

S809、业务提供者 weatherl向 hongkongSR发送包括北京的天气情况的业务响应。 S810、该业务响应沿路由路径反向转发，最终被发送到用户 A。本发明实施例提供的业务叠加网络的业务路由方法，在自组织方式下，业务叠加网络具有良好的可扩展性，根据网络整体负载量，业务路由实体可以动态地加入或退出业务叠加网络。

在业务路由实体加入业务叠加网络时，当前业务路由实体根据新加入业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体，如果该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路由实体就将新加入业务路由实体的路由编码转发给该下一跳业务路由实体，该下一跳业务路由实体继续在自身业务路由表中寻找与新加入业务路由实体的路由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与新加入业务路由实体的路由编码具有最邻近关系的下一跳业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近的业务路由实体和新加入业务路由实体分别更新、设置自身的业务路由表，实现业务路由实体的动态加入。在业务路由实体退出业务叠加网络时，退出业务路由实体将所有保存在它所对应的业务注册实体的业务注册信息托付给与它具有最邻近路由编码关系的最邻近业务路由实体，然后，该最邻近业务路由实体更新业务路由表，实现业务路由实体的动态退出。在进行业务路由时，当前业务路由实体接收到业务请求，根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与其具有最邻近关系的第二业务路由实体，如果该第二业务路由实体不是当前业务路由实体自身，当前业务路由实体就将携带归属业务路由实体的路由编码的业务请求转发给该第二业务路由实体，该第二业务路由实体继续在自身业务路由表中寻找与归属业务路由实体的路由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与归属业务路由实体的路由编码具有最邻近关系的第二业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近的业务路由实体从其对应的业务注册实体处获得该业务的业务注册信息，根据业务注册信息中业务提供者的端点地址，将业务请求发送到业务提供者，实现业务路由。

由此，本发明实施例提供的业务路由方法及系统，在业务路由过程中，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，可以基于为业务路由实体分配的路由编码的邻近关系进行自组织路由，实现业务请求在业务叠加网络中的路由，从而有效地适应了业务叠加网络的动态性。

此外，通过为业务路由实体指定业务类型，可以加快自组织路由过程中的路由收敛，减少路由跳数。本发明实施例提供的业务叠加网络系统，其系统架构图如图 9 所示，包括：

业务路由实体 1 , 用于接收业务请求，并根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的路由编码所对应的第二业务路由实体，若第二业务路由实体不是业务路由实体 1 自身，则业务路由实体 1将该业务请求转发给第二业务路由实体。最邻近业务路由实体 11 , 当业务路由实体 1 选择的第二业务路由实体是其自身时，业务路由实体 1 设为最邻近业务路由实体 11 ; 用于向业务注册实体 3发送业务注册信息查询请求；接收业务注册实体 3返回的业务注册信息；根据该业务注册信息中业务提供者的端点地址，将业务请求发送到业务提供者。业务注册实体 3 , 用于接收最邻近业务路由实体 11 发送的业务注册信息查询请求；向最邻近业务路由实体 11发送业务注册信息。

进一步地，本实施例提供的系统中，还包括：业务请求者 5 , 用于向接入业务路由实体 12发送业务请求；接收接入业务路由实体 12返回的业务响应。

接入业务路由实体 12 , 当业务路由实体 1接收业务请求，是从业务请求者 5处接收业务请求时，该业务路由实体 1设为接入业务路由实体 12; 用于向自组织管理实体 2发送携带有归属业务路由实体的标识的请求；接收自组织管理实体 2返回的归属业务路由实体的路由编码；根据该路由编码，接入业务路由实体 12从自身业务路由表中选择与该路由编码具有最邻近关系的路由编码所对应的第二业务路由实体，若第二业务路由实体不是接入业务路由实体 12 自身，则接入业务路由实体 12将该业务请求转发给第二业务路由实体；向业务请求者 5转发业务响应。

自组织管理实体 2 , 用于接收接入业务路由实体 12发送的携带有归属业务路由实体的标识的请求；根据归属业务路由实体的标识查找该归属业务路由实体的路由编码；将该路由编码向接入业务路由实体 12发送。业务提供者 6 , 用于接收最邻近业务路由实体 1 1 转发的业务请求；向最邻近业务路由实体 11发送业务响应。本发明实施例提供的业务叠加网络系统，在进行业务路由时，当前业务路由实体接收到业务请求，根据该业务的归属业务路由实体的路由编码，从自身业务路由表中选择与其具有最邻近关系的第二业务路由实体，如果该第二业务路由实体不是当前业务路由实体自身，当前业务路由实体就将携带归属业务路由实体的路由编码的业务请求转发给该第二业务路由实体，该第二业务路由实体继续在自身业务路由表中寻找与归属业务路由实体的路由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与归属业务路由实体的路由编码具有最邻近关系的第二业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近的业务路由实体从其对应的业务注册实体处获得该业务的业务注册信息，根据业务注册信息中业务提供者的端点地址，将业务请求发送到业务提供者，实现业务路由。由此，在业务路由过程中，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，可以基于为业务路由实体分配的路由编码的邻近关系进行自组织路由，实现业务请求在业务叠加网络中的路由，从而有效地适应了业务叠加网络的动态性。。本发明另一实施例提供的业务叠加网络系统，如图 10所示，包括：

业务路由实体 1 , 用于接收新加入业务路由实体 13的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体；若该下一跳业务路由实体不是业务路由实体 1 自身，则该业务路由实体 1向下一跳业务路由实体发送业务路由表更新消息，并携带新加入业务路由实体 13 的路由编码；若新加入业务路由实体 13 的路由编码比业务路由实体 1 的业务路由表中至少一个邻居业务路由实体的路由编码更邻近该业务路由实体 1的路由编码，则业务路由实体 1对自身业务路由表进行更新，加入新加入业务路由实体 13。最邻近业务路由实体 14 , 当业务路由实体 1 选择的下一跳业务路由实体是其自身时，该业务路由实体 1 设为最邻近业务路由实体 14; 用于向新加入业务路由实体 13发送业务路由表，然后更新最邻近业务路由实体 14 自身的业务路由表，加入新加入业务路由实体 13。进一步地，本实施例提供的系统中，还包括：新加入业务路由实体 13 , 用于向自组织管理实体 2发送引导业务路由实体分配请求；接收自组织管理实体 2发送的引导业务路由实体分配响应；向引导业务路由实体 15发送加入引导请求。自组织管理实体 2 , 用于接收新加入业务路由实体 13发送的引导业务路由实体分配请求；为新加入业务路由实体 13分配引导业务路由实体；向新加入业务路由实体 13发送引导业务路由实体分配响应，以通知新加入业务路由实体 13引导业务路由实体 15的端点地址；接收引导业务路由实体 15发送的业务路由实体加入请求；为新加入业务路由实体 13分配路由编码；向引导业务路由实体 15发送业务路由实体力。入响应。引导业务路由实体 15 , 当业务路由实体 1接收到的新加入业务路由实体 13的路由编码，是通过接收新加入业务路由实体 13的加入引导请求，从自组织管理实体 2处获取到该自组织管理实体 2为新加入业务路由实体 13分配的路由编码时，该业务路由实体 1设为引导业务路由实体 15 ; 用于接收新加入业务路由实体 13发送的加入引导请求；向上下文感知实体 4发送上下文请求；接收上下文感知实体 4 发送的上下文信息；向自组织管理实体 2 发送业务路由实体加入请求；接收自组织管理实体 2发送的携带有新加入业务路由实体 13路由编码的业务路由实体加入响应；引导业务路由实体 15从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体；若下一跳业务路由实体不是引导业务路由实体 15 自身，则引导业务路由实体 15向下一跳业务路由实体发送业务路由表更新消息，并携带新加入业务路由实体 13的路由编码；若新加入业务路由实体 13的路由编码比引导业务路由实体 15的业务路由表中至少一个邻居业务路由实体的路由编码更邻近引导业务路由实体 15的路由编码，则引导业务路由实体 15对自身业务路由表进行更新，加入新加入业务路由实体 13。

上下文感知实体 4 , 用于接收引导业务路由实体 15发送的上下文请求；向引导业务路由实体 15返回上下文响应，通知引导业务路由实体 15本业务叠加网络的上下文信息。本发明实施例提供的业务叠加网络系统，当前业务路由实体根据新加入业务路由实体的路由编码，从自身业务路由表中选择与该路由编码具有最邻近关系的下一跳业务路由实体，如果该下一跳业务路由实体不是当前业务路由实体自身，则当前业务路由实体就将新加入业务路由实体的路由编码转发给该下一跳业务路由实体，该下一跳业务路由实体继续在自身业务路由表中寻找与新加入业务路由实体的路由编码最邻近的业务路由实体，如此循环往复迭代查找，直至某一业务路由实体从其自身业务路由表中选择的与新加入业务路由实体的路由编码具有最邻近关系的下一跳业务路由实体是其自身为止，此时该业务路由实体即为最邻近业务路由实体。然后，该最邻近的业务路由实体和新加入业务路由实体分别更新、设置自身的业务路由表，实现业务路由实体的动态加入。针对这样的动态加入，在业务路由过程中，可以基于路由编码的邻近关系进行自组织路由，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，从而有效地适应了业务叠加网络的动态性。本发明又一实施例提供的业务叠加网络系统，如图 1 1所示，包括：

退出业务路由实体 16 , 用于向所对应的第一业务注册实体 31发送业务注册信息请求；接收第一业务注册实体 31发送的所有保存在所述第一业务注册实体 31 的业务注册信息；从业务路由表中选择与自身具有最邻近路由编码关系的最邻近业务路由实体 17 , 向最邻近业务路由实体 17发送业务路由实体离开请求，并携带该业务注册信息。

第一业务注册实体 31 , 用于接收退出业务路由实体 16发送的业务注册信息请求；向退出业务路由实体 16发送所有保存在所述第一业务注册实体 31的业务注册信息。

最邻近业务路由实体 17 , 用于接收退出业务路由实体 16发送的业务路由实体离开请求；将业务注册信息注册到它所对应的第二业务注册实体 32; 从自身业务路由表中删除该退出业务路由实体 16 , 向业务路由表中的邻居业务路由实体 16发送业务路由表更新消息。

第二业务注册实体 32 , 用于接收注册最邻近业务路由实体 17发送的业务注册信息，向最邻近业务路由实体 17返回注册响应。邻居业务路由实体 18 , 用于接收最邻近业务路由实体 17发送的业务路由表更新消息；若该邻居业务路由实体 18的业务路由表中包括退出业务路由实体 16 , 则邻居业务路由实体 18从自身业务路由表中删除该退出业务路由实体 16。本发明实施例提供的业务叠加网络系统，在业务路由实体退出业务叠加网络时，退出业务路由实体将所有保存在它所对应的业务注册实体的业务注册信息托付给与它具有最邻近路由编码关系的最邻近业务路由实体，然后，该最邻近业务路由实体更新业务路由表，实现退出业务路由实体的动态退出。针对这样的动态退出，在业务路由过程中，可以基于路由编码的邻近关系进行自组织路由，接收到业务请求的业务路由实体无需明确知道业务提供者的归属业务路由实体，从而有效地适应了业务叠加网络的动态性。本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括： ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims

权利要求书

1、一种业务叠加网络的业务路由方法，其特征在于，包括：步骤 A: 当前业务路由实体接收到业务请求，并根据该业务的归属业务路由实体的路由编码，所述当前业务路由实体从自身业务路由表中选择与所述路由编码具有最邻近关系的路由编码所对应的第二业务路由实体；

若所述第二业务路由实体不是所述当前业务路由实体自身，则所述当前业务路由实体向所述第二业务路由实体转发所述业务请求，并携带所述归属业务路由实体的路由编码；所述第二业务路由实体设为当前业务路由实体，执行所述步骤 A, 直至所述当前业务路由实体选择的第二业务路由实体为所述当前业务路由实体自身；

若所述第二业务路由实体是所述当前业务路由实体自身，则所述当前业务路由实体设为第一最邻近业务路由实体，所述第一最邻近业务路由实体从其对应的业务注册实体处获得所述业务的业务注册信息，并根据所述业务注册信息中业务提供者的端点地址，所述第一最邻近业务路由实体将所述业务请求发送到所述业务提供者。

2、根据权利要求 1所述的方法，其特征在于，在所述第一最邻近业务路由实体将所述业务请求发送到所述业务提供者之后，所述方法还包括：

所述业务提供者向所述第一最邻近业务路由实体发送业务响应；所述业务响应经由所述第一最邻近业务路由实体转发，并最终转发到业务请求者。

3、根据权利要求 1所述的方法，其特征在于，

所述业务请求中携带有业务地址，所述业务地址包括业务的标识、归属业务路由实体的标识。

4、根据权利要求 3所述的方法，其特征在于，

若所述当前业务路由实体接收到业务请求，是从业务请求者处接收到业务请求，则所述当前业务路由实体设为接入业务路由实体；所述接入业务路由实体接收到所述业务请求后，从所述业务请求携带的所述业务地址中解析出所述归属业务路由实体的标识，将所述归属业务路由实体的标识发送给自组织管理实体，以从所述自组织管理实体处获取所述归属业务路由实体的路由编码。

5、根据权利要求 4所述的方法，其特征在于，所述业务请求者选择与所请求业务具有相同业务类型的业务路由实体为接入业务路由实体。

6、根据权利要求 1所述的方法，其特征在于，所述路由编码包括业务类型码和节点码。

7、根据权利要求 6所述的方法，其特征在于，在所述步骤 A中，所述当前业务路由实体从自身业务路由表中选择业务类型码与所述归属业务路由实体的业务类型码相同，节点码与所述归属业务路由实体的节点码最邻近的业务路由实体为所述第二业务路由实体。

8、根据权利要求 1所述的方法，其特征在于，在所述当前业务路由实体接收到业务请求之前，所述方法还包括：

步骤 B：中间业务路由实体接收到新加入业务路由实体的路由编码，从自身业务路由表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；

若所述下一跳业务路由实体不是所述中间业务路由实体自身，则所述中间业务路由实体向所述下一跳业务路由实体发送业务路由表更新消息，并携带所述新加入业务路由实体的路由编码；若所述新加入业务路由实体的路由编码比所述中间业务路由实体的业务路由表中至少一个邻居业务路由实体的路由编码更邻近所述中间业务路由实体的路由编码，则所述中间业务路由实体对自身业务路由表进行更新，加入所述新加入业务路由实体；所述下一跳业务路由实体设为中间业务路由实体，执行所述步骤 B , 直至所述中间业务路由实体选择的下一跳业务路由实体为所述中间业务路由实体自身；

若所述下一跳业务路由实体是所述中间业务路由实体自身，则所述中间业务路由实体设为第二最邻近业务路由实体，所述第二最邻近业务路由实体将自身业务路由表发送给所述新加入业务路由实体，然后更新所述第二最邻近业务路由实体自身的业务路由表，加入所述新加入业务路由实体。

9、根据权利要求 1所述的方法，其特征在于，在所述当前业务路由实体接收到业务请求之前，所述方法还包括：

退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述第一业务注册实体的业务注册信息；所述退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的第三最邻近业务路由实体，向所述第三最邻近业务路由实体发送业务路由实体离开请求，并携带所述业务注册信息；所述第三最邻近业务路由实体将所述业务注册信息注册到它所对应的第二业务注册实体；

所述第三最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所述业务路由表中的邻居业务路由实体发送业务路由表更新消息；

所述邻居业务路由实体接收到所述业务路由表更新消息后，若所述邻居业务路由实体的业务路由表中包括所述退出业务路由实体，则从所述业务路由表中删除所述退出业务路由实体。

10、一种新加入业务叠加网络的方法，其特征在于，包括：步骤 C: 当前业务路由实体接收到新加入业务路由实体的路由编码，从自身业务路由表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；

11、根据权利要求 10所述的方法，其特征在于，

若所述当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收所述新加入业务路由实体的加入引导请求，从自组织管理实体处获取到所述自组织管理实体为所述新加入业务路由实体分配的路由编码时，则所述当前业务路由实体设为引导业务路由实体；所述新力口入业务路由实体为初次加入本业务叠加网。

12、根据权利要求 10所述的方法，其特征在于，

若所述当前业务路由实体接收到新加入业务路由实体的路由编码，是通过接收所述新加入业务路由实体的加入引导请求，从所述引导请求中得到所述新加入业务路由实体的路由编码时，则所述当前业务路由实体设为引导业务路由实体；所述新加入业务路由实体为非初次加入本业务叠加网。

13、根据权利要求 11或 12所述的方法，其特征在于，所述引导业务路由实体接收新加入业务路由实体发送的加入引导请求之前，所述方法还包括：

所述新加入业务路由实体向自组织管理实体发送引导业务路由实体分配请求；

所述自组织管理实体接收到所述引导业务路由实体分配请求后，为所述新加入业务路由实体分配引导业务路由实体，并向所述新加入业务路由实体返回引导业务路由实体分配响应，通知所述新加入业务路由实体所述引导业务路由实体的端点地址。

14、根据权利要求 11或 12所述的方法，其特征在于，所述加入引导请求包括：所述新加入业务路由实体的标识，或进一步包括所述新加入业务路由实体的业务类型。

15、根据权利要求 11所述的方法，其特征在于，

所述引导业务路由实体接收所述新加入业务路由实体的加入引导请求，从自组织管理实体处获取到所述自组织管理实体为所述新加入业务路由实体分配的路由编码，包括：

所述引导业务路由实体接收所述新加入业务路由实体发送的加入引导请求；

所述引导业务路由实体向上下文感知实体请求上下文信息；所述上下文感知实体向所述引导业务路由实体返回所请求的上下文信息；

所述引导业务路由实体接收到所述上下文感知实体发送的所述上下文信息后，向所述自组织管理实体发送业务路由实体加入请求，并携带所述新加入业务路由实体的标识、所述上下文信息，或进一步包括所述新加入业务路由实体的业务类型；

所述自组织管理实体为所述新加入业务路由实体分配路由编码，所述路由编码包括：业务类型码和节点码；

所述自组织管理实体向所述引导业务路由实体发送业务路由实体加入响应，并携带所述路由编码。

16、根据权利要求 15所述的方法，其特征在于，所述自组织管理实体为所述新加入业务路由实体分配路由编码，包括：

若指定了所述新加入业务路由实体的业务类型，其业务类型码为 ca, 则在本业务叠加网络内具有相同业务类型的业务路由实体中，所述自组织管理实体选择与所述新加入业务路由实体满足规定要求的第二业务路由实体，所述第二业务路由实体的路由编码的节点码为 cl , 则给所述新加入业务路由实体分配与 cl 邻近且未被分配的节点码 c2 , 所述新加入业务路由实体的路由编码的业务类型码为 ca, 节点码为 c2 ; 若所述业务叠加网络中无相同业务类型的业务路由实体，则所述自组织管理实体随机分配节点码 c , 所述新加入业务路由实体的路由编码的业务类型码为 ca, 节点码为 c;

若未指定所述新加入业务路由实体的业务类型，则所述自组织管理实体选择在所述业务叠加网络内与所述新加入业务路由实体满足规定要求的第二业务路由实体，所述第二业务路由实体的业务类型为 B , 所述第二业务路由实体的路由编码的业务类型码为 cb , 节点码为 cl , 则为所述新加入业务路由实体分配的业务类型码为 cb , 分配与所述 cl邻近且未被分配的节点码 c2 , 所述新加入业务路由实体的路由编码的业务类型码为 cb , 节点码为 c2。

17、根据权利要求 15所述的方法，其特征在于，

所述引导业务路由实体接收到所述自组织管理实体发送的携带有所述路由编码的所述业务路由实体加入响应后，向所述新加入业务路由实体发送携带有所述路由编码的初次加入引导响应，指示所述新加入业务路由实体加入所述业务叠加网络。

18、根据权利要求 1 1所述的方法，其特征在于，所述方法还包括：

所述新加入业务路由实体接收到所述最邻近业务路由实体发送的业务路由表后，设置所述新加入业务路由实体自身的业务路由表；所述新加入业务路由实体向所述自组织管理实体发送引导业务路由实体加入请求；

所述自组织管理实体向所述新加入业务路由实体返回引导业务路由实体加入响应。

19、根据权利要求 12所述的方法，其特征在于，所述方法还包括：

所述新加入业务路由实体接收到所述最邻近业务路由实体发送的业务路由表后，设置所述新加入业务路由实体自身的业务路由表；所述新加入业务路由实体向所述自组织管理实体发送引导业务路由实体更新请求；

所述自组织管理实体向所述新加入业务路由实体返回引导业务路由实体更新响应。

20、一种退出业务叠加网络的方法，其特征在于，包括：退出业务路由实体从它所对应的第一业务注册实体处获得所有保存在所述第一业务注册实体的业务注册信息；

所述退出业务路由实体从业务路由表中选择与自身具有最邻近路由编码关系的最邻近业务路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所述业务注册信息；

所述最邻近业务路由实体将所述业务注册信息注册到它所对应的第二业务注册实体；

所述最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所述业务路由表中的邻居业务路由实体发送业务路由表更新消息；

21、一种业务叠加网络系统，其特征在于，包括：

22、根据权利要求 21所述的业务叠加网络系统，其特征在于，所述系统还包括：

业务请求者，用于向接入业务路由实体发送业务请求；接收所述接入业务路由实体返回的业务响应；

接入业务路由实体，当所述业务路由实体接收业务请求，是从所述业务请求者处接收业务请求时，所述业务路由实体设为接入业务路由实体；用于向自组织管理实体发送携带有归属业务路由实体的标识的请求；接收所述自组织管理实体返回的所述归属业务路由实体的路由编码；根据所述路由编码，所述接入业务路由实体从自身业务路由表中选择与所述路由编码具有最邻近关系的路由编码所对应的第二业务路由实体，若所述第二业务路由实体不是所述接入业务路由实体自身，则所述接入业务路由实体将所述业务请求转发给所述第二业务路由实体；向所述业务请求者转发业务响应；

自组织管理实体，用于接收所述接入业务路由实体发送的携带有归属业务路由实体的标识的请求；根据所述归属业务路由实体的标识查找所述归属业务路由实体的路由编码；将所述路由编码向所述接入业务路由实体发送；

业务提供者，用于接收所述最邻近业务路由实体转发的业务请求；向所述最邻近业务路由实体发送业务响应。

23、一种业务叠加网络系统，其特征在于，包括：

最邻近业务路由实体，当所述业务路由实体选择的下一跳业务路由实体是其自身时，所述业务路由实体设为最邻近业务路由实体；用于向所述新加入业务路由实体发送业务路由表，然后更新所述最邻近业务路由实体自身的业务路由表，加入所述新加入业务路由实体。

24、根据权利要求 23所述的业务叠加网络系统，其特征在于，所述系统还包括：

新加入业务路由实体，用于向自组织管理实体发送引导业务路由实体分配请求；接收所述自组织管理实体发送的引导业务路由实体分配响应；向引导业务路由实体发送加入引导请求；

自组织管理实体，用于接收所述新加入业务路由实体发送的引导业务路由实体分配请求；为所述新加入业务路由实体分配引导业务路由实体；向所述新加入业务路由实体发送引导业务路由实体分配响应，以通知所述新加入业务路由实体所述引导业务路由实体的端点地址；接收引导业务路由实体发送的业务路由实体加入请求；为所述新加入业务路由实体分配路由编码；向所述引导业务路由实体发送业务路由实体加入响应；

引导业务路由实体，当所述业务路由实体接收到的新加入业务路由实体的路由编码，是通过接收所述新加入业务路由实体的加入引导请求，从所述自组织管理实体处获取到所述自组织管理实体为所述新加入业务路由实体分配的路由编码时，所述业务路由实体设为引导业务路由实体；用于接收所述新加入业务路由实体发送的加入引导请求；向上下文感知实体发送上下文请求；接收所述上下文感知实体发送的上下文信息；向所述自组织管理实体发送业务路由实体加入请求；接收所述自组织管理实体发送的携带有所述新加入业务路由实体路由编码的业务路由实体加入响应；所述引导业务路由实体从自身业务路由表中选择与所述路由编码具有最邻近关系的下一跳业务路由实体；若所述下一跳业务路由实体不是所述引导业务路由实体自身，则所述引导业务路由实体向所述下一跳业务路由实体发送业务路由表更新消息，并携带所述新加入业务路由实体的路由编码；若所述新加入业务路由实体的路由编码比所述引导业务路由实体的业务路由表中至少一个邻居业务路由实体的路由编码更邻近所述引导业务路由实体的路由编码，则所述引导业务路由实体对自身业务路由表进行更新，加入所述新加入业务路由实体；

上下文感知实体，用于接收所述引导业务路由实体发送的上下文请求；向所述引导业务路由实体返回上下文响应，通知所述引导业务路由实体本业务叠加网络的上下文信息。

25、一种业务叠加网络系统，其特征在于，包括：

退出业务路由实体，用于向所对应的第一业务注册实体发送业务注册信息请求；接收所述第一业务注册实体发送的所有保存在所述第一业务注册实体的业务注册信息；所述退出业务路由实体从自身业务路由表中选择与自身具有最邻近路由编码关系的最邻近业务路由实体，向所述最邻近业务路由实体发送业务路由实体离开请求，并携带所述业务注册信息；

第一业务注册实体，用于接收所述退出业务路由实体发送的业务注册信息请求；向所述退出业务路由实体发送所有保存在所述第一业务注册实体的业务注册信息；

最邻近业务路由实体，用于接收所述退出业务路由实体发送的业务路由实体离开请求；将所述业务注册信息注册到它所对应的第二业务注册实体；所述最邻近业务路由实体从自身业务路由表中删除所述退出业务路由实体，向所述业务路由表中的邻居业务路由实体发送业务路由表更新消息；

第二业务注册实体，用于接收注册所述最邻近业务路由实体发送的所述业务注册信息；向所述最邻近业务路由实体返回注册响应；邻居业务路由实体，用于接收所述最邻近业务路由实体发送的所述业务路由表更新消息；若所述邻居业务路由实体的业务路由表中包括所述退出业务路由实体，则所述邻居业务路由实体从自身业务路由表中删除所述退出业务路由实体。