[发明专利]元件标识分发方法及基于该元件标识的应用层路由方法

权利要求书

1.一种分布式系统的应用层路由方法，基于分布式系统中元件标识的分发方法，所述分布式系统包括多个节点元件，系统通过根节点元件对整个系统中的各个元件进行集中的管理，其特征在于，

所述分发方法包括：

(a)根节点元件首先建立自己的元件标识；

(b)在向根节点元件逐级添加它的第N级节点元件时，根节点元件生成所述第N级节点元件的标识；之后，根节点元件将所述第N级节点元件的标识发送给第N-1级节点元件，第N-1级节点元件建立和第N级节点元件的连接，然后把所述第N级节点元件的标识分发给所述第N级节点元件；

其中N为分布式应用系统所分的层数，N大于等于2，根节点元件为第一级节点元件；

所述应用层路由方法包括：

(1)建立及分发分布式系统中的各级节点元件的元件标识，在根节点元件向某一节点元件发送标识分发报文，所述某一节点元件发送响应报文的过程中，在所述响应报文经过的各级节点元件上生成基于所述响应报文经过的各级节点元件的元件标识，并与通讯通道接口相对应的路由表项；

(2)分布式系统中的任意一个节点元件接收到传输报文，所述传输报文中携带目的节点元件的元件标识；

(3)所述任意一个节点元件在自己的路由表项中查找所述目的节点元件的元件标识，如包括所述目的节点元件的元件标识，则通过所述任意一个节点元件的相应通讯通道接口对所述传输报文进行转发，直到目的节点元件收到所述传输报文。

2.如权利要求1所述的方法，其特征在于，步骤(1)进一步包括：

(1a)逐层建立分布式应用系统中的各级节点元件及元件标识，并逐层用标识分发报文将所述元件标识分发给相应的第N级节点元件，所述标识分 发报文包括第N级节点元件的标识、第N-1级节点元件的标识，及根节点元件的标识；

(1b)第N级节点元件向根节点元件发送响应报文，在第N级节点元件向根节点元件发送响应报文的过程中，使用根节点元件的标识查询路由选路，同时所有经过的节点元件向第N级节点元件方向的通讯通道的接口添加基于第N级节点元件标识的指向第N级节点元件的路由表项；并在第N级节点元件的通向第N-1级节点元件通讯通道的接口上添加基于第N-1级节点元件的元件标识的指向第N-1级节点元件的路由表项，以及基于根节点元件标识的指向根节点元件的路由表项；

其中N为分布式应用系统所分的层数，N大于等于2，根节点元件为第一级节点元件。

3.如权利要求2所述的方法，其特征在于，步骤(1a)进一步包括：

(1a1)根节点元件首先建立自己的元件标识；

(1a2)在向根节点元件逐级添加它的第N级节点元件时，根节点元件首先生成所述第N级节点元件的标识；之后，根节点元件将所述第N级节点元件的标识发送给第N-1级节点元件，第N-1级节点元件建立和第N级节点元件的连接，然后把所述第N级节点元件的标识分发给所述第N级节点元件。

4.如权利要求2所述的方法，其特征在于，步骤(1b)进一步包括：当节点元件中的上层节点元件给不相邻的下层节点元件发送业务请求报文时，所述业务请求报文中包括所述上层节点元件的元件标识，在所述业务请求报文所经过的与所述上层节点元件不相邻的所有节点元件的通讯通道的接口上添加基于所述上层节点元件的元件标识的指向所述上层节点元件的路由表项。

5.如权利要求1至4任意一项所述的方法，其特征在于，步骤(2)与步骤(3)之间还包括以下步骤：

(2a)当任何一个节点元件只有一个通讯通道时，这时默认所有的传输报文通过该通道发出；和/或

当一个节点元件接收到的传输报文为目的元件标识为全零的广播类报 文，则将所述广播类报文从该节点元件的除所述广播类报文进入的通讯通道接口外的所有通讯通道的接口发出，所述方法的流程结束；

否则执行步骤(3)。

6.如权利要求1至4任意一项所述的方法，其特征在于，步骤(3)中还包括：

如果所述某一节点元件在自己的路由表项中没有查找到所述目的节点元件的元件标识，则该某一节点元件将所述传输报文按根节点元件的元件标识进行路由选路，直到一个层次的节点元件的路由表项中有目的节点元件的元件标识。

7.如权利要求1至4任意一项所述的方法，其特征在于，所述方法还包括以下步骤：当根节点元件发出删除某一节点元件的命令时，所有删除命令报文经由的节点元件的相应的通讯通道接口删除通向所述被删除节点元件的路由表项。