KR100857465B1

KR100857465B1 - 케이블 모뎀의 하향 패킷 재정렬 상태 보고 방법

Info

Publication number: KR100857465B1
Application number: KR1020070050778A
Authority: KR
Inventors: 홍승은; 권호진; 권오형; 이수인
Original assignee: 한국전자통신연구원
Priority date: 2006-12-05
Filing date: 2007-05-25
Publication date: 2008-09-08
Also published as: KR20080052208A

Abstract

본 발명은 케이블 모뎀(Cable Modem)이 케이블모뎀 단말시스템(Cable Modem Termination System)에게 하향 패킷 재정렬 상태를 보고하는 방법에 관한 것으로서, 보다 상세하게는 패킷 재정렬 상태를 보고하는 메시지에 패킷 재정렬에 관한 이벤트 및 이벤트에 관한 정보를 추가로 정의함으로써 패킷 재정렬 상태에 관한 자세한 정보를 효과적으로 보고하는 방법에 관한 것이다. 본 발명에 따른 케이블 모뎀의 패킷 재정렬 상태 보고 방법은, 패킷 재정렬에 관련한 이벤트 발생시 상기 이벤트를 유발하는 패킷들의 패킷 순서 번호(Packet Sequence Number)를 포함하는 재정렬 상태 메시지(CM-STATUS)를 생성하는 단계; 케이블 모뎀 단말 시스템(Cable Modem Terminal System)에게 상기 재정렬 상태 메시지를 전송하기 위한 상향 대역의 할당을 요청하는 대역 할당 요청 메시지를 전송하는 단계; 및 상기 대역 할당 요청 메시지에 의해 할당받은 상향 대역을 통해 상기 재정렬 상태 메시지를 상기 케이블 모뎀 단말 시스템에게 전송하는 단계를 통하여 케이블 모뎀이 재정렬 패킷의 재정렬 상태를 보고하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법을 제공한다. 본 발명은 종래의 하향 패킷 재정렬 상태 보고 방법에 비해 패킷 재정렬에 관련한 보다 다양한 이벤트에 대하여 수신버퍼의 여유용량 및 재정렬 패킷 맵 등의 보다 구체적인 재정렬 상태 정보를 CMTS에게 전송함으로써, CMTS가 패킷 재정렬에서 일어날 수 있는 상황에 대하여 보다 유연하게 대처할 수 있도록 한다.

재정렬, 케이블 모뎀, 케이블 네트워크

Description

케이블 모뎀의 하향 패킷 재정렬 상태 보고 방법{METHOD FOR REPORTING DOWNSTREAM PACKET RESEQUENCING STATUS OF A CABLE MODEM}

도 1은 일반적인 케이블 모뎀 네트워크의 구성을 도시한 도면이다.

도 2는 복수의 하향 채널을 통해 데이터를 송수신하는 케이블 모뎀 네트워크의 구성을 도시한 도면이다.

도 3은 케이블 모뎀 단말 시스템(CMTS)에서 케이블 모뎀(CM)으로 전송하는 재정렬 패킷의 형식을 도시한 도면이다.

도 4a 및 4b는 CMTS가 CM에게 전송하는 MDD(MAC Domain Description) 메시지 형식 및 TLV(Type/Length/Value) 형식을 도시한 도면이다.

도 5a 및 5b는 CMTS가 CM에게 전송하는 REG-RSP-MP(Multipart Registration Response) 메시지 형식 및 TLV 형식을 도시한 도면이다.

도 6a 및 6b는 CMTS가 CM에게 특정 동작을 명령하기 위해 전송하는 CM-CTRL-REQ(CM control Request) 메시지 형식 및 TLV 형식을 도시한 도면이다.

도 7은 CM에서 운용되는 CM-STATUS 이벤트 타입 상태 기계(CM-STATUS Event Type State Machine)를 도시한 도면이다.

도 8a 및 8b는 CM이 CMTS에게 전송하는 CM-STATUS 메시지 형식 및 TLV 형식 을 도시한 도면이다.

도 9는 본 발명의 일 실시예에 따른 REG-RSP-MP 메시지의 TLV 형식 중 DSID 인코딩에 관련한 TLV 형식을 도시한 도면이다.

도 10은 본 발명의 일 실시예에 따른 CM-STATUS 메시지의 TLV 형식을 도시한 도면이다.

도 11은 본 발명의 일 실시예에 따른 CM-STATUS 메시지 전송 절차를 도시한 도면이다.

도 12는 본 발명의 일 실시예에 따른 CM-CTRL-REQ 메시지의 TLV 형식을 도시한 도면이다.

도 13은 본 발명의 일 실시예에 따른 CM-CTRL-RSP 메시지의 추가 TLV 형식을 도시한 도면이다.

도 14는 본 발명의 일 실시예에 따른 CM-CTRL-REQ 메시지 및 CM-CTRL-RSP 메시지의 교환 절차를 도시한 도면이다.

본 발명은 케이블 모뎀(Cable Modem: CM, 이하 CM이라 칭함)이 케이블모뎀 단말시스템(Cable Modem Termination System: CMTS, 이하 CMTS라 칭함)에게 하향 패킷 재정렬 상태를 보고하는 방법에 관한 것으로서, 보다 상세하게는 패킷 재정렬 상태를 보고하는 메시지에 패킷 재정렬에 관한 이벤트 및 이벤트에 관한 정보를 추가로 정의함으로써 패킷 재정렬 상태에 관한 자세한 정보를 효과적으로 보고하는 방법에 관한 것이다.

일반적으로 케이블 모뎀 네트워크(Cable Modem Network)는 원격지 접속 분야에서 종합정보통신망(ISDN), 멀티디지털가입자회선(xDSL) 등과 함께 관심을 끌고 있는 네트워크 시스템으로서, 인터넷, 인트라넷에 접속하여 Mbps 급의 고속 데이터 전송 속도로 가입자에게 재택근무, 영상회의, 웹검색 등의 다양한 서비스를 제공한다.

미국을 중심으로 폭넓은 사용자층을 확보하고 있는 케이블모뎀 네트워크의 개념은 케이블 티브이(CATV)망을 데이터 통신분야에 끌어들인 것으로서, 동축케이블을 이용한다는 측면에서는 서로 유사하지만 CATV는 외부의 동축케이블을 셋톱박스로 연결한 후 이 셋톱박스에 TV를 접속시키는 반면, 케이블모뎀 네트워크는 케이블 모뎀으로 동축케이블과 퍼스널 컴퓨터(PC)를 연결하는 방식이다. 이때, 케이블 모뎀에 접속되는 PC는 1 대일 수도 있고 여러 대일 수도 있다.

