IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 1 of 189
`
`

`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 2 of 189
`
`

`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 3 of 189
`
`

`
`EXHIBIT A
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 4 of 189
`
`

`
`From:
`
`Sent:
`Subject:
`
`Shoubridge, Peter <peter.shoubridge@dsto.defence.gov.au> on behalf of Shoubridge,
`Peter
`Wednesday, October 01, 1997 11:16 AM
`RE: Your thesis
`
`Steven,(cid:3)
`
`o(cid:3)worries.(cid:3)
`
`(cid:3)N
`
`(cid:3)T
`
`hanks,(cid:3)
`Peter.(cid:3)
`(cid:3)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:3)
`From:(cid:3)Steven(cid:3)Pietrobon(cid:3)
`To:(cid:3)peter.shoubridge(cid:3)
`Subject:(cid:3)Your(cid:3)thesis(cid:3)
`Date:(cid:3)Wednesday,(cid:3)1(cid:3)October(cid:3)1997(cid:3)11:03(cid:3)
`
`ear(cid:3)Peter,(cid:3)
`
`(cid:3)D
`
`(cid:3)maintain(cid:3)ITR's(cid:3)thesis(cid:3)web(cid:3)page(cid:3)at(cid:3)
`
`(cid:3)I
`
`(cid:3)h
`
`ttp://www.itr.unisa.edu.au/~steven/thesis/(cid:3)
`
`(cid:3)I
`
`(cid:3)understand(cid:3)that(cid:3)you(cid:3)are(cid:3)about(cid:3)to(cid:3)make(cid:3)final(cid:3)modifications(cid:3)to(cid:3)your(cid:3)thesis(cid:3)for(cid:3)final(cid:3)submission.(cid:3)When(cid:3)your(cid:3)thesis(cid:3)has(cid:3)
`been(cid:3)accepted(cid:3)I(cid:3)would(cid:3)greatly(cid:3)appreciate(cid:3)if(cid:3)you(cid:3)could(cid:3)send(cid:3)me(cid:3)a(cid:3)gzipped(cid:3)postscript(cid:3)file(cid:3)of(cid:3)your(cid:3)thesis(cid:3)so(cid:3)that(cid:3)I(cid:3)can(cid:3)put(cid:3)it(cid:3)
`on(cid:3)the(cid:3)web.(cid:3)
`
`(cid:3)Y
`
`ours(cid:3)sincerely,(cid:3)
`
`teven(cid:3)Pietrobon.(cid:3)
`
`1
`
`(cid:3)S
`
`(cid:3)(cid:3)(cid:3)
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 5 of 189
`
`

