KR100849389B1 - Method for Classification of Upstream Data Service Flow for Cable Network using Channel Bonding - Google Patents

Method for Classification of Upstream Data Service Flow for Cable Network using Channel Bonding Download PDF

Info

Publication number
KR100849389B1
KR100849389B1 KR1020070039179A KR20070039179A KR100849389B1 KR 100849389 B1 KR100849389 B1 KR 100849389B1 KR 1020070039179 A KR1020070039179 A KR 1020070039179A KR 20070039179 A KR20070039179 A KR 20070039179A KR 100849389 B1 KR100849389 B1 KR 100849389B1
Authority
KR
South Korea
Prior art keywords
service flow
identifier
service
address
sfid
Prior art date
Application number
KR1020070039179A
Other languages
Korean (ko)
Other versions
KR20080052162A (en
Inventor
이호숙
최동준
권오형
이수인
Original Assignee
한국전자통신연구원
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 한국전자통신연구원 filed Critical 한국전자통신연구원
Publication of KR20080052162A publication Critical patent/KR20080052162A/en
Application granted granted Critical
Publication of KR100849389B1 publication Critical patent/KR100849389B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801—Broadband local area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2869—Operational details of access network equipments
    • H04L12/2898—Subscriber equipments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware

Abstract

본 발명은 DOCSIS 규격을 따르는 HFC 망이 종단에 위치한 케이블 모뎀으로부터 헤드엔드에 위치한 CMTS로 상향 데이터 패킷이 입력되는 단계, 입력된 데이터 패킷을 분석하여 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID)를 추출하는 단계, 추출된 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 식별자(SFID : Service Flow ID)에 대한 참조 주소를 서비스 플로우 분류 테이블에서 획득하는 단계, 획득된 서비스 플로우 식별자(SFID) 참조 주소로부터 서비스 플로우 식별자(SFID) 및 상향 대역 스케줄러가 참조할 상향 서비스 플로우 테이블 주소를 서비스 플로우 식별자(SFID) 정보 테이블에서 획득하는 단계 및 입력된 데이터 패킷에 서비스 플로우 식별자(SFID) 및 상향 서비스 플로우 테이블 주소를 내부 헤더 정보로 포함시키는 단계를 포함하는 CMTS에서 상향 서비스 플로우를 분류하는 방법을 제공한다.According to the present invention, a step of inputting an uplink data packet from a cable modem located at an end of a HFC network conforming to the DOCSIS standard to a CMTS located at a head end, and analyzing an input data packet, an upstream channel ID (UCID) and a service identifier Extracting (SID: Service ID), obtaining a reference address for the extracted uplink channel identifier (UCID) and a service flow identifier (SFID: Service Flow ID) corresponding to the service identifier (SID) from the service flow classification table; Obtaining, from the obtained service flow identifier (SFID) reference address, a service flow identifier (SFID) and an uplink service flow table address to be referenced by the uplink scheduler in the service flow identifier (SFID) information table; Include service flow identifier (SFID) and upstream service flow table address as internal header information It provides a method for classifying the upstream service flow in the CMTS comprising the step of.

DOCSIS 3.0, 상향 서비스 플로우, 분류 DOCSIS 3.0, Upward Service Flow, Classification

Description

채널 결합 방식을 사용하는 케이블 망에서 상향 데이터 서비스 플로우 분류 방법 {Method for Classification of Upstream Data Service Flow for Cable Network using Channel Bonding}{Method for Classification of Upstream Data Service Flow for Cable Network using Channel Bonding}

도 1은 본 발명이 적용되는 케이블 네트워크의 구성도를 나타내는 도면.1 is a diagram illustrating a configuration of a cable network to which the present invention is applied.

도 2는 본 발명의 바람직한 일 실시예에 따른 데이터 전송 순서를 대략적으로 나타낸 순서도.2 is a flowchart schematically showing a data transmission sequence according to a preferred embodiment of the present invention.

도 3은 본 발명의 바람직한 일 실시예에 따른 채널 결합 방식의 상향 데이터 수신부의 구성을 개략적으로 나타낸 도면.3 is a diagram schematically showing a configuration of an uplink data receiver of a channel combining method according to an embodiment of the present invention.

도 4는 본 발명의 바람직한 일 실시예에 따른 상향 서비스 플로우 분류기의 구조를 나타낸 도면.4 is a diagram showing the structure of an upstream service flow classifier in accordance with one preferred embodiment of the present invention;

도 5는 본 발명의 바람직한 일 실시예에 따른 상향 서비스 플로우 분류기에서 서비스 플로우 식별자(SFID)를 검색하기 위한 메모리 구조를 나타내는 도면.5 is a diagram illustrating a memory structure for retrieving a service flow identifier (SFID) in an uplink service flow classifier according to an embodiment of the present invention.

도 6은 본 발명의 바람직한 일 실시예에 따른 상향 서비스 플로우 분류기에서 서비스 플로우를 분류하는 과정을 나타내는 도면.6 is a diagram illustrating a process of classifying a service flow in an uplink service flow classifier according to an embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for main parts of the drawings>

401 : 상향 데이터 패킷 입력부401: uplink data packet input unit

403 : 상향 서비스 플로우 분류기403: Upstream Service Flow Classifier

405 : 상향 서비스 플로우 분류를 위한 CAM 메모리 405: CAM memory for upstream service flow classification

407 : 패킷 분류 테이블 메모리407: packet classification table memory

본 발명은 채널 결합 방식에서 상향 데이터 서비스 플로우 분류 방법에 관한 것이다.The present invention relates to an upstream data service flow classification method in a channel combining scheme.

상향 채널 결합 방식을 사용하는 CMTS에서 케이블 모뎀으로부터 전송되는 상향 서비스 플로우는 하나 이상의 상향 채널 그룹을 통해 전송될 수 있으며, 하나의 서비스 플로우에 상향 채널 식별자(Upstream Channel ID : UCID)와 서비스 식별자(Service ID : SID)로 구성된 여러 개의 채널 서비스 그룹을 부여하여 채널 결합 기능을 수행한다. DOCSIS 3.0 규격에서는 이러한 서비스 식별자 그룹을 SID 클러스터라고 명명하고 하나의 서비스 플로우에 최대 7개의 SID 클러스터를 할당할 수 있도록 하였다. In the CMTS using the uplink combining scheme, an uplink service flow transmitted from a cable modem may be transmitted through one or more uplink channel groups, and an upstream channel ID (UCID) and a service identifier (Service) in one service flow. It performs channel combining function by assigning several channel service groups composed of ID: SID). In the DOCSIS 3.0 specification, such a group of service identifiers is called an SID cluster, and up to seven SID clusters can be assigned to one service flow.

따라서 CMTS는 입력된 상향 데이터 패킷에 대하여 상향 채널과 서비스 식별자(SID) 정보를 기반으로 미리 정의된 상향 서비스 플로우 식별자(SFID)를 분류하기 위하여 상향 패킷 분류기가 필요하게 되며, 분류된 서비스 플로우별로 상향 데 이터 패킷의 처리 방식과 전송의 우선 순위를 결정하게 된다. Therefore, the CMTS needs an uplink packet classifier to classify a predefined uplink service flow identifier (SFID) based on uplink channel and service identifier (SID) information on the uplink data packet inputted. The data packet processing method and the transmission priority are decided.

