`{11] Patent Number:
`[19]
`United States Patent
`McNamara et al.
`[45] Date of Patent:
`Aug. 6, 1985
`
`
`[54] CATV COMMUNICATION SYSTEM
`
`[75]
`
`Inventors: Robert P. McNamara; Gregory R-
`Ennis, both of San Jose; Richard J.
`Feiertag, Sunnyvale; Robert K.
`Bauer, Fremont, all Of Calif.
`
`.
`1
`[73] America: General Imtrument Corporation,
`New York. NY.
`
`1le APPI- N04 373,755
`[22] Filed:
`Am: 30‘ 1982
`
`Int. (31.3 ............................................. .. H04N 7/16
`U.S. Cl. ......................................
`353/114; 455/5; 340/3255; 375/11
`[58] Field of Search ......................... 358/114, 122, 36;
`375/2'2- 21; 340/8255; 364/200: 900?
`178/22‘01’ 202‘ 22'03’ 2234’ 2205' 22'06’
`22'07’ 22‘08’ 22’09’ 2110’ 22'11’ 22‘12’ 22'13’
`2114‘ 22'15’ 22'16’ 22‘17’ 22'13’ 2'19; 455/5’
`6’ 3
`
`[51]
`
`[56]
`
`References Cited
`U_S. PATENT DOCUMENTS
`_
`1/1969 Fnesen
`
`3,423,521
`
`Jannery ............................... .. 3251’31
`IXIQTS
`3,859,596
`“[976 Bamhart
`ITSXSJ
`3,934.0?9
`3,943,447 3mm Shomo, In .
`.. 325x303
`3.991.118 12/1916 Ricketts
`..
`ITS/6.8
`4.031.543
`6/1977 Holz ..... ..
`358/86
`4.041.398
`8/191? Eliis .......... ..
`.. 325/308
`4.245.245
`1/ 1981 Matsumoto
`358/122
`4.310.720
`1/1932 Check. Jr. ........................ FIB/22.08
`_
`.
`Primary Examiner—Robert L. Griffin
`Assistant Examiner—Timothy K. Greer
`Attorney, Agent, or Firm—Allan J. Jacobson
`
`
`
`ABSTRACT
`[57]
`Communication arrangement utilizes
`A twg way
`3 CATV system to provide bidirectional data transport
`service between any two points within the CATV sys.
`tern. The header-id receives an upstream message and
`selectively rebroadcasts such message on the down-
`stream portion of the spectrum. System intelligence is
`thus distributed throughout the system as server and
`subscriber nodes can be located anywhere in the CATV
`network. In order to obtain access to the CATV com-
`munication resources. user equipment at each node
`must attach a frame verifier (FV) code to each respec-
`five message_ The headend examines the W and per
`mits rebroadcast of messages only if the W code indi-
`cates that the user is authorized.
`
`11 Claims, 1'? Drawing Figures
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 1
`
`
`
`
`
`ITS/5.6
`
`
`
`
`
`3.786.424
`3,798,605
`3.303.491
`
`1/ 1974 McVoy ..
`3/1974 Feistel
`4/1914 Osborne
`
`____ __ 340x151
`ITS/22.03
`325.63
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 1
`
`
`
`US. Patent Aug. 6, 1985
`
`Sheet 1 of 12
`
`4,5 33,948
`
`mNQW/pm .44zmflm
`
`39 w
`‘7‘
`2
`
`F25”;
`‘fif’
`4
`
`m ’WEMA/(‘V
`My
`E
`
`FIG. /
`
`ENJWW/QM/
`DECEVW‘M
`(amp;
`
`6'4 5/?” w:er
`
`£24274 gmrprm
`
`
`
`
`
`555/7
`
`AW may? VPWGA/
`
`fify
`
`5514/5 DES 57744404247
`
`54 5/7" Jazzy/7'
`
`FIG. 5
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 2
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 2
`
`
`
`US. Patent Aug. 6,1985
`
`Sheetz of12
`
`4,533,948
`
`7‘0 #572149”
`1:65.525"
`can/7,904; Ex?
`
`4:472: (Wit/Ma Ate-525:9
`May/73y?
`CAM/VA/EZ 942
`
`
`
`f/WWJMM
`
`4247,? dead/wag; ACCESS“
`MW/ZWR
`("AIM/£4 #/
`
`Had/ME MSW/=49?
`.5 015/:-
`
`RSV-r"
`
`FIG. 2
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 3
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 3
`
`
`
`US. Patent Aug. 6, 1935
`
`Sheet3of12
`
`4,533,948
`
` m5}? $71495"
`
`AW COéL /.S‘/0A/
`53572—277534/C/MJ/Tfl/
`
`
`
`FS/r
`I 41547054751?
`
`
`
`A?
`
`F/G‘. 20
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 4
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 4
`
`
`
`hASWIN
`
`fl
`
`9N».4“mm“Wkg
`9.,ll31E-
`
`4mm_
`
`
`N.\m;Lxmmfiwmyqu
`
`
`cm11%.mxhxfium.
`
`U
`
`em
`
`
`
` Iv\rllwmlmmnmu9mm.mwImflgfi‘gnflvfifivhnnnkxwfiI“VIN%\
`
`‘5,
`
`
`
`p.nQRS.{fiafiufiximw§xx§§§§$x¥mfi§Kh<
`
`
`
`
`
`umudwwa.\%gEafiauvthfluka9R}muchmAmwayfix?a»a.»an“
`
`
`
`
`
`00W|4nggmumfixwwNfiukxWmnflvfimfifi.
`
`Xp0
`
`
`
` mcm5mmmmmmwp
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 5
`
`
`
`
`U.S. Patent Aug, @1935
`
`Sheet5-0f12
`
`4,533,948
`
`54
`
`F/G‘. 4
`
`67.4.77 SVSTW /
`
`
`
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 6
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 6
`
`
`
`US. Patent Aug. 6, 1935
`
`Sheet60f12
`
`4,533,948
`
`éfNEWdz/V 0F 636’me Adds-'55 m5
`
`/A/ Magma/r flea-535' danmazzewe W46.)
`
`
`
`dZ
`
`
`
`GEM-{529473 .4 .153 5/?"WM
`Adi/W ’45 ACCESSW
`
`
`
`Java-942E .4 6% 547" lemma/:4
`Max/£43542 .45 mm; {/44 i/é'fj‘V)
`
`
`
`
`
`
`
` max/WAchWM IV
`727% x2249 5/2' {WW4
`
`#:2275755 53425" {63-467
`
`
`
`
`
`
` TflWM/r WEE. 466.5355
`
`cape: 007' JFWW
`£24774 WWEZ ACCESS
`
`COA/ffidéééf? 471954439927
`
`
`
`
` WW 6346’ W/f/v’ gag/tats
`
`smmmwfiW/
`
`73M #0535.
`
`FIG. 6
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 7
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 7
`
`
`
`
`
`US. Patent Aug. 6,1985
`
`Sheet 7 of 12
`
`4,533,948
`
`MWAflaA/aflms FEW/$7.57? 434255
`ATAHWW WME My)
`
`7a" WWW/7"(W4 Ame-55' ems/—
`
`72
`
`,azzrxx/E EWIZ—ymwwzmmwd
`
`
`WFWW Arc-c.5252; £295 64:.)
`(Ar/#6 Ear-afryozzs AVE)? mar/away
`7—747. WZ/AQE'SA 5‘6 5/r46655s A797
`
`M .4 M E/TM/Md MAJ/E (xx/J
`
`
`
`
`
`7‘6
`
`76’
`
`wer/sz M44 (/5 #4293? “54/5
`M655 iffy 55-5/7; 73W
`& F/‘Ffl/ME
`@5355 (Mg/FE)
`
` 41%? 3,63%”5Wm CMS'A/EE
`
`
`WWM/Wa map/597‘{7/4/1459
`fl£~myflr 22?WE 47.4529/prth
`WE VHF/£51? 6M5,
`
`
`F/G‘. 7
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 8
`
`
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 8
`
`
`
`US. Patent Aug. 6, 1985
`
`Sheet80f12
`
`4,533,948
`
`WA/a 0F 291-34445 VAW/czs-E'
`cage? W 52477: MAM/954 Adz-£55
`
`mam/x752? ,47‘ AEMJE/‘I/AD (£54544)
`
`5%
`
`J72
`
`figfixfi WMc/fl fléZ‘ESS" Agar/£597
`
`WWW 64Msz MEWWW
`51477.4?"5MWW46227.5? (WWW
`
`J9 WKE WWW/'32? (MW #4112955
`cmm’gems’ .4 g 5/7 462755’5' fi/E’K
`M ,4 M57;- W/WAd mgr/E .f V)
`
`WMWT/Mmé (mag/E" xz/J 0574/5
`Acme-55 W way/5y 727,9
`.4 7:45: a;
`5’WME WWW CERES 6-4 45/725?
`
`dam/WWW WW5? 4222.5“WW
`may; wfl/WE AV/JWWfW/ME’
`VM/xr/EJ? //‘l/ 774545
`
`
`
`MST/WME VM/WE‘? W 32425.?
`
`VES’
`
`F/G. 8
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 9
`
`
`
`Eat/.44
`(/3977sz 6754449.; /.$'
`4/5/7354” $471444 AS
`Wad/45'me marfiwmsr
`
`9a
`
`
`
`
`
`9.?
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 9
`
`
`
`
`
`.U.S. Patent Aug. 6,1985
`
`Sheet 9 of 12
`
`4,533,948
`
`/2fl
`
`Ava:
`
`457:5
`
`s P
`
` £375” 54%
`
`\—V—J
`WWI/5552297" 443/5?
`
`\_———v—_—__/
`A/E/Z’VJW .4475?
`
`. A
`
`F/G. 9
`
`/A/A’ Aflfix‘?
`
`Had/ME FWWA]: L //./A’ A 41/5?
`
`JP
`
`A34
`
`iflV/‘V‘Ffld HEM
`
`24
`24
`4255/7/14!” 5492/36!
`I
`Mme-53
`ZM’MMHM
`4-26 yW/{g fig
`
`09
`
`/é a?
`
`47/75/157? £75255
`
`$434
`
`F5; F2; 42.4721 WMéA/QF'MW
`
`MMng Rica/53'7—
`
`_ _ _ _ _ -
`
`MAM/fl REA/WWW
`Mme-z mam/r
`
`A3 Fg
`2% Pg dam/51 4:22:35:ng
`
`{AMA/M54 MM/flé
`
`As; H; WWW/W? gay/.44
`
`FIG. IO
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 10
`
`
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 10
`
`
`
`
`
`US. Patent Aug. 6,1985
`
`Sheet 10 of12 4,533,948
`
` A497: 7: 4
`
`FJPMJJ' WM
`
`
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 11
`
`
`
`
`
` mm
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 11
`
`
`
`US. Patent Aug. 6, 1985
`
`Sheetllole 4,533,948
`
`
`
`
`
`E5: EV.
`
`' 194-397
`
`355/0” ,at
`
`955x
`
`/76
`
`/7d"
`
`Af’fl
`
`F/G. //d
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 12
`
`
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 12
`
`
`
`US. Patent Aug. 6,1985
`
`Sheet 12 0f12 4,533,948
`
`WWI/’7
`
`
`4/9475
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 13
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 13
`
`
`
`1
`
`CATV COMMUNICATION SYSTEM
`
`FIELD OF THE INVENTION
`
`4,533,948
`
`
`
`This invention relates to digital communication utiliz-
`ing a two way cable television (CATV) network.
`BACKGROUND OF THE INVENTION
`
`Two way CATV systems are well known. Tech-
`niques for utilizing the bidirectional nature of such net-
`works for digital data transmission have been devel-
`oped. For example see {1.8. Pat. No. 3,803,491 to Os-
`born and US. Pat. No. 4,245,245 to Matsurnato et al. A
`wide variety of consumer services such as home bank~
`ing, electronic mail and newspapers, shop at home. and
`the like, are envisioned to become commonplace.
`However, the systems developed to date have failed
`to achieve widespread use. One of the reasons for the
`lack of general acceptance is that prior art systerns cen-
`tralize digital communication at the headend of the
`CATV system. That is digital messages are exchanged
`between the headend and the user nodes. Such concen-
`tration of network intelligence at the headend node has
`several disadvantages.
`Firstly, a centralized network design requires that
`many participants, particularly the cable operator, the
`service provider, and the equipment manufacturer, un~
`dertake coordinated activities simultaneously to assure
`that equipment and data formats are compatible. The
`reluctance of each individual party to act until a settled
`system architecture emerges has been an important
`factor in the delayed development of two way CATV
`data services. Also, a centralized network architecture
`results in complex and cumbersome headend equip-
`ment. The headend software in such prior art systems is
`typically multi-tasking in order to process different data
`services simultaneously. Therefore, adding new ser-
`vices to existing services can be difficult. Furthermore,
`as entirely new services are added to the system, the
`capability of a centralized system may be exceeded,
`requiring that the entire headend architecture be rede-
`signed to accommodate all of the desired services.
`Furthermore, system reliability is compromised when
`system intelligence is centralized: A single failure at the
`headend can disable all of the two way CATV services.
`Finally,
`in a centralized system.
`the cable system
`operator is closely involved with the service providers
`and is burdened with such problems as informatiorr
`privacy, data integrity and disputes over rights of access
`to consumers by competing service providers.
`SUMMARY OF THE INVENTION
`
`The present invention is embodied in a decentralized
`communication arrangement wherein a node originat-
`ing a message (a source node) and a node receiving a
`message (a destination node) can be located at any re-
`spective points in the CATV system.
`In accordance with one aspect of the present inven-
`tion a source node transmits a message towards the
`headend in the upstream portion of the cable spectrum.
`The headend selectively rebroadcasts the upstream
`message in the downstream portion of the cable spec-
`trum, thus providing an arrangment whereby a source
`node is able to transmit a message to a destination node,
`wherever located.
`The CATV communication network is deployed to
`the general public. Therefore, another aspect of the
`present invention includes a mechanism by which the
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`45
`
`50
`
`55
`
`65
`
`2
`access to CATV cemmunication resources is controlled
`so that'unauthorized users are denied access and autho-
`rized users are granted access. In accordance with the
`latter aspect of the present invention, a source node
`further transmits a verification message, referred to
`herein as a frame verifier {FVJ code, as part of the
`upstream message.
`In accordance with yet another aspect of the present
`invention. the headend apparatus examines the frame
`verifier code and rebroadcasts the received upstream
`message in the downstream portion of the cable spec-
`trum only if the frame verifier code indicates that the
`source node is an authorized user thereby granting the
`user access to the CATV resources. Conversely, the
`headend apparatus does not rebroadcast the upstream
`message if the frame verifier message indicates that the
`source node is not an authorized user thereby denying
`the user access to the CATV resources.
`
`ADVANTAGES OF THE PRESENT INVENTION
`
`As previously stated. centralized network designs
`have not been widely established, in part because such
`designs require many participants to undertake coordi-
`nated activities simultaneously. Using the present inven-
`tion. the CATV system operator can provide transpar»
`ent data transport service, which data transport service
`can in turn be utilized by individual entreprenturs, or
`the CATV operator. to provide specific value added
`services.
`Therefore. a communicatiOn arrangement embodying
`the present invention provides for decentralized system
`intelligence. System growth at the headend or at the
`nodes is modular, following either rapid or slow devel-
`opment of the overall system.
`In other words,
`the
`CATV system operator can establish a communication
`system offering defined interfaces for transparent data
`transport Service at the user nodes. The channel capac-
`ity of the headend may be expanded. but its architecture
`(both hardware and software) remains the same as the
`overall system develops. The further deve10pment of
`various consumer services and information appliances,
`both of known types. and of those yet to be invented.
`can continue at the node interfaces, and without further
`architectural changes at the headend.
`Decentralized network intelligence in accordance
`with the present invention results in less cornplex hea-
`dd equipment. The headend can be initially equipped
`with a few data channels. Additional data channel ca-
`pacity can be easily added as the cornmunication data
`traffic load increases.
`New services are readily accommodated in the pres-
`ent system by adding equipment at the server nodes
`which may be located anywhere in the network. For
`example, a new server node for electronic funds transfer
`can be located at the bank providing such service.
`Although the cOmplexity of each server node de-
`pends on the complexity of the specific service. server
`node software will generally be simplified (compared to
`a centralized system) due to the single task nature of a
`single service.
`System reliability is enhanced by use of the present
`invention because equipment failure at one server node
`affects only that service and does not interrupt the ser-
`vices provided by the remaining Server nodes. Simi-
`larly, a heavy data traffic load for one service does not
`substantially effect the service response time of the
`other server nodes.
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 14
`
`
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 14
`
`
`
`
`
`4,533,948
`
`3
`Finally, a decentralized intelligence communication
`system tends to disassociate the CATV operator from
`the service provider. Issues involving information pri-
`vacy and data integrity become the responsibility of the
`service vendor. The CATV operator simply offers
`transparent data transport service to be used as desired
`by the service provider.
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`FIG. 1 is a graphical representation of bandwidth
`allocation in a two way CATV system;
`FIG. 2 is a block diagram of headend apparatus em-
`bodying the present invention;
`FIG. 2 is a is a block diagram of the modem portion
`of a subscriber terminal unit including a network access
`unit;
`FIG. 3 is a block diagram illustrating a CATV com-
`munication system embodying the present invention;
`FIG. 4 is a block diagram illustrating two CATV
`systems linked together in a CATV communication
`system embodying the present invention;
`FIG. 5 is a representation of a data encryption and
`decryption process used in conjunction with the present
`invention;
`FIG. 6 is a flow chart representing a program for
`generating channel access codes in the network access
`controller in accordance with the present invention;
`FIG. 7 is a flow chart representing a program for
`generating frame verifier codes in a network user node
`embodying the present invention;
`FIG. 8 is a flow chart representing a program for
`checking a frame verifier code in the data channel ac-
`cess monitor at the headend of a CATV communica-
`tions system embodying the present invention;
`FIG. 9 is a representation of a generalized protocol
`architecture for use in conjunction with the present
`invention;
`FIG. 10 llustrates the message format used in con-
`junction with the present invention; and
`FIGS. 110 thru 11f illustrate the sequence of mes-
`sages exchanged in order to initiate and terminate a
`communication session between a source node and a
`destination node in a CATV system embodying the
`present invention.
`DESCRIPTION OF AN EMBODIMENT OF THE
`INVENTION
`
`A typical CATV system is capable of propagating a
`range of signal frequencies, for example, frorn 5 MHZ
`to 400 MHZ. Signal frequencies above 50 MHZ are
`reserved for distributing signals from the headend to the
`subscriber terminals (i.e. in the downstream or forward
`direction). Signal frequencies below 50 MHZ are re
`served for propagating signals from individual sub-
`scriber terminals to the headhead (i.e. in the upstream or
`return direction).
`A bandwidth allocation for use in conjunction with
`the present invention is graphically illustrated in FIG. 1.
`The upstream band 2 is 25 MHZ. wide and extends from
`5 MHZ to 30 MHZ. The downstream band 4 is also 25
`MHZ wide and may be selected from any convenient
`band of frequencies in the downstream portion of the
`frequency spectrum.
`The topology of a typical CATV system is that of an
`inverted tree. The headend is at the top of the inverted
`tree and the subscriber terminals are located throughout
`the trunk and branches. A signal from the headend in
`the forward direction is heard by all subscriber termi-
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`45
`
`50
`
`55
`
`60
`
`65
`
`4
`nals. However, a signal transmitted from an individual
`subscriber terminal in the return direction is heard only
`by that portion of the other subscriber terminals that are
`in the signal prOpagation path from the transmitting
`subscriber terminal to the headend. Therefore, the sig-
`nal transmitted from a particular subscriber terminal is
`heard by only a portion of the other subscriber tenni-
`nals.
`In accordance with the present invention. each signal
`frequency in the return band 2 is paired with a corre—
`sponding signal frequency in the forward band 4. The
`headend includes apparatus for receiving the return
`signal in the upstream band, and selectively rebroad-
`casting the signal at a higher corresponding frequency
`in the forward band. In such manner, a signal from an
`individual subscriber terminal (in the return band) is
`heard by all the other subscriber terminals (in the for-
`ward band) thereby permitting any individual sub-
`scriber terminal
`to transmit a message to any other
`subscriber terminal within the CATV system.
`Digital signals are transmitted in the present system
`by the use of frequency shift keyed (FSK) modulation.
`A digital signal has one of two binary logic states, i.e. 1
`or 0. When the digital signal is at a logical 1, an FSK
`modulator transmits a signal of first frequency and
`when the binary signal is at a logical ElI an FSK modula-
`tor transmits a signal at a second frequency. Similarly an
`FSK demodulator is responsive to an FSK signal to
`reproduce the original digital signal.
`A headend apparatus in accordance with the present
`invention is shown in FIG. 2. A data channel access
`monitor (DCAM) 10 comprises individual data channel
`access monitor modules 11a. 11b, etc., a network access
`controller interface processor 18 and a modem 20. An
`individual data channel access monitor module 11c
`comprises FSK demodulator 12, frame verifier logic 14.
`and FSK modulator 16. The FSK demodulator 12 is
`tuned to a particular frequency in the return band. The
`FSK modulator 16 is tuned to a corresponding paired
`frequency in the forward band. The frame verifier logic
`14 examines the received data and selectively connects
`the output of the FSK demodulator 12 to the input of
`the FSK modulator 16. The FSK modulator 16 re-
`broadcasts the received signal in real time at a corre-
`sponding higher frequency in the forward portion of the
`cable spectrum. The frame verifier logic 14 also inter~
`faces with the network access controller interface pro-
`cessor 18 which provides two way communication to
`the network access controller via modem 20. The oper-
`ation of the frame verifier logic 14 will be described in
`more detail in conjunction with the description of FIG.
`8.
`
`The modem portion of a subscriber terminal appara-
`tus in accordance with the present invention is shown in
`FIG. Zn. A network access unit modem 13 comprises an
`FSK modulator 19, an FSK demodulator 15, carrier
`sense and collision detection circuitry 3, frequency con-
`trol 17 and a microprocessor 21.
`In operation, a digital signal from a source 23 is re—
`ceived by microprocessor 21. Microprocessor 21 for-
`mats the digital data into a frame message and includes
`a frame verifier (FV) code {described in conjunction
`with the detailed description of FIG. 7) as part of the
`frame message format. The frame measage is applied to
`FSK modulator 19 which transmits the frame message
`as an FSK signal on cable 25 in the upstream direction
`to the headend.
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 15
`
`
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 15
`
`
`
`
`
`4,533,948
`
`5
`At the headend 10 (FIG. 2), FSK demodulator 12
`receives the encoded frame message. The frame mes-
`sage is examined in frame verifier logic 14. If the re-
`ceived frame verifier (FV) code indicates that the user
`is unauthorized, the frame verifier logic 14 blocks the
`further transmission of the frame message. However, if
`the frame verifier code indicates that the user is autho-
`rized, then the frame verifier logic continues to apply
`the frame message to FSK modulator 16 which trans-
`mits (rebroadca5ts) the frame message in real time as an
`FSK signal in the downstream direction from the hea-
`dend 10 to all subscriber terminals.
`The frame message is received by a network access
`unit (NAU) modem similar to the NAU modem 13 in
`FIG. 2a. FSK demodulator 15 receives the rebroadcast
`frame message (FV) and forwards the received data to
`microprocessor 21. Note that the FSK demodulator 15
`permits the NAU modem to monitor its own transmis-
`sion as well as receive data from other network access
`units.
`in order to share CATV communication resources
`among many users, the allocated return spectrum space
`is divided in 30 FSK data channels, each capable of
`transmitting 128 Kb/s. The forward spectrum Space is
`similarly divided into 80 FSK data channels, forming 80
`channel pairs in the system. However, a CATV syStem
`may have as little as one DCAM module Ila (FIG. 2).
`As the data traffic load increases, the CATV system
`operator may increase capacity by adding additional
`modules 11b, etc. Thus, communication capacity is
`increased without architectural changes at the headend.
`Each subscriber terminal NAU is assigned a home
`channel. Naturally, for two subscriber units to comrnu~
`nicate they must both be On the same data channel.
`Therefore, each NAU modem is frequency agile,
`i.e.
`able to change its upstream transmitting frequency (and
`its corresponding downstream receiving frequency)
`upon command from a system comrol computer called
`a network resource manager.
`Furthermore. the present system permits many users
`to share the same data channel. Channel sharing is
`achieved by a technique known to those skilled in the
`art as earlier sense multiple access with collision detec-
`tion (CSMA/CD).
`Briefly, CSMA/CD is a contention mechanism by
`which many users share a common data channel. All
`users monitor the data channel to sense a carrier signal.
`A user node that desires to transmit a message waits
`until the channel is clear, and then transmits its message
`on the data channel. In the event that two users attempt
`to transmit at the same time, a collision occurs. The
`collision is detected by the users that have attempted to
`transmit. Each user then waits a random length of time
`before attempting to retransmit its respective message.
`A CATV system embodying the present invention is
`shown in FIG. 3. Such system comprises a headend
`including couventiona] one way CATV broadcasting
`equipment 22 which provides regular video program-
`ming material to all subscribers. The signal distribution
`path includes trunk cables 24, distribution amplifiers 26,
`feeder lines 28, and ultimately drop lines 29 to individ-
`ual system nodes 31.
`There are several types of individual system nodes.
`USer nodes are nodes where access to CATV communi-
`cation resources is provided. Of the user nodes, there
`are two types: server nodes 46 (for service providers)
`and subscriber nodes 48 (for service consumers). An-
`other type of system node is a control node, where
`
`5
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`45
`
`50
`
`55
`
`65
`
`6
`control over the CATV communication system (eg.
`network access control, billing for communication ser-
`vice, etc) is provided. Finally, there are network nodes
`including a link node 50 for communication between
`CATV networks, and a gateway node 52 for communi-
`cation between the CATV network and foreign net-
`works, such as the switched public telephone network.
`A server node 40 communicates with a subscriber
`node 44 through reSpective network access units
`(NAU) 38 and 42. In such cases, the CATV system
`provides basic data transport service so that the CATV
`system appears transparent to the server 40 and sub-
`scfiber 44. For example, the service provider can pro-
`vide an asynchronous RS~232 server node apparatus 40
`and a compatible asynchronous RS-232 subscriber node
`apparatus 44.
`A server node 46 and a subscriber node 48 may incor—
`porate (in addition to a respective NAU) a higher level
`of communication service Such as a full videotex imple-
`mentation including graphics capability. In such case,
`the server node 46 need only provide a videotex com-
`patible application service. The subscriber node 48
`hardware {and software) can thus be utilized by many
`different service providers.
`SyStem control nodes comprise a data channel access
`monitor (DCAM) II] at the headend, a network access
`controller (NAC) 34, a network resource manager
`(NRM) 36, and a network traffic monitor (NTM) 32.
`System control nodes communicate over the CATV
`system in the same manner as subscriber and server
`nodes. In addition there is a two way, out of band data
`channel 30 between the NAC 34 and the DCAM 10.
`Messages on the out of band channel 30 between the
`NAC 34 and the DCAM 10 are not generally broadcast
`on the CATV network. AlsoI system control nodes 34.
`34, and 36 may be located anywhere within the CATV
`system, except for the DCAM 10 which is located at the
`headend.
`The network access controller (NAC) 34 is a spe-
`cially programmed computer. The primary function of
`the NAC 34 is to grant or deny network access to user
`nodes. When network access is granted, a channel ac-
`cess code (CAC) is provided to the user node. When
`network access is denied, a reason is provided (e.g.,
`channel busy, etc.) to the user node. The generation and
`transmission of channel access codes is described in
`conjunction with the description of FIG. 6.
`The network resource manager (NRM) 36 is another
`specially programmed computer. An important func-
`tion of the NRM 36 is to allocate communication re-
`sources among the various users. One way this is
`achieved is by load leveling, ie by retuning the individ-
`ual user modems (FSK modulator and FSK demodula-
`tor) so that the data traffic load is more evenly distrib-
`uted among the available data channels.
`A second important function of the NRM 36 is to
`provide a directory look up service for use!“ nodes. That
`is, the NRM 36 maintains a listing of currently assigned
`data channel frequencies (i.e. the original home channel
`frequency or a reassigned channel frequency) of each
`user node, as well as the address and symbolic name of
`that node. Thus, as will be further detailed in following
`descriptions, a user node can obtain the address and data
`channel frequency of a desired destination node by
`opening a communication session with the NRM 36.
`The network traffic monitor (NTM) 32 is a third
`specially programmed computer. The NTM 32 is a
`paSSive information collector that listens on all data
`
`PMC Exhibit 2176
`
`Apple v. PMC
`|PR2016-01520
`
`Page 16
`
`
`
`PMC Exhibit 2176
`Apple v. PMC
`IPR2016-01520
`Page 16
`
`
`
`
`
`4,533,948
`
`7
`channels and collects information of usage of CATV
`communication resources. The information collected
`has two primary uses: (1) Billings for data communica-
`tion service are generated during nOn-peak traffic
`hours, and (2) channel traffic statistics are provided to
`the NRM 36 for purposes of traffic management
`in
`allocating CATV bandwidth, Le. load leveling.
`A link node 50 provides intra-network communica-
`tion between two CATV networks to form a single
`address space for CATV digital communication. As
`shown in FIG. 4, two CATV networks 54 and 56 are
`intercounected by link nodes 50a and 5%. One CATV
`system 54 includes DCAM 10a NRM 36, NTM 32 and
`NAC 34. The other CATV system includes DCAM
`106.
`
`In its simplest form, links 50a. and 59b perform one to
`one mapping of specific messages between CATV sys-
`tem 54 and 56. Link 50a receives downstream data. The
`received data is applied to link 50!; which in turn re-
`transmits the data in the upstream direction in CATV
`system 56. Thus, by the use of link nodes 50:: and 50b
`the CATV system 54 and the CATV system 56 form a
`single data network having a common address space in
`which any node from either system may communicate
`with any other node.
`Within a single CATV data network, each node is
`assigned a unique 24 bit address. Messages that are in-
`tended for reception by a particular destination node.
`contain the address of the destination node. All nodes
`monitor at least one data channel. When the address of
`the destination node is rec0gnizedI the whole message is
`received for further processing.
`In addition to the address of a particular node, each
`node is assigned a secret 56 bit number called a node
`key. The node key is a security measure designed to
`prevent unauthorized users from obtaining access to
`CATV communication resources. Unlike the node ad-
`dress, the node key is never transmitted on the CATV
`system. Furthermore, the number of possible node keys,
`255,
`is very large and sparsely populated so that the
`probability of guessing a valid node key is very small.
`As a brief overview of system operation (FIG. 3),
`consider the typical situation. wherein a source node 44
`is to communicate with a destination node 40 (FIG. 3).
`The source node first obtains channel access by the
`following process:
`I. The source node signals the headend (DCAM) with
`a network access request (no FV code attached).
`2. The DCAM 10 forwards the network access request
`to the NAC 34, on the out of band channel 30 (no FV
`code required).
`3. The NAC 34 transmits an encrypted channel access
`code (CAC) to the source node. A valid FV code
`relative to the NAC 34 is transmitted with the NAC
`message so that it can pass through the DCAM at the
`headend.
`The source node decrypts the CAC. which is used by
`the source node to generate its own FV codes. The
`source node has thus obtained permission to utilize the
`requested data channel.
`it
`After the source node 44 obtains channel access.
`can then establish a signal path connection with a de-
`sired destination node 40 by the following routing pro-
`cess:
`
`l. The source node signals the NRM 36 {now with FV
`code attached). The message to the NRM 36 includes
`the symbolic name of the desired destination node.
`
`8
`2. The NRM 36 looks up the destination node name in
`its directory and responds with the channel
`fre«
`quency and address of the desired destination node. A
`valid FV, code, relative to the NRM 36 is transmitted
`with the NRM message so that it can pass through the
`DCAM at the headend.
`3. If the channel frequency of the destination node 40 is
`different than that of the source node 44, the source
`node 40 changes its frequency to that of the destina~
`tion node and repeats the above process for network
`access on the destination channel Frequency.
`4. The source node 44 then signals the destination node
`40 with a session open request.
`5. The destination node 40 receives the session open
`request, and, if necessary, obtains a channel access
`code by the above stated process for obtaining chan-
`nel access. The destination node can then respond
`with a session open acknowledgement message.
`At the end of this process. the source node 44 and the
`destination node 40 are on the same data channel
`thereby establishing a signal path connection between
`them. The two nodes 40 and 44 can cOntinue a commu-
`nication exchange until
`the session is terminated by
`appropriate messages.
`In order to protect the security of channel access
`codes, and prevent eavesdroppers from discovering
`valid FV codes, a double data encryption/decryption
`scheme is provided. The basic data encryption used is
`the Data Encryption Standard (DES) adopted by the
`National Bureau of Standards, Washington, DC.
`Briefly, as illustrated in FIG. 5. the DES scheme per-
`mits a 64 bit input 104 to be either encrypted or de-
`crypted into a 64 bit output 106 by use of a 56 bit key
`102. Control line 108 determines whether an encryption
`or a decryption process is taking place.
`To encrypt a 64 bit input 105, the control line 108 is
`Set for an encryption. A 56 bit key 102 is loaded into the
`logic 100. Then, a 64 bit input 104 is