New scheme for IP routing and traffic engineering

A novel scheme for routing data packets in high-speed communication networks is presented and described in detail. Simulations have been performed on randomly constructed 25 and 100 node networks, which demonstrate excellent IP throughput and the capability to adapt to dynamic network conditions. The most important benefit of this scheme is to simplify the route look-up tasks and save on resources required for route processing, routing updates, data storage, memory access, and information exchange. The scheme can be used as a stand-alone IP routing protocol or used with the conventional IP, ATM, or MPLS for path selection, QoS support, and traffic engineering. It can quickly adapt to the dynamic load conditions of traffic congestion or link breakage to enable QoS support or priority-based differential services. The scheme may be implemented in software or hardware to give a simple, fast, and cheap solution. The simulations show that the solution is robust and highly scalable for large high-speed networks.