Distribution of data flows to local loop subscribers by an access multiplexer

• US 20040090970A1
• Filed: 11/11/2002
• Published: 05/13/2004
• Est. Priority Date: 11/11/2002
• Status: Abandoned Application

• Current Assignee: Calix Networks Incorporated (Calix Incorporated)
• Original Assignee: Calix Networks Incorporated (Calix Incorporated)
• Inventors: Herman, Franklin B., Sanchez, Cheryl A., Garvin, Lisa Yago, Medikonda, Ravi
• Application Number:
  US10/292,387
• Publication Number:
  US 20040090970A1
• Time in Patent Office: Days
• US Class Current: 370/397
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5618 Bridges, gateways [GW] or interworking units [IWU]
• CPC Class Codes: H04L 2012/5664 Support of Video, e.g. MPEG
• CPC Class Codes: H04L 2012/5665 Interaction of ATM with other protocols
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/76 Routing in software-defined topologies, e.g. routing between virtual machines
• CPC Class Codes: H04N 21/2221 being a cable television head-end CATV in broadcast systems H04H20/78
• CPC Class Codes: H04N 21/2343 involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements video transcoding H04N19/40; media packet handling at the source H04L65/762
• CPC Class Codes: H04N 21/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/2381 Adapting the multiplex stream to a specific network, e.g. an Internet Protocol [IP] network transmission of MPEG streams over ATM H04L12/5601
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/2668 Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles information retrieval from the Internet by querying with filtering and personalisation G06F16/9535; arrangements for replacing or switching information during the broadcast H04H20/10; push services over packet-switching network H04L12/1859; adaptation of message content in packet-switching networks H04L51/063
• CPC Class Codes: H04N 21/6125 involving transmission via Internet transmission by internet of broadcast information H04H60/82
• CPC Class Codes: H04N 21/6175 involving transmission via Internet broadcast-related systems characterised by the transmission system being the Internet H04H60/82
• CPC Class Codes: H04N 21/64307 ATM
• CPC Class Codes: H04N 21/6581 Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application
• CPC Class Codes: H04N 7/17336 : Handling of requests in head-ends

Abstract

An apparatus that supports a communication link (such as DSL) in the local loop has hardware to distribute a copy of one or more data flows to any of a number of devices (e.g. “set-top boxes”) that are each connected to the apparatus by the link. In some embodiments, the apparatus receives only one copy of a number of video feeds for distribution from a video head end that is coupled thereto e.g. via an ATM network. In such embodiments, the apparatus selectively transfers a copy of one of the video feeds being received, to each set-top box. Distribution of data flows in the apparatus can be implemented by a point to multipoint virtual circuit, although a change in a video feed being supplied to a subscriber requires tearing down the subscriber'"'"'s old virtual circuit leaf and setting up a new virtual circuit leaf to the subscriber. The time delay and overhead associated with such virtual circuit changes are eliminated in certain embodiments by changing only an internal mapping. Specifically an association between a subscriber'"'"'s virtual circuit and a first virtual circuit carrying the currently-supplied video feed is erased, and a new association is formed between the subscriber'"'"'s virtual circuit and a second virtual circuit that is carrying the video feed to be supplied. During such a change, the subscriber'"'"'s virtual circuit is kept intact (and in addition, the first and second virtual circuits are kept intact as well), because a simple change in VC-VC associations implements channel change.

Claims

1. A method of distributing a flow of data embedded in a plurality of cells to zero or more subscribers, the method comprising:

receiving a cell in conformance with the asynchronous transfer mode (ATM) protocol;

identifying zero or more virtual circuits of subscribers that are to receive the cell, using a VPIVCI number in the cell and a mapping between cell VPI/VCI numbers and the subscriber virtual circuits;

transmitting a copy of the cell on each subscriber virtual circuit that is identified, wherein identification of each subscriber virtual circuit provides at least an output VPI/VCI number and an output port;

