KR100917321B1 - 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법 - Google Patents

케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법 Download PDF

Info

Publication number
KR100917321B1
KR100917321B1 KR1020070125474A KR20070125474A KR100917321B1 KR 100917321 B1 KR100917321 B1 KR 100917321B1 KR 1020070125474 A KR1020070125474 A KR 1020070125474A KR 20070125474 A KR20070125474 A KR 20070125474A KR 100917321 B1 KR100917321 B1 KR 100917321B1
Authority
KR
South Korea
Prior art keywords
service flow
information
address
downlink
input packet
Prior art date
Application number
KR1020070125474A
Other languages
English (en)
Other versions
KR20090058738A (ko
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 한국전자통신연구원
Priority to KR1020070125474A priority Critical patent/KR100917321B1/ko
Priority to US12/188,542 priority patent/US8472442B2/en
Publication of KR20090058738A publication Critical patent/KR20090058738A/ko
Application granted granted Critical
Publication of KR100917321B1 publication Critical patent/KR100917321B1/ko

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/27—Arrangements for networking
    • 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/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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]
    • 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/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/22—Adaptations for optical transmission

Abstract

케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및 방법을 개시한다. 하향 서비스 플로우 분류 방법은 입력되는 패킷의 목적지 주소를 이용하여 서비스 특성에 따른 서비스 플로우를 분류하는 단계와, 상기 서비스 플로우 분류에 따라서 해당 서비스 플로우 정보를 포함하는 내부 헤더를 구성하는 단계 및 상기 내부 헤더를 상기 입력된 패킷에 부가하여 출력하는 단계를 포함한다.
Figure R1020070125474
CMTS, Service Flow Classification, Cable Modem

Description

