`Ex. 1102, p. 77 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 77 of 1442
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 78 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 78 of 1442
`
`
`
`/:3 2&1-
`
`‘grow NflaigkBOW
`
`
`
`
` 1
`
`Hm
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 79 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 79 of 1442
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 80 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 80 of 1442
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 81 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 81 of 1442
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 82 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 82 of 1442
`
`
`
`
`
`‘Y
`
`r€z<u2.w-96‘
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 83 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 83 of 1442
`
`
`
`vi
`
`ww
`
`0/
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 84 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 84 of 1442
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 85 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 85 of 1442
`
`
`
` L3-‘*‘?.L”i:?.°8‘
`
`II‘,
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 86 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 86 of 1442
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`
`N Ex. 1102, p. 87 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 87 of 1442
`
`
`
` Cr€mJ'% s‘.<J’~ 0(-
`"“”$€<‘1§?“’*”5
`
`’re.'52J-r
`_ ‘
`
`dia Wd‘9»9“ (‘A3 1’.
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 88 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 88 of 1442
`
`
`
`
`
`SEARCH NOTES
`(INCLUDING SEARCH STRATEGY)
`
`...-a
`
`
`
` %%
`
`
`
`
` (RIGHT OUTSIDE)
`
`A. T&~E-TV_VO, 2K, ROCKSTAR,
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 89 of 1442
`
`
`
`ISSUE SLIP STAPLE AREA (for additional cross references)
`
`6LM..Hm
`
`FEE DETERMINATION
`O.l.P.E. CLASSIFIER
`FORMALITY REVIEW
`RESPONSE FORMALITY REVIEW
`
`INDEX OF CLAIMS
`
`Rejected
`. Allowed
`1 ;+'r'.‘.'.';a.;.‘;.".;'I‘ta‘g;;'.‘,‘.'.‘. Canceled
`-
`Restricted
`
`.06mmem‘nu1“MmNM
`Appeal
`Obiected
`
`Fémmnuunnnn
`QEEEHHEEEBHEEEEEEHEEE
`
`E{El
`ea
`rz:
`an
`E:
`
`I
`
`‘Eliare
`N.
`-\4I
`
`..295mm.EmmmImammammmmnmmunnmnnnnmamm
`
`IIIIIIIIIIIIIIIIII!K
`
`
`IIIIIIIIIIIIIIIIIIIIIIIIIIIIIVIIIIIIIII
`
`IIIIIIIIIIIIIIIIIIIIWHIIIIIINQIIIIIIIII
`
`AIIIIIIIIIIIIVIIIIIIII
`
`mmmmmmmmmnmmmmmmmmmmaemm
`IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII"IIIIIIIIIIIIIIIIIIIIIII
`IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJIIIIIIIIIIIIIIIIIIIIIII
`
`.7.,ft":.2.,.4!?,...,.o....I
`
`
`
`
`..,,...52..rle.........l....M...,,,._»e.
`um»><o__nc_mo§I.It
`
`
`II more than 150 claims or 10 actions
`staple additional sheet her
`
`(LEFT INSIDE)
`
`‘ , TAKE-TWO, 2K, ROCKSTAR,
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 90 of 1442
`
`
`
`
`
`
`
`
`
`
`
`W
`
`,5; -
`
`I .
`
`PTO/SB/0§(<tl98;)__ ‘V
`
`K
`
`y
`
`typeaplus sign (+) inside this box
`UTILITY «
`PATENT APPLIC
`
`‘
`
`N
`
`11
`
`TRANSMITTAL
`
`Title
`
`
`
`‘IE-lonly lor nonprovisional applications under 37 CFR § 1.53(b)) ‘o'7/'31
`
`ASS
`
`Box Patent Application
`Assistant Commissioner for Pateng
`Washington, no. 20231
`
`
`
`lfiiltif‘
`
`‘II;
`
`
`
`
`
`
`
`5_ El Microfiche Computer Program (Appendix)
`6. Nucleotide and/or Amino Acid Sequence Submission
`(if applicable, all necessary)
`4
`
`a_ El Compute,_Readab|e Copy
`_
`p
`b.
`|:| Paper COPY (Identical to Computer COPY)
`Statement verifying identity of above copies
`C‘
`i:i
`ACCOMPANYING APPLICATION PARTS
`
`
`
`Authorization for Extensions & Fee Transmittal
`(Submit an original and a duplicate for fee processing)
`2 I Specification
`[Total Pages]
`'
`X (preferred arrangement setforth below)
`A
`- Descriptive Title of the Invention
`- Cross References to Related Applications
`- Statement Regarding Fed sponsored R & D
`' Reference i° Microfiche Appendix
`- Background of the Invention
`- Brief Summary ofthe Invention
`
`
`
`
`
`
`
`
`
`
`I
`
`
`E 3-
`
`2
`
`- Brief Description of the Drawings (if filed)
`- Detailed Description
`— C|aim(s)
`- Abstract of the Disclosure
`
`Drawing(s) (asusc 113)
`
`[Total Sheets]
`
`
`
`4.
`
`Oath or Declaration
`
`[Total Pages]
`
`I:
`
`
`
`
`
`
`
`
`
`
`
`
`
`Assignment Papers (cover sheet & document(s))
`
`37 CFR 3.73(b) Statement
`_
`_
`(when there IS an assrgnee)
`
`Power of Attorney
`
`English Translation Document (if applicable)
`
`Information Disclosure
`Statement (IDS)/PTO-1449
`
`Copies Of IDS
`Citations
`
`Preliminary Amendment
`
`Return Receipt Postcard
`
`Siai€me"i(-S)
`
`a "5 5 ' p'°p°' an
`
`°5"°
`
`Certified Copy of Priority Document(s)
`(if foreign priority is claimed)
`
`Other:
`
`
`
`
`
`
`
`
`
`
`
`
` IlifllIlfffll'l'13'I15‘:..»"T'Il"§I"'.If"llet!
`
`a. i: Newly executed (original or copy)
`b El Copy from a prior application (37 CFR 1.63(d))
`'
`(for continuation/divisiona/ with Box 16 completed)
`
`'
`
`application,
`
`
`
`
`
`
`
`
`
`
`
`
`Signed statement attached deleting
`inventor(s)
`named
`in
`the
`prior
`see 37 CFR 1.63(d)(2) and 1.33(b)
`
`‘NOTE FOR ITEMS 1 & 13.‘
`IN ORDER TO BE ENTITLED TO
`
`PAY SMALL ENTITY FEES, A SMALL ENTITY STATEMENT IS
`
`REQUIRED (37 C.F.R. § 1.27), EXCEPT IF ONE FILED IN A
`PRIOR APPLICATION IS RELIED UPON 37 C.F.R.
`1.
`.
`
`
` 16.
`
`
` Prior application information: Examiner
`
`If a CONTINUING APPLICATION, check appropriate box and supply the requisite information below and in a preliminary amendment
`ED Continuation C” Divisional Eu Continuation-In-Part(CIP)
`of priorAppIication No.2
`Group / Art Unit
`
`
`For CONTINUATION or DIVISIONAL a
`s onl
`: The entire disclosure of the prior application, from which an oath or declaration is supplied under Box 4b,
`
`
`is considered a part of the disclosure of the accompanying continuation or divisional application and is hereby incorporated by reference.
`The
`
`incorporation can only be relied upon when a portion has been inadvertently omitted from the submitted application parts.
`I: Claims the benefit of Provisional Application No.
`17. CORRESPONDENCE ADDRESS
`
`
`
`Customer Number 25096 / Barcode
`
`PATENT JRADEMARK OFFICE
`
`ll
`
`I III III
`
`lllllll
`25096
`
`
`
`J
`
`REGISTRATION NO. 33 273
`
`Date
`
`Respectfully submitted,
`
`TYPED or PRINTED
`
`E
`
`SIGNATURE
`
`Maurice
`\
`
`'
`
`‘
`
`l
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 91 of 1442
`
`DDDHDDDDD
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 91 of 1442
`
`
`
`1
`
`~
`
`_
`
`PATENT NUM ER
`
`0 9 ./ 6 2 9 5 7 O
`
`CONT/PRIOR CLASS
`'
`.42’:
`
`"
`
`’
`
`.
`
`t
`
`,
`
`6 .»
`
`,
`
`
` APPLICATION NO.
`
`TITLEAPPLICANTS
`
`
`PTO-Z040
`
`ISSUING CLASSIFICATION
`
`.
`
`cnoss aarenenciaie)
`
`
`
`I V
`
`i
`
`"
`
`DISCLMMER
`
`SheetsDrwg.
`
`Figs. Drwg. TotalClaims
`
`PrintClaimforO.G.
`
` of U.S Patent. No.
`
`
`
`
`U The tenn of this patent
`subsequent to _______ (date)
`has been disclairned.
`
`D The term of this patent shall
`not extend beyond the expiration date
`'
`
`(Assistant Examiner)
`
`(Date)
`
`NOTICE OF ALLOWANCE MAILED
`
`Amount Due
`
`0319 paid
`
`(Primary Examiner)
`
`‘
`
`ISSUE BATCH NUMBER
`
`D The terminal __months of
`this patent have been disclaimed.
`
`(Legal lnslrumenla Examiner)
`
`WARNING:
`The infomaatlon disclosed herein may be restricted. Unauthorized disclosure may be prohibited by the United Slates Code This 35, Sectlone 122, 131 and 368.
`Possession outside the us. Patent & Trademark Olflce is restricted to authorized employees and contractors only.
`
`~
`
`
`
`«-....~....»~
`
`:9‘?2
`3
`
`;,
`3_
`
`gig $3436‘
`
`FILED WITH: E] DISK (car) [I FICHE D CD-ROM
`(Attachedlnpockelonrtghllnslde flap)
`
`Best Available copy’
`
`\
`
`(FACE)
`
`
`
`2016.-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`102, p. 92 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 92 of 1442
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 93 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 93 of 1442
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 94 of 1442
`
`
`
`.2.5E.E,EEHy...EE__H.___2..pg._,..____EE
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 95 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 95 of 1442
`
`
`
`
`
`
`
`S.SEE.5E2.E_____u__we.Hmmw”.2:E..3.
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 96 of 1442
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 97 of 1442
`
`
`
`
`
`E.5.___m__E.EE..
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 98 of 1442
`
`
`
`
`
`
`
`E.E.E.EE5Ha...:_..Z2.mm.”.H__..__.,.H__E
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 99 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`IIIIIIIllfiill"[11"!!S:":I.1-.'!IIII]!'“IE1!..:!ffI1‘3:"::":fliinii}???'!E?E!!H3531»HI]!
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`'E‘44a2
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 100 of 1442
`
`
`
`
`
`E__m__E.E5E.3.E.E“E.mm.”._.mm_._.2__H____
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 101 of 1442
`
`
`
`
`
`.2.5E.EE.E2..EE.2.um.“am,.5.E
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 102 of 1442
`
`
`
`
`
`
`
`
`
`ililillIIIIIII“ll?il§E§I
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 103 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 103 of 1442
`
`
`
`
`
`.3.E.E.EE5E.EEE.mmmm:mm...__...H__E
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 104 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 104 of 1442
`
`
`
`
`
`
`
`E.E.E.EE_EWu...E.__Ҥ__Hm:.H=..__n__E
`
`9.95_.5
`
`+.vs<oU
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 105 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 105 of 1442
`
`
`
`(r‘..Ck;0~JVV\v~fl£ T23/F1).
`I43fovcz_
`
`_
`
`snn¢&#%AX£kfi9>
`
`O,
`
`
`
`
`
`
`
`IE1!Iii}!"E7113352:..z'.If§MlIE]!..:!EI{E5}115»iEEE!f‘!EEEl!Ilff§1:!lIII!l
`
`
`
`
`
`
`
`Insihu €,<‘:u~c-0
`D:‘sFml*o‘~¢/~
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 106 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 106 of 1442
`
`
`
`G“£§(
`
`€$%&
`'
`',‘*"
`
`3‘
`
`Cglmdfififl
`¢Mamne\Iks+an42_
`
`
`
`
`
`
`
`
`
`
`
`IIIICII|l.".I|I"H37iliiiii..:!iC§ll,".IllIII]!..::fI}{EHliifiu3233!!‘EHIiffinIII}!
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 107 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 107 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`|lIIlHlIII1l"ill?IEEEZI.u!3fIIII]!III}!...~:ifI!§f§§iiIlffinIE5?!‘EEII1155::III]!
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 108 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 108 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`|l§II|HlL".|i"ll11'HEEEI.v.tiI_IEIIIIIEIN..£iII!!E§ii11533::iifiif!‘fiiiiiIiiiinIEIII
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 109 of 1442
`
`Q h ‘
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 109 of 1442
`
`
`
`
`
`
`D
`0 “/
`
`Ix)
`
`0
`
`
`03
`
`E7
`
`Qeceweédamo’
`
`‘ mawga
`.
`’
`%s+a_o<:==
`
`4
`
`F.‘ 5, [L
`
`
`
`Ma o‘hm- a_$
`,-Qefiouu seekszr‘
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 110 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`IE5IE1}"I117HEEEII..::iIH33]!‘"III]!..e:lI{E333}Prffiniiffifl‘!3':EllIliiiuIIICIII
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 110 of 1442
`
`
`
`_$h&e:
`connec_\‘eo\
`
`¥\0‘h‘("\q ?e\\o_u.)
`‘J5‘«:-.¢4u.m *
`
`(Cf; \§
`
`
`
`33!.‘‘!E:":iIIEE1»iiZ.".|I
`
`
`
`
`
`
`
`
`
`
`
`iliiifi..2!fIIIII]!‘"H311,.:£i‘.L{E233}IF‘:ii?
`
`
`
`
`
`
`
`
`
`
`
`III]!1112!!"ll-"5
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 111 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 111 of 1442
`
`
`
`F531“)
`
`IE]!1:13233333331153:3333!?'!EEE1|:fi3EnIIIIXI
`
`
`
`
`
`
`
`
`
`
`
`!L".ll|III]!"HI"IIEEEI..e!if§Iii]!"
`
`'
`2
`:95 J
`PCrAP3i
`
`44
`
`Howflt
`eégosa. ca
`
`09
`
`[0
`
`
`
`'Ha»J.L P055
`Ca V\ ‘A e.gh‘u-Ce. (
`
`‘
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 112 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 112 of 1442
`
`
`
`
`
`
`
`
`
`
`
`IL}!13:]!"II?EIEEEII..:tiIIIIIIII‘"!13II|I.;e!ffL!!§:":iiilffinREE‘!‘E3!IlffiuIII]!
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 113 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 113 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`iii]!H"1113":L‘5EII..:!ffjIILH“‘IIIIIII..:!iIEiifiii85331:53?}!‘E331!1153:;{Kill
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726-ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`
`Ex. 1102, p. 114 of 1442
`
`.
`
`/
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 114 of 1442
`
`
`
`
`
`
`
`
`
`
`
`11:]!III]!"ill"‘.lE§‘.'.'..a:'l§I_I!IIIl"iii]!.1215}1533iflfiin‘EllIlfiiaMIA
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 115 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 115 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`III]!IE]!"1117‘.1553..2!IIIII]!Iii]!,a!i'.Lfliiii11321;;Biiil-E3‘FEEEIIIiiiinIII]!
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex.1102, p. 116 of1442
`'
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 116 of 1442
`
`
`
`1'
`
`
`
`
`
`
`
`
`
`l1I]HIIII|l"iI§I'§!EiEII..::iIIE1!‘“I:ll..'fIE533}IIEZE1;E3333}!‘§}3|11l:":i::III}!
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR.
`Ex. 1102, p. 117 of 1442
`
`QAWAN‘-\.
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 117 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`HZ}!III]!"III?HEEIZ4221:III]!"'HIKE!.:z:iCf!E?jiW131:iiiE:‘.‘.‘E351!IlffinIii]!
`
`
`
`
`
`
`
`
`
`
`
`
`
`‘
`K
`
`|PR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`x.11o2, p. 118of1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 118 of 1442
`
`
`
`
`
`Po-(i‘S€o~¢cJ/\
`
`“
`
`
`
`
`
`
`
`
`
`
`
`III}!I131!"I117113221..s:iI§117.]!’“1l:::I1.1§3f.{E:'EiifliiiuIEEEEE!‘EllIlfiinIII]!
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 119 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 119 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`HI]!III]!"IE7.‘}':§:"j..::IIIII]!"'!lL“.!laslfflflléiiIlfifuEEEEE?‘$353!!llffisaHillli
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 120 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 120 of 1442
`
`
`
` E I
`
`
`
`
`
`II]!IYIIII"HT:liE':I'.
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 121 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 121 of 1442
`
`
`
`DI'5{‘t§ M?
`
`B (0000 S‘! aw N.OJ.gk50\/‘
`
` -
`
`0/
`
`
`
`
`
`
`
`
`
`
`
`|[.".}|IIIIH"|!'-1'ilEE':Ii..:'.fIIIii}!“'III]!,.-2:111'.5E‘.‘iiIEEEI:135335!‘E3331?Iliiin!|ZI'xl
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 122 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 122 of 1442
`
`
`
`
`
`ct/~& I>rJ’»‘4*/“*0
`W\€.$§G
`b
`e *5;
`
`
`
`
`mmmmmmmmmm
`
`HMWHM
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 123 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 123 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`||'.IlIIII]!"III?2!i".":II..:!II§RIC}!"|!IfI!!4421:fliifii11532:E333???‘E321?IliiinIE5
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 124 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 124 of 1442
`
`
`
`V
`
`
`
`
`
`
`
`
`
`
`
`III]!lliiill"IE7iii-EEIZ,..»!Ii§‘fl!"'III]!.1251:S!E:”:E}115Iixz555??!‘El!':l?.‘EuMI
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 125 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 125 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`III]!ll]!"III?333522..::ff§l[I|!‘III]!dsrffl353%}IififnHEEL’‘E531!IEEEI:III]!
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 126 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 126 of 1442
`
`
`
`W
`
`9&2‘
`
`0/
`
`“’
`
`Y
`
`DL
`
`0?
`
`vi
`
`,.,U;:;“;;:v<
`
`
`
`
`
`
`
`
`
`
`
`
`
` III}!513]!"Hi?£13333..:!1ffiIfli'“I|'..".!l..:!f'.I55335}11131:3533!?‘$355!!I!33I"aI1III|I
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 127 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 127 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`III]!III]!"II?EEEZI..r::fIfiIII]!‘“ilffll.4::L'}9325i]1133i»:2332!!‘E51!H5551:III]!
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 128 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 128 of 1442
`
`
`
` ’:r*?«:.%":::°s*
`
`
`
`
`
`
`
`
`
`
`..’A
`.
`
`
`
`
`
`
`
`
` IKIIIIIII]!"!§'$'IIEEL"..1213;HIIII'"IIIIH..z:iC3525]11333:233333!‘F3331!{Enllffill
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 129 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 129 of 1442
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`IE]!1I.".f|l'"l!L"éiifffi.551:III]!III]!,s::ff§EffifiiIiffin$83!!‘EEEEIIflffiuIII]!
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 130 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 130 of 1442
`
`
`
`cre_<-dye (csf a{—
`4\1»{<’d\b6'?~I‘§
`...‘.
`v
`-..__
`
`
`
`
`
`'
`
`
`
`1'
`.
`’N.;seJ-‘r
`41¢ ‘WU’9-?“ 55:: L
`
`J
`
`$a.~&'rJ.~—~(9
`Messa ‘
`
`
`
`
`
`
`
`MiIE3}"ll?IEEEIInetffjIII]:llfiill..::ffLffiifiiIlf3i1:§ifE?§!‘fEE|1IlfiiuIE}!
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 131 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 131 of 1442
`
`
`
`EXPRESS MAIL NO. EL404935398US
`
`JOINING A BROADCAST CHANNEL
`
`CROSS-REFERENCE TO RELATED APPLICATIONS
`
`This application is related to U.S. Patent Application No.
`
`,
`
`entitled “BROADCASTING NETWORK,” filed on July 31, 2000 (Attorney Docket
`
`5
`
`No. 030048001 US); U.S. Patent Application No.
`
`, entitled “JOINING A
`
`
`
`-_;_c......;a......_t-L
`
`BROADCAST CHANNEL,” filed on July 31, 2000 (Attorney Docket No. 030048002 US);
`
`U.S. Patent Application No.
`
`
`
`“LEAVING A BROADCAST CHANNEL,”
`
`filed on July 31, 2000 (Attorney Docket No. 030048003 US); U.S. Patent Application
`
`No.
`
`, entitled “BROADCASTING ON A BROADCAST CHANNEL,” filed
`
`10
`
`15
`
`on July 31, 2000 (Attorney Docket No. 030048004 US); U.S. Patent Application
` No.
`entitled “CONTACTING A BROADCAST CHANNEL,” filed on
`July 31, 2000
`(Attorney Docket No.
`030048005 US); U.S.
`Patent Application
`No.
`,
`entitled
`“DISTRIBUTED AUCTION SYSTEM,”
`filed
`on
`July31,2000
`(Attorney Docket No.
`030048006 US); U.S.
`Patent Application
`No.
`I
`, entitled “AN INFORMATION DELIVERY SERVICE,” filed on
`July31,2000 (Attorney Docket No.
`030048007 US); U.S.
`Patent Application
`No.
`, entitled “DISTRIBUTED CONFERENCING SYSTEM,” filed on
`July 31, 2000 (Attorney Docket No. 030048008 US); and U.S. Patent Application
`No.
`,
`entitled “DISTRIBUTED GAME ENVIRONMENT,”
`filed on
`
`20
`
`July 31, 2000 (Attorney Docket No. 030048009 US),
`
`the disclosures of which are
`
`incorporated herein by reference.
`
`TECHNICAL FIELD
`
`The described technology relates generally to a computer network and more
`
`particularly, to a broadcast charmel for a subset of a computers of an underlying network.
`
`25
`
`BACKGROUND
`
`There are a wide variety of computer network communications techniques such
`
`as point-to-point network protocols,
`
`client/server middleware, multicasting network
`
`[03004-8002/SL003733.099]
`
`- l -
`
`7/31/00
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 132 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 132 of 1442
`
`
`
`
`
`
`
`
`
`EIEEEI.rz:':I§llilfll5"III]!Alli:!!3§Eii‘ilffinE333?!‘E531!llrfin!lII‘1l G
`
`
`
`
`
`
`
`
`
`
`
`protocols, and peer-to-
`
`, middleware. Each of these ctgunications techniques have
`
`their advantages and disadvantages, but none is particularly well suited to the simultaneous
`
`sharing of information among computers that are widely distributed.
`
`For example,
`
`collaborative processing applications, such as a network meeting programs, have a need to
`
`distribute information in a timely manner to all participants who may be geographically
`
`distributed.
`
`.....~
`
`The point-to—point network protocols, such as UNIX pipes, TCP/IP, and UDP,
`
`allow processes on different computers to communicate via point-to-point connections. The
`
`interconnection of all participants using point-to-point connections, while theoretically
`
`possible, does not scale well as a number of participants grows.
`
`For example, each
`
`participating process would need to manage its direct connections to all other participating
`
`processes. Programmers, however, find it very difficult to manage single connections, and
`
`management of multiple connections is much more complex.
`
`In addition, participating
`
`processes may be limited to the number of direct connections that they can support. This
`
`limits the number of possible participants in the sharing of information.
`
`The client/server rrriddleware systems provide a server that coordinates the
`
`communications between the various clients who are sharing the information. The server
`
`functions as a central authority for controlling access to shared resources. Examples of
`
`client/server rrriddleware systems include remote procedure calls (“RPC”), database servers,
`
`and the common object request broker architecture (“CORBA”). Client/server rniddleware
`
`systems are not particularly well suited to sharing of information among many participants.
`
`In particular, when a client stores information to be shared at the server, each other client
`
`would need to poll the server to determine that new information is being shared. Such
`
`polling places a very high overhead on the communications network. Alternatively, each
`
`client may register a callback with the server, which the server then invokes when new
`
`information is available to be shared. Such a callback technique presents a performance
`
`bottleneck because a single server needs to call back to each client whenever new
`
`information is to be shared.
`
`In addition, the reliability of the entire sharing of information
`
`depends upon the reliability of the single server. Thus, a failure at a single computer (i. e.,
`
`the server) would prevent communications between any of the clients.
`
`The multicasting network protocols allow the sending of broadcast messages to
`
`multiple recipients of a network. The current implementations of such multicasting network
`
`20
`
`
`
`llfiflllliffll"ll?
`
`25
`
`30
`
`[03004-8002/Sb003 733.099]
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 133 of 1442
`
`-2-
`
`7/31/00
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 133 of 1442
`
`
`
`protocols tend to place .macceptable overhead on the umging network. For example,
`
`UDP multicasting would swamp the Internet when trying to locate all possible participants.
`
`IP multicasting has other problems that include needing special-purpose infrastructure (e. g.,
`
`routers) to support the sharing of information efficiently.
`The peer—to-peer middleware communications systems rely on a multicasting
`
`network protocol or a graph of point-to-point network protocols.
`
`Such peer-to-peer
`
`nriddleware is provided by the T.120 Internet standard, which is used in such products as
`
`Data Connection’s D.C.-share and Microsoft’s NetMeeting. These peer-to-peer nriddleware
`
`systems rely upon a user to assemble a point-to-point graph of the connections used for
`
`sharing the information.
`
`Thus,
`
`it is neither suitable nor desirable to use peer-to-peer
`
`rrriddleware systems when more than a small number of participants is desired.
`
`In addition,
`
`the underlying architecture of the T.120 Internet standard is a tree structure, which relies on
`
`the root node of the tree for reliability of the entire network. That is, each message must pass
`
`through the root node in order to be received by all participants.
`
`It would be desirable to have a reliable communications network that
`
`is
`
`suitable for the simultaneous sharing of information among a large number of the processes
`
`that are widely distributed.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`....'ana..~tJ.4;x;._:.__......J....
`
`m‘f.._$uu;..A..;..._
`
`
`
`
`
`
`
`..::fZlliill‘"lliill.r:!fIiii}llfiiuiii:-Eli‘F3331!ilfiinllfill G
`
`
`
`
`
`
`
`
`
`
`
`
`
`Ill]!lllill"ll"-T{I351
`
`Figure 1 illustrates a graph that is 4-regular and 4-connected which represents a
`
`20
`
`broadcast channel.
`
`Figure 2 illustrates a graph representing 20 computers connected to a broadcast
`
`charmel.
`
`Figures 3A and 3B illustrate the process of connecting a new computer Z to the
`
`broadcast charmel.
`
`25
`
`Figure 4A illustrates the broadcast charmel of Figurel with an added
`
`computer.
`
`computer.
`
`30
`
`computer.
`
`Figure 4B illustrates the broadcast charmel of Figure 4A with an added
`
`Figure 4C also illustrates the broadcast charmel of Figure 4A with an added
`
`[03004-8002/SI.)003733.099]
`
`-3 -
`
`7/31/00
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 134 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 134 of 1442
`
`
`
`Figure 5A.1strates the disconnecting of agiputer from the broadcast
`
`charmel in a plarmed manner.
`
`Figure 5B illustrates the disconnecting of a computer from the broadcast
`charmel in an unplarmed manner.
`.
`
`Figure 5C illustrates the neighbors with empty ports condition.
`
`Figure 5D illustrates two computers that are not neighbors who now have
`
`empty ports.
`
`regime.
`
`Figure 5E illustrates the neighbors with empty ports condition in the small
`
`Figure 5F illustrates the situation of Figure 5E when in the large regime.
`
`Figure 6 is a block diagram illustrating components of a computer that is
`
`connected to a broadcast charmel.
`
`Figure 7 is a block diagram illustrating the sub-components of the broadcaster
`
`component in one embodiment.
`
`
`
`Figure 8 is a flow diagram illustrating the processing of the connect routine in
`
`
`
`
`
`
`
`
`
`lliifllilflll"N37513331..::fIlliiill‘”III]!.5215.!.‘§§3ii1 I93
`
`
`
`
`
`
`
`
`
`one embodiment.
`
`Figure 9 is a flow diagram illustrating the processing of the seek portal
`
`computer routine in one embodiment.
`
`Figure 10 is a flow diagram illustrating the processing of the contact process
`
`routine in one embodiment.
`
`A
`
`Figure 11 is a flow diagram illustrating the processing of the connect request
`
`routine in one embodiment.
`
`,..-find.‘aux.tnm
`
`Figure 12 is a flow diagram of the processing of the check for external call
`
`routine in one embodiment.
`
`25
`
`Figure 13 is a flow diagram of the processing of the achieve connection routine
`
`in one embodiment.
`
`Figure 14 is a flow diagram illustrating the processing of the external
`
`dispatcher routine in one embodiment.
`
`Figure 15 is a flow diagram illustrating the processing of the handle seeking
`
`30
`
`connection call routine in one embodiment.
`
`Figure 16 is a flow diagram illustrating processing of the handle connection
`
`request call routine in one embodiment.
`
`[03004-8002/SD003733.099]
`
`-4-
`
`7/31/00
`
`R2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`1102, p. 135 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 135 of 1442
`
`
`
`Figure 17.1 flow diagram illustrating the pxessing of the add neighbor
`
`routine in one embodiment.
`
`Figure 18 is a flow diagram illustrating the processing of the forward
`
`connection edge search routine in one embodiment.
`
`Figure 19 is a flow diagram illustrating the processing of the handle edge
`
`proposal call routine.
`
`Figure 20 is a flow diagram illustrating the processing of the handle port
`
`connection call routine in one embodiment.
`
`Figure 21 is a flow diagram illustrating the processing of the fill hole routine in
`
`one embodiment.
`
`Figure 22 is a flow diagram illustrating the processing of the internal dispatcher
`
`routine in one embodiment.
`
`Figure 23 is a flow diagram illustrating the processing of the handle broadcast
`
`message routine in one embodiment.
`
`o— UI
`
`Figure 24 is a flow diagram illustrating the processing of the distribute
`
`broadcast message routine in one embodiment.
`
`Figure 26 is a flow diagram illustrating the processing of the handle connection
`
`port search statement routine in one embodiment.
`
`Figure 27 is a flow diagram illustrating the processing of the court neighbor
`
`I90
`
`routine in one embodiment.
`
`Figure 28 is a flow diagram illustrating the processing of the handle connection
`
`edge search call routine in one embodiment.
`
`Figure 29 is a flow diagram illustrating the processing of the handle connection
`
`edge search response routine in one embodiment.
`
`25
`
`Figure 30 is a flow diagram illustrating the processing of the broadcast routine
`
`in one embodiment.
`
`Figure 31 is a flow diagram illustrating the processing of the acquire message
`
`routine in one embodiment.
`
`p
`
`Figure 32 is a flow diagram illustrating processing of the handle condition
`
`30
`
`check message in one embodiment.
`
`Figure 33 is a flow diagram illustrating processing of the handle condition
`
`repair statement routine in one embodiment.
`
`[o3oo4-sooz/suoo3733.o99}
`
`-5-
`
`7/31/00
`
`
`
`
`
`
`
`
`
`
`
`
`
`III}!iliilll"ll?!Ei3II..::ff§llliilllllilldliiiiffiiiliIlfiiu2333!?‘F333!llffinllilll
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 136 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 136 of 1442
`
`
`
`it
`
`
`
`
`
`
`
`
`
`§l:":3I._.:tifjIIIIII"'llfill.r:!ffIflizfiiIliaE1333!‘E3311Il':3iuHI}
`
`
`
`
`
`
`
`
`
`Figure 34. flow diagram illustrating the pro .. ing of the handle condition
`
`double check routine.
`
`DETAILED DESCRIPTION
`
`A broadcast technique in which a broadcast charmel overlays a point-to-point
`
`communications network is provided. The broadcasting of a message over the broadcast
`
`charmel is effectively a multicast to those computers of the network that are currently
`
`connected to the broadcast charmel.
`
`In one embodiment, the broadcast technique provides a
`
`logical broadcast channel to which host computers through their executing processes can be
`
`connected.
`
`Each computer that
`
`is connected to the broadcast charmel can broadcast
`
`messages onto and receive messages off of the broadcast charmel. Each computer that is
`
`connected to the broadcast charmel receives all messages that are broadcastiwhile it is
`connected. The logical broadcast charmel
`is implemented using an underlying network
`
`system (e. g., the Internet) that allows each computer connected to the underlying network
`
`system to send messages to each other connected computer using each computer’s address.
`
`5‘.
`
`Thus, the broadcast technique effectively provides a broadcast charmel using an underlying
`
`network system that sends messages on a point-to-point basis.
`
`The broadcast technique overlays the underlying network system with a graph
`
`of point-to-point connections (i.e., edges) between host computers (i.e., nodes) through
`
`which the broadcast charmel
`
`is implemented.
`
`In one embodiment, each computer is
`
`connected to four other computers, referred to as neighbors.
`
`(Actually, a process executing
`
`on a computer is connected to four other processes executing on this or four other
`
`computers.) To broadcast a message, the originating computer sends the message to each of
`
`its neighbors using its point-to-point connections. Each computer that receives the message
`
`
`
`
`
`III]!III]!"ll?" 20
`
`then sends the message to its three other neighbors using the point-to-point connections.
`
`In
`
`25
`
`30
`
`this way, the message is propagated to each computer using the underlying network to effect
`
`the broadcasting of the message to each computer over a logical broadcast channel. A graph
`
`in which each node is connected to four other nodes is referred to as a 4-regular graph. The
`
`use of a 4-regular graph means that a computer would become disconnected from the
`
`broadcast charmel only if all four of the connections to its neighbors fail. The graph used by
`
`the broadcast technique also has the property that it would take a failure of four computers to
`
`[03004-8002/SL003 733.099]
`
`-6-
`
`7/31/00
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 137 of 1442
`
`IPR2016-00726 -ACTIVISION, EA, TAKE-TWO, 2K, ROCKSTAR,
`Ex. 1102, p. 137 of 1442
`
`
`
`divide the graph into “int sub-graphs, that is two sepa. broadcast charmels. This
`
`property is referred to as being 4-connected. Thus, the graph is both 4-regular and 4-
`
`connected.
`
`Figure 1 illustra