Patent ID: 7522538

Claim:
A method of establishing a path between routers in a system-on-chip (SoC) of n×n mesh topology structure having a plurality of intellectual properties (IPs) each with a unique address and routers corresponding to each of the IPs respectively, wherein n is a positive integer, the method comprising: receiving a routing packet including a hop counter, at a router; reading the routing packet to determine whether an address of an IP corresponding to a router that generated the routing packet is a new address; if the address is a new address, updating address information and information in a routing table stored by the router that received the routing packet; establishing a path to at least one neighboring router using the updated routing table upon a request to establish the path; and delivering data by using the established paths, wherein the established path is established by comparing position information corresponding to address information of an IP corresponding to the neighboring router having received data to position information corresponding to address information of an IP to deliver the data.