A distributed, compact routing protocol for the Internet

The Internet has grown in size at rapid rates since BGP records began, and continues to do so. This has raised concerns about the scalability of the current BGP routing system, as the routing state at each router in a shortest-path routing protocol will grow at a supra-linearly rate as the network grows. The concerns are that the memory capacity of routers will not be able to keep up with demands, and that the growth of the Internet will become ever more cramped as more and more of the world seeks the benefits of being connected. Compact routing schemes, where the routing state grows only sub-linearly relative to the growth of the network, could solve this problem and ensure that router memory would not be a bottleneck to Internet growth. These schemes trade away shortest-path routing for scalable memory state, by allowing some paths to have a certain amount of bounded “stretch”. The most promising such scheme is Cowen Routing, which can provide scalable, compact routing state for Internet routing, while still providing shortest-path routing to nearly all other nodes, with only slightly stretched paths to a very small subset of the network. Currently, there is no fully distributed form of Cowen Routing that would be practical for the Internet. This dissertation describes a fully distributed and compact protocol for Cowen routing, using the k-core graph decomposition. Previous compact routing work showed the k-core graph decomposition is useful for Cowen Routing on the Internet, but no distributed form existed. This dissertation gives a distributed k-core algorithm optimised to be efficient on dynamic graphs, along with with proofs of its correctness. The performance and efficiency of this distributed k-core algorithm is evaluated on large, Internet AS graphs, with excellent results. This dissertation then goes on to describe a fully distributed and compact Cowen Routing protocol. This protocol being comprised of a landmark selection process for Cowen Routing using the k-core algorithm, with mechanisms to ensure compact state at all times, including at bootstrap; a local cluster routing process, with mechanisms for policy application and control of cluster sizes, ensuring again that state can remain compact at all times; and a landmark routing process is described with a prioritisation mechanism for announcements that ensures compact state at all times.

The difference of Being in the early modern world: a relational-material approach to life in Scotland in the period of the witch trials

This thesis investigates how ways of being in different ontologies emerge from material and embodied practice. This general concern is explored through the particular case study of Scotland in the period of the witch trials (the 16th and 17th centuries C.E.). The field of early modern Scottish witchcraft studies has been active and dynamic over the past 15 years but its prioritisation of what people said over what they did leaves a clear gap for a situated and relational approach focusing upon materiality. Such an approach requires a move away from the Cartesian dichotomies of modern ontology to recognise past beliefs as real to those who experienced them, coconstitutive of embodiment and of the material worlds people inhabited. In theory, method and practice, this demands a different way of exploring past worlds to avoid flattening strange data. To this end, the study incorporates narratives and ‘disruptions’ – unique engagements with Contemporary Art which facilitate understanding by enabling the temporary suspension of disbelief. The methodology is iterative, tacking between material and written sources in order to better understand the heterogeneous assemblages of early modern (counter-) witchcraft. Previously separate areas of discourse are (re-)constituted into alternative ontic categories of newly-parallel materials. New interpretations of things, places, bodies and personhoods emerge, raising questions about early modern experiences of the world. Three thematic chapters explore different sets of collaborative agencies as they entwine into new things, co-fabricating a very different world. Moving between witch trial accounts, healing wells, infant burial grounds, animals, discipline artefacts and charms, the boundaries of all prove highly permeable. People, cloth and place bleed into one another through contact; trees and water emerge as powerful agents of magical-place-making; and people and animals meet to become single, hybrid-persons spread over two bodies. Life and death consistently emerge as protracted processes with the capacity to overlap and occur simultaneously in problematic ways. The research presented in this thesis establishes a new way of looking at the nature of Being as experienced by early modern Scots. This provides a foundation for further studies, which can draw in other materials not explored here such as communion wares and metal charms. Comparison with other early modern Western societies may also prove fruitful. Furthermore, the methodology may be suitable for application to other interdisciplinary projects incorporating historical and material evidence.