그러나 서비스 플로우 식별자 정보만 가지고는 상향 대역 할당 스케줄러의 채널 결합 방식을 효율적으로 지원할 수 없다. 왜냐하면 상향 대역 할당 스케줄러는 상향 채널을 통해 입력되는 대역 요구 정보로부터 해당 서비스 플로우를 위한 채널 결합 그룹을 신속히 식별해야 하는데, 서비스 플로우 식별자를 키워드로 해당되는 채널 결합 그룹의 정보를 검색하는데 많은 지연이 발생하기 때문이다. 따라서 상향 채널 결합 방식을 보다 효율적으로 지원하기 위해 분류된 상향 데이터 서비스 플로우 식별자 정보 뿐 아니라 SID 클러스터에 대한 정보를 함께 검색하여 상향 대역 스케줄러에 관련 정보를 신속히 제공함으로써 상향 스케줄러의 채널 결합 처리에 효율성을 부여할 수 있다. However, only service flow identifier information cannot efficiently support the channel combining method of the uplink allocation scheduler. Because the uplink allocation scheduler must quickly identify a channel joining group for the corresponding service flow from the bandwidth request information input through the uplink channel, a large delay occurs in retrieving the information of the channel joining group corresponding to the service flow identifier as a keyword. Because. Therefore, in order to support the uplink combining method more efficiently, the information about SID cluster as well as the classified uplink data service flow identifier information is searched together to provide related information to the uplink scheduler quickly, thereby improving the efficiency of the uplink scheduler channel combining process. You can give it.

본 발명은 채널 결합 방식에서 상향 데이터 서비스 플로우 분류 방법을 제공하는데 그 목적이 있다.An object of the present invention is to provide a method for classifying upstream data service flows in a channel combining scheme.

또한 본 발명은 상향 데이터 패킷의 상향 채널 식별자와 서비스 식별자를 이용하여 서비스 플로우 식별자를 빠르게 검색하는 상향 데이터 서비스 플로우 분류 방법을 제공하는데 그 목적이 있다.Another object of the present invention is to provide an upstream data service flow classification method for quickly searching for a service flow identifier using an uplink channel identifier and a service identifier of an uplink data packet.

또한 본 발명은 채널 식별자와 서비스 식별자를 이용하여 서비스 플로우 식별자별 정보가 포함된 주소를 검색하는 상향 데이터 서비스 플로우 분류 방법을 제 공하는데 그 목적이 있다.Another object of the present invention is to provide an upstream data service flow classification method for searching for an address including information for each service flow identifier using a channel identifier and a service identifier.

상술한 목적들을 달성하기 위하여, 본 발명의 일 측면에 따르면, 외부로부터 데이터 패킷이 입력되는 단계, 상기 입력된 데이터 패킷을 분석하여 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID)를 추출하는 단계, 상기 추출된 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 식별자(SFID : Service Flow ID) 주소를 서비스 플로우 분류 테이블에서 획득하는 단계, 상기 획득된 서비스 플로우 식별자(SFID) 주소에 상응하는 서비스 플로우 식별자(SFID) 및 상향 서비스 플로우 테이블 주소를 서비스 플로우 식별자(SFID) 정보 테이블에서 획득하는 단계 및 상기 입력된 데이터 패킷에 상기 서비스 플로우 식별자(SFID) 및 상기 상향 서비스 플로우 테이블 주소를 포함시키는 단계를 포함하는 CMTS에서 상향 서비스 플로우를 분류하는 방법을 제공할 수 있다.In order to achieve the above object, according to an aspect of the present invention, the step of inputting a data packet from the outside, by analyzing the input data packet by the upstream channel ID (UCID: Upstream Channel ID) and service identifier (SID: Service) Extracting an ID), obtaining a service flow identifier (SFID) address corresponding to the extracted uplink channel identifier (UCID) and a service identifier (SID) from a service flow classification table, and obtaining the obtained service Acquiring a service flow identifier (SFID) and an uplink service flow table address corresponding to a flow identifier (SFID) address from a service flow identifier (SFID) information table; and the service flow identifier (SFID) and the Detach the upstream service flow in the CMTS, including including the upstream service flow table address. How can we provide.

바람직한 실시예에 있어서, 상기 추출된 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 정보를 획득하는 단계 및 상기 획득된 서비스 플로우 정보의 MSB(Most Significant Bit)가 0인 경우에는 상기 입력된 데이터 패킷에 서비스 플로우 식별자(SFID) 정보 테이블 주소 및 서비스 플로우 식별자(SFID)를 포함시키는 단계를 더 포함할 수 있다. In a preferred embodiment, the step of obtaining the service flow information corresponding to the extracted uplink channel identifier (UCID) and service identifier (SID) and when the MSB (Most Significant Bit) of the obtained service flow information is 0 The method may further include including a service flow identifier (SFID) information table address and a service flow identifier (SFID) in the input data packet.

또한, 상기 추출된 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 식별자(SFID) 주소를 상기 서비스 플로우 분류 테이블에서 검색 하는 단계 및 상기 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 식별자(SFID) 주소가 존재하지 않는 경우에는 입력된 데이터 패킷을 제거하는 단계를 더 포함할 수 있다. The method may further include retrieving a service flow identifier (SFID) address corresponding to the extracted uplink channel identifier (UCID) and a service identifier (SID) from the service flow classification table, and the uplink channel identifier (UCID) and a service identifier (SID). If there is no service flow identifier (SFID) address corresponding to), the method may further include removing the input data packet.

또한, 상기 입력 데이터 패킷은 상향 채널 식별자(UCID) 및 서비스 식별자(SID) 정보를 포함하고 서비스 플로우 식별자(SFID) 및 상기 상향 서비스 플로우 테이블 주소 정보가 삽입될 내부 구간을 확장하여 입력되는 것을 특징으로 할 수 있다. 또한, 상기 서비스 플로우 식별자(SFID) 주소는 CAM(Content Addressable Memory) 방식의 메모리에 저장되어 있는 것을 특징으로 할 수 있다. 또한, 상기 서비스 플로우 분류 테이블은 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID)에 상응하는 서비스 플로우 식별자(SFID) 정보 테이블의 주소 및 서비스 플로우 정보가 미리 결정된 테이블인 것을 특징으로 할 수 있다. The input data packet may include an uplink channel identifier (UCID) and a service identifier (SID) information, and may be input by extending an internal section into which a service flow identifier (SFID) and the uplink service flow table address information are inserted. can do. The service flow identifier (SFID) address may be stored in a memory of a content addressable memory (CAM) method. The service flow classification table may be a table in which address and service flow information of a service flow identifier (SFID) information table corresponding to an upstream channel ID (UCID) and a service identifier (SID) are predetermined. It can be characterized.

또한, 상기 서비스 플로우 식별자(SFID) 정보 테이블은 상기 서비스 플로우 분류 테이블에 포함된 주소 값 및 서비스 플로우 식별자(SFID)에 상응하여 상향 서비스 플로우 테이블의 주소가 미리 결정된 테이블인 것을 특징으로 할 수 있다. 또한, 상기 상향 서비스 플로우 테이블은 상기 서비스 플로우 식별자(SFID) 및 상기 플로우 식별자 정보 테이블의 주소값에 상응하여 서비스 식별자 클러스터 식별자(SCID : SID Cluster ID)가 미리 결정되어 있는 테이블인 것을 특징으로 할 수 있다. The service flow identifier (SFID) information table may be a table in which an address of an uplink service flow table is predetermined according to an address value and a service flow identifier (SFID) included in the service flow classification table. The upstream service flow table may be a table in which a service identifier cluster identifier (SCID: SID Cluster ID) is predetermined according to an address value of the service flow identifier (SFID) and the flow identifier information table. have.

