KR20110108341A

KR20110108341A - 통신 네트워크에서의 재전송 및 프래그먼트화를 위한 시스템 및 방법

Info

Publication number: KR20110108341A
Application number: KR1020117015155A
Authority: KR
Inventors: 창웬 리우; 로날드 비. 리
Original assignee: 엔트로픽 커뮤니케이션즈, 인크.
Priority date: 2009-01-14
Filing date: 2010-01-14
Publication date: 2011-10-05
Also published as: WO2010083329A1; CN102273176B; CN102273176A; EP2377295A1; US20100180171A1; AU2010204724A1; AU2010204724B2; US8472475B2

Abstract

통신 네트워크에서 프래그먼트화된 전송과 재전송을 가능하게 하는 시스템과 방법. 본 발명의 다양한 시스템과 방법 실시예에 따르면, 통신 네트워크에서 출발지 노드로부터의 전송을 위해 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법은, 하나 이상의 서비스 데이터 유닛을 갖는 프로토콜 데이터 유닛을 전송하기 위한 복수의 서브패킷을 판단하는 단계와, 복수의 서브패킷 중 제 1 서브패킷에 대한 데이터 유닛 헤더를 생성하는 단계와, 상기 복수의 서브패킷의 제 1 서브패킷에 포함되기 위한 하나 이상의 프래그먼트를 식별하는 단계와, 복수의 서브패킷의 제 1 서브패킷에 대한 집합 서브헤더를 생성하기 위한 단계(상기 집합 서브헤더는 하나 이상의 프래그먼트를 식별하는 데이터를 포함)와, 상기 데이터 유닛 헤더와 하나 이상의 프래그먼트와 집합 서브헤더를 서로 붙여서, 복수의 서브패킷의 제 1 서브패킷을 구축하는 단계를 포함한다.

Description

통신 네트워크에서의 재전송 및 프래그먼트화를 위한 시스템 및 방법{SYSTEM AND METHOD FOR RETRANSMISSION AND FRAGMENTATION IN A COMMUNICATION NETWORK}

관련 출원의 상호 참조

본 발명은 2009년01월14일에 출원된 미국 가특허출원 제61/144,627호 및 제61/144,603호를 기초로 우선권 주장하며, 상기 미국 가특허출원은 본원에서 참조로서 인용된다.

기술 분야

본원에서 제공되는 방법 및 장치는 통신 네트워크에 관한 것이며, 더 구체적으로, 본 발명의 일부 실시예는, 통신 네트워크에서 패킷을 프래그먼트화(fragmentation)하고 재전송하는 것과 관련된다.

가정용 네트워크(home network)는, 자택 전체에 걸쳐, 가입자 서비스(subscriber service)를 전달하도록 구성된 많은 종류의 가입자 기기를 포함할 수 있다. 이러한 가입자 서비스는, 가정용 네트워크를 통해, 멀티미디어 콘텐츠를 가입자 기기로 전달하는 것(가령, 오디오 및 비디오의 스트리밍)을 포함하며, 가입자 기기에서 상기 멀티미디어 콘텐츠가 사용자에 제공된다. 가용 가입자 서비스의 수가 증가하고, 점점 더 인기있어짐에 따라, 각각의 가정용 네트워크 내에 연결된 장치의 수도 역시 증가했다. 서비스 및 장치의 개수가 증가함으로써, 네트워크 노드 간 통신의 조화(coordinating)의 복잡도가 증가한다.

네트워크 상의 장치의 개수가 증가하고, 다양해짐에 따라, 대역폭이 더 중요한 고려사항이 되는 경향을 가진다. 복합적인 사항에 있어서, 일부 네트워크(MoCA(Multimedia over Coax Alliance) 네트워크)에서, 데이터 패킷이 집합적(aggregate) 포맷으로 전송된다. 집합적 전송과 관련하여 두 가지 가능성 있는 문제가 있다. 첫째는, 간섭이, 전송 중인 프레임을 오염시킬 수 있고, 집합적 프레임에서 일부 데이터 패킷을 영구적으로 소실시킬 수 있다는 것이다. 따라서 임의의 간섭이 있는 경우, 가령, MoCA 노드 근처에 위치하는 Global System for Mobile Communication(GSM) 셀 폰이 네트워크 성능을 기술 표준 이하로 저하시킬 수 있다.

둘째, 일부 네트워크(가령, MoCA)에서, MAP 사이클이 사용된다는 것이다. MAP은 Media Access Plan의 약자로서, 상기 MAP에 명시된 지속시간 동안 매체를 통한 다가오는 전송에 대한 정보(가령, MAP 송신 시간)를 전달하기 위해 사용된다. 때때로 MAP 사이클은, MAP 사이클의 특정 시간 슬롯에서만 전송될 수 있는 비-유연한 전송(inflexible transmission), 가령, MAP, Beacon 및 Admission Control Frame(ACF) 요소를 수용할 필요가 있다. 따라서, 이들을 위한 전송 시간은, 자신의 전송 시간을 특정하는 MAP에 의해 변경될 수 없다. 예를 들어, 강건한 MAP 복원을 위한 일반적인 동작 모드가, 도 1에 도시된 바와 같이, 일정 주기에서 전송된다. 도 1에서 도시된 바와 같이, MAP 사이클(20) 내 각각의 MAP(22)이 MAP_TX_TIME_GAP(23)의 일정 주기로 전송된다. 따라서 다음 번 MAP의 전송 구간은 현재의 MAP 시작 시간에서부터 떨어진 고정 시점에서 시작한다. MAP은 그 밖의 다른 전송을 수용하기 위해 좌우로 이동할 수 없다. 마찬가지로, 도 1은 고정 Beacon 전송 구간 및 이와 동반되는 ACF 슬롯을 보여준다. 도 1에서, Beacon(30)과 ACF(32)는 특정 타임슬롯에서 전송된다.

MAP 사이클의 그 밖의 다른 전송, 가령, 데이터 전송이, MAP 사이클의 나머지 부분에서 단일 개체(atomic entity)로서 스케줄링되어야 한다. 특히, 이들은 고정 전송 구간들 중 임의의 것과 겹칠 수 없다. 또한 MAP 사이클 길이는 매우 제한적으로 유연하다. 즉, 고정 값에서 거의 변동이 없는 값이다. 따라서, 이러한 비-유연한 전송 주변의 시간 구간은, 스케줄링의 어려움 때문에, 전송을 위해 스케줄링될 수 없다. 그 후, 이들은 도 1의 하부에서 나타나는 것처럼, 비-전송 슬롯(no-transmission slot, 34)(또는 유휴 슬롯)으로서 남겨진다. MAP 사이클에서 MAP과 Beacon은 고정된 시간 구간에서 전송되어야 한다. 그 밖의 다른 전송은, 단일 작업(atomic task)처럼, 스케줄링될 수 있으며, 따라서, 3개의 '구멍', 즉, 비-전송 구간이 사이클의 나머지 부분에 남겨진다. 종종, 이러한 고정된 전송과 다른 전송(모두 단일(atomic) 작업임)을 스케줄링할 때 대역폭이 낭비된다.

본 발명의 방법 및 장치의 다양한 실시예에 따라, 네트워크의 노드들(또한, 네트워크 장치들이라고도 지칭됨)은, 통신 네트워크에서, 데이터 유닛의 프래그먼트화된 전송 및 재전송을 촉진시키도록, 통신 신호를 프래그먼트화하도록 프로그래밍된다. 본 발명의 방법과 장치의 다양한 실시예에 따르면, 통신 네트워크에서 출발지 노드로부터의 전송을 위해 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법은, 하나 이상의 서비스 데이터 유닛을 갖는 프로토콜 데이터 유닛을 전송하기 위한 복수의 서브패킷을 판단하는 단계와, 상기 출발지 노드는 복수의 서브패킷 중 첫 번째 서브패킷에 대한 데이터 유닛 헤더를 생성하는 단계와, 상기 출발지 노드는 상기 복수의 서브패킷 중 첫 번째 서브패킷에 포함되기 위한 하나 이상의 프래그먼트를 식별하는 단계와, 상기 출발지 노드는 복수의 서브패킷 중 첫 번째 서브패킷에 대한 집합 서브헤더(aggregation subheader)를 생성하는 단계(상기 집합 서브헤더는 하나 이상의 프래그먼트를 식별하는 데이터를 포함함)와, 상기 출발지 노드는 데이터 유닛 헤더와, 하나 이상의 프래그먼트와, 집합 서브헤더를 서로 붙여(concatenate), 복수의 서브패킷 중 첫 번째 서브패킷을 구축(build)하는 단계를 포함한다. 다양한 실시예에서, 상기 출발지 노드는 복수의 서브패킷의 나머지 서브패킷에 대해, 앞서 언급된 단계를 반복한다.

