The simulation research for OSPF network routing based on granular computing of quotient space

The observing of real world is the abstracting of nature in different levels of granularity. This paper applies quotient space granular method to the computer network routing, puts forwards a method using the granular computing method of quotient space to improve OSPF routing algorithm , describes the thought of granular layering and topological routing, defines the hierarchical dynamic routing (NCR) structure of cluster, zone, group, and establishes the model and algorithm of granular OSPF routing based on the quotient granular space. At last it gives the improved test results of algorithm simulation of hierarchical routing algorithm based on quotient space theory.