03133nas|a2200409 i 4500 20260818133505.0 251198s1989 th uzm rtt 00| a1eng d .b10330690 AIT RSPR no. CS-89-8 Shin, Jiin-kuen Hierarchical routing for computer networks Bangkok : Asian Institute of Technology, 1989 90 p. Research studies project report ; no. CS-89-8 A research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1989 This Research study is directed towards the problems of routing of large scale networks. A computer network can be modeled at an abstract level, as a graph . The most important factor is that the network can be partitioned into cluster structures as a graph. The objective of our research is to study the network performance which is partitioned into a hierarchical network. I n this work, it is assumed that the partitioning of the net- work into hierarchical clusters is available. Each node is associated with a routing table and the existing algorithms are directed toward reduction of routing table cost, but with single clusters. In this work, hierarchical routing is achieved by selecting a critical border node in each cluster and comparing the source and destination node logic address to select the appropriate cluster level, for fast retrieval of the next node to search the destination node. A comparison of the non-hierarchical and hierarchical path shows that the routing table is reduced but the hierarchical path is not optimal. It is concluded that hierarchical routing is a better solution for large networks provided efficient partitioning can be done . Computer networks Nanda, Navnit Kumar, Chairperson Huynh, Ngoc Phien, Examination Committee Phan, Minh Dung, Examination Committee Government of Rep . Of China, Scholarship Donor Asian Institute of Technology. Research studies project report ; no. CS-89-8 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B17789 .b10330690 mnait y 240402 2 951012 m a y 0 mnait mnait mnarc 20 40 Barcode : 30050003121505 CREATED : 1995-10-14 RECORD # : i10411057 LPATRON : 1016766 LCHKIN : 2005-11-21 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 1 TOT RENEW : 2 Barcode : 30050003121513 CREATED : 1995-10-14 RECORD # : i10411069 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050120238844 CREATED : 2016-03-30 RECORD # : i12912062 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 54924 54924 0 0 0 0 MAIN MAIN mnait 2026-08-18 0 AIT RSPR no. CS-89-8 30050003121505 2026-08-18 13:35:05 1 2026-08-18 20 0 0 0 0 MAIN MAIN mnait 2026-08-18 0 AIT RSPR no. CS-89-8 30050003121513 2026-08-18 13:35:05 2 2026-08-18 20 0 0 0 0 MAIN MAIN mnarc 2026-08-18 0 AIT RSPR no. CS-89-8 30050120238844 2026-08-18 13:35:05 2026-08-18 40