Method for message addressing in a full service network

• US 5,819,036 A
• Filed: 12/14/1995
• Issued: 10/06/1998
• Est. Priority Date: 12/14/1995
• Status: Expired due to Term

• Current Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Original Assignee: Time Warner Cable Inc. (Charter Communications Incorporated)
• Inventors: Williamson, Louis D., Adams, Michael B.
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): PEESO, THOMAS R
• Application Number:
  US08/572,521
• Time in Patent Office: 1,027 Days
• Field of Search: 395/200.9, 395/200.15, 395/200.16, 395/114, 395/200.33, 364/514 R, 348/6, 370/397, 370/409, 370/420, 370/355
• US Class Current: 709/203
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming

Abstract

The present invention is a novel method for addressing processing units in a network where some of the processing units are connected to a shared communications medium. In an embodiment of the present invention, the network comprises a head end, a plurality of modulators connected and addressable by the head end, and a plurality of set-top processors. The set-top processors are partitioned into subsets where each subset is assigned to a modulator. The modulator takes information streams from the head end and multicasts the streams to its assigned subset. In one embodiment, the information streams comprise packets that have address fields for facilitating delivery from the head end to a receiving set-top processor. One address field enables the routing of the packet from the head end to the modulator assigned to the receiving set-top processor. Once the modulator receives and multicasts the packet onto its shared communications medium, each set-top processor in the assigned subset receives the packet and recognizes whether or not the packet is addressed to itself.

Claims

1. In a network designed to provide interactive services, said network comprising a head end;

a plurality of modulators, said modulators being individually addressable by the head end via a network switch; and

a plurality of set-top processors connected to said plurality of modulators, said plurality of set-top processors being partitioned into subsets of set-top processors, each said processor subset being assigned to at least one modulator that is responsible for sending and receiving data and instruction packets to all set-top processors in a processor subset;

a method for addressing a given packet to be sent from said head end to a receiving set-top processor, comprising the steps of;

(A) assigning a unique designator to each individual one of the plurality of modulators;

(B) maintaining at the network switch an association-correlation for each individual set-top processor and each individual modulator, the association-correlation operating to correlate each individual set-top processor with a modulator that is assigned to a processor subset of which an individual sct-top processor is a member;

(C) for the given packet that is to be sent to a receiving set-top processor, including the designator of the receiving set-top processor'"'"'s assigned modulator in the given packet;

(D) using the association-correlation to route the given packet through the network switch to the receiving set-top processor'"'"'s assigned modulator;

(E) multicasting the given packet from the receiving set-top processor'"'"'s assigned modulator to a processor subset of which the receiving set-top processor is a member;

(F) routing the given packet to the receiving set-top processor; and

(G) recognizing the given packet at the receiving set-top processor as a packet that is addressed to the receiving set-top processor.

2. The method as recited in claim 1 wherein the step of including the assigned modulator designator in the given packet includes the step of placing the designator into a VPI field of an ATM packet.

3. The method as recited in claim 1 further comprising the steps of:

(H) placing a set-top processor designator into the given packet;

(I) informing the receiving set-top processor of the set-top processor designator that is in the given packet; and

(J) recognizing the set-top processor designator in the given packet at the receiving set-top processor.

4. The method as recited in claim 3 further comprising the steps of:

(K) assigning a session designator for a session requested by the receiving set-top processor; and

(L) placing the session designator into the given packet.

5. The method as recited in claims 3 or 4 wherein the set-top processor designator is a virtual channel number placed in a VCI field of an ATM packet.

6. The method as recited in claim 4 wherein the step of informing the receiving set-top processor of the set-top processor designator that is in the given packet further comprises transmitting the set-top processor designator that is in the given packet to the receiving set-top processor on a channel that is dedicated to the receiving set-top processor.

7. In a full service network having;

a headend that includes a plurality of application servers;

an ATM-switch that includes a plurality of input ports, each input port having an input-port-identifier and each input port connected to at least one of said application servers, said ATM-switch including a plurality of output ports, each output port having an output-port-identifier and each output port connected to one of a plurality of modulators;

a plurality of users partitioned into a number of user-subsets, each user-subset having a shared-communication-medium that is connected to be serviced by at least one of said modulators;

an addressing method for an ATM-cell that is to be sent from said headend to a given-user, said ATM-cell containing a data-field, a virtual-path-identifier-field, and a virtual-channel-identifier-field;

said method comprising the steps of;

providing a routing-table within said ATM switch;

said routing-table correlating an input-port-identifier and a virtual-path-identifier-field to an output-port-identifier and a translated-virtual-path-identifier-field;

said output-port-identifier-field operating as a designator for a modulator and a shared-communication-medium to which said ATM-cell is to be sent by said ATM-switch;

such that said ATM-cell is outputted by said ATM-switch as an output-ATM-cell on an output-port as determined by said routing-table, and with a translated-virtual-path-identifier field as determined by said routing-table;

said output-ATM-cell having an unchanged virtual-channel-identifier field and an unchanged data-field;

sending said output-ATM-cell to a shared communications medium that is connected to said output-port;

recognizing at said given-user said virtual-channel-identifier that is within said output-ATM-cell; and

receiving the data-field that is within said output-ATM-cell at said given-user.

8. The method of claim 7 wherein said modulators are QAM modulators.