도 1을 참조하면, 이와 같은 케이블 네트워크 통신은 크게 사용자 측에서 데이터를 송수신 가능하도록 도와주는 CM(110) 및 사용자와 데이터를 송수신하는 광역통신망과 연결된 CMTS(110)로 나눌 수 있다. 상기 CMTS(110)는 전파 중계소(headend) 부분에 포함되어 있는 것으로 각 가정의 CM(120)으로부터 전송되는 데이터를 수신하고(upstream), 각 가정의 CM(120)에 데이터를 전송하게 된다(downstream).

이때, CMTS(110)에서 CM(120)으로 전송되는 데이터 패킷은 하나의 채널이 아닌 복수의 하향채널(downstream channel: DC)을 통해 전송될 수 있고, 각각의 다른 채널로 전송된 패킷은 CM(120) 상에서 원래의 순서대로 재정렬될 수 있다.

도 2를 참조하면, CMTS(210)는 네트워크측 인터페이스(240, Network-Side Interface: NSI)로부터 패킷을 수신하고, CMTS(210)의 분류기(211)는 수신한 패킷을 일반 패킷(215)과 재정렬 패킷(216)으로 분류한다.

일반 패킷(215)의 경우, 패킷들은 곧바로 CMTS(210)의 스케줄러(213)에 전달되어 하나의 하향채널(214)을 통해 CM(220)으로 전달된다.

반면, 재정렬 패킷(216)의 경우 패킷들은 스케줄러 이전에 순서화기 및 분배기(212)에 먼저 전달된다. 순서화기는 각 재정렬 패킷(216)에 대하여 순서대로 순서 번호를 할당하며, 분배기는 각각의 스케줄러(213)에 일정한 규칙에 따라 패킷을 분배한다.

CMTS(210)의 각 채널 스케줄러(213)는 수신한 패킷을 스케줄러 알고리즘에 따라 해당 하향 채널(214) 상으로 전송한다. CM(220)은 복수의 하향채널(214)로 전송된 패킷들을 처리하여 사용자 장치(230, Customer Premise Equipment: CPE)로 전송한다.

상기 과정에서와 같이, CM(220)은 단일 채널로 전송되는 일반 패킷 및 복수의 채널로 전송되는 재정렬 패킷을 수신한다. 재정렬 패킷은 CMTS(210)에서 복수의 채널로 분배하여 전송하기 때문에 각 스케줄러 및 해당 하향채널의 설정에 의해 CM(220)에서 수신하는 패킷의 순서가 네트워크측 인터페이스(240)에서 CMTS(210)로 입력되는 패킷의 순서와 다를 수 있다. CM(220)은 상기 네트워크측 인터페이스(240)에서 CMTS(210)로 입력되는 순서와 동일한 순서로 사용자 장치에 패킷을 전송하기 위해 CMTS(210)로부터 수신한 정보 및 패킷 내부 정보를 이용하여 패킷 재정렬 과정을 수행할 수 있다.

패킷 재정렬 과정의 수행을 위해, CMTS(210)는 초기화 과정에서 하향 서비스 ID(Downstream Service ID: DSID, 이하 DSID라 칭함)를 CM(220)에게 전송한다. 이 후 CMTS(210)는 재정렬을 위한 패킷-순서-번호(Packet Sequence Number: PSN, 이하 PSN이라 칭함)와 함께 상기 DSID를 재정렬 패킷 내부에 포함하여 전송하고, CM(220)은 이러한 정보를 기반으로 패킷 재정렬 과정을 수행할 수 있다.

도 3은 CMTS에서 CM으로 전송하는 재정렬 패킷의 형식을 도시한 도면이다.

도 3을 참조하면, 재정렬 패킷은 MAC 헤더(310) 및 MAC 데이터(320)를 포함한다.

MAC 헤더는 프레임의 종류 및 확장 헤더의 존재를 나타내는 프레임 제어 필드(311, Frame Control: FC), 확장헤더(Extended Header, EHDR)의 길이를 나타내는 MAC 파라미터 필드(312, MAC Parameter: MAC_PARM), 프레임의 전체 길이를 나타내는 길이 필드(313, Length: LEN), MAC 헤더(310)의 오류 체크를 위한 헤더 체크 시퀀스 필드(314, Header Check Sequence: HCS) 및 패킷의 재정렬 정보 및 출력 우선 순위 정보로 구성되는 확장헤더(315, EHDR)를 포함한다. 상기 확장헤더(315, EHDR) 는 각각 4비트 길이를 갖는 확장헤더 타입(EH_Type) 및 길이(EH_LEN) 필드로 시작되고, 3 비트의 트래픽 우선 순위 필드(Traffic Priority), 1 비트의 순서-변경-카운터(Sequence Change Counter: SCC, 이하 SCC라 칭함) 필드, 20비트의 DSID 필드 및 16 비트의 PSN 필드를 포함한다.

도 4a 및 4b는 CMTS가 CM에게 전송하는 MDD(MAC Domain Description) 메시지 형식 및 TLV(Type/Length/Value) 형식을 도시한 도면이다. MDD 메시지는 CMTS가 주기적으로 매 하향채널에 대하여 CM에게 전송하는 메시지로써, 주로 CMTS 및 CM 간의 전송의 초기화 과정에서 CM에 의해 사용된다.

도 4a를 참조하면, CMTS가 주 하향채널(Primary Downstream Channel)상으로 CM에게 전송하는 MDD 메시지는 MAC 관리 헤더(410, MAC Management Header), 고정 필드들(420) 및 MAC 도메인 정보들을 포함하는 TLV 부호화 정보(430, TLV Encoded Information)를 포함한다.

도면 4b는 상기 TLV 부호화 정보(430) 중 CM에서 CMTS로 재정렬 패킷 상태를 보고하기 위한 CM-STATUS 메시지 전송의 제어에 관련한 TLV 형식을 도시한다. Type=1로 대표되는 하향 활성 채널 리스트 TLV(440)의 하위(Sub) TLV들 중 Type=1.5(Type=1의 하위 TLV로서 type=5를 의미함)의 CM-STATUS 이벤트 구동 비트마스크 TLV(442, CM-STATUS Event Enable Bitmask TLV) 및 Type=11로 대표되는 CM-STATUS 이벤트 제어 TLV(460)는 CM-STATUS 메시지의 전송을 제어하는 정보를 기술한다.

CM-STATUS 이벤트 구동 비트마스크 TLV(442)은 2 바이트 길이의 비트마스크 로 구성된다. 일 실시예로, DOCSIS 3.0 규격에서는 4번째 비트를 시퀀스 범위 초과(Sequence-out-of-range) 이벤트에 대한 것으로 정의하고 있다. 시퀀스 범위 초과 이벤트란 수신 버퍼의 용량 제한으로 재정렬 패킷을 수신 버퍼에 저장할 수 없는 경우에 발생하는 이벤트를 말한다.

상기 4번째 비트가 1로 설정되는 경우, CM은 채널 ID TLV(441a)에 표시되어 있는 햐항 채널 ID(Downstream Channel ID, 이하 DCID로 칭함)를 갖는 하향 채널로 수신하는 재정렬 패킷들 중 시퀀스 범위 초과 패킷이 발생하면 CM-STATUS 메시지를 전송해야 한다. 만약 4번째 비트가 0이면 CM은 시퀀스 범위 초과 패킷이 발생하더라도 CM-STATUS 메시지를 전송하지 않는다.

CM-STATUS 이벤트 제어 TLV(460)은 하위 TLV들로서 type=11.1의 이벤트 타입 코드 TLV(461, Event Type Code TLV), type=11.2의 최대 이벤트 홀드오프 타이머 TLV(462, Maximum Event Holdoff Timer TLV) 및 type=11.3의 이벤트당 최대 보고 횟수 TLV(463, Maximum Number of Reports per event TLV)들을 포함한다.

일 실시예로, DOCSIS 3.0 규격에서는 시퀀스 범위 초과 이벤트의 이벤트 타입 코드값을 3으로 규정하고 있다. 따라서 MDD 메시지 내의 이벤트 타입 코드 TLV(461) 값이 3인 경우, 시퀀스 범위 초과 이벤트가 발생할 때 CM은 최대 이벤트 홀드오프 타이머 TLV(462) 값과 이벤트당 최대 보고 횟수 TLV(463) 값을 사용하여 도 7에 도시된 프로세스에 따라 CM-STATUS 메시지 전송을 수행해야 한다.

도 5a 및 5b는 CMTS가 CM에게 전송하는 REG-RSP-MP(Multipart Registration Response) 메시지 형식 및 TLV 형식을 도시한 도면이다. REG-RSP-MP 메시지는 CM 이 CMTS에 전송하는 등록요청 메시지(REG-REQ-MP)에 대응하여, CMTS가 CM에게 전송하는 메시지이다. 따라서, REG-RSP-MP 메시지는 CMTS 및 CM간의 전송에 필요한 정보들을 상호간에 등록하기 위하여 사용된다.

도 5a를 참조하면, REG-RSP-MP 메시지는 MAC 관리 헤더(505), 고정 필드들(510) 및 등록 정보들을 포함하는 TLV 부호화 정보(515)를 포함한다.

도 5b는 REG-RSP-MP 메시지를 구성하는 TLV 정보들(515) 중 DSID 인코딩 형식에 관련한 TVL 형식을 도시한다. Type=50으로 대표되는 DSID 인코딩 TLV(520)는 그 하위 TLV들로서 DSID 값을 표시하는 type=50.1의 DSID TLV(525), DSID TLV(525)에 표시되는 DSID가 추가,삭제 또는 변경되는 것인지를 표시하는 type=50.2의 DSID 동작 TLV(530, DSID Action TLV) 및 재정렬 요구 여부와 재정렬에 필요한 추가 파라미터 정보들을 기술하는 type=50.3의 하향 재정렬 인코딩 TLV(535)를 포함한다.

상기 하향 재정렬 인코딩 TLV(535)는 또한 하위 TLV들로 구성되는데, 먼저 재정렬 요구 여부를 표시하는 type=50.3.1의 재정렬 DSID 표시 TLV(540, Resequencing DSID)를 포함한다. 또한 재정렬을 요구되는 경우 포함되는 파라미터 정보들로서 상기 DSID TLV(525) 값을 갖는 하향 패킷들이 전송될 수 있는 채널을 표시하는 재정렬 채널 목록 TLV(545, Resequencing Channel List TLV), type=50.3.3의 재정렬 대기 시간 TLV(550, Resequencing Wait Time TLV), type=50.3.4의 재정렬 경고 임계값 TLV(555, Resequencing Warning Threshold TLV) 및 type=50.3.5의 시퀀스 범위 초과 이벤트를 위한 CM-STATUS 최대 이벤트 홀드오프 타이머 TLV(560, CM-STATUS Maximum Event Holdoff Timer for Sequence Out-of- Range Events TLV)를 포함한다. 상기 CM-STATUS 최대 이벤트 홀드오프 타이머 TLV(560)가 포함되는 경우, 상기 MDD 메시지의 최대 이벤트 홀드오프 타이머 TLV(462) 값을 대체하게 된다.

도 6a를 참조하면, CM-CTRL-REQ 메시지는 MAC 관리 메시지 헤더(610, MAC Management Message Header), 고정 필드인 트랜잭션 ID(620, Transaction ID) 및 TLV 부호화 정보(630)를 포함한다.

도 6b는 CM-CTRL-REQ 메시지의 TLV 부호화 정보(630)들 중 CM-STATUS 메시지 전송에 관련한 하향 상태 이벤트 구동 비트마스크 대체(Downstream Status Event Enable Bitmask Override) TLV 형식을 도시한다. Type=5로 대표되는 하향 상태 이벤트 구동 비트마스크 대체 TLV(640)는 그 하위 TLV들로서 type=5.1의 DCID TLV(650)와 type=5.2의 하향 상태 이벤트 구동 비트마스크 TLV(660, Downstream Status Event Enable Bitmask TLV)를 포함한다. 상기 하향 상태 이벤트 구동 비트마스크 TLV(660)는 상기 CM-STATUS 이벤트 구동 비트마스크 TLV(442)를 대체할 수 있다.

CM-CTRL-REQ 메시지를 수신한 CM은 그 응답으로 CMTS에게 CM-CTRL-RSP 메시지를 전송하여야 하는데, CM-CTRL-RSP 메세지 형식은 도 6a에 도시된 CM-CTRL-REQ 메시지 형식과 동일하다.

도 7은 CM에서 운용되는 CM-STATUS 이벤트 타입 상태 기계(CM-STATUS Event Type State Machine)를 도시한 도면이다. CM-STATUS 이벤트 타입 상태 기계란 이벤트에 기반한 CM의 상태 천이(state transition)을 통해 CM의 재정렬 패킷 상태 정보를 포함하는 CM-STATUS 메시지의 전송 여부를 결정하는 일종의 FSM(Finite State Machine)이다.

도 7을 참조하면, CM은 MDD 메시지 또는 CM-CTRL-REQ 메지시를 통해 CM-STATUS 메시지를 전송할 수 있도록 하는 각각의 이벤트들에 대하여 IDLE(705) 상태 및 SENDING(725) 상태로 구성되는 CM-STATUS 이벤트 타입 상태 기계를 운용한다.