일실시예에서, 하나 이상의 프래그먼트 각각은 서비스 데이터 유닛 또는 상기 서비스 데이터 유닛의 일부분을 포함하고, 집합 서브헤더는 하나 이상의 프래그먼트 각각의 길이를 식별하는 데이터를 더 포함한다. 덧붙여, 다양한 실시예에서, 출발지 노드는, 복수의 서브패킷 중 첫 번째 서브패킷의 각각의 프래그먼트에 대해 체크섬을 연산하고, 복수의 서브패킷의 첫 번째 서브패킷의 각각의 프래그먼트에 대한 체크섬과 상기 각각의 프래그먼트를 서로 붙인다. 추가적인 실시예에서, 출발지 노드는 복수의 서브패킷의 첫 번째 서브패킷의 하나 이상의 프래그먼트에 패딩을 부가하도록 설정된다.

또 다른 실시예에서, 패킷 데이터 유닛의 프래그먼트화를 지원하는 통신 네트워크에서 패킷 데이터 유닛의 재전송을 가능하게 하는 방법이 제공되며, 상기 방법은, 네트워크 노드가 서브패킷(subpacket)을 수신하는 단계(상기 서브패킷은 패킷 데이터 유닛 헤더, 서브패킷 헤더, 하나 이상의 프래그먼트를 포함함)와, 네트워크 노드가 서브패킷에서 수신된 하나 이상의 프래그먼트에 대한 플로우 정보(flow information)를 체크하는 단계와, 원본 패킷 데이터 유닛 내 모든 패킷이 전송 노드로부터 전체적으로 수신되었는지의 여부를 판단하는 단계와, 네트워크 노드가, 원본 패킷 데이터 유닛에서 하나 이상의 프래그먼트가 플로우에서 소실되었다고 판단한 경우, 상기 네트워크 노드는 원본 패킷 데이터 유닛의 재전송을 요청하는 단계를 포함한다. 일 적용예에서, 수신된 프래그먼트에 대한 플로우 정보를 체크하는 단계는, 프래그먼트의 시퀀스 번호를 체크하여, 프래그먼트 시퀀스의 각각의 프래그먼트가 수신되었는지의 여부를 판단하는 단계를 포함한다. 일실시예에서, 상기 복수의 서브패킷의 서브패킷은 MPDU, A_PDU, 또는 서브-MPDU를 포함한다.

일실시예에서, 네트워크 노드는 서브헤더로 패키징되는 플로우 정보를 이용하여, 서브패킷 내 복수의 프래그먼트를 하나의 서비스 데이터 유닛으로 재조합한다. 플로우 정보는, 일부 구현예에서, 수신된 복수의 프래그먼트에 대한 프래그먼트 번호, 프래그먼트 길이 및 시퀀스 번호를 포함한다.

도 1은 고정된 MAP 구간, 고정된 비콘 구간, ACF 슬롯 및 비-전송 슬롯의 일례를 도시한다.
도 2는 본 발명의 방법과 장치가 구현될 수 있는 환경의 일례를 도시한다.
도 3은 본 발명의 시스템과 방법의 일실시예에 따르는 예시적 집합 패킷을 도시한다.
도 4는 본 발명의 시스템과 방법의 일실시예에 따르는 예시적 프래그먼트화 절차를 도시한다.
도 5는 본 발명의 시스템과 방법의 일실시예에 따르는 프래그먼트화의 일례를 도시한다.
도 6은, 본 발명의 시스템과 방법의 일실시예에 따라, MAC(Media Access Control) 계층 프로토콜 데이터 유닛, 즉 MPDU를 생성하기 위한 예시적 프로세스를 도시한다.
도 7은 본 발명의 시스템과 방법의 일실시예에 따르는, A-PDU(Aggregate Data Packet Unit)과 MAC 서비스 데이터 유닛(MSDU) 프래그먼트화의 일례를 도시한다.
도 8은 본 발명의 시스템과 방법의 일실시예에 따르는 데이터 유닛 재조합의 일례를 도시한다.
도 9는 본 발명의 시스템과 방법의 일실시예에 따르는 프래그먼트화된 데이터를 리패키징하기 위한 예시적 프로세스를 도시한다.
도 10은 본 발명의 방법과 장치의 실시예의 다양한 특징을 구현할 때 사용될 수 있는 예시적 연산 모듈을 도시한다.

본원 발명의 방법과 장치에 대해 기재하기에 앞서서, 본 발명의 방법과 장치가 구현될 수 있는 환경의 일례를 설명하는 것이 유용하다. 도 1의 네트워크가 이러한 목적으로 설명될 것이다. 유선 통신 매체(100)가 나타난다. 일부 실시예에서, 유선 통신 매체는 동축 케이블 시스템, 또는 전력선 시스템, 또는 광섬유 케이블 시스템, 또는 이더넷 케이블 시스템, 또는 이와 유사한 그 밖의 다른 통신 매체일 수 있다. 또는, 통신 매체는 무선 전송 시스템일 수 있다. 도시된 실시예에서, 통신 매체(100)는, 거주지(101) 내에 배치된, 미리 설치된 동축 케이블이다.

네트워크는 통신 프로토콜에 따라 서로 통신하는 복수의 네트워크 노드(102, 103, 104, 105, 106)를 포함한다. 예를 들어, 통신 프로토콜은 네트워킹 표준(가령, Multimedial over Coax Allianc(MoCA) 표준)을 포함할 수 있다. 도시된 실시예에서, 통신 프로토콜은 패킷 기반 통신 시스템을 특정한다. 이 실시예에서, 물리 계층(PHY) 패킷은 프리앰블(preamble)과 페이로드(payload)를 포함한다. 통상적으로, PHY 프리앰블은 각각의 패킷의 시작 부분에 삽입됨으로써, 패킷을 적정하게 디코딩하기 위해 수신기가 물리 계층 매개변수를 검출하고 획득하는 것을 보조할 수 있다. 통신 프로토콜은 서로 다른 타입의 네트워크 통신과 사용되기 위해 복수의 지정된 PHY 프리앰블을 가질 수 있다. 예를 들어, 다이버시티 모드(diversity mode)(통신 채널에 대해 거의 알려져 있지 않은 통신 모드)에서 전송할 때, 한 가지 타입의 프리앰블이 사용될 수 있다. MAP(media access plan) 메시지를 전송할 때 또 다른 타입의 프리앰블이 사용될 수 있다. 그 밖의 다른 타입의 패킷이 그 밖의 다른 타입의 프리앰블을 사용할 수 있다.

패킷의 데이터 콘텐츠를 전송하기 위해 PHY 패이로드가 사용된다. 일부 경우, PHY 페이로드가 지정된 포맷을 가진다. 예를 들어, MoCA 네트워크에서, 네트워크 유지 관리 메시지와 MAP 메시지 각각이 MoCA 프로코톨에 의해 결정된 포맷을 가진다. 또 다른 경우에서, PHY 페이로드가 지정된 포맷을 가질 수 있다. 예를 들어, 미디어 스트리밍 전송의 PHY 페이로드는 임베디드 이더넷 패킷 또는 그 일부분을 포함할 수 있다.

일부 실시예에서, 네트워크 상의 활동이 네트워크 조정자(NC: Network Coordinator)(때때로 "네트워크 제어자(Network Controller)"라고도 지칭됨) 노드에 의해 제어된다. 이러한 일실시예에서, 통신 프로토콜에 의해 규정된 프로세스를 기초로 NC의 기능을 수행하기 위해 노드들 중 하나가 선택된다. NC를 ㅇld용하는 네트워크에서, NC는 MAP을 이용하여 네트워크 노드들 간 네트워크 통신을 스케줄링한다. 상기 MAP은 패킷으로서 전송된다. 이러한 MAP 패킷은 규칙적으로 전송된다. MAP은, 네트워크의 노드에 의한 예약 요청에 응답하여 발생된다. 또한 새로운 노드가 네트워크로의 입장을 요청할 때, NC가 입장 절차(admission procedure)를 수행한다.

본원에서 기재되는 노드는 다양한 장치와 연계될 수 있다. 예를 들어, 거주지(101)에 배치되는 시스템에서, 노드는 컴퓨터(109 및 110) 중 하나와 연계된 네트워크 통신 모듈일 수 있다. 이러한 노드에 의해, 컴퓨터(109, 110)는 통신 매체(100)를 통해 통신할 수 있다. 또는, 노드는 텔레비전(111)과 연계된 모듈일 수 있어서, 텔레비전이 하나 이상의 다른 네트워크 노드로부터 스트리밍된 미디어를 수신하고 디스플레이할 수 있도록 한다. 노드는 또한 스피커 또는 음악을 재생하는 그 밖의 다른 미디어 재생 장치(103)와 연계될 수 있다. 또한 노드는 인터넷 사업자 또는 케이블 서비스 사업자(112)와 인터페이싱하도록 설정된 모듈과 연계되어서, 예를 들어, 인터넷 접속, 디지털 비디오 녹화 기능, 미디어 스트리밍 기능, 또는 네트워크 관리 서비스를 거주지(101)로 제공할 수 있다.

일실시예에 따르면, 패킷 데이터 유닛을 위한 집합적 포맷(aggregate format)이 제공되어, 프래그먼트화(fragmentation)와 선택적 재전송을 가능하게 할 수 있다. 일실시예에서, 네트워크 제어 노드는 고정된 전송 구간 근방에서 데이터 집합을 프래그먼트화한다. 더 구체적으로, 일실시예에서, 복수의 이더넷 프레임을 포함하고 프래그먼트화를 지원하는 새로운 집합적 포맷이 정의된다.

도 3은 본 발명의 시스템과 방법의 일실시예에 따르는 일례를 도시하는 다이어그램이다. 도 3에 도시된 일례는 MoCA 네트워크에서 사용되기 위한 패킷의 관점에서 제공된다. 도 3의 상기 일례에서, 패킷 헤더(203)와 서브-패킷, A-PDU(Aggregate Data Packet Unit, 202)을 포함하는 패킷, MPDU(201)이 도시된다.

일실시예에서, A-PDU 서브패킷(202)은 복수의 프로토콜 데이터 유닛(PDU, 212)과, 서브-헤더(206), FCS(Frame Check Sequence, 208) 및 패딩(padding, 209)으로 구성된 서비스 데이터 유닛이다. A-PDU의 일례에서, 서브-헤더(206)가 아래의 [표 1]과 같이 요약된다.

A-PDU 서브-헤드 포맷

매개변수 명칭	길이	설명
SSN	16비트	송신기 버퍼에서의 시작 시퀀스 번호(Starting Sequence Number)
DESTINATION_FLOW_ID	8비트	PQoS(Parameterized Quality of Service) 플로우의 유니캐스트의 경우, 도착지 플로우 ID가 할당된 경우, 플로우의 도착지 플로우 ID이며, 그 밖의 다른 경우, MoCA 헤더의 도착지 노드 ID 필드와 동일하다. 멀티캐스트와 브로드캐스트 플로우의 경우, MoCA 헤더의 도착지 노드 ID 필드와 동일하다.
RESERVED	5비트	타입 Ⅱ
A_PDU_FRAG_NUM	3비트	REQUEST_ID당 이러한 A-PDU의 프래그먼트 번호. 값 0에서부터 시작하여, 각각의 프래그먼트마다 1씩 증분.
NPDU	8비트	A-PDU의 PDU의 개수. 최대 허용되는 NPDU는 N_a-1.
LAST_FRAGMENT_INDICATOR_FOR_THE_FIRST_PDU	1비트	첫 번째 PDU가 MAC 서비스 데이터 유닛(MSDU)의 마지막 프래그먼트인지의 여부를 나타냄. 1 - 첫 번째 PDU가 MSDU의 마지막 프래그먼트임. 0 - 첫 번째 PDU가 MSDU의 마지막 프래그먼트가 아님.
FIRST_PDU_FRAG_NUM	3비트	이러한 집합(aggregate)에서 첫 번째 PDU의 프래그먼트 번호. 이 필드는 MSDU의 각각의 프래그먼트의 개수를 가리키는 3-비트 필드이다. 프래그먼트 수는 MSDU의 첫 번째 프래그먼트에서, 또는 프래그먼트화되지 않은 MSDU에 대해 0으로 설정되고, MSDU의 각각의 연속하는 프래그먼트에 대해 1씩 증분된다.
LAST_FRAGMENT_INDICATOR_FOR_THE_LAST_PDU	1비트	마지막 PDU가 MSDU의 마지막 프래그먼트인지의 여부를 나타냄. 1 - 마지막 PDU는 MSDU의 마지막 프래그먼트이다. 0 - 마지막 PDU는 MSDU의 마지막 프래그먼트가 아니다.
LAST_PDU_FRAG_NUM	3비트	이 집합에서의 마지막 PDU의 프래그먼트 번호
For (i=0; i<NPDU; I++)}
PDU_LEN	16비트	이 집합적 패킷에서 i번째 위치에 있는 PDU 데이터의 바이트 크기이며, FCS를 포함하고, 패딩을 제외.
PDU_SEQ	16비트	이 집합적 패킷에서 i번째 위치에 있는 PDU의 시퀀스 번호. 완전한 MSDU의 PDU 프래그먼트는, MAC SAP에서의 플로우당 송신기 MAC 계층에 의해 고유하게 할당되는 동일한 시퀀스 번호를 가진다. 시퀀스 번호는 엄격하게 1씩 증분된다. 시퀀스 번호는, 값 65535에 도달한 후, 0으로 다시 돌아간다.
}
A_PDU_HEADER_FCS	16비트	이 필드가 0x0000이라고 가정할 경우 전체 집합적 서브헤더만의 FCS.

이 예에서, 서브헤더(206)는, 각각의 프로토콜 데이터 유닛 길이를 나타내는 필드(PDU_LEN), 각각의 프로토콜 유닛의 시퀀스 번호를 나타내는 필드(PDU_SEQ), 요청된 집합적 프로토콜 데이터 유닛의 프래그먼트 번호를 나타내는 필드(A_PDU_FRAG_NUM), 첫 번째 PDU의 프래그먼트 번호를 나타내는 필드(FIRST_PDU_FRAG_NUM) 등의 필드와, 마지막 PDU가 MAC 서비스 데이터 유닛(MSDU)의 마지막 프래그먼트인지의 여부를 가리키는 인디케이터(LAST_FRAGMENT_INDICATOR_FOR_THE_LAST_PDU)를 포함한다. 데이터 유닛 길이는, 집합적 패킷(201)에서 i번째 위치에 있는 프로토콜 데이터 유닛의 바이트 크기이다. 일실시예에서, 상기 데이터 유닛 길이는 FCS를 포함하고, 패킷 유닛의 끝 부분에 위치하는 임의의 패딩(209)은 제외한다. 임의의 프레임 체크(frame check)가 사용될 수 있으며, 가령, 다항 코드 체크섬, 또는 그 밖의 다른 해쉬 함수가 사용되어, 데이터의 변경을 검출할 수 있다. 프레임 체크 시퀀스의 일례로는 CRC(cyclic redundancy check), 또는 FCS가 있다.

이 예에서, 시퀀스 번호(PDU_SEQ)는 집합적 패킷에서 i번째 위치에 있는 프로토콜 데이터 유닛의 시퀀스 번호이다. 일실시예에서, 추적(tracking)을 용이하게 하기위해, 완전한 MSDU의 프로토콜 데이터 유닛 프래그먼트는 동일한 시퀀스 번호를 가진다. 플로우(flow)당 송신기 MAC 계층에 의해 MSDU의 시퀀스 번호가 할당될 수 있으며, 이는, MAC SAP에서 상위 계층으로부터의 데이터 유닛이 수신될 EO 플로우 제어 ID(FCID)에 의해 고유하게 정의된다. 일실시예에서, 시퀀스 번호는, 각각의 연속하는 패킷 유닛 프래그먼트에 대해 1씩 증분한다. 또 다른 일실시예에서, 시퀀스 번호는, 65535에 도달한 후 0으로 되돌아 온다.

이 예시에서 A_PDU의 프래그먼트 번호는, 전체 요청된 A_PDU의 각각의 프래그먼트의 번호를 가리키는 3비트 필드이다. 프래그먼트 번호는, A_PDU의 첫 번째 또는 유일한 프래그먼트에서 0으로 설정되고, 상기 A_PDU의 각각의 연속되는 프래그먼트에 대해 1씩 증분된다.

마찬가지로, MSDU에 대해 프래그먼트화가 이뤄질 수 있기 때문에, 또 다른 실시예에서, 이 예에서의 MSDU의 프래그먼트 번호는 전체 요청된 MSDU의 각각의 프래그먼트의 번호를 나타내는 3비트 필드이다. 상기 프래그먼트 번호는, MSDU의 첫 번째이자 유일한 프래그먼트에서 0으로 설정되고, 상기 MSDU의 각각의 연속되는 프래그먼트에 대해 1씩 증분된다.

도 3의 예를 계속 참조하면, 각각의 프로토콜 데이터 유닛(212)은 전체 MSDU, 또는 상기 MSDU의 프래그먼트이다. 예를 들어, MoCA 환경에서, 각각의 PDU(212)가 전체 MSDU이거나, MSDU의 프래그먼트이다. A-PDU(202)의 PDU(212)는, 선행하는 PDU(212)에 대해 계산된 4바이트 페이로드 CRC(208)에 의해 분리된다. 또한 이 예에서, 마지막 PDU를 제외한 각각의 PDU(212)에 패딩이 추가된다. 일실시예에서, 패딩은, 선행하는 PDU(212)와 페이로드 CRC(208)와 패딩의 합이 4바이트의 복수배이도록, 추가된다. A-PDU의 모든 PDU(212)가 동일한 FCID를 가진다. 일실시예에서, FCID는 3개의 튜플(소스 노드 ID, 데이터의 우선순위, 도착지 노드 ID)에 의해 완전히 정의된다. 일부 실시예에서, FCID는 도착지 플로우(DFID: Destination Flow)를 네 번째 요소로서 포함한다. 일실시예에서, 이는 이더넷 데이터 프레임의 DA 필드 값이다.

일실시예에서, 클라이언트가 A-PDU에 대한 네트워크 제어 노드로 (예약 요청 내 요청 요소로서) 전송 요청을 제출한 후, 네트워크 제어 노드에 의해, A-PDU에 대한 프래그먼트화 결정이 이뤄진다. 도 4는 본원 발명의 시스템 및 방법의 일실시예에 따라, 예시적 프래그먼트화 절차를 도시하는 다이어그램이다. 이 예에서, 네트워크 제어 노드(334)가 클라이언트 노드(가령, 전송 노드(330)(또는 송신기)와 수신 노드(332)(가령, 수신기))로부터 예약 요청을 수신한다. 그 후, 네트워크 제어 노드(334)가, 이들 비-유연한(inflexible) 전송 구간 근방에서 A-PDU에 대한 승인된 전송 요청을 프래그먼트화한다. 상기 네트워크 제어 노드는, 다음 번 MAP so 할당 유닛으로서 송신 승인을 통해 프래그먼트화 결정을 다시 전달한다. MAP 사이클 길이는 매우 제한적인 유연성을 갖기 때문에, A-PDU는, 항상 MAP 사이클의 첫 번째 전송인 예약 요청 근방에서, 2개의 MAP 사이클에 걸쳐 프래그먼트화될 수 있다. MAP 내 네트워크 제어 노드로부터 통지받으면, 클라이언트는 하나의 PDU를 둘 이상의 A-PDU로 프래그먼트화하고, 다음 번 및/또는 후자 MAP에서 특정된 것처럼, 둘 이상의 시간 구간에서 이들을 전송한다. 수신기(332)는 수신된 프래그먼트를 재조합(reassemble)한다. 이러한 프래그먼트화 방식을 이용해, MAP 사이클의 비-전송 구멍(non-transmission hole)이 채워질 수 있고, 일부 경우에서는 완전히 제거될 수 있다.

도 5는 본원에서 기재된 시스템 및 방법의 일실시예에 따르는 프래그먼트화의 일례를 도시한다. 예시(340)는 하나의 A-PDU가, MAP(339) 근방에서 2개의 프래그먼트(341)로 프래그먼트화되고, 또 다른 A-PDU가, 하나의 MAP 사이클 내 하나의 비콘(Beacon, 343) 근방에서 2개의 프래그먼트(342)로 프래그먼트화되는 일례를 도시한다. 예시(343)는 하나의 A-PDU가 MAP(339)과 다음 번 MAP 사이클의 예약 요청(346) 근방에서 3개의 프래그먼트(345)로 프래그먼트화된다.

도 6은, 본원 발명의 시스템과 방법의 일실시예에 따라, MAC 프로토콜 데이터 유닛, 즉 MPDU을 생성하기 위한 예시적 프로세스를 도시하는 도면이다. 이 예에서, 단계(304)에서, 네트워크 노드가 타임 슬롯을 요청하고, 네트워크에 대한 대역폭 승인(bandwidth grant)을 수신한다. 예를 들어, 상기 승인은, 네트워크 통신을 위해 노드에 할당되는 복수의 통신 슬롯을 나타낸다. 단계(306)에서, 노드는 자신의 통신 요구사항을 검사하고, 할당된 타임슬롯에서 데이터를 전달하기 위해 프래그먼트화가 필요한지의 여부를 결정한다. 프래그먼트화가 필요하다고 판단된 경우, 노드는 프래그먼트화 요구사항을 결정하고, 데이터 유닛(가령, MSDU)을 프래그먼트, 또는 패킷 유닛(가령, PDU)으로 쪼갠다. 일부 실시예에서, 2개의 서로 중첩된 레벨의 프래그먼트화가 수행된다. 이러한 중첩된 레벨의 프래그먼트화는 집합적 MODU의 프래그먼트화와, 개별 패킷(또는 집합적 MPDU 내 MSDU)의 프래그먼트화이다. 이에 대한 예가 도 7에 도시되며, 여기서, MPDU(330)는 MPDU(331, 332 및333)로 프래그먼트화된다. 도 7의 예는, MPDU(330) 내에서, 프래그먼트(241, 242, 261 및 262)로 프래그먼트화된 MSDU(240 및 260)를 보여준다. 이하에서 도 7이 더 상세히 설명된다.

프래그먼트화가 결정되면, 노드는 MPDU를 생성하고, 수신기에게 프래그먼트화를 식별하기 위한 서브헤더를 생성한다. 도 6의 예에서, 노드는 시퀀스 번호, 프래그먼트 번호 및 각각의 PDU에 대한 마지막 프래그먼트 플래그를 식별하고, 이들을 각각의 PDU에 대한 서브헤더 내 엔트리의 일부로서 사용한다. 단계(310)에서, 노드는 시퀀스 번호를 식별한다. 일실시예에서, 상기 시퀀스 번호는, 집합적 패킷의 i번째 위치에 있는 PDU의 시퀀스 번호이다. 단계(314)에서, 노드는 MPDU에서 전송된 첫 번째 PDU의 프래그먼트 번호를 식별한다. 상기 프래그먼트 번호는 상기 MPDU에서 전송되는 첫 번째 PDU의 프래그먼트의 번호이다. 단계(318)에서, 노드는 프래그먼트가 MSDU의 마지막 프래그먼트인지의 여부를 식별한다. 단계(320)에서, 노드는 프래그먼트를 운반(carry)하기 위해 사용될 MPDU를 구축한다.

도 7은 본원에서 설명된 시스템 및 방법의 일실시예에 따르는 MPDU와 MSDU 프래그먼트화의 예를 도시한 도면이다. 도시된 예에서, 네트워크 노드는 3개의 데이터 유닛을 가지며, 하나 이상의 수신기 노드로 이를 전송한다. 예를 들어, MoCA 실시예의 관점에서, 이러한 3개의 데이터 유닛은 3개의 MAC 서비스 데이터 유닛(MSDU)일 수 있다. 네트워크 노드에, 상기 네트워크 노드가 이들 3개의 서비스 데이터 유닛을 프래그먼트화 하지 않고 전송하기에 충분한 대역폭 할당치가 제공된다면, 도 7에서 도시된 바와 같이, 이들 3개의 서비스 데이터 유닛은 단일 데이터 유닛(330)으로 패키징될 수 있다. 구체적으로, 데이터 유닛(330)은 헤더(220), 서브헤더(205) 및 앞서 언급된 3개의 서비스 데이터 유닛(즉, MSDU 1(230), MSDU 2(240), MSDU 3(260))을 포함한다. 이 예에서 도시된 바와 같이, 각각의 데이터 유닛은 CRC(cyclic redundancy check, 208)를 가지며, 마지막 데이터 유닛을 제외한 모든 데이터 유닛이 패딩(209)을 포함한다.

도시된 예에서, 네트워크를 거쳐 전체 MPDU(330)를 하나의 연속 스트림으로 전송하기에 충분한 크기의 연속된 대역폭이, 네트워크 노드에 할당되지 않았다고 가정된다. 이 예에서, 네트워크 노드는 데이터 유닛(330)을 전송하기 위해 3개의 MPDU로 쪼개야 한다고 추가로 가정된다. 따라서 도 6의 예는, MSDU 1(230), MSDU 2(240) 및 MSDU 3(260)을 전송하기 위해 MPDU(331, 332, 333)를 전송하기 위한 3개의 개별 MPDU를 도시한다. 이들 MPDU(331, 332, 333) 각각은 자신의 고유의 헤더(221)와 집합적 서브헤더(206)를 포함한다. 일실시예에서, 집합적 서브헤더(206)는 [표 1]을 참조하여 앞서 설명된 포맷을 가진다.

이 예에서, 데이터 유닛(230)은 MPDU(331)에 대해 제공된 할당치 내에 들어맞기에 충분히 작은 크기를 가진다. 따라서, 도시된 예에서, 데이터 유닛(230)이 전부 MPDU(331)로 패키징된다. 도시된 바와 같이, 데이터 유닛(230)은 리던던시 체크(208)와 패딩(209)을 포함한다. 그러나 데이터 유닛(240)은 프래그먼트화되어야 하고, 프래그먼트들은 2개의 개별 MPDU로 전송되어야 한다. 특히, 도 6의 예에서, 데이터 유닛(240)이 프래그먼트(241)와 프래그먼트(242)로 나뉜다. 이 예에서, 프래그먼트(241)가 MPDU(331) 내에 위치하고, 프래그먼트(242)가 MPDU(332) 내에 위치한다. 마찬가지로, 데이터 유닛 3(260)이 2개의 프래그먼트로 나뉜다. 이들은 프래그먼트(261 및 262)이다. 프래그먼트(261)는 MPDU(332) 내에 위치한다. 프래그먼트(262)는 MPDU(333) 내에 위치한다. 따라서, 이 예가 도시된 바와 같이, 3개의 데이터 유닛(230, 240 및 260)이 5개의 프래그먼트(230, 241, 242, 261, 262)로 나뉘고, 3개의 MPDU(331, 332, 333)로 전송된다.

앞서 언급한 바와 같이, 각각의 MPDU는 [표 1]에 기재된 포맷을 가질 수 있는 집합적 서브헤더(206)를 포함한다. 따라서 일실시예에서, 서브헤더(206)는 각각의 프래그먼트, 프래그먼트 길이, 프래그먼트 번호와 관련된 정보와 프래그먼트가 프로토콜 데이터 유닛의 마지막 프래그먼트인지 여부와 관련된 정보를 포함한다.

이 예시의 각각의 프래그먼트화 동작에서, 소스 노드가 추가적인 MPDU 헤더를 생성한다. 또한, 소스 노드는 집합 서브-헤더를 생성하고, 두 번째 프래그먼트에 대한 PDU FCS를 생성한다. 소스 노드는 패킷 길이 정보와 첫 번째 프래그먼트 내 PDU 정보를 적정하게 재발행한다. 일실시예에서, MPDU 헤더는 18바이트이고, FCS 크기는 4바이트이다.

[표 1]의 예가 도시한 바와 같이, 프래그먼트의 집합 서브-헤더는 프래그먼트에 포함된 PDU에 대한 정보를 포함한다. A-PDU 프래그먼트를 위한 집합 서브-헤더의 오버헤드는 공통 필드, 8바이트와 프래그먼트화된 PDU에 대한 정보 엔트리, 4바이트의 합이다. MSDU의 프래그먼트가 하나의 집합으로 합쳐질 때, 집합의 크기 증가치는 8바이트 이상이다.

도 8은 본 발명의 시스템 및 방법의 일실시예에 따르는 데이터 유닛 재조합(reassembly)의 일FP를 도시한다. 구체적으로, 도 8은, 3개의 서비스 데이터 유닛 MSDU1(230), MSDU2(240) 및 MSDU3(260)이 5개의 프래그먼트(230, 241, 242, 261 및 262)로 쪼개진 도 7의 예를 따른다. 도 8의 예에서 도시된 바와 같이, 이들 5개의 프래그먼트(230, 241, 242, 261 및 262)가 데이터 유닛(330)으로 재조합된다.

도 9는 본 발명의 시스템 및 방법의 일실시예에 따르는 예시적 프로세스를 도시하는 도면이다. 도 9를 다시 참조하면, 단계(354)에서, 수신 노드가 제 1 서브패킷을 수신한다. 일실시예에서, 서브패킷은 A_PDU, MPDU 또는 서브-MPDU일 수 있다. 예를 들어, 도 8을 참조하여 앞서 기재된 예의 관점에서, 수신 노드는 MPDU(331)를 수신한다.

단계(357)에서, 수신 노드는, A-PDU 서브헤더(206)에서 시퀀스 번호, 프래그먼트 번호 및 마지막 프래그먼트 필드를 검사하여, A-PDU가 프래그먼트를 포함하고 있는지의 여부를 판단하고, A-PDU가 프래그먼트를 포함한다고 판단한 경우, 어느 프래그먼트인지, 어느 플로우의 프래그먼트인지를 판단한다. A-PDU 헤더(206) 내 정보를 기초로, 수신 노드는 A-PDU에서 첫 번째 프래그먼트를 식별하고, 이러한 프래그먼트가 플로우에서 프래그먼트의 시퀀스 중 첫 번째인지의 여부를 판단한다. 이는 단계(361)에서 도시된다.

프래그먼트 내 에러를 체크하도록 FCS가 체크된다. 이는 단계(363)에서 나타난다. 에러 체크가 올바르지 않다면, 노드가 MSDU 재전송을 요청한다(단계(364)). 체크에 의해, 데이터 유닛이 올바르다고 나타난 경우, 노드는 프래그먼트가 시퀀스 내 첫 번째 프래그먼트인지 여부를 알아보기 위한 체크를 수행한다. 이는 단계(365)에서 나타난다. 식별된 프래그먼트가 플로우의 첫 번째 프래그먼트라면, 수신 노드가 새로운 MSDU 조립(assembly)을 시작한다. 이는 단계(370)에서 나타난다.

단계(365)에서, 수신 노드가 특정 프래그먼트가 플로우의 첫 번째 프래그먼트가 아니라고 판단한 경우, 상기 노드는 이러한 프래그먼트를 MSDU를 위한 시퀀스의 이전 프래그먼트에 붙인다. 이는 단계(368)에 의해 나타난다. 예를 들어, 도 8의 예시를 다시 참조하면, 프래그먼트 2-2(242)가 서브 패킷(332)에서 수신될 때, 수신기는 프래그먼트 2-2(242)가 MSDU의 두 번째 프래그먼트라고 판단하고, 이를 버퍼에 저장한다. 따라서, 재조합되면, 데이터 유닛(241 및 242)이 서로 연결되어(concatenate), 하나의 데이터 유닛 2(240)이 될 수 있다.

