System and method for packet transmission along shortest-path to multiple destinations
A system, method and apparatus arranged for efficient usage of network resources. Embodiments include nodes linked together, and the links having differing costs, e.g., bandwidth, frequency, and/or monetary cost, or any combination of these. Embodiments may identify neighboring nodes as either next-hop-neighbors or non-next-hop-neighbors. Next-hop-neighbors lie on the shortest path to any node, while non-next-hop-neighbors are nodes linked directly to a node, but the link is more costly than an alternative multi-hop path to the same node. Accordingly, embodiments may suppress packets to the non-next-hop-neighbors.
1. A method of routing or forwarding packets on two or more paths, which couple nodes on a computer network, the method comprising:
determining, via one or more network nodes, a cost of the two or more paths;
analyzing, via the one or more network nodes, the cost to determine a shortest path between nodes;
generating, via the one or more network nodes, a shortest-path routing table;
transmitting, via the one or more network nodes, a broadcast-related packet from a first link of the two or more paths; and
suppressing, via the one or more network nodes, the broadcast-related packet from forwarding to a second link, different from the first link, of the two or more paths.
2. The method of claim 1 further comprising:
receiving a broadcast or multicast packet; and
suppressing the broadcast or multicast packet from forwarding to the second link of the two or more paths.
3. The method of claim 1 further comprising determining whether a lower-cost path exits to a destination.
4. The method of claim 3 , wherein the one or more nodes connected by the second link are non-next-hop neighbors.
5. The method of claim 1 , wherein suppressing occurs at a network layer or below according to the OSI model.
6. The method of claim 1 further comprising, receiving, by at least one of the one or more network nodes, an indication that a cost of at least one of the paths has changed.
7. The method of claim 6 , wherein the broadcast-related packet comprises the indication that the cost of at least one of the paths has changed.
8. The method of claim 1 , wherein suppressing, via the at least one of the one or more network nodes, comprises suppressing the broadcast-related packet from forwarding to a non-next-hop-neighbor.
9. A device comprising:
a processor;
a memory coupled to the processor and arranged to store a routing table;
a port arranged to receive packets; and
a MAC, coupled to the port, arranged to receive packets from the port and to communicate with the processor to perform a lookup in the routing table to determine whether neighbors are next-hop-neighbors or non-next-hop-neighbors;
the MAC further arranged to forward the packets to next-hop-neighbors and suppress the packets from forwarding to non-next-hop-neighbors.
10. The device according to claim 9 further comprising a routing layer arranged to perform the lookup in the routing table to determine whether neighbors are next-hop-neighbors or non-next-hop-neighbors.
11. The device according to claim 9 , wherein suppressing the packets constitutes not forwarding the packets to non-next-hop-neighbors.
12. The device according to claim 9 , further comprising a network layer.
13. The device according to claim 12 , wherein the MAC is further arranged not to forward link state updates to the network layer.
14. The device according to claim 13 , wherein the MAC is further arranged to forward link state updates to the network layer only if the link state update is from a next-hop-neighbor.
15. The device according to claim 14 , wherein the MAC maintains a table of neighbors.
16. The device according to claim 15 , wherein the MAC is further arranged to notify the network layer of non-next-hop-neighbors when a non-next-hop-neighbor becomes a next-hop-neighbor.
17. The device according to claim 9 , wherein the device is further configured to disable and enable suppressing the packets from forwarding to non-next-hop-neighbors.
18. A system comprising:
a plurality of nodes; and
a plurality of links having varying costs and coupling the plurality of nodes;
the plurality of nodes arranged to determine the costs of links to which each node is coupled;
the plurality of nodes further arranged to determine whether a neighbor is a next-hop-neighbor or a non-next-hop-neighbor;
the plurality of nodes further arranged to receive packets and to forward the packets only to next-hop-neighbors.
19. The system according to claim 18 , the plurality of nodes further arranged to identify when a non-next-hop-neighbor changes to a next-hop-neighbor.
20. The system according to claim 18 , wherein the links are wireless and use varying wireless frequencies.
21. The system according to claim 18 , wherein the nodes are arranged to use a plurality of wireless frequencies and transceivers.