IDLE 상태(605)에서 CM은 트랜잭션 ID(TID) 값으로 0을 갖는다. IDLE 상태에서 특정 타입의 이벤트가 발생하여 "온(on)" 상태가 되면(710), CM은 ReportsLeft 변수를 해당 이벤트에 대하여 정의된 최대 보고 횟수로 설정하고, FirstReport 제어 변수를 True로 설정한다(715). 그리고 나서 CM은 0부터 해당 이벤트에 대하여 규정된 최대 홀드오프 값까지의 구간에서 임의의 한 값을 선택하여 초기 보고 홀드오프 타이머로 사용한다(720). 그리고 나서, CM은 SENDING 상태로 천이하여 상기에 정의된 타이머가 운용되는 동안 SENDING 상태를 유지하게 된다(725).

SENDING 상태(625)에서 홀드오프 타이머가 만료되면(730), CM은 먼저 해당 이벤트 타입이 "온" 상태를 유지하고 있는지 조사한다(735). 만약 이벤트가 "오프(off)"상태로 변경된 경우, CM은 CM-STATUS 메시지를 전송하지 않고 IDLE 상태(705)로 천이하게 된다.

만약 이벤트가 "온" 상태를 유지하는 경우, CM은 CM-STATUS 메시지를 처음으로 전송하는 것인지(FirstReport = True)를 추가로 판단하게 된다(740). 최초 전송 인 경우, FirstReport 제어 변수를 False로 설정하고, TID 값을 1 증가시키게 된다. 상기 1 증가 연산은 255까지 가능하고 이 후에는 다시 1부터 시작된다(wraparound). 만약 FirstReport 제어 변수 값이 False인 경우 TID 값을 그대로 유지하게 된다.

CM은 CM-STATUS 메시지를 전송한다(745). CM-STATUS 메시지를 전송한 후, CM은 ReportsLeft 변수 값이 0 인지를 조사한다(750). 0으로 설정된 경우는 이벤트가 "오프"될 때까지 제한 없이 CM-STATUS 메시지를 전송해야 함을 의미한다. 만약 ReportsLeft 값이 0이 아닌 경우, CM은 ReportsLeft 값을 1 감소시키게 된다.

ReportsLeft 변수 값이 1에서 0으로 감소하는 경우, CM은 IDLE 상태(705)로 천이하게 된다(755). ReportsLeft 변수 값이 1에서 0으로 감소하지 않는 모든 경우에, CM은 홀드오프 타이머를 최대 홀드오프 값으로 설정하여 구동시킨다(760).

SENDING 상태(725)에서 홀드오프 타이머 만료 전에 해당 이벤트 타입에 대한 이벤트가 해제된 후 다시 이벤트가 발생하는 경우(765), CM은 ReportsLeft 변수를 해당 이벤트에 대하여 정의된 Maximum Reports 값으로 다시 설정하고, FirstReport 제어 변수를 True로 설정한다(770). 상기 770 단계는 상기 715 단계와 동일하나 720단계 없이 바로 SENDING 상태를 유지한다는 점에서 차이가 있다.

SENDING 상태(725)에서 홀드오프 타이머 만료 전에 해당 이벤트 타입에 대한 홀드오프 타이머 값이 MDD 메시지에 의해 변경되는 경우(775), 상기 CM은 상기 720 단계로 천이한다.

SENDING 상태(725)에서 홀드오프 타이머 만료 전에 MDD 메시지 또는 CM- CTRL-REQ 메시지를 통해 해당 이벤트 타입 발생에 대한 CM-STATUS 메시지 전송이 금지되는 경우(780), CM은 CM-STATUS 메시지 전송 없이 IDLE 상태(705)로 천이한다.

도 8a 및 8b는 CM이 CMTS에게 전송하는 CM-STATUS 메시지 형식 및 TLV 형식을 도시한 도면이다. 여기서, CM-STATUS 메시지란 CM에서 재정렬 관련 이벤트가 발생하는 경우 상기 CM이 CMTS에게 재정렬에 관한 상태를 보고하기 위해 전송하는 메시지이다.

도 8a를 참조하면, CM-STATUS 메시지는 MAC 관리 메시지 헤더(810), 고정 필드인 트랜잭션 ID(820) 및 TLV 부호화 정보(830)를 포함한다.

도 8b은 CM-STATUS 메시지의 TLV 부호화 정보(830)들 중 CM-STATUS 메시지 전송을 유발시키는 이벤트 정보에 관련한 TLV 형식을 도시한다. Type=1로 대표되는 상태 이벤트 TLV(840)는 하위 TLV들로서 type=1.1의 이벤트 타입 코드 TLV(845, Event Type Code TLV), 이벤트에 대한 상세 내용을 기술하는 type=1.2의 이벤트 기술 TLV(850, Event Description TLV), type=1.3의 트랜잭션 ID TLV(855, Transaction ID TLV), type=1.4의 하향 채널 ID TLV(860, Downstream Channel ID TLV), type=1.5의 상향 채널 ID TLV(865, Upstream Channel ID TLV) 및 type=1.6의 DSID TLV(870)를 포함한다.

일 실시예에서, CM에서 시퀀스 범위 초과 이벤트가 발생하고 MDD 메시지 또는 CM-CTRL-REQ 메시지를 통해 시퀀스 범위 초과 이벤트에 대한 상태 보고가 허용되는 경우, CM은 이벤트 타입 코드 TLV(845) 값을 3으로 설정하고 트랜잭션 ID TLV(855) 값을 적당한 값으로 설정하며 이벤트가 발생된 패킷이 속한 DSID 값을 DSID TLV(870) 값으로 설정한 CM-STATUS 메시지를 생성하여 CMTS에게 전송하게 된다.

이상 설명한 형식의 패킷 및 메시지를 사용하는 종래의 케이블 네트워크에서는 CM이 CMTS로부터 재정렬 패킷들을 수신할 때 발생하는 여러 이벤트 중에서 시퀀스 범위 초과 이벤트의 경우에만 이를 CMTS에게 CM-STATUS 메시지로 통보하였다. 이때 CM-STATUS 메시지로 통보하는 정보는 이벤트를 유발하는 패킷의 DSID 정보뿐이고, 따라서 CMTS는 상기 정보를 이용하여 이벤트를 유발하는 패킷을 삭제할 수 있을 뿐이었다.

더구나 상기 CM-STATUS 메시지는 이벤트가 발생한 뒤 바로 전송되는 것이 아니라, CM이 홀드오프 타이머를 구동시킨 후 타이머가 만료되는 시점에서 CM-STATUS 메시지를 생성하고, 상기 CM-STATUS 메시지 전송을 위한 큐 길이 기반 자원 요청(Queue-Depth based Request, 이하 QD-REQ로 칭함) 메시지를 경쟁 방식으로 전송하여, 그에 따른 대역 할당이 이루어진 후에야 생성된 CM-STATUS 메시지를 전송할 수 있다.

따라서 종래의 케이블 네트워크에서 사용하는 보고방식을 따르는 CM은 CMTS에게 재정렬 패킷 수신에서 발생하는 다양한 상황에 대한 정확한 정보를 신속하게 보고할 수 없다. 또한 CMTS는 CM으로부터 이벤트가 발생하는 경우 이외에는 재정렬 상태에 대한 정보를 수신할 수 없기 때문에 문제가 되는 상황에 유연하게 대처할 수 없다. 특히, 제한된 용량의 수신 버퍼를 가지는 CM의 경우 수신 버퍼 오버플로 우에 의한 패킷 손실이 빈번히 발생할 수 있다.

따라서, 본 발명에서 이루고자 하는 기술적 과제는 CM이 CMTS에게 패킷 재정렬 과정에서 발생하는 여러가지 상황들에 대해 보다 구체적인 정보를 신속하게 보고하기 위한 방법을 제공하는 것이다.

특히 수신버퍼 오버플로우에 의한 패킷 손실을 최소화하기 위해 주기적으로 수신 버퍼의 남은 량을 CMTS에게 보고하고, 수신 버퍼에 저장된 재정렬 패킷 정보를 보고하기 위한 방법을 제공한다. 또한 CMTS가 CM에 대하여 재정렬 상태 정보를 요청하고 CM은 이에 응답하여 요청된 재정렬 상태 정보를 보고하기 위한 방법을 제공한다. CM으로부터 재정렬 상태 정보가 신속하게 보고될 수 있도록 하기 위한 상향 대역 할당 방법도 함께 제공한다.

상술한 문제점을 해결하기 위한 본 발명의 일 측면은 패킷 재정렬에 관련한 이벤트 발생시 상기 이벤트를 유발하는 패킷들의 패킷 순서 번호(Packet Sequence Number)를 포함하는 재정렬 상태 메시지(CM-STATUS)를 생성하는 단계; 케이블 모뎀 단말 시스템(Cable Modem Terminal System)에게 상기 재정렬 상태 메시지를 전송하기 위한 상향 대역의 할당을 요청하는 대역 할당 요청 메시지를 전송하는 단계; 및 상기 대역 할당 요청 메시지에 의해 할당받은 상향 대역을 통해 상기 재정렬 상태 메시지를 상기 케이블 모뎀 단말 시스템에게 전송하는 단계를 통하여 케이블 모뎀이 패킷의 재정렬 상태를 보고하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법을 제공한다. 바람직하게는, 상기 이벤트는 신속 손실 감지(Rapid Loss Detection) 이벤트를 포함할 수 있다.

본 발명의 다른 측면은 일정한 주기마다 상기 케이블 모뎀 내의 재정렬 상태 메시지를 생성하는 단계; 케이블 모뎀 단말 시스템으로부터 상기 일정한 주기마다 상기 재정렬 상태 메시지를 전송하기 위한 상향 대역을 할당받는 단계; 및 상기 할당받은 상향 대역을 통해 상기 재정렬 상태 메시지를 상기 케이블 모뎀 단말 시스템에게 전송하는 단계를 통하여 케이블 모뎀이 패킷의 재정렬 상태를 보고하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법을 제공한다. 바람직하게는, 상기 상향 대역을 할당받는 단계에서 주기적 보고를 위한 서비스 ID를 이용하여 상기 상향 대역을 할당받을 수 있다.

본 발명의 또 다른 측면은 케이블 모뎀 단말 시스템으로부터 상기 케이블 모뎀 내의 재정렬 상태 보고를 요청하는 요청 메시지(CM-CTRL-REQ)를 수신하는 단계; 상기 요청 메시지에 응답하여 응답 메시지(CM-CTRL-RSP)를 생성하는 단계; 상기 케이블 모뎀 단말 시스템으로부터 상기 응답 메시지를 전송하기 위한 상향 대역을 할당받는 단계; 및 상기 할당받은 상향 대역을 통해 상기 응답 메시지를 상기 케이블 모뎀 단말 시스템에게 전송하는 단계를 통하여 케이블 모뎀이 패킷의 재정렬 상태를 보고하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법을 제공한다. 바람직하게는, 상기 요청 메시지가 상기 응답 메시지의 전송을 위한 상향 대역 할당 정보를 포함할 수 있고, 상기 상향 대역을 할당받는 단계는 상기 상향 대역 할당 정보를 이용하여 상기 상향 대역을 할당받을 수 있다.

본 발명의 일 실시예에 따른 REG-RSP-MP 메시지에서 type=50.3의 하향 재정렬 인코딩 TLV(535)에는 CM-STATUS 메시지 전송을 유발하는 패킷 재정렬에 관련한 이벤트들이 추가로 정의될 수 있다. 더불어 상기 이벤트들에 대한 파라미터들을 기술하기 위한 TLV 형식이 추가될 수 있다.

상기 추가되는 이벤트로써 CM에서 동일 DSID를 갖는 재정렬 패킷들에 대한 신속 손실 감지(Rapid Loss Deetection) 발생하는 경우 CM-STATUS 메시지를 전송하도록 하는 이벤트가 있다. 신속 손실 감지란 CM이 복수의 하향 채널에서의 패킷 수신 결과를 통해 특정 PSN을 갖는 패킷이 손실됨을 신속히 감지하는 것을 말한다.

또 다른 추가 이벤트로써 재정렬 처리를 하면서 저장된 패킷의 타임아웃 이벤트가 있다. 재정렬 수행을 위해 임의의 수신 재정렬 패킷을 수신 버퍼에 저장하는 경우 CM은 수신 버퍼의 제한된 용량을 고려하여 일정시간 동안만 상기 패킷을 저장한다. 만약 상기 일정 시간이 지난 후에도 저장된 패킷이 재정렬이 되지 않는 경우 이를 재정렬 패킷 타임아웃이라 한다.

마지막으로 주기적으로 재정렬 패킷 상태를 보고하는 주기적 재정렬 상태 보고 이벤트를 추가할 수 있다.

상기 추가되는 이벤트들은 이벤트 타입 코드 TLV(461, 845)에서 이벤트를 식 별할 수 있는 타입 코드 값 및 이벤트 구동 비트마스크 TLV(442, 660)에서 이벤트를 식별할 수 있는 비트 위치를 부여받을 수 있다.

도 9를 참조하면, REG-RSP-MP 메시지는 상기 추가 이벤트들에 대하여 CM-STATUS 메시지 전송과 관련된 파라미터들을 추가로 정의하기 위해, 종래의 DSID 인코딩 TLV(520)로부터 확장된 DSID 인코딩 TLV(905)를 구성하는 하위 TLV들로서, 신속 손실 감지 이벤트 발생시 적용되는 type=50.3.6 및 2 바이트 길이의 신속 손실 감지 이벤트를 위한 CM-STATUS 최대 이벤트 홀드오프 타이머(910, CM-STATUS Maximum Event Hold-Off Timer for Rapid Loss Detection Events TLV), 주기적 재정렬 상태 보고 이벤트에 대한 보고 주기를 표시하는 type=50.3.7 및 2 바이트 길이의 주기적 재정렬 상태 보고를 위한 보고 주기 TLV(920, Reporting Period for Periodic Resequencing Status Reporting TLV) 및 재정렬 패킷의 타임아웃 이벤트 발생시 적용되는 type=50.3.9 및 2 바이트 길이의 재정렬 패킷 타임아웃 이벤트를 위한 CM-STATUS 최대 이벤트 홀드오프 타이머 TLV(940, CM-STATUS Maximum Event Hold-Off Timer for Resequencing Packet Timeout TLV)를 정의한다.

또한, CMTS는 주기적 상태 보고 이벤트를 위해 CM-STATUS 메시지 전송을 위한 주기적 대역을 할당할 수 있는데, 상기 대역 할당을 CM에게 통보하고 상기 주기적 대역 할당시 사용되는 서비스 ID(Service ID for periodic Resequencing Status Reporting , 이하 R_SID라 칭함)를 정의하기 위해 주기적 재정렬 상태 보고를 위한 SID TLV(930, SID for Periodic Resequencing Reporting TLV)가 추가로 정의된다.

도 10을 참조하면, CM-STATUS 메시지는 자세한 재정렬 상태 정보를 포함하기 위해 종래의 상태 이벤트 TLV(840)로부터 확장된 상태 이벤트 TLV(1010)를 정의할 수 있다. 상기 확장된 상태 이벤트 TLV(1010)는 시퀀스 범위 초과 PSN 목록 TLV(1020, Out-of-Range PSN List), 신속 손실 감지 PSN 목록 TLV(1030, Papid Loss Detected PSN List), 타임아웃 PSN 목록 TLV(1040, Timeout PSN List) 및 저장 재정렬 패킷 맵 TLV(1050, Stored Resequencing Packets Map)를 추가로 포함할 수 있다. 시퀀스 범위 초과 PSN 목록 TLV(1020), 신속 손실 감지 PSN 목록 TLV(1030) 및 타임아웃 PSN 목록 TLV(1040)는 각각의 이벤트가 발생한 경우 반드시 포함되는 TLV로서, 각각의 이벤트를 유발하는 재정렬 패킷들의 PSN 값들을 목록 형태로 기술한다.

저장 재정렬 패킷 맵 TLV(1050)는 주기적 재정렬 상태 보고 이벤트가 발생하는 경우 반드시 포함되는 TLV로서, 4 바이트의 여유 버퍼 윈도우 필드(1051, remaining buffer window), 2 바이트의 다음-기대-PSN 필드(Next Expected PSN, 이하 NEPSN으로 칭함)(1052), 2 바이트의 저장 재정렬 패킷들의 PSN 최소값 필드(1053, Stored Earliest PSN) 및 저장 패킷 비트맵 필드(1054, BitMap for stored packets)를 포함할 수 있다.

여유 버퍼 윈도우 필드(1051)는 CM이 수신 버퍼를 DSID 별로 독립적으로 운용하는 경우 해당 DSID 수신 버퍼의 여유 윈도우를 표시할 수 있고, 만약 모든 DSID들에 대한 패킷 버퍼 풀(Pool) 형태로 운용하는 경우 패킷 버퍼 풀의 여유 윈 도우를 표시할 수 있다.

도 10을 참조하면, 상기 저장 재정렬 패킷 맵 TLV(1050)의 길이 필드 값은 n이고 따라서 상기 저장 패킷 비트맵 필드(1054)의 길이는 n에서 나머지 필드의 길이의 합인 8을 뺀 n-8 바이트, 즉 (n-8)x8 비트이다. 따라서, 저장 패킷 비트맵 필드(1054)의 첫 번째 비트는 저장 재정렬 패킷들의 PSN 최소값(1053)인 N+a 보다 1 큰 PSN을 갖는 패킷의 존재 유무를 나타내고, 상기 저장 패킷 비트맵 필드(1054)의 마지막 비트는 N+a 보다(n-8)x8 큰 PSN을 갖는 패킷의 존재 유무를 나타낸다.

초기화를 위해, CMTS(1120)는 REG-RSP-MP 메시지를 통해 확장된 DSID 인코딩 TLV(905) 정보를 CM(1110)에게 전송하여 DSID 및 재정렬 관련 이벤트 보고에 대한 정보들을 등록한다(1030).

초기화 과정이 완료되면 CMTS(1120)는 CM(1110)에게 재정렬 패킷들을 전송하기 시작하고 이와 함께 주기적 재정렬 상태 보고를 위한 타이머를 구동한다(1140). CMTS(1120)이 재정렬 패킷들을 전송하는 도중 상기 타이머는 일정한 주기로 만료된다(1145a 내지 1145c). 각각의 타이머 만료시마다 CMTS(1120)는 별도의 요청이 없더라도 CM-STATUS 메시지의 전송을 위한 상향 채널 대역을 CM(1110)에게 자동으로 할당한다(1150a 내지 1150c). 상기 상향 채널 대역 할당은 R_SID를 이용하여 수행될 수 있다.

대역을 할당받은 CM(1110)은 저장 재정렬 패킷 맵 TLV(1050)를 포함하는 CM- STATUS 메시지를 CMTS(1120)에게 전송한다(1160a 내지 1160c).

만약 CM(1110)에서 재정렬 패킷들을 수신하는 도중 시퀀스 범위 초과 이벤트, 신속 손실 감지 이벤트 또는 재정렬 패킷 타임아웃 이벤트 중 어느 한 이벤트가 발생하면(1165), 이벤트별로 정의된 홀드오프 타이머 값을 이용하여 홀드오프를 수행한 후, CM-STATUS 메시지를 생성한다. CM-STATUS 메시지를 생성한 후, CM(1110)은 상기 CM-STATUS 메시지의 전송을 위해 QD-REQ 메시지를 이용하여 상향 대역 자원을 요청한다(1170).

상기 QD-REQ 메시지(1170)를 수신한 CMTS(1120)는 CM-STATUS 메시지의 전송을 위한 자원을 할당하고(1180), CM(1110)은 해당 이벤트에 관련한 TLV를 포함하는 CM-STATUS 메시지를 전송하게 된다(1190). 이때 선택적으로 저장 재정렬 패킷 맵 TLV(1050)를 포함할 수도 있다.

일 실시예에서, CM으로부터 재정렬 상태 정보를 피드백 받은 CMTS는 패킷 손실이 발생하지 않도록 재정렬 패킷 전송율을 조정할 수 있으며, 패킷이 손실된 경우 패킷 재전송을 수행할 수 있다.

도 12를 참조하면, CM-CTRL-REQ 메시지는 CM에게 재정렬 패킷 상태 정보의 즉각적 보고를 명령하기 위해 Type=7로 대표되는 재정렬 패킷 상태 정보의 즉각적 보고 요청 TLV(1210)를 추가로 정의할 수 있다.

상기 재정렬 패킷 상태 정보의 즉각적 보고 요청 TLV(1210)는 하위 TLV들로 서 type=7.1 및 3 바이트 길이의 즉각적 재정렬 상태 보고를 위한 DSID TLV(1220), type=7.2 및 12 바이트 길이의 즉각적 보고 방법 TLV(1230)를 포함할 수 있다.

즉각적 재정렬 상태 보고를 위한 DSID TLV(1220)는 재정렬 패킷 상태 보고가 요청되는 패킷들의 DSID를 표시하고, 즉각적 보고 방법 TLV(1230)는 CM-CTRL-REQ 메시지의 응답으로 CM이 전송하는 CM-CTRL-RSP 메시지의 전송 방법을 기술한다.

일 실시예에서, CMTS는 CM-CTRL-REQ 메시지를 이용하여 CM에게 CM-CTRL-RSP 메시지 전송을 위한 대역을 할당할 수 있다. 이를 위해, 즉각적 보고 방법 TLV(1230)는 하위 TLV들로서 type=7.2.1 및 1 바이트 길이의 상향 채널 ID(Upstream Channel ID, 이하 UCID로 칭함) TLV(1240), type=7.2.2 및 3 바이트 길이의 대역할당시작시점(Allocation Start Time, 이하 AllocStartTime이라 칭함) TLV(1150) 및 type=7.2.3 및 2 바이트 길이의 대역할당지속시간(Duration) TLV(1160)를 포함할 수 있다.

일 실시예에서, 재정렬 패킷 상태 정보의 즉각적 보고 요청 TLV(1210)를 포함하는 CM-CTRL-REQ 메시지를 수신한 CM은 즉각적 재정렬 상태 보고를 위한 DSID TLV(1220)의 DSID를 갖는 재정렬 패킷들의 저장 상태를 CM-CTRL-RSP 메시지를 통하여 CMTS에게 즉각 보고한다.

상기 보고를 위해 CM-CTRL-RSP 메시지는 CM-CTRL-REQ 메시지에 포함되는 즉각적 재정렬 상태 보고를 위한 DSID TLV(1220)와 같은 값을 갖는 Type=8 및 3 바이 트 길이의 즉각적 재정렬 상태 보고를 위한 DSID TLV(1310, DSID for immediate Resequencing Status Reporting) 및 Type=9 및 가변 길이의 저장 재정렬 패킷 맵 TLV(1320, Stored Resequencing Packets Map)를 추가로 정의할 수 있다. 도 13에서 도시된 바와 같이 상기 저장 재정렬 패킷 맵 TLV(1320)는 도 10에서 도시된 저장 재정렬 패킷 맵 TLV(1050)와 같은 형식으로서 여유 버퍼 윈도우 필드(1321, remaining buffer window), NEPSN 필드(1322), 저장 재정렬 패킷들의 PSN 최소값 필드(1323, Stored Earliest PSN) 및 저장 패킷 비트맵 필드(1324, BitMap for stored packets)를 포함할 수 있다.

초기화를 위해, CMTS(1420)는 REG-RSP-MP 메시지를 통해 확장된 DSID 인코딩 TLV(905) 정보를 CM(1410)에게 전송하여 DSID 및 재정렬 관련 이벤트 보고에 대한 정보들을 등록한다(1430). 초기화 후, CMTS(1420)가 CM(1410)에게 재정렬 패킷이 전송하는 도중에(1440), CMTS(1420)는 Type=7의 재정렬 패킷 상태 정보의 즉각적 보고 요청 TLV(1210)를 포함하는 CM-CTRL-REQ 메시지를 CM에게 전송할 수 있다(1450).

CM-CTRL-REQ 메시지를 수신한 CM(1410)은 먼저 Type=7.1의 즉각적 재정렬 상태 보고를 위한 DSID TLV(1220)를 인지하여 Type=8의 즉각적 재정렬 상태 보고를 위한 DSID TLV(1310) 및 Type=9의 저장 재정렬 패킷 맵 TLV(1320) 정보들을 포함하는 CM-CTRL-RSP 메시지를 생성한다. CMTS(1420)로부터 수신된 CM-CTRL-REQ 메시지 내의 Type=7.2의 즉각적 보고 방법 TLV(1230)를 통해 CM(1410)에게 할당된 대역 자원을 사용하여(1451), CM(1410)은 생성된 CM-CTRL-RSP 메시지를 CMTS(1420)에게 전송한다(1452).

또 다른 방법으로, CMTS(1420)는 Type=7.2의 즉각적 보고 방법 TLV(1230)를 생략하고 CM-CTRL-REQ 메시지를 CM(1410)에게 전송할 수 있다(1460). 이 경우, CM-CTRL-RSP 메시지 전송을 위한 대역할당이 추가로 필요하므로, CM(1410)은 대역할당을 위한 QD-REQ 메시지를 CMTS(1420)에게 전송한 후(1461), 그 응답으로 대역 자원을 할당받는다(1462). CM(1410)은 할당된 대역 자원을 사용하여 CM-CTRL-RSP 메시지를 전송한다(1463).

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시 예 및 첨부된 도면에 의해 한정되는 것이 아니다.

본 발명은 종래의 하향 패킷 재정렬 상태 보고 방법에 비해 패킷 재정렬에 관련한 보다 다양한 이벤트에 대하여 수신버퍼의 여유용량 및 재정렬 패킷 맵 등의 보다 구체적인 재정렬 상태 정보를 CMTS에게 전송함으로써, CMTS가 패킷 재정렬에서 일어날 수 있는 상황에 대하여 보다 유연하게 대처할 수 있도록 한다.

또한, 본 발명은 재정렬 상태 보고의 시기를 이벤트 발생시뿐만 아니라 일정 한 주기 및 CMTS의 요청시까지 포함함으로써, CMTS의 정책에 따라 보고 시기를 선택할 수 있도록 한다.

또한, 본 발명은 주기적으로 또는 CMTS의 요청에 응답하여 발생하는 재정렬 상태 보고에 대해서는 보고를 위한 상향 대역을 CM의 부수적인 요청없이 미리 할당함으로써 보고의 신속성 향상시키고 자원의 낭비를 막을 수 있다.

Claims

복수의 채널을 통해 재정렬 패킷을 수신하는 케이블 모뎀(Cable Modem)이 상기 재정렬 패킷의 재정렬 상태를 보고하는 방법에 있어서,

