Method and apparatus of multicast service flow processing for headend cable modem

• US 7,974,283 B2
• Filed: 08/13/2008
• Issued: 07/05/2011
• Est. Priority Date: 12/10/2007
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kwon, O Hyung, Lee, Soo In, Lee, Ho-Sook
• Primary Examiner(s): Shah; Chirag G
• Assistant Examiner(s): Zhou; Yong
• Application Number:
  US12/190,706
• Publication Number:
  US 20090147781A1
• Time in Patent Office: 1,056 Days
• Field of Search: None
• US Class Current: 370/390
• CPC Class Codes: H04L 12/2801 Broadband local area networks

Abstract

A method and apparatus of processing a multicast service flow for a headend cable modem is provided.

The method of processing the multicast service flow includes: classifying an inputted multicast packet by a session; composing an internal header including multicast service flow information allocated to the classified session; and outputting an internal multicast packet including the internal header.

Claims

1. A method of processing a multicast service flow in a Cable Modem Termination System (CMTS), the method comprising:

classifying an inputted multicast packet by a session,

wherein the classified multicast packet has a first service flow, which is based on the inputted multicast packet, and

wherein the classified multicast packet has a first downstream-schedule, which is based on the first service flow of the inputted multicast packet;

searching for an address of a service flow information table from a multicast lookup table including service flow address information corresponding to the classified multicast session;

extracting internal header information including downstream service identifier information from the service flow information table;

composing an internal header including multicast service flow information allocated to the classified session; and

outputting an internal multicast packet including the internal header,

wherein the internal multicast packet is outputted having the first downstream schedule, and

wherein the internal multicast packet is outputted having a second service flow, which the internal multicast packet is outputted with a same scheme used for the downstream scheduling as if the first service flow was used, and

wherein the first service flow is different than the second service flow.

2. The method of claim 1, wherein the multicast lookup table is composed to search for the address of the service flow information table using a receiving group address of the inputted multicast packet and a transmission address as a search character string.

3. The method of claim 1, wherein the service flow information table includes at least one of information concerning whether a channel bonding service of the inputted multicast packet is provided, transmission priority information, a downstream channel list, a downstream service flow identifier, and a subsequent link address of a service flow connected with a linked list.

4. The method of claim 1, wherein the composing comprises:

copying the inputted multicast packet the same number of times as a number of service flows when at least one multicast service flow allocated to the classified session exists; and

composing a downstream service identifier with respect to a corresponding service flow and service flow information corresponding to the downstream service identifier as the internal header in the copied multicast packet.

5. The method of claim 1, further comprising:

generating a multicast Media Access Control (MAC) packet based on internal header information of the internal multicast packet, and transmitting the MAC packet to a downstream physical layer.

6. The method of claim 5, wherein the multicast MAC packet is downstream-scheduled by the same scheme of the inputted multicast packet for the first service flow while having the second service flow.

7. A method of processing a multicast service flow in a CMTS, the method comprising:

verifying whether an inputted downstream data packet corresponds to a multicast packet, using a destination address of the inputted downstream data packet,

wherein the classified multicast packet has a first service flow, which is based on the inputted multicast packet, and

wherein the classified multicast packet has a first downstream-schedule, which is based on the first service flow of the inputted multicast packet;

searching for the multicast session lookup tables and verifying whether multicast session information exists when the inputted downstream data packet corresponds to the multicast packet;

acquiring the start address of the multicast service flow information when the corresponding session information exists in the multicast session lookup tables;

searching for service flow information using the start address of the acquired service flow information;

composing an internal header including multicast service flow information allocated to a session when the multicast session information about the inputted downstream data packet exists; and

outputting the multicast packet including the composed internal header,

wherein the internal multicast packet is outputted having the first downstream schedule, and

wherein the internal multicast packet is outputted having a second service flow, which the internal multicast packet is outputted with a same scheme used for the downstream scheduling as if the first service flow was used, and

wherein the first service flow is different than the second service flow.

8. The method of claim 7, wherein, when the multicast session information about the inputted downstream data packet does not exist, the internal header including information denoting a broadcast service flow is composed.

9. The method of claim 7, wherein the internal header includes at least one of information concerning whether a channel bonding service of the multicast packet is provided, transmission priority information, a downstream channel list, a downstream service flow identifier, and a subsequent link address of a service flow connected with a linked list.

10. A method of processing a multicast service flow in a CMTS, the method comprising:

receiving a multicast membership request message and generating session information;

determining whether the generated session information exists in a lookup table when the multicast membership request message corresponds to a message of requesting group joining;

searching to verify whether service flow information corresponding to the session information exists when the session information exists in the lookup table; and

generating and storing the service flow information when the service flow information corresponding to the session information does not exist, and

wherein, when the multicast membership request message corresponds to a scheme of identifying a transmission area address, the receiving and generating of the session information adds a receiving group address and a transmission address and generates the session information, and when the multicast membership request message is different from the scheme of identifying the transmission area address, the receiving and generating of the session information processes masking of the transmission address in the receiving group address and generates the session information.

11. The method of claim 10, wherein, when the multicast membership request message corresponds to a message of requesting group leaving, the service flow information corresponding to the session information is deleted or changed.

12. An apparatus for processing a multicast service flow in a CMTS, the apparatus comprising:

a multicast packet processor to classify an inputted multicast packet by a session, to search for an address of a service flow information table from a multicast lookup table including service flow address information corresponding to the classified multicast session, to extract internal header information including downstream service identifier information from the service flow information table and compose an internal header, to add the internal header to the multicast packet, the internal header including multicast service flow information allocated to the classified session, and to output the multicast packet,

wherein the classified multicast packet has a first service flow, which is based on the inputted multicast packet, and

wherein the classified multicast packet has a first downstream-schedule, which is based on the first service flow of the inputted multicast packet; and

a header processor to compose a multicast MAC packet based on the internal header, to perform downstream scheduling of the multicast packet using the same scheme as a general service flow, and to transmit the MAC packet to a downstream physical layer, and

wherein the internal multicast packet is outputted having the first downstream schedule, and

wherein the internal multicast packet is outputted having a second service flow, which the internal multicast packet is outputted with a same scheme used for the downstream scheduling as if the first service flow was used, and

wherein the first service flow is different than the second service flow.

13. The apparatus of claim 12, wherein the multicast packet processor includes a multicast lookup table to be composed to search for an address of a service flow information table using a receiving group address of the inputted multicast packet and a transmission address as a search character string.

14. The apparatus of claim 13, wherein the service flow information table includes at least one of information concerning whether a channel bonding service of the multicast packet is provided, transmission priority information, a downstream channel list, a downstream service flow identifier, and a subsequent link address of a service flow connected with a linked list.

15. The apparatus of claim 12, wherein the multicast packet processor includes a multicast controller to receive a multicast membership request message, to generate session information, and to generate or add the multicast service flow information corresponding to the session information.