<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T10:48:16Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/34328" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/34328</identifier><datestamp>2026-05-14T13:51:10Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Michael, Nithin</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Tang, Ao</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Suh, Gookwon Edward</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Tong, Lang</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2013-09-16T16:43:06Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2018-08-20T06:01:01Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">2013-08-19</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/34328</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">8267414</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Current intra-domain routing protocols like OSPF and IS-IS use link-state routing algorithms with hop-by-hop forwarding that sacrifice traffic engineering performance for ease of implementation and management. Though optimal traffic engineering routing algorithms exist, they tend to be either not link-state algorithms or to require source routing - characteristics that make them difficult to implement. As the focus of this dissertation, we introduce HALO, the first optimal link-state routing algorithm with hop-by-hop forwarding. Furthermore, we will show that our solution can adapt to changing network topology and traffic patterns automatically because the link weights that the protocol uses are purely based on link rates - a useful property in dynamic network conditions. The optimality of the algorithm is proved, its search trajectory is compared with previously proposed optimal routing schemes and the affects of its co-existence with single path routing is studied. Additionally, we present the results of numerical evaluations on several test cases including the benchmark Abilene network that confirms the optimality of the algorithm, evaluates its speed of convergence and adaptivity under changing network conditions and provides evidence of the ability of the protocol to handle asynchrony in the network. We also present results from an experimental testbed that provides further evidence of the optimality, rate of convergence and adaptivity of the HALO protocol.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en_US</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Halo: Hop-By-Hop Adaptive Link-State Optimal Routing</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Electrical Engineering</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor" lang="en_US">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Electrical Engineering</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author" lang="en_US">Michael, Nithin</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="5809f0bc-3653-4681-a734-040f11b0243a">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Halo: Hop-By-Hop Adaptive Link-State Optimal Routing&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2013-08-19&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Michael, Nithin&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
   	&lt;Abstract>Current intra-domain routing protocols like OSPF and IS-IS use link-state routing algorithms with hop-by-hop forwarding that sacrifice traffic engineering performance for ease of implementation and management. Though optimal traffic engineering routing algorithms exist, they tend to be either not link-state algorithms or to require source routing - characteristics that make them difficult to implement. As the focus of this dissertation, we introduce HALO, the first optimal link-state routing algorithm with hop-by-hop forwarding. Furthermore, we will show that our solution can adapt to changing network topology and traffic patterns automatically because the link weights that the protocol uses are purely based on link rates - a useful property in dynamic network conditions. The optimality of the algorithm is proved, its search trajectory is compared with previously proposed optimal routing schemes and the affects of its co-existence with single path routing is studied. Additionally, we present the results of numerical evaluations on several test cases including the benchmark Abilene network that confirms the optimality of the algorithm, evaluates its speed of convergence and adaptivity under changing network conditions and provides evidence of the ability of the protocol to handle asynchrony in the network. We also present results from an experimental testbed that provides further evidence of the optimality, rate of convergence and adaptivity of the HALO protocol.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>