(a) 패킷 재정렬에 관련한 이벤트 발생시 상기 이벤트를 유발하는 패킷들의 패킷 순서 번호(Packet Sequence Number)를 포함하는 재정렬 상태 메시지(CM-STATUS)를 생성하는 단계;

(b) 케이블 모뎀 단말 시스템(Cable Modem Terminal System)에게 상기 재정렬 상태 메시지를 전송하기 위한 상향 대역의 할당을 요청하는 대역 할당 요청 메시지를 전송하는 단계; 및

(c) 상기 대역 할당 요청 메시지에 의해 할당받은 상향 대역을 통해 상기 재정렬 상태 메시지를 상기 케이블 모뎀 단말 시스템에게 전송하는 단계

를 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 1항에 있어서,

상기 이벤트는 신속 손실 감지(Rapid Loss Detection) 이벤트를 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 1항 또는 제 2항에 있어서,

상기 이벤트는 상기 케이블 모뎀의 수신 버퍼에서 발생하는 재정렬 패킷 타임아웃 이벤트를 더 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 1항 또는 제 2항에 있어서,

상기 재정렬 상태 메시지는 상기 케이블 모뎀에 저장된 재정렬 패킷들의 맵(Map)을 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 4항에 있어서,

상기 저장된 재정렬 패킷들의 상기 맵은 상기 케이블 모뎀의 수신 버퍼의 여유 윈도우, 다음 기대 패킷 순서 번호, 상기 저장된 재정렬 패킷들의 패킷 순서 번호 최소값 및 저장 패킷 비트맵 중 적어도 하나를 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
복수의 채널을 통해 재정렬 패킷을 수신하는 케이블 모뎀이 상기 재정렬 패킷의 재정렬 상태를 보고하는 방법에 있어서,

(a) 일정한 주기마다 상기 케이블 모뎀 내의 재정렬 상태 메시지를 생성하는 단계;

(b) 케이블 모뎀 단말 시스템으로부터 상기 일정한 주기마다 상기 재정렬 상태 메시지를 전송하기 위한 상향 대역을 할당받는 단계; 및

(c) 상기 할당받은 상향 대역을 통해 상기 재정렬 상태 메시지를 상기 케이블 모뎀 단말 시스템에게 전송하는 단계

를 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 6항에 있어서,

상기 단계 (b)는 주기적 보고를 위한 서비스 ID를 이용하여 상기 상향 대역을 할당받는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 6항 또는 7항에 있어서,

상기 재정렬 상태 메시지는 상기 케이블 모뎀에 저장된 재정렬 패킷들의 맵을 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 8항에 있어서,

상기 저장된 재정렬 패킷들의 상기 맵은 상기 케이블 모뎀의 수신 버퍼의 여 유 윈도우, 다음 기대 패킷 순서 번호, 상기 저장된 재정렬 패킷들의 패킷 순서 번호 최소값 및 저장 패킷 비트맵 중 적어도 하나를 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
복수의 채널을 통해 재정렬 패킷을 수신하는 케이블 모뎀이 상기 재정렬 패킷의 재정렬 상태를 보고하는 방법에 있어서,

(a) 케이블 모뎀 단말 시스템으로부터 상기 케이블 모뎀 내의 재정렬 상태 보고를 요청하는 요청 메시지(CM-CTRL-REQ)를 수신하는 단계;

(b) 상기 요청 메시지에 응답하여 응답 메시지(CM-CTRL-RSP)를 생성하는 단계;

(c) 상기 케이블 모뎀 단말 시스템으로부터 상기 응답 메시지를 전송하기 위한 상향 대역을 할당받는 단계; 및

(d) 상기 할당받은 상향 대역을 통해 상기 응답 메시지를 상기 케이블 모뎀 단말 시스템에게 전송하는 단계

를 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 10항에 있어서,

상기 요청 메시지는 상기 응답 메시지의 전송을 위한 상향 대역 할당 정보를 포함하고, 상기 단계 (c)는 상기 상향 대역 할당 정보를 이용하여 상기 상향 대역을 할당받는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 10항에 있어서,

상기 단계 (c) 이전에 상기 케이블 모뎀 단말 시스템에게 상기 응답 메시지를 전송하기 위한 상향 대역의 할당을 요청하는 대역 할당 요청 메시지를 전송하는 단계를 더 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 10항 내지 제 12항 중 어느 한 항에 있어서,

상기 응답 메시지는 상기 케이블 모뎀에 저장된 재정렬 패킷들의 맵을 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
제 13항에 있어서,

상기 케이블 모뎀에 저장된 재정렬 패킷들의 상기 맵은 상기 케이블 모뎀의 수신 버퍼의 여유 윈도우, 다음 기대 패킷 순서 번호, 상기 저장된 재정렬 패킷들의 패킷 순서 번호 최소값 및 저장 패킷 비트맵 중 적어도 하나를 포함하는 케이블 모뎀의 패킷 재정렬 상태 보고 방법.
복수의 채널을 통해 케이블 모뎀에 의해 수신되는 패킷들의 패킷 재정렬에 관련한 이벤트를 유발하는 패킷들의 패킷 순서 번호; 및

상기 케이블 모뎀에 저장된 재정렬 패킷들의 맵

을 포함하는 데이터 구조를 가지는 재정렬 상태 메시지 -상기 재정렬 상태 메시지는 상기 케이블 모뎀이 상기 재정렬 패킷의 재정렬 상태를 보고하기 위해 이용됨- 를 저장한 컴퓨터 판독가능 기록매체.
제 15항에 있어서,

상기 저장된 재정렬 패킷들의 상기 맵은 상기 케이블 모뎀의 수신 버퍼의 여유 윈도우, 다음 기대 패킷 순서 번호, 상기 저장된 재정렬 패킷들의 패킷 순서 번호 최소값 및 저장 패킷 비트맵 중 적어도 하나를 포함하는 컴퓨터 판독가능 기록매체.
복수의 채널을 통해 케이블 모뎀에 의해 수신되는 패킷들에 대한 즉각적 재정렬 상태 보고를 위한 하향 서비스 ID; 및

상기 케이블 모뎀에 저장된 재정렬 패킷들의 맵

을 포함하는 데이터 구조를 가지는 응답 메시지 -상기 응답 메시지는 상기 케이블 모뎀이 상기 케이블 모뎀 단말 시스템의 요청에 따라 상기 재정렬 패킷의 재정렬 상태를 보고하기 위해 이용됨- 를 저장한 컴퓨터 판독가능 기록매체.
제 17항에 있어서,

상기 저장된 재정렬 패킷들의 상기 맵은 상기 케이블 모뎀의 수신 버퍼의 여유 윈도우, 다음 기대 패킷 순서 번호, 상기 저장된 재정렬 패킷들의 패킷 순서 번호 최소값 및 저장 패킷 비트맵 중 적어도 하나를 포함하는 컴퓨터 판독가능 기록매체.