الفهرس | Only 14 pages are availabe for public view |
Abstract Due to the continuous increase in the number of the interconnected computers through the World Wide Web network, so it is necessary to increase the ability of controlling the network and ensuring that data could be received without loss or delay. Thus, routing is considered as one of the most important parameters in a network management. The routing process helps the packet to find the most suitable and shortest path to reach its destination. This is can be achieved through searching within the table containing the different addresses (routing table) as fast as possible.?Hence, large efforts and techniques for reducing the searching time through the routing table take place. The most famous techniques in this sense are Binary, Early, Levelcompressed, Multitrie, Lulea and Rabidbase. Each of these mentioned techniques tries to reconstruct the routing table in order to reduce the searching time. In the present work, a Java system is designed. This system is capable of simulating all of the techniques mentioned above, and it is also able to compare between such techniques. Although the implemented system has a static routing table for addresses (i.e. each address has one specified path), the besttaken decision is variable depending on the size of routing table (i.e. the number of addresses contained in it) and also the length of each address. Five approaches for routing are also suggested in the present work. These approaches are compared with the previous techniques that mentioned before to obtain the most preferable one from the shortest routing time point of view. One of these suggested approaches (Rabid_Lulea) reduces the average lookup time by percentages 8%, 16% and 40 %, for three different case studies, compared with those in literature. |