Integrating local and partial network view for routing on scale-free networks

Traditional routing schemes, such as OSPF, optimize data plane routing e±ciency by maintaining full view of the network at the control plane. However, maintaining full network view and handling frequent routing information updates are costly in large-scale complex networks, which are considered to be the root causes for the routing scalability issue. Recently, it is suggested that routing on local or partial information is plausible if slight performance degradatio