`
`(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
`
`(cid:40)(cid:59)(cid:43)(cid:44)(cid:37)(cid:44)(cid:55)(cid:3)(cid:37)(cid:3)
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 6 of 189
`
`

`
`From:
`Sent:
`Subject:
`
`Peter Shoubridge -CD 08-2596841 <Peter.Shoubridge@dsto.defence.gov.au>
`Thursday, December 18, 1997 12:03 PM
`PhD thesis for ITR Web site
`
`(cid:3)S
`
`teven,(cid:3)
`
`(cid:3)A
`
`rek(cid:3)Dadej(cid:3)has(cid:3)told(cid:3)me(cid:3)that(cid:3)my(cid:3)thesis(cid:3)has(cid:3)been(cid:3)approved(cid:3)by(cid:3)the(cid:3)Research(cid:3)Degrees(cid:3)Committee.(cid:3)Please(cid:3)find(cid:3)attached(cid:3)a(cid:3)
`gzipped(cid:3)postscript(cid:3)file(cid:3)of(cid:3)the(cid:3)thesis(cid:3)to(cid:3)place(cid:3)on(cid:3)the(cid:3)Web.(cid:3)Thank(cid:3)you.(cid:3)
`
`(cid:3)C
`
`heers(cid:3)and(cid:3)Merry(cid:3)Christmas,(cid:3)
`Peter.(cid:3)
`(cid:3)
`
`1
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 7 of 189
`
`

`
`(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
`
`(cid:40)(cid:59)(cid:43)(cid:44)(cid:37)(cid:44)(cid:55)(cid:3)(cid:38)(cid:3)
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 8 of 189
`
`

`
`From:
`Sent:
`Subject:
`
`Graham Gurr <Graham.Gurr@unisa.edu.au>
`Monday, December 22, 1997 3:49 PM
`RE: Peter Shoubridge's thesis
`
`Steven,(cid:3)that(cid:3)will(cid:3)be(cid:3)fine.(cid:3)Thanks(cid:3)for(cid:3)your(cid:3)devotion(cid:3)to(cid:3)this(cid:3)task.(cid:3)Have(cid:3)a(cid:3)Merry(cid:3)Christmas.(cid:3)
`
`(cid:3)R
`
`egards,(cid:3)
`Graham(cid:3)Gurr(cid:3)
`
`(cid:3)>
`
`(cid:3)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:3)
`Steven(cid:3)S.(cid:3)Pietrobon[SMTP:steven@sworld.com.au](cid:3)
`>(cid:3)From:(cid:3)(cid:3)
`>(cid:3)Sent:(cid:3)(cid:3)Thursday,(cid:3)December(cid:3)18,(cid:3)1997(cid:3)2:16(cid:3)PM(cid:3)
`>(cid:3)To:(cid:3)(cid:3) graham@spri.levels.unisa.edu.au(cid:3)
`>(cid:3)Subject:(cid:3)(cid:3)
`Peter(cid:3)Shoubridge's(cid:3)thesis(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)Graham,(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)Is(cid:3)it(cid:3)OK(cid:3)to(cid:3)put(cid:3)Peter(cid:3)Shoubridge's(cid:3)PhD(cid:3)thesis(cid:3)"Adaptive(cid:3)strategies(cid:3)for(cid:3)(cid:3)
`>(cid:3)routing(cid:3)in(cid:3)dynamic(cid:3)networks"(cid:3)(Arek(cid:3)Dadej(cid:3)supervisor)(cid:3)on(cid:3)the(cid:3)ITR(cid:3)thesis(cid:3)(cid:3)
`>(cid:3)web(cid:3)site?(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)Steven.(cid:3)
`>(cid:3)(cid:882)(cid:882)(cid:3)
`>(cid:3)Steven(cid:3)S.(cid:3)Pietrobon,(cid:3)Small(cid:3)World(cid:3)Communications,(cid:3)6(cid:3)First(cid:3)Avenue(cid:3)
`>(cid:3)Payneham(cid:3)South(cid:3)SA(cid:3)5070,(cid:3)Australia(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)fax(cid:3)+61(cid:3)8(cid:3)8332(cid:3)3177(cid:3)
`>(cid:3)mailto:steven@sworld.com.au(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)http://www.sworld.com.au/(cid:3)
`>(cid:3)(cid:3)
`(cid:3)
`
`1
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 9 of 189
`
`

