복수 송／수신 채널을 갖는 케이블모뎀의 대역―할당 정보처리 장치 및 방법 document_id 1020070125147

[청구항 2] 제 1 항에 있어서,상기 맵 전처리기가 맥 관리 메시지 처리기로부터 맵 데이터를 입력 받아 정보-요소로 재구성하고, 채널 간 대역-할당 정보 요소들을 시간 순으로 정렬하는 단계는,필터링을 수행하여 맵 정보-요소를 재구성하는 단계; 상기 정보-요소 여과 및 재구성부에서 재구성된 각 채널 별의 대역-할당 정보-요소를 저장하는 단계;상기 관리 메시지 처리기로부터 순환중복검사 결과 정보를 입력 받아 처리하고, 상기 제 1 버퍼로부터 읽은 대역-할당 정보-요소들을 각 값에 따라 분류하는 단계; 상기 분류에 따라 비경쟁 대역-할당 정보와 경쟁 대역-할당 정보를 저장하는 단계; 상기 시간 정렬된 두 정보-요소 목록들의 채널 간 시간 정렬을 수행하는 단계; 및상기 채널 간 시간 정렬된 정보-요소들을 저장하는단계포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 3] 제 2 항에 있어서,상기 필터링을 수행하여 맵 정보-요소를 재구성하는 단계는,맥 관리 메시지 처리기로부터 맵 데이터를 입력 받는 단계;상기 입력 받은 맵 메시지 페이로드의 첫 번째 바이트인 상향 채널 식별자 값을 확인하는 단계;상기 상향 채널 식별자 값이 알려진 경우, 이 후 입력되는 맵 메시지 페이로드의 고정 필드들을 입력 받는 단계;상기 입력된 고정 필드들 중 대역 할당 시점 값의 유효성을 판단하는 단계;상기 판단 결과, 유효하다면 맵 페이로드의 끝을 인지하기 위해 정보-요소 개수 값을 이용하여 계산하는 단계;하나의 완전한 정보-요소를 입력 받아, 그 중 서비스 식별자 값이 케이블모뎀과 관련되는지를 비교하는 단계; 및상기 비교 결과, 관련되는 경우 해당 정보-요소를 재구성하는단계포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 4] 제 3 항에 있어서,상기 입력된 고정 필드들 중 대역 할당 시점 값의 유효성을 판단하는 단계는,동일 상향 채널 식별자 값을 갖는 맵 정보를 이용하여, 이전 할당 시작 시점에 이전 맵 길이에 1을 더한 값보다 같거나 큰 값을 현재 할당 시작 시점으로 하여 유효한대역 할당시점계산하는것을특징으로 하는복수 채널 맵 처리기. [청구항 5] 제 3 항에 있어서,상기 해당 정보-요소를 재구성 하는 단계는,입력 받은 정보-요소의 서비스 식별자 값과 구간 용도 코드를 제 2 버퍼의 서비스 식별자 값과 구간 용도 코드와 일치시키는 단계;상기 제 2 버퍼의 시작 시간을 정보-요소의 시작 시점을 대역 할당 시점에 입력 받은 정보-요소의 오프셋 값을 더한 값과 일치시키는 단계; 상기 제 2 버퍼의 간격 값을 다음 정보-요소 오프셋 값에서 현재 입력 정보-요소 값을 뺀 값과 일치시키는 단계; 및정보-요소 재구성이 완료된 경우, 상향 채널별 제 1 버퍼에 저장하는단계포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 6] 제 3 항에 있어서,상기 대역 할당 시점 값의 유효성 판단 결과, 유효하지 않다면,현재까지 입력된 맵 데이터와 이후 입력된 맵 데이터를 삭제하는단계더포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 7] 제 2 항에 있어서,상기 관리 메시지 처리기로부터 순환중복검사 결과 정보를 입력 받아 처리하고, 상기 제 1 버퍼로부터 읽은 대역-할당 정보-요소들을 각 값에 따라 분류하는 단계는,맥 관리 메시지 처리기로부터 순환중복검사 결과를 입력 받는 단계;상기 입력된 순환중복검사 결과의 성공 여부를 판단하는 단계; 상기 판단 결과, 성공이라면 해당 상향 채널의 제 1 버퍼에서 재구성된 정보-요소 값을 획득하는 단계;상기 획득된 정보-요소 값 중 상향 채널 식별자, 서비스 식별자, 구간 용도 코드 값을 이용하여 상기 읽어온 정보-요소 값을 저장할 제 2 버퍼와 제 3 버퍼를 결정하는 단계; 및상기 재구성된 정보-요소 값을 상향 채널 식별자 값에 따라 상기 결정된 버퍼들로 할당하는단계포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 8] 제 2 항에 있어서,상기 시간 정렬된 두 정보-요소 목록들의 채널 간 시간 정렬을 수행하는 단계;다수의 제 2 버퍼의 길이 값을 조사하는 단계;상기 조사 결과, 각 제 2 버퍼에 모두 데이터가 저장되어 있다면, 각 버퍼의 첫 번째 정보-요소 값을 미리-보기하는 단계;상기 미리-보기한 각 버퍼의 첫 번째 정보-요소의 시작 시간 값의 유효성을 검사하는 단계; 및상기 유효성 검사 결과, 각 버퍼의 정보-요소의 시작 시간 값이 모두 유효하다고 판단되면, 두 정보-요소들의 시작 시간 필드 값들을 이용해서 시간 우선 순위를 결정하는단계포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 9] 제 8 항에 있어서,버퍼에만 정보-요소가 저장되어 있는 경우,상기 정보-요소가 저장된 버퍼의 시작 시간 값을 미리-보기하는 단계;상기 미리-보기한 시작 시간 값을 저장 시간과 비교하여 버퍼에 저장된 값이 유효한 값인지 검사하는 단계; 및상기 검사 결과, 저장된 값이 유효하다고 판단된 경우, 상기 버퍼에 저장된 값을 바로 제 3 버퍼에 저장할지, 시간 정렬을 위해 대기해야 할 지를 결정하는단계더포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 10] 제 1 항에 있어서,상기 상향 스케줄러가 상향 데이터 발생 여부를 통지 받고, 상기 맵 전처리기에 의해 정렬된 정보-요소의 상향 데이터 전송을 위한 대역-할당 정보를 반환하는 단계는,상향 패킷 처리기로부터 상향 데이터 발생 여부를 통지 받는 단계;상기 통지에 따라 경쟁 없이 전송할 수 있는 대역-할당 정보가 있는 지를 확인하는 단계;상기 확인 결과, 경쟁 없이 전송할 수 있는 대역-할당 정보가 없는 경우, 백오프 제어기에게 경쟁 기반의 자원-요청 기회를 요청하는 단계; 및상기 요청된 기회에 따른 해당 데이터 전송을 위한 대역-할당 정보를 반환하는단계포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 11] 제 1 항에 있어서,상기 백오프 제어기가 상기 상향 스케쥴러으로부터 백오프 구동 신호를 입력 받으면, 백오프 기능을 수행하여 경쟁 기반의 자원-요청 기회 정보를 반환하는 단계는,매 동작 클럭 마다 제3 버퍼에 저장된 정보-요소가 있는 경우 첫 번째 정보-요소를 미리-보기하는 단계;상기 미리-보기한 값이 유효한 지 판단하는 단계;상향 스케쥴러으로부터 경쟁 방식의 자원-요청 기회 선택 요청을 입력 받으면, 랜덤 정수를 선택하는 단계;상기 랜덤 정수를 선택한 후, 경쟁 방식의 자원-요청 기회 정보가 시간 오름차순으로 정렬된 제 3 버퍼에 액세스하는 단계;상기 제 3 버퍼에 정보-요소가 입력되어 있는 경우, 상기 값을 읽어 유효성을 판단하는 단계; 및상기 스케쥴러가 여전히 경쟁 방식의 자원-요청 기회 선택을 요청하고 있는 지를 확인하는단계포함하는것을특징으로 하는복수 채널 맵 처리기. [청구항 13] 제 12 항에 있어서,상기 맵 전처리기는,필터링을 수행하여 맵 정보-요소를 재구성하는 정보-요소 여과 및 재구성부; 상기 정보-요소 여과 및 재구성부에서 재구성된 각 채널 별의 대역-할당 정보-요소를 저장하는 제 1 버퍼;상기 관리 메시지 처리기로부터 순환중복검사 결과 정보를 입력 받아 처리하고, 상기 제 1 버퍼로부터 읽은 대역-할당 정보-요소들을 상향 채널 식별자, 서비스 식별자, 그리고 구간 용도 코드 값에 따라 분류하는 분류기; 상기 분류기에서의 분류에 따라 비경쟁 대역-할당 정보와 경쟁 대역-할당 정보를 저장하는 제 2 버퍼; 시간 정렬된 두 정보-요소 목록들을 서로 다시 정렬하여 시간 정렬을 수행하는 정렬기; 및 상기 정렬기에 의해 채널 간 시간 정렬된 정보-요소들을 저장하는제3버퍼포함하는것을특징으로 하는맵 전처리기.