또한, 상기 서비스 식별자 클러스터 식별자(SCID : SID Cluster ID)는 서비 스 식별자 클러스터(SC : SID Cluster) 및 상향 채널 식별자(UCID : Upstream Channel ID)에 따라 서비스 식별자 정보(SID : Service ID)를 획득할 수 있는 테이블을 포함하는 것을 특징으로 할 수 있다.The service identifier cluster identifier (SCID: SID Cluster ID) may obtain service identifier information (SID: Service ID) according to a service identifier cluster (SCID) and an upstream channel ID (UCID). It may be characterized by including a table that can be.

본 발명의 다른 일 측면을 참조하면, 입력된 데이터 패킷을 분석하여 상기 데이터 패킷에 포함된 정보에 상응하는 서비스 플로우 식별자 주소 메모리를 참조하여 서비스 플로우 식별자 및 상향 서비스 플로우 테이블 주소를 상기 상향 데이터 패킷에 추가하는 상향 서비스 플로우 분류기, 상기 상향 서비스 플로우 분류기에서 상기 서비스 플로우 식별자가 존재하는 메모리의 주소를 포함하는 서비스 플로우 식별자 주소 메모리 및 상기 서비스 플로우 식별자 주소 메모리에서 참조되는 서비스 플로우 식별자 정보가 포함된 패킷 분류 테이블 메모리를 포함하는 케이블 모뎀 종단 시스템을 제공할 수 있다. 또한, 상기 서비스 플로우 식별자 주소 메모리는 CAM(Content Addressable Memory) 방식의 메모리인 것을 특징으로 할 수 있다. 또한, 상기 패킷 분류 테이블 메모리는 상기 서비스 플로우 식별자 주소 메모리에 포함된 주소에 상기 데이터 패킷에 상응하는 서비스 플로우 식별자 및 상향 서비스 플로우 테이블의 주소를 포함하는 것을 특징으로 할 수 있다.According to another aspect of the present invention, by analyzing the input data packet and referring to the service flow identifier address memory corresponding to the information contained in the data packet, a service flow identifier and an uplink service flow table address to the uplink data packet. An uplink service flow classifier to be added, a service flow identifier address memory including an address of a memory in which the service flow identifier exists in the upstream service flow classifier, and a packet classification including service flow identifier information referenced in the service flow identifier address memory A cable modem termination system can be provided that includes a table memory. In addition, the service flow identifier address memory may be characterized in that the memory of the CAM (Content Addressable Memory) method. The packet classification table memory may include a service flow identifier corresponding to the data packet and an address of an uplink service flow table in an address included in the service flow identifier address memory.

본 발명의 또 다른 일 측면을 참조하면, 입력된 데이터 패킷의 정보를 추출하는 단계 및 상기 추출된 정보에 상응하여 상기 데이터 패킷에 서비스 플로우 식별자 및 상향 서비스 플로우 테이블 주소를 포함시키는 단계를 포함하는 CMTS에서 상향 서비스 플로우를 분류하는 방법을 제공할 수 있다.Referring to another aspect of the present invention, a CMTS including extracting information of an input data packet and including a service flow identifier and an uplink service flow table address in the data packet corresponding to the extracted information. A method of classifying an upstream service flow may be provided in the following.

바람직한 실시예에 있어서, 상기 추출하는 데이터 패킷의 정보는 상향 채널 식별자 및 서비스 식별자인 것을 특징으로 할 수 있다.In a preferred embodiment, the information of the extracted data packet may be characterized in that the uplink channel identifier and the service identifier.

본 발명의 또 다른 일 측면을 참조하면, 상향 서비스 플로우를 분류하는 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체로서, 상기 프로그램은, 제1항 또는 제13항 중 어느 하나의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록매체를 제공할 수 있다.According to another aspect of the present invention, a computer-readable recording medium recording a program for classifying an upstream service flow, wherein the program includes a program for executing the method of any one of claims 1 to 13. A computer-readable recording medium can be provided.

본 발명의 또 다른 일 측면을 참조하면, 메모리를 포함하는 연산이 가능한 장치로서, 프로세싱 유닛 및 상기 프로세싱 유닛에 결합되는 메모리 저장 장치를 구비하되, 상기 메모리 저장 장치는, 제1항 또는 제13항 중 어느 하나의 방법을 실행시키기 위한 복수의 명령을 저장하기에 적합한 것을 특징으로 하는 메모리를 포함하는 연산이 가능한 장치를 제공할 수 있다.According to another aspect of the present invention, a device capable of operation including a memory, comprising a processing unit and a memory storage device coupled to the processing unit, wherein the memory storage device, claim 1 or claim 13 A device capable of operation including a memory, characterized in that it is suitable for storing a plurality of instructions for executing any one of the methods.

이어서, 첨부한 도면들을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. Next, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명이 적용되는 케이블 네트워크의 구성도를 나타내는 도면이다.1 is a diagram illustrating a configuration of a cable network to which the present invention is applied.

도 1을 참조하면, 본 발명에 따른 케이블 네트워크는 케이블 네트워크의 전파 중계소(head-end) 내부의 CMTS(cable modem termination system)(100)에서 데이터를 수신하여 케이블 네트워크(Hybrid Fiber Coaxial cable : HFC)를 통하여 가입자 거소(140)로 전달된다. 또한 가입자 거소(140)에서 발생된 상향 데이터는 전파 중계소(head-end) 내부의 CMTS(cable modem termination system)(100)로 전송되어 외부로 전송된다. Referring to FIG. 1, a cable network according to the present invention receives data from a cable modem termination system (CMTS) 100 within a head-end of a cable network, thereby receiving a cable network (Hybrid Fiber Coaxial cable: HFC). It is delivered to the subscriber residence 140 through. In addition, the uplink data generated in the subscriber residence 140 is transmitted to the cable modem termination system (CMTS) 100 inside the head-end and transmitted to the outside.

이 때, DOCSIS 3.0의 채널 결합 방식의 경우 가입자 거소(140)의 케이블 모뎀(120)이 상향 데이터를 전송할 경우에는 우선 CMTS(cable modem termination system)(100)로 대역 요청 신호를 발신하고 그에 따라 CMTS(cable modem termination system)(100)에서 케이블 모뎀(120)에 상향 대역을 할당하면 그 대역에 따라 케이블 모뎀(120)이 데이터를 전송하게 된다.At this time, in the case of the channel combining method of DOCSIS 3.0, when the cable modem 120 of the subscriber residence 140 transmits uplink data, first, a band request signal is transmitted to a cable modem termination system (CMTS) 100 and accordingly CMTS When the cable modem 120 allocates an uplink band to the cable modem 120, the cable modem 120 transmits data according to the band.

전송된 데이터는 데이터 패킷 처리부(101)에서 다시 재조합되어 외부로 전송된다. The transmitted data is recombined again by the data packet processing unit 101 and transmitted to the outside.