케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및 방법{Method and Apparatus of downstream service flows classification FOR Head-end cable modem}
본 발명은 네트워크, 예를 들어 광 동축 혼합망(HFC: Hybrid-Fiber Coaxial)에서 하향 서비스 플로우 처리에 관한 것으로서, 특히 네트워크 서비스 인터페이스로부터 헤드엔드에 위치한 케이블모뎀 종단장치(이하 CMTS; Cable Modem Termination System)로 유입되는 하향 패킷들에 대하여 패킷이 전송될 케이블 모뎀(이하 CM; Cable Modem)을 구분하고, 해당 CM의 분류 규칙에 따라 패킷을 전송할 서비스 플로우를 분류하기 위한 방법 및 장치에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-019-02, 과제명: 하향 1Gbps 디지털 케이블 송수신 시스템 개발].
HFC망은 광 파이버(Optical Fiber)와 동축케이블(Coaxial cable)로 구성된 망으로서, 방송국과 광단국(ONU: optical network unit)까지는 광 파이버를 이용하고, 광단국에서 가입자까지는 동축케이블을 이용하여 데이터 신호(인터넷, 케이블TV, 방범, 방재, 원격검침, 자동제어)를 전송할 수 있는 광대역 전송망이다.
DOCSIS(Data Over Cable Service Interface Specification) 규격을 따르는 케이블 망에서 네트워크 인터페이스를 통해 입력되는 하향 데이터 패킷이 특정 CM에 전송되기 위해서는 해당 CM의 수신 가능한 채널로 전송되어야 한다.
해당 CM으로 전송 가능한 채널은 하나 이거나, 채널 결합을 지원하는 경우 다수 개의 채널이 될 수 있다. 이때, 하향 패킷들은 각각의 서비스 특성에 맞게 서비스 플로우로 구분되어 CM으로 전송 가능한 채널로 스케줄링 된다.
따라서, CMTS는 CM으로부터 요구된 서비스 특성(Quality of Service: QoS)에 따라서 서비스 플로우를 할당하고, 이를 분류할 수 있어야 한다.
또한, 하나의 CM은 다수 개의 서비스 플로우를 수용할 수 있으며, 하나의 채널은 또한 다수 개의 서비스 플로우를 전송할 수 있어야 한다. 채널 결합을 이용하여 CM이 다수의 채널을 통해 하향 데이터를 수신할 경우 하나의 서비스 플로우는 결합된 채널 그룹을 통하여 다수의 채널로 분산되어 전송될 수도 있다.
따라서, DOCSIS 규격을 따르는 HFC 망에서 모든 하향 패킷들은 서비스 플로우로 구분되어 CMTS의 여러 하향 채널 중 해당 서비스 플로우가 전송 가능한 채널로 스케줄링 되어야 한다.
따라서, 본 발명은 DOCSIS 기반 케이블 망에서 네트워크 인터페이스로부터 CMTS로 인입되는 IEEE 802.3 MAC/DIX 형식의 하향 데이터 패킷들의 목적지 MAC 주소를 가지고 패킷을 전송할 CM의 MAC 주소를 구분할 수 있는 햐향 서비스 플로우 분류 방법 및 장치를 제공하고자 한다.
또한, 본 발명은 CM MAC 주소와 입력된 패킷의 상위 데이터 부분으로 서비스 플로우를 검색하기 위한 검색 패턴을 구성할 수 있는 햐향 서비스 플로우 분류 방법 및 장치를 제공하고자 한다.
또한, 본 발명은 서비스 플로우 분류 테이블로부터 하향 패킷의 QoS 특성에 일치하는 전송할 서비스 플로우를 분류하는 방법 및 서비스 플로우 분류를 위한 정보 테이블을 제공하고자 한다.
또한, 본 발명은 서비스 플로우 정보를 하향 패킷 스케줄링 블록에 전달하는 방법 및 상기 방식들을 구현하기 위한 정보테이블 구조와 관계 및 관련 자료들의 구조를 제공하고자 한다.
상기한 과제를 해결하기 위한 본 발명의 실시예는 입력되는 패킷의 목적지 주소를 이용하여 서비스 특성에 따른 서비스 플로우를 분류하는 단계와, 상기 서비스 플로우 분류에 따라서 해당 서비스 플로우 정보를 포함하는 내부 헤더를 구성하 는 단계 및 상기 내부 헤더를 상기 입력된 패킷에 부가하여 출력하는 단계를 포함하는 하향 서비스 플로우 분류 방법을 제공한다.
또한, 본 발명의 다른 실시예는 입력 패킷의 목적지 주소를 추출하는 단계와, 상기 목적지 주소에 의하여 상기 입력 패킷이 전송될 케이블 모뎀의 이더넷 메체접근제어 주소의 존재 유무를 판단하는 단계와, 상기 목적지 주소에 대응하는 케이블 모뎀의 이더넷 메체접근제어 주소가 존재하면 케이블 모뎀의 이더넷 메체접근제어 주소 및 상기 입력 패킷에 포함된 서비스 특성 정보에 의하여 검색 문자열을 구성하는 단계와, 상기 검색 문자열에 대응하는 참조 주소를 검색하여 참조 주소가 검색되는 경우에 검색된 참조 주소에 따라서 서비스 플로우 정보를 검색하는 단계 및 상기 검색된 서비스 플로우 정보를 내부 헤더로 구성하여 상기 입력 패킷에 부가하는 단계를 포함하는 하향 서비스 플로우 분류 방법을 제공한다.
이때, 상기 하향 서비스 플로우 분류 방법은 케이블 모뎀 종단 장치에 의하여 수행될 수 있다.
또한 본 발명의 또 다른 실시예는 입력 패킷의 서비스 특성 정보에 따른 서비스 플로우 정보를 제공 받고, 상기 서비스 플로우 정보를 포함하는 내부 헤더를 상기 입력 패킷에 부가하는 하향 서비스 플로우 분류기와, 상기 햐향 서비스 플로우 분류기로부터 검색식을 입력 받아 서비스 플로우 정보 검색을 위한 참조 주소 정보를 검색하고 검색된 참조 주소 정보를 상기 하향 서비스 플로우 분류기로 제공하는 서비스 플로우 분류 테이블; 및 상기 검색된 참조 주소 정보에 대응하는 서비스 플로우 정보를 상기 하향 서비스 플로우 분류기로 제공하는 서비스 플로우 정보 테이블을 포함하는 하향 서비스 플로우 분류 장치를 제공한다.
상기한 본 발명의 실시예에 따르면, 네트워크 인터페이스로부터 입력되는 패킷을 전송할 서비스 플로우 별로 구분하는데 있어 패킷 분류를 위해 사용되는 데이터 정보 테이블의 구성을 간소화하고 입력된 패킷들에 대한 패킷 분류 처리 시간을 최소화 할 수 있다.
또한, 본 발명의 실시예에 따르면, CM 별로 하나 이상의 분류자가 설정된 경우에도 반복된 분류 과정 없이 한번의 검색으로 우선 순위를 고려한 서비스 플로우 분류가 가능하다.
따라서, 본 발명은 하드웨어 구현의 용이성을 높일 수 있기 때문에, CMTS MAC 계층을 구성하는 하향 프레임 처리 시스템에 효과적으로 이용될 수 있을 것이다.
이하 첨부된 도면을 참조하여 본 발명의 실시예를 설명한다. 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 바람직한 실시예를 적절히 표현하기 위해 사용된 용어들로서, 이는 사용자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 실시예에 따른 하향 서비스 플로우 전송 개념을 설명하기 위한 도면이다.
도 1을 참조하면, 헤드엔드의 CMTS MAC 계층은 서비스 플로우 분류 수단, 스케줄링 및 분배 수단을 포함하여 구성된다.
상기 서비스 플로우 분류 수단은 하향 서비스 플로우 분류기(101)를 포함하여 구성된다.
상기 하향 서비스 플로우 분류기(downstream classifier)(101)는 DOCSIS 기반 HFC 망에서 CMTS로 유입되는 IEEE 802.3 MAC/DIX 형식의 하향 데이터 패킷(102)들을 서비스 플로우 단위로 분류한다.
상기 하향 서비스 플로우 분류기(101)는 각 패킷의 QoS 특성에 따라 패킷이 서비스 될 서비스 플로우(103)를 구분한다.
상기 스케줄링 및 분배 수단은 서비스 플로우 정보가 구분된 하향 패킷(103)들을 채널 결합 기능을 지원하기 위한 하향 서비스별 재정렬하는 재정렬 수단(104) 및 서비스 플로우 별 전송 정책에 따른 스케줄링을 수행하는 스케줄링 수단(105)을 포함하여 구성된다.
상기 스케줄링 수단(105)에 의하여 수행되는 스케줄링에 따라서 하향 패킷들은 전송될 하향 채널로 분산(106)되고 CM으로 전송된다.
이 때 출력되는 패킷의 형식은 HFC 망 내 전송을 위한 DOCSIS MAC 헤더가 패킷 상위에 부가된 프레임이다.
본 발명의 원리에 따른 하향 서비스 플로우 분류 방법은, 입력되는 패킷의 목적지 주소를 이용하여 서비스 특성에 따른 서비스 플로우를 분류하고, 상기 서비스 플로우 분류에 따라서 해당 서비스 플로우 정보를 포함하는 내부 헤더를 구성하고, 상기 내부 헤더를 상기 입력된 패킷에 부가하여 출력하는 것이다.
이하, 첨부된 도면을 참조하여, 상기한 본 발명의 원리 및 구체적인 실시예에 대하여 상세히 설명하기로 한다.
도 2는 본 발명의 실시예에 따른 하향 서비스 플로우 분류 장치의 구성을 나타내는 블록도이다.
도 2를 참조하면, 하향 서비스 플로우 분류 장치는 하향 서비스 분류기(201), CM MAC 주소 검색 테이블(202), 서비스 플로우 분류 테이블(203) 및 서비스 플로우 정보 테이블(204)를 포함한다.
상기 하향 서비스 플로우 분류기(201)는 입력 패킷에 대한 서비스 플로우 정보를 제공 받아 내부 헤더를 부가한다.
본 발명의 실시예에 따르면, 상기 하향 서비스 플로우 분류기(201)는 네트워크 인터페이스로부터 유입되는 IEEE 802.3 MAC/DIX 형식의 입력 패킷에 대하여 QoS 특성에 따른 서비스 플로우를 분류하고, 서비스 플로우 정보가 내부 헤더로 부가된 프레임을 하향 전송 스케줄링을 위한 기능 블록으로 전달한다.
본 발명의 실시예에 따르면, 상기 입력 패킷의 패킷 형식은 도 3에 도시된 바와 같이, 목적지 주소(301)을 포함한다.
또한, 상기 내부 헤더가 부가된 프레임의 패킷 형식은 도 6에 도시된 바와 같다.
상기 하향 서비스 플로우 분류기(201)는 입력된 패킷의 목적지 MAC 주소에 의하여 CM MAC 주소 테이블(202)로부터 패킷을 전송해야 할 목적지 노드를 부가 서비스 노드로 포함하고 있는 CM을 식별한다.
이때, 상기 CM MAC 주소 검색 테이블(202)은 CM에 속한 서비스 노드들에 대한 이더넷 MAC 주소와 CM MAC 주소를 포함하고 있다. 따라서, 상기 CM MAC 주소 검색 테이블(202)은 입력 패킷이 전송될 목적지 주소로부터 패킷이 전송될 CM의 이더넷 MAC 주소를 검색할 수 있도록 구성된다.
또한, 상기 하향 서비스 플로우 분류기(201)는 패킷이 전송될 CM이 구분된 하향 패킷에 대하여 패킷이 포함하는 QoS 분류 특성이 포함된 패킷의 헤더 부분을 식별하여 서비스 플로우 분류 테이블(203)로부터 서비스 플로우를 분류한다.
이때, 상기 서비스 플로우 분류 테이블은 입력 패킷 데이터와 CM MAC 주소를 검색어로 하여 서비스 플로우 정보를 포함하는 서비스 플로우 정보 테이블(204)의 참조 주소를 리턴할 수 있도록 구성된다.
상기 하향 서비스 플로우 분류기(201)는 서비스 플로우가 구분된 입력 패킷에 대하여 관련 서비스 플로우 정보를 내부 헤더 형식으로 부가하여 하향 스케줄링 블록으로 최종 출력하게 된다.
본 발명의 실시예에 따르면, 상기 CM MAC 주소 테이블(202)은 검색하고자 하는 내용으로 단번에 검색이 가능한 CAM(Content Addressable Memory) 또는 네트워크 검색 엔진으로 사용되는 TCAM (Ternary Content Addressable Memory) 기능의 소자로 구성될 수 있다.
또한, 본 발명의 실시예에 따르면, 상기 서비스 플로우 분류 테이블(203)은 특정 위치의 데이터 문자열이 동일하면 내용을 검색할 수 있는 TCAM 방식의 메모리를 사용하여 구현 한다.
또한, 하향 서비스 플로우 정보 테이블(204)은 관련 정보의 주소로 검색이 가능한 RAM(Random Access Memory) 기반 메모리로 구현할 수 있다.
도 4는 본 발명의 실시예에 따른 하향 서비스 플로우 분류를 위한 정보 테이블의 구성예를 나타내는 도면이다.
도 4를 참조하면, CM MAC 주소 검색 테이블(401)은 상기 입력 패킷의 목적지 주소에 대응하는 케이블 모뎀의 주소 정보를 상기 하향 서비스 분류기로 제공한다.
즉, CM MAC 주소 검색 테이블(401)은 6 bytes의 입력 패킷의 목적지 MAC 주소(402)에 대하여 패킷이 전송될 6 bytes 의 CM MAC 주소(403)를 출력하는 테이블로 구성될 수 있다.
이때, CM에 속한 서비스 노드들에 대한 CM MAC 주소 등록은 운용자의 요구에 의한 사전 설정 또는 계층-2 프로토콜에 의한 주소 학습 기능 등을 통해 구현될 수 있다.
상기 하향 서비스 플로우 분류기(201)는 검색된 CM MAC 주소와 입력 패킷 데이터 중 분류를 위한 QoS 특성 정보를 포함하는 모든 데이터 영역을 상위 비트로 부터 추출하여 이를 합쳐 서비스 플로우 분류 테이블(405)를 검색하기 위한 검색 문자열(404)로 구성한다
도 4의 서비스 플로우 분류 테이블(405)은 네트워크 검색 엔진으로 이용되는 TCAM 방식으로 구현되는 정보 테이블이다.
상기 서비스 플로우 분류 테이블(405)은 입력된 검색 문자열과 매치되는 가장 상위 주소에 위치한 엔트리의 주소를 검색 결과로 출력하는 메모리로 구성될 수 있다.
상기 서비스 플로우 분류 테이블(405)은 검색 패턴으로 구성된 데이터 배열(406)과 데이터 배열 중 매치되길 원하는 데이터 비트의 위치들을 '1'로 표시한 데이터 배열과 동일한 길이의 매스크 배열(407)로 구성될 수 있다.
상기 매스크 배열(407)은 상기 검색 문자열(404)의 길이와 동일한 길이로 구성된다.
상기 검색 문자열(404)을 이용한 검색 원리는 검색 문자열이 입력되었을 때 데이터 배열 중 매스크(mask) 배열에 '1'로 설정된 위치의 모든 문자열이 검색 문자열과 동일한 데이터에 대한 주소를 출력한다.
이때, 상기 조건이 일치하는 데이터 배열이 하나 이상 존재할 경우 상위 주소에 위치한 데이터 배열의 주소가 출력된다. 즉, 검색 문자열(404)에 대응하는 주소가 두 개 이상 검색되는 경우에는 최 상위 주소에 위치한 주소를 출력한다.
그리고, 상기 서비스 플로우 분류 테이블(405)은 일치하는 데이터 배열이 존재하지 않을 경우 검색 실패 신호를 출력한다.
상기 서비스 플로우 분류 테이블(405)로부터 검색 결과로 출력되는 데이터 배열의 주소 정보는 서비스 플로우 정보 테이블(409)의 참조자(참조 주소)로 사용될 수 있다.
즉, 서비스 플로우 분류 테이블(405)의 각 엔트리가 하향 서비스 플로우 정보 테이블(409)의 각 엔트리와 일대일로 관계를 맺기 때문에, 상기 서비스 플로우 분류 테이블(405)로부터 출력되는 데이터 배열의 주소 정보는 참조 주소로 사용될 수 있다.
상기 하향 서비스 플로우 분류기(201)는 서비스 플로우 분류 테이블(405)의 검색 결과로 얻은 데이터 배열의 위치를 일정 규칙에 의해 연산하여 하향 서비스 플로우 정보 테이블(409)이 위치한 메모리의 주소로 사용하게 된다.
상기 하향 서비스 플로우 정보 테이블(409)은 각 서비스 플로우에 대하여 채널 본딩 서비스 지원 여부 및 구성될 DOCSIS 헤더 타입 정보(Pkt Type), 하향 전송 서비스 식별자(DSID; Downstream Service Identification), 전송 스케줄링에 적용될 우선 순위(priority), 하향 전송 서비스가 제공될 하향 채널 리스트(DC list; Downstream Channel list) 정보 중 적어도 하나 이상을 포함한다.
도 5는 본 발명의 실시예에 따른 하향 서비스 분류기의 패킷 분류 과정을 나타내는 흐름도이다.
도 5를 참조하면, 하향 서비스 분류기의 패킷 분류 과정은 입력 패킷의 목적지 주소를 추출하는 단계(S501)와, 상기 목적지 주소에 의하여 상기 입력 패킷이 전송될 케이블 모뎀의 이더넷 메체접근제어 주소의 존재 유무를 판단하는 단계(S502, S503)와, 상기 목적지 주소에 대응하는 케이블 모뎀의 이더넷 메체접근제어 주소가 존재하면 케이블 모뎀의 이더넷 메체접근제어 주소 및 상기 입력 패킷에 포함된 서비스 특성 정보에 의하여 검색 문자열을 구성하는 단계(S504)와, 상기 검색 문자열에 대응하는 참조 주소를 검색하여 참조 주소가 검색되는 경우에 검색된 참조 주소에 따라서 서비스 플로우 정보를 검색하는 단계(S505,S506,S507) 및 상기 검색된 서비스 플로우 정보를 내부 헤더로 구성하여 상기 입력 패킷에 부가하여 하향 채널 스케줄링 수행부로 전달하는 단계(S508,S509)를 포함한다.
상기 단계(S501)에서, 하향 서비스 플로우 분류기(201)는 네트워크 인터페이스로부터 헤드엔드 케이블 모뎀의 MAC 처리부에 IEEE 802.3 MAC/DIX 형식의 패킷이 도착하면, 하향 패킷 분류기는 도착된 패킷의 이더넷 MAC 주소 필드 중 목적지 주소 필드를 추출한다.
상기 단계(S502, S503)에서, 하향 서비스 플로우 분류기(201)는 CM MAC 주소 검색 테이블을 검색하고, 일치하는 주소가 있는지를 판단한다.
만일, 일치하는 주소가 있는 경우에는 상기 단계(S504)에서, 상기 하향 서비스 플로우 분류기(201)는 입력 패킷이 전송될 CM의 MAC 주소를 획득하고, 획득된 MAC 주소와 입력 패킷의 상위 데이터 필드 중 설정된 위치까지를 추출하여 검색 문자열을 구성한다.
상기 단계(S505,S506)에서 하향 서비스 플로우 분류기(201)는 상기 검색 문자열을 이용하여 서비스 플로우 분류 테이블(405)를 검색한다.
만일, 일치하는 데이터 배열이 존재하는 경우 상기 단계(S507)에서 하향 서비스 플로우 분류기(201)는 검색된 인덱스로 하향 서비스 플로우 정보 테이블(409)로부터 서비스 플로우 관련 정보들을 추출한다.
이후, 상기 단계(S508)에서, 하향 서비스 플로우 분류기(201)는 서비스 플로우 정보에 따라서 내부 헤더 정보를 구성한 후 입력 패킷의 상위에 내부 헤더를 부가하여 출력 패킷의 정보를 작성한다.
최종적으로, 상기 단계(S509)에서, 하향 서비스 플로우 분류기(201)는 상기 내부 헤더가 부가된 하향 패킷을 하향 채널 스케줄링 수단으로 전달한다.
한편, 상기 단계(S506)에서, 일치하는 서비스 플로우를 찾지 못한 경우 하향 서비스 플로우 분류기(201)는 해당 CM의 기본 서비스 플로우로 구분하여 사전에 설정된 기본 서비스 플로우 정보 위치의 서비스 플로우 정보 테이블의 인덱스로 사용하여 상기 단계(S507)부터 반복 수행한다(S510).
또한, 상기 단계(S503)에서, 입력된 패킷이 전송될 CM 의 정보를 찾는데 실패하였으면 이는 알려지지 않은 주소로 전달된 패킷임을 의미하기 때문에, IEEE 802.1 의 전달 규칙에 따라 브로드 캐스트 서비스 플로우로 구분한다.
따라서, 하향 서비스 플로우 분류기(201)는 브로드 캐스트 서비스 플로우를 위해 사전 설정된 서비스 플로우 정보 테이블의 인덱스를 사용하여 상기 단계(S507)부터 반복 수행한다(S511).
상기한 단계(S501~S511)에 있어서, CM에 다수개의 분류자가 존재한다 할지라도 상기 서비스 플로우 분류 절차는 동일하게 수행된다. 그리고, 분류자의 우선 순위에 따라 서비스 테이블 분류 과정은 일치하는 정보를 찾을 때까지 반복되지 않는다.
즉, 본 발명의 실시예는 서비스 플로우 분류 테이블에 분류자 정보를 입력할 때 분류자의 우선 순위가 높은 분류자를 상위 위치에 배치한다. 따라서, 하나 이상의 일치되는 데이터 배열이 발생할 경우 상위에 위치한 데이터 배열이 출력되도록 함으로써 다수의 분류자가 존재하더라도 반복된 분류 과정을 수행하지 않도록 한다.
이상 설명한 바와 같이, 본 발명의 실시예에 따른 하향 서비스 플로우 분류기는 서비스 플로우 정보 테이블로부터 획득한 데이터를 서비스 플로우 분류 정보로 구성하여 내부 헤더를 구성한다.
이때, 내부 헤더를 포함하는 패킷 형식은 도 6과 같이 입력 패킷의 상위에 부가될 수 있다.
상기 도 6을 참조하면, 내부 헤더에 포함되는 정보는 DOCSIS 헤더 타입 정보(Pkt Type)(601), 하향 전송 서비스 식별자(DSID; Downstream Service Identification)(603), 전송 스케줄링에 적용될 우선 순위(priority)(602), 하향 전송 서비스가 제공될 하향 채널 리스트(DC list; Downstream Channel list) 정보(604)를 포함할 수 있다.
상기 내부 헤더에 포함된 정보들은 패킷이 전송될 하향 채널을 결정하고 완전한 DOCSIS MAC 프레임을 구성하여 CM에 전송하는 과정에서 사용된다.
본 발명은 네트워크 인터페이스로부터 IEEE 802.3 MAC/DIX 또는 IEEE 802.1P/Q 형식으로 입력되는 하향 데이터 패킷들이 전송될 CM을 구분하는 방법, 해당 CM의 서비스 플로우 별 분류 규칙에 따라 입력된 패킷을 특정 서비스 플로우로 분류하는 방법, 분류된 서비스 플로우 정보를 CMTS MAC 계층 내의 하향 패킷 스케줄링 블록으로 전달하는 방법 및 이를 구현하기 위한 자료 구조에 대한 부분을 제시한 것으로서, 서비스 플로우의 생성/삭제 관련 제어 기능 및 하향 채널로 스케줄링 하는 방식에 대한 부분은 본 발명의 범주에 속하지 않는다.
본 발명에 따른 하향 서비스 플로우 분류 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등 의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 실시예에 따른 하향 서비스 플로우 전송 개념을 설명하기 위한 도면이다.
도 2는 본 발명의 실시예에 따른 하향 서비스 플로우 분류 장치의 구성을 나타내는 블록도이다.
도 3은 입력 패킷의 형식을 나타내는 도면이다.
도 4는 본 발명의 실시예에 따른 하향 서비스 플로우 분류를 위한 정보 테이블의 구성예를 나타내는 도면이다.
도 5는 본 발명의 실시예에 따른 하향 서비스 분류기의 패킷 분류 과정을 나타내는 흐름도이다.
도 6은 본 발명의 실시예에 따른 하향 서비스 플로우 분류기의 출력 패킷 형식을 나타내는 도면이다.

