[发明专利]非对称网络中的路由方法

权利要求书

1.一种建立经过包括多个互连节点的非对称网络的从源终端节点到目的终端节点的路径的方法，其中穿过所述网络行进的代理经过将一个节点连接到下一节点的链路，直到该代理到达所述目的终端节点，所述方法包括以下步骤：

在第三节点处从第四节点接收第一代理，其中所述第一代理在所述源终端节点处发起，并且通过所述网络向着所述目的终端节点进行导航；

基于关于所述第一代理先前行进过的路径的信息来修改所述第三节点处的第一导航数据表，其中所述第一导航数据表中的数据与所述源终端节点相关联；

基于第二导航数据表中的数据来确定所述路径上的下一节点，其中所述第二导航数据表中的数据与所述目的终端节点相关联；以及

将所述第一代理指引到所述下一节点。

2.如权利要求1所述的方法，其中，所述第一导航数据表中的数据包括关于一个或更多个上游节点的信息。

3.如权利要求2所述的方法，其中，所述第一导航数据表中的数据还包括第一加权因子。

4.如权利要求1所述的方法，其中，所述关于所述第一代理先前行进过的路径的信息包括关于所述第四节点的信息。

5.如权利要求4所述的方法，其中，所述关于所述第四节点的信息包括属于所述第四节点的工作特性的信息。

6.如权利要求4所述的方法，其中，所述关于所述第四节点的信息包括关于将所述第四节点连接到所述第三节点的链路的信息。

7.如权利要求1所述的方法，其中，修改所述第一导航数据表包括：改变至少一个加权因子以加强所述第一代理先前行进过的路径。

8.如权利要求1所述的方法，其中，所述第二导航数据表包括关于一个或更多个下游节点的信息。

9.如权利要求8所述的方法，其中，所述第二导航数据表包括第二加权因子。

10.如权利要求9所述的方法，其中，确定动作包括：通过将关于一个或更多个下游节点的信息与来自所述第二导航数据表的数据进行组合来评估所述关于一个或更多个下游节点的信息。

11.如权利要求1所述的方法，所述方法还包括：

从所述目的终端节点向所述源终端节点发送第二代理，所述第二代理经过所述第一代理先前遵循的路径，所述第二代理修改至少一个中间节点处的导航数据以加强所述第一代理先前遵循的路径。

12.如权利要求11所述的方法，其中，修改导航数据包括：修改所述第一导航数据表中的数据。

13.如权利要求12所述的方法，其中，修改导航数据包括：改变至少一个加权因子。

14.一种建立经过包括多个互连节点的非对称网络的从源终端节点到目的终端节点的路径的方法，其中穿过所述网络的行进的代理经过将一个节点连接到下一节点的链路，直到该代理到达所述源终端节点，所述方法包括以下步骤：

在第三节点处从第四节点接收第一代理，其中所述第一代理在所述目的终端节点处发起，并且通过所述网络向着所述源终端节点进行导航；

基于关于所述第一代理先前行进过的路径的信息来修改所述第三节点处的第一导航数据表，其中所述第一导航数据表中的数据与所述目的终端节点相关联；

基于第二导航数据表中的数据来确定所述路径上的下一节点，其中所述第二导航数据表中的数据与所述源终端节点相关联；以及

将所述第一代理指引到所述下一节点。

15.如权利要求14所述的方法，其中，所述第一导航数据表中的数据包括关于一个或更多个下游节点的信息。

16.如权利要求15所述的方法，其中，所述第一导航数据表中的数据还包括第一加权因子。

17.如权利要求14所述的方法，其中，所述关于所述第一代理先前行进过的路径的信息包括关于所述第四节点的信息。

18.如权利要求17所述的方法，其中，所述关于所述第四节点的信息包括属于所述第四节点的工作特性的信息。

19.如权利要求17所述的方法，其中，所述关于所述第四节点的信息包括关于将所述第三节点连接到所述第四节点的链路的信息。