`
`(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
`
`(cid:40)(cid:59)(cid:43)(cid:44)(cid:37)(cid:44)(cid:55)(cid:3)(cid:39)(cid:3)
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 10 of 189
`
`

`
`From:
`Sent:
`Subject:
`
`augusto <lima@igs.net>
`Wednesday, January 07, 1998 3:04 PM
`Re: New Thesis
`
`Dear(cid:3)Sir(cid:3)(cid:3)
`
`(cid:3)T
`
`hank(cid:3)you(cid:3)very(cid:3)mych(cid:3)for(cid:3)your(cid:3)information.(cid:3)I(cid:3)will(cid:3)make(cid:3)the(cid:3)download(cid:3)and(cid:3)read(cid:3)the(cid:3)thesis.(cid:3)(cid:3)
`For(cid:3)your(cid:3)information(cid:3)my(cid:3)current(cid:3)study(cid:3)is(cid:3)PRMA(cid:3)(cid:882)(cid:3)Packet(cid:3)Reservation(cid:3)Multi(cid:3)Access.(cid:3)Data(cid:3)and(cid:3)voice(cid:3)system.(cid:3)
`
`(cid:3)B
`
`(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:3)
`>(cid:3)From:(cid:3)Steven(cid:3)Pietrobon(cid:3)<steven@spri.levels.unisa.edu.au>(cid:3)
`>(cid:3)To:(cid:3)steven@spri.levels.unisa.edu.au(cid:3)
`>(cid:3)Subject:(cid:3)New(cid:3)Thesis(cid:3)
`>(cid:3)Date:(cid:3)Tuesday,(cid:3)January(cid:3)06,(cid:3)1998(cid:3)4:29(cid:3)PM(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)The(cid:3)following(cid:3)new(cid:3)thesis(cid:3)is(cid:3)now(cid:3)available:(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)Peter(cid:3)J.(cid:3)Shoubridge,(cid:3)"Adaptive(cid:3)strategies(cid:3)for(cid:3)routing(cid:3)in(cid:3)dynamic(cid:3)
`networks,"(cid:3)(cid:3)
`>(cid:3)Ph.D.(cid:3)Thesis,(cid:3)Uni.(cid:3)of(cid:3)South(cid:3)Australia,(cid:3)Dec.(cid:3)1996.(cid:3)(613k)(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)http://www.itr.unisa.edu.au/~steven/thesis/pjs.ps.gz(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)Steven(cid:3)Pietrobon.(cid:3)
`(cid:3)
`
`1
`
`est(cid:3)regards(cid:3)(cid:3)
`
`ose(cid:3)Augusto(cid:3)de(cid:3)Lima(cid:3)
`
`(cid:3)J
`
`(cid:3)(cid:882)
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 11 of 189
`
`

`
`(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
`
`(cid:40)(cid:59)(cid:43)(cid:44)(cid:37)(cid:44)(cid:55)(cid:3)(cid:40)(cid:3)
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 12 of 189
`
`

`
`From:
`Sent:
`Subject:
`
`Tan Yong Boo/n <tanyb@mbox3.singnet.com.sg>
`Saturday, January 10, 1998 7:03 AM
`Re: New Thesis
`
`Thanks.(cid:3)
`
`(cid:3)Y
`
`ong(cid:3)Boo(cid:3)
`
`(cid:3)(cid:882)
`
`(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:882)(cid:3)
`>(cid:3)From:(cid:3)Steven(cid:3)Pietrobon(cid:3)<steven@spri.levels.unisa.edu.au>(cid:3)
`>(cid:3)To:(cid:3)steven@spri.levels.unisa.edu.au(cid:3)
`>(cid:3)Subject:(cid:3)New(cid:3)Thesis(cid:3)
`>(cid:3)Date:(cid:3)Tuesday,(cid:3)January(cid:3)06,(cid:3)1998(cid:3)10:28(cid:3)PM(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)The(cid:3)following(cid:3)new(cid:3)thesis(cid:3)is(cid:3)now(cid:3)available:(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)Peter(cid:3)J.(cid:3)Shoubridge,(cid:3)"Adaptive(cid:3)strategies(cid:3)for(cid:3)routing(cid:3)in(cid:3)dynamic(cid:3)
`networks,"(cid:3)(cid:3)
`>(cid:3)Ph.D.(cid:3)Thesis,(cid:3)Uni.(cid:3)of(cid:3)South(cid:3)Australia,(cid:3)Dec.(cid:3)1996.(cid:3)(613k)(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)http://www.itr.unisa.edu.au/~steven/thesis/pjs.ps.gz(cid:3)
`>(cid:3)(cid:3)
`>(cid:3)Steven(cid:3)Pietrobon.(cid:3)
`(cid:3)
`
`1
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 13 of 189
`
`

`
`(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)
`
`(cid:40)(cid:59)(cid:43)(cid:44)(cid:37)(cid:44)(cid:55)(cid:3)(cid:41)(cid:3)
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 14 of 189
`
`

`
`Adaptive Strategies For Routing In
`
`Dynamic Networks
`
`Peter John Shoubridge
`
`Bachelor of Engineering in Electronic Engineering
`
`School of Physics and Electronic Systems Engineering
`
`Faculty of Information Technology
`
`University of South Australia
`
`Thesis submitted for the degree of Doctor of Philosophy
`
`December(cid:2) 
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 15 of 189
`
`

`
`Contents
`
` Introduction
`
` (cid:2) Thesis Objectives (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
` (cid:2) Achievements (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
` (cid:2) Thesis Outline (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
` Cost of Routing in Networks
`
`(cid:2) Routing in Communication Networks (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Classications of Routing Procedures (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`(cid:2)(cid:2) Deterministic and stochastic routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2)(cid:2) Centralised and distributed routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2)(cid:2) Hierarchical and nonhierarchical routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2)(cid:2) Adaptive and nonadaptive routing
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Collaborative and independent procedures (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Shortest Path Routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Flood Search Routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Overheads Associated with Routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Overheads in centralised and distributed routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Overheads in hierarchical and nonhierarchical routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Overheads in adaptive and nonadaptive routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Routing table maintenance in adaptive schemes
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Cost comparison of ooding and shortest path routing (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Routing Cost and Network Capacity (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
` Combining Routing Procedures
`
` 
`
` (cid:2) Future Demands on Routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`i
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 16 of 189
`
`

`
` (cid:2) Background of Combined Routing Procedures
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) Constituent Protocols for Combined Routing Strategies (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) (cid:2) Distributed minimum hop algorithm (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) (cid:2)
`
`Jae(cid:8)Moss algorithm implemented as minimum hop (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) (cid:2) Flood search algorithm (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) Multiple Protocol Routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2)(cid:2) Operating multiple protocols in one network (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2)(cid:2) Problems with alternating between routing protocols
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) The Proposed Hybrid Routing Scheme (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` Modelling of the Routing Strategy
`
`
`
`(cid:2) Methodology (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Development of the Simulation Model (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Network and trac models (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Modelling dynamic network behaviour
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Models of routing procedures
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Comments on Interpretation of Simulation Results (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` Performance of Hybrid Routing
`
`
`
`(cid:2) Performance of Minimum Hop and Flooding Protocols
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) (cid:2)
`
`Static network conditions
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) (cid:2) Verication of the simulation model under static conditions (cid:2) (cid:2) 
`
`(cid:2) (cid:2) Eects of dynamic network conditions
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)
`
`Implications of the Results to Multiple Protocol Routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Performance of the Proposed Hybrid Routing Scheme (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Eect of Network Size and Connectivity (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` Modications to Hybrid Routing
`
` 
`
`(cid:2) Next Best Path Strategy (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) (cid:2) Delay throughput performance (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) (cid:2) Comparison with hybrid routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Prioritised Routing Table Updates (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) The priority mechanism (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`ii
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 17 of 189
`
`

`
`(cid:2)(cid:2) Performance comparison using priority (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` Verifying Performance Robustness of Hybrid Routing
`
` 
`
`(cid:2) Expected Routing Algorithm Performance (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Verication Through Simulation Modelling (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Large Changes to Topology (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) (cid:2) Results of network simulation (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Regional and Time Varying Link Cost Change Intensity (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2)
`
`Simulation results (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Topology Change in a Mobile Radio Network (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Mobile packet radio node model (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2)(cid:2) Topology control
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2)(cid:2) Modelling a multiple access scheme (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)(cid:2) Routing performance (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` Conclusions
`
` 
`
`(cid:2)
`
`Identifying Dominant Routing Costs
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) A Solution to Routing Table Uncertainty (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Recommendations for Further Study (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`Bibliography
`
`A Routing Power Calculations
`
` 
`
` 
`
`B Dynamic Scenario for the Mobile Packet Radio Network Model 
`
`C Publications
`
` 
`
`iii
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 18 of 189
`
`

`
`List of Figures
`
` (cid:2) Routing performance subject to a changing topology (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`
`
`(cid:2) Shortest path spanning tree for destination d (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Delay versus throughput for an MM queue (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Delay versus throughput for network of queues (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Relative performance of routing procedures (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) Location of node v in the network G (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) Routing overheads as the network becomes more dynamic (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) Multiple protocol routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) Primary node functions required for protocol switching (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
` (cid:2) Local broadcast hybrid routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Deriving a simulation model
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Network model (cid:11)  nodes with connectivity of degree  (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Delay using ooding and minimum hop in static network (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`
`
`(cid:2) Determining the maximum operating point(cid:14) n (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Queue length with ooding and minimum hop in static network (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Verication of minimum hop in static network (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Verication of constrained ooding in static network
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Delay using ooding with increasing intensity of change (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Delay using minimum hop with increasing intensity of change
`
`(cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Dominance of retransmissions with increasing intensity of change (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Probability of success using minimum hop with increasing intensity
`
`of change
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Delay using hybrid routing with increasing intensity of change (cid:2) (cid:2) (cid:2) (cid:2) 
`
`iv
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 19 of 189
`
`

`
`(cid:2) Relative routing transmission overheads (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2)  Comparative performance over varying intensity of change (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Comparative performance (cid:8)  nodes with connectivity of degree  (cid:2) (cid:2) 
`
`(cid:2)  Hybrid routing performance with increased connectivity (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2)  Comparative performance (cid:8)  nodes with connectivity of degree  (cid:2) 
`
`(cid:2)  Hybrid routing performance with increased network size
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Delay using next choice with increasing intensity of change (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Probability of success using next choice with increasing intensity of
`
`change (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Relative routing transmission overheads (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Comparative performance over varying intensity of change (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Priority queueing model for packets transmitted on link l (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Minimum hop routing with prioritised table updates (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Hybrid routing with prioritised table updates
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Minimum hop routing with increased degree of topology change (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Hybrid routing with increased degree of topology change (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Comparative performance with increased degree of topology change (cid:2) 
`
`(cid:2) Region of dynamic change shaded area moving across the network (cid:2) 
`
`(cid:2) Minimum hop routing with regional topology change
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Hybrid routing with regional topology change
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Comparative performance with regional topology change (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Delaunay triangles and some of their circumscribing circles (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Minimum hop routing performance in the mobile radio network model 
`
`(cid:2) Flooding performance in the mobile radio network model (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Hybrid routing performance in the mobile radio network model (cid:2) (cid:2) (cid:2) (cid:2)
`
`B(cid:2) Stationary nodes and nodes travelling at kmhr (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`B(cid:2) Nodes travelling at kmhr and kmhr (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`B(cid:2) Delaunay triangulation of initial node positions
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`v
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 20 of 189
`
`

`
`List of Tables
`
`(cid:2) Routing Algorithm Performance (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Relative Routing Cost
`
`(cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
` (cid:2) Distance and Routing Tables for Node v (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`(cid:2) Throughput and Delay Comparison with Hybrid Routing (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Comparison of Minimum Hop Routing with and without Priority (cid:2) (cid:2)
`
`(cid:2) Comparison of Hybrid Routing with and without Priority (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2)
`
`(cid:2) Routing power performance in the mobile radio network model (cid:2) (cid:2) (cid:2) (cid:2) 
`
`A(cid:2) Routing Power (cid:11)  Nodes with Connectivity of Degree  (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`A(cid:2) Routing Power (cid:11)  Nodes with Connectivity of Degree  (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`A(cid:2) Routing Power (cid:11)  Nodes with Connectivity of Degree  (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`A(cid:2) Routing Power (cid:11) Prioritised Routing Table Update Messages (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`A(cid:2) Routing Power (cid:11)  Nodes(cid:13)  Degree Connectivity(cid:13) D (cid:14) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) (cid:2) 
`
`A(cid:2) Routing Power (cid:11)  Nodes(cid:13)  Degree Connectivity(cid:13) Regional Change (cid:2) 
`
`vi
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 21 of 189
`
`

`
`Abbreviations
`
`ACK
`
`Acknowledgment
`
`ARPANET
`
`Advanced Research Projects Agency Network
`
`ARQ
`
`ATM
`
`AT(cid:2)T
`
`CDMA
`
`CSMA
`
`CUP
`
`DAR
`
`DNHR
`
`FDMA
`
`FLD
`
`IP
`
`IUP
`
`LAN
`
`MSG
`
`OSPF
`
`RIP
`
`SP
`
`TDMA
`
`TSMR
`
`Automatic Repeat Request
`
`Asynchronous Transfer Mode
`
`American Telephone (cid:2) Telegraph
`
`Code Division Multiple Access
`
`Carrier Sense Multiple Access
`
`Coordinated Update Procedure
`
`Dynamic Alternative Routing
`
`Dynamic Nonhierarchical Routing
`
`Frequency Division Multiple Access
`
`Flooding
`
`Internet Protocol
`
`Independent Update Procedure
`
`Local Area Network
`
`Message
`
`Open Shortest Path First
`
`Routing Information Protocol
`
`Shortest Path Routing
`
`Time Division Multiple Access
`
`Trunk Status Map Routing
`
`vii
`
`IPR2016-00726 - ACTIVISION, EA, TAKE-TWO,
`2K, ROCKSTAR, Ex. 1006, p. 22 of 189
`
`

`
`Abstract
`
`In modern communication systems(cid:2) especially those with mobile radio compo(cid:3)
`
`nents(cid:2) the distribution of trac loads and network topologies may vary from nearly
`
`static to very dynamic(cid:5) The dynamic behaviour may vary both in space i(cid:5)e(cid:5) aect
`
`only regions of a network and in time(cid:5) Commonly known routing algorithms tend
`
`to be well suited for specic networking environments(cid:5) For example(cid:2) algorithms
`
`based on the shortest path principle tend to work well with quasi(cid:3)static networks(cid:2)
`
`and random search or ood based algorithms are better suited to networks with
`
`dynamically changing topologies(cid:5) As a result(cid:2) it is very dicult to select a single
`
`routing algorithm that will be most appropriate for a given network(cid:2) if the network
`
`is subject to varying degrees of dynamic behaviour(cid:5) Usually(cid:2) what works well for
`
`some regions of a network(cid:2) will be inecient for other regions(cid:5) Similarly(cid:2) the routing
`
`eciency will vary in time(cid:5) An intuitive solution to this problem(cid:2) namely switching
`
`between a number of routing procedures depending on network behaviour(cid:2) requires
`
`a set of switching criteria and decision making procedures which are extremely dif(cid:3)
`
`cult to dene and implement for networks with a distributed mode of operation
`
`and control(cid:5)
`
`This thesis develops a routing strategy that smoothly adapts to a changing net(cid:3)
`
`work topology dened by links failing and subsequently recoveri