Waste canceling packet routing system and method

摘要

In a system that includes a constellation of satellite communication nodes, information packets are routed through the constellation using routing tables stored in each communication node. The routing tables are generated and updated regularly to reflect anticipated traffic loading and physical changes in node connectivity within the constellation which occur as a result of satellite motion and link failures. The table generating process performs a routing simulation using historical traffic data. Forward and reverse link usage for data packets headed for the same destination are identified and canceled. New routes are then generated. Popularity ratios are formed at each exit link for each destination node based on the new routes. Several routing tables are generated for each node based on selected packet splitting numbers and the popularity ratios. The routing tables are sent to each communication node for use during the next twenty-four hour period. A routing table is selected based the least significant bits of the packet's logical channel number.