데이터통신 데이타링크제어
차례 회선원칙 (line discipline) 흐름제어 (flow control) 오류제어 (error control) 2
회선원칙 링크에연결된장치간의상대적인관계 대등 (peer-to-peer) 관계 주종 (primary-secondary) 관계 회선구성 점대점 (point-to-point) 구성 다중점 (multipoint) 구성 회선원칙 (line discipline) 링크를설정 : 수신장치가수신을할수있는지를확신하는과정 링크에연결된여러노드 ( 장치 ) 중에누가전송할권한을가질것인지를결정 3
회선원칙 ENQ/ACK(Enquiry/acknowledgement) 점대점구성의전용회선 수신기의수신가능상태의여부를조정 두장치중어느장치에의해서든먼저시도가능 4
회선원칙 ENQ/ACK 동작 확인응답 (ACK) 부정응답 (NAK) 5
회선원칙 Poll/Select 방법 주국 (primary station) 과종국 (secondary station) 다중점회선구성에서노드간에조정이필요 준비가되었는가? 어느노드가채널을사용할것인가? 다중점접속에서각장치는다른장치와구별되는주소를가진다. 나에게보낼데이터있으신분! B 는데이터받을준비하십시오! Polling Selecting 6
회선원칙 Select 기능 프레임의주소란을검사 자신의주소를인식한 C 만이프레임을열고데이터를읽음 7
회선원칙 Poll 기능 Primary 에서데이터를받을준비가되면 Polling 을수행한다 Polling: 교대로물어보는동작 데이터전송종료 - 전송종료프레임 - 시간종료 8
흐름제어 수신장치에서데이터를처리할수있는능력의한계 데이터를처리할수있는속도 : 처리율 데이터를저장할수있는메모리 : 버퍼 (buffer) 처리율 < 전송률버퍼에저장흐름제어 흐름제어는송신기가확인응답을기다리기전에보낼수있는데이터의양을제한하는절차 정지 - 대기 (stop-and-wait) 방식 한번에하나의프레임을전송 슬라이딩윈도우 (sliding window) 방식 한번에여러프레임을확인응답을받기전에전송 9
흐름제어 정지 - 대기방식단점 : 확인응답이돌아올때까지기다리는시간낭비 링크의이용율 (utilization) 저하 링크의이용율에영향을주는사항은무엇일까요? 10
흐름제어 슬라이딩윈도우방식 확인응답 (ACK) 을요구하기전에여러프레임을전송 윈도우는확인응답없이보낼수있는프레임수의상한선 윈도우는송신기와수신기가같이유지 프레임번호 : 0 ~ n-1까지의수, modulo-n으로번호부여 이때윈도우의크기 : n-1 ACK에포함된번호 k는 k-1까지수신을확인 윈도우크기 : 7 모듈로 -8 의번호부여윈도우내에는같은번호가없다 11
흐름제어 슬라이딩윈도우방식의동작 ( 송신기윈도우 ) ACK 없이보낼 n-1 개의프레임 프레임을송신하면왼쪽경계가이동하여윈도우축소 ACK를수신하면오른쪽경계가이동하여윈도우를확장 12
흐름제어 슬라이딩윈도우방식의동작 ( 수신기윈도우 ) ACK를보내기전받을수있는프레임수 수신기의 n-1 개의프레임저장공간 프레임을수신하면왼쪽경계가이동하여윈도우축소 ACK를송신하면오른쪽경계가이동하여윈도우확장 13
흐름제어 슬라이딩윈도우방식의동작예 14
오류제어 오류제어는오류검출과재전송을포함 ARQ(Automatic Repeat Request): 자동반복요청 오류검출 부정응답 (NAK) 프레임재전송 흐름제어와함께데이타링크계층구현사항 Stop-and-wait ARQ Sliding window ARQ 15
Stop-and-wait ARQ Stop-and-wait 흐름제어에손실혹은손상된프레임을재전송할수있도록확장 기본흐름제어기법에추가할사항 전송된프레임의복사본유지 프레임식별을위한교대로 0 과 1 번호사용 : 확인응답손실체크 프레임의오류발견시에 NAK 사용 : 번호관계없이마지막프레임재전송 타이머사용 : 확인응답이할당된시간을초과하면프레임손실로간주하고재전송 16
Stop-and-wait ARQ Stop-and-wait ARQ, 손상된프레임 17
Stop-and-wait ARQ Stop-and-wait ARQ, 손실된프레임 18
Stop-and-wait ARQ Stop-and-wait ARQ, 손실된확인응답 19
Sliding Window ARQ Sliding window 흐름제어에손실혹은손상된프레임을재전송할수있도록확장 기본흐름제어기법에추가할사항 전송된프레임의복사본유지 프레임의오류발견시에 NAK 사용 : NAK 번호는손상된프레임의번호운반 타이머사용 : 확인응답이할당된시간을초과하면프레임손실로간주하고재전송 재전송방법에따라 Go-Back-n ARQ (n 프레임후퇴 ARQ) 하나의프레임이손실되면확인응답이후의모든프레임을재전송 Selective-reject ARQ ( 선택적거부 ARQ) 손상되거나손실된프레임만재전송 20
Sliding Window ARQ Go-Back-n ARQ, 손상된데이터프레임 손상된패킷이후수신된패킷은패기 21
Sliding Window ARQ Go-Back-n ARQ, 손실된데이터프레임 도착한프레임의순서검사 손실된패킷이후수신된패킷은패기 22
Sliding Window ARQ Go-Back-n ARQ, 손실된확인응답 (ACK,NAK) 측정타이머가동 마지막 ACK 이후전송했던모든프레임을재전송 23
Sliding Window ARQ Selective-reject ARQ, 손상된데이터프레임 재전송요구된프레임을찾아해당프레임만재전송 수신프레임의재배열패킷의완전한재배치까지모든프레임유지 프레임 2 를다시받은후에 ACK5 응답 24
Sliding Window ARQ Selective-reject ARQ, 손실된데이터프레임 도착한프레임의순서검사 순서오류를발견하면 NAK 응답 손실프레임이마지막프레임인경우 수신기는손실은알수없으므로무응답 송신기는손실된확인응답으로처리 Selective-reject ARQ, 손실된확인응답 측정타이머를가동 타이머가종료되면확인응답받지못한모든프레임을재전송 수신기는재전송된프레임의중복을인식하고폐기처리 25
Go-Back-n ARQ vs. Selective-reject ARQ 프레임전송의효율적인측면에는 Selective-reject ARQ 가유리 송신기와수신기의구현측면에는 수신기에서요구하는재배열및저장공간의복잡도 송신기에서요구하는특정프레임선택을위한추가로직 Selective-reject ARQ가불리 구현의단순성때문에 Go-Back-n ARQ 방식이선호 26
요약 데이타링크계층기능 회선원칙, 흐름제어, 오류제어 회선원칙은링크상의장치의상태를설정 ENQ/ACK: 점대점구성 Poll/Select: Primary와다수의 Secondary간의회선원칙 흐름제어는데이터전송의조절기능 Stop-and-wait 흐름제어방식 Sliding window 흐름제어방식 오류제어는오류검출과재전송을포함 :ARQ 오류검출 부정응답 (NAK) 프레임재전송 Stop-and-wait ARQ Sliding window ARQ Go-back-n ARQ, Selective-reject ARQ 27