즉, 데이터 수신 단말기(130)에서 발생된 상향 데이터 패킷은 케이블 모뎀(120)의 데이터 패킷 처리부에서 데이터 패킷 형태로 변환되고, 상향 복조기(125) 및 주파수 동조기/전송기(121)를 통하여 케이블 네트워크(Hybrid Fiber Coaxial cable : HFC)(110)에 적합한 형식의 데이터 패킷으로 변환되어 CMTS(cable modem termination system)(100)로 전송되면, CMTS(cable modem termination system)(100)의 주파수 분배 합성기(107)를 통하여 수신한 후, 상향 복조기(105)에서 데이터 패킷을 CMTS(cable modem termination system)(100)에서 처리할 수 있는 형식으로 변환한 후 데이터 패킷 처리부(101)에서 수신된 데이터를 재조합하여 처리한다.That is, the uplink data packet generated by the data receiving terminal 130 is converted into a data packet form by the data packet processing unit of the cable modem 120, and the cable network (via the uplink demodulator 125 and the frequency tuner / transmitter 121). Hybrid Fiber Coaxial cable (HFC) 110 is converted into a data packet of a format suitable for transmission to the cable modem termination system (CMTS) (100), the frequency distribution synthesizer 107 of the cable modem termination system (CMTS) 100 After receiving through, the uplink demodulator 105 converts the data packet into a format that can be processed by a cable modem termination system (CMTS) 100, and then recombines and processes the data received by the data packet processing unit 101. .

이러한 방식에 의해서 하나의 CMTS(cable modem termination system)(100) 장치는 다수의 케이블 모뎀과 연동하여 동작하게 된다. 채널 결합 방식의 경우에는 각 케이블 모뎀은 모두 동일한 채널을 사용하지 않으며, 따라서 케이블 모뎀에서 발송하는 데이터 패킷은 구간별로 분리되어 전송되므로 데이터 패킷 처리부(101)에서 각 구간 별로 분리된 데이터 패킷을 다시 재조합해야 한다. In this way, one cable modem termination system (CMTS) device 100 operates in conjunction with a plurality of cable modems. In the case of the channel combining method, each cable modem does not use the same channel. Therefore, since data packets sent by the cable modem are transmitted separately by sections, the data packet processing unit 101 reassembles the separated data packets by each section. Should be.

도 2는 본 발명의 바람직한 일 실시예에 따른 데이터 전송 순서를 대략적으로 나타낸 순서도이다.2 is a flowchart schematically showing a data transmission sequence according to an exemplary embodiment of the present invention.

도 2를 참조하면, 우선 케이블 모뎀(Cable Modem)에서 상향 데이터가 발생한다(단계 201). 그러면 케이블 모뎀은 CMTS(cable modem termination system)에게 발송할 대역 요청 정보를 생성하고 CMTS(cable modem termination system)로 발송한다(단계 203). 이러한 대역 요청 정보는 케이블 모뎀(Cable Modem)이 CMTS(cable modem termination system)로 데이터를 발송할 대역 및 구간 등에 대한 정보를 요청하는 것이다.Referring to FIG. 2, first, uplink data is generated in a cable modem (step 201). The cable modem then generates band request information to send to the cable modem termination system (CMTS) and sends it to the cable modem termination system (CMTS) (step 203). The bandwidth request information is for a cable modem to request information about a band and a section for sending data to a cable modem termination system (CMTS).

이러한 대역 요청 정보를 수신한(단계 209) CMTS는 대역 요청 정보를 검토하여 각 케이블 모뎀의 상향 데이터에 따른 우선 순위를 결정한다(단계 211). 그런 다음 우선 순위에 따라 상향 대역을 각각 할당하고(단계 213), 그에 따른 MAP 메시지를 작성하여(단계 215)케이블 모뎀으로 전송한다. Having received this band request information (step 209), the CMTS reviews the band request information to determine the priority according to the upstream data of each cable modem (step 211). Then, each of the uplinks is allocated according to the priority (step 213), and a corresponding MAP message is created (step 215) and transmitted to the cable modem.

CMTS(cable modem termination system)로부터 MAP 메시지를 수신(단계 205)한 케이블 모뎀은 상기 MAP 메시지에 포함된 상향 정보에 따라 해당 대역의 해당 구간에서 데이터를 CMTS(cable modem termination system)로 발송한다(단계 207). 그러면, 케이블 모뎀에서 발송된 데이터 패킷을 수신(단계 217)한 CMTS(cable modem termination system)는 수신된 데이터 패킷을 해석하여(단계 219) Upon receiving the MAP message from the cable modem termination system (CMTS) (step 205), the cable modem sends data to the cable modem termination system (CMTS) in the corresponding section of the band according to the uplink information included in the MAP message (step 205). 207). Then, the cable modem termination system (CMTS) having received the data packet sent from the cable modem (step 217) interprets the received data packet (step 219).

데이터 패킷이 속한 서비스 플로우 식별자(SFID)를 검색하여 분류하여야 한다. 분류된 서비스 플로우 식별자가 채널 결합 서비스를 사용할 경우 채널 결합에 관련된 서비스 식별자와 SID 클러스터 식별자 정보를 검색하기 위한 테이블 주소를 추출하여 내부 헤더 정보로서 입력된 데이터 패킷에 부가하여 데이터 패킷 처리부로 출력한다(단계 221). 데이터 패킷 처리부는 채널 결합된 서비스 플로우인 경우 데이터 패킷의 순서를 케이블 모뎀에서 발송한 순서대로 재정렬한 후, 재정렬된 데이터 패킷으로부터 필요한 정보를 추출한다(단계 223).The service flow identifier (SFID) to which the data packet belongs should be searched and classified. When the classified service flow identifier uses a channel combining service, a table address for retrieving service identifier and SID cluster identifier information related to channel combining is extracted, and output to the data packet processor in addition to the data packet input as internal header information ( Step 221). In the case of a channel-coupled service flow, the data packet processor rearranges the order of the data packets in the order sent by the cable modem, and then extracts necessary information from the rearranged data packets (step 223).

도 3은 본 발명의 바람직한 일 실시예에 따른 채널 결합 방식의 상향 데이터 수신부의 구성을 개략적으로 나타낸 도면이다.3 is a diagram schematically illustrating a configuration of an uplink data receiver of a channel combining method according to an exemplary embodiment of the present invention.

도 3을 참조하면, 본 발명에 따른 상향 데이터 수신부는 상향 대역 스케줄러(301), 상향 서비스 플로우 분류기(303), 상향 서비스 플로우 처리부(305) 및 상향 채널(307)을 포함한다.Referring to FIG. 3, the uplink data receiver according to the present invention includes an uplink scheduler 301, an uplink service flow classifier 303, an uplink service flow processor 305, and an uplink channel 307.

상향 대역 스케줄러(301)는 케이블 모뎀으로부터 입력되는 대역 요청 정보 신호를 수신하여 해당 케이블 모뎀이 발송 가능한 상향 채널과 시간 구간을 할당하 는 역할을 담당한다.The uplink scheduler 301 receives a band request information signal input from the cable modem and allocates an uplink channel and a time interval to which the cable modem can send.

