Data routing method and data routing system
AssigneeSamsung Electronics Co., Ltd.
InventorMun Gyu SON
Life of this patent
Estimating the term…
Abstract
A method and system for routing data are provided. For example, the method includes determining a source node to transmit data and a destination node to receive data generated by the source node among a plurality of nodes in the network, acquiring a target region including nodes of a reference region determined based on a shortest path from the source node to the destination node and at least one node outside the reference region, delivering data originating from the source node to a target node selected from candidate intermediate nodes of the target region, and delivering the data originating from the source node to the destination node from the target node.
Claims20
A method of routing data in a network, the method comprising:
- determining, from among a plurality of nodes in the network, a source node and a destination node, the source node configured to transmit data and the destination node configured to receive the data from the source node;
- acquiring a target region comprising nodes of a reference region, among the plurality of nodes, the reference region determined based on a shortest path from the source node to the destination node and at least one node outside the reference region;
- transmitting the data originating from the source node to a target node selected from candidate intermediate nodes in the target region;
- and
- transmitting the data originating from the source node to the destination node from the target node.
A non-transitory computer-readable storage medium storing one or more executable program instructions,
- wherein the one or more executable program instructions, when executed by a computing system, configured to cause the computing system to:
- determine, from among a plurality of nodes in a network, a source node and a destination node, the source node configured to transmit data and the destination node configured to receive the data from the source node,
- acquire a target region comprising nodes of a reference region, among the plurality of nodes, the reference region determined based on a shortest path from the source node to the destination node and at least one node outside the reference region,
- transmit the data originating from the source node to a target node selected from candidate intermediate nodes in the target region, and
- transmit the data originating from the source node to the destination node from the target node.
A system for routing data, comprising:
- a plurality of nodes in a network,
- wherein at least one node of the plurality of nodes comprises:
- memory storing a plurality of instructions;
- a switch;
- and
- a processor for executing the plurality of instructions and determining a port to transmit data through the switch,
- wherein the processor is configured to:
- determine, from among the plurality of nodes, a source node and a destination node, the source node configured to transmit data and the destination node configured to receive the data from the source node,
- acquire a target region comprising nodes of a reference region, among the plurality of nodes, the reference region determined based on a shortest path from the source node to the destination node and at least one node outside the reference region,
- transmit the data originating from the source node to a target node selected from candidate intermediate nodes in the target region, and
- transmit the data originating from the source node to the destination node from the target node.
Dependencies are inferred from the claim text.