[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

EP1437865A1 - Hochgeschwindigkeitsdatennetz- System und Verfahren - Google Patents

Hochgeschwindigkeitsdatennetz- System und Verfahren Download PDF

Info

Publication number
EP1437865A1
EP1437865A1 EP20040008225 EP04008225A EP1437865A1 EP 1437865 A1 EP1437865 A1 EP 1437865A1 EP 20040008225 EP20040008225 EP 20040008225 EP 04008225 A EP04008225 A EP 04008225A EP 1437865 A1 EP1437865 A1 EP 1437865A1
Authority
EP
European Patent Office
Prior art keywords
data
station
channel
upstream
slot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP20040008225
Other languages
English (en)
French (fr)
Other versions
EP1437865B1 (de
Inventor
Ran-Fun Chiu
Mehrban Jam
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of EP1437865A1 publication Critical patent/EP1437865A1/de
Application granted granted Critical
Publication of EP1437865B1 publication Critical patent/EP1437865B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/14—Two-way operation using the same type of signal, i.e. duplex
    • H04L5/143—Two-way operation using the same type of signal, i.e. duplex for modulated signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J1/00—Frequency-division multiplex systems
    • H04J1/02—Details
    • H04J1/12—Arrangements for reducing cross-talk between channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801—Broadband local area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/22—Arrangements affording multiple use of the transmission path using time-division multiplexing
    • H04L5/26—Arrangements affording multiple use of the transmission path using time-division multiplexing combined with the use of different frequencies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N2007/17381—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal the upstream transmission being initiated by the user terminal

Definitions

  • the present invention relates to data communication, and more particularly to the two-way communication of data on a cable.
  • telephone lines are a less than ideal way of connecting computers.
  • a home may be equipped with only one telephone line.
  • extended on-line use would tie-up the telephone line, which might be needed for other uses.
  • telephone lines are intended for voice communication having a transmission band-width limited to 3.2KHz.
  • digital communication over telephone lines is of a relatively low bit rate.
  • a modern modem connecting a personal computer to a telephone line is limited to 28.8 kbps.
  • ISDN lines One type of technology that increases the band-width for connections of home computers and small-office computers to computer networks is ISDN lines. These are dedicated lines intended for digital communication between computers. ISDN has much higher band-width than telephone lines. However, most homes and small-offices are not equipped with ISDN lines and few are prepared to take on the expense of having ISDN installed.
  • a technology that has made its way to most homes and small-offices is cable tv networks. Unlike telephone networks, which provide dedicated lines to each home, in cable tv systems all subscribers in a neighborhood share the cable. However, there is much greater band-width available, as compared to telephone lines, on the cables used by most cable tv systems.
  • ALOHA originated at the University of Hawaii and was initially primarily used for communication using broadcast radio.
  • the communication over a shared cable is also a broadcasting system in that all stations attached to the cable receive any signal that is transmitted over that cable.
  • ALOHA's basic principle is to allow every user who shares the common channel to broadcast a message at any given point in time. The transmitting user then listens to the channel for its own message. If the message is not received (by the user who sent it), the user knows that the message must for some reason have become destroyed. Very likely, the message was destroyed by another message simultaneously sent by another user. To resolve this contention for the common channel both users "back-off" a random amount of time before resending the message. Thus, if two users attempt to send a message at time t, their respective messages would become destroyed. By backing off random amounts of time, the first user would resend its message at t+r1 and the second user its message at t+r2. If r1 and r2 are different (which they should usually be if they are truly randomly selected), there should be no conflict between the two messages the second time they are sent.
  • a drawback to ALOHA is that the likelihood of contention is very high.
  • the channel efficiency rate for ALOHA is a mere 18%.
  • slotted-ALOHA One improvement of ALOHA is slotted-ALOHA.
  • time is divided into specified intervals and messages may only be sent during these intervals, i.e., no message is allowed to span over interval boundaries.
  • the channel efficiency of slotted-ALOHA is 38%.
  • the upstream data i.e., the data transmitted from the end-user to the cable system head-end
  • This upstream data is manipulated in one of two ways. The first alternative is to frequency translate to a higher band of the spectrum, and the second is to demodulate the data. The manipulated data is then re-transmitted on the high-band. All modems, including the modem at the head-end site, transmit on the low band. The transmitted data is either frequency translated or demodulated. All modems, then, receive on the high band.
  • the upstream data and downstream data have the same bandwidth and data rate. In fact, because the modem at the head-end is treated like all other modems in the system, there is no distinction between upstream and downstream data.
  • the transmission characteristics of the downstream band differs from that of the upstream band.
  • the upstream band (low band) is much noisier than the downstream band.
  • the downstream band is made to conform to the upstream band.
  • the method fails to achieve the full data rate potential of the downstream band.
  • the upstream data is intended for a remote server and not for a peer end-user. Therefore, retransmitting the data on the downstream band wastes downstream band width.
  • An additional object of the invention is to allow parallel devices access to a shared memory at an average throughput of one memory access per clock cycle.
  • a computer network for high-speed data communication having a data transmission cable with a root and at least one leaf node.
  • a signal conversion system (SCS) is attached to the root, and at least one client station is attached to a leaf node.
  • the SCS consists of a transmitter that transmits down-stream data onto said cable in a first frequency band; and a receiver that receives data from said client stations on a second frequency band; wherein said down-stream data includes synchronization and acknowledgement signals.
  • Each client station has a receiver that receives data on said first frequency band, and a transmitter that transmits data on a second frequency band according to synchronization signals received on said first frequency band.
  • the computer network follows the steps of a method comprising transmitting down-stream from the signal conversion system (SCS) a control signal having synchronization information on a first frequency band, receiving said control signal at client stations, transmitting up-stream from said client stations to said SCS on a second frequency band, the transmission being timed with respect to said synchronization information, and acknowledging on said first frequency band successful receipt by said SCS of said up-stream transmission.
  • SCS signal conversion system
  • the client station's transmission packets may include requests for reserved slots on said second frequency band for subsequent transmissions, and the SCS has a scheduler operable to determine a start time for requested reserved slots, and transmits the start time for the requested reserved slots.
  • a client station that has requested reserved slots waits continue its transmission until that start time.
  • FIG. 1 is an illustration of a neighborhood cable tv system 100 adapted according to the present invention to provide data-communication between Signal Conversion System (SCS) 101 located at a head-end 103 and client stations 105a-j located at subscriber locations.
  • SCS Signal Conversion System
  • Each SCS 101 is connected to a packet router 117 that routes data packets to and from remote server stations.
  • an SCS 101 e.g., 101
  • the headend 103 communicates with the various subscriber locations 105 via optic fibre cables 107a and 107b connected to a fibre node 109.
  • the fibre node 109 is further attached via coaxial cables 111a and 111b.
  • the fibre node 109 contains a mechanism for converting between optical and electrical signals.
  • the communication between a router 117 and an SCSs 101 is digital. However, the communication between the headend 103 and the subscriber locations is in an analog form.
  • the SCS 101 converts the digital communications signals between routers 117 and the analog communications that occur on the optic fibre and coaxial cables of a Cable TV system.
  • Each client station 105 contains a Cable modem 113 connected to a computer 115.
  • the computer 115 is substituted with other devices that would benefit from data communication with the headend 103 over the cable 111. Examples, of such alternatives include set-top boxes for making requests for particular cable tv operations, e.g., video-on-demand type services, and interactive television.
  • FIG. 2 is a block diagram of the Signal Conversion System (SCS) 101.
  • the Signal Conversion System (SCS) 101 is attached to the fibre cables 107a and 107b.
  • the SCS 101 uses a transmitter 205 the SCS 101 transmits data using 64-QAM (64 bit Quadrature Amplitude Modulation) or 256-QAM (256 bit QAM) transmission format onto the fibre cable 107a.
  • the SCS 101 uses multiple receiver 207, the SCS 101 receives QPSK data on several channels on the fibre cable 107b. Both transmitter 205 and receiver 207 are connected to a SCS bus 203.
  • the SCS 101 contains a router interface 201 that is connected to a router 117.
  • the ROUTER interface 201 receives and transmits digital data packets, for example internet protocol (IP) packets, or ATM cells, to the router 117.
  • IP internet protocol
  • the ROUTER interface 201 is connected to the internal bus 203 for transferring data to and from other components of the SCS 101.
  • a Central Processing Unit (CPU) 209 manages the conversion of data between 64-QAM, QPSK, and the digital packet format of the router interface 201.
  • the CPU 209 also directs data traffic on the bus 203. Furthermore, much of the data transmitted and received on cables 107a and 107b require extensive processing and formatting.
  • the CPU 209 is responsible for this processing and formatting. Many of the procedures for controlling the operation of the CPU 209 are stored in a ROM 211 connected to the bus 203.
  • a RAM 213 for storing data during processing and retransmission is further connected to the bus 203.
  • Other procedures for controlling the operation of the SCS 101 and its components such as CPU 209 are stored in secondary storage devices 213 and 215, both connected to the bus 203 via an I/O unit 217.
  • data transmitted to and from the SCS via cables 107a and 107b are encrypted.
  • the CPU 209 calls upon a data encryption device 219 to execute the encryption and decryption tasks.
  • the SCS uses the Data Encryption Standard DES for encryption.
  • FIG 3 is a high-level schematic diagram of the cable modem (CM) 113 connected to a cable 111 and a personal computer (PC) 115.
  • the CM 113 receives data signals from the cable into a tuner 303 and transmits data signals onto the cable by a transmitter 305.
  • the tuner 303 is a 64-QAM receiver and the transmitter is a QPSK transmitter.
  • the CM 113 is responsible for filtering signals transmitted between the PC 115 and the cable 111, for encrypting/decrypting these signals (as necessary), for buffering data, and for translating between the communication protocol for on-cable transmissions and the communication protocol for modem-to-PC transmissions. These and other functions (as discussed below) are accomplished by a variety of component circuits.
  • the heart of the CM 113 is a control circuit 301.
  • the control circuit 301 is connected to the other component circuits, and with the aid of a microprocessor 302 controls timing, and device sharing among the various other component circuits.
  • the communication between the CM 113 and the PC 115 is accomplished by a local area network (LAN) transceiver circuit 307.
  • the LAN circuit is connected to the control circuit 301.
  • the particular i/o interface between the CM 113 and the PC 115 uses the 10-baseT protocol, but other modem-to-PC protocols are acceptable alternatives.
  • other LAN protocols such as Hewlett-Packard Company's 100BaseVG protocol may be used.
  • Information transmitted between the PC 115 and the cable 111 are buffered in the cable modem in a random access memory 309 connected to the control circuit 301.
  • communication between the CM 113 and the cable system is subject to collision with messages being sent by other client stations 105. Furthermore, collisions are avoided by using a reservation system.
  • the collision handling and reservation system is transparent to the PC 115. Therefore, while waiting to be transmitted a message is buffered in the RAM 309. Furthermore, additional processing of an incoming or outgoing message is required by the CM 113 prior to retransmission to the cable 111 or the PC 115, respectively.
  • Such processing includes encryption and decryption.
  • the encryption/decryption is executed by a cipher circuit 311 connected to the control circuit 301.
  • Communication over the cable 111 is possible by using frequency multiplexing techniques over a frequency range from 5MHz to 750MHz.
  • Standard tv channels are usually transmitted in the above 50MHz range. Each such channel is 6MHz wide. Typically the below 50MHz frequencies are unstructured and very noisy.
  • up-stream communication (communication from the CM 113 to the SCS 101) occur on a 2MHz wide frequency band in the 5 to 42MHz frequency spectrum
  • down-stream communication (from the SCS 101 to the CM 113) occur on a standard 6MHz wide tv channel in the 50MHz and above range, and is referred to hereinafter as the down-stream channel.
  • the 5 to 42 Mhz band serves as the spectrum in which a communication channel from the client stations 105 to the SCS 101 can be selected
  • the band above 50MHz serves as the spectrum from which communication channels from the SCS 101 to the client stations 105 can be selected.
  • Figure 4 is a graphical example of signals transmitted below 50MHz. As can be seen in this example, there are some regions with very little activity, e.g., between 8 and 12MHz, 15 and 20MHz, 23 and 27MHz, and 31 and 37MHz. Other areas are very noisy.
  • the Signal Conversion System (SCS) 101 continuously monitors the 5 to 42 MHz frequency band to locate 2MHz-wide bands that are not noisy. After having located such a band, the Signal Conversion System (SCS) 101 broadcasts the frequency (e.g., the center or beginning) of the 2MHz band to the client stations 105. This 2MHz band is used by the client stations 105 to transmit data to the Signal Conversion System (SCS) 101, and will hereinafter be referred to as the "up-stream channel".
  • the Signal Conversion System (SCS) 101 locates more than one 2MHz wide band with low activity and broadcasts the frequency of each such band.
  • down-stream communication uses 64-QAM.
  • 64-QAM six bits per symbol of data is broadcast simultaneously.
  • one of those bits is used for control information and the remaining five bits are payload data.
  • the control bit is referred to hereinafter as the "control channel”.
  • Figure 5 is an illustration of exemplary activity on the down-stream channel and up-stream channel.
  • time is divided into even-length intervals called slots.
  • Each slot is identified by a number. Slot numbers are sequential and range from 0 to a Maximum_Count with the slot number reset to 0 after the Maximum_Count is reached. In the preferred embodiment the Maximum_Count is less than 32. Other embodiments would allow larger Maximum_Count values.
  • the Maximum_Count is programmable by the SCS.
  • 14 slots (0 through 13) are illustrated by time line 501.
  • the slot boundaries of time line 501 are with respect to the Signal Conversion System (SCS) 101. Because there are time delays associated with the propagation of data along the cable, the various client stations 105 will communicate and receive data at different boundaries.
  • SCS Signal Conversion System
  • each time slot is represented by a fixed number of downstream control channel frames.
  • the number of frames per slot is programmable by the Signal Conversion System (SCS) 101. However, this ratio (frames/slot) remains fixed until reset.
  • the time slot is sized to include the time required to transmit the largest allowed transmission packet upstream during contention and the difference in round-trip propagation delay between the client station 105 nearest to the SCS 101 and the client station 105 furthest away from SCS 101.
  • a control frame is the basic unit of communication between the Signal Conversion System (SCS) 101 and the various client stations 105 in the control channel.
  • SCS Signal Conversion System
  • a control frame is 20 bytes long.
  • Figure 6(a) is a block diagram of the common frame format. Each frame follows the general structure shown in Figure 6(a). Each frame starts with a Sync flag 601.
  • the framing of the downstream control channel uses the SYNC flag 601 to denote the beginning of the frame.
  • the SYNC flag has the value "0110", but other bit sequences may be adopted by convention.
  • acknowledgment frame acknowledgment frame
  • control frame variable bit rate (VBR) data frame
  • the type is identified by the type field 603.
  • Next is a five bit field giving the Slot ID for the frame 605.
  • the maximum value for the Slot ID is programmable by the Signal Conversion System (SCS) 101.
  • SCS Signal Conversion System
  • Slots are divided into two classes: contention slots and reserved slots. During a contention slot, all of the client stations 105 or a subset of client stations 105 may transmit onto the up-stream channel. Reserved slots are dedicated to one particular client station 105 and only that particular client 105 may transmit packets of information on the up-stream channel.
  • Line 502 is an illustration of the transmissions placed on the upstream channel by client station 105a
  • line 504 is an illustration of the reception of messages on the upstream channel by the Signal Conversion System (SCS) 101
  • line 506 is an illustration of the transmissions placed on the control channel by the Signal Conversion System (SCS) 101
  • line 508 is an illustration of the reception of messages on the control channel by the client stations 105a and 105b
  • line 510 is an illustration messages placed on the upstream channel by the client station 105b.
  • the messages sent out by the Signal Conversion System (SCS) 101 sets the beat for upstream transmissions.
  • SCS Signal Conversion System
  • All transmissions are done such that a transmission packet is communicated in its entirety within a slot.
  • a packet of data may cross slot boundaries.
  • the client stations 105 monitors the control channel to find out when slots begin and end. Because of transmission delays, these slot boundaries are perceived to be at different times by the various client stations 105, depending on distance from the Signal Conversion System (SCS) 101.
  • client station 105a sends in time slot 0 a request 505. Because of the propagation delay, from the perspective of the Signal Conversion System (SCS) 101, the client station 105a commences the transmission part of the way into time-slot 0.
  • SCS Signal Conversion System
  • packets of data are shown as consuming entire time-slots.
  • a packet consumes less than a time-slot and the time-slots are sized such as to allow for propagation delays.
  • Packets of information are indicated as the received version of a packet sent by another station by using the same reference numeral suffixed with an apostrophe, e.g., a client station may send a packet 505, when received, it is shown as packet 505'.
  • Line 504 is an illustration of the view of the up-stream channel from the perspective of the Signal Conversion System (SCS) 101.
  • the Signal Conversion System (SCS) 101 receives the packet 505 at a time later than when it was sent, as is indicated by packet 505'.
  • the Signal Conversion System (SCS) 101 then processes the packet 505.
  • a packet of data sent from the client station 105 may be self-contained, i.e., it is a complete communication of information to the Signal Conversion System (SCS) 101.
  • an initial packet sent from a client station 105 may include a request to reserve additional future slots for transmission of the balance of the communication.
  • client station 105a desires to transmit information that will span a total of three time slots. Therefore, the initial packet 505 includes a reservation request for two additional dedicated time slots.
  • the Signal Conversion System (SCS) 101 allocates two future time slots for client station 105a.
  • Line 506 is an illustration of the control channel, from the perspective of the Signal Conversion System (SCS) 101.
  • the Signal Conversion System (SCS) 101 transmits on the control channel an acknowledgment message 507 to the client station 105.
  • the acknowledgment message indicates to the client station 105 that the message has been received and in the case of a reservation request, how many time slots the client station must wait to transmit the balance of the communication.
  • the client station 105a can commence transmission of the balance of the communication upon receipt of the acknowledgment message in packet 507'. Accordingly, the acknowledgment message packet 507 indicates to the client station 105a that the delay length (the time the client station 105a must wait prior to transmitting the balance) is zero.
  • the client station 105a Due to the propagation delay, although the client station 105a commenced transmitting packet 505 in time-slot 0, it was not completely received by the Signal Conversion System (SCS) 101 until part of the way into time-slot 2. Because all transmissions are done on time slot boundaries, the Signal Conversion System (SCS) 101 waits until the beginning of time-slot 3 before commencing transmitting the acknowledgment packet 507.
  • Line 508 is an illustration of the control-channel from the perspective of client station 105a.
  • the acknowledgment message packet 507' is received by the client station 105a who recognizes from the message that its reservation request packet 505 has been honored by the Signal Conversion System (SCS) 101 and that its reserved slots are to be transmitted without delay. Therefore, client station 105a transmits on the up-stream channel (as illustrated as line 502) the balance of its communication in packets 509a and 509b.
  • the client station 105b desires to transmit four packets of information. As discussed above, it may send one packet which includes a reservation request for the following three. Accordingly, the client station 105b sends a first reservation request packet 511.
  • the request message packet 511 includes the reservation request for three time-slots.
  • the Signal Conversion System (SCS) 101 receives the request message 511'.
  • the Signal Conversion System (SCS) realizes that by the time the client station 105b receives an acknowledgment, the client station 105a will have transmitted the first packet 509a in the balance of its communication, but still needs an additional time slot for the second packet 509b. Therefore, the acknowledgment message packet 513 indicates to client station 105b that its reservation has been accepted and that after it receives the acknowledgment packet 513' it should commence transmitting its balance of packets after a delay of one time slot. This delay is indicated as time slot 515.
  • the client station 105b transmits the balance of three packets 517a, 517b, and 517c on the upstream-channel 510. These are received by the Signal Conversion System (SCS) 101 as packets 517a', 517b', and 517c'.
  • SCS Signal Conversion System
  • Any slot that is not specifically reserved is a contention slot. Therefore, in the example, because the first reserved slot is slot number 4, slots 0 through 3 are contention slots. Slots 4 through 8 were reserved by client stations 105a and 105b. However, no reservations were made for slots 9 through 13, which therefore are contention slots.
  • a collision between client station 105a and 105b may have occurred at some time before time-slot 0.
  • Each frame contains a checksum.
  • the checksum is a cyclic redundancy check, for example as defined by CCITT X.25.
  • the collision resolution mechanism of the client stations 105 is similar to the Ethernet scheme.
  • Each of the colliding client stations 105 back-off a random amount of time.
  • the client stations 105 again attempt to transmit their respective messages.
  • a random number generator 313 connected to the control circuit 301 calculates a random number used to back-off.
  • the range for the number of slot times to delay before retransmission is a function of how many attempts to transmit has been made.
  • collision handling is accomplished by only allowing retransmission from certain groups of modems. On successive retries, a smaller subset of modems are allowed retransmission.
  • the CMs 113 in the system are arranged in a binary tree.
  • the SCS 101 detects that it is receiving garbled messages, it sends out messages to turn off certain CMs 113.
  • the SCS 101 descends one level from the root of the tree and successively turns off all CMs in the first half of the tree and then reactivates those CMs and turns off the second half. If the SCS 101 still detects collisions, it descends one more level and branch-by-branch successively turns on and off all CMs in a particular branch at that level. The SCS 101 repeats this procedure until either it no longer detects collisions or until it has descended to the leaves of the binary tree.
  • Figure 6(b) is a block diagram of the format of a downstream acknowledgement frame 700 sent on the control channel.
  • the Signal Conversion System (SCS) 101 When the Signal Conversion System (SCS) 101 successfully receives a message from one of the client stations 105, as indicating by a successful checksum calculation, the Signal Conversion System (SCS) 101 transmits an acknowledgment frame 700, as shown in Figure 6(b).
  • the acknowledgment frame 700 follows the general format of frame 600 of Figure 6(a). As such in contains a SYNC field 701, a frame type field 703 ('00' in the case of an Acknowledgment frame 700), slot id 705 and slot timer 707 fields, and a checksum field 721.
  • These fields 701, 703, 705, 707, and 721 correspond to fields 601, 603, 605, 607, and 611, respectively.
  • the type dependent content 609 of the Acknowledgment frame 700 may be used to acknowledge up to two messages from client stations 105 transmitting on different upstream channels.
  • the modem MAC address of the first of these client stations 105 is given in field 709, and for the second client station 105 in field 715 from a different channel.
  • a client station 105 When a client station 105 sends a message to the Signal Conversion System (SCS) 101, the client station 105 assigns a message id to that message. The message id being acknowledged is echoed back to the client station 105 by the Signal Conversion System (SCS) 101 in Msg ID field 709 and 717, respectively.
  • SCS Signal Conversion System
  • the number of slots that the client station 105 must wait before sending the balance is sent in the Reservation Delay fields 713 and 719, respectively.
  • control frame subtypes In the preferred embodiment there are eleven subtypes of control frames. Other embodiments include additional subtypes of control frames. These control frame subtypes are:
  • Each of these subframe types follow the general format given in Figure 6(a) and contain additional fields for their specific subframe type.
  • the type field 603 is set to the value "01" to signify that the frame is a control frame.
  • control frames Following the slot-timer field 607, control frames contain a two-byte long subframe type field.
  • the Signal Conversion System (SCS) 101 While in operation, the Signal Conversion System (SCS) 101 continuously transmits control frames. Thus, if during a particular time-slot the Signal Conversion System (SCS) 101 has no down-stream information to send, the Signal Conversion System (SCS) 101 nevertheless sends a control frame. This frame, contains the subframe type field of "00". The balance of the frame is a pseudo-random sequence. The pseudo-random sequence should be as random as possible to provide enough transitions for the 64-QAM receiver tuner 303 to stay in sync with the transmitter 305.
  • the Channel/Slot status subframe type is sent by the SCS 101 as the first frame of each time slot. This frame carries the occupancy status of the next time slot for each active upstream channel as well as the information of the current available upstream and downstream channel.
  • the Channel/Slot status subframe contains the following specific fields (Table 1): Channel Occupancy Bitmap 32 bits Each two-bit nibble corresponds to one upstream channel, indicating: 11 - channel busy (reserved) 00 - channel free (contention) 01 - low-priority contention 10 - high-priority contention QAM Symbol Usage Bitmap 16 bits Each two-bit nibble indicates the format of the non-control bits in the QAM symbol. Default is zero. Version 4 bits Version number of protocol used.
  • the Disable/Enable Cable Modem Request subframe type is used by the Signal Conversion System (SCS) 101 to turn on and off a particular cable modem 113.
  • the subframe type is 0x03 for Disable and 0x05 for Enable.
  • the Disable/Enable CM subframe is a six-byte MAC modem address field that uniquely identifies the particular CM 113 the frame is directed to.
  • the Switch Upstream Channel Request subframe type is used by the SCS 101 to direct a CM 113 to switch its upstream communication to a different channel.
  • the upstream frequency range can be relatively noisy. Therefore, from time-to-time during normal operation of the Signal Conversion System (SCS) 101, the SCS 101 may sense the desirability of having upstream communications to it on a different frequency. Furthermore, the Signal Conversion System (SCS) 101 may also detect a high usage of a particular upstream channel and a relatively low usage on another upstream channel, and, therefore, request that certain CMs 113 change frequency to balance the usage amongst the various upstream channels.
  • the Switch Upstream Channel Request subframe contains a six-byte field for modem MAC address towards which the request is directed.
  • the subframe also contains fields to identify the current upstream channel number (1 byte), the current number of bits per symbol (2 bits, see Table 1), the current symbol rate (6 bits, see Table 1), and the center frequency of the current upstream channel (2 bytes, see Table 1). Additionally, the subframe also contains fields to identify the channel number of the upstream channel to switch to (1 byte), the new number of bits per symbol (2 bits, see Table 1), the new symbol rate (6 bits, see Table 1), and the center frequency of the new channel (2 bytes, see Table 1).
  • the Switch Downstream Channel Request subframe type is sent by the Signal Conversion System (SCS) 101 to direct a CM 113 to switch its receiver to start receiving on the one designated in the request frame.
  • the frame contains a six-byte field for the Modem MAC address and 1-byte field for the downstream NTSC Channel number to switch to.
  • the Echo Request subframe type is sent by the Signal Conversion System (SCS) 101.
  • the client station 105 Upon receipt of the echo request, the client station 105 sends an Echo Reply message (discussed below in Section on Upstream Channel Format) to the Signal Conversion System (SCS) on one of the upstream channels.
  • the Echo Request subframe type contains a Modem MAC Address field (6 bytes) and a Test ID field (4 bytes).
  • the Test ID field contains a random number set by the Signal Conversion System (SCS) 101.
  • the Get/Set Parameter Request subframe types are used primarily for SNMP (Simple Network Management Protocol).
  • the SNMP Proxy agent located at the Signal Conversion System (SCS) 101 utilizes the Get/Set Parameter Request to get information about the client stations 105 or the CMs 113 located at the client stations 105, or to clear or set certain CM/client station parameters.
  • the Get and Set Parameter Requests are differentiated by having different values for the Subframe Type field.
  • the Get and Set Parameter requests contain a Modem MAC address field (6 bytes) for identifying the cable modem 113 to which the request is directed and a Parameter ID field (1 byte).
  • the Set Request subframe type also contains an up to seven bytes long contents field containing the new value for the parameter. The following are some of the parameters that may be retrieved or set by the Get/Set Parameter Request subframe:
  • the DES Key Exchange subframe type is used by the Signal Conversion System (SCS) 101 to instruct the CM 113 to initiate a DES Key handshake.
  • the key exchange uses the Diffie-Hellman key exchange algorithm.
  • the DES Key exchange request subframe contains a Modem MAC Address field (6 bytes) for identifying the cable modem 113 to which the request is directed.
  • Figure 6(c) is a block diagram of the downstream payload data frame 749 transmitted from the SCS 101 to the cable modems 113.
  • Field 751 is a byte-long Sync flag containing the bit string '01111110'. The rest of the frame is zero-inserted to ensure that there is no other six-bit string of ones in a frame. Thus, if a CM 113 encounters a string of five ones followed by a zero, the CM knows that zero bit has been inserted by the SCS and needs to be discarded prior to processing the data.
  • Modem MAC address field 753 for identifying the recipient of the frame.
  • the MAC address field 753 contains the multicast MAC address of the subscribers' Cable Modem 113.
  • Field 755 is a one-bit encryption flag for indicating to the CM 113 whether the transmitted data is encrypted (1) or clear text (0).
  • Field 757 is a one-bit flag for indicating whether the frame has subscriber data (0) or a modem control message (1).
  • Field 759 is a six-bit field for identifying the type of message.
  • the message types include:
  • Field 760 is a three-bit field for identifying the pad length in number of bytes.
  • the payload is a multiple of eight bytes long. Therefore, upto seven bytes may be used to pad the length of the message to ensure that the payload satisfies this goal.
  • the pad and pad length fields are not needed.
  • Field 761 is a five-bit field of unused bits. These bits are added to keep the message field 763 from wrapping byte boundaries.
  • Field 763 is a variable length (in byte increments) field of message type dependent content. To be consistent with the Ethernet MTU, the MTU in the message content field is set to 1514. The message content field 763 is padded with up to seven bytes to ensure that its length in bytes is a multiple of eight.
  • Field 765 is a four-byte long CRC-32 checksum that uses the Ethernet polynomial cyclic redundancy check scheme.
  • a first two modem management message types are the Add multicast address request and Delete multicast address request.
  • the Add multicast address request directs the CM 113 to which it is directed to add a multicast address to the list of multicast addresses it subscribes to and the Delete multicast address request directs the CM 113 to delete a specified multicast address from its subscription list.
  • the content field 763 contains a six-byte field for the multicast address and a 1 byte Hash key field.
  • the hash key is the upper six bits of CRC-32 of the multicast address.
  • the lower six bits of the Hash key field contains these six bits.
  • the hash key can be used by the CM 113 to more quickly retrieve the multicast address that needs to be deleted.
  • a third modem management message is the DES Key Exchange reply which is a response message to a CMs 113 request for a key exchange.
  • the response contains two numbers N2 and N3.
  • N2 is a 200 to 400 bits long result of B R2 mod P and N3 is the result of encrypted N1 under the key K where K is derived from N1 R2 mod P.
  • B and P are numbers known to the SCS 101 and all the CMs 113, R2 is a random number chosen by the SCS 101 each time it receives a Key Exchange request.
  • the DES Key Exchange is not encrypted.
  • a fourth modem management message is the Test request message type.
  • the Test request message type is initiated by the SCS 101 to verify the state of the path to a CM 113 as well as to verify that encryption/decryption logic at both ends are correct.
  • the CM 113 responds with a Test reply. If encryption is turned on, the Test request message and the corresponding Test reply are encrypted.
  • the Upstream frames carry subscriber data from client stations 105 as well as Modem Control Messages from the CMs 113.
  • the Upstream frames also contain time slot reservation requests from the CMs 113 for transferring packets too large to be communicated in one packet.
  • Figure 7 is a block diagram of a common format for an Upstream channel frame 773.
  • the first field is a five-byte preamble field 775 of all 1s followed by a one byte SYNC flag 777 containing "01010100". Fields 775 and 777 denote the beginning of an upstream frame.
  • Frames are ended with a pad field 779 that ensures that the total length of the frame is no less than MinTU (the minimum size of an upstream data frame.
  • Field 781 contains the six-byte MAC address of the CM 113.
  • Field 783, the Message ID Field, is a 2-bit field that contains a message number assigned by the CM 113. The SCS 101 when acknowledging a message includes this message number.
  • Field 785 is the reservation length field. This field is a six-bit field indicates to the SCS 101 the number of time slots the CM 113 needs to transfer one or more packets. The Reservation Length Field 785 is ignored if it contains all zeros. Any packet that is larger than MaxTU must be transferred through reserved time slots. In the preferred embodiment, recursive reservation is not permitted.
  • the Encryption Flag 787 is a one-bit flag for indicating whether the message content is encrypted (1) or clear text (0).
  • a Frame Type bit 789 is used to indicate whether the message content is subscriber data (0) or a modem control message (1).
  • the Frame Type bit 789 is followed by a 6-bit Message Type Field 790. The following are examples of message types:
  • An ACK Flag 791 indicates to the SCS 101 whether the CM 113 requires an acknowledgment (1) or whether no acknowledgment is required (0). Because large packets are transferred using reserved slots, an ACK is not used for transfer of large packets.
  • the Message Length field is a 15-bit long field for indicating the number of bytes of the Payload Message field 793.
  • the Payload Message field 793 contains the actual message transferred to the SCS 101 and is dependent on the message type (Field 790). For encryption/decryption purposes the message is padded to ensure that its length is a multiple of eight.
  • the Frame format concludes with a CRC-32 checksum field 795 followed by the postamble field 779.
  • Table 2 indicates the contents of the Payload Message Field 793 for the various message types: Message type Payload Message Field 793 contents Disable/Enable CM Reply Status: 0 - Done with no error N - Error Code Switch Upstream Channel/ Switch Downstream Channel Reply Status: 0 - Done with no error N - Error Code Echo Reply Test ID: Random number sent by SCS 101 Get Parameter Reply Parameter ID: CM Parameter ID Status: 0 - Done with no error N - Error Code Content: Parameter value Set Parameter Reply Parameter ID: CM Parameter ID Status: 0 - Done with no error N - Error Code ADD/Delete Multicast Address Reply MAC Address: Multicast MAC Address Status: 0 - Done with no error N - Error Code DES Key Exchange Request N1: Result of "B R1 mod P" DES Key Exchange ACK Message length is zero.
  • the message itself serves as the acknowledgment.
  • Power Level Adjustment Request Message length is zero.
  • the message itself serves as an indication to the SCS 101 that the CM 113 wishes to adjust its power Test Reply Message: the same message as the one the CM 113 received from the SCS in the Test Request Ethernet Frame Destination MAC: the MAC address of the intended recipient. This could be any modem somehow reachable by the SCS 101, e.g., another PC, or a remote server connected to the Internet
  • Source MAC The PC MAC address of the PC 115.
  • Ethernet Type The type of Ethernet.
  • Body Ethernet frame body conforming to the Ethernet Type. Reservation Request without data. Note: any of the other upstream frame types can also make reservation requests Message length is zero.
  • the Reservation Length Field 785 indicates the number of time slots needed to transmit a subsequent packet.
  • FIG 8 shows in greater detail a cable modem 113 of the present invention.
  • the modem consists of a control circuit 301 connected to several external devices, such as tuner 303, transmitter 305, RAM 309, a cipher circuit 311, a LAN interface 307, and a microprocessor 302.
  • the control circuit 301 is a data processing and data routing circuit that controls the information flow between these various external circuits.
  • the tuner and demodulator 303 is a standard broadcast tuner combined with a demodulator that receives a television broadcast signal from the cable 111 and outputs the I and Q signals from the QAM data encoding format.
  • the control circuit 301 consists of several interconnected functional devices. This set of devices includes a Front End Preprocessor (FEP) 801, a Front End Serializer 803, a Downstream Control Device (DCD) 805, a Downstream Payload Device 807, an Upstream Device (UD) 809, a Cipher Device (CD) 811, a Cipher Chip Interface (CCI) 813, a LAN-to-RAM Device (LTR) 815, an LAN Interface (LANI) 817, a RAM-to-LAN Device (RTL) 819, a Transmitter Backend (TB) 821, a TRansmitter Interface (TRI) 823, and a Tuner Interface (TUI) 824.
  • the CCI 813, the LANI 817, the TRI 823, and the TUI 824 all are connected via a microprocessor interface (MI) 829.
  • MI microprocessor interface
  • Devices 805, 807, 809, 811, 815, 819, and 823 are all connected via a Bus Arbitration and Priority Controller (BAPC) 825 to the RAM 309.
  • BAPC Bus Arbitration and Priority Controller
  • the devices 805, 807, 811, 815, 819, and 823 are connected to the BAPC 825 via two busses, a Read Bus 831 and a Write Bus 833.
  • a register file, Master of all Pointers (MOAP) 827 contains pointers and offsets for blocks of data stored in RAM 309.
  • the various devices may each be viewed as i/o buffers that are written to or read from.
  • the BAPC 825 transfers data to a device, it "writes to” the device, if the BAPC 825 transfers data from a device, the BAPC "reads from” the device.
  • FIG. 9 is a block diagram of this generalized connection scheme for connecting devices to the BAPC 825.
  • Device 901 is one of the devices 805, 807, 809, 811, 815, 819, or 823. Accordingly, in the discussion that follows "Device 901" refers to any of devices 805, 807, 809, 811, 815, 819, or 823.
  • the various devices 901 have different actual needs in terms of connection to the RAM.
  • the BAPC 825 only writes to (it does not read from) the Upstream Device 809.
  • the Downstream Control Device 805 is only read from (and not written to).
  • Each device has a "REQ” signal , a "WRITE” signal, and an "Address” bus. Each device receives an "ACK” signal from the BAPC 825. If a particular device has write capability, then an input bus called “write bus” and an input signal called DevXWE (Device X Write Enable) are connected to the device. If a particular device has read capability, then an output bus called “read bus” and an input signal called DevXRE (Device X Read Enable) are connected to the device.
  • the X in DEVXWE and DEVXRE is a unique identifier for each particular device.
  • the Cipher Device (CD) 811 and the LAN-to-RAM Device 815 are special cases in that these also control by setting the "REQ”, “Write”, and “Address” signals and receiving the corresponding "ACK" signals on behalf of their respective interface circuits 813 and 817.
  • the Downstream Payload Device is a special case in that it controls two distinct sets of REQ, Write, and Address signals and receives two corresponding DevRE signals.
  • Figure 10 is a timing diagram showing an example of transfer of data between the device 901 and the BAPC 825.
  • the BAPC asserts the ACK signal.
  • the device can immediately generate a new request when it sees the ACK at the clock edge. If this device has write capability, it must use the DevWE as the clock enable signal to clock the contents of the "write bus" into its internal register. If this device has read capability, it must use the DevRE signal to clock the contents of its internal register onto the "read bus”.
  • Figure 11 is a schematic of the bus arbitration and priority circuit (BAPC) 825.
  • BAPC bus arbitration and priority circuit
  • the eight REQ lines and eight Write lines are connected to a Priority Encoder circuit 1101.
  • the Priority Encoder determines which is the next device to be allowed access to the read bus 831 and write bus 833.
  • the Priority Encoder 1101 sets the ACK signal high for the highest priority device that has set its REQ signal high.
  • the Priority Encoder 1101 also has a Highest-Priority REQ signal for each of the Devices 1 through 8 (HiREQ1 through HiREQ8).
  • the Priority Encoder 1101 selects for RAM access the Device 1 through 8 that has the highest priority and that has set its REQ signal high. For that device the Priority Encoder 1101 sets the corresponding HiREQ signal to high and leaves the other seven HiREQ signals low.
  • a device 901 operates in either single request mode or in burst mode. In burst mode a counter in the device is set to the number of RAM 309 accesses the device 901 requires. The device 901 holds the REQ signal high until all those requests have been acknowledged.
  • Figure 12 is a schematic of a portion of the device 901 that receives the ACK signal and illustrates the operation of the device 901 in burst mode.
  • the device 901 contains a counter register 1201 for storing the number of memory requests it needs to do.
  • Each of the devices 901 may wish to operate iteratively on a block of data stored in the RAM 309. For example, the Cipher Device 811 iteratively encrypts a packet of data to be sent to the Signal Conversion System (SCS) 101. Therefore, when a device 901 needs to access a block of data, the number of records or words in the block that the device 901 needs access to is stored in the counter 1201.
  • SCS Signal Conversion System
  • the device 901 also contains an address register 1203 for storing the next address in the RAM 309 that the device 901 would like access to.
  • the ACK signal is used to decrement the counter 1201 and increment the address register 1203.
  • the bits that make up the counter are all fed into an OR-gate 1205. When all bits in the counter register are zero, the output of the OR-gate 1205 is zero, and thus the device's 901 REQ signal is down.
  • the counter 1201 is also controlled by a "LOAD (request start)" signal. The count of words to access is loaded into the counter on a positive edge of clock when LOAD signal is high.
  • each of the devices that are connected to it are assigned device numbers. Which device number correspond to which particular device is not significant.
  • Device 1 to be the Downstream Control Device 805; from the perspective of the Bus Arbitration and Priority Circuit 825, the Downstream Payload Device 807 is two devices, one for the primary pointer and one for the secondary pointer, therefore consider these to be Devices 2 and 3; consider Device 4 to be the Upstream Device 809; consider the Cipher Device 813 to be Device 5; the LAN-to-RAM 815 to be Device 6; the RAM-to-LAN as Device 7; and consider the Microprocessor 302 (by way of the microprocessor interface 829) to be Device 8.
  • the Priority Encoder 1101 has an output ACK signal line for each of the devices that are connected to the Bus Arbitration and Priority circuit, namely, ACK 1 through ACK 8. Each of these lines is split into lines INC 1 through INC 8, which are in turn connected to their respective address registers 1103-1 through 1103-8 (the address registers corresponding to devices three through seven are not shown).
  • the Bus Arbitration and Priority Circuit 825 is a pipelined device. In other words, data is transferred internally in parallel in coordinated pipeline stages.
  • the pipeline stages for read and write operations into and out of the RAM 309 are shown on the time line 1105.
  • Register 1107 is a pipeline register that accepts the HiREQ signals 1 through 8 and the Write signals from the Priority Encoder 1101.
  • the address registers 1103-1 through 1103-8 are connected to pipeline registers 1109-1 through 1109-8, respectively.
  • Each device that the Bus Arbitration and Priority Circuit 825 reads from contains a read register.
  • the read registers are shown in Figure 11 as registers 1111-1 through 1111-8 (note: not all devices are "read from" devices and, hence, not all devices have read registers).
  • the registers 1107, 1109, and 1111 are parallel pipeline registers. Thus, data is clocked in and clocked out of registers 1107, 1109, and 1111 in parallel.
  • the first stage of the pipeline for the Bus Arbitration and Priority Circuit 825 consists of the Priority Encoder 1101, the loading or incrementing of address registers 1103, decrementing counters 1201, and preparing data to be loaded into read registers 1111.
  • the second stage of the pipeline for the BAPC 825 consists of a Read-Write Device Select circuit 1113.
  • the Read-Write Device Select circuit 1113 operates to select which device to read from or which device to write to.
  • Circuit 1113 accepts as input two sets of signals from the pipeline register 1107.
  • the first set of signals consists of the eight HiREQ lines and the second set is the eight Write lines.
  • Circuit 1113 has as output lines a Chip Enable (CE) line for enabling the RAM 309, an Output Enable (OE) line for setting the RAM in Write or Read mode as appropriate for the request by the selected device, and a signal line for clocking data in or out of the RAM (DevReadE).
  • CE Chip Enable
  • OE Output Enable
  • the Select circuit 1113 there are eight Device Write Enable lines output from the Select circuit 1113. If the selected device has made a write request, the corresponding Device Write Enable line is set to high, otherwise it is left low. The Device Write Enable lines for all non-selected devices remain low. The eight Device Write Enable lines are clocked into the pipeline register 1119.
  • the Circuit 1113 has one output Read Select line corresponding to each device with a read register 1111.
  • the Read Select line corresponding to the selected device is turned high by the Select circuit 1113 if the request from the selected device is a read request, otherwise it is held low. All other read select lines are held low.
  • the read select lines are each fed into switches 1115-1 through 1115-8, respectively, which in turn are connected to the output of the read registers 1111-1 through 1111-8, respectively.
  • the switches 1115 allow data to be transferred out of the read register 1111 to which it is connected onto the read bus 831.
  • the data on the read bus 831 is clocked into a pipeline register 1117.
  • the pipeline register 1117 contains the data read from the device.
  • the second stage also contains an address multiplexer 1121.
  • the address multiplexer 1121 receives as inputs the addresses from the eight address pipeline registers 1109-1 through 1109-8. These addresses are selected by the HiREQ lines. Only one HiREQ line is held high at any one time.
  • the address mux 1121 selects the address stored in the corresponding address register 1109. At the end of the second pipeline stage, the selected address is clocked from the mux 1121 into a pipeline register 1123.
  • the third pipeline stage consists of moving data into the RAM 309 or out from the RAM 309, as the case may be, depending on the type (read or write) of request made by the selected device.
  • the address pipeline register 1123 is connected to the RAM 309. On a positive clock transition the address stored in register 1123 is made available to the RAM 309 so that the RAM can access that particular address.
  • the OE line carries a signal for informing the RAM whether it is being accessed in write mode or in read mode.
  • a line for carrying the DevReadE signal connects the pipeline register 1119 to a switch 1125 that connects read data pipeline register 1117 to a RAM bus 1127. If a read operation (i.e., the RAM 309 is reading from the selected device) is being undertaken the DevReadE signal is high (as set by the Device Select Circuit 1113). When the DevReadE signal is high, the data in the pipeline register 1117 is allowed to transfer through the switch 1125 onto the bus 1127.
  • the write-enable (WE) and OE signals for the RAM 309 and the selected device are reversed.
  • the OE signal output from the Device Select Circuit 1113 is the inverse of the DevReadE signal.
  • the DevReadE signal is also NANDed (via gate 1130) with the system clock signal to produce a write enable signal (WE) which is output from the gate 1130 to the RAM 309.
  • the WE signal is a write strobe for the RAM 309. This is especially useful when two back-to-back write operations take place.
  • the data on the RAM bus 1127 is transferred into the RAM, at the address on the RA line connecting the address pipeline register 1123 to the RAM.
  • the data stored at the address on the RA line is transferred out of the RAM 309 onto the RAM bus 1127.
  • the data on the RAM bus 1127 is transferred into the Write Pipeline Register 1131.
  • DevWE 1 through 8 signals are transferred from pipeline registers 1119 into pipeline registers 1129-1 through 1129-8. This transfer is used to time the arrival of the DevWE signals to the arrival of the data to be written into the selected device's write register.
  • the data in the Write Pipeline Register 1131 is transferred first onto the Write Bus 833 and then from the Write Bus 833 into the selected device's write register.
  • the Write Pipeline Register 1131 is connected to the Write Bus 833.
  • the Write Bus 833 is connected, via switches 1133-1 through 1133-8, to Write Registers 1135-1 through 1135-8. Because not all devices are "write to" devices, not all devices have write registers.
  • the switches 1133 are each connected to and controlled by a corresponding DevWE line, e.g., switch 1133-1 is connected to DevWE1.
  • the switch 1133 allows data to transfer from the Write Bus 833 into the corresponding Write Register 1135.
  • the Write Register 1135 of the selected device contains the data held at the end of the third stage in the write pipeline register 1131.
  • the bus arbitration and priority circuit 825 is a pipelined architecture, it can process read and write requests from the devices 901 at a rate of one operation per clock cycle.
  • the latency at the RAM level is 2 clock cycles.
  • the latency at the device level is 3 clock cycles for the write devices (data written to the device), and 1 clock cycle for the read devices (data written to the RAM).
  • Figure 13 is a timing diagram showing an exemplary set of transactions processed by the bus arbitration and priority circuit 825 of Figure 11.
  • the diagram of Figure 13 shows the system clock (1301), the address, REQ, Write ( ⁇ Read), and ACK lines for a first device (lines 1303) and for a second device (lines 1305), the selected device (line 1307), and the values of various lines internal to the circuit shown in Figure 11.
  • two devices 901-1 and 901-2 are both seeking access to the RAM 309.
  • Device 1 is making a write request and Device 2 is making a read request.
  • both devices have raised their respective REQ signals.
  • Device 1 is higher priority than Device 2, therefore, with two high REQ signals input to the Priority Encoder 1101 sends an ACK to Device 1, who lowers its REQ signal in stage 2. Therefore, in stage 2, Priority Encoder 1101 receives only the REQ signal from Device 2 as being high, and sends it an ACK.
  • Each of the devices that access the RAM 309 accesses a particular section or buffer of the RAM at a time. During the time interval that one device accesses a particular buffer no other device has concurrent access to that buffer.
  • the address that a device accesses is stored in the device's internal address register (1203 of Figure 12). That address is initialized by the microprocessor 302.
  • the Downstream Control Device 805 and the Downstream Payload Device 807 operate relatively autonomously from the microprocessor 302.
  • the DCD 805 and DPD 807 both write to defined buffers in the RAM 309.
  • the buffer extent is defined by two registers in the control circuit 301, namely, the top of buffer (TOB) register and the bottom of buffer (BOB) register.
  • the other devices i.e., devices 809, 811, 813, 815, 817, 819, and 829 operate on one packet of data at a time.
  • the location of these packets is managed by a small register file in the control unit 301 called the Master of All Pointers 827.
  • the MOAP 827 is a 16 X 16 bit embedded memory which contains starting addresses of different buffers in the common RAM 309. Using C++ language's syntax:
  • Figure 14(a) is a high-level schematic of the MOAP 827 structure. Using this structure the CM 113 is able to manipulate and move data blocks dynamically.
  • the operation of the MOAP 827 is best understood using an illustrative example.
  • the microprocessor 302 communicates with the LAN chip 307 and thereby learns that a data packet is available from the PC to be transmitted upstream to the SCS 101.
  • the microprocessor 302 then allocates a portion of memory for this packet, writes the start of this address in MOAP 827, prepares the header with the iteration count information, and signals the LTR (LAN to RAM) Device 815 that this pointer is valid.
  • LTR Device 815 copies this MOAP 827 entry into its own address register and starts to copy the data from the LAN chip 307 into the RAM 309 using the address register (of course using the BAPC 825 as described above).
  • the LTR Device 815 signals the microprocessor that it has completed its task.
  • the microprocessor then prepares the cipher chip 311 by selecting or writing the correct decryption key to a register addressable by the Cipher Device 811, updates the header of the packet with the iteration count information, and then writes the beginning address of the data block into the MOAP 827 register for the Cipher Device 811 and signals the Cipher Device 811 to start the cipher operation.
  • the Cipher Device 811 copies its MOAP 827 entry into its own address register and begins the cipher operation. At the end of the cipher operation, the Cipher Device 811 signals the microprocessor 302.
  • the microprocessor writes the beginning address of this data block into MOAP 827 register for the Upstream Device 809, prepares the header, prepares the reservation block if necessary, and signals the Upstream Device 809 to transmit the packet.
  • the Upstream Device 809 then copies its MOAP 827 entry into its own address register and with collaboration with the Downstream Control Channel Device 805, transmits the block.
  • the advantage of the MOAP structure and the microprocessor 302 controlled method of accessing blocks of data in the RAM 309 is flexibility to focus the attention of different devices to a particular block in memory by writing the beginning address of this particular block into the MOAP 827 area and signal the devices to use that block for their particular use. Decision regarding size of buffers, number of buffers and location of buffers becomes simply a microprocessor decision and needs not be hard coded.
  • the only hardcoded values in a state machine that control the operations of any one of the devices is the address in the MOAP 827 entry pointing to the block of interest to that state machine.
  • the device working on block A in Figure 14(a) is hardcoded to receive the pointer to block A from the first word of the MOAP 827.
  • the device interested in block B is hardcoded to receive pointer to block B from the second word of the MOAP 827.
  • check registers are single bit registers assigned to each group of memory blocks. These registers are read/writeable both by the devices and the microprocessor 302. These single bit registers are referred to as "check registers" and shown graphically in Figure 14(a) as elements 1401a, 1401b, 1401c, and 1401d. Operations on these check registers 1401 are as follows:
  • the microprocessor 302 assigns a block of memory to a device, writes the beginning address to the MOAP 827, and sets the corresponding check register 1401 for the device.
  • the state machine that controls the device normally waits for its check register 1401 to be set. When the check is set, the state machine progresses forward, copies the MOAP 827 entry, and unchecks the check register 1401. When the microprocessor 302 sees the register unchecked, the microprocessor 302 assigns the next block and sets the check again.
  • MOAP[0] and MOAP[1] Two blocks, pointed to by MOAP[0] and MOAP[1], need only the beginning address of the individual packets to be specified in MOAP.
  • the packets in these two blocks need the attention of the microprocessor 302 individually and must always be prepared by the microprocessor 302 first.
  • the microprocessor 302 decides which packet is going to be processed and it controls the LAN chip 307 prior to handing over the control of the packet to the devices of the control circuit 301.
  • MOAP[2], MOAP[3] There are two entries in MOAP for the Cipher Device 811 (MOAP[2], MOAP[3]). One entry points to the beginning of the packet which is actually the header to the packet. Another entry is the offset from the beginning of the packet to the actual data block to be ciphered. The reason for this arrangement is the fact that a cipher block can be one of several types of packets with different data formats. For example a downstream payload packet needs decryption, whereas, an upstream data packet needs encryption. The format for the upstream and down stream packets are different from each other. For this reason MOAP 827 contains additional information for the offset of the data for each packet.
  • the microprocessor 302 decides which packet needs to be ciphered. Then, the microprocessor 302 loads the appropriate key, IV register, and sets the mode register of the cipher chip 311. After having done so, the microprocessor 302 updates MOAP[2] and MOAP[3] with the correct address and offset of the packet.
  • the upstream transmission is mostly a two step process.
  • the microprocessor 302 decides which packet is going to be transmitted upstream. Then, based on the length of the packet and MTU (Maximum Transfer Units), the microprocessor 302 calculates the number of "slots" to be reserved for the upstream transmission.
  • the microprocessor 302 updates the reservation field of a reservation packet, which may either be an empty template or another data packet, with "slot" information and points MOAP[5,6] to this reservation packet.
  • the microprocessor 302 then writes the beginning address and offset of the block to be transmitted to MOAP[7,8].
  • the microprocessor 302 then signals the Upstream Device 809 to transmit "with reservation".
  • the Upstream Device 809 first transmits the preamble in two parts, a constant stream of "1" by hardware, and the rest of the preamble pointed by MOAP[4], then the reservation packet over the contention channel using the full protocol for acknowledgment and back off as described above.
  • the Upstream Device 809 then transmits the preamble and the actual data packet over the reservation channel without acknowledgment.
  • the microprocessor 302 may decide to send a packet with a length that is less than Minimum TU through the contention channel. In that case only the packet which is pointed by MOAP[7] will be transmitted over the contention channel with the acknowledgment.
  • the microprocessor may decide to group several packets into one reservation process and build one reservation packet pointed by MOAP[5] representing all these packets. The microprocessor then guarantees to update MOAP[7,8] with the address of the next packet during the transmission of the previous packet until all packets are transmitted.
  • the mechanism to guarantee a minimum size packet regardless of the packet content is the size of the postamble.
  • the postamble size is at least two bytes of don't care data.
  • the amount of postamble in bytes is written on the header for the upstream transmission.
  • the microprocessor 302 writes the size of postamble for each packet, including the reservation packet, on the header of the packet.
  • Figure 14(b) is a schematic of the general formats of packets 1403 as these are stored in RAM 309.
  • a header 1405 is added to each packet with some status and count information to help the state machines and the microprocessor 302.
  • the size of the header is changed by programming the shift register chain (KTREG[0]). Eight words are added as a header 1405 of packets received on the downstream channel. The first two words are common to all packet types.
  • the first word 1407 is information regarding the number of iterations which the state machine which gets hold of the packet 1403 must go through in order to process the packet 1403.
  • the iteration count word 1407 is written by the microprocessor 302.
  • the second word 1409 is a Firmware Flag Field (FFF) and is reserved for the microprocessor 302.
  • FFF Firmware Flag Field
  • Words 3 through 8 are job specific and are not necessarily used by a particular state machine.
  • An example of the header 1405 usage is the case of downstream payload data.
  • the downstream payload data uses four words of the header during its journey from the cable 111 to the LAN chip 307.
  • the downstream payload device 807 checks the type of incoming payload address. If the packet is a multicast packet,and it is addressed to this particular CM 113, the Downstream Payload Device 807 calculates the hash value for this address and writes it into header's 1405 word number 4.
  • the DPD 807 When the packet is completely received, the DPD 807 writes the number of bytes of information received, including the overhead, to the header's 1405 word number 3.
  • the microprocessor 302 calculates the number of iterations for the decryption operation (multiples of 8, including the pads, excluding the overhead) and writes to the header's word number 1 (iteration field). The microprocessor also checks the E (Encryption) bit, T (subscriber payload in data) bits, and also address fields of the payload data to determine the correct decryption key for the cipher operation. If the address is a multicast address, the microprocessor 302 uses the header's 1405 word number 4 (hash value) to make a quick exact comparison of the MAC address. The microprocessor can then set the "green light" to start the Cipher Device 811 state machine.
  • the microprocessor 302 After decryption, the microprocessor 302 reads the original byte counts (header's 1405 word 3), adjusts it for the overhead, and writes it to the LAN chip 307. Using the same information, the microprocessor 302 calculates number of words which must be written to the LAN chip and writes this value to the header 's 1405 word 199X6 number 1 (iteration field), and signals the RAM-to-LAN device 819 to iteratively transfer the data to the LAN chip 307.
  • Each state machine has at least a 16 bit register/counter which it uses as an address register. This register is the BASE register 1410 and is usually loaded from the MOAP 827. Each state machine also has a 5 bit OFFSET register 1413 which is loaded from the shift chain 1411 (the shift chain is described in the section entitled "Internal Registers"). Because the cipher blocks are either for encryption or decryption with different offset values for each cipher operation, the Cipher Device 813 loads its OFFSET register 1413 from the MOAP 827 pointer for each packet. To obtain the actual address of a packet to be accessed the BASE register 1411 content is added by adder 1415 to the OFFSET register 1413.
  • the microprocessor 302 plays a major role in performance of cable modem 113 and the operations of the control circuit 301.
  • the control circuit 301 contains a number of input/output registers (described below in Section "Microprocessor Register View”).
  • the microprocessor 302 controls the operation of the cable modem 113 by setting these registers.
  • a number of initialization tasks are executed by the microprocessor 302. On initialization the microprocessor 302 determines the cable modem's MAC address and transfers the information to the hardware registers of the control circuit 301. The microprocessor 302 also initializes the control circuit 301, the tuner 303, and the transmitter 305.
  • the microprocessor 302 negotiates with the server station 101 thorough the upstream channel to do encryption key calculation and key exchange.
  • the cable modem's 301 first task is to find a downstream channel.
  • the cable modem 113 performs a tune and test operation of the tuner 303 through a table of channels. This table is stored in the microprocessor 302 ROM.
  • the ROM based channel tuning table is arranged so that the cable modem 113 tunes to high probability channels before trying low probability channels. For each entry in the table the cable modem tunes to the channel, and attempts to receive the downstream control stream. If the CM 113 does not receive the downstream control stream, the CM 113 assumes that the channel is not a downstream channel from the server station 101, and tunes the tuner 303 to the next entry in the table. If the cable modem 113 tunes completely through the table without finding a downstream control channel, an error indicator is turned on (e.g., an error light on the cable modem 113) and processing ceased until the cable modem 113 is power cycled again.
  • an error indicator is turned on (e.g., an error light on the cable modem 11
  • the cable modem 113 Once the cable modem 113 has recognized a downstream channel, it stores the channel number in a EEPROM and uses that downstream channel number on subsequent power-up.
  • the downstream channel number may change from time-to-time.
  • the operator of the server station 101 changes the downstream channel by sending out a change-downstream-channel frame on the control channel some time before the actual change (e.g., one or two days).
  • the cable modem stores the new channel number in EEPROM.
  • the cable modem 113 When the cable modem 113 is no longer able to detect the old downstream channel, the cable modem 113 automatically changes to the new channel by causing the tuner 303 to change the channel on which to receive.
  • the link between the cable modem 113 and the server station 101 is established by first tuning the tuner 303 to the downstream channel last stored in the EEPROM.
  • the cable modem then waits for the server station 101 to describe the upstream channels currently in service.
  • the cable modem 113 waits for a sign-on slot. Sign-on slots are reserved for initializing the cable modem's 301 transmission power setting.
  • the cable modem 113 transmits first at the average power setting (this information is sent out by the server station 101) and waits for a sign on-ACK from the server station 101. If no ACK is received, the power setting is increased and after a random number of sign on slots pass, the cable modem 113 retries. After exhausting the increased power settings the cable modem 113 begins backing off from the average power setting.
  • the cable modem 113 After the cable modem 113 has determined the correct power setting, this power is stored in EEPROM for reuse on subsequent power up sign-ons.
  • the server station 101 may at any time request that the cable modem 113 increases or decreases its power setting.
  • the cable modem 113 can communicate with the server station 101.
  • the cable modem 113 sends Diffie-Hellman key exchanges necessary to identifying itself and to obtain the DES encryption keys.
  • the microprocessor manages the key exchange algorithm and stores the exchanged keys and generated random numbers in registers for use by the Cipher Device 813 and the Cipher chip 311.
  • the microprocessor 302 also initializes a register file that contains pointers that the devices (805, 807, 809, 811, 813, 815, 817, 819, and 829) use to access the RAM 309.
  • the microprocessor also intializes the memory structures resident in the RAM 309.
  • the microprocessor interacts through registers (see discussion below under "Internal Registers") with the control circuit 301, and manages the RAM 309 and buffers held in the RAM 309.
  • the microprocessor also prepares the LAN chip 307 by reading and writing the LAN chip's 307 status and associated control registers.
  • the microprocessor 302 also manages the MOAP 827 and control registers in the control circuit 301 to guide the control circuit's 301 state machines to move data between the various devices of the control circuit 301.
  • the state machines are described below in the section entitled "State Machines.”
  • the microprocessor 302 also processes commands the cable modem 113 receives on the downstream control channel and the payload channel, and perform these commands.
  • the microprocessor 302 determines the duration of a timing slot from status registers in the microprocessor interface 829 of the control circuit 301 and provides this information to the Upstream Channel Device 809. Furthermore, the microprocessor 302 manages the construction and scheduling of the transmission of "Reservation Request Packets" when packet length of an upstream transmission is greater than current slot length. The microprocessor also provides support for the Upstream Channel Device 809 by setting the control circuit's internal registers for transmission functions as necessary.
  • Each device is assigned a contiguous I/O space.
  • LAN Chip 307 will be assigned "N" 16 bit registers with the starting address of LNBSE.
  • the Control Circuit's 301 common RAM 309 is virtualized to appear as a 64K contiguous array of word registers. There are 6 I/O spaces in Cable Modem 113 including the common RAM 309 I/O.
  • the base address for these I/O spaces are: LAN 307 LNBSE CIPHER 311 CIBSE TUNER 303 TUBSE (tuner and support circuitry) TRANSMITTER 305 TRBSE Control Circuit 301 KTREG (register space) Control Circuit 301 KTRAM (common RAM 309 space) Control Circuit 301 KTMOAP(MOAP register file)
  • the microprocessor 302 must read or write the entire shift chain.
  • the registers in the shift chain are direct access registers.
  • My MAC address is the 6 byte MAC address which the cable modem is represented with. It is the cable modem's 113 MAC address.
  • the offset for packets residing in RAM 309 for the RAM-To-LAN 819, LAN-To-RAM 815, and Payload 807 state machines are set using offset registers.
  • RAM 309 resident packets are described above in conjunction with Figure 14(b). Changing the value of the offset register changes the size of the header.
  • PTOB, PBOB and DSCTOB, DSCBOB are top of buffer, bottom of buffer for the payload and downstream control buffers and are discussed in the section entitled "Buffer Management".
  • Preamble block size is the size (in words) of the fixed portion of the upstream preamble that is transmitted before each upstream block.
  • the preamble block contains cable modem MAC address, sync, and part of the five-byte long all 1 flag.
  • Preamble initial ONE's size is the size of initial preamble all 1's flag, in words, which is transmitted by the hardware before transmitting the rest of the preamble from the RAM 309.
  • Back off algorithm parameter is a number between 6 to 10 which is determined based on the installation and topology of the network. This parameter will determine efficiency of the back off algorithm.
  • KTREG+1 is a hardware check register in which the individual bits are set by the microprocessor 302. These individual bits signal the hardware state machines to perform their particular tasks. When they receive the command, the state machines clear these bits. Clearing the bits by the state machines works as sending an acknowledgment to the microprocessor 302. Since register 1 bits are set by the microprocessor 302, no interrupt will be generated when these flags are set.
  • Upstream transmission is a complicated operation of the cable modem 113 and in general is completed in two steps.
  • the first step is the reservation, and the next step is the transmission of the data packet.
  • Each step also must work with close timing cooperation with the downstream control channel. There are 3 cases of transmitting an upstream packet.
  • Case 1 is when the microprocessor 302 decides to transmit a single data packet through the reservation channel. In that case the microprocessor 302 must calculate the required number of reservation slots based on MTU and update the reservation structure in the common RAM 309. The microprocessor 302 then sets the USTR_RSV bit. The UD 809 first transmits the reservation packet through the contention channel and then transmits the data packet through the reservation channel.
  • Case 2 is when the microprocessor 302 decides to group several upstream packets for transmission through the reservation channel.
  • the microprocessor 302 calculates the required number of reservation slots based on MTU, individual, and total length of the upstream packets and updates the reservation packet template in the common RAM 309.
  • the microprocessor 302 sets the USTR_RSV bit for the first packet.
  • the microprocessor 302 monitors USTR_RSV bit. When this bit is cleared by the UD 809, it indicates the first packet is being transmitted.
  • the microprocessor 302 then must prepare the next packet and set the USTR_NC bit to signal the state machine that the next packet is part of a series of packets participating in reservation scheme and must be transmitted at the beginning of the first available time slot.
  • the microprocessor 302 then monitors and sets USTR_NC bits for the remaining packets as the previous packet is being transmitted.
  • Case 3 is the case the microprocessor 302 decides a packet shorter than MTU must be transmitted over the contention channel. In that case it prepares the packet and sets the USTR_C bit. The state machine then transmits that data packet only through the contention channel.
  • KTREG+1 bit 14 "SMRTIASAP, state machines return to idle ASAP", frequently and return to idle state when they see this bit is set to "1". This is a convenient way to halt all the actions in the cable modem 113. For best result, all other bits of KTREG+1 must be set to 0.
  • Each of the KTREG registers (e.g., KTREG+1) is not a single multi bit register.
  • Each KTREG register is actually several independent 1 bit registers. Having independent bit registers prevents a race condition when microprocessor 302 tries to read and modify a bit while the control circuit 301 tries to clear another bit. To set a bit to 1, write a 1 to the corresponding bit position with bit 15 also set to 1. To reset a bit to 0, write a 1 to the corresponding bit position with the bit 15 set to 0.
  • writing a value of 0x8005 into KTREG+1 will set the PLFC and RTL to 1 without affecting the other bits
  • writing a value of 0x000A into KTREG+1 will clear the CIPH and DSCC bits without affecting the other bits.
  • the bits of the KTREG + 2 register are set by the hardware state machines and in general inform the microprocessor 302 progress status of the state machines and the hardware.
  • the microprocessor 302 can clear the bits and wait for the next change condition on each bit. Setting of any of these register bits generates a microprocessor 302 interrupt. Interrupts can be enabled or disabled by writing into KTREG+3. It is up to the microprocessor 302 to decide to use the interrupts depending on algorithms used and the microprocessor's interrupt latency.
  • Bits 2 to 7 are cleared by the state machines when they grab the next block's address from the MOAP and are set when that packet is done. These bits remain set until either they are reset by the microprocessor 302, or until the next block begins to be processed. This is done to prevent a need for constant attention of the microprocessor 302. microprocessor 302 can monitor the corresponding bits of register 1 and arrange multiple packets to be processed one after another as soon as the state machine grabs the address of the block from the MOAP and clears the flag. Clearing the flag by the state machines means the previous block is done. Therefore, no need to check and clear the corresponding bits of KTREG+2. Because the state machines also clear the corresponding bits of the KTREG+2, these bits represent the state of the last packet being processed independent of whether another packet is queued up or not.
  • Bit 15 works exactly as bit 15 of KTREG+1.
  • the microprocessor 302 can only reset above bits. Writing a "1" in any bit position will only "reset that bit to 0" and will not affect the other bits. For example writing 0x0003 to this register will only reset bits 0 and 1 to "0" and will not affect other bits.
  • bit 2 is set to "1" when KTREG[5] rolls over from 0xffff to 0x0000 and stays at "1" until the count reaches 0x8000 into the next counting cycle. This gives enough time for microprocessor 302 to clear the bit and accumulate the overall counts.
  • KTREG + 16 Interrupt Mask register for above KTREG + 14 R/W Writing a "1" into any bit position will enable the interrupt from the corresponding bit of KTREG[15]. Accordingly a "0" will disable the interrupt.
  • microprocessor hardware reset is used by the microprocessor 302 to force a reset upon itself, which it does by writing a 1 in bit 5.
  • a short reset pulse is generated after a brief initial delay.
  • the reason for a hard reset rather than a software reset is that the former provides a clean initial hardware state including refreshed cache registers.
  • CBR mask is to mask on/off CBR bits received from the control channel.
  • QAM symbol usage bitmap based on downstream channel number in KTREG[36] bits [7:0] will be used to determine the mask pattern.
  • the Upstream Channel Number is assigned by the downstream control channel. The downstream control channel will generate the "status bitmap" for this channel and give it to the upstream transmit block.
  • KTREG + 32 Timing and control parameters R bits 15:0 Available upstream channel frequency KTREG + 33 Timing and control parameters R bits 7:0 Available upstream channel number bits 9:8 Available upstream channel bits per symbol bits 15:10 Available upstream channel symbol rate KTREG + 34 Timing and control parameters R bits 15:0 Slot MaxTU KTREG + 35 Timing and control parameters R bits 3:0 Version bits 7:4 Channel type bits 14:8 Slot timer length bit 15
  • Valid (timing and control parameter registers, KTREG[32-37] have valid contents KTREG + 36 Timing and control parameters W bits 7:0 My downstream channel number bits 15:8 Number of payload bits in downstream channel based on KTREG[37] QAM symbol usage bitmap. Default is 5 in 64-QAM configuration.
  • KTREG + 37 Timing and control parameters R bits 15:0 QAM symbol usage bitmap based on downstream channel number in KTREG[36] bits [7:0]
  • Timing and control parameters are the information contained in control frame with the subcode 0x8001.
  • Several fields are not directly sent through the subcode 0x8001 and are either generated by the hardware, or are obtained by some processing on the subcode 0x8001 frame.
  • KTREG[35], bits 14:8, (Slot timer length) is determined by the DCD 805. It is the maximum count of the slot timer field.
  • KTREG[36], bits 7:0 (cable modem downstream channel #), KTREG[36], bits 15:8 (number of payload bits), and KTREG[37], bits 15:0 (QAM symbol usage) are tied together to serve a common purpose. That purpose is to determine the number of payload bits within each symbol. For example, when using 64-QAM, the cable modem 113 receives 6 bits in each symbol. 1 bit is the control channel and 5 bits are the payload data. In an alternative embodiment there may be 1 bit of control, 2 bits of non payload data, and 3 bits of payload data with each symbol.
  • a control frame having the subcode 0x8001 transmits a QAM symbol usage bitmap associated with each downstream channel.
  • the microprocessor 302 determines the downstream channel and write it into KTREG+36[7:0].
  • the control circuit 301 filters information and provides the QAM symbol usage bitmap associated with the downstream channel at KTREG+37[15:0].
  • the microprocessor 302 reads KTREG+37 and determines the number of payload bits.
  • the microprocessor 302 then writes the number of the payload bits into KTREG+36[15:8].
  • the default value for 64-QAM is five (one bit control, five bits payload data, zero bits non payload data).
  • KTREG+35 bit 15 is the validation bit for all "timing and control parameters".
  • the control channel makes sure all the data on KTREG[32-37] are valid then it qualifies them with a "1" on KTREG+35[15].
  • the microprocessor 302 always checks this bit once immediately before, and once immediately after reading any of the above discussed parameters. That prevents an invalid parameter from being read and used.
  • Each device is controlled by a dedicated state machine.
  • the microprocessor 302 controls the state machines by controlling hardware flags inside the control circuit 301.
  • the various device state machines also communicate their status to the microprocessor 302 by controlling hardware flags. These hardware flags are stored in registers in the control circuit 301. All the state machines run simultaneously. Each state machine waits for a "Green Light" control flag from the firmware.
  • the state machine in the first category are the cipher state machine (for the CD 811), the upstream state machine (for the UD 809), the RAM to LAN state machine (for RTL 819), and the LAN to RAM state machine (for the LTR 815).
  • the second category of state machines do work autonomously on several packets in sequence with little intervention from the microprocessor 302.
  • the state machines in this category are the downstream payload state machine (for the DPD 807) and the down stream control state machine (for the DCD 805).
  • the state machine performs its single task and returns back to the waiting state for the next "Green Light".
  • Some state machines are further composed of several other parallel state machines.
  • One main state machine controls other sub state machines to perform the sub tasks of the main task assigned to this state machine.
  • Figure 15 is a "bubble" diagram of the general form of first and second categories of state machines.
  • the state machine waits for the microprocessor 302 to give it a go ahead or a "Green Light” signal, state 1501. This is normally an indication that a buffer in the common RAM 309 is ready to be used and the MOAP 827 entry for this buffer is valid.
  • Figure 16 is a schematic of the generalized data path 1601 of address registers of the devices 805, 807, 809, 811, 813, 815, 817, and 819. Not all devices require the full fledged structure of Figure 16.
  • a primary pointer 1603 and a secondary pointer 1605 store addresses to the next location in the RAM 309 to be processed by the device.
  • the pointers 1603 and 1605 are subject to three operations: hold, load, and increment.
  • the pointers 1603 and 1605 are loaded from an addition by adder/subtractor 1609 of a base register (or base pointer) 1607 and an offset 1611.
  • the base pointer 1607 is either loaded from the MOAP 827 register for the device or, in the case of devices that do not have base pointers in the MOAP 827, from the shift chain registers, or from the primary pointer 1603. Case of loading from the primary pointer 1603 is for example when a CRC error is encountered and the primary pointer 1603 must be reset to the beginning of packet pointed by the base pointer 1607, effectively discarding the packet.
  • the adder/subtractor 1609 is for the case of the cipher device 811 which moves the pointer four words back for a read operation.
  • the same result is achieved by not using an adder, subtractor and associated mux, by directly connecting the output of the base pointer to the input of the PP 1603 and SP 1605, and adding a decrement operation to the PP 1603 and SP 1605.
  • the state machine can issue inc, and dec instructions to the PP 1603 and SP 1605 and achieve the same result.
  • the latter alternative requires more number of clock cycles than the embodiment shown in Figure 16.
  • the state machine upon receiving the "Green Light” signal, the state machine proceeds to the next step which is generally to wait for its own task flag to become valid, state 1503. For example, a state machine which downloads the payload from the cable waits here for a new payload packet to become available before proceeding further. Some state machines bypass this step and go to the next step directly. For example, the cipher state machine does not have to wait here for its own task flag, because, the "Green Light" from the microprocessor 302 is an indication of both a valid buffer and a valid task.
  • the first step in performing a particular task is to copy the beginning address of the buffer from the MOAP 827 into the state machine's base register, clear the "Green Light” signal to tell the microprocessor 302 it has grabbed the address of the packet so that the microprocessor 302 can go ahead and copy the address of a new packet in the MOAP 827, and clear the DONE bit for the packet, task 1505. Clearing the done bit is a very important handshake task between the microprocessor and the device.
  • the microprocessor can monitor the process of consecutive packets by setting and monitoring the "Green Light" flag in the first category of state machines. When the state machine clears the flag, it means it finished its processing of the previous packet and is working on the current packet. Therefore, the microprocessor 302 does not need to inspect the DONE flag. If the microprocessor 302 does not wish to arrange a new packet, it simply can monitor the DONE bit to find out when the processing on the last packet has finished.
  • the next task is to copy the base pointer to the primary pointer, task 1507, and proceed with the state machine's specific task, state 1509.
  • the reason for keeping the value of the base pointer is the fact that CM 113 may have to abort the current job due to some error. In that case CM 113 can always go back to the beginning of the packet and reuse the buffer. This condition is shown as "start over condition" transition in Figure 16. Also, for some tasks the state machine needs to start over from the beginning of the header and add some new information into the header. This is done by copying the base pointer into the secondary pointer and using the secondary pointer.
  • a typical case is the case of the downstream payload state machine 807 which writes the packet's multicast address's hash value into the header while receiving the rest of the packet. Also, when a device starts processing a new packet, it writes the byte count of the previous packet to its header.
  • the state machine then proceeds to the next step which is performing its own specific task, shown in Figure 15 as overlapped states 1511, 1513, 1515, 1517.
  • the state machine may inform its progress to the microprocessor by setting status flags.
  • the state machine may also activate other sub state machines to perform some sub tasks in parallel. In general, when a task is done, the state machine sets a "DONE" flag, state 1519 and task 1521, and returns back to the waiting state for the next task, transition "return".
  • the I and Q signals are input into the Front End Preprocessor (FEP) 801 of the control circuit 301.
  • the FEP 801 decodes the I and Q QAM signals and decodes these into a symbol vector that is transmitted from the FEP 801 to a Front End Serializer (FES) 803.
  • the Symbol data path from FEP 801 to FES 803 is an eight-bit data path.
  • the FEP 801 can accept either 64-QAM or 256-QAM signals.
  • a flag bit Q256 is input to FEP 801 to control whether FEP 801 treats the I and Q signals as 64-QAM or as 256-QAM
  • 64-QAM 3 bits of the I and Q signals, bits 0 to 2, are used and the Symbol vector to FES 803 is a six-bit vector corresponding to bit 7 and bits 4 to 0 of the Symbol line.
  • 4 bits of the I and Q signals are processed by the FEP 801, and the Symbol vector is an eight-bit vector.
  • bit seven is the control channel bit.
  • the FEP 801 also outputs a baud-pulse.
  • the baud-pulse is a one clock cycle wide pulse generated once per symbol.
  • the symbols are received at a rate of 5 M Symbols/sec and the baud_pulse has a duration of 25nsec.
  • the second stream is the stream with payload data.
  • This stream "Pl_Dat” is derived from Symbol [0:4] for 64-QAM and from Symbol[0:6] for 256-QAM.
  • the Pl_Dat stream is transferred into the Downstream Payload Device 807 at a rate of 40 Mbits/sec.
  • the Pl_Dat stream is qualified with the signal "plse” (Payload Shift Enable), which is also fed into the Downstream Payload Device. By so qualifying the Pl_Dat stream, only those bits that are payload are shifted into the Downstream Payload Device 807.
  • the Front End Serializer 803 also contains circuitry for descrambling the payload stream prior to transferring the payload stream to the Downstream Control Device 805.
  • the Downstream Control Device 805 is a state machine controlled device that provides the following functions. It manages its own buffer in the RAM 309. The extent of its buffer range is determined by the microprocessor 302 which sets DSCTOB and DSCBOB registers. As the Downstream Control Device writes data into the RAM 309 buffer it maintains a write pointer DSCWP register indicating its current location. The microprocessor 302 maintains a Read pointer DSCRP indicating where it has read to.
  • the Downstream Control Device 805 continuously writes into the buffer until the DSCWP hits the end of the buffer as indicated by the DSCBOB register. The Downstream Control Device 805 then continues writing at the beginning of buffer, sets a flag DSCWRAP to indicate that it has done so. The Downstream Control Device 805 continues writing into the buffer until the DSCWP is equal to the DSCRP indicating that it is about to overwrite not yet processed packets.
  • the Downstream Control Device 805 is connected to the Upstream Device 809 and the Transmitter Backend 821 and provide those devices with acknowledgment and timing signals. For many upstream messages the Upstream Device 809 will resend the message unless there is an acknowledgment received from the SCS 101. The Downstream Control Device 805 parses out such acknowledgments from the cont_out stream and transmits the acknowledgment to the Upstream Device 809. The Downstream Control Device 805 detects the on the cont_out stream the SYNC fields that indicate beginning of slots and of frames. The Downstream Control Device 805 also detects when time slots on the upstream channel are contention slots and sends that information to the Upstream Device 809.
  • the Downstream Control Device 805 also provides reservation information to the Upstream Device 809. Thus, if the Upstream Device 809 has been charged with sending a packet that is longer than MaxTU, it must wait for a reservation from the SCS 101.
  • the Downstream Control Device 805 parses out the reservation grant and the number of time slots to wait before transmitting from the cont_out stream and provides this information to the Upstream Device 809.
  • Additional tasks for the Downstream Control Device 805 include:
  • the Downstream Payload Device 807 is a state machine controlled device for transferring downstream payload data packets from the Front End Serializer 803 into the RAM 309.
  • the DPD 807 is controlled by the microprocessor through internal registers such as the top-of-buffer (PTOB), Bottom-of-Buffer (PBOB), Read and Write Pointers.
  • the DPD 807 manages its own buffer using the technique discussed above for the Downstream Control Device 805.
  • Downstream Payload Device 807 is connected to the Front End Serializer 803 through two lines, the pl_dat line and the plse line.
  • the pl_dat line is a serial data stream containing the payload data.
  • the data stream on the pl_dat line is shifted into the DPD 807 using a one pulse/bit pulse on plse line.
  • the microprocessor 302 gives the DPD 807 its "green light” by setting an internal register flag. By giving the DPD 807 a green light the microprocessor 302 indicates to the DPD 807 that the buffer registers (PTOB, PBOB, PRP, and PWP) for the DPD 807 have been set and that the DPD 807 may commence transferring data into the RAM.
  • the buffer registers PTOB, PBOB, PRP, and PWP
  • the Downstream Payload Device 807 then checks the pl_dat data stream for a SYNC flag.
  • Payload data packets adhere to the frame format shown in Figure 6(c).
  • the first field 751 in a payload frame is a one-byte SYNC flag having the bit pattern "01111110" (six ones framed by two zeros).
  • the SCS 101 transmits a continuous series of SYNC flags. Therefore, the DPD 807 knows that when it is receiving a SYNC flag followed by a SYNC flag, it is not receiving true payload data.
  • the DPD 807 When the DPD 807 has detected a true payload data packet, it begins copying the data frame into the RAM 309 using the BAPC 825.
  • the DPD 807 maintains two pointers into the RAM 309: a primary pointer PP and a secondary pointer SP.
  • the second field of the payload data packet is the modem MAC address 753.
  • This address 753 may be a multicast address. If the address is a multicast address it matches one of the CM's 113 stored hash values for multicast address to which the CM 113 subscribes.
  • the DPD 807 carries out the hash computation of the MAC address in parallel with writing packets into an elastic buffer internal to the DPD 807.
  • the DPD 807 writes the hashed value into a RAM 309 location in packet header 1405 pointed to by the SP.
  • the DPD 807 starts to write the payload data from the elastic buffer to the RAM 309 after MAC address verification.
  • the DPD 807 also contains an internal look-ahead shift register in which it receives the pl_dat data stream.
  • the DPD 807 transfers data from the pl_dat data stream into the look ahead shift register which holds several bytes of data at a time. By always storing a few bytes of data in the look ahead shift register, the DPD 807 is able to "look ahead" before writing to the elastic buffer and eventually to the RAM 309.
  • the look ahead is useful to determine the length of the packet.
  • a payload data packet may have an unspecified length. While receiving the message field 763 the DPD 807 keeps a count of how many bytes it has received. Not until after receiving the end of the packet is the message length known. By looking ahead the DPD 807 can detect the SYNC flag of the next packet and thereby know the length. This packet length is stored by the DPD 807 by using the SP while allowing the PP to be used to store the next packet.
  • the DPD knows that the CRC field 765 has just been received. The DPD then compares the cyclic redundancy check to determine if the packet was received accurately. If the CRC check fails, the DPD sets an error flag for the microprocessor 302.
  • the Upstream Device 809 is a state machine controlled device in charge of sending packets on the upstream channel.
  • the Upstream Device 809 is connected to the transmitter backend 821. Bits of data are clocked out of the UD 809 into the transmitter backend 821 one bit at a time on a bit request pulse provided the UD 809 by the transmitter backend 821.
  • the microprocessor 302 initiates the activity of the UD 809 by setting the corresponding "green light” register and by placing the RAM 309 packet address in the MOAP 827 register for the UD 809.
  • the UD 809 can transmit in one of three modes: "transmit-with-reservation”, “transmit-on-no-contention-channel”, and “transmit-on-contention-channel”. There is a corresponding "green light” register for each.
  • Figure 17 is a "bubble-diagram" of the state machine for the Upstream Device 809.
  • State 1701 is an idle state in which the UD 809 waits for an instruction to send a message in one of three modes: "transmit-with-reservation”, “transmit-on-no-contention-channel”, and “transmit-on-contention-channel”. There is a branch in the state machine for each of these.
  • the "transmit-with-reservation" branch begins with waiting for availability of the particular upstream channel on which the CM 113 is transmitting, state 1703.
  • a frame in the control channel for every time slot contains a channel/slot status subframe type frame. That frame includes a Channel Occupancy Bitmap (see table 1).
  • the channel occupancy bitmap is transmitted from the DCD 805 to the UD 809. When the UD 809 detects that its channel is vacant in the next slot, it moves onto wait for that next slot to begin, state 1705.
  • the UD 809 has a set limit for how long to wait for an acknowledgement.
  • the expected latency between sending a message and receiving an acknowledgement is a function of the distance between the CM 113 and the SCS 101. At installation that latency is unknown. Therefore, the first time the CM 113 attempts to send a packet it will wait for one millisecond, which is more than an adequate amount of time for the SCS 101 to acknowledge a successful receipt of a data packet. When the CM 113 receives that first acknowledgement, it stores in EEPROM as well as in an internal register that latency. For subsequent transmits, the UD 809 waits this known expected latency.
  • the UD 809 If the UD 809 does not receive the acknowledgement within the time limit, it either retries the transmit or aborts, state 1711. There is a fixed number of allowed retries, which is a programable parameter. If the UD 809 has not exceeded that limit, it first backs off to avoid another collision, state 1714, and then retransmits, state 1707.
  • the UD 809 If the UD 809 has hit its upper limit for retries, it aborts, and sets the Done flag, to indicate to the microprocessor 302 that it has finished processing and awaits another instruction, state 1713.
  • the UD 809 also sets an error flag to indicate the transmit failure. Doing so allows the microprocessor to take appropriate action, e.g., initiate a change in upstream channel, or issuing an error report to the PC 115.
  • the acknowledgment When having received the acknowledgement in the "transmit-with-reservation" branch, the acknowledgment indicates the number of time slots to wait.
  • the UD 809 waits that many number of slots, state 1715, starts transmission (by invoking a main transmission state machine, not shown) of the reserved data packet and waits for the transmission to finish, state 1717, and sets the Done flag, state 1719, and returns to the idle state, 1701.
  • a second branch of the UD 809 state machine is the "transmit-on-contention" branch.
  • the second branch is essentially a subset of the first branch with a few minor differences.
  • the states of the second branch that correspond to states in the first branch are indicated using the same reference numeral with an appostrophy added. Only differences between the two are discussed.
  • State 1707' differs from state 1707 in that a packet without a reservation request is sent.
  • State 1709' differs from state 1709 in that on receiving an acknowledgment the UD 809 transitions directly from state 1709' to state 1719'.
  • the third branch of the state machine for UD 809 is the "transmit-no-contention" branch.
  • the CM 113 may make a reservation for the total number of time slots required to transmit this collection of data packets. To do so it would first execute a "transmit-with-reservation" branch of the state machine for UD 809.
  • the UD 809 lowers the "green light” which allows the microprocessor 302 to reset the MOAP pointers for the UD.
  • the microprocessor 302 issues a "transmit-no-contention" instruction because it knows that there are still time slots remaining on the intial reservation.
  • State 1705 is like state 1705. Having received the slot pulse the UD 809 sends the data packet, state 1717", but does not wait for an acknowledgment. Having completed the transmission of the data packet, the UD 809 sets the Done flag, state 1719".
  • the Cipher Device 811 is a state machine controlled device connected to the MOAP 827, the Bus Arbitration and Priority Circuit 825, and via the Cipher Chip Interface 813 to the Cipher Chip 311.
  • the Cipher Device 811 retrieves data packets from the RAM 309 via the BAPC 825, routes these to the Cipher Chip 311 (via the CCI 813) for encryption or decryption (as applicable), receives the processed data from the Cipher Chip 311, and causes the resulting encrypted/decrypted data to be stored back into the RAM 309.
  • Figure 18 is a "bubble-diagram" of the state machine that controls the Cipher Device 811.
  • a first state state 1801
  • the Cipher Device 811 is idle and waits for the green light from the microprocessor 302.
  • the microprocessor upon detecting the need to encrypt or decrypt a data packet, for example, at the direction of the end-user program running on the PC 115 or as indicated by the E bit 755, sets up the MOAP 827 pointers for the Cipher Device 811 to point to the data packet in RAM 309.
  • MOAP 827 register 2 points to the iteration count word 1407 in the packet header, which indicates the number of eight-byte data blocks contained in the packet, and MOAP 827 register 3 points to the beginning of data blocks to be encrypted or decrypted.
  • the Cipher Device 811 When the Cipher Device 811 receives the green light, indicated by the microprocessor 302 setting the check register 1401 corresponding to the Cipher Device 811, the Cipher Device 811 initiates the initialization procedure of the Cipher Chip 311, state 1803. The Cipher Device does not wait for the initialization to complete. The Cipher Device 811 then copies the MOAP 827 pointers into Cipher Device 811 internal registers, state 1805, and, then, waits for the initialization of the Cipher Chip 311 to complete, state 1807. When the Cipher Chip 311 has initialized, the Cipher Device 811 retrieves the iteration count from the RAM, state 1809, and moves its primary pointer to point to the beginning of the data packet, state 1811.
  • the Cipher Chip 311 operates on four-word (eight byte) blocks of data at a time. Therefore, in state 1813 the Cipher Device 811 sets up its address register 1203 and counter register 1201 for burst mode access of the RAM 309, and in state 1815, the Cipher Device 811 accesses the RAM 309 via BAPC 825 four times to route four data words from the packet into the Cipher Chip 311.
  • the Cipher Device 811 decrements the iteration count.
  • the Cipher Device 811 waits for the encryption/decryption to be concluded by the Cipher Chip 311.
  • the Cipher Device 811 arranges for the transfer of the data block from the Cipher Chip 311 to the RAM 309, and then waits for the Cipher Chip 311 to conclude the transfer of the four encrypted/decrypted words back to the RAM 309, state 1821.
  • the Cipher Device 811 Having written the encrypted/decrypted data back to the RAM 309, if the iteration count is greater than zero, the Cipher Device 811 causes the same operation to repeat on the next four-word block by returning to state 1813. If the iteration count is zero, the Cipher Device sets the Done flag, state 1825, and returns to wait for the next green flag from the microprocessor 302.
  • the LAN-To-RAM device (LTR) 815 is connected to the MOAP 827, the Bus Arbitration and Priority Circuit 825, and via the LAN interface 817 to the LAN Chip 307.
  • the LTR 815 causes the transfer of data packets from the LAN Chip 307 to the RAM 309.
  • the LAN Chip 307 raises a signal on the LAN Interface 817, which the LAN Interface 817 retransmits to the microprocessor 302 via an internal register.
  • the microprocessor 302 sets the MOAP 827 pointer to indicate the location in RAM 309 for the LTR 815 to store the packet, and turns on the "green light" for the LTR 815 to commence transferring data from the LAN Chip 307 to the RAM 309.
  • the LTR 815 Upon receiving its "green light" from the microprocessor 302, the LTR 815 uses its MOAP 827 pointer and the BAPC 825 to transfer the packet into the RAM 309. When done the LTR 815 raises its done flag, which is a signal to the microprocessor 302 to transfer control of the packet to one of the other devices, e.g., the Upstream Device 809, for direct transmission, or to the Cipher Device 811, if the packet needs encryption.
  • the LTR 815 raises its done flag, which is a signal to the microprocessor 302 to transfer control of the packet to one of the other devices, e.g., the Upstream Device 809, for direct transmission, or to the Cipher Device 811, if the packet needs encryption.
  • the RAM-to-LAN device (RTL) 819 is connected to the MOAP 827, the Bus Arbitration and Priority Circuit 825, and via the LAN interface 817 to the LAN Chip 307.
  • the RTL 819 causes the transfer of data packets to the LAN Chip 307 from the RAM 309.
  • the microprocessor 302 sets the MOAP 827 pointer to indicate the location in RAM 309 for the RTL 819 to retrieve the packet, and turns on the "green light" for the RTL 819 to commence transferring data to the LAN Chip 307.
  • the RTL 819 Upon receiving its "green light” from the microprocessor 302, the RTL 819 uses its MOAP 827 pointer and the BAPC 825 to transfer the packet to the LAN Chip 307. When done the RTL 819 raises its done flag.
  • the control circuit 301 interacts with several external devices, e.g., the tuner 303, the transmitter 305, the cipher chip 311, the LAN chip 307, and the RAM. Each of these devices have different timing requirements and different i/o configurations. However, the microprocessor 302 and the bus arbitration and priority circuit 825 have uniform interfaces to these other components. For example, the interface and timing between the devices that control the interaction between these external components and the BAPC 825 is shown in a generalized form in Figures 9 and 10.
  • each device has an interface unit.
  • the interface unit for the Cipher Device 811 is the Cipher Chip Interface 813;
  • the interface unit for the LAN-to-RAM Device 815 and RAM-to-LAN 819 is the LAN Interface 817.
  • the corresponding interface unit consists of a thin hardware translation layer.
  • the interface unit has two sides. The first side, which communicates with the bus arbitration and priority circuit 825, is illustrated in Figure 9.
  • the second side of the interface unit contains a section that interfaces with the external component, e.g., the LAN Chip, and another section that interfaces with the microprocessor 302.
  • Each interface unit contains a state machine to manage the timing differences between the two sides of the interface unit.
  • the interface unit as directed by its internal state machine, transfers data from the device side, e.g, LTR 815, to the component (e.g., the LAN Chip 307) side of the interface unit with appropriate handshake translation as required by the particular external component it is connected to. For example, in the case of the Cipher Chip 311, an address is generated for each word transfered.
  • the bus arbitration and priority circuit 825 assumes the device is always ready for that request. Therefore, the state machine inside the interface unit must set the RD_ready and WT_ready signals when it is prepared to accept the read and write transactions. The bus arbitration and priority circuit 825 state machine enters the REQ state when it sees the ready signal from the interface unit.
  • the bus arbitration and priority circuit 825 is designed without taking into consideration the specifics of each peripheral design. Accordingly, alternative embodiments having different external components may differ from one another. Such differences can be accomodated by changing the corresponding interface units.
  • a Signal Conversion System 101 is described as having a shared bus based architecture and in Figure 8 a Cable Modem 113 is described as having many parallel state machine-controlled devices operating on a shared memory 309.
  • a first alternative embodiment of the SCS 101 incorporates the design of the Cable Modem 113.
  • the alternative SCS uses a 64-QAM transmitter; where the CM 113 uses a 64-QAM receiver, the alternative SCS uses a QPSK receiver; and rather than a LAN Chip 307, the alternative SCS uses a router interface.
  • the LTR 815 and RTL 819 are replaced with interfaces between the RAM and the router interface.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Small-Scale Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Communication Control (AREA)
EP04008225A 1995-09-22 1996-09-12 Hochgeschwindigkeitsdatennetz- System und Verfahren Expired - Lifetime EP1437865B1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US532918 1995-09-22
US08/532,918 US5784597A (en) 1995-09-22 1995-09-22 Communications network system including acknowledgement indicating successful receipt of request for reserved communication slots and start time for said reserved communication slots
EP96114644A EP0765055B1 (de) 1995-09-22 1996-09-12 Netzwerksystem und Verfahren zur Hochgeschwindigkeitsdatenübertragung

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
EP96114644A Division EP0765055B1 (de) 1995-09-22 1996-09-12 Netzwerksystem und Verfahren zur Hochgeschwindigkeitsdatenübertragung

Publications (2)

Publication Number Publication Date
EP1437865A1 true EP1437865A1 (de) 2004-07-14
EP1437865B1 EP1437865B1 (de) 2006-02-22

Family

ID=24123741

Family Applications (2)

Application Number Title Priority Date Filing Date
EP96114644A Expired - Lifetime EP0765055B1 (de) 1995-09-22 1996-09-12 Netzwerksystem und Verfahren zur Hochgeschwindigkeitsdatenübertragung
EP04008225A Expired - Lifetime EP1437865B1 (de) 1995-09-22 1996-09-12 Hochgeschwindigkeitsdatennetz- System und Verfahren

Family Applications Before (1)

Application Number Title Priority Date Filing Date
EP96114644A Expired - Lifetime EP0765055B1 (de) 1995-09-22 1996-09-12 Netzwerksystem und Verfahren zur Hochgeschwindigkeitsdatenübertragung

Country Status (4)

Country Link
US (2) US5784597A (de)
EP (2) EP0765055B1 (de)
JP (2) JP3577393B2 (de)
DE (2) DE69635834T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220271896A1 (en) * 2017-06-09 2022-08-25 Lg Electronics Inc. Method and apparatus for receiving or transmitting downlink signal in wireless communication system

Families Citing this family (144)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6334219B1 (en) 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
US7280564B1 (en) 1995-02-06 2007-10-09 Adc Telecommunications, Inc. Synchronization techniques in multipoint-to-point communication using orthgonal frequency division multiplexing
USRE42236E1 (en) 1995-02-06 2011-03-22 Adc Telecommunications, Inc. Multiuse subcarriers in multipoint-to-point communication using orthogonal frequency division multiplexing
FR2737826B1 (fr) * 1995-08-08 1997-09-12 Sextant Avionique Procede de communication sur un bus a cohabitation de debits differents
US5966163A (en) * 1995-10-20 1999-10-12 Scientific-Atlanta, Inc. Providing constant bit rate upstream data transport in a two way cable system by scheduling preemptive grants for upstream data slots using selected fields of a plurality of grant fields
CN1203013A (zh) * 1995-10-24 1998-12-23 通用仪器公司 多层面发送格式中物理层面上的变长脉冲串发送
AU2191197A (en) * 1996-02-26 1997-09-10 E Guide, Inc. Cordless phone back link for interactive television system
JPH09297677A (ja) * 1996-05-02 1997-11-18 Fujitsu Ltd 一部のデータ群を消去可能としたｆｉｆｏバッファ
KR980004877A (ko) * 1996-06-24 1998-03-30 김광호 메모리 억세스를 위한 우선순위 제어장치 및 방법
US6008805A (en) * 1996-07-19 1999-12-28 Cisco Technology, Inc. Method and apparatus for providing multiple management interfaces to a network device
US7254781B1 (en) 1996-07-19 2007-08-07 Cisco Technology, Inc. Method and apparatus for providing multiple management interfaces to a network device
GB9624179D0 (en) * 1996-11-20 1997-01-08 Plessey Telecomm Telecommunications access systems and equipment
FR2757333B1 (fr) * 1996-12-13 1999-01-29 Alsthom Cge Alcatel Trame de transmission de donnees, et procede et dispositif d'emission et de reception d'une telle trame
TW309685B (en) * 1996-12-24 1997-07-01 Yng-Dar Lin Control method of upstream multi-access of transmission system
US6370571B1 (en) 1997-03-05 2002-04-09 At Home Corporation System and method for delivering high-performance online multimedia services
US7529856B2 (en) * 1997-03-05 2009-05-05 At Home Corporation Delivering multimedia services
US6678462B1 (en) * 1997-03-25 2004-01-13 Sony Corporation Electronic device, method and apparatus for controlling an electronic device, and electronic device control system
CA2297935A1 (en) * 1997-07-25 1999-02-04 British Telecommunications Public Limited Company Scheduler for a software system
US6049539A (en) * 1997-09-15 2000-04-11 Worldgate Communications, Inc. Access system and method for providing interactive access to an information source through a networked distribution system
US6084869A (en) * 1997-10-06 2000-07-04 Hughes Electronics Corporation Resource reservation for packet-switched multiple-path communication system
KR100309748B1 (ko) * 1997-12-26 2001-12-17 윤종용 상향파일럿신호를이용한케이블에취에프씨망을위한양방향간선증폭기및에취에프씨망의케이블모뎀
US6260193B1 (en) * 1998-02-09 2001-07-10 General Instrument Corporation Synchronization of decoders in a bi-directional CATV network
CA2265313A1 (en) * 1998-04-15 1999-10-15 Lucent Technologies Inc. Method and apparatus enabling multiple access on a broadband communication network
US6792616B1 (en) * 1998-05-01 2004-09-14 Scientific-Atlanta, Inc. System and method for providing a plurality of programming services in a television system
US6636485B1 (en) 1998-05-14 2003-10-21 3Com Corporation Method and system for providing quality-of-service in a data-over-cable system
US6775276B1 (en) 1998-05-27 2004-08-10 3Com Corporation Method and system for seamless address allocation in a data-over-cable system
GB2337906B (en) * 1998-05-28 2003-07-23 3Com Technologies Ltd Method for transmitting multi-media packet data using a contention-resolution process
US6862622B2 (en) * 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6230326B1 (en) * 1998-07-30 2001-05-08 Nortel Networks Limited Method and apparatus for initialization of a cable modem
US7707600B1 (en) * 1998-08-21 2010-04-27 Intel Corporation Confirming video transmissions
US6625208B2 (en) * 1998-09-25 2003-09-23 Intel Corporation Modem using batch processing of signal samples
US6502138B2 (en) * 1998-09-25 2002-12-31 Intel Corporation Modem with code execution adapted to symbol rate
US6661848B1 (en) 1998-09-25 2003-12-09 Intel Corporation Integrated audio and modem device
US6490628B2 (en) * 1998-09-25 2002-12-03 Intel Corporation Modem using a digital signal processor and a signal based command set
US6892229B1 (en) 1998-09-30 2005-05-10 3Com Corporation System and method for assigning dynamic host configuration protocol parameters in devices using resident network interfaces
US6795438B1 (en) * 1998-10-28 2004-09-21 Intel Corporation Method and apparatus for extending point-to-point/asynchronous transfer mode services to client computer systems
FR2786052B1 (fr) * 1998-11-18 2001-02-02 Gemplus Card Int Procede de transmission numerique
US6598229B2 (en) * 1998-11-20 2003-07-22 Diva Systems Corp. System and method for detecting and correcting a defective transmission channel in an interactive information distribution system
JP4228252B2 (ja) * 1999-02-05 2009-02-25 ソニー株式会社 データ設定方法、データ送信システム及び受信端末装置
US7099338B1 (en) 1999-02-27 2006-08-29 3Com Corporation System and method for insuring dynamic host configuration protocol operation by a host connected to a data network
US6611868B1 (en) 1999-05-21 2003-08-26 3Com Corporation Method and system for automatic link hang up
US6751230B1 (en) * 1999-05-24 2004-06-15 3Com Corporation Upstream channel multicast media access control (MAC) address method for data-over-cable systems
US6754622B1 (en) 1999-05-24 2004-06-22 3Com Corporation Method for network address table maintenance in a data-over-cable system using destination reachibility
US6937609B1 (en) * 1999-05-25 2005-08-30 Cingular Wireless Ii, Inc. Method for improving efficiency in a time sharing network
US6985437B1 (en) 1999-05-25 2006-01-10 3Com Corporation Method for dynamic performance optimization in a data-over-cable system
US6401077B1 (en) 1999-05-28 2002-06-04 Network Commerce, Inc. Method and system for providing additional behavior through a web page
US6785292B1 (en) 1999-05-28 2004-08-31 3Com Corporation Method for detecting radio frequency impairments in a data-over-cable system
US6453472B1 (en) * 1999-06-02 2002-09-17 Cisco Technology, Inc. Method and apparatus for performing periodic ranging for cable modems
US6842435B1 (en) * 1999-09-15 2005-01-11 General Instrument Corporation Congestion monitoring and power control for a communication system
US6526070B1 (en) * 1999-10-09 2003-02-25 Conexant Systems, Inc. Method and apparatus for upstream burst transmissions synchronization in cable modems
US7065779B1 (en) * 1999-10-13 2006-06-20 Cisco Technology, Inc. Technique for synchronizing multiple access controllers at the head end of an access network
US6424626B1 (en) * 1999-10-29 2002-07-23 Hubbell Incorporated Method and system for discarding and regenerating acknowledgment packets in ADSL communications
WO2001033771A1 (fr) * 1999-11-01 2001-05-10 Sony Corporation Systeme et procede de transmission d'information, emetteur et recepteur, dispositif et procede de traitement de donnees ainsi que support enregistre
AU2719301A (en) * 1999-12-30 2001-07-16 Telefonaktiebolaget Lm Ericsson (Publ) Method, means and arrangements for transmitting data streams
US8171520B2 (en) 2000-03-02 2012-05-01 Tivo Inc. Method of sharing personal media using a digital recorder
US8812850B2 (en) 2000-03-02 2014-08-19 Tivo Inc. Secure multimedia transfer system
US8261315B2 (en) * 2000-03-02 2012-09-04 Tivo Inc. Multicasting multimedia content distribution system
US7908635B2 (en) * 2000-03-02 2011-03-15 Tivo Inc. System and method for internet access to a personal television service
US7089580B1 (en) * 2000-03-29 2006-08-08 3Com Corporation Method for improved cable modem ranging in a data-over-cable system
US7308575B2 (en) * 2000-03-30 2007-12-11 Arris Group, Inc. Data scrambling system for a shared transmission media
US6804262B1 (en) 2000-04-28 2004-10-12 3Com Corporation Method and apparatus for channel determination through power measurements
US6738982B1 (en) 2000-05-04 2004-05-18 Scientific-Atlanta, Inc. Method and system for uniform resource identification and access to television services
US7047196B2 (en) 2000-06-08 2006-05-16 Agiletv Corporation System and method of voice recognition near a wireline node of a network supporting cable television and/or video delivery
US6944881B1 (en) 2000-06-19 2005-09-13 3Com Corporation Method for using an initial maintenance opportunity for non-contention ranging
US7383543B2 (en) * 2000-06-29 2008-06-03 Intel Corporation Management of reuse invalidation buffer for computation reuse
US6816500B1 (en) 2000-07-10 2004-11-09 3Com Corporation Apparatus, method and system for multimedia access network channel management
US6985963B1 (en) * 2000-08-23 2006-01-10 At Home Corporation Sharing IP network resources
US6742187B1 (en) 2000-09-15 2004-05-25 3Com Corporation Upstream bandwidth allocation map (MAP)-initiated channel change method for data-over-cable systems
AU2001287072A1 (en) * 2000-09-19 2002-04-02 Agile Tv Corporation Increased bandwidth in aloha-based frequency hopping transmission systems
US6765925B1 (en) * 2000-09-28 2004-07-20 Nortel Networks Limited Apparatus and method of maintaining state in a data transmission system
US7107326B1 (en) 2000-10-13 2006-09-12 3Com Corporation Method and system for integrating IP address reservations with policy provisioning
US7054930B1 (en) * 2000-10-26 2006-05-30 Cisco Technology, Inc. System and method for propagating filters
US7100194B1 (en) * 2000-11-13 2006-08-29 Sony Corporation Method and system for minimizing the time required to acquire a control channel of a cable television signal with a set-top unit
US7068597B1 (en) 2000-11-27 2006-06-27 3Com Corporation System and method for automatic load balancing in a data-over-cable network
US20020066110A1 (en) * 2000-11-29 2002-05-30 Cloonan Thomas J. Method and apparatus for preventing re-ranging and re-registration of cable modems during protection switching between active and spare cable interface cards in a cable modem termination system
US6948184B1 (en) 2000-11-30 2005-09-20 3Com Corporation System and method for calibrating power level during initial ranging of a network client device
US6940874B2 (en) 2000-11-30 2005-09-06 3Com Corporation Method for reducing interference from initializing network devices in a data-over-cable system
US20020101630A1 (en) * 2001-02-01 2002-08-01 Adc Telecommunications, Inc. Monitor, control and configuration of fiber node via cable modem
US8095370B2 (en) * 2001-02-16 2012-01-10 Agiletv Corporation Dual compression voice recordation non-repudiation system
US7073055B1 (en) 2001-02-22 2006-07-04 3Com Corporation System and method for providing distributed and dynamic network services for remote access server users
US7222255B1 (en) 2001-02-28 2007-05-22 3Com Corporation System and method for network performance testing
US7587746B1 (en) * 2001-05-02 2009-09-08 Cisco Technology, Inc. Methods and apparatus for enabling and disabling cable modem receiver circuitry
US7688828B2 (en) * 2001-06-27 2010-03-30 Cisco Technology, Inc. Downstream remote physical interface for modular cable modem termination system
US7085287B1 (en) 2001-06-27 2006-08-01 Cisco Technology, Inc. Map routing technique implemented in access networks
US7139923B1 (en) 2001-06-27 2006-11-21 Cisco Technology, Inc. Technique for synchronizing network devices in an access data network
US7209442B1 (en) * 2001-06-27 2007-04-24 Cisco Technology, Inc. Packet fiber node
US7639617B2 (en) * 2001-06-27 2009-12-29 Cisco Technology, Inc. Upstream physical interface for modular cable modem termination system
US7349430B1 (en) 2001-06-27 2008-03-25 Cisco Technology, Inc. Addressing scheme implemented in access networks
US7206367B1 (en) * 2001-07-10 2007-04-17 Sigmatel, Inc. Apparatus and method to synchronize multimedia playback over a network using out-of-band signaling
US7688824B2 (en) * 2001-07-11 2010-03-30 Broadcom Corporation Method, system, and computer program product for suppression index reuse and packet classification for payload header suppression
US6839799B2 (en) * 2001-07-17 2005-01-04 Alliance Semiconductor Method for the prioritization of database entries
US7088678B1 (en) 2001-08-27 2006-08-08 3Com Corporation System and method for traffic shaping based on generalized congestion and flow control
EP1802121B1 (de) 2001-09-10 2014-02-19 Telefonaktiebolaget L M Ericsson (publ) System, Vorrichtung und Verfahren zur Informationsbereitstellung
US7085306B1 (en) 2001-10-30 2006-08-01 3Com Corporation System and method for a multi-frequency upstream channel in a computer network
EP1318632B1 (de) * 2001-11-24 2007-01-03 Lg Electronics Inc. Steuerungsverfahren für Paketdatenübertragung
US7305357B2 (en) * 2002-01-24 2007-12-04 Shaw Cablesystems, G.P. Method and system for providing and controlling delivery of content on-demand over a cable television network and a data network
US7072337B1 (en) 2002-01-25 2006-07-04 3Com Corporation System and method for resolving network addresses for network devices on distributed network subnets
GB2389754A (en) * 2002-03-07 2003-12-17 Chello Broadband N V Interactive TV system where requests for services are transmitted to the provider over a packet network and responses incorporated in the TV broadcast signal
US7519728B1 (en) * 2002-07-18 2009-04-14 Juniper Networks, Inc. Merge systems and methods for transmit systems interfaces
US7289500B1 (en) * 2003-07-17 2007-10-30 Novell, Inc. Method and system for reliable multicast data transmission
US7308611B2 (en) * 2002-10-11 2007-12-11 Agilent Technologies, Inc. Intelligent power cycling of a wireless modem
US20040177115A1 (en) * 2002-12-13 2004-09-09 Hollander Marc S. System and method for music search and discovery
US7797064B2 (en) 2002-12-13 2010-09-14 Stephen Loomis Apparatus and method for skipping songs without delay
US7912920B2 (en) 2002-12-13 2011-03-22 Stephen Loomis Stream sourcing content delivery system
US7412532B2 (en) * 2002-12-13 2008-08-12 Aol Llc, A Deleware Limited Liability Company Multimedia scheduler
US7493289B2 (en) * 2002-12-13 2009-02-17 Aol Llc Digital content store system
US7761598B1 (en) * 2002-12-26 2010-07-20 Juniper Networks, Inc. Systems and methods for connecting large numbers of cable modems
IL154010A0 (en) * 2003-01-16 2003-07-31 Discretix Technologies Ltd Flexible hardware implementation of hash functions
US20040152479A1 (en) * 2003-01-31 2004-08-05 Rainbolt Bradley J. Data channel procedure for systems employing frequency diversity
US7583704B1 (en) 2003-06-10 2009-09-01 Carl Walker Synchronizing separated upstream and downstream channels of cable modem termination systems
US20070033609A1 (en) * 2003-09-12 2007-02-08 Hiroaki Dei Media stream multicast distribution method and apparatus
US20050147247A1 (en) * 2003-11-14 2005-07-07 Westberg Thomas E. Interactive television systems having POD modules and methods for use in the same
JP4631289B2 (ja) * 2004-02-23 2011-02-16 パナソニック株式会社 通信システム
US7729726B2 (en) 2004-03-26 2010-06-01 Nortel Networks Limited Feeder cable reduction
US7539208B2 (en) * 2004-05-25 2009-05-26 Cisco Technology, Inc. Timing system for modular cable modem termination system
US7720101B2 (en) * 2004-05-25 2010-05-18 Cisco Technology, Inc. Wideband cable modem with narrowband circuitry
US7646786B2 (en) * 2004-05-25 2010-01-12 Cisco Technology, Inc. Neighbor discovery in cable networks
US7864686B2 (en) * 2004-05-25 2011-01-04 Cisco Technology, Inc. Tunneling scheme for transporting information over a cable network
US8149833B2 (en) * 2004-05-25 2012-04-03 Cisco Technology, Inc. Wideband cable downstream protocol
US7817553B2 (en) * 2004-05-25 2010-10-19 Cisco Technology, Inc. Local area network services in a cable modem network
US7532627B2 (en) * 2004-05-25 2009-05-12 Cisco Technology, Inc. Wideband upstream protocol
US7835274B2 (en) * 2004-05-25 2010-11-16 Cisco Technology, Inc. Wideband provisioning
US8102854B2 (en) * 2004-05-25 2012-01-24 Cisco Technology, Inc. Neighbor discovery proxy with distributed packet inspection scheme
US8135086B1 (en) 2004-08-09 2012-03-13 Rockstar Bidco, LP Cable reduction
US7630361B2 (en) * 2005-05-20 2009-12-08 Cisco Technology, Inc. Method and apparatus for using data-over-cable applications and services in non-cable environments
US7835315B2 (en) * 2005-08-23 2010-11-16 Nokia Corporation Method and apparatus for providing addressing in a multi-carrier communication system
US8452333B2 (en) * 2005-12-12 2013-05-28 Apple Inc. Feeder cable reduction
US20070220509A1 (en) * 2006-02-24 2007-09-20 International Business Machines Corporation System and method for deploying software based on matching provisioning requirements and capabilities
US7701951B2 (en) * 2006-03-06 2010-04-20 Cisco Technology, Inc. Resource reservation and admission control for IP network
CN101282189B (zh) * 2007-04-06 2011-03-23 杭州华三通信技术有限公司 时钟同步方法、系统及终端
US7877448B2 (en) * 2007-07-19 2011-01-25 International Business Machines Corporation Granularly selecting a subset of recipients who can reply to a sender's e-mail
US7853832B2 (en) * 2007-10-10 2010-12-14 Alcatel Lucent System and method for tracing cable interconnections between multiple systems
US8432911B2 (en) 2010-01-15 2013-04-30 Alcatel Lucent Method and apparatus for reducing effects of lost packets on redundancy reduction in communication networks
US8548012B2 (en) 2010-01-15 2013-10-01 Alcatel Lucent Method and apparatus for reducing redundant traffic in communication networks
US9083708B2 (en) * 2010-05-17 2015-07-14 Microsoft Technology Licensing, Llc Asymmetric end host redundancy elimination for networks
US9141169B2 (en) 2012-01-20 2015-09-22 Cisco Technology, Inc. System and method to conserve power in an access network without loss of service quality
US9958924B2 (en) 2013-08-28 2018-05-01 Cisco Technology, Inc. Configuration of energy savings
JP6302209B2 (ja) * 2013-10-28 2018-03-28 キヤノン株式会社 画像処理装置、その制御方法、及びプログラム
WO2017008198A1 (zh) * 2015-07-10 2017-01-19 华为技术有限公司 信道接入期的分配方法、装置及系统
US20170093728A1 (en) 2015-09-25 2017-03-30 Fsa Technologies, Inc. Data flow prioritization system and method
US9983982B1 (en) * 2017-01-04 2018-05-29 Visa International Service Association Testing software code in a production environment
WO2018198118A1 (en) * 2017-04-26 2018-11-01 Bar-Ilan University A system and method for coordinated silencing for alien noise mitigation in a multi-users communication system
WO2018204584A1 (en) 2017-05-04 2018-11-08 Carrier Corporation Synchronized wireless networks system including time-based identity of devices
US10587517B2 (en) * 2017-11-30 2020-03-10 Juniper Networks, Inc. Optimizing fabric path forwarding for virtual nodes within an electronic device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5124980A (en) * 1989-03-20 1992-06-23 Maki Gerald G Synchronous multiport digital 2-way communications network using T1 PCM on a CATV cable
WO1994014255A1 (en) * 1992-12-17 1994-06-23 Telia Ab Arrangement in a communications network
EP0629096A2 (de) * 1993-06-10 1994-12-14 Roke Manor Research Limited Verbesserungen an zellular mobilen Funksystemen und diese betreffend
US5446918A (en) * 1990-10-05 1995-08-29 U.S. Philips Corporation Cable network and modulator-demondulator arrangement for such a network
US5471474A (en) * 1993-06-04 1995-11-28 Lancity Corporation Communications highway network system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4553161A (en) * 1983-12-09 1985-11-12 Zenith Electronics Corporation Upstream data packet time slot synchronization with downstream VBI for two-way CATV system
PH27468A (en) * 1988-03-21 1993-07-23 First Pacific Communications C Communication system using distributed switching for time division multiplexing of voice and data
CA2009713A1 (en) * 1989-02-28 1990-08-31 Robert P. Mcnamara Local area network communication system
US5404505A (en) * 1991-11-01 1995-04-04 Finisar Corporation System for scheduling transmission of indexed and requested database tiers on demand at varying repetition rates
US5402422A (en) * 1993-03-11 1995-03-28 Zheng Liu Medium access control (MAC) protocol for single bus multimedia fair access local area network
US5553064A (en) * 1994-04-05 1996-09-03 Stanford Telecommunications, Inc. High speed bidirectional digital cable transmission system
US5553076A (en) * 1994-05-02 1996-09-03 Tcsi Corporation Method and apparatus for a wireless local area network
US5570347A (en) * 1994-11-14 1996-10-29 Zenith Electronics Corporation Upstream data transmission system with downloadable transmission parameters
US5517502A (en) * 1995-03-02 1996-05-14 Zenith Electronics Corp. Upstream transmission using multiple transmission tags and downstream acknowledgements in conditional access packets
US5751702A (en) * 1995-12-05 1998-05-12 Stanford Telecommunications, Inc. Network protocol for wireless broadband ISDN using ATM

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5124980A (en) * 1989-03-20 1992-06-23 Maki Gerald G Synchronous multiport digital 2-way communications network using T1 PCM on a CATV cable
US5446918A (en) * 1990-10-05 1995-08-29 U.S. Philips Corporation Cable network and modulator-demondulator arrangement for such a network
WO1994014255A1 (en) * 1992-12-17 1994-06-23 Telia Ab Arrangement in a communications network
US5471474A (en) * 1993-06-04 1995-11-28 Lancity Corporation Communications highway network system
EP0629096A2 (de) * 1993-06-10 1994-12-14 Roke Manor Research Limited Verbesserungen an zellular mobilen Funksystemen und diese betreffend

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SHARROCK S M ET AL: "A CSMA/CD-BASED, INTEGRATED VOICE/DATA PROTOCOL WITH DYNAMIC CHANNEL ALLOCATION", COMPUTER NETWORKS AND ISDN SYSTEMS, NORTH HOLLAND PUBLISHING. AMSTERDAM, NL, vol. 18, no. 1, 24 November 1989 (1989-11-24), pages 1 - 18, XP000070488, ISSN: 0169-7552 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220271896A1 (en) * 2017-06-09 2022-08-25 Lg Electronics Inc. Method and apparatus for receiving or transmitting downlink signal in wireless communication system
US11943165B2 (en) * 2017-06-09 2024-03-26 Lg Electronics Inc. Method and apparatus for receiving or transmitting downlink signal in wireless communication system

Also Published As

Publication number Publication date
EP0765055A2 (de) 1997-03-26
DE69635468D1 (de) 2005-12-29
US5883901A (en) 1999-03-16
EP0765055A3 (de) 2004-02-04
DE69635834D1 (de) 2006-04-27
EP0765055B1 (de) 2005-11-23
EP1437865B1 (de) 2006-02-22
JP2004274778A (ja) 2004-09-30
US5784597A (en) 1998-07-21
JPH09135235A (ja) 1997-05-20
JP3577393B2 (ja) 2004-10-13
DE69635834T2 (de) 2006-08-17
DE69635468T2 (de) 2006-07-20

Similar Documents

Publication Publication Date Title
US5883901A (en) Communications system including synchronization information for timing upstream transmission of data and ability to vary slot duration
US5787483A (en) High-speed data communications modem
US5734833A (en) Shared communications channel with enhanced reservation and collision resolution protocols allows any subset of stations to transmit data after collision occured in contention slot
US5745837A (en) Apparatus and method for digital data transmission over a CATV system using an ATM transport protocol and SCDMA
US5841777A (en) System and method for accommodating ABR and CBR traffic on a shared communications channel
US6014545A (en) Growable architecture for high-speed two-way data services over CATV networks
US5471474A (en) Communications highway network system
CN100382519C (zh) 使多节点网络中唯一连接适配最高数据速率的方法和协议
CN1454419B (zh) 支持CSMA网络中无争用间隔和QoS的方法
US5539882A (en) Method and system for an efficient multiple access polling protocol for interactive communication
Dail et al. Adaptive digital access protocol: A MAC protocol for multiservice broadband access networks
US20060233151A1 (en) Multiple access communication system and data transceiver
EP1197041A2 (de) Flexibler aufwärtsburst von profilparametern zur verbesserung von kurzen burst-impulsrauschsignalen
WO2000018108A2 (en) Method and apparatus implementing a multimedia digital network
US20080037575A1 (en) System, method, and computer program product for scheduling burst profile changes based on minislot count
EP1257514A2 (de) System und verfahren zur kombinierung von datenbandbreitenanforderungen von einem datenanbieter für datenübertragung über ein asynchrones kommunikationsmedium
JP3433859B2 (ja) ローカルアクセスケーブル上のマルチメディア通信用の制御
US7843810B2 (en) Keeping modems online upon N+1 switchover in cable modem termination systems
JP2817677B2 (ja) 無線通信装置
JPH0490230A (ja) 通信ネットワークのアクセス制御方式
WO1997043843A1 (en) Method and apparatus for controlling the flow of data via an ethernet network
JPS58502129A (ja) 分散制御通信方式
KR100275069B1 (ko) 에취에스비인터페이스프로그램을이용한노드간메시지전송방법
TW317682B (en) High-speed data transmission of cable TV network
Cohen An E cient Scheme for Accommodating Synchronous Tra c in a Cable-Modem Network While Avoiding Segmentation of Asynchronous Packets

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20040405

AC Divisional application: reference to earlier application

Ref document number: 0765055

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB

17Q First examination report despatched

Effective date: 20041007

AKX Designation fees paid

Designated state(s): DE FR GB

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: HEWLETT-PACKARD COMPANY (A DELAWARE CORPORATION)

AC Divisional application: reference to earlier application

Ref document number: 0765055

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 69635834

Country of ref document: DE

Date of ref document: 20060427

Kind code of ref document: P

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20061123

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20120329 AND 20120404

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20150820

Year of fee payment: 20

Ref country code: GB

Payment date: 20150825

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20150824

Year of fee payment: 20

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 69635834

Country of ref document: DE

REG Reference to a national code

Ref country code: GB

Ref legal event code: PE20

Expiry date: 20160911

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20160911