상향 서비스 플로우 분류기(303)는 상향 채널(307)에서 데이터 패킷을 수신하여 각 채널로부터 수신되는 데이터 패킷들이 순서에 맞게 재조합되고 전송 처리될 수 있도록 입력된 패킷들에 해당하는 서비스 플로우 식별자 정보를 조회하여 입력 패킷의 내부 정보에 추가하여 상향 서비스 플로우 처리부에 전달하고, 채널 결합 방식을 사용하는 상향 대역 스케줄러(301)에게 스케줄링에 필요한 정보를 제공하는 기능을 수행한다.The upstream service flow classifier 303 receives the data packet in the uplink channel 307 and inquires the service flow identifier information corresponding to the inputted packets so that the data packets received from each channel can be recombined and transmitted in order. In addition to the internal information of the input packet, it is transmitted to the uplink service flow processing unit, and performs the function of providing information necessary for scheduling to the uplink scheduler 301 using the channel combining scheme.

이러한 상향 서비스 플로우 분류기(303)는 도 4에서 좀 더 자세히 설명하도록 한다.The upstream service flow classifier 303 will be described in more detail with reference to FIG. 4.

상향 서비스 플로우 처리부(305)는 상향 서비스 플로우 분류기(303)에서 수신한 데이터 패킷을 분석하여 상기 상향 서비스 플로우 분류기에서 추가한 각종 정보를 바탕으로 케이블 모뎀에서 전송한 순서대로 데이터를 재조합하고, 데이터를 MAC 패킷 전달부로 전송하거나 네트워크에 전달하는 역할을 담당한다. 또한 상기 상향 서비스 플로우 분류기(303)로부터 수신한 정보를 상향 대역 스케줄러(301)로 제공하여 상향 대역 스케줄러(301)가 스케줄링을 할 수 있도록 한다.The upstream service flow processing unit 305 analyzes the data packet received from the upstream service flow classifier 303, recombines the data in the order transmitted from the cable modem based on various information added by the upstream service flow classifier, and It is responsible for transmitting to the MAC packet forwarding unit or forwarding to the network. In addition, the information received from the uplink service flow classifier 303 is provided to the uplink scheduler 301 so that the uplink scheduler 301 can perform scheduling.

도 4는 본 발명의 바람직한 일 실시예에 따른 상향 서비스 플로우 분류기의 구조를 나타낸 도면이다. 4 is a diagram illustrating a structure of an upstream service flow classifier according to an embodiment of the present invention.

도 4를 참조하면, 상향 서비스 플로우 분류기는 상향 데이터 패킷(401), 상향 서비스 플로우 분류기(403), CAM 메모리(405) 및 패킷 분류 테이블 메모리(407) 를 포함한다.Referring to FIG. 4, the uplink service flow classifier includes an uplink data packet 401, an uplink service flow classifier 403, a CAM memory 405, and a packet classification table memory 407.

상향 데이터 패킷(401)은 각 채널로부터 입력되는 데이터 패킷으로 상향 서비스 플로우 분류기(403)에서 분류된 결과를 저장하기 위한 서비스 플로우 식별자(SFID) 구간 및 분류 결과 테이블의 주소를 저장하기 위한 서비스 플로우 식별자(SFID) 정보 테이블 주소 구간이 비어 있는 형식의 데이터 패킷이다.The uplink data packet 401 is a data packet input from each channel, and is a service flow identifier (SFID) section for storing a result classified by the uplink service flow classifier 403 and a service flow identifier for storing an address of a classification result table. (SFID) The information table address section is an empty data packet.

상향 서비스 플로우 분류기(403)는 입력된 데이터 패킷을 분석하여 어떤 서비스 플로우에 해당하는지를 판단하여 입력된 데이터 패킷의 서비스 플로우 식별자(SFID : Upstream_Service Flow ID)를 설정하는 역할을 담당한다.The upstream service flow classifier 403 analyzes the input data packet to determine which service flow corresponds to and sets a service flow identifier (SFID: Upstream_Service Flow ID) of the input data packet.

이를 위해서 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID)와 입력된 데이터 패킷의 서비스 플로우 식별자(SFID : Upstream_Service Flow ID) 사이의 관계를 미리 결정해 둔 데이터 구조가 존재해야 하며, 또한 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID)를 이용하여 서비스 플로우 식별자(SFID : Service Flow ID)를 검색하기 위한 검색부가 존재해야 한다. To this end, there must be a data structure that predetermines the relationship between the upstream channel ID (UCID) and the service ID (SID: Service ID) and the service flow identifier (SFID: Upstream_Service Flow ID) of the input data packet. In addition, a search unit for searching for a service flow identifier (SFID) using an upstream channel ID (UCID) and a service ID (SID) must exist.

특히, 상기 데이터 구조는 CAM(Content Addressable Memory) 메모리(405)로 구성될 수 있으며, 상기 CAM 메모리가 참조하는 데이터 주소는 패킷 분류 테이블 메모리(407)가 된다.In particular, the data structure may include a content addressable memory (CAM) memory 405, and the data address referred to by the CAM memory is a packet classification table memory 407.

도 5는 본 발명의 바람직한 일 실시예에 따른 상향 서비스 플로우 분류기에서 서비스 플로우 식별자(SFID)를 검색하기 위한 메모리 구조를 나타내는 도면이 다.5 is a diagram illustrating a memory structure for searching for a service flow identifier (SFID) in an uplink service flow classifier according to an embodiment of the present invention.

도 5를 참조하면, 우선 서비스 플로우 분류기에 입력되는 패킷을 분석하여 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID) 정보를 추출한다. 그러면 서비스 플로우 분류 테이블(501)에서 서비스 플로우 식별자(SFID) 정보 테이블 주소(503) 및 서비스 플로우 정보(505)를 알 수 있다.Referring to FIG. 5, first, an upstream channel ID (UCID) and a service ID (SID) information are extracted by analyzing a packet input to a service flow classifier. In this case, the service flow classification table 501 may know the service flow identifier (SFID) information table address 503 and the service flow information 505.

이러한 경우 서비스 플로우 정보는 상기 참조 번호 507에서와 같이 8bit 로 이루어지는데 최 상위 비트(MSB : Most Significant Bit)가 '1'인 경우에는 입력 데이터의 세그먼트 헤더가 'ON'인 경우이고, '0'인 경우에는 'OFF' 인 경우로 인식한다.In this case, the service flow information is composed of 8 bits as shown in the reference number 507. When the most significant bit (MSB) is '1', the segment header of the input data is 'ON', and '0' Is recognized as 'OFF'.

이때, 데이터의 세그먼트 헤더가 'ON'인 경우에는 출력 패킷에 서비스 플로우 식별자(SFID : Service Flow ID) 정보 및 상향 서비스 플로우 테이블(521) 주소를 포함시키고, 데이터의 세그먼트 헤더가 'OFF'인 경우에는 출력 패킷에 서비스 플로우 식별자(SFID : Service Flow ID) 정보 및 서비스 플로우 식별자(SFID) 정보 테이블(511)의 주소를 포함시켜서 출력한다.In this case, when the segment header of the data is 'ON', the service packet includes service flow identifier (SFID) information and the uplink service flow table 521 address in the output packet, and the segment header of the data is 'OFF'. In the output packet, service flow identifier (SFID) information and the address of the service flow identifier (SFID) information table 511 are included and output.

이러한 세그먼트 헤더는 출력된 데이터 패킷이 패킷 재조합 단계를 거칠지 여부에 따라 결정된다.This segment header is determined depending on whether the output data packet goes through the packet recombination step.

