On-demand overlay routing for computer-based communication networks

A computer readable medium comprising computer code for selecting a path from a dynamic router to a destination, the computer readable medium comprising:

• computer code for selecting a default path for transmitting data from a dynamic router to a destination by using one or more existing routing mechanisms of a communications network;
• computer code for receiving real-time traffic information, wherein receiving real-time traffic information is distinct from deriving paths using one or more existing routing mechanisms;
• computer code for characterizing real-time traffic information to obtain a first cost associated with an alternative path for transmitting data to the destination;
• computer code for providing an indication that a received packet having a source field and a destination field should be transmitted to the destination by using the alternative path when the first cost is less than a second cost associated the default path, wherein disregarding the selection of the default path allows the path from a dynamic router to the destination to be dynamically selected in a network where the destination field in the received packet is used by nodes in the default and alternative paths to forward the received packet toward the destination.

A method for transmitting data from a router to a destination, the method comprising:

• designating a first neighboring router as the next hop for transmitting data from a router to a destination by one or more existing routing mechanisms of a communications network,
• characterizing real-time traffic information to obtain a first cost associated with using a second neighboring router as the next hop to transmit data to the destination;
• and
• designating the second neighboring router as the next hop for transmitting data to the destination when the first cost is less than the cost associated with using the first neighboring router as the next hop for transmitting data to the destination, wherein designating the second neighboring router allows transmission of a packet having a source field and a destination field to the destination using real-time traffic information in a network where the destination field in the received packet is used by nodes in the default and alternative paths to forward the received packet toward the destination.

An apparatus for transmitting data from a router to a destination, the apparatus comprising:

• means for designating a first neighboring router as the next hop for transmitting data from a router to a destination by using one or more existing routing mechanisms of a communications network,
• means for characterizing real-time traffic information to obtain a first cost associated with using a second neighboring router as the next hop to transmit data to the destination;
• and
• means for designating the second neighboring router as the next hop for transmitting data to the destination when the first cost is less than the cost associated with using the first neighboring router as the next hop for transmitting data to the destination, wherein designating the second neighboring router allows transmission of the packet to the destination using real-time traffic information in a network where the destination field in the received packet is used by nodes in the default and alternative paths to forward the received packet toward the destination.