Claims (13)

  1. 케이블 모뎀 종단 장치에 의하여 수행되는 하향 서비스 플로우 분류 방법에 있어서, 상기 하향 서비스 플로우 방법은,
    입력된 패킷의 목적지 주소 및 상기 입력된 패킷에 포함된 서비스 특성 정보를 확인하는 단계;
    상기 목적지 주소에 대응하는 케이블 모뎀의 주소 및 상기 서비스 특성 정보가 포함된 검색어로 검색할 수 있는 서비스 플로우 분류 테이블을 참조하여, 상기 서비스 특성에 따른 서비스 플로우 분류 정보를 확인하는 단계;
    상기 서비스 플로우 분류 정보에 따라서 해당 서비스 플로우 정보를 포함하는 내부 헤더를 구성하는 단계; 및
    상기 내부 헤더를 상기 입력된 패킷에 부가하여 출력하는 단계를 포함하는 하향 서비스 플로우 분류 방법.
  2. 삭제
  3. 삭제
  4. 제 1 항에 있어서,
    상기 해당 서비스 플로우 정보는,
    상기 서비스 플로우 분류 정보에 대응하는 참조 주소에 의하여 서비스 플로우 정보를 검색할 수 있는 서비스 플로우 정보 테이블로부터 제공되는 것을 특징으로 하는 하향 서비스 플로우 분류 방법.
  5. 제 4 항에 있어서,
    상기 서비스 플로우 정보 테이블은,
    상기 참조 주소에 대응하는 서비스 플로우의 우선 수위 정보, 하향 전송 서비스 식별자, 하향 채널 리스트 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 하향 서비스 플로우 분류 방법.
  6. 케이블 모뎀 종단 장치에 의하여 수행되는 하향 서비스 플로우 분류 방법에 있어서, 상기 하향 서비스 플로우 방법은,
    입력 패킷의 목적지 주소를 추출하는 단계;
    상기 목적지 주소에 의하여 상기 입력 패킷이 전송될 케이블 모뎀의 이더넷 메체접근제어 주소의 존재 유무를 판단하는 단계;
    상기 목적지 주소에 대응하는 케이블 모뎀의 이더넷 메체접근제어 주소가 존재하면 케이블 모뎀의 이더넷 메체접근제어 주소 및 상기 입력 패킷에 포함된 서비스 특성 정보에 의하여 검색 문자열을 구성하는 단계;
    상기 검색 문자열에 대응하는 참조 주소를 검색하여 참조 주소가 검색되는 경우에 검색된 참조 주소에 따라서 서비스 플로우 정보를 검색하는 단계; 및
    상기 검색된 서비스 플로우 정보를 내부 헤더로 구성하여 상기 입력 패킷에 부가하는 단계를 포함하는 하향 서비스 플로우 분류 방법.
  7. 제 6 항에 있어서,
    상기 목적지 주소에 대응하는 케이블 모뎀의 이더넷 메체접근제어 주소가 존재하지 않는 경우에는,
    상기 입력 패킷을 브로드캐스트를 위한 데이터로 처리하는 것을 특징으로 하는 하향 서비스 플로우 분류 방법.
  8. 제 6 항에 있어서,
    상기 검색 문자열에 대응하는 참조 주소가 검색되지 않는 경우에는,
    상기 입력 패킷이 전송될 케이블 모뎀에 대한 기본 서비스 플로우 정보를 추출하고,
    상기 추출된 기본 서비스 플로우 정보를 내부 헤더로 구성하여 상기 입력 패킷에 부가하는 것을 특징으로 하는 하향 서비스 플로우 분류 방법.
  9. 제 6 항에 있어서,
    상기 검색 문자열에 대응하는 참조 주소가 두 개 이상 검색되는 경우에는 최 상위 주소에 위치한 참조 주소에 따라서 서비스 플로우 정보를 검색하는 것을 특징으로 하는 하향 서비스 플로우 분류 방법.
  10. 입력 패킷의 서비스 특성 정보에 따른 서비스 플로우 정보를 제공 받고, 상기 서비스 플로우 정보를 포함하는 내부 헤더를 상기 입력 패킷에 부가하는 하향 서비스 플로우 분류기;
    상기 하향 서비스 플로우 분류기로부터 검색식을 입력 받아 서비스 플로우 정보 검색을 위한 참조 주소 정보를 검색하고 검색된 참조 주소 정보를 상기 하향 서비스 플로우 분류기로 제공하는 서비스 플로우 분류 테이블; 및
    상기 검색된 참조 주소 정보에 대응하는 서비스 플로우 정보를 상기 하향 서비스 플로우 분류기로 제공하는 서비스 플로우 정보 테이블을 포함하는 하향 서비스 플로우 분류 장치.
  11. 제 10 항에 있어서,
    상기 입력 패킷의 목적지 주소에 대응하는 케이블 모뎀의 주소 정보를 상기 하향 서비스 분류기로 제공하는 주소 테이블을 더 포함하는 햐향 서비스 플로우 분류 장치.
  12. 제 11 항에 있어서, 상기 검색식은,
    상기 케이블 모뎀의 주소 정보 및 상기 입력 패킷에 포함된 서비스 특성 정보에 의하여 구성되는 것을 특징으로 하는 하향 서비스 플로우 분류 장치.
  13. 제 10 항에 있어서,
    상기 서비스 플로우 정보 테이블은,
    상기 참조 주소 정보에 대응하는 서비스 플로우의 우선 수위 정보, 하향 전송 서비스 식별자, 하향 채널 리스트 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 하향 서비스 플로우 분류 장치.