서비스 플로우 식별자(SFID) 정보 테이블(511)은 서비스 플로우 분류 테이블(501)에서 획득한 서비스 플로우 식별자(SFID) 테이블 주소(503)를 이용하여 찾아가는데, 서비스 플로우 식별자(SFID)(513)에 상응하여 상향 서비스 플로우 테이블 주소(519)를 찾을 수 있도록 구성된다.The service flow identifier (SFID) information table 511 is searched using the service flow identifier (SFID) table address 503 obtained from the service flow classification table 501, which corresponds to the service flow identifier (SFID) 513. Configured to locate the upstream service flow table address 519.

또한 상기 서비스 플로우 테이블 주소(519)에서 획득한 주소를 기반으로 상향 서비스 플로우 테이블(521)의 검색이 가능한데, 이 테이블은 서비스 플로우 식별자(SFID)를 이용하여 서비스 식별자 클러스터 식별자(SCID : SID Cluster ID)(523)를 검색할 수 있는 테이블이다.In addition, the upstream service flow table 521 may be searched based on the address obtained from the service flow table address 519. The table may use a service flow identifier (SFID) to identify a service identifier cluster identifier (SCID: SID Cluster ID). 523 can be searched for.

서비스 식별자 클러스터 식별자(SCID : SID Cluster ID)는 서비스 식별자 클러스터(SID) 테이블(531) 형태로 구성될 수 있으며 서비스 클러스터(SC : Service Cluster)(533) 및 상향 채널 식별자(UCID : Upstream Channel ID)(535)를 이용하여 서비스 식별자(SID) 정보(537)를 저장할 수 있다.The service identifier cluster identifier (SCID: SID Cluster ID) may be configured in the form of a service identifier cluster (SID) table 531 and includes a service cluster 533 and an upstream channel ID (UCID). The service identifier (SID) information 537 may be stored using the reference numeral 535.

이러한 메모리 참조 테이블들에 있어서 특히 서비스 플로우 분류 테이블의 경우에는 입력된 정보를 바탕으로 즉시 검색이 가능하도록 하기 위해 CAM(Content Addressable Memory) 메모리로 구성되어 있다.In the memory reference tables, in particular, the service flow classification table is configured as a CAM (Content Addressable Memory) memory to enable immediate retrieval based on the input information.

도 6은 본 발명의 바람직한 일 실시예에 따른 상향 서비스 플로우 분류기에서 서비스 플로우를 분류하는 과정을 나타내는 도면이다.6 is a diagram illustrating a process of classifying service flows in an uplink service flow classifier according to an exemplary embodiment of the present invention.

도 6을 참조하면, CMTS 상향 물리 계층에서 수신된 데이터 패킷은 버스트 데이터로 처리되어 수신된 완전한 데이터 패킷과 내부 헤더 구간이 부가된 형태로 입력된다(단계 601). 입력되는 데이터 패킷은 서비스 플로우 식별자(SFID : Service Flow ID)를 제외한 필요한 모든 정보를 포함하고 있다. 즉, 서비스 플로우 식별자(SFID : Service Flow ID) 정보 및 서비스 플로우 식별자(SFID) 정보 테이블 주소가 포함될 구간이 비어 있고 나머지 구간에는 적절한 정보가 모두 포함된 형태의 패킷이 입력된다.Referring to FIG. 6, a data packet received at the CMTS uplink physical layer is processed as burst data and input in a form in which a received complete data packet and an inner header section are added (step 601). The input data packet includes all necessary information except for a service flow identifier (SFID). That is, a section in which a service flow identifier (SFID) information and a service flow identifier (SFID) information table address are included is empty and a packet having a form in which all the appropriate information is included is input to the remaining sections.

그 후, 상기 입력된 데이터를 분석하여(단계 603) 입력된 데이터 패킷으로부터 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID) 정보를 추출하여, 그 정보를 이용하여 서비스 플로우 분류 테이블을 검색한다(단계 605). 검색한 결과 입력 데이터에 상응하는 정보가 서비스 플로우 분류 테이블에 존재하는지 확인하여(단계 607), 존재한다면 서비스 플로우 입력자 정보 테이블의 주소를 획득할 수 있다.(단계 609). 또한 상기 서비스 플로우 분류 테이블에 포함된 세그먼트 헤더 정보를 알 수 있으므로, 세그먼트 헤더가 'ON' 상태라면 서비스 플로우 식별자(SFID) 정보를 이용하여 상향 서비스 플로우 테이블의 주소를 획득하고(단계 613), 출력 패킷에 서비스 플로우 식별자(SFID) 정보 및 상향 서비스 플로우 테이블 주소를 삽입하여(단계 615) 데이터 패킷을 출력한다(단계 617).Thereafter, the input data is analyzed (step 603) to extract upstream channel ID (UCID) and service ID (SID) information from the input data packet, and the service flow is performed using the information. Search the classification table (step 605). As a result of the search, it is checked whether information corresponding to the input data exists in the service flow classification table (step 607), and if present, an address of the service flow inputter information table may be obtained (step 609). Also, since the segment header information included in the service flow classification table can be known, if the segment header is 'ON', an address of the upstream service flow table is obtained using service flow identifier (SFID) information (step 613). The service packet identifier (SFID) information and the uplink service flow table address are inserted into the packet (step 615) to output a data packet (step 617).

반면에 패킷 헤더가 'OFF' 라면 출력 패킷에 서비스 플로우 식별자(SFID) 정보를 삽입하고(단계 621), 서비스 플로우 식별자(SFID) 정보 테이블의 주소를 삽입(단계623)하여 데이터 패킷을 출력한다(단계617).On the other hand, if the packet header is 'OFF', the service flow identifier (SFID) information is inserted into the output packet (step 621), and the address of the service flow identifier (SFID) information table is inserted (step 623) to output the data packet ( Step 617).

한 편 입력 데이터에 상응하는 정보가 서비스 플로우 분류 테이블에 존재하지 않는다면 상기 입력 패킷을 제거한다(단계 619).On the other hand, if the information corresponding to the input data does not exist in the service flow classification table, the input packet is removed (step 619).

본 발명은 상기 실시예에 한정되지 않으며, 많은 변형이 본 발명의 사상 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 가능함은 물론이다. The present invention is not limited to the above embodiments, and many variations are possible by those skilled in the art within the spirit of the present invention.

본 발명에 의하여, 채널 결합 방식에서 상향 데이터 서비스 플로우 분류 방법을 제공할 수 있다.According to the present invention, it is possible to provide an upstream data service flow classification method in a channel combining scheme.

또한 본 발명에 의하여 상향 데이터 패킷의 상향 채널 식별자와 서비스 식별자를 이용하여 서비스 플로우 식별자를 빠르게 검색하는 상향 데이터 서비스 플로우 분류 방법을 제공할 수 있다.According to the present invention, it is possible to provide an upstream data service flow classification method for quickly searching for a service flow identifier using an uplink channel identifier and a service identifier of an uplink data packet.

또한 본 발명에 의하여 채널 식별자와 서비스 식별자를 이용하여 서비스 플로우 식별자 관련 정보가 포함된 주소를 검색하는 상향 데이터 서비스 플로우 분류 방법을 제공할 수 있다.In addition, the present invention can provide an upstream data service flow classification method for searching for an address including service flow identifier related information using a channel identifier and a service identifier.

Claims (16)

외부로부터 데이터 패킷이 입력되는 단계;Inputting a data packet from the outside; 상기 입력된 데이터 패킷을 분석하여 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID)를 추출하는 단계;Analyzing the input data packet to extract an upstream channel ID (UCID) and a service ID (SID); 상기 추출된 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 식별자(SFID : Service Flow ID) 주소를 서비스 플로우 분류 테이블에서 획득하는 단계;Obtaining a service flow identifier (SFID) address corresponding to the extracted uplink channel identifier (UCID) and service identifier (SID) from a service flow classification table; 상기 획득된 서비스 플로우 식별자(SFID) 주소에 상응하는 서비스 플로우 식별자(SFID) 및 상향 서비스 플로우 테이블 주소를 서비스 플로우 식별자(SFID) 정보 테이블에서 획득하는 단계 및Obtaining a service flow identifier (SFID) and an uplink service flow table address corresponding to the obtained service flow identifier (SFID) address from a service flow identifier (SFID) information table; 상기 입력된 데이터 패킷에 상기 서비스 플로우 식별자(SFID) 및 상기 상향 서비스 플로우 테이블 주소를 포함시키는 단계Including the service flow identifier (SFID) and the uplink service flow table address in the input data packet 를 포함하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.How to classify the upstream service flow in the CMTS comprising a. 제1항에 있어서,The method of claim 1, 상기 추출된 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 정보를 획득하는 단계 및 Obtaining service flow information corresponding to the extracted uplink channel identifier (UCID) and service identifier (SID); and 상기 획득된 서비스 플로우 정보의 MSB(Most Significant Bit)가 0인 경우에는 상기 입력된 데이터 패킷에 서비스 플로우 식별자(SFID) 정보 테이블 주소 및 서비스 플로우 식별자(SFID)를 포함시키는 단계If the MSB (Most Significant Bit) of the obtained service flow information is 0, including the service flow identifier (SFID) information table address and the service flow identifier (SFID) in the input data packet. 를 더 포함하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.How to classify the upstream service flow in the CMTS further comprising. 제1항에 있어서,The method of claim 1, 상기 추출된 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 식별자(SFID) 주소를 상기 서비스 플로우 분류 테이블에서 검색하는 단계 및Retrieving a service flow identifier (SFID) address corresponding to the extracted uplink channel identifier (UCID) and service identifier (SID) from the service flow classification table; and 상기 상향 채널 식별자(UCID) 및 서비스 식별자(SID)에 상응하는 서비스 플로우 식별자(SFID) 주소가 존재하지 않는 경우에는 입력된 데이터 패킷을 제거하는 단계Removing the input data packet when there is no service flow identifier (SFID) address corresponding to the uplink channel identifier (UCID) and the service identifier (SID); 를 더 포함하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.How to classify the upstream service flow in the CMTS further comprising. 제1항에 있어서,The method of claim 1, 상기 입력 데이터 패킷은 상향 채널 식별자(UCID) 및 서비스 식별자(SID) 정보를 포함하고 서비스 플로우 식별자(SFID) 및 상기 상향 서비스 플로우 테이블 주소 정보가 삽입될 내부 구간을 확장하여 입력되는 것The input data packet includes uplink channel identifier (UCID) and service identifier (SID) information, and is input by extending an internal section into which a service flow identifier (SFID) and the uplink service flow table address information are inserted. 을 특징으로 하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.Method for classifying upstream service flows in the CMTS, characterized in that. 제1항에 있어서,The method of claim 1, 상기 서비스 플로우 식별자(SFID) 주소는 CAM(Content Addressable Memory) 방식의 메모리에 저장되어 있는 것The service flow identifier (SFID) address is stored in a memory of a CAM (Content Addressable Memory) method 을 특징으로 하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.Method for classifying upstream service flows in the CMTS, characterized in that. 제1항에 있어서,The method of claim 1, 상기 서비스 플로우 분류 테이블은 상향 채널 식별자(UCID : Upstream Channel ID) 및 서비스 식별자(SID : Service ID)에 상응하는 서비스 플로우 식별자(SFID) 정보 테이블의 주소 및 서비스 플로우 정보가 미리 결정된 테이블인 것 The service flow classification table is a table in which addresses and service flow information of a service flow identifier (SFID) information table corresponding to an upstream channel ID (UCID) and a service identifier (SID) are determined in advance. 을 특징으로 하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.Method for classifying upstream service flows in the CMTS, characterized in that. 제1항에 있어서,The method of claim 1, 상기 서비스 플로우 식별자(SFID) 정보 테이블은 상기 서비스 플로우 분류 테이블에 포함된 주소값 및 서비스 플로우 식별자(SFID)에 상응하여 상향 서비스 플로우 테이블의 주소가 미리 결정된 테이블인 것The service flow identifier (SFID) information table is an address of an uplink service flow table corresponding to an address value and a service flow identifier (SFID) included in the service flow classification table. 을 특징으로 하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.Method for classifying upstream service flows in the CMTS, characterized in that. 제1항에 있어서,The method of claim 1, 상기 상향 서비스 플로우 테이블은 상기 서비스 플로우 식별자(SFID) 및 상기 플로우 식별자 정보 테이블의 주소값에 상응하여 서비스 식별자 클러스터 식별자(SCID : SID Cluster ID)가 미리 결정되어 있는 테이블인 것The upstream service flow table is a table in which a service identifier cluster identifier (SCID: SID Cluster ID) is predetermined according to the service flow identifier (SFID) and the address value of the flow identifier information table. 을 특징으로 하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.Method for classifying upstream service flows in the CMTS, characterized in that. 제8항에 있어서,The method of claim 8, 상기 서비스 식별자 클러스터 식별자(SCID : SID Cluster ID)는 서비스 식별자 클러스터(SC : SID Cluster) 및 상향 채널 식별자(UCID : Upstream Channel ID)에 따라 서비스 식별자 정보(SID : Service ID)를 획득할 수 있는 테이블을 포함하는 것The service identifier cluster identifier (SCID: SID Cluster ID) is a table for obtaining service identifier information (SID: Service ID) according to a service identifier cluster (SC) and an upstream channel ID (UCID). Comprising 을 특징으로 하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.Method for classifying upstream service flows in the CMTS, characterized in that. 입력된 데이터 패킷을 분석하여 상기 데이터 패킷에 포함된 정보에 상응하는 서비스 플로우 식별자 주소 메모리를 참조하여 서비스 플로우 식별자 및 상향 서비스 플로우 테이블 주소를 상기 상향 데이터 패킷에 추가하는 상향 서비스 플로우 분류기;An upstream service flow classifier for analyzing the input data packet and adding a service flow identifier and an uplink service flow table address to the uplink data packet by referring to a service flow identifier address memory corresponding to the information included in the data packet; 상기 상향 서비스 플로우 분류기에서 상기 서비스 플로우 식별자가 존재하는 메모리의 주소를 포함하는 서비스 플로우 식별자 주소 메모리 및 A service flow identifier address memory including an address of a memory in which the service flow identifier exists in the uplink service flow classifier; 상기 서비스 플로우 식별자 주소 메모리에서 참조되는 서비스 플로우 식별자 정보가 포함된 패킷 분류 테이블 메모리Packet classification table memory including service flow identifier information referenced in the service flow identifier address memory 를 포함하는 케이블 모뎀 종단 시스템.Cable modem termination system comprising a. 제10항에 있어서,The method of claim 10, 상기 서비스 플로우 식별자 주소 메모리는 CAM(Content Addressable Memory) 방식의 메모리인 것The service flow identifier address memory is a CAM (Content Addressable Memory) type memory 을 특징으로 하는 케이블 모뎀 종단 시스템.Cable modem termination system characterized in that. 제10항에 있어서,The method of claim 10, 상기 패킷 분류 테이블 메모리는 상기 서비스 플로우 식별자 주소 메모리에 포함된 주소에 상기 데이터 패킷에 상응하는 서비스 플로우 식별자 및 상향 서비스 플로우 테이블의 주소를 포함하는 것 The packet classification table memory includes a service flow identifier corresponding to the data packet and an address of an upstream service flow table in an address included in the service flow identifier address memory. 을 특징으로 하는 케이블 모뎀 종단 시스템.Cable modem termination system characterized in that. 입력된 데이터 패킷의 정보를 추출하는 단계; 및 Extracting information of an input data packet; And 상기 추출된 정보에 상응하여 상기 데이터 패킷에 서비스 플로우 식별자 및 상향 서비스 플로우 테이블 주소를 포함시키는 단계Including a service flow identifier and an uplink service flow table address in the data packet corresponding to the extracted information 를 포함하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.How to classify the upstream service flow in the CMTS comprising a. 제13항에 있어서The method of claim 13, 상기 추출하는 데이터 패킷의 정보는 상향 채널 식별자 및 서비스 식별자인 것Information of the extracted data packet is an uplink channel identifier and a service identifier 을 특징으로 하는 CMTS에서 상향 서비스 플로우를 분류하는 방법.Method for classifying upstream service flows in the CMTS, characterized in that. 상향 서비스 플로우를 분류하는 프로그램을 기록한 컴퓨터로 판독 가능한 기 록 매체로서, A computer-readable recording medium that records a program that classifies an upstream service flow. 상기 프로그램은,The program, 제1항 또는 제13항 중 어느 하나의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록매체. A computer-readable recording medium having recorded thereon a program for executing the method of claim 1. 메모리를 포함하는 연산이 가능한 장치로서,A device capable of operation including a memory, 프로세싱 유닛 및Processing unit and 상기 프로세싱 유닛에 결합되는 메모리 저장 장치를 구비하되,A memory storage device coupled to the processing unit, 상기 메모리 저장 장치는,The memory storage device, 제1항 또는 제13항 중 어느 하나의 방법을 실행시키기 위한 복수의 명령을 저장하기에 적합한 것을 특징으로 하는 메모리를 포함하는 연산이 가능한 장치.An apparatus capable of operation comprising a memory, characterized in that it is suitable for storing a plurality of instructions for executing the method of any one of claims 1 to 13.
KR1020070039179A 2006-12-06 2007-04-23 Method for Classification of Upstream Data Service Flow for Cable Network using Channel Bonding KR100849389B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020060122872 2006-12-06
KR20060122872 2006-12-06

Publications (2)

Publication Number Publication Date
KR20080052162A KR20080052162A (en) 2008-06-11
KR100849389B1 true KR100849389B1 (en) 2008-07-31

Family

ID=39807017

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070039179A KR100849389B1 (en) 2006-12-06 2007-04-23 Method for Classification of Upstream Data Service Flow for Cable Network using Channel Bonding

Country Status (1)

Country Link
KR (1) KR100849389B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11418450B2 (en) * 2016-05-27 2022-08-16 Vecima Networks Inc. Upstream channels for distributed CMTS

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020044665A (en) * 2000-12-06 2002-06-19 구자홍 MAC frame format and method for communication setting in cable network
KR20030037803A (en) * 2001-11-06 2003-05-16 엘지전자 주식회사 Message Exchanging Method between Cable Modem and Cable Modem Termination System
KR20040032165A (en) * 2002-10-01 2004-04-17 하나로통신 주식회사 Automated detection method of excessive traffic uploading subscribers in cable broadband internet service
US20050265398A1 (en) 2004-05-25 2005-12-01 Cisco Technology, Inc. Tunneling scheme for transporting information over a cable network
US20060039380A1 (en) 2004-08-09 2006-02-23 Cloonan Thomas J Very high speed cable modem for increasing bandwidth

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020044665A (en) * 2000-12-06 2002-06-19 구자홍 MAC frame format and method for communication setting in cable network
KR20030037803A (en) * 2001-11-06 2003-05-16 엘지전자 주식회사 Message Exchanging Method between Cable Modem and Cable Modem Termination System
KR20040032165A (en) * 2002-10-01 2004-04-17 하나로통신 주식회사 Automated detection method of excessive traffic uploading subscribers in cable broadband internet service
US20050265398A1 (en) 2004-05-25 2005-12-01 Cisco Technology, Inc. Tunneling scheme for transporting information over a cable network
US20060039380A1 (en) 2004-08-09 2006-02-23 Cloonan Thomas J Very high speed cable modem for increasing bandwidth

Also Published As

Publication number Publication date
KR20080052162A (en) 2008-06-11

Similar Documents

Publication Publication Date Title
US7912050B2 (en) Method for classifying downstream packet in cable modem termination system at head-end supporting channel bonding mode, and cable modem termination system
CN106657371B (en) Scheduling method and device for transmission node
CN106686101B (en) Method and device for scheduling transmission cluster of streaming data
US8081634B2 (en) Method and apparatus for processing downstream packets of cable modem in hybrid fiber coaxial networks
US20020172198A1 (en) Method and system for high speed data retention
KR100677144B1 (en) Method and apparatus for transmitting and receiving data via WUSB
CN111817866B (en) Equipment network distribution method
KR100849389B1 (en) Method for Classification of Upstream Data Service Flow for Cable Network using Channel Bonding
KR100917321B1 (en) Method and Apparatus of downstream service flows classification FOR Head-end cable modem
US20110136526A1 (en) Apparatus and method for allocating multicast connection indetifier in wireless access system
KR100561437B1 (en) Method and Apparatus for receiving digital broadcasting data
US20100158036A1 (en) Method and apparatus of receiving burst data using multiple upstream channels based on upstream bandwidth allocation information in hfc network
CN113543234A (en) Port resource reservation method, electronic device and storage medium
KR101188526B1 (en) Method and apparatus for transmitting the packet filtering information
KR100900308B1 (en) Method for classifying downstream packet in head-end Cable Modem Termination System providing channel bonding
US20090323548A1 (en) Method, system and terminal for determining qos level
KR100914924B1 (en) Method and Apparatus for receiving upstream channel bonded data packet
WO2017193814A1 (en) Service chain generation method and system
KR101416233B1 (en) Method and apparatus for broadcast data transmission
KR100897853B1 (en) Method and Apparatus for processing Downstream data packet in channel bonding
CN112019357B (en) Network configuration method, device, equipment and system
CN1497456A (en) Network relay device and network relay method
JP2006033812A (en) Method of managing auxiliary programs and corresponding receiver and system
KR100819118B1 (en) Method and apparatus for upstreaming data scheduling in cable modem termination system using channel-bonding
KR100703716B1 (en) Program recording and playback apparatus and method for digital data broadcasting service

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110711

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee