고정검색트리 확장방식을 이용한 데이터 송수신 시스템 및 방법 document_id 1019970072522

[청구항 1] 다음 업스트림 데이터프레임 내에 범위매개변수 r 및 신규메시지미니슬롯 nms의 수와 확장미니슬롯 ems의 수와 데이터슬롯 ds의 수를 정의하는 매개변수 map를 가지는 다운스트림 데이터프레임을 수신하는 수신수단과, 상기 범위매개변수에 의하여 제한되는 전송매개변수 rn을 생성하는 전송매개변수 생성수단과, 상기 전송매개변수가 상기 신규메시지미니슬롯에 대응하는 경우에, 상기 다음 업스트림 데이터프레임의 신규메시지미니슬롯으로 예약요구(reservation request)를 전송하고, 이전 업스트림 데이터프레임 내에 있고 상기 다음 업스트림 데이터프레임에서 확장된 미니슬롯 내에 상기 국이 예약요구를 전송한 경우, 상기 다음 업스트림 데이터프레임 내의 확장미니슬롯으로 예약요구를 재전송하며, 상기 국에 예약되고 전송될 데이터가 있는 경우, 데이터슬롯으로 데이터를 전송하는 전송수단을 포함하는 것을 특징으로 하는 고정검색트리 확장방식을 이용한 데이터 송수신 시스템 [청구항 2] 제 1항에 있어서,상기 다음 업스트림 데이터프레임은 s 개의 슬롯을 가지고, 하나의 슬롯은 m개의 미니슬롯으로 재분할 되고, s = (nms + ems) /m + ds 인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 3] 제 1항에 있어서,상기 전송수단은 전송매개변수가 신규메시지미니슬롯에 일치하면 예약요구를 전송하고, 전송매개변수가 신규메시지미니슬롯에 대응하지 않으면 예약요구를 전송하지 않는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 4] 제 1항에 있어서,상기 전송매개변수는 난수(random number)인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 5] 제 1항에 있어서,상기 전송수단은 확장미니슬롯 중에서 하나를 임의로 선택하는 수단과,상기 임의로 선택된 확장미니슬롯 내에 예약요구를 삽입하는 수단을 포함하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 6] 제 1항에 있어서,상기 다음 업스트림 데이터프레임은 ms(n+1) 미니슬롯을 포함하고, ms(n + 1) = nms(n + 1) + ems(n + 1) 인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 7] 제 6항에 있어서,여기서, ms는 이산시간 n + 1 에서 데이터프레임 내의 미니슬롯의 수이자 매개변수에 대응하고, ds 는 이산시간 n 에서 데이터프레임 내의 데이터슬롯의 수이고, dq(n)는 이산시간 n 에서 처리되기를 기다리는 예약요구의 수이고, α 는 상수이고, m은 정상상태의 미니슬롯의 수이고, s는 데이터프레임 내의 슬롯 수이고, k 는 예약요구에 의해 예약된 데이터슬롯의 평균적인 수에 해당하는 수이고, m 은 하나의 데이터프레임의 슬롯이 재분할되어 생성되는 미니슬롯의 수이고,dq(n) 〈 ds(n) 이면,ms (n + 1) = m{(s - dq(n)}dq(n) 〉 αds(n) 이면이 성립하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 8] 제 1항에 있어서,상기 확장미니슬롯ems는, 고정검색트리 확장절차에 따라 경합미니슬롯으로부터 확장되는 미니슬롯인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 9] 통신매체을 통해 업스트림 데이터메시지의 슬롯 데이터를 전송하는 국에 있어서, 전송될 예약요구가 있는 신규 메시지 슬롯과 확장슬롯을 나타내는 슬롯매개변수를 포함하는 다운스트림 데이터메시지를 수신하는 수신수단과, 상기 확장슬롯 중에서 하나를 선택하는 제 1슬롯 선택수단과, 적어도 의사랜덤 단위(pseudorandom basis)로 하여, 신규메시지슬롯 중에서 하나를 선택하는 제 2슬롯 선택수단과, 지정된 미래 업스트림 메시지의 확장슬롯 중에서 선택된 하나의 확장슬롯 내에 이전 전송된 예약요구 및 미래 업스트림메시지의 신규메시지슬롯 중에서 선택된 하나의 신규메시지 내에 신규예약요구를 삽입하는 삽입수단을 포함하는 것을 특징으로 하는 고정검색트리 확장방식을 이용한 데이터 송수신 시스템 [청구항 10] 제 9항에 있어서,업스트림 데이터메시지는 s 개의 슬롯을 가지고, 상기 s는 ns 및 es에 종속되고, 상기 ns는 업스트립 데이터메시지 내의 신규메시지슬롯의 수를 지칭하고, 상기 es는 업스트림 데이터메시지 내의 확장슬롯의 수를 지칭하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 11] 제 9항에 있어서,상기 다운스트림 데이터메시지는 범위매개변수를 포함하고, 상기 삽입수단은 상기 범위매개변수에 의하여 제한되는 전송매개변수 rn을 생성하며, 상기 삽입수단은 상기 전송매개변수 rn가 신규메시지슬롯에 대응하면 예약요구를 신규메시지슬롯에 삽입하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 12] 제 11항에 있어서,상기 전송매개변수rn은 난수인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 13] 제 9항에 있어서,상기 제 1슬롯 선택수단은 확장슬롯 중에서 선택된 하나를 임의로 선택하고, 상기 삽입수단은 상기 확장슬롯 중에서 임으로 선택된 하나에 상기 예약요구를 삽입하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 14] 제 9항에 있어서,상기 하나의 업스트림 데이터메시지는 s 개의 슬롯을 포함하고, ns 개의 신규메시지 슬롯을 포함하고, es 개의 확장슬롯을 포함하고, cs = ns + es 가 성립할 때,ds〈dq〈αds 이면여기서, ds = s - cs 이고, dq 는 예약요구열에서 처리되기 위해 대기중인 예약요구의 수이고, α 는 상수이고, m 은 정상상태의 cs 의 수이고, k 는 예약요구에 의하여 예약된 데이터슬롯의 평균수일 때,dq〈ds 이면, cs = s - dq dq 〉 αds 이면,이 성립하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 15] 제 9 항에 있어서,상기 확장슬롯은 고정검색트리 확장절차에 따라서 경합슬롯으로부터 확장되는 슬롯인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 23] 국에 의하여 수신한 데이터메시지 내에 있고, 충돌을 경험한 슬롯을 검색트리 확장절차에 따른 확장슬롯으로 확장하는 슬롯확장수단과, 국으로 전송될 신규예약요구가 있는 신규메시지슬롯 및 확장슬롯을 나타내고, 미래의 업스트림 데이터메시지를 정의하는 슬롯매개변수를 결정하는 슬롯매개변수 결정수단과, 신규예약요구가 상기 국으로 전송될 지를 결정하는데 유용한 범위매개변수 r 을 결정하는 범위매개변수 결정수단과, 통신매체를 통한 통신에 대하여 다운스트림 데이터메시지 내에 슬롯매개변수 및 범위매개변수를 삽입하는 삽입수단을 포함하는 것을 특징으로 하는 고정검색트리 확장방식을 이용한 데이터 송수신 시스템 [청구항 24] 제 23항에 있어서,상기 하나의 업스트림 데이터메시지는 s개의 슬롯을 포함하고, ds개의 데이터슬롯을 포함하고, es개의 확장슬롯을 포함하고, ns개의 신규메시지슬롯을 포함하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 25] 제 24항에 있어서:ds 〈 dq 〈 αds 이면, 여기서, cs = ns + es 이고, s = cs + ds 이며, dq는 예약요구열에서 처리되기 위해 대기 중인 예약요구의 수이고, α 는 상수이고, m은 정상상태의 cs의 수이고, k 는 예약요구가 예약한 데이터슬롯의 평균수이고, dq 〈 ds 이면 cs = s - dq,이 성립하고,dq 〉 αds 이면,이 성립하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 26] 제 23항에 있어서,상기 슬롯확장수단은, 고정검색트리 확장절차에 따라서 국이 수신한 데이터메시지 내에 있고, 충돌을 경험한 슬롯을 확장슬롯 es로 확장하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 27] 제 23항에 있어서,상기 범위매개변수 결정수단은 다음 식에 따라서 범위매개변수 r 을 결정하고:여기서, n 은 국이 방금 수신한 현재프레임(current frame)을 나타내고, n+1 은 국이 수신할 다음 업스트림 데이터프레임을 나타내고, r(n+1) 은 다음 업스트림 데이터프레임 n+1 을 위한 범위매개변수를 나타내고, r(n)은 방금 수신된 다음업스트림 데이터프레임 n 을 위한 범위매개변수를 나타내고, n 은 다른 활성국의 수를 나타내고, ns(n+1)은 다음 업스트림 데이터프레임 n+1 내의 신규메시지의 수를 나타내고, ns(n)는 방금 수신된 업스트림 데이터프레임 n 의 신규메시지슬롯의 수이고, col(n) 은 방금 수신된 업스트림 데이터프레임 n 을 토대로 한 매개변수 col 이고, e 는 2.718281828.... 인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 28] 제 27항에 있어서,활성국의 수는 다음 식에 의하여 결정되고,여기서, n 은 활성국의 수이고, ns 는 방금 수신된 업스트림 데이터프레임 n 의 신규메시지슬롯의 총수이고, suc는 방금 수신된 업스트림 데이터프레임 n 내에 있고 충돌이 발생하지 않은 비공백신규메시지슬롯의 수인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 29] 제 27항에 있어서,상기 활성국의 수는 일반적으로 다음 식에 해당하는 룩업테이블로부터 결정되고,여기서, n 은 활성국의 수이고, ns 는 방금 수신된 업스트림 데이터프레임 n 내의 신규메시지슬롯의 총수이고, suc는 방금 수신된 업스트림 데이터프레임 n 내에 있고 충돌이 발생하지 않은 비공백신규메시지슬롯의 수인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 30] 제 27항에 있어서,상기 활성국의 수는 다음 식에 의해 결정되고,여기서, n 은 활성국의 수이고, ns 는 방금 수신된 업스트림 데이터프레임 n 내의 신규메시지스롯의 총수이고, col 은 방금 수신된 업스트림 데이터프레임 n 내에 있고 충돌이 일어난 신규메시지슬롯의 수인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 31] 제 29항에 있어서,상기 활성국의 수는 일반적으로 다음 식에 해당하는 룩업테이블로부터 결정되고,여기서, n 은 활성국의 수이고, ns 는 방금 수신된 업스트림 데이터프레임 n 내의 신규메시지슬롯의 총수이고, col 은 방금 수신된 업스트림 데이터프레임 n 내에 있고, 충돌이 일어난 신규메시지슬롯의 수인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 32] 제 23항에 있어서,상기 확장슬롯은 고정검색트리 확장절차에 따른 경합슬롯으로부터 확장되는 슬롯인 것을 특징으로 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 33] 신규메시지슬롯, 확장슬롯, 데이터슬롯을 포함하는 제 1업스트림 메시지를 정의하는 제 1 다운스트림 메시지 및 신규메시지와 국이 제 2업스트림 메시지의 신규메시지슬롯 중에서 하나에 예약요구를 전송할지를 판단하는 어드레스를 포함하는 제 2업스트림 메시지를 정의하는 제 2다운스트림 메시지를 수신하는 수신수단과, 상기 제 1다운스트림 메시지에 대응하여, 국이 전송하려고 결정하면 상기 제 1 업스트림 메시지의 신규메시지 내에 예약요구를 전송하고, 상기 국이 이전 업스트림 메시지 내에 있고 상기 제 1업스트림 메시지에서 확장된 슬롯 내에 예약요구를 전송했다면, 상기 제 1업스트림 메시지의 확장슬롯 내에 예약요구를 재전송하고, 상기 국에 예약된 데이터슬롯의 데이터가 있다면, 상기 데이터를 전송하는 전송수단과, 상기 제 2다운스트림 메시지에 대응하여, 상기 제 2 다운스트림 메시지 내의 어드레스가 상기 국의 어드레스에 대응하면, 상기 제 2업스트림 메시지의 신규메시지슬롯 내의 예약요구를 전송하는 전송수단을 포함하는 것을 특징으로 하는 고정검색트리 확장방식을 이용한 데이터 송수신 시스템 [청구항 34] 제 33항에 있어서,상기 국은 상기 제 2 업스트림 메시지 내의 어드레스를 수신하는 모든 국의 일부분인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 35] 제 33항에 있어서,상기 제 2 업스트림 메시지 내의 어드레스는 그룹어드레스인 것을 특징으로 하는고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 36] 제 35항에 있어서,상기 국은 제 2 업스트림 메시지 내의 그룹어드레스를 수신하는 모든 국의 일부분인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 37] 제 33항에 있어서,상기 확장슬롯은 고정검색트리 확장절차에 따른 경합슬롯으로부터 확장되는 슬롯인 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템. [청구항 38] 적어도 2개이 가능한 우선값 중에서 하나를 갖는 경합범위매개변수를 포함하는 다운스트림 데이터프레임을 수신하는 수신수단과, 상기 국에 의하여 전송되는 우선데이터에 종속되고, 경합범위매개변수에 의하여 제한되는 전송매개변수를 생성하는 전송매개변수 생성수단과, 상기 전송매개변수가 다음 업스트림 데이터프레임 내의 슬롯에 해당하고, 상기 예약요구가 전송매개변수에 해당하는 데이터에 관계되면, 다음 업스트림 데이터프레임의 슬롯 내의 예약요구를 전송하는 전송수단을 포함하는 것을 특징으로 하는 고정검색트리 확장방식을 이용한 데이터 송수신 시스템 [청구항 39] 제 38항에 있어서,상기 수신수단은, 높은 우선값인 제 1 경합범위매개변수 및 낮은 우선값인 제 2 경합범위매개변수를 포함하는 다운스트림 데이터프레임을 수신하고,상기 전송매개변수 생성수단은, 상기 국이 전송할 높은 우선데이터를 갖으면, 상기 제 1경합범위매개변수에 의하여 제한받는 제 1전송매개변수를 생성하고, 상기 국이 전송할 낮은 우선 데이터를 갖으면, 상기 제 2경합범위매개변수에 의하여 제한받는 제 2전송매개변수를 생성하고,상기 전송수단은, 상기 제 1전송매개변수가 다음 업스트림 데이터프레임내의 슬롯에 대응하고, 상기 예약요구가 높은 우선데이터에 관계되면, 다음 업스트림 데이터프레임의 슬롯 내에 제 1예약요구를 전송하고, 상기 제 2전송매개변수가 상기 다음 업스트림 데이터프레임 내의 슬롯에 대응하고, 상기 제 2예약요구가 낮은 우선 데이터에 관계되면, 다음 업스트림 데이터프레임의 슬롯내에 예약요구를 전송하는 것을 특징으로 하는 고정검색트리 확장방식이용한데이터 송수신 시스템.