KR1020070125474A 2007-12-05 2007-12-05 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법 KR100917321B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070125474A KR100917321B1 (ko) 2007-12-05 2007-12-05 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법
US12/188,542 US8472442B2 (en) 2007-12-05 2008-08-08 Method and apparatus of downstream service flows classification for headend cable modem

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070125474A KR100917321B1 (ko) 2007-12-05 2007-12-05 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법

Publications (2)

Publication Number Publication Date
KR20090058738A KR20090058738A (ko) 2009-06-10
KR100917321B1 true KR100917321B1 (ko) 2009-09-14

Family

ID=40721614

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070125474A KR100917321B1 (ko) 2007-12-05 2007-12-05 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법

Country Status (2)

Country Link
US (1) US8472442B2 (ko)
KR (1) KR100917321B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100299713A1 (en) * 2009-05-20 2010-11-25 Comcast Cable Communications, Llc Distributed Network Performance Monitoring
JP2012070111A (ja) * 2010-09-22 2012-04-05 Fuji Xerox Co Ltd 通信システム
US8917745B2 (en) * 2012-03-11 2014-12-23 Broadcom Corporation Channel bonding with orbital angular momentum
US9253515B2 (en) * 2012-03-11 2016-02-02 Broadcom Corporation Channel bonding synchronization
US9148367B2 (en) * 2012-10-02 2015-09-29 Cisco Technology, Inc. System and method for binding flows in a service cluster deployment in a network environment

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070042642A (ko) * 2005-10-19 2007-04-24 한국전자통신연구원 아이피 버전 6 (ＩＰｖ６) 플로우레이블 생성방법

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5060228A (en) * 1988-11-19 1991-10-22 Fujitsu Limited Bridge communication system
US7161945B1 (en) * 1999-08-30 2007-01-09 Broadcom Corporation Cable modem termination system
JP3381687B2 (ja) * 1999-11-25 2003-03-04 日本電気株式会社 フロー識別装置、フロー処理装置、フロー識別方法及びフロー処理方法
US7012891B1 (en) * 2000-12-28 2006-03-14 Cisco Technology, Inc. Method and apparatus for applying quality of service to multicast streams transmitted in a cable network
US20030031178A1 (en) * 2001-08-07 2003-02-13 Amplify.Net, Inc. Method for ascertaining network bandwidth allocation policy associated with network address
US7606154B1 (en) * 2004-04-01 2009-10-20 Juniper Networks, Inc. Fair bandwidth allocation based on configurable service classes
US7388870B2 (en) * 2004-11-05 2008-06-17 Time Warner Cable, Inc. System and method for providing premium transport in a DOCSIS-compliant cable network
KR100667704B1 (ko) 2004-12-16 2007-01-12 한국전자통신연구원 휴대 인터넷 시스템의 패킷 분류기 생성 방법과 이를이용한 패킷 분류 방법
US7742406B1 (en) * 2004-12-20 2010-06-22 Packeteer, Inc. Coordinated environment for classification and control of network traffic
CN101160825B (zh) * 2005-02-01 2011-04-27 香港应用科技研究院有限公司 有效处理通信流量的系统和方法
JP2006279820A (ja) * 2005-03-30 2006-10-12 Fujitsu Ltd ブロードキャスト抑制機能を有するネットワークシステム
KR100900308B1 (ko) 2006-12-05 2009-06-02 한국전자통신연구원 채널 결합 방식을 지원하는 헤드엔드의 케이블 모뎀 종단시스템에서 하향 패킷을 분류하는 방법
US7912050B2 (en) * 2006-12-05 2011-03-22 Electronics And Telecommunications Research Institute Method for classifying downstream packet in cable modem termination system at head-end supporting channel bonding mode, and cable modem termination system
US8792339B2 (en) * 2007-08-10 2014-07-29 Arris Enterprises, Inc. Method and system for moving distinctive traffic flows to a different priority service flow

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070042642A (ko) * 2005-10-19 2007-04-24 한국전자통신연구원 아이피 버전 6 (ＩＰｖ６) 플로우레이블 생성방법

Also Published As

Publication number Publication date
US20090147788A1 (en) 2009-06-11
US8472442B2 (en) 2013-06-25
KR20090058738A (ko) 2009-06-10

Similar Documents

Publication Publication Date Title
US7411980B2 (en) Filtering and forwarding frames within an optical network
US9584568B2 (en) Signal processing apparatus and signal processing method thereof for implementing a broadcast or a multicast communication
TWI399947B (zh) 用以促進乙太被動式光纖網路中之差異化服務品質的方法及裝置
KR100929116B1 (ko) 헤드엔드 케이블모뎀을 위한 멀티캐스트 서비스 플로우처리 방법 및 장치
US7978698B2 (en) Terminal for performing multiple access transmission suitable to a transmission path having varied characteristics
KR100917321B1 (ko) 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법
EP3278513A1 (en) Transforming a service packet from a first domain to a second domain
US7912050B2 (en) Method for classifying downstream packet in cable modem termination system at head-end supporting channel bonding mode, and cable modem termination system
US8432847B2 (en) VTS frame format
US8488489B2 (en) Scalable packet-switch
US10541935B2 (en) Network processors
CN107210973B (zh) 一种报文处理方法、装置及系统
KR100928829B1 (ko) 광동축 혼합망에서 하향 서비스 플로우 제어 장치 및 방법
KR100900308B1 (ko) 채널 결합 방식을 지원하는 헤드엔드의 케이블 모뎀 종단시스템에서 하향 패킷을 분류하는 방법
JP5681658B2 (ja) 配信ネットワークシステム、フィルタ制御方法、配信ノード装置および受信ノード装置
CN110611654B (zh) 会议信令的链路生成方法、装置、电子设备及存储介质
KR100849389B1 (ko) 채널 결합 방식을 사용하는 케이블 망에서 상향 데이터서비스 플로우 분류 방법
CN116347267A (zh) 管道配置方法及装置、设备、存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee