WO1997037493A1 - Cable data network architecture - Google Patents

Cable data network architecture Download PDF

Info

Publication number
WO1997037493A1
WO1997037493A1 PCT/US1997/004738 US9704738W WO9737493A1 WO 1997037493 A1 WO1997037493 A1 WO 1997037493A1 US 9704738 W US9704738 W US 9704738W WO 9737493 A1 WO9737493 A1 WO 9737493A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
modem
distribution hub
network architecture
cable
Prior art date
Application number
PCT/US1997/004738
Other languages
French (fr)
Inventor
Francis Richard Koperda
Original Assignee
Scientific-Atlanta, Inc.
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 Scientific-Atlanta, Inc. filed Critical Scientific-Atlanta, Inc.
Priority to AU22195/97A priority Critical patent/AU2219597A/en
Publication of WO1997037493A1 publication Critical patent/WO1997037493A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801Broadband local area networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/14Systems for two-way working
    • H04N7/141Systems for two-way working between two video terminals, e.g. videophone
    • H04N7/147Communication arrangements, e.g. identifying the communication as a video-communication, intermediate storage of the signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309Transmission or handling of upstream communications
    • H04N7/17318Direct or substantially direct transmission and handling of requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5619Network Node Interface, e.g. tandem connections, transit switching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5625Operations, administration and maintenance [OAM]
    • H04L2012/5626Network management, e.g. Intelligent nets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/563Signalling, e.g. protocols, reference model
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/564Connection-oriented
    • H04L2012/5642Multicast/broadcast/point-multipoint, e.g. VOD

Definitions

  • the network In addition to the technical requirements for such a network, the network must also have a low cost for residential applications and enable the service provider to charge customers based on different service levels provided to each customer.
  • the network architecture according to the present invention should enable flexible billing and selection of service type by the service provider as well as remote diagnostic capabilities. While various components for performing certain specific aspects of such a system are currently available, there is no known architecture which contemplates the integration and operation of all aspects of such a system.
  • FIG. 1 provides a block diagram of a master head end for use in a cable data network
  • FIG. 2 provides a block diagram of a distribution hub for use in a cable data network
  • FIG. 2 A provides a block diagram of a link access control circuit for use in the distribution hub of FIG. 2.
  • FIG. 17 provides a functional block diagram of optional security components within a cable data network according to the present invention.
  • the administrative computer 105 is a system used by operators of the network to create a system.
  • the network control computer (NCC) 104 performs three primary functions: directory services, connection establishment and modem initialization. If there is a need to scale the
  • the directory service function of the NCC 104 involves mapping between various components
  • Data transmitted from one user modem to another user modem in the cable data network according to the present invention is directed through the DNS which maps between addresses of the various protocols which are used by the components of the cable data network.
  • the DNS maps a first user's ATM address
  • the IEEE 48-bit address is the base identity for the stations attached to the cable
  • NCC returns the attached target IP station E.164 ATM address to the
  • ARP ARP
  • the optional encryption units 210 and 205 differ from the optional encryption decryption unit 208 in that encryption/decryption unit 208 is used to bulk encrypt
  • the primary purpose of the distribution hub is to translate a relatively large stream of data received from the MHE into multiple smaller (e.g., 27 mb) data streams which are transmitted to the user modems.
  • the primary purpose of the distribution hub is to translate a relatively large stream of data received from the MHE into multiple smaller (e.g., 27 mb) data streams which are transmitted to the user modems.
  • the primary purpose of the distribution hub is to translate a relatively large stream of data received from the MHE into multiple smaller (e.g., 27 mb) data streams which are transmitted to the user modems.
  • FECs 203 and 211 provide the mechanism by
  • transmission e ⁇ ors may be co ⁇ ected upon receipt by the user modems.
  • This co ⁇ ection device is needed to accommodate the higher probability of transmission e ⁇ ors associated with digital data transmission over a cable network.
  • Each FEC inserts a redundancy code into the
  • each demodulator amplitude modification (QAM) modulator as is known in the art.
  • QAM amplitude modification
  • the hub element manager 209 performs network management functions. For example, the hub element manager 209 monitors the QAM downstream modulators and upstream
  • DMA direct memory access
  • the user modem is designed to connect to a standard Ethernet 10 Base T interface (a LAN interface) on one side and the cable network on the
  • a timing and control circuit 306 keeps track of framing of data to identify control information and actual data received by modem.
  • MAC Media Access Control
  • extended DQRAP extended DQRAP
  • XDQRAP Extended DQRAP
  • the activation method arrives on this channel at a rate of, for example, one every second.
  • the modem sets its ATM filter chip to monitor VC id 00/05.
  • the format of the message will be, for example, Protocol ID 'OO'X.
  • the content of the message will provide: The upstream channel frequency to use for transmitting; The VC id to use to perform the upstream registration function; The VC id to use for the upstream connection management; The VC id to use for the downstream control information.
  • the modem initialization sequence of Figure 5 includes the following steps (step numbers correspond to the numbers at the left of Figure 5):
  • Modem performs the ranging and level function in conjunction with Link Access Control.
  • the NCC may request a BOOTP process for the modem to be performed This may be done at the NCC or at a server.
  • the PC may support the IP protocol and need to register its permanent address
  • the setup message is then sent back to the ATM network connection control management entity to setup a connection between the source and the destination modem.
  • ATM switch forwards the connection setup request to the destination modem.
  • an Ethernet LAN domain Also in this level is the media access control (MAC) for the cable data network which controls the timing of transmissions to the distribution hub and or MHE.
  • MAC media access control
  • the data is in variable length packets (IEEE format, e.g., up to 1500 bytes).
  • the packets do not need to exist in this format.
  • they may be structured as ATM cells of 53 bytes.
  • ATM adaptation layer AAL
  • Protocol stack of Figure 8 Additional elements of the protocol stack of Figure 8 include an Ethernet to ATM translation layer which takes data in variable length packets and converts them into ATM cells and a transparent bridge (TB) service which insures that only those transmissions which need
  • the ARP function located in the PC protocol stack transmits an Ethernet broadcast packet carrying the router's ff address
  • the cable modem forwards the broadcast packet to the NCC (ATMARP) since
  • the NCC then returns the attached ff router's E.164 ATM address to the Cable Modem. Note that in order to reuse the networking software on the PC, the NCC may choose to return IEEE address of the ff to the modem so that the ARP can have an
  • Ethernet address as the response of its ARP. From then on, the PC provides the IP's Ethernet
  • the modem then requests an ATM
  • DQRAP distributed queuing random access protocol
  • FIGS 13 and 14 depict the framing structures in which data is put on and taken off of
  • the Upstream Channel ID includes 4 bits.
  • the Interleaving field includes 4 bits.
  • the Mini slot 1 ACK field includes 27 bits: a 16
  • RQ resolution queue

Abstract

A cable network architecture includes a master head-end, at least one distribution hub connected to the master head end via a first communications link, and one or more user modem connected to the distribution hubs via a second communication link. The master head-end includes an inter-hub communication switch (101), a network controller (104), a network element manager (106), and one or more external communication link. The distribution hub includes at least one modulator (201), and at least one demodulator (202), a link access computer (204) for controlling transmission and reception of data by the distribution hub, a hub element manager (209) for detecting faulty communications, and a local switch for switching data between the modulators, demodulator, the link access computer and the hub element manager within the distribution hub.

Description

CABLE DATA NETWORK ARCHITECTURE
FIELD OF THE INVENTION
The present invention relates to a cable data network architecture for enabling communication between a master head-end and a plurality of remote communication devices, such as personal computers located in homes and businesses. The present invention further relates to a cable data network architecture for providing on-line services and other applications from a master head-end to a plurality of remote communication devices. BACKGROUND OF THE INVENTION
Communication networks such as telecommunications systems and cable television systems have provided various types of services to the public for many years. In recent years, as the public demand for numerous types of information and services has increased significantly, new types of networks have been explored and developed to accommodate this demand.
Moreover, with the ever-increasing availability of computer services and applications, there is a need for a single network which provides many different types of services to computers in numerous remote locations. Such a network must be compatible with a variety of computer platforms and operating systems to enable computers to connect into a wide area environment. The network must provide Local Area Network or LAN-like performance and connectivity between remotely linked computers and run as an application on existing computer platforms to prevent the need for an additional designated network management computer. The network must support TCP/IP and conneαion-less services as well as services such as video-conferencing and voice capability for use with interactive games. Furthermore,
the upstream and downstream links of the network must be secure to prevent an unauthorized user from examining information intended for a different user.
In addition to the technical requirements for such a network, the network must also have a low cost for residential applications and enable the service provider to charge customers based on different service levels provided to each customer.
A number of devices are available on the market which enable transfer data from a central location to a home unit over the cable system. However, these devices do not address the issues involved in management of an integrated cable network, including such issues as how to incorporate billing functions; identifying locations at which user information is to be gathered; the provision of queued services; how to manage encryption/decryption functions; how to perform pacing functions to prevent users from "hogging" the links; and how to perform address mapping functions.
In view of these requirements, it is an object of the present invention to provide a cable network architecture which supports a variety of different data streams simultaneously, e.g., videoconferencing, games, on-line services, and LAN emulation for work-at-home applications, wherein the data streams have guaranteed bandwidth, latency, and jitter available on a heavily loaded system. The network architecture according to the present invention supports a wide number of computer platforms, including IBM®, Macintosh®, Sun®, and
PowerPC® compatible operating systems and Windows®, UNIX® and OS/2® software systems, and supports connectivity to Wide Area Networks (WANs). The network according to the present invention is scalable to allow growth in both the number of users and the bandwidth per user. Moreover, the network according to the present invention enables efficient network management that will work with existing operator network management
stations.
It is a further object of the present invention to provide a system architecture which allows different levels of service for different users, including individual customer bandwidth limitations and access to applications, for example, Internet, forums, or stock price
applications. The network architecture according to the present invention should enable flexible billing and selection of service type by the service provider as well as remote diagnostic capabilities. While various components for performing certain specific aspects of such a system are currently available, there is no known architecture which contemplates the integration and operation of all aspects of such a system.
It is an additional object of the present invention to provide a cable network architecture which resolves many issues with respect to management of an integrated cable
network, including the incorporation of billing functions; the identification of locations at
which user information is to be gathered; the provision of queued services; management of encryption/decryption functions; the implementation of pacing functions to prevent users from "hogging" the links; and the use of address mapping functions. SUMMARY OF THE INVENTION
The cable data network architecture according to the present invention implements data communications over a cable television plant by connecting a plurality of computers, for example, computers in homes and/or businesses, to one another as well as to a variety of other
electronic service provides and other network devices. The architecture provides for two-way communication between the computer and the network. The high speed of the network provides a low cost alternative to existing modems developed for conventional telephone lines.
The cable data network architecture according to the present invention comprises a master head-end, one or more distribution hubs, and a plurality of modems each located, for example, at a remote user location. The master head-end (MHE) contains the primary control equipment for the network. This equipment includes an inter-hub communications switch, connection control equipment, and network management and external communication links. The MHE may connect two or more distribution hubs, for example, wherein each hub is located in a large metropolitan area. For smaller systems, the MHE and distribution hub may be combined in a single location. The distribution hubs include one or more radio frequency
(RF) modulators for transmitting information to the plurality of modems located in home and business communication devices. The distribution hubs also include one or more RF demodulators to receive and process return data from the modems and a link access control computer to control upstream access of simultaneously transmitted return
The modems at each remote home or business location each connect the cable system to one or more computers. One input/output terminal of the modem is coupled to the cable and the other input output terminal of the modem is coupled to the computer(s) via a local area network (LAN), e.g, an Ethernet® LAN. The modems act as a bridge between one or more computers and screens traffic to decide which packets of data are to be forwarded onto the cable network. If the modem determines that the address of a packet of information is not a "local" address within the LAN, the modem terminates the medium access control (MAC) frame, generates asynchronous transfer mode (ATM) cells, and forwards the packet onto the cable network to its destination.
The foregoing and other features, aspects, and advantages of the present invention
will become more apparent from the following detailed description when read in
- 4 - conjunction with the accompanying drawings. BRTEF DESCRIPTION OF THE DRAWINGS
FIG. 1 provides a block diagram of a master head end for use in a cable data network
according to the present invention.
FIG. 1 A illustrates IEEE address to ATM address mapping of the master head end of
FIG. 1.
FIG. 2 provides a block diagram of a distribution hub for use in a cable data network
according to the present invention.
FIG. 2 A provides a block diagram of a link access control circuit for use in the distribution hub of FIG. 2.
FIG. 3 provides a block diagram of a user modem for use in a cable data network
according to the present invention.
FIG. 4 provides a block diagram of a user modem initialization sequence within a cable data network according to the present invention.
FIG. S provides a diagram illustrating a user modem initialization sequence within the
cable data network of FIG. 4.
FIG. 6 provides a block diagram of a connection setup procedure in the cable data network according to the present invention.
FIG. 7 provides a diagram illustrating the connection setup sequence within the cable data network of FIG. 6.
FIG. 8 provides a diagram illustrating a protocol stack at a source modem in a cable data network according to the present invention.
FIG. 9 provides a diagram of a protocol stack at a destination modem in a cable data network according to the present invention. FIG. 10 provides a diagram of a protocol stack involving IP routing. FIG. 11 provides a diagram of the data flow of IP traffic based on an RFC 1577 model. FIG. 12 provides a diagram illustrating a disconnect sequence in the cable data network according to the present invention.
FIG. 13 provides a diagram of a MAC format for a reverse channel in a cable data network according to the present invention.
FIG. 14 provides a diagram a MAC format for a downstream channel in a cable data network according to the present invention.
FIGS. ISA and 15B provide illustrations of a transmission access determination process for use in the cable data network according to the present invention.
FIG. 16 provides a diagram of cable communication layers in a network according to the present invention.
FIG. 17 provides a functional block diagram of optional security components within a cable data network according to the present invention.
FIG. 18 provides a block diagram of a broadband network manager for use in a cable data network according to the present invention. DETAILED DESCRIPTION
The cable data network architecture according to the present invention will now be described with reference to the accompanying figures. MASTER HEAD-END (MHE)
The MHE contains the core control systems for the network. In the network architecture according to the present invention, the MHE may be located in a separate geographical location from multiple distribution hubs, or the MHE and distribution hubs may co-reside. With reference to Figure 1, the MHE includes an ATM switch 101, a gateway 102, a router 103, a network controller computer 104, an administration computer 105, a network
element manager 106, application servers 107, and an optional encryption/decryption device
108.
The ATM switch 101 moves the ATM data packets (e.g., 48 bytes of data plus a 5 byte header) around the system based upon their address information. In other words, the
switch 101 ensures that each ATM packet is delivered to the correct network address. The switch 101 also supports switched virtual circuits (SVC) and quality of service (QOS) for each connection. To simplify the design, the switch incorporates information about the
downstream and upstream links in its route selection process and topography database (not shown) as is known in the art.
The gateway 102 maps ATM cells from the network over to public networks into common protocols such as x.25, prodigy, Internet or ISDN protocols.
The router 103 operates at a higher communication level than the ATM switch 101.
While the switch 101 knows nothing about the contents of a message, looking only at the header to determine the address of the ATM packet, the router 103 is capable of evaluating the contents of the ATM packet. However, this additional functionality requires additional
processing. Therefore, the router 103 is used to determine the destination of an ATM packet only when the switch 101 is unable to determine the packet's destination based upon the
header information.
Optional encryption/decryption device 108 enables bulk encryption of data transmitted
to the distribution hubs and bulk decryption of data received from the distribution hubs.
The services and information desired by users of the network architecture according to the present invention reside in application servers. These servers provide such services as navigators, banking, shopping and any other desired information and services.
The administrative computer 105 is a system used by operators of the network to
control various functions such as billing for services provided, authorizing units, and service
calls. The administrative computer extracts information from the system and responds to
requests from other parts of the network. Each operator may use a customized system which is designed to be compatible with the network.
The administrative computer 105 performs such functions as authorization, billing,
service level and connection statistics functions. The authorization function may be implemented by providing each customer modem with a unique number, such that the network administrator will provide services selected by the corresponding user to the unique customer
modem number. The service level function limits each user to the service level selected and paid for by the user. For example, the network is capable of providing different services to each user. If the user wishes to charge based on the level of network performance such as
bandwidth, types of data handled, or the amount of connectivity, the administrator provides
this information along with the unit identifier to an authorization database within the
administrative computer 105. Billing services may be implemented by obtaining information about which services are activated by the customer during the connection set-up process. The
network control computer alerts the administrative computer of the start of each connection. Connection statistics services may be obtained from the link access control unit of each
distribution hub (see Figure 2, described below) which may maintain statistics about every connection traveling in the upstream direction. These statistics may include the number of cells transmitted, the length of the connection, the bandwidth of the connection, and/or the
number of cells that require correction via the forward error corrector. These statistics may be presented to the administration computer 105 at the termination of each connection.
- 8 - The network element manager 106 performs fault detection, error reporting and alert functions. The network element manager does not detect errors itself, but rather monitors
various error detection circuits within each link of the network to document the occurrence of transmission errors. An external dial-in port is provided to enable direct access to the infoπnation stored in the network element manager 106 such that access to this information may be obtained without relying on the cable data network itself if necessary.
The network control computer (NCC) 104 performs three primary functions: directory services, connection establishment and modem initialization. If there is a need to scale the
performance of the NCC, the NCC may be divided into a plurality of computers, for example,
three computers, each of which perform one of the three primary functions. In the alternative, numerous NCCs may operate in parallel.
The size of the NCC computer is based on the required performance. For example, in one embodiment of the network architecture according to the present invention, the NCC is
capable of handling seven connection setups per second and seven directory service requests
per second simultaneously over a sustained period of time. The NCC is attached to the ATM switch 101 via an ATM link using a network-to-network interface (NNI) over a permanent virtual connection (PVC) link.
The modem initialization or boot process is as follows. When a modem is connected
to the network, it searches the RF channels of the network to determine which RF channel(s) contains information for the data network (in contrast to RF channels used for television, telephone, meter reading, and other services). Once the modem has identified its own
transmission channel, it then determines where on the upstream RF channel(s) to transmit and obtains information about the network from the MHE.
In the cable data network according to the present invention, there are multiple receive
- 9 - and transmit channels through which data is transmitted to and from the home modem. Therefore, the optimal data path through the network must be calculated based upon the bandwidth resource of the cable portion of the network. To perform this function, a the NCC
104 receives information on the type and amount of bandwidth needed for a connection. The
NCC 104 then identifies a path through the cable by selecting the proper modulator and demodulators, ensures that the connection is allowed, and communicates with the respective ATM switch(es) 101 to complete the network route.
The directory service function of the NCC 104 involves mapping between various
address protocols that may be used by various users on the network. Each of the protocols used in the network has its own name and address structure. A name may move to different addresses. Just as in telephone directory services, inquiries must be made to a specific
address. The person or name may not be at that address, so the caller may need to try another address. The network environment includes a mixture of protocols some of which have names and some of which have addresses. Several common name/address servers that may be included in the network are E.164 addressing (up to 20 byte files similar to standard telephone
numbers); X.500 Name server (ANSI standard for distributed name server); 48 Bit IEEE address (6 byte address commonly found on LANs); 64 Bit IEEE address (extended address); IP addressing (device would become an IP domain name server).
A Directory Name Server (DNS) (not shown) within the NCC 104 receives requests
for name/address translation so that the user can find the requested destination. The format of the message that requests the information may be selected from existing directory message
standards, including SMTP and X.400.
The DNS performs several tasks. Firstly, the DNS receives and responds to directory
request messages. Secondly, the DNS maintains a database of names and addresses by
- 10 - initializing, updating and deleting name/address entries.
The DNS communicates with a variety of other network elements to get the
information requested to fill the name/address database. The name and address information
that is entered into the database includes names and/or addresses for the modems at each customer site, the names and/or addresses of the PCs attached to the modems, and the names and or addresses of the network elements. Modem names/addresses may consist of an IEEE
48 bit address to be read by the subscriber and given to the system administrator, a temporary IP address of the SNMP agent in the modem, and a bridge address as seen by the modem to gather bridge statistics. The PC name/address information may include an IEEE 48 bit address of the corresponding Ethernet adapter, a temporary or permanent IP address of the
computer, and an X.500 name of the user of the PC. Network element name/address infoπnation may include E.164 addresses of local application servers, IP addresses of local application servers, and IP addresses of network management entities such as modulators, demodulators, and switches.
Data transmitted from one user modem to another user modem in the cable data network according to the present invention is directed through the DNS which maps between addresses of the various protocols which are used by the components of the cable data network. For example, as shown in Figure 1 A, the DNS maps a first user's ATM address
resolution request such as IEEE 48-bit address to the appropriate ATM or IEEE address. In the case of an ATM address, this address is used to setup an ATM connection.
According to one embodiment of the cable data network architecture of the present invention, the IEEE 48-bit address is the base identity for the stations attached to the cable
plant. A number of network protocols such as IP, IPX, etc., may be used to route the packets outside the ATM network. Therefore, two examples of the address resolution process in the
- 11 - network architecture according to the present invention are provided below.
Example 1: IEEE 48-bit address to DΞEE-48 bit address
When the cable modem receives a packet (an Ethernet packet) with a destination address (DA) for which it has no associated E.164 address, the following steps are performed:
1. Upon receiving the first packets with an unknown DA (ATM address is unknown), the modem setup a connection to the NCC to resolve the associated E.164 address: assuming that the ATM address of the NCC is already known
to the modem.
2. If NCC has the associated E.164 address to the requested MAC address, it returns the E.164 address to the source modem and it starts the case 1 procedures (described below).
3. If NCC does not have the E.164 for the DA and no further routing protocol such as IP is used, NCC will return null address to the modem.
Example 2: IP station to IP station
Case 1 : Local IP address to Local IP address
Address recognition steps based on RFC 1577 model:
1. The address resolution protocol (ARP) function located in the PC protocol stack send out an Ethernet broadcast packet carrying the router's IP address (ATM ARP).
2. The Cable Modem forward the broadcast packet to the NCC (ATM ARP) since it is a broadcast packet.
3. NCC returns the attached ff router's E.164 ATM address to the Cable
Modem.
Steps not based on RFC 1577 model (a direct ATM connection is setup between the
- 12 - two modems):
1. The ARP function located in the PC protocol stack send out an Ethernet broadcast packet carrying the router's IP address (ATMARP).
2. The Cable Modem forward the broadcast packet to the NCC (ATMARP) since it is a broadcast packet.
3. NCC returns the attached target IP station E.164 ATM address to the
Cable Modem.
Case 2: Local IP address to Distant IP address The address resolution procedure is similar to the case 1 based on RFC 1577 model.
Case 3 : Distant IP address to Local IP address This is the case that the attached IP router is looking for the destination IP station. The ff router send an ARP message to NCC through the ATM connection between the router and the NCC. The E.164 ATM address is then retrieved from the NCC database based on the target IP address and returned to the router. An ATM connection is then setup to the target
cable modem carrying the ff traffic.
Example 3: ff Station to IEEE 48-bit address ARP
Scenario 4: IEEE 48-bit address to IP station InARP Scenario 5: E.164 address to IEEE 48-bit address This scenario occurs when there are more than one station on the Ethernet segment attached to a cable modem.
In the above-described examples, address recognition protocol (ARP) and inverse
ARP (INARP) are protocols which enable one person in one small user group (e.g., a user on a LAN) to reach another person in another small user group anywhere in the world. These protocols use pointers to link the hierarchy of established domains worldwide fo locate an
- 13 - individual person in a small user group to whom information is addressed.
The connection from the MHE to the various hubs is via, for example, a fractional T3, a clear channel T3, or an OC-3. To the switch 101, this link appears to be another trunk because there are number of destination addresses located at each side. For simplicity, each monitor at the hub has a separate link back to the switch. As traffic characteristics change, a smaller switch may be inserted at the hub to handle local switching of the traffic and allow aggregation of multiple lower speed T3s to higher speed OC3s. DISTRIBUTION HUB
Figure 2 provides a functional block diagram of a distribution hub for use in the cable data network architecture according to the present invention. The distribution hub includes a modulator 201, a demodulator 202, a forward eπor coπection (FEC) circuit 203, a link access control (LAC) circuit 204, an encryption circuit 205, a local switch 206, a T3/OC-3 interface 207, an optional encryption decryption circuit 208, combiner 220, and a hub element manager 209. Additional downstream channels may be added by including an additional modulator 212, FEC circuit 211, and encryption circuit 210 for each additional channel. Additional upstream channels may added by including an additional demodulator 213 for each additional
channel.
Notably, all transmissions between the MHE and the distribution hub(s) are baseband transmissions involving no modulation/demodulation. The typical data rates for these transmissions may be, for example 45 mb per second (T3 channel), 155 mb per second (OC3 channel), or a larger channel such as an OC12, OC24, or OC48 channel enabling communication rates of several gigabytes per second. In the prefeπed embodiment of the present invention, the link(s) between the MHE and the distribution hub(s) are selected to include as few links as possible to accommodate the needs of the system. An interface 207 is
- 14 - provided in the distribution hub to enable transmission of data to and receipt of data from the
MHE.
The optional encryption units 210 and 205 differ from the optional encryption decryption unit 208 in that encryption/decryption unit 208 is used to bulk encrypt
or decrypt data transmitted between the distribution hub and the MHE while encryption units 205 and 210 are used to individually encrypt data to be transmitted to individual users using a different encryption key from each user rather than bulk encryption.
With respect to the downstream transmission of data in the cable data network
according to the present invention, the primary purpose of the distribution hub is to translate a relatively large stream of data received from the MHE into multiple smaller (e.g., 27 mb) data streams which are transmitted to the user modems. Similarly, in the upstream direction, the
distribution hub receives multiple relatively small data streams from the user modems and
either groups the streams together into one larger stream which is provided to the MHE or sends the smaller data streams back upstream to the home. The routing and grouping of the information is performed by the local switch 206.
Forward eπor coπection circuits (FECs) 203 and 211 provide the mechanism by
which transmission eπors may be coπected upon receipt by the user modems. This coπection device is needed to accommodate the higher probability of transmission eπors associated with digital data transmission over a cable network. Each FEC inserts a redundancy code into the
data which subsequently enables the receiving user modem to receive the redundancy code and
reconstruct bad bits, thereby coπecting the transmission eπors. Each redundancy code inserted into the data stream is associated with a specific length of data.
Each modulator (e.g., 212 and 201) may be, for example, a 27 MB/s quadrature
amplitude modification (QAM) modulator as is known in the art. Similarly, each demodulator
- 15 - (e.g., 202,213) is a quadrature phase shift keying (QPSK) demodulator that separates the data and access method information. The demodulator also includes the eπor coπection based on the algorithms used by the modem. If the security algorithm implemented is for the last hop, the decryption algorithm is also performed in the demodulator.
The link access control (LAC) circuit 204 gathers statistics as to how much each user
is transmitting. The LAC circuit 204 also limits the usage of users to what they are paying for
and denies users access when they demand too much data transmission capacity (e.g., a user requests a 64-bit transmission capacity when he has only paid for a 32-bit transmission capacity). The LAC 204 also monitors usage statistics and provides this information regarding the status of the upstream transmission link to the downstream link via its link into the
modulators (e.g., 201). This feedback information is sent back to the local switch 207 for
transmission to the MHE.
The hub element manager 209 performs network management functions. For example, the hub element manager 209 monitors the QAM downstream modulators and upstream
QPSK demodulators and periodically polls the user modems to determine who is linked to system and how many eπors each modem is experiencing. When, for example, a
predetermined level of congestion or eπor rate is detected, the hub element manager 209 notifies the network element manager 106 of the MHE via a dial-in port such that communication between the hub element manager 209 and the network element manager 106
is not dependent upon the cable data network.
A local area network (LAN), for example, an Ethernet LAN, is used to enable
communications between the hub components to allow the hub element manager 209 to detect any problems within the distribution hub itself.
Data received from the user modems is transmitted from the demodulators to the local
- 16 - switch 206 via, for example, a 25 Mb/s ATM link. The local switch then directs the data upstream or downstream as needed.
A link access control circuit for use in the distribution hub ofFigure 2 is shown in Figure 2A. A local Ethernet interface 250 provides the ability to load infoπnation into the
LAC circuit 204 from the hub element manager 209 to determine which users are authorized and the level of performance authorized for each user as well as the health of connections (dedicated port, local port 250, ATM port 251).
Each upstream channel coming from the demodulators (e.g., 202, 213) is converted
into a digital signal by circuit 253 or 256. Framing and control circuits 254 and 257 reassemble ATM cells from serial to parallel, use framing and control blocks. FEC and
decryption circuits 255 and 258 coπect insufficient data transfer and decrypt received information using each individual user's decryption key.
For example, the LAC circuit 204 may be coupled by a dedicated link to each upstream demodulator via an HDLC link operating at 1.5 Mb/s via an RS-422 interface. The LAC circuit may handle up to 8 units for each downstream channel. The requisite feedback
information to tell the modems the status of their upstream transmission is sent via another dedicated HDLC, 1.5 Mb/s, RS-422 link 260 to a downstream quadrature amplitude modulation (QAM) circuit where it is multiplexed into the downstream traffic. The aggregated data traffic may be sent via a dedicated 25 Mb/s ATM link 251, back into the local switch for relay to the downstream modulator or the ATM switch in the Master Head-End
depending on the desired destination. According to one embodiment of the network architecture according to the present invention, the maximum throughput for this unit is approximately 188 Kcells/sec. A feedback circuit 259, for example an extended QRAP
feedback circuit is also provided.
- 17 - A buffer random access memory 252 is provided or temporary data storage.
Information received by the LAC circuit 204 is stored directly in the buffer memory 252 without intervention of a processor (e.g., 261). This feature is refeπed to as direct memory access (DMA).
Processor 261 is programmed with a scheduling algorithm which enables the processor
261 to monitor the amount of infoπnation transmitted by each of the users. The processor
261 then instructs the downstream modulator (e.g., 201, 212) to send either a signal denying or passing the transmissions from the user. For example, if a user tries to exceed its authorized transmission bandwidth, it will be notified that the transmissions cannot be sent. If it continues to try, the information will not be forwarded to the local switch, thereby locking out the user's transmissions. The processor 261 requires a small amount of buffering memory
262 to store necessary processing information. A power source 263 is also provided.
The primary tasks for the Link Access Control may include:
1) Obtaining the Send ID, priority and CRC from the minislots.
2) Obtaining the ATM cell from the data portion of the upstream channel, correcting the data using the attached FEC, and performing the decryption function if the upstream security is enabled.
3) Transmitting immediate feedback of the upstream minislot and dataslot status to the QAM modulator for downstream transmission to the sending modems. If a modem is exceeding its allotted bandwidth, the request will be rejected.
4) Providing the data portion to various queues depending on the type of connection that was initiated. At the appropriate time the cells are transmitted upstream to the local switch. This metering of the traffic is
- 18 - required to both police the upstream traffic and to ensure that large bursts of data do not adversely effect the rest of the ATM network.
5) Transmitting the data to the local switch.
6) Maintaining statistics about the connection. At the end of the
connection, the information is forwarded to the Administration
Computer for storage.
Types of statistics to be collected include:
• Bandwidth of connection;
• Length of connection;
• Total number of cells transmitted;
• Bit eπor rate;
• Source and destination addresses;
• Start time of connection; and
• Number of cells rejected because they were in excess of requested bandwidth.
MODEM DESIGN
One embodiment of a user modem for use in the cable data network architecture according to the present invention is illustrated in Figure 3.
With reference to Figure 3, the user modem is designed to connect to a standard Ethernet 10 Base T interface (a LAN interface) on one side and the cable network on the
other. Each modem has an independent power supply powered by line voltage. The customer premise may have multiple devices attached to this interface; therefore, the modem must perform a standard bridging function of only forwarding packets destined for machines not on its link.
- 19 - Each modem includes one or more tuners (e.g., 301, 302) having, for example, a 15- 28 MHZ upstream bandwidth and a 150-750 MHZ downstream bandwidth. The modem also
includes an address recognition circuit 303; an Ethernet connection 316 to the user's computer; and Ethernet bridging and ATM mapping circuitry including DMA 311, a processor 312, and accompanying random access memory (RAM) 313 and read-only memory (ROM) 314 devices. The modem fiirther includes a timing and control circuit 306 which provides quality of service for each connection, including pacing/spacing and bandwidth allocation services. Modulator 304 may perform, for example, 1.5 Mb/s QPSK modulation in a 1 MHZ bandwidth. Demodulator 305 may perform, for example, 64 or 256 QAM demodulation in a 6MHz channel.
The modem ofFigure 3 provides separate tuner paths and modulation/demodulation techniques for the upstream and downstream data paths in the cable data network according to
the present invention.
The downstream path includes a tuner 301, a demodulator 305, an FEC circuit 309, a decryption circuit 310 and an address recognition circuit 303. The address recognition circuit
303 screens data to determine which data is destined for this modem of for another modem in the network to insure that only data with addresses coπesponding to this modem are received
A timing and control circuit 306 keeps track of framing of data to identify control information and actual data received by modem.
The upstream path includes an encryption circuit 308, an FEC circuit 307, a modulator
304 and a tuner 302. Furthermore, since data transmission in the upstream direction is multipoint (all user modems) to point (a single distribution hub or the MHE), all information from each user modem is transmitted to a single location. To accomplish this, transmissions from each user modem must be coordinated in some fashion. The timing and control circuits
- 20 - 306 of each user modem perform this function by controlling when each modem transmits, in
other words, by telling individual modems when to transmit and when not to transmit in order to enable modems to share the cable network. Thus, the timing and control circuits 306 in all of the user modems on the network work together under control of a processor 312 to
coordinate functions. This function as a whole is called Media Access Control or MAC. Additional details regarding one MAC format, known as extended DQRAP or XDQRAP are provided in U. S. patent no. 5,390, 181, issued on February 14, 1995 and "Extended DQRAP (XDQRAP): A Cable TV Protocol Functioning as a Distributed Switch," by G. Campbell and
C. Wu, published by the Computer Science Department of the Illinois Institute of Technology in Chicago, Illinois and dated June 24, 1994, both incorporated herein by reference.
As represented by functional block 311, the user modem has direct memory access
which enables the received data to be stored directly in the RAM 303 without the intervention of the processor 312. Processor 312 then determines the destination of the received information and whether to alter the format of the information based upon its destination. For example, processor 312 determines whether the received information is to be sent out to the LAN (e.g., an Ethernet 10 Base T LAN 316) via interface 315 (e.g., a standard RJ-45 or RJ-
11 Ethernet interface chip which converts Ethernet protocols into bytes which can be stored in the RAM 313), or whether the received cells require reassembly from a variable length
Ethernet packet format to an ATM packet (48 bytes). If reassembly is required, the processor
312 reassembles the data into an ATM format including the coπect header, segmentation, etc. for transmission onto the cable network via diplexer 320 and cable connector 321. Cable connector 321 may be a standard "F' connector.
According to one embodiment of the network architecture according to the present
invention, the modem sustains a throughput of 27 Mb/s downstream for 1 minute. The burst
- 21 - speed is 3.168 MB/s for 1 ms assuming the 27 Mb/s downstream link. The upstream sustains a throughput of 1 Mb/s for 1 minute assuming a 1.5 Mb/s upstream link.
For LAN applications, approximately 70% of the packets are 60 bytes long and 30% of the packets are 1 KB long with a random arrival process.
Since each box containing the user's modem appears to the user's PC as a transparent
bridge, some customers may wish to have software to monitor the health and status of the bridge. Where possible, status information such as transmit eπor bit rate, receive eπor bit rate, packets sent, throughput, changing upstream channel, and changing downstream channel may be provided over the 802.3 interface 815.
When the modem is first powered on, it scans the available downstream channels
looking for special messages that will provide information to begin the activation process Only one downstream modulator is needed to broadcast the activation message. The activation method arrives on this channel at a rate of, for example, one every second. The modem sets its ATM filter chip to monitor VC id 00/05. The format of the message will be, for example, Protocol ID 'OO'X. The content of the message will provide: The upstream channel frequency to use for transmitting; The VC id to use to perform the upstream registration function; The VC id to use for the upstream connection management; The VC id to use for the downstream control information. According to one embodiment of the present invention, the user modem includes an RJ-45 standard Ethernet connector to enable a connection to 10 BASE-T Ethernet, a transceiver for generating the proper signal levels for 10BASE-T Ethernet including a 20 MHZ crystal for clock generation, and an Ethernet controller which performs Ethernet MAC functions independent of the micro-processor. The controller DMA's data from frame buffers
- 22 - residing in memory. Some glue logic for DMA control may be required. This may be located
in the ASIC.
The microprocessor includes a 386EX which is an embedded microcontroller with an embedded DMA controller and Interrupt controller. The two DMA channels may be used by
the ASIC and the Ethernet Controller for copying ATM cells and Ethernet frames to/from memory. This module requires a crystal oscillator.
The microprocessor also includes a random access memory, for example, a 512 KB Flash RAM, for storing code and any other non-volatile memory needed, such as connection traffic characteristics. Using Flash, code can be stored in memory and retained during system power-down operations. Additionally, code may be downloaded during the boot process or as new code versions are available.
The microprocessor further includes a second random access memory, for example, a 1 MB RAM for general use by the microprocessor. DATAFLOW WITHTN THE NETWORK ARCHITECTURE Modem Initialization Procedures
Figures 4 and 5 illustrate a modem initialization process for each user modem in the network architecture according to the present invention. When a user modem is turned on, it needs to understand the working environment so that it can participate non-disruptively with the existing users. The modem will power-up in a listen-only mode until it can find a
downstream channel that conveys the information on how to begin upstream transmission.
Figure 4 provides a diagram of a user's personal computer (PC) 400, a user modem 401, a distribution hub 402, an MHE 403, and a link 404 to existing ATM MANs. This drawing illustrates the interconnection between these components.
Figure 5 illustrates a sequence of initialization steps by which the user modem 401 (or
- 23 - any user modem in the network according to the present invention) accesses the cable data network according to the present invention. Thus, Figures 4 and 5 in combination illustrate a modem initialization sequence.
The modem initialization sequence ofFigure 5 includes the following steps (step numbers correspond to the numbers at the left ofFigure 5):
1. Modem scans downstream channels for control initialization signaling. It
receives the upstream channel to use, address of NCC, and other configuration information.
2. Modem performs the ranging and level function in conjunction with Link Access Control.
3. Modem registers with the ATM switch and receives its E.164 address.
4. Modem sends E.164 address and its IEEE 48 bit address, device type and type of boot-up required to the NCC.
5. The NCC checks with Administration Computer for authorization and service level. The NCC enters the addresses into directory server.
6. NCC sends authorization for the modem to the Link Access Control.
7. NCC sends authorization and appropriate configuration information to the modem.
8. The NCC may request a code load for the modem to be performed. The code may be stored at the NCC or at a code server.
9. NCC forwards temporary IP address to modem to be used by the SNMP agent.
10. The NCC may request a BOOTP process for the modem to be performed This may be done at the NCC or at a server.
11. Modem intercepts first message broadcast by PC. Modem registers the PC's
- 24 - IEEE address with directory services at the NCC. 12. The PC may support the IP protocol and need to register its permanent address
with the network. It may need a temporary IP and a BOOTP process. This
service may be the NCC or a server.
Connection Set-Up Procedures
A connection setup procedure in the cable data network according to the present invention may be based, for example, on the ITU Q.2931 standard. Figures 6 and 7 illustrate one possible connection initialization sequence. For purposes of this example, it is assumed
that the source and destination personal computers (PCS) are located on separate distribution
hubs within the same system. The source has already determined the destination address before starting the connection. Figure 6 provides the physical layout of the network, including a source PC 601, a first residential modem 602, a first distribution hub 603, an MHE 600, a second distribution hub 610, a second residential modem 611, and a destination PC
612.
Figure 7 illustrates the messages that are sent between the different blocks to initialize a connection between the source PC 601 and the destination PC 612. Connection setup is achieved through the following steps:
1. Source PC uses Q.2931 procedures (PVI-0/VCI=5) to setup an ATM connection. The ATM switch receives the signaling message and passes it to the NCC.
2. The NCC confirms calling party's authorization, level of services, etc., from the
administration computer. Communications between NCC and administration computer are required. The NCC also calculates the bandwidth required to
- 25 - setup this connection for the source cable channels if it is necessary. If the bandwidth on either the reverse channel or the forward channel is not available, a new frequency assignment is required. Such frequency agility may or may not cause a station to move to different port with respect to the ATM switch.
3. The setup message is then sent back to the ATM network connection control management entity to setup a connection between the source and the destination modem.
4. ATM switch proceeds with the connection-setup process.
5. ATM switch forwards the connection setup request to the destination modem.
6. ATM switch receives the connection-accept message from the designation modem.
7. Once ATM switch receives connection-accept message from the called party, it passes the information to NCC.
8. NCC allocates the up/down channel capacity for the called party and confirms the called party's authorization from the administration computer.
9. NCC informs the ATM switch that the connection has been accepted.
10. NCC confirms that connection setup to the source modem which may carry the information of the newly assigned frequency range.
11. NCC informs the source link access control to allocate bandwidth.
12. NCC confirms the connection to the destination modem which may carry the information of the newly assigned frequency range.
13. NCC informs the destination link access control to allocate bandwidth. Data Interchange Within the Network
Some examples of data interchange within the network architecture will now be
- 26 - described with reference to Figures 8-11. Figure 8 provides a diagram of a protocol stack at the source modem. Figure 9 provides a diagram of a protocol stack at a destination modem. Figure 10 provides a diagram of a protocol stack involving ff routing. Figures 8, 9 and 10 are
based on the OSI seven-layer model for communications protocols and illustrate three of the seven layers. Figure 11 provides a diagram of the data flow of ff traffic based on an RFC 1577 model.
In Figure 8, the lowest layer in the OSI model represents the IEEE domain, for
example, an Ethernet LAN domain. Also in this level is the media access control (MAC) for the cable data network which controls the timing of transmissions to the distribution hub and or MHE. When a user's PC sends information over the LAN, the data is in variable length packets (IEEE format, e.g., up to 1500 bytes). The packets do not need to exist in this format. When they physically go over a different link, they may be structured as ATM cells of 53 bytes. There is a technique for taking the ATM packets and assembling them into variable length packets. This technique is known as an ATM adaptation layer (AAL). While there are several types of AALs, the prefeπed AAL for this application is AAL5 which is suited to "bursty" network communications which involve the use of substantial bandwidth for a short period and then no bandwidth for a longer period of time rather than continuous communication between network components.
The model ofFigure 8 also includes a quality of service (QOS) layer labeled Q.2931 Generally, QOS enables infoπnation to be passed more quickly through the network by demanding delivery of the data to its destination within a relatively short period of time
Additional elements of the protocol stack ofFigure 8 include an Ethernet to ATM translation layer which takes data in variable length packets and converts them into ATM cells and a transparent bridge (TB) service which insures that only those transmissions which need
- 27 - to go beyond this modem actually go beyond the modem. The TB service sifts through the transmissions to determine which transmissions to send onto the network and which to keep within the LAN. This intelligence is different from a stand modem which transmits all information it receives from the user.
The functionality of the user modem is as follows. When data flow within the network from a first Ethernet station to a second Ethernet station, the network operates as a transparent bridge whereby two stations on different Ethernet segments exchange information via the ATM network.
If the source modem has already obtained the destination modem's E.164 address, the data packets are sent by the PC with SA (Source Address) and DA (Destination Address) The source modem receives the packets, as transparent bridge station, and forwards the packets (including the broadcasting packets) because the DA is different from the source PC'S. The ATM side of the modem then detains the packets and locates the associated ATM address for the destination address to setup an ATM connection to the destination modem (PC). The standard Q.2931 protocol is used via the pre-assigned VPI-0/VCI=5. The destination modem then reassembles ATM cells and re-creates Ethernet packet to forward to
the destination PC across the Ethernet segment as shown in Figure 9.
If the source modem does not have the destination modem's E.164 address, upon receiving the first packets with an unknown DA (ATM address is unknown), the modem setup a connection to the NCC to resolve the associate E.164 address. If NCC returns an E.164 address, the cable modem continues with the procedures described above with reference to Figure 9. If NCC returns a null address, the modem may try again until the timer expires at
the PC.
Data flow within the network architecture may also take place between two IP stations
- 28 - as illustrated in Figure 10. An example of an ff connection over an ATM network is based on the model proposed in the RFC 1577 "Classical ff and ARP over ATM". With reference to Figure 11, the RFC 1577 model requires a ATMARP servers) which provides the <ATM
address, ff address> mapping within a Logical IP Subsystem. The inter-LIS communications are via an ff Router. The members in a LIS resolve the destination ATM address by sending
request which contains the destination ff address to the ATMARP server. The ATMARP server builds its table by sending inARP (inverse ARP) to all the members in the LIS for their
IP addresses.
If the ff router's ATM E.164 address is known by the source modem, the source modem requests an ATM connection using Q.2931 protocol following the procedures
described above. The IP router then terminates ATM connection and reconstructs the IP
packets. Appropriate routing decision can be made afterward.
If the ff router's ATM address is unknown, the ARP function located in the PC protocol stack transmits an Ethernet broadcast packet carrying the router's ff address
(ATMARP). The cable modem forwards the broadcast packet to the NCC (ATMARP) since
it is a broadcast packet. The NCC then returns the attached ff router's E.164 ATM address to the Cable Modem. Note that in order to reuse the networking software on the PC, the NCC may choose to return IEEE address of the ff to the modem so that the ARP can have an
Ethernet address as the response of its ARP. From then on, the PC provides the IP's Ethernet
address on the DA field of the packet it creates. The modem then requests an ATM
connection to the ff router using the Q.2931 procedures when it receives the next packet with the known DA including the IP's Ethernet address.
With reference to Figure 12, in the cable data network architecture according to the present invention, a network connection must eventually be disconnected so that network
- 29 - resources can be reclaimed. In a LAN environment, there is no explicit disconnect sequence that can be used to indicate that additional communications to that destination will no longer be required. For this reason the modem makes intelligent choices as to when to terminate a session.
Two events are likely to trigger the need to disconnect an existing connection. After some period of time a connection can be aged out based on a loadable timer. Since a new connection be established later if needed again, little is to be lost by dropping a non- performing connection. Another reason to disconnect a connection is that a new connection to a different destination was attempted but the connection request was denied because there was insufficient bandwidth available to support the new connection. In this event, the modem may wish to select the connection that has had the least amount of activity and drop that connection and then attempt to restart the failed connection.
The modem will attempt to terminate a connection when either an elapsed time has passed without activity or there was a request for additional bandwidth that could not be granted. The modem sends a Disconnect Request (via Q.2931) message to the NCC.
The NCC then retrieves statistics associated with this session from Link Access Control and passes the statistics to Administration Computer. The NCC also tells source and destination Link Access Control to disconnect the session and tells the ATM switch to Disconnect (via Q.2931) the session. The ATM switch tells the Destination Modem to disconnect the session and tells the local ATM switches to disconnect the session. The local ATM switches confirm that they have disconnected the session. Finally, the ATM switch confirms to the NCC that the connection has been disconnected, and the NCC confirms modems request to Disconnect.
Messaging between the NCC and the ATM Switch is performed such that the NCC
- 30 - receives Q.2931 messages usually destined to ATM connection control manger, the NCC informs the ATM switch to setup a connection with a calling party address other than the NCC, and the ATM switch signals the completion of the call-setup procedure.
In order to perform these functions, NCC is aware of the internal ATM switch architecture and protocol which is vendor dependent.
For messaging between the NCC and the Administration Computer, a communication channel is required if the NCC functions and administration functions are carried out by
different computers. Messaging may be accomplished by connecting the applications on the NCC and the Administration computers by an ATM PVC or SVC. The applications on the NCC and the Administration computer may also communicate through the TCP/IP with or without ATM connections as the underlying transport mechanism.
This communication channel enables the NCC to utilize the database maintained by the administration computer for service authorization. Additionally, this channel enables the Administration computer to inform the NCC the results of the authorization screening. Also, the channel enables the NCC to provide the administration computer the user usage statistics for billing purposes. Media Access Control
In the cable data network according to the present invention, users transmit
information in the upstream channel toward the headend and receive information from the
downstream channel. A number of different mechanisms are available to control access to the upstream link by multiple users simultaneously while preventing collisions within the network. These methods include distributed queuing random access protocol (DQRAP); variations of
the SA VSAT access method; Code Division/Multiple Access (CDMA) techniques; Discrete
Multi-tone (DMT) techniques; the IEEE 802.14 access method; or a slotted aloha technique
- 31 - Figures 13 and 14 provide an example of a MAC format or framing structure that may be used in the cable data network according to the present invention. However, the present invention is not limited to this MAC format, and other MAC formats may also be used in the cable data network architecture according to the present invention.
Figures 13 and 14 depict the framing structures in which data is put on and taken off of
the data link between the user modem (see Figure 3) and the distribution hub (see Figure 2) of the cable data network. Figure 13 illustrates the upstream MAC framing structure (from the user modem to the distribution hub), and FIG 14 illustrates the downstream MAC framing structure (from the distribution hub to the user modem). The use of this framing structure enables sharing of the available bandwidth among numerous users. Additional details regarding this MAC format, known as extended DQRAP or XDQRAP are provided in U.S. patent no. 5,390,181, issued on February 14, 1995 and "Extended DQRAP (XDQRAP): A Cable TV Protocol Functioning as a Distributed Switch," by G. Campbell and C. Wu, published by the Computer Science Department of the Illinois Institute of Technology in Chicago, Illinois and dated June 24, 1994, both incorporated herein by reference.
In the upstream (reverse channel) framing structure ofFigure 13, two mini-slots are chosen instead of three because the overhead introduced by the mini-slots are not small in the cable environment. Each mini-slot is 10 bytes in length. The ID field contains the VPI VCI values which identify the source of the request. The length field represents the number of cells for the request. The LAC can overwrite this field to satisfy the cuπent traffic status. To reduce the overhead introduced by the mini-slots, the payload can be either one or two ATM cells.
In the downstream framing structure ofFigure 14, the Upstream Channel ID includes 4 bits. The Interleaving field includes 4 bits. The Mini slot 1 ACK field includes 27 bits: a 16
- 32 - bit ID, a 3 bit feedback (e.g., OOO - no information received; 001 = one station ID received;
010 = one station ID received - reject request because connection in excess of allotted
bandwidth; 100 = collision; 110 = collision with at least one priority station involved), a 4-bit field indicating the number of data slots that can be sent, and a 4-bit reserved field. The
second mini slot 2 ACK has the same format as the 1 ACK slot. The data feedback field
includes 2 bits indicating whether data has been receive and whether the data is coπect. The
TQ feedback and RQ feedback fields include 7 bits respectively. The CRC field includes 8
bits.
Due to the long propagation delay and small data slot, the upstream channel falls into
the "a . 0.5" category where "a" is the ratio of propagation delay to the frame transmission time. The interleaving factor is defined as "2a + 1." To fully utilize the capacity, "2a + l" of parallel DQRAP engines are stet up at each station. Cells belonging to the same message must use the same engine to access the channel because the AAL5 layer which resides on top of the
ATM layer does not have the ability to reassemble out-of-order cells which belong to the same
AAL5 frame. Access Determination
With reference to the MAC format (XDQRAP) shown in Figures 13 and 14 as
described above, Figures 15A and 15B illustrate the access determination process for each user modem by which a user modem determines when to transmit to the distribution hub. As shown in Figure 15 A, when a packet arrives for transmission, the modem first determines whether the transmit queue (TQ) is empty. If so, the modem then determines
whether the resolution queue (RQ) is empty. If so, the modem transmits the package over the network to the distribution hub. If the TQ is not empty, the modem determines whether the packet is the first entry in the TQ. If so, the modem transmits the package to the distribution
- 33 - hub.
As shown in Figure 15B, if the RQ is not empty, the packet has collided with another packet and the modem must determine which packet to transmit. The modem randomly selects one the control minislots (CMS) and then check that status to determine whether the packet has collided with another packet. If so, the modem once again randomly selects a CMS for transmission. If the packet collides with another packet on the second try, the modem lets the transmissions that collided the first time "fight" for priority. Additional information regarding priority determinations is provided in provisional U.S. patent application serial no. , entitled "Centralized Queuing Random Access Protocol for CATV Network," and filed
October 20, 1995, and provisional U.S. patent application serial no. 60/005,747, entitled "Priority Preempt Mechanism in a Mini-Slot Control Contention-Based Medium Access Control," filed October 20, 1995, both incoφorated herein by reference. Communication Layers
Figure 16 provides a diagram of cable communication layers in a network according to the present invention. The modem receives frames from the user's PC and remaps them to different transport protocols such as ATM protocol. The modem strips off the CS/MA and physical layers and implements from layer 2-C down for outgoing traffic. It performs the inverse function for incoming traffic. Security (optional^
With reference to Figure 17, the modem may provide signal security in both directions of transmission. For example, a DES algorithm may be used for encryption and decryption of data in both directions of transmission.
A random generator 1701 at the home unit 1700 generates a random number that will serve as the session key. In this scheme, a triple-DES algorithm is shown. Triple-DES
- 34 - requires 112 bit keys and is significantly more difficult to break than the regular DES encryption. Triple-DES requires approximately 10k- 12k gates for implementation. The DES
algorithm significantly simplifies the key management process, as compared to the public key systems.
Other security methods may also be implemented in the network depending on the
needs of the customers. Broadband Network Management
Figure 18 provides an example of a system in which the cable data network architecture according to the present invention may be integrated. The integrated system provides multiple services and functions. In this integrated system, network management functions of the cable data network fit into an overall system, cable modems will only be one of many types of network management required for an overall integrated system, this is only a unit of the larger integrated system. Shows how overall system architecture incorporates this cable modem architecture, or rather how the cable modem architecture fits into the overall integrated system.
While the present invention has been particularly described with reference to the preferred embodiments, it should be readily apparent to those of ordinary skill in the art
that changes and modifications in form and details may be made without departing from the spirit and scope of the invention. It is intended that the appended claims include such changes and modifications.

Claims

CLAIMSClaimed is:
1. A cable data network architecture, comprising: a master head-end comprising an inter-hub communications switch, a network controller, a network element manager, and one or more external communication links; a distribution hub coupled to said master head end via a first communication link, said distribution hub comprising at least one radio frequency modulators for modulating and transmitting
data, at least one demodulator for receiving and demodulating return data, a link access control computer for controlling transmission and reception of data by said distribution hub, a hub element manager for detecting faulty communications to and from said distribution hub, and a local switch for switching data between said modulators, said demodulators, said link access computer and said hub element manager within said distribution
bub; and at least one user modem connected to said distribution hub via a second
communication link, said user modem comprising a tuner for determining a channel for receiving data from said
distribution hub,
- 36 - a demodulator for demodulating said received data, an address recognition circuit for determining whether an address
associated with said data coπesponds to an address served by said user modem, a modulator for modulating transmission data to be transmitted by said
user modem, a tuner for determining a transmission channel for transmitting said
transmission data, and a timing and control circuit for determining when said user modem transmits said transmission data to said distribution hub over said second communication link.
2. A cable data network architecture according to claim 1, wherein said inter-hub
communications switch in said master head end is an ATM switch.
3. A cable data network architecture according to claim 1, wherein said network controller in said master head end performs modem initialization, route computation, and directory service operations.
4. A cable data network architecture according to claim 1, wherein said network element manager in said master head end collects fault statistics from said hub element manager in said distribution hub via a direct external link.
5. A cable data network architecture according to claim 1, wherein said one or
more external communication links in said master head end include an X.25 link, an ISDN link, an Internet link, or a Prodigy link.
6. A cable data network architecture according to claim 1, wherein said first communication link is a T3 or OC-3 communication link.
7. A cable data network architecture according to claim 1, further comprising an encryption/decryption device for encrypting data transmitted to said distribution hub via said
- 37 - first communication link and for decrypting information received from said distribution hub.
8. A cable data network according to claim 7, wherein said distribution hub further comprises an encryption/decryption device for encrypting data to be transmitted to said master head end via said first communication link and for decrypting encrypted data received
from said master head end.
9. A cable data network architecture according to claim 1, wherein said master head end further comprises a router for determining the destination of received data based upon the contents of said received data.
10. A cable data network architecture according to claim 1, wherein said distribution hub further includes one or more encryption devices for individually encrypting transmissions to each said user modem based upon individual user encryption/decryption keys assigned by said network controller of said master head end and a decryption device for individually decrypting encrypted data received from each said user modem based upon said individual user encryption decryption keys.
11. A cable data network according to claim 10, wherein each said user modem further comprises an encryption device for encrypting transmissions to said distribution hub based upon an individual user encryption/decryption key assigned by said network controller of said master head end and a decryption device for decrypting encrypted data received from said distribution hub based upon said user encryption/decryption key.
12. A cable data network architecture according to claim 1, wherein said distribution hub further includes one or more forward eπor coπection circuits, each coπesponding to an individual user modem, for preventing transmission eπors between said
distribution hub and said user modems.
13. A cable data network architecture according to claim 12, wherein each said
- 38 - user modem further comprises a forward eπor coπection circuit for coπecting transmission eπors of data received from said distribution hub based upon information inserted into said received data by a respective forward eπor coπection circuit in said distribution hub.
14. A cable data network architecture according to claim 1, wherein said link
access control circuit in said distribution hub
15. A cable data network architecture according to claim 1, wherein said link access control circuit in said distribution hub gathers usage statistics for each said user modem, limits usage by each said user modem, and provides status data regarding said second communication link to said modulators and said master head end.
16. A cable data network architecture according to claim 1, wherein said modulators in said distribution hub are 64 quadrature amplitude modulation (QAM) modulators operating at a rate of 27 MB/s.
17. A cable data network architecture according to claim 1, wherein said
demodulators in said distribution hub are quadrature phase shifted key (QPSK) demodulators operating at a rate of 1.5 Mb/s.
18. A cable data network architecture according to claim 1 , wherein the components within said distribution hub communicate via an Ethernet local area network.
19. A cable data network architecture according to claim 1, wherein data received by said distribution hub is provided to said local switch for subsequent transmission to said master head end or said user modems via an ATM link operating at a rate of 25 MB/s.
20. A cable data network architecture according to claim 1, wherein said user modem is coupled to a local area network to which one or more personal computers are connected, said user modem further comprising an interface for interfacing with said local area network and a processor for formatting data received from said distribution hub to be
- 39 - compatible with said local area network.
21. A cable data network architecture according to claim 20, wherein said processor converts ATM data packets into serial data for transmission onto an Ethernet local area network.
22. A cable data network architecture according to claim 1, wherein said timing and control circuit of said user modem performs media access control functions to control
transmissions by said user modem to said distribution hub.
23. A cable data network architecture according to claim 22, wherein said media access control functions are achieved by use of an XDQRAP media access control format.
- 40
PCT/US1997/004738 1996-04-03 1997-03-24 Cable data network architecture WO1997037493A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU22195/97A AU2219597A (en) 1996-04-03 1997-03-24 Cable data network architecture

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/627,062 1996-04-03
US08/627,062 US5790806A (en) 1996-04-03 1996-04-03 Cable data network architecture

Publications (1)

Publication Number Publication Date
WO1997037493A1 true WO1997037493A1 (en) 1997-10-09

Family

ID=24513032

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/004738 WO1997037493A1 (en) 1996-04-03 1997-03-24 Cable data network architecture

Country Status (3)

Country Link
US (1) US5790806A (en)
AU (1) AU2219597A (en)
WO (1) WO1997037493A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1220467A1 (en) * 2000-12-26 2002-07-03 Lucent Technologies Inc. Reliability enhancement for cable modem service
WO2011021031A1 (en) * 2009-08-21 2011-02-24 Segnet Limited Hfc access network interface management system

Families Citing this family (179)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9286294B2 (en) 1992-12-09 2016-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content suggestion engine
US7168084B1 (en) 1992-12-09 2007-01-23 Sedna Patent Services, Llc Method and apparatus for targeting virtual objects
US6230203B1 (en) * 1995-10-20 2001-05-08 Scientific-Atlanta, Inc. System and method for providing statistics for flexible billing in a cable environment
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
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
US7100069B1 (en) * 1996-02-16 2006-08-29 G&H Nevada-Tek Method and apparatus for controlling a computer over a wide area network
US7007070B1 (en) * 1996-03-06 2006-02-28 Hickman Paul L Method and apparatus for computing over a wide area network
US6154445A (en) 1996-04-18 2000-11-28 Bell Atlantic Network Services, Inc. Telephony communication via varied redundant networks
US6069890A (en) 1996-06-26 2000-05-30 Bell Atlantic Network Services, Inc. Internet telephone service
DK176239B1 (en) * 1996-04-19 2007-04-10 Tellabs Denmark As Method and detector unit for connection of connections in a teletext transmission network
US6058430A (en) * 1996-04-19 2000-05-02 Kaplan; Kenneth B. Vertical blanking interval encoding of internet addresses for integrated television/internet devices
US5953344A (en) * 1996-04-30 1999-09-14 Lucent Technologies Inc. Method and apparatus enabling enhanced throughput efficiency by use of dynamically adjustable mini-slots in access protocols for shared transmission media
US6041051A (en) * 1996-06-14 2000-03-21 Lucent Technologies, Inc. Method and apparatus enabling multiple access for multiple services and multiple transmission modes over a broadband communication network utilizing an adaptive digital access protocol
US6078582A (en) 1996-12-18 2000-06-20 Bell Atlantic Network Services, Inc. Internet long distance telephone service
US6256785B1 (en) 1996-12-23 2001-07-03 Corporate Media Patners Method and system for providing interactive look-and-feel in a digital broadcast via an X-Y protocol
US5931908A (en) * 1996-12-23 1999-08-03 The Walt Disney Corporation Visual object present within live programming as an actionable event for user selection of alternate programming wherein the actionable event is selected by human operator at a head end for distributed data and programming
US6324267B1 (en) 1997-01-17 2001-11-27 Scientific-Atlanta, Inc. Two-tiered authorization and authentication for a cable data delivery system
US6272150B1 (en) 1997-01-17 2001-08-07 Scientific-Atlanta, Inc. Cable modem map display for network management of a cable data delivery system
JP3922312B2 (en) * 1997-02-13 2007-05-30 ソニー株式会社 Cable modem and cable modem control method
US7529856B2 (en) * 1997-03-05 2009-05-05 At Home Corporation Delivering multimedia services
US6370571B1 (en) * 1997-03-05 2002-04-09 At Home Corporation System and method for delivering high-performance online multimedia services
US6137869A (en) * 1997-09-16 2000-10-24 Bell Atlantic Network Services, Inc. Network session management
US6574216B1 (en) 1997-03-11 2003-06-03 Verizon Services Corp. Packet data network voice call quality monitoring
JP3457493B2 (en) * 1997-03-18 2003-10-20 富士通株式会社 ARP server
US6292479B1 (en) 1997-03-19 2001-09-18 Bell Atlantic Network Services, Inc. Transport of caller identification information through diverse communication networks
US6870827B1 (en) 1997-03-19 2005-03-22 Verizon Services Corp. Voice call alternative routing through PSTN and internet networks
US6286058B1 (en) * 1997-04-14 2001-09-04 Scientific-Atlanta, Inc. Apparatus and methods for automatically rerouting packets in the event of a link failure
JP3865454B2 (en) * 1997-04-17 2007-01-10 富士通株式会社 Communication device
US6310862B1 (en) * 1997-06-24 2001-10-30 At&T Corp. Real-time multimedia conferencing over an ATM network using an intelligent ATM cable modem and hybrid fiber-coax access
US6115035A (en) * 1997-07-21 2000-09-05 Mediaone Group, Inc. System and method for automated audio/video archive and distribution
US6330079B1 (en) * 1997-09-08 2001-12-11 Mci Communications Corporation Integrated voicemail and faxmail platform for a communications system
US6636890B1 (en) * 1997-11-28 2003-10-21 International Business Machines Corporation Stand-alone internet mailbox for cable subscribers
US6065061A (en) * 1997-12-16 2000-05-16 Lucent Technologies Inc. Internet protocol based network architecture for cable television access with switched fallback
US7185113B1 (en) * 1997-12-31 2007-02-27 Mci Communications Corporation System and method for establishing a virtual circuit in an ATM network
US6370147B1 (en) 1998-04-23 2002-04-09 3Com Corporation Method for addressing of passive network hosts in a data-over-cable system
US6223222B1 (en) * 1998-05-14 2001-04-24 3Com Corporation Method and system for providing quality-of-service in a data-over-cable system using configuration protocol messaging
US6636485B1 (en) 1998-05-14 2003-10-21 3Com Corporation Method and system for providing quality-of-service in a data-over-cable system
US6169569B1 (en) * 1998-05-22 2001-01-02 Temic Telefumken Cable modem tuner
US6442158B1 (en) 1998-05-27 2002-08-27 3Com Corporation Method and system for quality-of-service based data forwarding in a data-over-cable system
US6275853B1 (en) 1998-05-27 2001-08-14 3Com Corporation System and method for extending communications features using generic management information base objects
US6331987B1 (en) 1998-05-27 2001-12-18 3Com Corporation Method and system for bundling data in a data-over-cable system
US6510162B1 (en) 1998-05-27 2003-01-21 3Com Corporation System and method for managing channel usage 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
US6560203B1 (en) 1998-05-27 2003-05-06 3Com Corporation Method for changing type-of-service in a data-over-cable system
US6973668B1 (en) 1998-06-30 2005-12-06 Cisco Technology, Inc. Method and apparatus for locating a faulty component in a cable television system having cable modems
US6588016B1 (en) 1998-06-30 2003-07-01 Cisco Technology, Inc. Method and apparatus for locating a faulty component in a cable television system having cable modems
US6594305B1 (en) 1998-06-30 2003-07-15 Cisco Technology, Inc. Media access layer ping protocol for diagnosing cable modem links
US6754905B2 (en) 1998-07-23 2004-06-22 Diva Systems Corporation Data structure and methods for providing an interactive program guide
US6584153B1 (en) 1998-07-23 2003-06-24 Diva Systems Corporation Data structure and methods for providing an interactive program guide
US9924234B2 (en) 1998-07-23 2018-03-20 Comcast Ip Holdings I, Llc Data structure and methods for providing an interactive program
AU5006699A (en) 1998-07-23 2000-02-14 Diva Systems Corporation Interactive user interface
US6230326B1 (en) * 1998-07-30 2001-05-08 Nortel Networks Limited Method and apparatus for initialization of a cable modem
US6598231B1 (en) * 1998-09-08 2003-07-22 Asvan Technology, Llc Enhanced security communications system
US20020031224A1 (en) * 1998-09-08 2002-03-14 On Command Corporation Secure multimedia communications system
US6760316B1 (en) * 1998-10-30 2004-07-06 Broadcom Corporation Method and apparatus for the synchronization of multiple cable modem termination system devices
US6535480B1 (en) 1998-11-20 2003-03-18 At&T Corp. System and method to provide survivability for broadcast video and interactive IP-based services on cable access networks
US6662135B1 (en) 1998-12-09 2003-12-09 3Com Corporation Method and apparatus for reflective mixer testing of a cable modem
US6351773B1 (en) 1998-12-21 2002-02-26 3Com Corporation Methods for restricting access of network devices to subscription services in a data-over-cable system
US6657991B1 (en) 1998-12-21 2003-12-02 3Com Corporation Method and system for provisioning network addresses in a data-over-cable system
US6986157B1 (en) 1998-12-21 2006-01-10 3Com Corporation Method and system for dynamic service registration in a data-over-cable system
US20010036199A1 (en) * 2000-03-30 2001-11-01 Terry John B. Architecture and method for automatic distributed gain control for modem communications over passive multipoint networks
US6577642B1 (en) 1999-01-15 2003-06-10 3Com Corporation Method and system for virtual network administration with a data-over cable system
US6345375B1 (en) 1999-02-24 2002-02-05 California Amplifier, Inc. Packet-based communication methods and systems having improved data throughput
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
US6377782B1 (en) 1999-03-01 2002-04-23 Mediacell, Inc. Method and apparatus for communicating between a client device and a linear broadband network
US6021129A (en) * 1999-03-08 2000-02-01 Efficient Networks, Inc. System and method for communicating information from a communications link to a host using a universal serial bus
US7127734B1 (en) 1999-04-12 2006-10-24 Texas Instruments Incorporated System and methods for home network communications
US6651252B1 (en) * 1999-10-27 2003-11-18 Diva Systems Corporation Method and apparatus for transmitting video and graphics in a compressed form
US6614843B1 (en) 1999-04-15 2003-09-02 Diva Systems Corporation Stream indexing for delivery of interactive program guide
US6621870B1 (en) * 1999-04-15 2003-09-16 Diva Systems Corporation Method and apparatus for compressing video sequences
US6754271B1 (en) 1999-04-15 2004-06-22 Diva Systems Corporation Temporal slice persistence method and apparatus for delivery of interactive program guide
US7096487B1 (en) 1999-10-27 2006-08-22 Sedna Patent Services, Llc Apparatus and method for combining realtime and non-realtime encoded content
US6704359B1 (en) 1999-04-15 2004-03-09 Diva Systems Corp. Efficient encoding algorithms for delivery of server-centric interactive program guide
US6904610B1 (en) 1999-04-15 2005-06-07 Sedna Patent Services, Llc Server-centric customized interactive program guide in an interactive television environment
US6643780B1 (en) * 1999-05-07 2003-11-04 Ericsson Inc. Modems that block data transfers during safe mode of operation and related methods
US6654387B1 (en) 1999-05-21 2003-11-25 3Com Corporation Method for network address table maintenance in a data-over-cable system using a network device registration procedure
US6697862B1 (en) 1999-05-21 2004-02-24 3Com Corporation System and method for network address maintenance using dynamic host configuration protocol messages in a data-over-cable system
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
US6985437B1 (en) 1999-05-25 2006-01-10 3Com Corporation Method for dynamic performance optimization in a data-over-cable system
US6785292B1 (en) 1999-05-28 2004-08-31 3Com Corporation Method for detecting radio frequency impairments in a data-over-cable system
US8255956B2 (en) 1999-06-28 2012-08-28 Cox Communications, Inc. System and method for delivery of short-time duration video segments
IL131192A (en) 1999-08-01 2009-08-03 Xtend Networks Ltd Television multiplexing and transmission system
JP3392077B2 (en) * 1999-08-05 2003-03-31 シャープ株式会社 Cable modem with wireless communication function
AU7095600A (en) * 1999-08-31 2001-03-26 Broadcom Corporation Method and apparatus for the synchronization of multiple cable modem terminationsystem devices
US6553568B1 (en) 1999-09-29 2003-04-22 3Com Corporation Methods and systems for service level agreement enforcement on a data-over cable 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
US9094727B1 (en) 1999-10-27 2015-07-28 Cox Communications, Inc. Multi-functional user interface using slice-based encoding
DE60034364D1 (en) 1999-10-27 2007-05-24 Sedna Patent Services Llc MULTIPLE VIDEO DRIVES USING SLICE BASED CODING
US7031335B1 (en) 1999-11-03 2006-04-18 Adc Telecommunications, Inc. Digital node for hybrid fiber/coax network
WO2001043297A2 (en) * 1999-12-13 2001-06-14 Broadcom Corporation Flexible upstream phy burst profile parameters to improve performance of short bursts in impulse noise
US6728239B1 (en) 1999-12-30 2004-04-27 At&T Corp. Scaleable network server for low cost PBX
US6775273B1 (en) * 1999-12-30 2004-08-10 At&T Corp. Simplified IP service control
US7120139B1 (en) 1999-12-30 2006-10-10 At&T Corp. Broadband cable telephony network architecture IP ITN network architecture reference model
US6917610B1 (en) 1999-12-30 2005-07-12 At&T Corp. Activity log for improved call efficiency
US6889321B1 (en) 1999-12-30 2005-05-03 At&T Corp. Protected IP telephony calls using encryption
US6671262B1 (en) 1999-12-30 2003-12-30 At&T Corp. Conference server for automatic x-way call port expansion feature
US6816469B1 (en) 1999-12-30 2004-11-09 At&T Corp. IP conference call waiting
US7075918B1 (en) 1999-12-30 2006-07-11 At&T Corp. BRG with PBX capabilities
US6826173B1 (en) 1999-12-30 2004-11-30 At&T Corp. Enhanced subscriber IP alerting
US6690675B1 (en) 1999-12-30 2004-02-10 At&T Corp. User programmable fail-proof IP hotline/warm-line
US6678265B1 (en) 1999-12-30 2004-01-13 At&T Corp. Local number portability database for on-net IP call
US6775267B1 (en) 1999-12-30 2004-08-10 At&T Corp Method for billing IP broadband subscribers
US6633635B2 (en) 1999-12-30 2003-10-14 At&T Corp. Multiple call waiting in a packetized communication system
US6680935B1 (en) 1999-12-30 2004-01-20 At&T Corp. Anonymous call rejection
US6889385B1 (en) * 2000-01-14 2005-05-03 Terayon Communication Systems, Inc Home network for receiving video-on-demand and other requested programs and services
US20020059637A1 (en) * 2000-01-14 2002-05-16 Rakib Selim Shlomo Home gateway for video and data distribution from various types of headend facilities and including digital video recording functions
US7072939B1 (en) * 2000-01-27 2006-07-04 International Business Machines Corporation Instant selective multiple soft document sharing between multiple heterogeneous computing devices
AU2001275345A1 (en) * 2000-02-03 2001-08-27 Sony Electronics Inc. Standard method of access to a multimedia provider's portal
US20010049720A1 (en) * 2000-02-03 2001-12-06 Sony Corporation And Sony Electronics, Inc. Standard method of access to a multimedia provider's portal
US6519773B1 (en) 2000-02-08 2003-02-11 Sherjil Ahmed Method and apparatus for a digitized CATV network for bundled services
US7126964B1 (en) * 2000-02-11 2006-10-24 Microsoft Corporation Method and apparatus for network analysis, such as analyzing and correlating identifiers of frame relay circuits in a network
US20010034732A1 (en) * 2000-02-17 2001-10-25 Mark Vorholt Architecture and method for deploying remote database administration
US7089580B1 (en) 2000-03-29 2006-08-08 3Com Corporation Method for improved cable modem ranging in a data-over-cable system
EP1275217B1 (en) * 2000-04-21 2012-12-26 Broadcom Corporation Performance indicator for a high-speed communication system
US6804262B1 (en) 2000-04-28 2004-10-12 3Com Corporation Method and apparatus for channel determination through power measurements
US6944881B1 (en) 2000-06-19 2005-09-13 3Com Corporation Method for using an initial maintenance opportunity for non-contention ranging
US6816500B1 (en) 2000-07-10 2004-11-09 3Com Corporation Apparatus, method and system for multimedia access network channel management
ES2312483T3 (en) * 2000-07-14 2009-03-01 Irdeto Access B.V. ARCHITECTURE OF SECURE DATA DISSEMINATION BY PACKAGES.
DE10038557B4 (en) * 2000-08-03 2005-12-15 Siemens Ag System and method for the transmission of data over data networks, in particular the Internet, with asynchronous data connection
US6985963B1 (en) * 2000-08-23 2006-01-10 At Home Corporation Sharing IP network resources
DE60144335D1 (en) * 2000-08-31 2011-05-12 Goldpocket Interactive Inc SYSTEMS AND METHODS FOR INTERACTING WITH USERS IN A COMMUNICATION NETWORK
US7203954B1 (en) * 2000-10-11 2007-04-10 Sony Corporation IP address discovery for cable modem in set-top box
US7107326B1 (en) 2000-10-13 2006-09-12 3Com Corporation Method and system for integrating IP address reservations with policy provisioning
US20020174435A1 (en) * 2001-02-27 2002-11-21 Hillel Weinstein System, apparatus and method for expanding the operational bandwidth of a communication system
US20050283816A1 (en) * 2004-06-16 2005-12-22 Xtend Networks, Ltd. Wideband node in a cable TV network
US7616890B2 (en) * 2000-10-16 2009-11-10 Xtend Networks Ltd. System, device and method of expanding the operational bandwidth of a communication infrastructure
US7010730B1 (en) * 2000-11-01 2006-03-07 Sunrise Telecom Incorporated System and method for testing the upstream channel of a cable network
US7068597B1 (en) 2000-11-27 2006-06-27 3Com Corporation System and method for automatic load balancing in a data-over-cable network
US20020064282A1 (en) * 2000-11-29 2002-05-30 Dmitrii Loukianov Decryption key management in remote nodes
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
US6952428B1 (en) 2001-01-26 2005-10-04 3Com Corporation System and method for a specialized dynamic host configuration protocol proxy in a data-over-cable network
US20020101630A1 (en) * 2001-02-01 2002-08-01 Adc Telecommunications, Inc. Monitor, control and configuration of fiber node via cable modem
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
US20020144285A1 (en) * 2001-03-27 2002-10-03 Shlomo Ovadia System and related methods facilitating the rapid detection and acquisition of data channels in a cable modem
US7350225B2 (en) * 2001-03-27 2008-03-25 Intel Corporation System and related methods facilitating the rapid detection and acquisition of data channels in a cable modem using various modulation techniques
US7162732B2 (en) * 2001-03-27 2007-01-09 Intel Corporation System and related methods facilitating the detection and acquisition of a data channel in a cable modem
US6682423B2 (en) * 2001-04-19 2004-01-27 Igt Open architecture communications in a gaming network
US7146632B2 (en) * 2001-06-08 2006-12-05 Digeo, Inc. Interactive information aggregator for an interactive television system
US7266832B2 (en) 2001-06-14 2007-09-04 Digeo, Inc. Advertisement swapping using an aggregator for an interactive television 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
US7349430B1 (en) 2001-06-27 2008-03-25 Cisco Technology, Inc. Addressing scheme implemented in access networks
KR100993972B1 (en) * 2001-07-18 2010-11-11 제너럴 인스트루먼트 코포레이션 Access node for multi-protocol video and data services
US20080040764A1 (en) * 2001-07-20 2008-02-14 Hillel Weinstein System, apparatus and method for expanding the operational bandwidth of a communication system
US7793326B2 (en) 2001-08-03 2010-09-07 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator
US7908628B2 (en) 2001-08-03 2011-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content coding and formatting
US7080400B1 (en) 2001-08-06 2006-07-18 Navar Murgesh S System and method for distributed storage and presentation of multimedia in a cable network environment
US6847649B2 (en) * 2001-08-24 2005-01-25 Ericsson Inc. Methods, systems and computer program products for accessing an embedded web server on a broadband access terminal
US7088678B1 (en) 2001-08-27 2006-08-08 3Com Corporation System and method for traffic shaping based on generalized congestion and flow control
US7974260B2 (en) * 2001-09-10 2011-07-05 Spyder Navigations L.L.C. Method of transmitting time-critical scheduling information between single network devices in a wireless network using slotted point-to-point links
WO2003039154A1 (en) * 2001-10-10 2003-05-08 Xtend Networks Ltd. Method and system for a true-video-on-demand service in a catv network
US7085306B1 (en) 2001-10-30 2006-08-01 3Com Corporation System and method for a multi-frequency upstream channel in a computer network
US20030101463A1 (en) * 2001-11-26 2003-05-29 Adc Telecommunications, Inc. Passive CMTS redundancy
AU2002223119A1 (en) * 2001-11-26 2003-06-10 Zeev Orbach System and method for spectral node splitting in a hybrid fiber optic-coaxial cable network
US7287162B2 (en) * 2001-12-13 2007-10-23 Sierra Wireless, Inc. System and method for platform activation
US7072337B1 (en) 2002-01-25 2006-07-04 3Com Corporation System and method for resolving network addresses for network devices on distributed network subnets
US20060064506A1 (en) * 2002-04-09 2006-03-23 Mielke Gregory D Network architecture that supports a dynamic IP addressing protocol across a local exchange bridged network
US20070063790A1 (en) * 2005-05-19 2007-03-22 Yeshayahu Strull Wideband CATV signal splitter device
US7138886B2 (en) * 2002-05-02 2006-11-21 Xtend Networks Ltd. Wideband CATV signal splitter device
US20040060074A1 (en) * 2002-09-19 2004-03-25 Ganesh Basawapatna Video distribution system with increased centralized processing
US7690022B2 (en) * 2002-10-02 2010-03-30 Ganesh Basawapatna Video distribution system for digital and analog subscribers
US20040139473A1 (en) * 2003-01-10 2004-07-15 Adc Broadband Access Systems, Inc. Increasing capacity in a cable modem termination system (CMTS) with passive redundancy
KR100501338B1 (en) 2003-02-15 2005-07-18 삼성전자주식회사 Cable modem that can prevent modem signal from transferring to the hfc network when internal circuit of the cable modem operates abnormally
JP4363108B2 (en) * 2003-07-09 2009-11-11 日本電気株式会社 Cell shaping apparatus, communication system including the apparatus, and shaping method
AU2003903602A0 (en) * 2003-07-14 2003-07-24 Steven Luzima Mutabazi Networking corridors for packet data and voice communications
IL157285A0 (en) * 2003-08-06 2004-02-19 Xtend Networks Ltd A wideband catv tap device
US7940746B2 (en) 2004-08-24 2011-05-10 Comcast Cable Holdings, Llc Method and system for locating a voice over internet protocol (VoIP) device connected to a network
US8214465B2 (en) * 2005-04-27 2012-07-03 Comcast Cable Holdings, Llc Method and system of transporting media signals and allocating assets
TWI272800B (en) * 2005-06-22 2007-02-01 Inventec Multimedia & Telecom Network phone apparatus
US20070153701A1 (en) * 2005-12-31 2007-07-05 Kotzin Michael D Search determination module for a secondary network and corresponding method
US8362503B2 (en) * 2007-03-09 2013-01-29 Cree, Inc. Thick nitride semiconductor structures with interlayer structures
US20080247401A1 (en) * 2007-04-06 2008-10-09 Texas Instruments Incorporated Remote Access to Home Communication Services
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
US9154813B2 (en) 2011-06-09 2015-10-06 Comcast Cable Communications, Llc Multiple video content in a composite video stream
CN103368015B (en) * 2012-04-10 2016-08-17 泰科电子(上海)有限公司 Intelligent connector and bus control unit
EP3315977A1 (en) * 2016-10-31 2018-05-02 Rohde & Schwarz GmbH & Co. KG Measuring device for measuring signals and data handling method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5251301A (en) * 1988-05-27 1993-10-05 Pc Connection, Inc. Computer remote control through a video signal
US5329308A (en) * 1992-07-29 1994-07-12 At&T Bell Laboratories Bidirectional video telephony between cable television and switched telephone systems
US5512935A (en) * 1994-03-31 1996-04-30 At&T Corp. Apparatus and method for diplaying an alert to an individual personal computer user via the user's television connected to a cable television system

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH527547A (en) * 1971-08-13 1972-08-31 Ibm Method for information transmission with a priority scheme in a time division multiplex message transmission system with a ring line
US3943447A (en) * 1973-10-10 1976-03-09 Comsonics, Inc. Method and apparatus for bi-directional communication via existing CATV system
JPS57194691A (en) * 1981-05-27 1982-11-30 Pioneer Electronic Corp Security system
US4533948A (en) * 1982-04-30 1985-08-06 General Instrument Corporation CATV Communication system
US4534024A (en) * 1982-12-02 1985-08-06 At&T Bell Laboratories System and method for controlling a multiple access data communications system including both data packets and voice packets being communicated over a cable television system
US4520508A (en) * 1982-12-21 1985-05-28 General Instrument Corporation Subscriber terminal for monitoring radio-frequency signal ingress into cable television systems
US4498169A (en) * 1983-03-14 1985-02-05 Scientific Atlanta, Inc. Multiaccess broadcast communication system
US4494138A (en) * 1983-05-11 1985-01-15 Comsonics, Inc. Segmented upstream management for cable television
US4633462A (en) * 1983-07-18 1986-12-30 The Board Of Trustees Of The University Of Illinois Multiple access communication on a CATV reverse channel
US4574305A (en) * 1983-08-11 1986-03-04 Tocum, Incorporated Remote hub television and security systems
US4530008A (en) * 1983-10-03 1985-07-16 Broadband Technologies, Inc. Secured communications system
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
US4528663A (en) * 1983-12-09 1985-07-09 Zenith Electronics Corporation Peak load access in a two-way CATV contention system
EP0203165B1 (en) * 1984-12-03 1992-11-04 The University Of Western Australia Queueing protocol
US4677467A (en) * 1985-04-16 1987-06-30 General Electric Company CATV addressable converter with multi-purpose, bi-directional serial digital data port
EP0273080A1 (en) * 1986-12-30 1988-07-06 International Business Machines Corporation Process and device for high speed polling
CA1317667C (en) * 1987-11-02 1993-05-11 Michel Dufresne Catv subscriber terminal transmission control
DE3878647D1 (en) * 1987-11-11 1993-04-01 Siemens Ag INTERMEDIATE NODE FOR THE INTERMEDIATE OF DATA SIGNALS TRANSMITTED IN DATA PACKAGES.
GB8807050D0 (en) * 1988-03-24 1988-04-27 British Telecomm Communication system
AU623953B2 (en) * 1988-12-07 1992-05-28 Telstra Corporation Limited A communications method for a shared-medium communications network
DE68916231T2 (en) * 1989-03-23 1995-02-02 Ibm Method and device for multiple access with distributed queues in a communication system.
US5210750A (en) * 1989-03-23 1993-05-11 International Business Machines Corporation Method and apparatus for distributed queue multiple access in a communication system
US5001707A (en) * 1989-11-02 1991-03-19 Northern Telecom Limited Method of providing reserved bandwidth in a dual bus system
US4977557A (en) * 1989-12-14 1990-12-11 Northern Telecom Limited Method of providing effective priority access in a dual bus system
US5124981A (en) * 1990-03-09 1992-06-23 International Business Machines Corporation Access control method for dqdb network
JP2789777B2 (en) * 1990-04-10 1998-08-20 富士通株式会社 Congestion alleviation method
EP0451426B1 (en) * 1990-04-11 1994-11-02 International Business Machines Corporation Multiple-access control for a communication system with order pad passing
US5187735A (en) * 1990-05-01 1993-02-16 Tele Guia Talking Yellow Pages, Inc. Integrated voice-mail based voice and information processing system
US5184345A (en) * 1991-01-02 1993-02-02 At&T Bell Laboratories Enhanced isdn 800 service
US5128937A (en) * 1991-04-17 1992-07-07 Bell Communications Research, Inc. Adaptive bandwidth balancing for distributed queue dual bus networks
JP2002504271A (en) * 1991-09-10 2002-02-05 ハイブリッド・ネットワークス・インコーポレイテッド Remote link adapter for TV broadcast data transmission system
JP3231815B2 (en) * 1991-10-24 2001-11-26 富士通株式会社 CATV billing system
US5519707A (en) * 1992-10-13 1996-05-21 Synoptics Communications, Inc. Multiplexing of communications services on a virtual service path in an ATM network or the like
US5361262A (en) * 1993-04-16 1994-11-01 Bell Communications Research, Inc. Estimated-queue, expanded-bus communication network
US5390169A (en) * 1993-06-11 1995-02-14 At&T Corp. Routing to intelligence
US5392277A (en) * 1993-06-11 1995-02-21 At&T Corp. Routing to intelligence
US5387942A (en) * 1993-11-24 1995-02-07 Lemelson; Jerome H. System for controlling reception of video signals
US5390175A (en) * 1993-12-20 1995-02-14 At&T Corp Inter-cell switching unit for narrow band ATM networks
US5534913A (en) * 1994-03-31 1996-07-09 At&T Corp. Apparatus and method for integrating downstream data transfer over a cable television channel with upstream data carrier by other media
US5594490A (en) * 1994-05-23 1997-01-14 Cable Services Technologies, Inc. System for distributing video/audio files from central location to a plurality of cable headends
US5557319A (en) * 1994-12-28 1996-09-17 U.S. Philips Corporation Subscriber return system for CATV full service networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5251301A (en) * 1988-05-27 1993-10-05 Pc Connection, Inc. Computer remote control through a video signal
US5329308A (en) * 1992-07-29 1994-07-12 At&T Bell Laboratories Bidirectional video telephony between cable television and switched telephone systems
US5512935A (en) * 1994-03-31 1996-04-30 At&T Corp. Apparatus and method for diplaying an alert to an individual personal computer user via the user's television connected to a cable television system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1220467A1 (en) * 2000-12-26 2002-07-03 Lucent Technologies Inc. Reliability enhancement for cable modem service
WO2011021031A1 (en) * 2009-08-21 2011-02-24 Segnet Limited Hfc access network interface management system

Also Published As

Publication number Publication date
US5790806A (en) 1998-08-04
AU2219597A (en) 1997-10-22

Similar Documents

Publication Publication Date Title
US5790806A (en) Cable data network architecture
US6230203B1 (en) System and method for providing statistics for flexible billing in a cable environment
US6983327B2 (en) System and method for providing statistics for flexible billing in a cable environment
US6075787A (en) Method and apparatus for messaging, signaling, and establishing a data link utilizing multiple modes over a multiple access broadband communications network
US7839866B2 (en) Extended virtual user-to-network interface with ATM network
CA2217275C (en) Multiple internetworking realms within an internetworking device
US6345051B1 (en) Method and apparatus for multiplexing of multiple users on the same virtual circuit
US5892924A (en) Method and apparatus for dynamically shifting between routing and switching packets in a transmission network
US6993048B1 (en) ATM permanent virtual circuit and layer 3 auto-configuration for digital subscriber line customer premises equipment
US6625114B1 (en) System and method for connecting equipment that supports only permanent virtual circuits to a switched virtual circuit network
Perros An introduction to ATM networks
Dix et al. Access to a public switched multi-megabit data service offering
Cisco Wide-Area Networking Command Reference Cisco IOS Release 11.3
Cisco Cisco IOS Wide-Area Networking Command Reference Release 12.1
Cisco Wide-Area Networking Command Reference Cisco IOS Release 12.0
Cisco Configuring ATM
Cisco Configuring the IMA Port Adapter
Cisco Configuring ATM on the AIP for Cisco 7500 Series Routers
Cisco Configuring ATM
Cisco Configuring ATM
Cisco Configuring ATM
Cisco Configuring ATM
Cisco Cosco IOS Wide-Area Networking Command Reference Release 12.2
Cisco Configuring ATM
Cisco ATM Commands (abr through atm sonet stm-1)

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
NENP Non-entry into the national phase

Ref country code: JP

Ref document number: 97535352

Format of ref document f/p: F

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA