A Hierarchical Geographically Based Routing Model for Improved Localised Routing

Conference paper


Windmill, C. 2014. A Hierarchical Geographically Based Routing Model for Improved Localised Routing. SIMS '14: Proceedings of the 2014 First International Conference on Systems Informatics, Modelling and Simulation. IEEE Computer Society. https://doi.org/10.5555/2681970.2682436
AuthorsWindmill, C.
TypeConference paper
Abstract

In this work we look at the structure and implementation of a hierarchical tree based routing topology based on the physical network topology. The work focuses on providing a single unified layer 3 routing protocol which allows efficient and direct node-to-node routing while reducing the size of routing tables required. We characterise the internet as a three layer structure consisting of: a central core of high connectivity nodes with international connectivity, a shell of nodes with high connectivity within a geographically bounded area, and a final shell of nodes with connectivity to the other two shells but with a largely hierarchical structure. This characterisation allows us to create a routing protocol which allows for the mesh like structure of the core and first shell as well as the more hierarchical nature of the outer shell. By subdividing the network we create localised routing tables with flow like routing behaviour through the use of binary exclusive- or addressing scheme. This hierarchical network topographical routing scheme allows for the simplification of inter-node routing, node mobility, localised multicast group creation, and the creation of localised services through implicit meta data within the routing address.

Keywordsnetworks; network properties; routing protocols; connectivity; P2P; NGN
Year2014
ConferenceSIMS '14: Proceedings of the 2014 First International Conference on Systems Informatics, Modelling and Simulation
JournalSystems Information and Modelling Conference
PublisherIEEE Computer Society
Digital Object Identifier (DOI)https://doi.org/10.5555/2681970.2682436
Web address (URL)https://dl.acm.org/doi/10.5555/2681970.2682436
ISBN9780769551982
Output statusPublished
Publication dates
Online29 Apr 2014
Publication process dates
Deposited28 Jun 2022
Permalink -

https://repository.derby.ac.uk/item/97693/a-hierarchical-geographically-based-routing-model-for-improved-localised-routing

  • 40
    total views
  • 0
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

Note Taking in VR: The Forearm Keyboard
Davis, B., Hughes-Roberts, T. and Windmill, C. 2023. Note Taking in VR: The Forearm Keyboard. 8th International Conference on Education (EDU 2023).
A Heterogeneous and Interactive Big Earth Data Framework
Bi, H., Xue, Y., Merritt, P., Windmill, C. and Davis, B. 2019. A Heterogeneous and Interactive Big Earth Data Framework. 2019 International Conference on Big Data Engineering. IEEE. https://doi.org/10.1145/3341620.3341628
High Performance Time Series Quantitative Retrieval from Satellite Images on a GPU Cluster
Liu, J., Xue, Y., Ren, K., Song, J., Windmill, C. and Merritt, P. 2019. High Performance Time Series Quantitative Retrieval from Satellite Images on a GPU Cluster. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing. 12 (8). https://doi.org/10.1109/JSTARS.2019.2920077
Aggregation Loss Bandwidth in the Last Mile Residential Internet
Windmill, C. 2014. Aggregation Loss Bandwidth in the Last Mile Residential Internet. 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation. IEEE. https://doi.org/10.1109/UKSim.2014.86
Characterisation of Large Changes in Wind Power for the Day-Ahead Market Using a Fuzzy Logic Approach
Martínez-Arellano, G., Nolle, L., Cant, R., Lotfi, A. and Windmill, C. 2014. Characterisation of Large Changes in Wind Power for the Day-Ahead Market Using a Fuzzy Logic Approach. KI-Künstliche Intelligenz. 28 (4), pp. 239-253. https://doi.org/10.1007/s13218-014-0322-3