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

说明书

技术领域

本发明涉及联网，并且更具体而言，涉及使用群智能来确定通过非对称网络的路由。

背景技术

现有技术中已知使用群智能来建立通过网络的路由。对于包括可以为动态的网络的非对称网络，已经采用了群智能，如美国专利6,940,832(Saadawi等于2005年9月6日发布的“Routing Method for Mobile Infrastructureless Network”)。在奥斯陆大学学院的Per Juvhaugen于2006年4月3日发表的“Routing Protocols for Mobile Ad Hoc Networks using Swarm Intelligence，A Survey”中给出了群智能应用的概述。对于对称的非动态网络，Dijkstra的算法通常被认为是用于识别通过网络的优选路由的最优算法。

发明内容

本发明的第一实施方式提供了具有包括源节点和目的节点的互连节点的网络。每个节点不必连接到每个其他节点，或者每个节点在不必须经过介于中间的节点的情况下不必从每个其他节点是可达的。

为了从源节点向目的节点发送数据包或其他对象，必须建立一条路径。为此，经由一个或更多个中间节点从源节点向目的节点发送多个下游数据代理，并且经由一个或更多个中间节点从目的节点向源节点发送多个上游数据代理。每个数据代理通过从各节点确定哪个节点应当是其下一到达节点来独立地进行导航，直到它完成旅程。

在优选实施方式中，每个节点存储下游路由表和上游路由表，下游路由表存储关于每个下游节点的信息，以供向目的节点行进的代理使用，上游路由表存储关于每个上游节点的信息，以供向源节点向上游行进的代理使用。到达一节点并向下游进行导航的数据代理将从下游邻居的集合中选择其下一目的地，并将部分基于下游路由表中对该数据代理可用的信息来作出其的决定。类似地，到达一节点并向上游进行导航的数据代理将从上游邻居的集合中选择其下一目的地，并且该选择将部分地基于在该节点处对该数据代理可用的信息(包括上游路由表中的数据)来作出。

为了加强其路径，向下游行进的数据代理将修改其拜访的各节点处的上游路由表，使得到达该节点的上游数据代理将更可能选择所述下游数据代理从其到达的上游节点作为其下一目的地。类似地，向上游行进的数据代理将修改其拜访的各节点处的下游路由表，从而到达该节点的下游数据代理将更可能选择所述上游数据代理从其到达的下游节点作为其下一目的地。数据代理在节点处执行的修改量是代理在到达该节点之前行进过的路径的质量的函数。

以这种方式，在反方向独立导航的代理加强了源节点和目的节点之间的路径。最终，从源节点到目的节点的优选路径可以被确定为由具有最大加强的节点所限定的路径。

附图说明

通过参考以下结合附图进行的详细描述，本发明的以上特征将更加容易理解，在附图中：

图1示意性地示出了非对称网络。

图2A和图2B示意性地示出了现有技术的确定通过非对称网络的路由的方法。

图2C包括示例性的路由表。

图3A和图3B示意性地示出了本发明的一个实施方式。

图4A示出了本发明的实施方式。

图4B示出了本发明的实施方式。

具体实施方式

在示例性实施方式中，网络的每个节点存储关于相邻节点的信息，并且从源节点到目的节点而经过网络的第一类代理使用存储的信息的子集来导航到目的地。第二类代理以相反的方向——从目的节点到源节点——经过网络，并且也使用存储的信息的子集来导航到源目的地。每个代理更新其拜访的每个节点处的信息的子集，以提高该代理在到达该节点之前所经过的路径的质量。特别地，一类代理会更新其他类代理所使用的信息。以这种方式，各类代理对由其他类代理不断更新的数据进行操作。在一些实施方式中，专门的蚂蚁(ant)可以回溯之前蚂蚁所采取的路径，以额外增加对合意的路径的改善。

在一些实施方式中，可以将路径定义为端到端(例如源节点到目的节点)，或从端到中间节点(例如源节点到中间节点，或中间节点到目的节点)，或中间节点到中间节点(例如，源节点和目的节点之间的路径上的任何两个节点)。

网络具有多个节点。节点可以例如是城市、工厂或计算机(例如服务器)。