[컴퓨터]Data Link Layer Design

소개글

Data Link Layer Design 입니다.

목차

1. 설계 개요
 설계의 목적
 설계의 접근 방법

2. 배경
2.1 Data link layer의 의미와 기능
 의미
 기능
2.2 Data link layer과 상 하위 layer과의 관계

3. Block
 Framing
 Flow control
① Stop-and-Wait flow control
② Sliding-Window flow control

 Error detection
① Parity
② CRC(Cyclic Redundancy Code)

 Error correction(error detection + error correction)
Hamming distance

 Error Control
ARQ(Automatic Repeat Request)
① Stop and Wait ARQ
② Go Back N ARQ
③ Selective Reject ARQ(selective retransmission)
④ High Level Data Link Control
4. Layer 연결 전체 구성도

5. 결론 및 느낀점

6. 참고문헌

본문내용

 Error detection
재전송이 가능할 때 적합하다.
무선통신에는 비적합하다.
① Parity
Error detection code를 붙여 줌으로서 receiver로 하여금 error의 존재를 detect 하게 한다.
 bit를 추가 함으로서 1의 개수를 통해 error 존재 파악(홀수, 짝수)
example
0011001 -> 00110011(even parity check)
0011001 -> 00110010(odd parity check)

② CRC(Cyclic Redundancy Code)
FCS(Frame Check Sequence)를 붙임으로써 error 존재 파악
 Error correction(error detection + error correction)
① Hamming distance
같은 비트 수를 갖는 2진 부호 사이에 대응되는 비트 값이 일치하지 않는 개수. 일반적으로 해밍 거리 d가 d≥2a＋1이면 a개의 오류를 정정할 수 있다.
A:101011, B:110010, A와 B의 해밍 거리는 3이다.
 Error Control
ARQ(Automatic Repeat Request)
- error detection
- Positive acknowledgement
- Timeout후 재전송
- Negative acknowledgement 와 재전송
① Stop and Wait ARQ
-single frame을 전송
-ACK를 기다림
-frame이 손상되었다면 버린다.
-ACK가 손상되었다면 transmitter가 알지 못한다

참고 자료

『Data and Computer Communications』 , William Stallings
http://kin.naver.com/db/detail.php?d1id=1&dir_id=103&eid=9L6Hdgzb2KZ8FqJBKkHRqMUFeS3tjXYK&qb=ZGF0YSBsaW5r
http://terms.naver.com/item.nhn?dirId=200&docId=19143
http://blog.naver.com/captainship?Redirect=Log&logNo=20032938249
http://blog.naver.com/nugu99?Redirect=Log&logNo=70004645605