repeating the acts of receiving, identifying and transmitting until a message is received from a subscriber requesting a new flow to be supplied thereto;

changing the mapping, to map a new VPI/VCI number of a cell of the new flow to the virtual circuit of the subscriber, without regard to an input VPI/VCI number of the subscriber'"'"'s virtual circuit; and

returning to the act of repeating;

wherein the virtual circuit to each subscriber is kept intact during the method.

2. The method of claim 1 wherein:

the message from the subscriber requesting the new flow conforms to a layer-3 protocol.

3. The method of claim 1 wherein:

at least one of the flows is a video channel, and only one copy of the video channel is received.

4. The method of claim 1 wherein each virtual circuit is hereinafter “

subscriber VC”

, and wherein;

each cell is received on a virtual circuit (hereinafter “

trunk VC”

) having an egress end in a trunk line unit and an ingress end in an upstream device that is coupled to the trunk line unit by a SONET or SDH ring;

each subscriber VC has an ingress end in the trunk line unit and an egress end in the subscriber'"'"'s customer premises equipment (CPE); and

the CPE is directly connected by a twisted pair of copper wires to a subscriber line unit that in turn is directly connected by a bus to the trunk line unit.

5. The method of claim 4 wherein:

each trunk VC also ends in the trunk line unit but does not require bandwidth on the bus; and

the message from the subscriber requesting the new flow is received through another virtual circuit that ends in a control unit, and the control unit is coupled to each of the trunk line unit and the subscriber line unit.

6. A method of operating a device (hereinafter “

access multiplexer”

) that is connected directly to customer premises equipment (hereinafter “

CPE”

) of a number of subscribers, the method comprising;

the access multiplexer receiving only one copy of each of a number of video channels available for distribution to the subscribers, each video channel being received as a flow of units of data;

the access multiplexer using an identifier (hereinafter “

flow identifier”

) in a header of each unit of data that is received, to find zero or more identifiers of virtual circuits (hereinafter “

subscriber VCs”

) to CPE of the subscribers, based on a mapping between flow identifiers and identifiers of subscriber VCs;

the access multiplexer transmitting a copy of the unit of data to each subscriber VC identified by the act of using the flow identifier with the mapping; and

the access multiplexer changing the mapping while maintaining each subscriber VC intact, by removing in the mapping an association of the flow identifier with the subscriber VC and adding in the mapping another association of a new flow identifier with the subscriber VC, after the access multiplexer receives a request (hereinafter “

channel change request”

) from the subscriber indicating a new video channel.

7. The method of claim 6 wherein:

each subscriber VC is a permanent virtual circuit (also called “

subscriber PVC”

);

when changing the mapping in response to a request from a subscriber, the access multiplexer does not remove an existing PVC for that subscriber; and

instead the access multiplexer continues to use that subscriber'"'"'s PVC before and after the change in mapping, by transmitting units of data to that subscriber regardless of an input virtual port identifier (VPI) and input virtual channel identifier (VCI) of that subscriber'"'"'s PVC.

8. The method of claim 6 wherein:

all units of data conform to a single protocol selected from the group consisting of (a) asynchronous transfer mode (ATM);

(b) frame relay and (c) X.25; and

the access multiplexer uses the same VC to the subscriber before and after the change in mapping.

9. The method of claim 6 wherein:

each of the units of data is processed in the access multiplexer by functionality equivalent to layer-2 of the Open Systems Interconnection (OSI) reference model; and

the channel change request from the subscriber has a format equivalent to layer-3 of the OSI reference model.

10. The method of claim 9 wherein:

the CPE transmits the channel change request on a VC that carries packets in conformance with the Internet Protocol (hereinafter “

IP”

) to a unit (hereinafter “

control unit”

) that parses layer-3 headers.

11. The method of claim 10 wherein:

the control unit parses the header of the channel change request from the subscriber to obtain an IP multicast address which uniquely identifies the new video channel being requested by the subscriber; and

the control unit uses the IP multicast address with another mapping to determine the new number.

