An efficient innovative method to decrease routing table size in packet switched networks
Appropriate routing for supporting the requirements of various high quality applications emerged in current communication networks is a challenging problem that can lead to improved routing algorithms. Taking into consideration the highly distributed character of networks, numerous multi-agent based...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IJARCS Journal
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/28812/ http://psasir.upm.edu.my/id/eprint/28812/1/An%20efficient%20innovative%20method%20to%20decrease%20routing%20table%20size%20in%20packet%20switched%20networks.pdf |
| _version_ | 1848846219870208000 |
|---|---|
| author | Baygi, Maassoumeh Javadi Ramli, Abdul Rahman Zaeri, Bahram Mohd Ali, Borhanuddin |
| author_facet | Baygi, Maassoumeh Javadi Ramli, Abdul Rahman Zaeri, Bahram Mohd Ali, Borhanuddin |
| author_sort | Baygi, Maassoumeh Javadi |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Appropriate routing for supporting the requirements of various high quality applications emerged in current communication networks is a challenging problem that can lead to improved routing algorithms. Taking into consideration the highly distributed character of networks, numerous multi-agent based algorithms, and particularly ant colony based algorithms, have been proposed in recent years. However, considering the need for decreasing overhead and increasing the scalability of these algorithms remains an elusive challenge. Our goal here is to reduce the overhead and the process complexity in nodes by decreasing the size of routing tables of network nodes in an innovative manner. More specifically, data routing tables which are established in the AntNet algorithm and keep the information of all destination nodes in network convert to tables that only keep the information of popular destinations of network. The resulting algorithm, the ‘‘D-T-SAntNet,’’ is then simulated via Omnet++ onUUNET network topology. The network performance is evaluated under various node-failure and node added conditions. Statistical analysis of results confirms that the new method can significantly reduce the average packet delivery time and rate of convergence to the optimal route when compared with standard AntNet. |
| first_indexed | 2025-11-15T08:59:14Z |
| format | Article |
| id | upm-28812 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:59:14Z |
| publishDate | 2013 |
| publisher | IJARCS Journal |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-288122017-10-30T08:06:46Z http://psasir.upm.edu.my/id/eprint/28812/ An efficient innovative method to decrease routing table size in packet switched networks Baygi, Maassoumeh Javadi Ramli, Abdul Rahman Zaeri, Bahram Mohd Ali, Borhanuddin Appropriate routing for supporting the requirements of various high quality applications emerged in current communication networks is a challenging problem that can lead to improved routing algorithms. Taking into consideration the highly distributed character of networks, numerous multi-agent based algorithms, and particularly ant colony based algorithms, have been proposed in recent years. However, considering the need for decreasing overhead and increasing the scalability of these algorithms remains an elusive challenge. Our goal here is to reduce the overhead and the process complexity in nodes by decreasing the size of routing tables of network nodes in an innovative manner. More specifically, data routing tables which are established in the AntNet algorithm and keep the information of all destination nodes in network convert to tables that only keep the information of popular destinations of network. The resulting algorithm, the ‘‘D-T-SAntNet,’’ is then simulated via Omnet++ onUUNET network topology. The network performance is evaluated under various node-failure and node added conditions. Statistical analysis of results confirms that the new method can significantly reduce the average packet delivery time and rate of convergence to the optimal route when compared with standard AntNet. IJARCS Journal 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/28812/1/An%20efficient%20innovative%20method%20to%20decrease%20routing%20table%20size%20in%20packet%20switched%20networks.pdf Baygi, Maassoumeh Javadi and Ramli, Abdul Rahman and Zaeri, Bahram and Mohd Ali, Borhanuddin (2013) An efficient innovative method to decrease routing table size in packet switched networks. International Journal of Advanced Research in Computer Science, 4 (10). pp. 68-76. ISSN 0976-5697 http://www.ijarcs.info/index.php/Ijarcs/article/view/1863 |
| spellingShingle | Baygi, Maassoumeh Javadi Ramli, Abdul Rahman Zaeri, Bahram Mohd Ali, Borhanuddin An efficient innovative method to decrease routing table size in packet switched networks |
| title | An efficient innovative method to decrease routing table size in packet switched networks |
| title_full | An efficient innovative method to decrease routing table size in packet switched networks |
| title_fullStr | An efficient innovative method to decrease routing table size in packet switched networks |
| title_full_unstemmed | An efficient innovative method to decrease routing table size in packet switched networks |
| title_short | An efficient innovative method to decrease routing table size in packet switched networks |
| title_sort | efficient innovative method to decrease routing table size in packet switched networks |
| url | http://psasir.upm.edu.my/id/eprint/28812/ http://psasir.upm.edu.my/id/eprint/28812/ http://psasir.upm.edu.my/id/eprint/28812/1/An%20efficient%20innovative%20method%20to%20decrease%20routing%20table%20size%20in%20packet%20switched%20networks.pdf |