*재* 스토어

*재*

개인인증

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

5개
전체 판매량

461개
최근 3개월 판매량

4개
자료후기 점수

평균A
자료문의 응답률

0%

전체자료 5개

[컴파일러 입문]컴파일러 4장 연습문제(일부 없음. 목차 참조하세요.)

4.1 다음 괄호에 알맞은 말을 쓰시오.① 어휘분석기를 간단히 (스캐너(scanner) ) 또는 Lexer라 부른다.② 특수 형태의 토큰에는 keyword, operator symbol, 그리고 ( delimiter )가 있다.③ 일반 형태(general form)의 토큰은 프로그래머가 프로그램을 작성할 때 사용하는 명칭과 상수들이며 그 구조는 (컴파일러구현자 )에 의하여 결정된다.④ 토큰들은 효율적인 처리를 위해서 고유의 내부 번호를 갖는데 이것을 (토큰번호 )라 부른다.⑤ 스캐너가 파서에게 넘겨주는 토큰의 정보는 일반적으로 토큰 번호와 (토큰값 )이다.⑥ 어휘 분석 과정에서 심벌 테이블을 운영하는 경우에, 명칭에 대한 토큰 값으로 스트링 값 대신에 그에 해당하는 심벌 테이블의 ( 인덱스 )를 사용하여 구문 분석기에 전달할 수 있다.⑦ 구현상으로 스캐너는 파서가 토큰이 필요할 때 호출하는 ( 서브루틴 )이다.⑧ 컴파일러를 위한 어휘 분석기는 주어진 입력을 ( 선형시간 ) 내에 처리해야 하기 때문에 반드시 결정적 유한 오토마타로 구현해야 한다.⑨ 문법 표현으로부터 PGS가 terminal 심벌을 가려내 주고 그 내부 번호를 지정해 준다. 이 내부 번호가 토큰 번호이며 ( 파싱테이블 )과 밀접한 관계를 갖고 있다.⑩ 어휘 분석기를 작성하는 방법은 크게 두 가지로 나눌 수 있다. 범용 프로그래밍 언어를 사용하여 작성하거나 또는 ( 어휘분석생성기 )로부터 얻을 수 있다.⑪ 읽어드린 문자가 더 이상 그 토큰에 속하지 않는 경우 다음번의 토큰을 인식할 때 다시 처리되기 위하여 입력으로 되돌려지는 것을 ( unput(c) )라 말한다.⑫ 렉스의 입력은 세 부분으로 구성되는데 각 부분을 구분하는 문자는 ( %% )이다.⑬ 렉스의 출력 파일 이름은 ( lex.yy.c )이며, C 컴파일러를 불러 컴파일해야 한다.⑭ 렉스의 정규 표현에서 문자들의 종류를 정의하는데 [ 와 ]를 사용한다. [ ] 내에 사용된 대부분의 연산자 문자는 의미를 상실하며 단지 ( - ), ^, ＼ 만이 특수한 의미를 가진다.⑮ 렉스 입력에서, 파일의 끝(end of file)을 만났을 때 부르는 함수는 ( yywarp() )이며 일반적으로 이는 사용자가 제공해야 한다.4.2 다음을 간략히 설명하시오.① 스캐너(scanner)와 파서(parser)의 관계를 그림으로 설명하시오.② 스캐너를 작성하는 두 가지 방법을 비교 설명하시오.범용프로그램언어의 사용,- 토큰들을 인식하기 위한 유한 오토마타를 상태전이도로 나타내고, 그 상태전이도로부터 실제의 프로그래밍 언어로 각 상태에 대한 프로그램을 작성어휘분석기생성기의 사용-사용자가 정의한 정규표현과 액션코드를 입력으로 받아 C언어로 쓰여 진 프로그램을 출력한다. 이 프로그램은 입력 스트링에서 정규표현에 해당하는 토큰을 찾았을 때 그와 결합된 액션코드를 실행③ 렉스의 에서, %{ 와 %} 의 용도를 설명하시오.액션코드를 C언어로 작성할 때 필요한 자료구조, 변수, 상수 등을 선언할 수 있는 부분④ 렉스에서 매크로와 같은 역할을 하는 부분을 매크로 정의와 매크로 확장의 개념을 이용하여 설명하시오.이름정의부분은 특정한 정규표현을 하나의 이름으로 정의하여 그 형태의 정규표현이 필요할 때마다 쓸수 있도록 해주는 부분이며 정규 표현에 대한 매크로 정의로 간주할 수 있다.⑤ [예 5]의 (4)는 하나의 스트링이 한 라인을 넘어갈 수 없다. 스트링 상수가 한 라인을 넘어갈 수 있도록 렉스의 정규 표현을 개선하시오.을 매크로 정의라고 한다면 은 매크로 호출에 상응한다.예를 들어 에서L [A-Z_a-z]D [0-9]라고 정의하고, 에서{L}({L}{D})*라고 하면 규칙부분은 매크로 호출에 해당하므로 다음과 같이 확장되어 실행된다.[A-Z_a-z]([A-Z_a-z][0-9])*⑥ [예 5]의 (5)와 동등하면서 다른 형태로 된 렉스의 정규 표현을 쓰시오.＼“([＼042＼134]|”＼“.|＼015)*＼“⑦ 현재의 입력 스트림이 두 개 이상의 정규 표현과 매칭 될 때, 렉스의 선택 규칙을 설명하시오.1.토큰을 가장 길게 인식할 수 있는 정규표현을 선택2.인식할 수 있는 토큰의 길이가 같은 경우 먼저 기술된 정규표현을 선택4.3 다음과 같은 조건을 만족하는 정수 상수의 형태를 상태 전이도로 고안하시오. 그리고 정규 표현을 구하여 확인하시오.① 정수 상수의 종류는 10진수, 8진수, 2진수, 16진수로 구분된다.② 10진수는 0이 아닌 수로 시작하여 decimal digit이 반복되는 형태이다.③ 8진수는 0으로 시작하여 octal digit이 반복하여 나오는 형태이다.④ 2진수는 0B로 시작하여 binary digit이 반복하여 나오는 형태이다.⑤ 16진수는 0X로 시작하여 hexa-digit이 반복하여 나오는 형태이다.SBDFstartndo0ox,Xb,Bhh0,10,1ACEGn = { 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 }d = { 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 }h = { 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9| A | B | C | D | E | F | a | b | c | d | e | f }S → nA | 0BA → dA | εB → oC | OC | xD | XD | bF | εC → oC | εD → hEE → hE | εF → 0G | 1GG → 0G | 1G | ε∴ S = nd* + 0 + 0o+ + 0(x+X)h+ + 0(b+B)(0+1)+4.4 다음과 같은 조건을 만족하는 실수를 상태 전이도로 고안하시오. 그리고 정규 표현을 구하여 확인하시오.① 0.0과 같이 항상 소수점 이상 부분과 이하 부분은 하나 이상의 숫자가 나와야 한다.② 0.526E+02 또는 0.526E-12 등과 같이 지수 부분의 구분 문자는 대문자 E이고 지수 부분은 항상 부호로 시작한다.③ 따라서 1. 또는 .7 또는 0.1234E10등은 틀린 실수 형태이다.④ 타당한 실수의 형태는 다음과 같다.1.0 0.1 5.26 1.0E-12 0.1E+07d 는 digit정규표현G=({S, A, B, C, D, E, F},{d, ., e, +, -}, P, S)P: S→dAA→dA | .BB→dCC→dC | eD | εD→ +E | -EE→ dFF→ dF | ε4.5 고정 소수점 형태의 실수가 0. 또는 .0 또는 0.0 등이 가능한 구조(단 . 소수점(decimal point)만은 인식할 수 없음)일 때, 고정 소수점 실수를 인식하는① 상태 전이도를 설계하고② 정규 표현을 구하여 확인하시오③ 또한 렉스의 정규 표현으로 기술하시오.4.6 파스칼에서 스트링 상수(string constant)는 일련의 문자를 '(single quote)와 ' 사이에 나타난다. 예를 들어, 'this is a string' 그리고 'I don''t know' 등이다. 특히 '를 스트링 상수 안에 넣기 위해서는 연속해서 두 개를 사용한다. 이와 같은 형태의 스트링을 인식하기 위한 다음 질문에 답하시오.① state diagram(=transition diagram)으로 고안하시오.SstartacaBaAa =

공학/기술| 2007.03.30| 7페이지| 2,000원| 조회(2,216)

컴파일러입문, 4장연습문제

미리보기

닫기
[컴파일러 입문]컴파일러 3장 연습문제(목차 참고) 평가A+최고예요

3.1 다음 괄호에 알맞은 말을 쓰시오.① 정규 언어를 표현하는 방법에는 정규 문법, 정규 표현, ( 유한 오토마타 ) 등 3가지가 있다.② 정규 표현의 기본 소자는 ? ,ε, 그리고 ( terminal 심벌 )이다.③ 일반적인 명칭의 형태를 정규 표현으로 나타내면 ( letter(letter+digit)* )가 된다.④ α가 정규 표현일 때 α* + α+ = ( α* )이다.⑤ α, β가 정규 표현이고 ε ? L(α)이면, X = αX+β의 유일 해는 X = ( α*β )이다.⑥ 일반적으로 언어에 대한 ( 인식기 )는 입력으로 스트링을 받아 스트링이 그 언어의 문장이면 “yes"를 답하고 그렇지 않으면 ”no"를 답하는 기능을 행한다.⑦ δ(q, a) = {p1, p2, … , pn}의 의미는 q 상태에서 입력 a를 본 ( 다음상태 )는 p1부터 pn 중에 하나를 선택할 수 있다는 것이다.⑧ NFA를 DFA로 변환하면, DFA의 상태 수는 이론적으로 ( 2|Q|-1 )개가 된다.⑨ δ 함수의 정의가 δ: Q×(∑∪{ε}) → 2Q인 유한 오토마타를 ( ε-NFA )라 부른다.⑩ 상태 수를 최소화하는 방법은 ( 동치관계 )를 이용하여 상태들을 합침으로써 상태 수를 최소화하는 것이다.⑪ 들어오는 지시선이 없이 나가는 지시선만 갖는 상태를 ( 도달불가능한상태(inaccessible state) )라 부르며 모두 제거할 수 있다.⑫ 유한 오토마타를 정규 표현으로 직접 바꿀 수는 없고 반드시 ( 정규문법 )으로 바꾼 후 정규 표현을 얻게 된다.⑬ 유한 오토마타를 정규 문법으로 바꾸었을 때, 생성 규칙의 개수 |P| = (|δ|+|F| )이다.⑭ 정규 언어는 합집합, 접속, 그리고 ( 클로저연산 )에 대하여 닫혀 있다.⑮ 어떤 언어가 정규 언어가 아님을 증명하는데 유용한 보조 정리를 ( 펌핑렘마(pumping lemma) )라 부른다.3.2 다음 질문에 대한 답을 하시오.① 우선형 문법 S → 00S | 1S | 0을 동등한 좌선형 문법으로 바꾸시오.S = (00 + RE(s)}2. T가 하나 이상의 상태 집합으로 된 경우 ε-CLOSURE(T)는 T 속의 각 상태에 대해 과정 1과 같은 방법으로 상태들을 구하여 합집합 한 것이다.ε-CLOSURE(T) = ∪ ε-CLOSURE(q)q∈TNFA 상태 집합의 부분 집합을 DFA의 새로운 한 개의 상태로 표현한다.3. ε-CLOSURE의 서로 다른 부분 집합을 DFA의 하나의 상태로 정의한다.⑤ 정규 표현 (010)*(110)*을 인식하는 DFA의 상태 전이도를 그리시오.1100101start3.3 α, β, γ가 정규 표현일 때 다음을 증명하시오.① (α+β)+γ = α+(β+γ)α+β+γ(α+β)+γ 는 L(α)∪L(β)∪L(γ) 를 나타내고 α+(β+γ)는 L(α)∪L(β)∪L(γ) 이다.따라서 (α+β)+γ = α+(β+γ) 이다.② α + α = αL(α)∪L(α)=L(α)이기 때문에 α+α=α가 된다③ ?α = α? = ?의미를 따져보았을때 L(α)가 공집합이기 때문에 거짓이 되어그에 해당하는 α?=? 이다.④ (α + β)* = (α*β*)*(α + β)* 는 { ε, α, β, αα, αβ, βα, ββ, ααα, ααβ, αβα, βαα, αββ, βαβ, ββα, βββ, … } 집합이다.(α*β*)* 도 동일한 집합을 이루므로 (α + β)* = (α*β*)* 이다.3.4 다음 정규 언어에 해당하는 정규 표현을 쓰시오.① L1 = { anbm | n≥0, m≥1 }a에 있는 n은 ε을 포함하기 때문에 a*로 표현할 수 있다.b에 있는 m은 ε을 포함하지 않기 때문에 bb*로 표현된다. bb*=b+답) S= a*b+② L2 = { anbm | (n+m) is even }n+m이 짝수가 되려면 n과 m이 모두 짝수이거나 홀수이어야 한다. 짝수는 2n으로 나타낼 수 있고, 홀수는 2n+1로 나타낼 수 있다.(aa)*a·(bb)*b + (aa)*·(bb)*위에서 앞의 부분은 홀수를 나타내는 부분으로 *가 되야 하나의 스트링도 표현할 수 있다.뒤의 부분은 스트링이 아D | aBD → bA | aB | ε답) L(G) = (a+b)*abb⑤X1 = 0X2 + 1X1 + εX2 = 0X3 + 1X2X3 = 0X1 + 1X3답) L(G) = (01*01*0+1)*3.6 다음과 같은 DFA가 주어졌을 때 물음에 답하시오.M =({p, q, r}, {0, 1}, δ, p, {r}),δ(p, 0) = pδ(p, 1) = qδ(q, 0) = pδ(q, 1) = rδ(r, 0) = pδ(r, 1) = r① δ 함수를 상태 전이표로 나타내시오.δ01ppqqprrpr② 스트링 1010은 M에 의해서 인식되는가?δ(p, 1010) = pδ(q, 010) = pδ(p, 10) = qδ(q, 0) = p ? F입력 심벌을 전부 처리한 상태 p는 종결상태 {r} 에 없으므로 인식되지 않는다.그러므로 스트링 1010은 M에 의해서 인식되지 못한다.③ M을 상태 전이표로 나타내시오.④ M을 인식하는 언어 L(M)을 정규 표현으로 나타내시오.답) r = 0p + 1r + ε -> r = 1*(0p + ε) = 1*0p + 1*q = 0p + 1r -> q = 0p + 11*0p + 11*p = 0p + 1q = (0 + 10 + 111*0)p + 111*∴ p = (0 + 10 + 111*0)*111*3.7 다음과 같은 NFA가 주어졌을 때 물음에 답하시오.M =({q0, q1, q2}, {a, b}, δ, q0, {q2}),δ(q0, a) = {q1, q2}δ(q0, b) = {q0}δ(q1, a) = {q0, q1}δ(q1, b) = ?δ(q2, a) = {q0, q2}δ(q2, b) = {q1}δabq0{q1, q2}{q0}q1{q0, q1}?q2{q0, q2{q1}① δ 함수를 상태 전이표로 나타내시오.② 스트링 abab는 M에 의해서 인식되는가?δ(q0, abab) =δ(q₁,bab) ∪δ(q₂,bab)=ø∪ δ(q₁,a b)=δ(q0 , b) ∪ δ(q₁, b)= {q0} ∪ ø따라서 인식되지 않는다.③ M을 상태 전이표로 나타내시오.astNFA를 DFA로 바꾸시오.① M = ({q0, q1, q2}, {0, 1}, δ, q0, {q1})0, 1startq00q1q210, 1답)② M = ({p, q, r}, {a, b}, δ, p, {r})pstartqra, bbaab③ M = ({q0, q1, q2, q3}, {a, b}, δ, q0, {q3})bstartq0aq1aaq2q3a④ M = ({A, B, C, D}, {a, b}, δ, A, {D})εεabεaastartABCD답)3.9 다음 FA를 보고 물음에 답하시오.10, 11startABD0, 1① FA와 동등한 정규 문법을 만드시오.δ01A{A}{A, B}B?{C}C{C}{C}M = (Q, ∑ , δ , q0, F)Q = VN = { A, B, C}∑ = VT = {0, 1}S:q0 = AF = {C}P: A → 0A | 1A | 1BB → 1CC → 0C | 1C | ε② FA가 인식하는 언어를 정규 표현으로 나타내시오.∴ L(M) = (0+1)*11(0+1)*3.10 다음 FA가 인식하는 언어 L(M)을 정규 표현으로 나타내시오.① M = ({A, B, C, D}, {a, b}, δ, A, {D})babbbstartACDaBaa답) L(G) = (b+a)*abb② M = ({p, q, r}, {a, b}, δ, p, {r})abstartpbqbraa∴ L(M) = (a·(a·b+)*·b + b)*·a·(a·b+)*·a·b*3.11 다음 DFA를 도달 불가능 상태를 갖지 않고 모든 상태가 구별 가능한 축약된 FA (reduced FA)로 바꾸시오.① M = ({A, B, C, D, E, F}, {a, b}, δ, A, {A, F}) :aastartaabbaabbbbAFEBCD{A,F},{B,C,D,E} ={AF},{BE},{CD}δabAFAFBEBEBECDCDCDAFabAF=ppqBE=qqrCD=rrpprqaaabbb② M = ({A, B, C, D, E, F}, {0, 1}, δ, A, {E, F}) ,δ01ABCDEFBEAFDDCF, p, s]A[q, s]B[p, t]C[q, s]B[r, s]D[p, t]C[p, t]C[q, s]B[p, u]D[r, s]D[r, s]D[r, t]D[p, u][q, u][p, u][r, t][r, s][r, u][q, u][r, u][p, u][r, u][r, u][r, u]ABCD0101010, 1④ DFA M“이 나타내는 언어를 정규 표현으로 표현하시오.A = 0B + 1CB = 0D + 1CC = 0B + 1DD = 0D + 1D + εD = (0+1)*B = 0D + 1C = 10B + 11D + 0D = (10)*(11+0)(0+1)*C = 0B + 1D = 00D + 01C + 1D = (01)*(00+1)(0+1)*A = 0B + 1C = 0(10)*(11+0)(0+1)* + 1(01)*(00+1)(0+1)*= (0(10)*(11+0)+1(01)*(00+1))(0+1)*⑤ L(M3) = L(M1) ? L(M2)가 되는 M을 구성하시오.3.13 정규 표현 r = ab*a*가 주어졌을 때, 물음에 답하시오.① r을 인식하는 ε-NFA M을 고안하시오.② M을 DFA M'로 바꾸시오③ M'이 인식하는 언어 L(M')을 정규 표현으로 구하여 r과 비교하시오.3.14 다음과 같은 정규 표현을 인식하는 DFA를 구하시오.① ab+c*astartcZbYXcW② (b+a(aa*b)*b)*③ (b+aa+ac+aaa+aac)*④ a(a+b)*b(a+b)*a(a+b)*b(a+b)*3.15 다음 정규 표현을 생성하는 정규 문법을 고안하시오.① (0+1)*00(0+1)*A→0A | 1A | 0BB→0CC→0C | 1C | ε② (1+01)*(0+ε)A→1A | 0BB→1A | ε③ (1+01)*00(0+1)*A→1A | 0BB→1A | 0CC→0C | 1C | ε3.16 다음 언어를 생성하는 정규 문법을 고안하시오.① L1 = a*b, L2 = ba*G1 = ( {X}, {a, b}, P, X )P:X → aX | bG2 = ( {Y, Z}, {a, b}, P, Y

공학/기술| 2007.04.07| 14페이지| 2,000원| 조회(7,321)

연습문제, 컴파일러, 3장, 컴파일러입문

미리보기

닫기
LAN 근거리통신 구성

1. LAN 이란?LAN(Local Area Network)는 제한된 거리 안에 있는 컴퓨터, PDA, 휴대폰 등 각종 정보 기기을 특정 전송 매체와 전송 기술을 이용, 연결하여 정보 통신 기기을 특정 전송 매체와 전송 기술을 이용, 연결하여 정보기기 간에 원활한 정보의 공유 및 교환을 가능하게 하는 고속 데이터 통신망이다.LAN은 자원의 공유를 목적으로 회사, 학교, 연구소 등 단일 기관 소유, 고속의 데이터 전송 속도를 제공하며 네트워크마다 고유의 매체 접근 제어방법을 가진다.특징:1) 다수의 사용자가 자원이나 네트워크 프린터의 공유 가능2) 정보를 송수신할 때 기기간의 상호 독립적인 상태에서 통신이 가능3) 통신 범위는 지역적 한계가 있으나 전송 속도는 높고, 에러 발생률이 낮음.4) 일정지역의 학교, 건물, 공장, 연구소등 단일 기관 소유 영역에 설치한다.5) 고속 전송 매체를 사용해서 다양한 데이터들의 고속 전송기능6) 연결성:다양한 통신기기의 연결이 수월하다.7) 확장성과 재배치성: 네트워크의 확장이나 재배치가 쉽다.8) 통합성: 음성, 이미지, 동영상과 같은 정보들의 처리 가능하다.9) 신뢰성: 전송 거리가 짧고 광섬유나 동축 케이블같은 전송매체를 사용시 에러율이 낮다.LAN의 주요 구성요소로는 토폴로지, 전송매체, 전송방식, 매체접근제어 기법등이 있다.2. 형상LAN의 형태(topology)는 LAN을 구축하였을 때 최종적인 망의 구성 모양을 말한다.그종류에는 버스(선형)망, 성형(스타)형, 고리(링)형, 혼합형 망구성이 있다.1) BUS형망: 망에 있는 노드들이 하나의 버스상에 모두 있는것처럼 구성된다.Bus라고 부르는 공통배선을 두고 이 버스에 시스템의 모든 요소를 연결한다. 기본적인 형태는 모든 노 드들이 상호 point to point로 연결된 형태로서, 모든 노드들은 버스의 T자형으로 연결되며 버스와 노드의 연결은 접속기를 통하여 이루어 진다. 버스의 끝은 종단기를 달아 신호의 반사에 의한 상호 중첩을 배제한다. 초기의 Ethernet은에 위치한 것처럼 보인다.토큰방식의 기본개념이라고 볼 수 있는 토폴로지로 버스형에서 Terminater를 제거하고 끝과 끝을연결해서 논리적으로 둥글고 단방향 point to point형태가 되고 노드의 연결은 각 노드에서 신호를재생하여 다음 노드로 전달하기 때문에 버스 형태와 달리 제약이 적으며 잡음에 강하다. 분산제어와검사, 회복 등이 가능하지만, 노드의 변경이나 추가가 비교적 어렵고 노드의 고장에 대처하기 어려우며한 기기의 고장이 전체 network에 영향을 미친다. 하나가 고장날 경우 신호는 지금까지 온 방향을되짚어 돌아가게 되고 이럴경우 Acknowlege라는 메세지 수신 확인신호가 있을때까지 계속 돌게 된다. 그렇기에 버스형에 비해서 에러 검출효과가 크다.▷장점: 모든 노드에 동일한 접근 권한을 부여한다.사용자가 많아도 안정된 성능을 제공하며 분산 제어 가능하다.▷단점: 버스형에 비해 많은 케이블량을 요구노드의 변경이나 추가가 어렴움, 고장진단, 수리가 어려움한노드의 고장이 다른 전체 노드에 영향을 끼침4) Mesh(망)형그물형태의 토폴로지로 노드와 노드간 multi to point방식으로 연결하여 하나의 경로 장애시에 우회경로를 사용한다. 노드간 우회경로 구성으로 인한 통신선로의 총길이가 가장 길다. 일반전화망과 Backbone용으로 많이 이용된다.이는 각 단말기들이 2~3개의 회선을 갖고 있기에 하나의 라인이 고장을 일으켜도 다른 길이 존재하므로 장애에 가장 강하다. 또한 효용성도 큰 편이나, 엄청난 양의 케이블을 필요로 하고 덩달아 네트워크 설치 비용도 많아지게 된다. 그리고 대규모 네트워크의 경우 관리가 엄청 힘들다는 단점이 있다.5) 혼성(Hybrid)형가장 완성도 높은 현대식 토플로지로 둘 이상의 토플로지를 혼합하여 단점을 보완한 형식이다.1>Tree형Bus형과 Star형 그리고 Mesh형을 혼합한 형태이며Star형 구조로 확장이 용이하고 Collapsed Backbone에서 주로 사용된다.2>스타-버스형여러 스타 토폴로지 네트워크를 버스형)이 말은 네트워크가 사용중인지 확인한다란 뜻이다.사용중이면 전송을 중단하고 잠시 대기를 하고, 비어있다면 바로 자신의 데이터를 실어서 보낸다.이때에는 CSMA/CD방식을 사용하는 여러 사용자가 기다리고 있다가 동시에 데이터를 보낼수도 있고(MultipleAccess), 데이터의 충돌이 일어날 수도 있다. 그러면 이 방식은 충돌을 감지하고(Collision Detect) 다시 기다린 후에 재전송을 한다.?- ?IEEE802.3 ?규정??- ?Xerox사에서 ?1970년대 ?중반에 ?개발??- ?Ethernet, ?Fast ?Ethernet, ?Gigabit ?Ethernet에 ?적용????DEC, ?Intel, ?Xerox사가 ?Ethernet ?V2.0을 ?발표??- ?Linear ?BUS ?토폴로지 ?사용?1> 동작원리채널을 사용할 때 우선 다른 사용자가 채널을 이용하는지의 여부를 감청한 다음, 사용하는 방법으로 사용 경쟁(Contention)에 의해 채널 사용권을 얻는다. 신호 검출(Carrier Sense)은 채널을 사용하기에 앞서 다른 노드가 현재 채널을 사용 중인지를 조사하는 것이다. 이때 채널이 비어 있으면 각 노드 중 원하는?노드는 누구라도 채널을 사용할 수가 있다. 이를 다중 접근(Multiple Access)이라고 한다.?각 노드는 메시지를 보낸 직후에 충돌 여부를 항상 알아봐야 하는데 이를 충돌 검출(Collision Detection)이라 한다. 즉 채널이 사용 중이 아닌 것으로 판단되어 전송을 시작했을 때 다른 이용자가 역시 전송을?시작하면, 이때 전송된 데이터는 상호 충돌에 의해 깨지게 된다. 이 충돌 현상이 일어나면 일정한 지연 대기시간만큼 기다린 후 전송을 재개한다. 재충돌할 가능성은 난수 발생에 의해 시간이 조정되기 때문에 훨씬?줄어들며, 기기에 따라 기다리는 시간을 길게 혹은 짧게 조정할 수도 있는데 이러한 경우에는 우선 순위에?의하여 통신이 가능해 진다.충돌 검출 방법으로, 베이스 밴드 수신기에서는 단일 송신기에서 보낸 어떤 게 된다.1>작동원리송신단 → 수신단RTS(Request to Send) ⇒ 송신단 → 수신단CTS(Clear to Send) ⇒송신단 → 수신단 DATA 전송 ⇒ 송신단 → 수신단 ACKOSI 모델의 MAC계층에서 작동하는 미디어 엑세스 방식으로, 로컬 토크(Local Talk) 네트워크에서사용된다. CSMA/CA 프로세스에서는 노드가 네트워크 상에서 전송에 들어가기 전에 먼저 활동이있는지를 살핀다. 활동이 탐지되면 해당 노드가 전송 시도에 들어가기 전에 임의로 설정한 시간동안 대기한다. CSMA/CA는 논쟁형(CONTENTIOUS)으로, 사용되지 않는 네트워크에 대한 액세스를제일 먼저 시도한 노드가 전송 허락을 받는다. CSMA/CA는 데이터에 우선순위를 할당 할 수 있는방법이 없다. 충돌이 생기는 경우에는 로컬토크가 문제 해결을 상위 계층의 프로토콜에게 맡긴다.충돌기피(collision coidance)는 충돌 탐지(collision detextion)에 비해 세련도가 떨어지므로 무선장비에적용되는 비용도 적다.수신측에서 CTS를 받지 못하면 일정 횟수만큼 RTS를 보낸다음, 그래도 CTS를 받지 못하면 일정시 간을 대기한후 다시 RTS를 보낸다. 두 스테이션간에 통신중일경우에는 다른 스테이션은 Duration Time(두 스테이션간 Data 전송시간)만큼 체널을 이용할 수 없다.2>단점CSMA/CA에서의 네트워크 충돌 방지 방식은 네트워크의 사용 빈도가 많아져서 네트워크가 복잡해지면 충돌 방지의 신호가 흐르는 속도가 매우 느려지며, 이에 따라 데이터의 전송도 많이 지연되는현상이 발생된다. 이러한 이유로 CSMA/CA 방식은 CSMA/CD 보다 많이 사용되지는 않는다.3) TOKEN ?BUS토큰 버스 방식은 물리적인 구조는 버스 형태이나 논리적인 데이타의 흐름은 링의 형태를 가지고 있다. 논리적인 링의 구성을 위해 각 노드는 자신에게 토큰을 보내 주는 노드와 자신이 보낼 노드의 변수를 가지고 있다. 이러한 방식은 링 상의 각 노드는 링의 초기화, 노드의 등, 오류 발생 여부를 판단하고 정상적인 전송일 경우 데이터 패킷은 제거된다. 토큰 보유노드는 송신할 데이터 패킷이 없거나 일정 토큰 보유시간(THT;Token Holding Time)이 경과한 후에는 토큰을 다음 노드로 전달한다.1>특징?- IEEE ?802.5 ?규격?- IBM ?Token ?Ring ?4/16MBPS에 ?적용?- 기본 ?동작 ?: ?hub-polling ?방식?- MSAU(Multistation ?Access ?Unit)로 ?DTE들이 ?접속됨?- MAC ?동작????Free ?token이 ?연결되어진 ?케이블을 ?따라?한방향으로 ?전달. ?한 노드가 데이터를 전송하려면????이 ?Free ?Token을 ?가져야 ?하며?그러면 ?이Token은 Busy Token으로 ?바뀌고??데이터를 ?전송????하기 ?시작?다른 ?노드는 ?이 ?token이 ?다시 ?Free ?Token이 ?되면?데이터를 ?보낼 ?수 ?있다.-토큰링을 비롯한 많은 LAN에 이용되어지며, 토큰힝은 4/16Mbps의 속도를 보장하는 고속 데이터망으로 동축케이블을 전송매체로 하며, IEEE 802.5로 표준화 되어있다.? 1>장점높은 ?Traffic에서 ?CSMA/CD보다 ?유리토큰 링 방식은 토큰이 일정 시간을 주기로 회전하기 때문에 지연 시간을 예측 할 수 있어 실시간처리 응용에 활용할 수 있다.2>단점토큰에 오류가 발생하거나 분실될 경우에는 심각한 통신 장애를 발생시킨다.따라서 오류 복구, 토큰 감시 기능 등 복잡한 운용 관리 기법이 요구된다. 또한 한 노드의 고장이전체 통신망의 기능을 마비시킬 수 있기 때문에 링의 이중화 또는 우회 기능을 추가하여 신뢰도를향상 시키는 방법이 있다.4. 매체사무실 혹은 건물내에서 시스템들을 보통 Ethernet, Token-Ring, FDDI와 같은 고속 LAN 매체를 이용하여 연결을 한다. 요즘에는 LAN 매체로 Fast-Ethernet, 혹은 고속 Switching-HUB 등을 이용해 연결하기도 한다. 같은 LAN에 접속되어 있는 시스용한다.

공학/기술| 2007.03.30| 8페이지| 2,000원| 조회(583)

LAN, 데이터통신

미리보기

닫기
[컴파일러 입문]컴파일러 5장 연습문제 평가A+최고예요

5.1 다음 괄호에 알맞은 단어를 쓰시오.① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다.② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.③ 생성 규칙의 형태가 ( A → AαA )인 경우 반드시 모호성이 나타난다.④ 일반적으로 ( 연산 순위 )나 결합법칙의 정보를 이용해서 모호성을 제거한다.⑤ 문법 변환 기법에는 대입(substitution)과 ( 확장(expansion) )이 있다.⑥ 문법 심벌 X가 useless symbol 이라는 의미는 X가 terminal string 을 생성할 수 없는 nonterminal 심벌이거나 또는 ( 시작 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.⑦ 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입(substitution) )이다.⑧ 한 문법이 cycle-free, ε-free, 그리고 필요 없는 심벌을 갖지 않을 때, ( proper )하다고 말한다.⑨ EBNF는 반복되는 부분, 선택적인 부분, ( 택일 )부분을 간결하게 표현할 수 있다.⑩ PDA는 인식기의 한 종류로 finite state control, input tape, 그리고 ( stack )으로 구성되어 있다.⑪ 유한 제어의 상태가 변하고, 스택의 내용도 바뀔 수 있지만 현재의 입력 심벌에 대해서는 고려되지 않는 PDA P의 이동을 ( ε-move )라 부른다.⑫ 일반적으로, *(star)는 0번 이상 (zero or more), +(dagger)는 ( 한 번 이상(one or more) )의 cardinality를 갖는다.⑬ CFG G로부터 top-down 방법으로 PDA를 구성했을 때, δ 함수의 개수는 ( |P| + |VT| )이다.⑭ ε-이동을 하면서 스택의 내용만 A를 α로 바꾸는 PDA P의 행동을 ( reduce )라 부른다.⑮ 입력에 있는 terminal symbol을 stack top으로 옮기는 행동을 ( s벌이다.② 모든 문법은 대입과 확장을 통하여 동등한 문법을 얻을 수 있는가?③ 필요 없는 생성 규칙을 어떤 순서로 제거할 수 있는가?(1) 어떤 nonterminal 심벌이 terminal 스트링을 유도할 수 없으면 이 심벌을 갖는 생성 규칙들을 생성 규칙에서 모두 제거한다.(2) 시작 심벌로부터 도달할 수 없는 심벌이 있을 때 이 심벌을 갖는 생성 규칙들을 생성 규칙에서 모두 제거한다.==> 결과에 있어 필요한 생성 규칙이란 terminating nonterminal과 accessible symbol들로만 이루어져 있다.④ 다음 문법에서 VNS는 무엇인가?S → aA | AA → bA | BB → c● VNS는 S로부터 도달 가능한 nonterminal 심벌이므로 { A, B }가 된다.⑤ EBNF에서 사용하는 메타 심벌에는 어떤 것이 있는가?● 반복되는 부분을 기술하는 메타심벌 { } 반복되는 최대 횟수와 최소 횟수를 나타낼 수 있다.● 선택적인 부분을 기술하는 메타심벌 [ ]● 리스트 중에서 택일 할 수 있는 메타심벌 ( | )5.5 Mini C 언어에 대한 다음 구조를 문법 흐름도로 그리시오.① :declaration specifier ::= { }dcl_specifierdcl_spec② : compound statement ::= '{' [ ] [ ] '}'dcl_listcompound_st{stat_list}③ : return statement ::= 'return' [ ] ';'expressionreturn_st;return④ : primary expression ::= | | '(' ')'expressionprimary_expidentnumber()5.6 다음과 같은 문법이 주어졌을 때, 문장 begin d;s;s end 에 대한 좌측 유도와 우측 유도 과정을 보이시오.PROGRAM→ begin DCLS STATS endDCLS→ d;DCLS | εSTATS→ s;STATS | sPROGRAM 〓> begin DCLS STA결합을 만족함을 증명하시오.T → T * F | F 여기서 T가 좌측 순환 구조를 갖기 때문에 좌측 결합에 합당하다.예를 들면 a*a*a 는 (a*a)*a로 된다.마찬가지로 E → E + T | T 는 E가 좌측 순환 구조를 갖기 때문에 좌측 결합에 합당하다.예를 들면 a+a+a 는 (a+a)+a로 된다.5.11 다음 문법에서 필요 없는 생성 규칙을 제거하시오.① S → A | BA → aB | bS | bB → AB | BBC → AS | b(1) nonterminating nonterminal : VN - VN' := {S, A, B, C} - {S, A, C} = {B}(2) inaccessible symbols : V - V' := {S, A, B, C, a, b} - {S, A, B, a, b} = {C}(3) 필요없는 생성 규칙을 제거한 후S → AA → bS | b② S → aS | ABA → bAB → AA(1) nonterminating nonterminal : VN - VN' := {S, A, B} - {S, A} = {B}(2) inaccessible symbols : V - V' := {S, A, B, a, b} - {S, A, B, a, b} = Φ(3) 필요없는 생성 규칙을 제거한 후S → aSA → bA③ S → a | aA | B | CA → aB | εB → AaC → cCDD → ddd(1) nonterminating nonterminal : VN - VN' := {S, A, B, C, D} - {S, A, B, C, D} = Φ(2) inaccessible symbols : V - V' := {S, A, B, C, D, a, c, d} - {S, A, B, C, D, a, c, d} = Φ(3) 필요없는 생성 규칙을 제거한 후 ==> 제거할 생성 규칙이 없다.④ A → aDbF | CHB → BaH | bC → DD → C | εE → CEd | bF → BFH → CD | a주어진 생성 규칙에서 C와 D는 ε(null str A → BC , (2) A → α , (3) ε-free① S → aS → ~SS → [S⊇S]● CNF 조건 (1)과 (2)에 의하여 S → ~S을 변환하면S → WSW → ~● CNF 조건 (1)과 (2)에 의하여 S → [S⊇S]을 변환하면S → LPL → [P → SRR → ]● 결과에 있어 생성 규칙은S → aS → WSW → ~S → LPL → [P → SRR → ]② S → ABA → aA | εB → bB | a● CNF 조건 (3)에 의하여 A → ε 을 대입하면5.15 다음 문법과 동등한 proper한 문법으로 바꾸시오.S → A | BA → C | DB → D | EC → S | a | εD → S | bE → S | c | ε proper 한 생성 규칙은 (1) cycle-free , (2) ε-free , (3) 필요 없는 심벌이 없을 때● cycle-free하고, 필요 없는 심벌은 없다.VNS := { A, B, C, D, E}V := {S, A, B, C, D, E, a, b, c }● (2) ε-free 위한 변환S → A | B | εA → C | D | εB → D | E | εC → S | a | εD → S | bE → S | c | εS → A | B | εA → C | DB → D | EC → S | aD → S | bE → S | cS' → S | εS → A | BA → C | DB → D | EC → S | aD → S | bE → S | cS → A | BA → C | DB → D | EC → S | a | εD → S | bE → S | c | ε5.16 다음 EBNF를 보고 문법 흐름도를 그리시오.① 명칭 리스트의 구조 ::= { ',' }ident_listident,② Mini C 언어에서 선언자에 대한 구조 ::= [ '[' [ ] ']' ]declaratorident[]number③ Mini C 언어에서 호출(call)에 대한 구조 ::= '(' [ { ',' } ] ')'postfix_exanguage)의 node를 BNF로 표현한 것이다. ::= '{' '}' ::= ::= | ::= ::= 'field' | 'exposedField' | 'eventIn' | 'eventOut' ::= 'SFxxx' | 'MFxxx' ::= ::= | ε① EBNF로 표현하시오. ::= '{' { } '}' ::= ( 'field' | 'exposedField' | 'eventIn' | 'eventOut' ) ( 'SFxxx' | 'MFxxx' ) [ ]② EBNF에 따라 syntax diagram를 그리시오.{fieldvrml_nodeidentexposedFieldeventIneventOutSFxxxMFxxxidentvalue{③ 스트링 sample {eventIn SFxxx field1 100field MFxxx field2} 에 대한 파스 트리를 그리시오.sampleeventInSFxxxfield1100{eventOutMFxxxfield2}identvaluenode_Gutidentnode_Gutvrml_nodeident5.22 다음 문법 흐름도가 나타내는 문장의 형태를 정규 표현으로 쓰시오.bcadEBNF로 변환하면::= { a } ( b { b } | { c } ) d정규 표현으로 := a* ( b b* + c* ) d5.23 다음 문법 흐름도를 보고 물음에 답하시오.? ?expexp[],① 확장된 BNF로 쓰시오.EX ::= '[' [ { ',' } ] ']'EZ ::= [ '? ?' ]② BNF 형태의 문법으로 고치시오.EX ::= '[' ']' | '[' ']'EY ::= | ',' EZ ::= | '? ?' 5.24 다음 PDA P가 인식하는 언어 L(P)는 무엇인가? 집합 표현으로 나타내시오.P = ( {q0, qf}. {a, b}, {0, 1, Z}, δ, q0, Z, {qf} ),δ( q0, a, Z ) = { ( q0, 0Z )}δ( q0, b, Z ) = { ( q0, 1Z )}δ( q0,φ ),

공학/기술| 2007.03.30| 16페이지| 2,000원| 조회(3,621)

컴파일러입문, 5장연습문제

미리보기

닫기
RFID Radio Frequency Identification 란 무엇인가

RFID Radio Frequency IdentificationIT-839 중1. RFID란?(1) RFID의 정의IC칩과 무선을 통해 식품, 동물, 사물 등 다양한 개체의 정보를 관리할 수 있는 차세대 인식 기술로전자TAG를 사물에 부착하여, 사물이 주위 상황을 인지하고 기존 IT 시스템과 실시간으로 정보교환/처리할수 있는 기술(2) RFID의 개념RFID(Radio Frequency IDentification)는 제품에 붙이는 태그(Tag)에 생산, 유통, 보관, 소비의전과정에 대한 정보를 담고 자체 안테나를 갖추고 있으며, 리더(Reader)로 하여금 이 정보를 읽고,인공위성이나 이동통신망과 연계하여 정보시스템과 통합하여 사용되는 활동, 또는 칩을 말한다.RFID는 높은 인식률, 비 접촉형 인식매체, 도달거리, 다른 통신망과의 연계 및 통신 가능성 등의확장성으로 인해 특히 물류/유통, 군사, 식품/안전 등 비즈니스 영역에 킬러 애플리케이션으로서막대한 파급효과를 끼칠 전망이다.2. RFID 시스템 기본 구성- RFID TAG, 각종 형태의 안테나, 성능별 리더, 리더를 지원하는 Local host, 각종 케이블링 및네트워크 연결로 구성된다.활용분야원 리[태그]- 상품에 부착되며 데이터가 입력되는 IC 칩과 안테나로 구성- 리더와 교신하여 데이터를 무선으로 리더에 전송- 배터리 내장 유무에 따라 능동형과 수동형으로 구분됨[안테나]- 무선주파수를 발사하며 태그로부터 전송된 데이터를 수신하여 리더로 전달함- 다양한 형태와 크기로 제작 가능하며 태그의 크기를 결정하는 중요한 요소임[리더]- 주파수 발신을 제어하고 태그로부터 수신된 데이터를 해독함- 용도에 따라 고정형, 이동형, 휴대용으로 구분- 안테나 및 RF회로, 변/복조기, 실시간 신호처리 모듈, 프로토콜 프로세서등으로 구성[호스트]- 한개 또는 다수의 태그로부터 읽어 들인 데이터를 처리함- 분산되어 있는 다수의 리더 시스템을 관리함- 리더부터 발생하는 대량의 태그 데이터를 처리하기 위해 에이전트기반의분산 계(Active)- 태그에 배터리가 부착, 수십m 원거리 통신용- 가격 고가, 수명 제한, UHF대역이상에서사용수동형(Passive)- 태그에 배터리가 없으며, 10m 이내 근거리 통신용- 가격 저렴, 수명 반영구적(약 10년이상)(4) 현행 바코드와 RFID 기술과의 차이분바코드RFID인식방법광학식Read Only무선Read/Write정보량수십단어수천단어인식거리최대 수십 Cm최대 100m인식속도개별스캐닝최대 수백 개관리레벨상품그룹개개상품(일련번호)가격라벨인쇄 10원 미만태그 수백원('07년 50원 목표)4. 작동원리① 칩과 안테나로 구성된 태그에 활용 목적에 맞는 정보를 입력하고 박스, 팔렛트, 자동차 등에 부착② 게이트, 계산대, 톨게이트 등에 부착된 리더에서 안테나를 통해 발사된 주파수가 태그에 접촉③ 태그는 주파수에 반응하여 입력된 데이터를 안테나로 전송④ 안테나는 전송받은 데이터를 변조하여 리더로 전달⑤ 리더는 데이터를 해독하여 호스트 컴퓨터로 전달5. RFID 기술적 특징RFID는 바코드나 Smart Card에 비하여 우수한 특성에 의해 다양한 응용이 가능하며,향후 900MHz 대역 제품이 현재의 13.56MHz 대역을 대신하여 주력 제품이 될 것임(1) RFID TAG 기술의 원리- 안테나는 태그에 전력을 공급하며 태그는 그 응답으로 데이터를 되돌려 주며,자기장을 이용하는 방식과 전파를 이용하는 방식이 주로 이용됨1. Inductive Coupling 방식ㅇ 안테나에서 강한 고주파를 발생시켜 생성된 자기장이 TAG의 안테나 코일을 통과함으로써생기는 전류에 의해 작동되는 원리ㅇ 30MHz이하의 주파수(125KHz, 134KHz, 13.56MHz)대역에 사용ㅇ 자기장에 금속에 흡수되는 성질이 있음2. Backscatter Coupling 방식ㅇ 레이타 기술과 비슷하게, 안테나에서 전파를 보내면, 태그에서 받아 파워로 사용하는 원리ㅇ 100MHz이상의 주파수(900MHz, 2.45GHz)대역에 사용ㅇ 금속은 반사, 물에는 흡수되는 성질이 있음.(2) 주파 출입통제 장치가 자동으로 개폐13.56MHz도서관리도서에 RFID 칩을 삽입하여 도서 부당 반출 시 경보음 울림13.56MHz출입통제신원정보가 입력된 칩이 내장된 카드를 리더에 가까이 대면 출입자격 여부를 조회하여 출입문 개폐UHF물류창고관리시스템팔레트/박스 단위로 태그를 부착해 자동 입출고 처리 및 Supply Chain을 경유하는 상품의 실시간 위치추적 및 재고관리UHF농산물이력관리RFID 태그에 농산물의 원산지와 생산자에 대한 정보를 입력하여 농산물의 이력 추적 및 관리UHF고속도로전자요금징수시스템고속도로 톨게이트에 태그가 부착된 차량이 접근하면 자동으로 요금이 징수되는 시스템900MHz/2.45GHz타이어이력관리타이어에 RFID 태그를 부착해 생산공정에서 생산/품질 이력 정보를 기록하고, 불량품을 자동적으로 선별하며 개별 타이어에 대한 재고 상황을 관리2.45GHz항공화물처리항공 수하물의 보다 신속·정확한 판독과 분류, 위험 물품 재검사2.45GHz의약품위변조 방지의약품 생산과정에서 RFID를 부착하여 생산공정 관리에 활용하고, 제품이 판매된 후에도 RFID 추적 시스템을 통해 유통 경로를 투명화하고 해당 제품의 진품여부를 판단(2) RFID의 상업 활용의 예RFID는 생산에서 판매에 이르는 전과정의 정보를 초소형칩(IC칩)에 내장시켜 이를 무선주파수로 추적할 수 있도록 한 기술로서, '전자태그' 혹은 '스마트 태그' '전자 라벨' '무선식별' 등으로 불린다.RFID는 지금까지 유통분야에서 일반적으로 물품관리를 위해 사용된 바코드를 대체할 차세대 인식기술로 꼽힌다.기존의 바코드는 저장용량이 적고, 실시간 정보 파악이 불가할 뿐만 아니라 근접한 상태(수 cm이내)에서만 정보를 읽을 수 있다는 단점이 있다. 그렇지만 RFID는 완제품 상태로 공장 문 밖을 나가 슈퍼마켓 진열장에 전시되는 전 과정을 추적할 수 있다. 소비자가 이 태그를 부착한 물건을 고르면 대금이 자동 결제되는 것은 물론, 재고 및 소비자 취향관리까지 포괄적으로 이뤄진다.또한 RF판독기는 센터는 국가보안연구소, 한국 정보보호진흥원(KISA)과 공동으로 유비쿼터스 컴퓨팅 환경에서 통신보안을 가능케 하는 RFID용 차세대 암호 알고리즘의 프로토타입인 ‘KB1’의 기술 개발에 성공하였다.RFID용 암호 알고리즘은 벨기에 COSIC연구소가 개발하여 전세계 암호표준 알고리즘으로 통용되고 있는 AES의 뒤를 이을 차세대 글로벌 암호 표준 기술로 전세계 보안 전문가들이 주목하는 분야로서, 전세계적으로 상용화 사례가 없었기 때문에 이번 프로토타입을 상용화 기술로 발전시킬 경우에, 국내 독자 기술이 보안 분야 국제 표준규격으로 채택될 가능성이 높다. 그래서, 연구팀은 정보통신부가 추진 중인 ‘u코리아 보안’ 프로젝트의 일환으로 RFID/USN포럼과 함께 그 암호알고리즘 프로토타입이 국제 표준으로 채택될 수 있도록 규격을 최적화하는 작업을 벌이고 있으며 2006년 말까지 상용화 기술을 내놓을 예정이다.2005년 10월 19일, 산업자원부가 주관하고 동국대학교에서 주도하는 ‘RFID 기반 물류정보화 연구프로젝트’에 동양시스템즈가 진출하였다. 그 프로젝트는 총 4개의 과제로 구분하여, 각 세부 과제별로 해당 분야에서 각 민간 기업들이 동국대와 산학 협력 방식으로 연구활동을 전개한다. 특히, 동양시스템즈는 4개의 세부과제 가운데 ‘RFID기반 금융거래 플랫폼 개발 분야’에 참여하여 제조ㆍ유통ㆍ물류 부문에서 발생하는 다양한 금융거래 및 결제를 통합ㆍ관리하는 솔루션 개발을 맡고, 총 3년의 연구기간 동안 연구사업비가 약 25억 원에 규모이다.20005년 10월 19일, 한국전산원은 USN 응용 서비스 모델 발굴을 위한 현장시험이 연구과제 선정작업에 착수하였으며, 현재 ① USN 기반 제주연안 해양환경 정보수집 시스템 구축(시스네트), ② USN을 이용한 교통안전관리 및 환경요인 모니터링 현장시험(브이에스에스티), ③ 군부대특정지역(이동부대, 탄약과, 야적보급소), USN 응용 서비스 실증시험(인포텍), ④ 건설현장 콘크리트 구조물 양생 이력 검사를 위한 USN적용시험(케제품은 유비쿼터스 컴퓨팅 환경의 센서 네트워크에 관한 것으로 2.4GHz 대역의 송수신 세라믹 칩 안테나를 채택해 기존의 패턴 안테나보다 송수신을 향상시킨 것이다. 또한, 간편하게 프로그램을 내려받을 수 있는 USB 포트와 프로그래밍 보드 및 센서 노드를 일체형 또는 분리형 모듈로 구성해 별도의 프로그래밍 보드와 연결 케이블 없이 센서 노드의 USB 포트를 관리 시스템에 직접 연결해 프로그램을 내려받을 수 있도록 한다.맥스포의 통신 모듈은 운용 시스템과 조도ㆍ온도ㆍ습도 등의 감지와 멀티 네트워크 연계 등에 강점을 갖추고 있고, 현재 미국 및 유럽 지역의 세계 유수 정보 통신업체들은 지능형 공간 컴퓨팅 센서 네트워크 통신 인프라 구축을 위해 초소형, 저가, 저전력의 무선 센서 통신 모듈 및 네트워크 인터페이스 모듈의 기술 개발을 활발히 진행하고 있다. 이 제품은 IT와 접목하여 스마트홈, 물류ㆍ유통, 헬스케어, 로봇, 공장자동화 등 향후 무선 센서 네트워크가 필요한 매우 넓은 산업 분야에서 사용될 수 있다.2005년 9월 27일, ETRI는 가스 안전사고 및 소방방재 시스템과 같은 각종 재난방지 시스템에 활용할 수 있는 소프트웨어(SW)인 USN용 응용개발 도구인 ‘나노 에스토(Nano Esto)’를 홈페이지(www.qplus.or.kr)를 통해 공개하고, 비영리 목적으로 하는 사람은 누구든지 다운로드를 받아 사용할 수 있도록 조치하였다. 이러한 ‘나노 에스토’는 USN용 응용프로그램을 쉽고 빠르게 개발하도록 해주는 개발 도구로서 기존 여러 개의 툴을 선택적으로 찾아 써야 하는 불편함을 해소시켜 줄 것으로 보인다. ETRI의 ‘나노 에스토’는 개발에 필요한 모든 기능을 갖추고 있어서 USN 분야의 국내 사용자 저변확대는 물론 이 분야 활성화를 위한 발판마련과 관련 연구가 활발해질 것으로 기대하고 있다. 또한 USN 시장 규모는 세계적으로 2010년 40억 달러에 이를 것으로 전망된다2005년 8월 31일, CDMA 단말기 전문업체인 유존와이어리스가 이동통신 단말다.

공학/기술| 2007.03.30| 7페이지| 2,000원| 조회(491)

RFID, 유비쿼터스, 전자태그, IT-839, rfid동향

미리보기

닫기