12. The method of claim 6 wherein:

the acts of receiving a unit of data, using the number in the header of the unit of data to identify the VCs, and transmitting a copy of the unit of data on each identified VC are performed at wire speed in hardware (hereinafter “

trunk line unit”

); and

the trunk line unit performs the act of changing the mapping only in response to a signal on a bus from hardware (hereinafter “

control unit”

) that parses the header of the request to obtain an Internet Protocol (hereinafter “

IP”

) multicast address which uniquely identifies the new video channel;

wherein each of the trunk line unit, the control unit and the bus are housed within a single cabinet that comprises the access multiplexer.

13. The method of claim 6 wherein:

the acts of receiving a unit of data, using the number in the header of the unit of data to identify the VCs, and transmitting a copy of the unit of data on each identified VC are performed at wire speed in hardware (hereinafter “

trunk line unit”

); and

the trunk line unit performs the act of changing the mapping only in response to a signal from hardware (hereinafter “

control unit”

) that parses the header of the request to obtain an Internet Protocol (hereinafter “

IP”

) multicast address which uniquely identifies the new video channel;

wherein the control unit is located in a central office, the trunk line unit is located in the access multiplexer housed in a remote terminal physically distant from the central office, the control unit is coupled to the trunk line unit by a high speed link, and said signal from the control unit and only one copy of the video channels are transmitted on the high speed link, from the central office to the remote terminal.

14. A method of supplying video, the method comprising:

setting up a virtual circuit (hereinafter “

subscriber VC”

) having one end (hereinafter “

ingress end”

) in equipment (hereinafter “

access multiplexer”

) of a service provider, and another end (hereinafter “

egress end”

) in equipment (hereinafter “

CPE”

) of a subscriber, wherein the subscriber VC is carried only by a local loop between the access multiplexer and the CPE;

setting up another virtual circuit (hereinafter “

trunk VC”

) having one end (hereinafter “

egress end”

) in the access multiplexer and another end (hereinafter “

ingress end”

) in a device (hereinafter “

upstream node”

);

wherein the upstream node and the access multiplexer communicate with one another via a physical layer protocol that conforms to a plesiochronous digital hierarchy;

the access multiplexer forming a mapping between the trunk VC and the subscriber VC, after the CPE transmits to the access multiplexer a request to receive a flow of data in the trunk VC;

the access multiplexer receiving only one copy of the flow of data via a trunk VC from the upstream node; and

the access multiplexer transmitting a copy of the flow of data to the subscriber VC based on the mapping and regardless of any identifier of the ingress end of the subscriber VC.

15. The method of claim 14 wherein the act of transmitting performed by the access multiplexer comprises:

modulating a carrier wave with the flow of data to obtain a modulated signal; and

directly sending the modulated signal over the local loop to the CPE of said subscriber.

16. The method of claim 14 wherein:

the access multiplexer receives the flow of data in a first line unit (hereinafter “

trunk line unit”

) contained therein; and

the access multiplexer transmits the flow via a second line unit (hereinafter “

subscriber line unit”

) also contained therein, the subscriber line unit being directly connected to the local loop of the subscriber; and

the trunk line unit and the subscriber line unit are both housed in a single cabinet and are both directly coupled to one another by a bus located within the cabinet.

17. The method of claim 14 wherein the flow of data is hereinafter “

first video channel”

, and the access multiplexer receives only one copy of a second flow of data via a second trunk VC, the method further comprising;

after the CPE transmits a request for the second flow of data, the access multiplexer changing the mapping while keeping the subscriber VC intact and without performing any VC provisioning;

wherein a new mapping associates the subscriber VC with the second trunk VC; and

the access multiplexer using the new mapping to transmit the second flow of data to the subscriber VC.

18. An apparatus comprising:

a first line unit (hereinafter “

optical line unit”

) that receives a single copy of number of flows of data for distribution to subscribers;

a number of second line units (hereinafter “

subscriber line units”

) that are directly coupled to local loops of subscribers, each subscriber line unit being coupled to the optical line unit by a bus;