단계(373)에서 도시된 바와 같이, 프래그먼트를 식별하고, 프래그먼트의 시퀀스를 체크하며, 이들을 버퍼링하는 이러한 프로세스는, 시퀀스의 마지막 프래그먼트를 만날 때까지 계속된다.

추가적인 MPDU(그리고 A-PDU까지)가 수신된 경우, A-PDU의 프래그먼트가 체크되고, 플로우에 할당되며, 버퍼링될 수 있도록, 프로세스가 반복된다. 이는 흐름 라인(374)에 의해 나타난다. 마지막 MPDU가 수신되고 버퍼링될 때, 수신 노드가 완전성(completeness)에 대해 프래그먼트들을 체크한다(단계(375)). 모든 프래그먼트가 제공되면, 수신기는 송신 노드로, 데이터가 성공적으로 수신되었다고 나타내는 긍정 확인(acknowledgement)을 보낸다. 이는 단계(379)에서 나타난다. 한편, 하나 이상의 프래그먼트가 하나의 플로우에서 소실된 경우, 수신 노드는 MSDU의 프래그먼트들을 폐기한다. 이는 단계(375 및 376)에서 나타난다.

본원에서 사용될 때, 모듈이라는 용어는, 본 발명의 방법 및 장치의 하나 이상의 실시예에 따라 수행될 수 있는 기능을 갖는 특정 유닛을 설명할 수 있다. 본원에서 사용될 때, 모듈은, 하드웨어, 소프트웨어, 또는 이들의 조합의 임의의 형태를 이용해 구현될 수 있다. 예를 들어, 하나 이상의 프로세서, 제어기, ASIC, PLA, PAL, CPLD, FPGA, 로직 소자, 소프트웨어 루틴, 또는 그 밖의 다른 수단이 모듈을 구성하도록 구현될 수 있다. 구현예에서, 본원에서 설명된 다양한 모듈이 개별적인 모듈 또는 기능부로서 구현될 수 있으며, 하나 이상의 모듈 사이에서, 기재된 특징부가 부분적으로, 또는 전체적으로 공유될 수 있다. 다시 말하자면, 해당업계 종사자라면 알겠지만, 본원에서 기재된 다양한 특징부와 기능이 임의의 주어진 애플리케이션으로 구현될 수 있으며, 다양한 조합예로서, 하나 이상의 개별적인, 또는 공유되는 모듈로 구현될 수 있다. 다양한 특징 또는 기능 요소가 개별적으로 기재되거나, 별도의 모듈로서 청구될 수 있지만, 해당업계 종사자라면 이들 특징과 기능이, 하나 이상의 공통 소프트웨어 및 하드웨어 요소들 간에 공유될 수 있음을 알 것이고, 이러한 기재가, 이러한 특징 또는 기능을 구현하기 위해 개별 하드웨어 또는 소프트웨어 요소가 사용되어야 함을 의미하지는 않음을 알 것이다.

본 발명의 방법 및 장치의 구성요소 또는 모듈이 소프트웨어를 이용하여, 전적으로 또는 부분적으로 구현되는 경우, 일실시예에서, 이들 소프트웨어 요소는 이와 관련하여 기재된 기능을 수행할 수 있는 연산 모듈 또는 처리 모듈과 함께 동작하도록 구현될 수 있다. 이러한 예시적 연산 모듈은 도 10에 도시된다. 다양한 실시예가 이러한 예시적 연산 모듈(400)의 관점에서 기재된다. 이러한 기재를 읽으면, 해당업계 종사자라면, 그 밖의 다른 연산 모듈 또는 아키텍처를 이용하여, 본 발명의 방법 및 장치를 구현하는 방법을 알 것이다.

도 10을 참조하면, 연산 모듈(400)은, 예를 들어, 데스크톱, 랩톱 및 노트북 컴퓨터; 핸드-헬드 컴퓨팅 장치(PDA, 스마트 폰, 셀 폰, 팜톱(palmtop) 등); 메인프레임, 수퍼컴퓨터, 워크스테이션, 또는 서버; 또는 그 밖의 다른 임의의 특수 목적용 또는 범용 연산 장치에서 발견되는 연산 기능 또는 처리 기능을 나타낸다. 연산 모듈(400)은 또한, 특정 장치 내에 임베디드된, 또는 그 밖의 다른 방식으로 이용 가능해진 연산 능력을 나타낼 수 있다. 예를 들어, 연산 모듈(400)이 전자 장치, 가령, 디지털 카메라, 항법 시스템, 셀방식 전화기, 휴대용 컴퓨팅 장치, 모뎀, 라우터, WAP(wireless access point), 단말기 및 임의의 형태의 처리 기능을 포함할 수 있는 그 밖의 다른 전자 장치에서 발견될 수 있다.

컴퓨팅 모듈(400)은, 예를 들어, 하나 이상의 프로세서, 제어기, 제어 모듈, 또는 그 밖의 다른 처리 장치, 가령 프로세서(404)를 포함할 수 있다. 프로세서(404)는 범용 또는 특수 목적용 처리 엔진(가령, 마이크로프로세서, 제어기 또는 그 밖의 다른 제어 로직)을 이용하여 구현될 수 있다. 도시된 예에서, 프로세서(404)는 버스(402)로 연결되어 있지만, 연산 모듈(400)의 다른 구성요소와 상호대화하거나 외부와 통신하는 것을 촉진시키기 위한 임의의 통신 매체가 사용될 수 있다.

또한 컴퓨팅 모듈(400)은 하나 이상의 메모리 모듈(본원에서는 간단하게, 메인 메모리(408)라고 지칭됨)을 포함할 수 있다. 예를 들어, RAM(random access memory), 또는 다른 동적 메모리가 사용되어, 프로세서(404)에 의해 실행될 정보와 인스트럭션을 저장할 수 있는 것이 바람직하다. 메인 메모리(408)는 또한, 프로세서(404)에 의한 인스트럭션의 실행 동안 임시 변수, 또는 그 밖의 다른 중간 정보를 저장하기 위해 사용될 수 있다. 마찬가지로, 연산 모듈(400)은 프로세서(404)에 대한 정적 정보 및 인스트럭션을 저장하고, 버스(402)로 연결되어 있는 리드 온리 메모리(ROM), 또는 그 밖의 다른 정적 저장 장치를 포함할 수 있다.

연산 모듈(400)은 또한, 예를 들어, 미디어 드라이브(412) 및 저장 유닛 인터페이스(420)를 포함할 수 있는 정보 저장 수단(410)의 하나 이상의 다양한 형태를 포함할 수 있다. 상기 매체 드라이브(412)는, 고정식 또는 이동식 저장 매체(414)를 지원하기 위한 드라이브 또는 그 밖의 다른 수단을 포함할 수 있다. 예를 들어, 하드 디스크 드라이브, 플로피 디스크 드라이브, 자성 테이프 드라이브, 광 디스크 드라이브, CD 또는 DVD 드라이브(R 또는 RW), 또는 그 박의 다른 이동식 또는 고정식 대체 드라이브가 제공될 수 있다. 따라서 저장 매체(414)는, 예를 들어, 하드 디스크, 플로피 디스크, 자성 테이프, 카트리지, 광 디스크, CD 또는 DVD, 또는 그 밖의 다른, 매체 드라이브(412)에 의해 판독, 또는 기입, 또는 액세스되는 고정식 또는 이동식 매체를 포함할 수 있다. 이러한 예시가 도시된 바와 같이, 저장 매체(414)는 컴퓨터 소프트웨어 또는 데이터가 기록된 컴퓨터에 의해 이용 가능한 저장 매체를 포함할 수 있다.

