Routing method in asymmetric networks

摘要

A method for establishing or reinforcing a path through an asymmetric network of interconnected nodes includes storing navigation data at one or more nodes, for use by an agent in traveling from that node to a subsequent node, while ultimately traveling from a first terminal node (for example, a source node) to a second terminal node (for example, a destination node). As the agent travels from a first terminal node to a second terminal node via an intermediate node, the agent modifies the navigation data intended for use by an agent traveling from the second terminal node to the first terminal node via the intermediate node. Agents traveling complementary routes reinforce each other paths, allowing paths to be determined and reinforced.

主权项

1. A method of establishing a path from a source terminal node, which may be referred-to as a first node, to a destination terminal node, which may be referred-to as a second node, through an asymmetric network comprising a plurality of interconnected nodes, wherein an agent traveling through the network traverses links connecting one node to the next until it reaches the destination terminal node, the method including:
receiving a first agent at a third node from a fourth node, wherein the first agent originated at the source terminal node and is navigating through the network toward the destination terminal node; prior to directing the first agent to the next node, modifying a first upstream navigation data table at the third node based on information about the path previously traveled by the first agent, wherein the data in the first upstream navigation data table is configured to direct a later agent from the third node to the source terminal node; determining a next node on the path from the third node based on data in a first downstream navigation data table, wherein the data in the first downstream navigation data table is configured to direct the first agent to the destination terminal node; and directing the first agent to the next node.