a network processor that transfers zero or more flows of data from the optical line unit into each subscriber line unit based on a mapping contained therein, between identifiers of flows and identifiers of subscribers; and

a control unit coupled to the network processor to update the mapping, in response to a message from a subscriber.

19. The apparatus of claim 18 wherein:

each flow of data is received in the optical line unit via a virtual circuit (hereinafter “

transport VC”

);

the zero or more flows of data are transmitted by the optical line unit to zero or more subscriber line units via zero or more virtual circuits (hereinafter “

subscriber VC”

);

the network processor is located within the optical line unit, between the transport VCs and the subscriber VCs, the network processor being configured to transfer a copy of a data flow from a transport VC to each subscriber VC identified by the mapping;

the control unit is configured to update the mapping in the network processor by issuing instructions that keep all VCs intact;

wherein the mapping does not require any identifier of an ingress end of the subscriber VC.

20. The apparatus of claim 18 wherein:

the bus, the optical line unit and all subscriber line units are housed in a single cabinet; and

the cabinet is located in a remote terminal or a central office.

21. A method of distributing to each of a number of subscribers one of a number of flows of data, the method comprising:

using an access multiplexer that is coupled to each subscriber by a local loop to end each virtual circuit (hereinafter “

trunk VC”

) carrying a flow of data from an upstream device before the flow of data reaches a subscriber;

using the access multiplexer to originate a virtual circuit (hereinafter “

subscriber VC”

) to each subscriber, to supply one of the flows of data being received in the trunk VCs;

forming a mapping in the access multiplexer, between each subscriber VC and a trunk VC that carries a data flow requested by the subscriber, regardless of any identifier of the ingress end of the subscriber VC; and

for each data flow received from a trunk VC, the access multiplexer transferring a copy of the data flow to zero or more subscriber VCs identified by the mapping.

22. The method of claim 21 further comprising:

in response to a request from a subscriber to provide a second flow of data different from a first flow of data being currently received at an egress end of a subscriber VC to the subscriber, the access multiplexer replacing in the mapping a first identifier of a first trunk VC currently associated with the subscriber VC with a second identifier of a second trunk VC carrying the second flow of data while keeping the subscriber VC intact and without performing VC provisioning.

23. A method of distributing to each of a number of subscribers one of a numbers of flows of data, the method comprising:

using an access multiplexer that is coupled to each subscriber by a local loop, to transfer a copy of a data flow to zero or more subscriber VCs identified by an internal mapping; and

in response to a request, erasing in the mapping, an identifier of the subscriber VC associated with a first trunk VC carrying the data flow being currently received and adding to the mapping the identifier of the subscriber VC in association with a second identifier of a second trunk VC carrying another data flow that has been identified in the request, without tearing down or setting up the subscriber VC.

24. The method of claim 23 wherein:

each of the first trunk VC and the second trunk VC ends in a first logical port;

the subscriber VC originates in a second logical port;

the access multiplexer initially forms a temporary VC-VC association between the first trunk VC and the subscriber VC; and

in response to the request, the access multiplexer replacing the temporary VC-VC association with another temporary VC-VC association between the second trunk VC and the subscriber VC, without performing any ATM signaling.

25. The method of claim 23 wherein:

the request from the subscriber has format of a message defined in Internet Group Management Protocol.

26. The method of claim 25 wherein:

the access multiplexer maintains a count of the number of subscribers on each port that desire a data flow being provided to the port; and

in response to the request, the access multiplexer uses the count to determine if any other subscriber desires the data flow identified in the request, and if the count is zero the access multiplexer immediately stops the data flow without sending a Group Specific Query message on the port.

27. The method of claim 23 wherein:

each subscriber VC originates in a first pseudo port in a network processor;

each trunk VC ends in a second pseudo port in said network processor; and

the network processor performs the transfer of data flow between the first pseudo port and the second pseudo port, using the mapping.