Chapter 4. 데이터 링크층

데이터 링크층에서 제공하는 서비스


1. 프레임 짜기

  • 네트워크층에서 전달받은 패킷인 다이어그램을 프레임에서 캡슐화함.

2. 흐름 제어

>> 나중에…

3. 오류 제어

  • 전송하는 노드에서 데이터 링크층의 프레임은 전기적 신호에서 비트 형태로 변형되어야 한다. 그리고 전송 매체를 통해 전송되어야 한다. 전기 신호는 오류에 취약하기 때문에 프레임 또한 취약하다. => 오류 검출 필요함.

 

1. 프레임 짜기

data link.png

① 유니캐스트 주소

– 일 대 일 통신을 의미함

– 48bit(6byte), 16진수로 표현

– ex) A2:34:56:78:F1:92

② 멀티캐스트 주소

– 일 대 다 통신을 의미함

– 48bit(6byte), 16진수로 표현

– 두번째 수는 홀수

– ex) A3:34:56:78:F1:92

③ 브로드캐스트 주소

– 일 대 전체 통신

– 링크 내의 모든 장치로 전달됨

– 48bit 모두 1

– ex) FF:FF:FF:FF:FF:FF

 

3. 오류 검출

①  해밍 거리

– 서로 차이가 나는 해당 비트의 개수

ex) d(000, 011) = 2 , d(10101, 11110) = 3   (기울어진 숫자가 차이가 나는 부분)

② 세로 중복 검사 (LRC)

– 일정한 수의 문자 블록에 대해 각 문자 단위로 수평으로 패리티 계산하여 하나의 비트 추가하고 문자 블록의 각 비트 단위로 수직으로 패리티를 검사하여 하나의 비트 추가

ex) 원본 데이터 : 1100111 1011101 0111001 0101001LRC.png

전송되는 데이터와 패리티 비트
1100111, 10111011, 01110010, 01010011, 01010101 (밑줄 친 부분이 패리티 비트)

한계: 한 데이터에 2개 이상의 오류가 있으면 검출해낼 수 없다.

③ 순환 중복 검사 (CRC)

– k비트의 프레임에 대하여 송신측에서 프레임 검사 순서(FCS) 라는 n개의 검사 비트를 생성함

– k+n개의 비트로 구성된 전송 프레임이 미리 정해진 생성 다항식으로 나누어 질 수 있도록 n을 정함

– 수신측에서는 수신된 프레임을 같은 다항식으로 나누어 나머지가 0이면 오류가 없는 것으로 간주함

– CRC의 비트 크기는 생성 다항식의 비트 크기 – 1 bit이다.

– 전송 프레임(Code word) = 데이터(또는 메시지)(Data word) + CRC

ex) 순환 중복 검사에서 데이터(Data word)가 1001이고 생성 다항식이 x3 + x + 1인 경우 FCS와 전송 프레임 구하기

CRC

④ 체크섬(Checksum)

– 검사합 송신기

– 데이터 단위는 n비트인 k개의 세그먼트로 나뉜다. – 모두 더하여 1의 보수로 만든다 – 검사합(checksum)이 되고 데이터와 함께 보낸다.

– 검사합 수신기

– 데이터 단위는 n비트인 k개의 세그먼트로 나뉜다. – 모두 더하여 1의 보수로 만든다. 결과가 0이면 받아들여지고, 그렇지 않으면 거부된다.

글쓴이: BakJH

Student of Daedeok SW Meister Highschool, in Korea.

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Google photo

Google의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

%s에 연결하는 중