Waste canceling packet routing system and method

A communication system that routes data packets comprising:

• communication links;
• a plurality of nodes coupled by said communication links, each of said nodes having a memory for storing routing tables and a transceiver for transmitting data packets away from said nodes over one of said communication links using said routing tables;
• and
• a control facility coupled to one of said nodes for generating said routing tables and having:
• a storage medium for providing historical traffic data and storing a set of initial routing instructions;
• a processor for simulating packet routing on a number of said data packets between said nodes over said communication links using said set of initial routing instructions, said number based on said historical traffic data, said processor for searching for forward and reverse link usage of data packets having a same destination node on at least one of said communication links, canceling pairs of said forward and reverse link usage, forming new paths for said pairs, and generating said routing tables for one of said nodes using said new paths;
• and
• a transmitter for transmitting said routing tables to said one of said nodes.

A method of routing data packets among nodes in a communication system, said method using a plurality of routing tables stored in each of said nodes, said method comprising the steps of:

• simulating packet routing between said nodes using historical traffic data;
• canceling pairs of forward and reverse link usage of data packets having a same destination node;
• forming new paths for said pairs;
• forming a popularity ratio for exit links of each of said nodes, said popularity ratios being a percent of traffic for said same destination node routed through one of said exit links, said percent including said new paths;
• selecting a plurality of splitting numbers, each splitting number corresponding to one routing table of said routing tables;
• generating data elements of said routing tables by assigning one of said exit links until said splitting number corresponding with said routing table is greater than said popularity ratio associated with said one exit link;
• and
• routing said data packets through said exit links according to said data elements of said routing tables.