대안적 실시예에서, 정보 저장 수단(410)은, 컴퓨터 프로그램 또는 그 밖의 다른 인스트럭션 또는 데이터가 컴퓨팅 모듈(400)로 로딩될 수 있도록 하는 그 밖의 다른 유사한 중계 수단을 포함할 수 있다. 이러한 중계 수단은, 예를 들어, 고정식 또는 이동식 저장 유닛(422)과 인터페이스(420)를 포함할 수 있다. 이러한 저장 유닛(422)과 인터페이스(420)의 예로는, 프로그램 카트리지 및 카트리지 인터페이스, 이동식 메모리(예를 들어, 플래시 메모리 또는 그 밖의 다른 이동식 메모리 모듈), 메모리 슬롯, PCMCIA 슬롯 및 카드, 또는, 그 밖의 다른, 소프트웨어와 데이터가 저장 유닛(422)에서 연산 모듈(400)로 전달될 수 있도록 하는 고정식 또는 이동식 저장 유닛(422) 및 인터페이스(420)를 포함할 수 있다.

연산 모듈(400)은 또한, 통신 인터페이스(424)를 포함할 수 있다. 연산 모듈(400)과 외부 장치 사이에, 소프트웨어와 데이터가 전달될 수 있도록 하기 위해, 통신 인터페이스(424)가 사용될 수 있다. 통신 인터페이스(424)의 예는 모뎀 또는 소프트모뎀, 네트워크 인터페이스(가령, 이더넷, 네트워크 인터페이스 카드, WiMedia, IEEE 802.XX 또는 그 밖의 다른 인터페이스), 통신 포트(가령, USB 포트, IR 포트, RS232 포트 BluetoothR 인터페이스, 또는 그 밖의 다른 포트), 또는 그 밖의 다른 통신 인터페이스를 포함할 수 있다. 통신 인터페이스(424)를 통해 전달되는 소프트웨어 및 데이터는 신호에 실릴 수 있으며, 상기 신호는 특정 통신 인터페이스(424)에 의해 교환될 수 있는 전자, 전자기(광 신호를 포함하여), 또는 그 밖의 다른 신호일 수 있다. 이들 신호는 채널(428)을 통해 통신 인터페이스(424)로 제공될 수 있다. 이 채널(428)은 신호를 운반하고, 유선 또는 무선 통신 매체를 이용하여 구현될 수 있다. 채널의 일부 예시가 동축 케이블, 전화선, 셀룰러 링크, RF 링크, 광 링크, 네트워크 인터페이스, 로컬 영역 또는 광역 네트워크, 그 밖의 다른 유선 또는 무선 통신 채널을 통한 MoCA 채널을 포함할 수 있다.

이 문서에서, 용어 "컴퓨터 프로그램 매체"와 "컴퓨터 의해 사용 가능한 매체"는, 가령, 메모리(408), 저장 유닛(420) 및 매체(414) 등의 물리적 저장 매체를 일컫기 위해 사용된다. 하나 이상의 인스트럭션의 하나 이상의 시퀀스를 저장하고, 실행을 위해 처리 장치로 제공할 때, 이러한 형태 및 그 밖의 다른 다양한 형태의 컴퓨터 프로그램 저장 매체 또는 컴퓨터에 의해 이용 가능한 저장 매체가 포함될 수 있다. 매체 상에 구현되는 이러한 인스트럭션은 일반적으로, "컴퓨터 프로그램 코드" 또는 "컴퓨터 프로그램 프로덕트"라고 지칭된다. 실행될 때, 이러한 인스트럭션이 컴퓨팅 모듈(400)이 본 발명의 방법과 장치의 특징 또는 기능을 수행하도록 할 수 있다.

본원 발명의 방법 및 장치의 다양한 실시예가 앞서 기재되었지만, 이들은 단지 예에 불과하며, 한정을 위한 것이 아니다. 마찬가지로, 다양한 도면에서,본 발명의 방법 및 장치의 예시적 구조가 도시될 수 있지만, 이는 본 발명의 방법 및 장치에 포함될 수 있는 특징과 기능을 이해하는 것을 보조하기 위한 것이다. 본 발명은 이러한 기재되고 도시된 예시적 방법과 장치로 한정되지 않으며, 바람직한 특징은 다양한 대안적 구조 및 구성을 이용하여 구현될 수 있다. 실제로, 해당업계 종사자라면, 대안적인, 기능, 논리, 또는 물리적 분할과 구성이, 본원에 나타난 방법 및 장치의 바람직한 특징을 구현하도록 구현될 수 있음을 알 것이다. 또한, 본원에서 기재된 것 외에, 복수의 서로 다른 구성 모듈의 명칭이 다양한 분할 구성요소에 적용될 수 있다. 덧붙이자면, 순서도, 동작적 기재, 방법 청구항과 관련하여, 맥락적으로 명시하지 않는 한, 본원에서 블록이 제공되는 순서대로, 다양한 실시예가 구현되어야 하는 것은 아니다.

다양한 예시적 실시예와 구현예의 관점에서, 본 발명의 방법과 장치가 앞서 설명되었지만, 하나 이상의 개별 실시예에서 기재된 다양한 특징, 양태 및 기능이 특정 실시예에 국한되지 않는다고 이해되어야 한다.

Claims

통신 네트워크의 출발지 노드로부터 상기 네트워크의 도착지 노드로 전송되기 위해, 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법에 있어서, 상기 방법은
a) 상기 출발지 노드는, 프로토콜 데이터 유닛을 전송하기 위한 복수의 서브패킷(subpacket)을 판단하는 단계로서, 상기 프로토콜 데이터 유닛은 하나 이상의 서비스 데이터 유닛을 포함하는 단계와,
b) 상기 출발지 노드는 복수의 서브패킷 중 제 1 서브패킷에 대한 데이터 유닛 헤더를 생성하는 단계와,
c) 상기 출발지 노드는 상기 복수의 서브패킷 중 제 1 서브패킷에 포함되기 위한 하나 이상의 프래그먼트를 식별하는 단계와,
d) 상기 출발지 노드는 복수의 서브패킷 중 제 1 서브패킷에 대한 집합 서브헤더(aggregation subheader)를 생성하는 단계로서, 상기 집합 서브헤더는 하나 이상의 프래그먼트를 식별하는 데이터를 포함하는 단계와,
e) 상기 출발지 노드는 데이터 유닛 헤더와, 하나 이상의 프래그먼트와, 집합 서브헤더를 서로 붙여(concatenate), 복수의 서브패킷 중 제 1 서브패킷을 구축(build)하는 단계
를 포함하는 것을 특징으로 하는 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법.
제 1 항에 있어서, 상기 하나 이상의 프래그먼트 각각은, 서비스 데이터 유닛 또는 서비스 데이터 유닛의 일부분을 포함하는 것을 특징으로 하는 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법.
제 1 항에 있어서, 상기 집합 서브헤더는 하나 이상의 프래그먼트 각각의 길이를 식별하는 데이터를 더 포함하는 것을 특징으로 하는 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법.
제 1 항에 있어서,
복수의 서브패킷 중 나머지 서브패킷에 대해, 출발지 노드가 단계 b) 내지 e)를 반복하는 것을 특징으로 하는 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법.
제 1 항에 있어서, 서브패킷은 MPDU, A_PDU 또는 서브-MPDU를 포함하는 것을 특징으로 하는 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법.
제 1 항에 있어서, 상기 방법은,
상기 출발지 노드가, 복수의 서브패킷 중 제 1 서브패킷의 각각의 프래그먼트에 대해 체크섬(checksum)을 계산하는 단계와,
각각의 프래그먼트에 대한 체크섬과, 각각의 프래그먼트를 서로 붙이는 단계(concatenate)
를 더 포함하는 것을 특징으로 하는 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법.
제 1 항에 있어서, 상기 방법은
출발지 노드가 복수의 서브패킷 중 제 1 서브패킷의 하나 이상의 프래그먼트에 패딩(padding)을 부가하는 단계
를 더 포함하는 것을 특징으로 하는 프로토콜 데이터 유닛을 프래그먼트화하기 위한 방법.
패킷 데이터 유닛의 프래그먼트화(fragmentation)를 지원하는 통신 네트워크에서 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법에 있어서, 상기 방법은
a) 네트워크 노드가 서브패킷(subpacket)을 수신하는 단계로서, 상기 서브패킷은 패킷 데이터 유닛 헤더, 서브패킷 헤더, 하나 이상의 프래그먼트를 포함하는 단계와,
b) 네트워크 노드가 서브패킷에서 수신된 하나 이상의 프래그먼트에 대한 플로우 정보(flow information)를 체크하는 단계와, 원본 패킷 데이터 유닛 내 모든 패킷이 전송 노드로부터 전체적으로 수신되었는지의 여부를 판단하는 단계와,
c) 네트워크 노드가, 원본 패킷 데이터 유닛에서 하나 이상의 프래그먼트가 플로우에서 소실되었다고 판단한 경우, 상기 네트워크 노드는 원본 패킷 데이터 유닛의 재전송을 요청하는 단계
를 포함하는 것을 특징으로 하는 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법.
제 8 항에 있어서, 수신된 프래그먼트에 대한 플로우 정보를 체크하는 단계는 프래그먼트의 시퀀스 번호를 체크하여, 프래그먼트의 시퀀스 내 각각의 프래그먼트가 올바르게 수신되었는지의 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법.
제 8 항에 있어서, 수신된 프래그먼트에 대한 플로우 정보를 체크하는 단계는 프래그먼트의 시퀀스 번호와 FCS를 체크하여, 프래그먼트 시퀀스의 각각의 프래그먼트가 올바르게 수신되었는지의 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법.
제 8 항에 있어서, 상기 방법은
네트워크 노드가 플로우 정보를 이용하여, 서브패킷 내 복수의 프래그먼트를, 하나의 서비스 데이터 유닛으로 재조합(reassemble)하는 단계
를 더 포함하는 것을 특징으로 하는 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법.
제 8 항에 있어서, 상기 플로우 정보는, 수신된 복수의 프래그먼트에 대해, 프래그먼트 번호, 프래그먼트 길이 및 시퀀스 번호를 포함하는 것을 특징으로 하는 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법.
제 8 항에 있어서, 상기 서브패킷은 MPDU, A-PDU, 또는 서브-MPDU를 포함하는 것을 특징으로 하는 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법.
제 8 항에 있어서, 상기 플로우 정보는 서브패킷의 서브헤더에 패키징되는 것을 특징으로 하는 패킷 데이터 유닛의 재전송을 가능하게 하기 위한 방법.
통신 네트워크 상의 수신기 노드와 출발지 노드를 포함하는 시스템에 있어서, 상기 수신기 노드는 제 1 프로세서와, 제 1 컴퓨터 판독형 매체에 기록된 제 1 컴퓨터-실행형 프로그램 코드를 포함하고, 상기 제 1 컴퓨터-실행형 프로그램 코드는, 상기 수신기 노드로 하여금 상기 출발지 노드로부터 통신 신호를 수신하게끔 하며, 상기 출발지 노드는 제 2 프로세서와, 제 2 컴퓨터 판독형 매체에 기록된 제 2 컴퓨터-실행형 프로그램 코드를 포함하고, 상기 제 2 컴퓨터-실행형 프로그램 코드는, 출발지 노드로 하여금,
a) 프로토콜 데이터 유닛을 전송하기 위한 복수의 서브패킷(subpacket)을 판단하는 단계로서, 상기 프로토콜 데이터 유닛은 하나 이상의 서비스 데이터 유닛을 포함하는 단계와,
b) 복수의 서브패킷 중 제 1 서브패킷에 대한 데이터 유닛 헤더를 생성하는 단계와,
c) 상기 복수의 서브패킷 중 제 1 서브패킷에 포함되기 위한 하나 이상의 프래그먼트를 식별하는 단계와,
d) 복수의 서브패킷 중 제 1 서브패킷에 대한 집합 서브헤더(aggregation subheader)를 생성하는 단계로서, 상기 집합 서브헤더는 하나 이상의 프래그먼트를 식별하는 데이터를 포함하는 단계와,
e) 데이터 유닛 헤더와, 하나 이상의 프래그먼트와, 집합 서브헤더를 서로 붙여(concatenate), 복수의 서브패킷 중 제 1 서브패킷을 구축(build)하는 단계
를 수행하게 하는 것을 특징으로 하는 시스템.
제 15 항에 있어서, 하나 이상의 프래그먼트 각각은 서비스 데이터 유닛 또는 상기 서비스 데이터 유닛의 일부분을 포함하는 것을 특징으로 하는 시스템.
제 15 항에 있어서, 집합 서브헤더(aggregation subheader)는 하나 이상의 프래그먼트 각각의 길이를 식별하는 데이터를 더 포함하는 것을 특징으로 하는 시스템.
제 15 항에 있어서, 복수의 서브패킷 중 나머지 서브패킷에 대해, 출발지 노드가 단계 b) 내지 e)를 반복하는 것을 특징으로 하는 시스템.
제 15 항에 있어서, 상기 제 2 컴퓨터-실행형 프로그램 코드는, 상기 출발지 노드로 하여금,
복수의 서브패킷 중 제 1 서브패킷의 각각의 프래그먼트에 대해 체크섬(checksum)을 계산하는 단계와,
각각의 프래그먼트에 대한 체크섬과, 각각의 프래그먼트를 서로 붙이는 단계(concatenate)
를 더 수행하게 하는 것을 특징으로 하는 시스템.
제 15 항에 있어서, 상기 제 2 컴퓨터-실행형 프로그램 코드는, 상기 출발지 노드로 하여금,
복수의 서브패킷 중 제 1 서브패킷의 하나 이상의 프래그먼트에 패딩(padding)을 부가하는 단계
를 더 수행하게 하는 것을 특징으로 하는 시스템.
통신 네트워크 상의 출발지 노드와 수신기 노드를 포함하는 시스템에 있어서, 상기 출발지 노드는 제 1 프로세서와, 제 1 컴퓨터 판독형 매체에 기록된 제 1 컴퓨터-실행형 프로그램 코드를 포함하고, 상기 제 1 컴퓨터-실행형 프로그램 코드는, 상기 출발지 노드로 하여금 상기 수신기 노드로 통신 신호를 전송하게끔 하며, 상기 수신기 노드는 제 2 프로세서와, 제 2 컴퓨터 판독형 매체에 기록된 제 2 컴퓨터-실행형 프로그램 코드를 포함하고, 상기 제 2 컴퓨터-실행형 프로그램 코드는, 수신기 노드로 하여금,
a) 네트워크 노드가 서브패킷(subpacket)을 수신하는 단계로서, 상기 서브패킷은 패킷 데이터 유닛 헤더, 서브패킷 헤더, 하나 이상의 프래그먼트를 포함하는 단계와,
b) 네트워크 노드가 서브패킷에서 수신된 하나 이상의 프래그먼트에 대한 플로우 정보(flow information)를 체크하는 단계와, 원본 패킷 데이터 유닛 내 모든 패킷이 전송 노드로부터 전체적으로 수신되었는지의 여부를 판단하는 단계와,
c) 네트워크 노드가, 원본 패킷 데이터 유닛에서 하나 이상의 프래그먼트가 플로우에서 소실되었다고 판단한 경우, 상기 네트워크 노드는 원본 패킷 데이터 유닛의 재전송을 요청하는 단계
를 수행하게 하는 것을 특징으로 하는 시스템.
제 21 항에 있어서, 수신된 프래그먼트에 대한 플로우 정보를 체크하는 단계는, 프래그먼트의 시퀀스 번호와 FCS를 체크하여, 프래그먼트 시퀀스의 각각의 프래그먼트가 수신되었는지의 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 시스템.
제 21 항에 있어서, 수신된 프래그먼트에 대한 플로우 정보를 체크하는 단계는, 프래그먼트의 시퀀스 번호를 체크하여, 프래그먼트 시퀀스의 각각의 프래그먼트가 수신되었는지의 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 시스템.
제 21 항에 있어서, 상기 제 2 컴퓨터-실행형 프로그램은, 수신기 노드로 하여금,
플로우 정보를 이용하여, 서브패킷 내 복수의 프래그먼트를 하나의 서비스 데이터 유닛으로 재조합하게 하는 것을 특징으로 하는 시스템.
제 21 항에 있어서, 상기 플로우 정보는, 수신된 복수의 프래그먼트에 대한 프래그먼트 번호, 프래그먼트 길이 및 시퀀스 번호를 포함하는 것을 특징으로 하는 시스템.
제 21 항에 있어서, 각각의 서브패킷에 대해, 상기 플로우 정보가 서브헤드 내로 패키징되는 것을 특징으로 하는 시스템.