Minimum deflection routing in bufferless networks

摘要

A bufferless network (e.g., optical burst network) (100) and a method for executing a routing strategy that deflects a minimum number of packets (140) in the bufferless network are described herein. The bufferless network includes a group of nodes (110) (e.g., routers) and a set of links (120) (e.g., paths) that connect together the nodes. Each node executes the routing strategy that deflects a minimum number of packets to unfavorable nodes instead of to favorable nodes that are closer to their final destination nodes. Three different embodiments of the routing strategy are described herein.