본문 바로가기

분류 전체보기60

[데이터 통신] Chapter 11 데이터 링크 제어 DLC 연습 문제 & 정답 1. HDLC는 ____ 의 줄임말이다. a. High-Duplex Line Communication b. Half-Duplex Link Combination c. High-Level Data Link Control d. Host Double-Level Circuit 2. HDLC 프로토콜에서 가장 짧은 프레임은 항상 ____ 프레임이다. a. 정보 b. 관리 c. 감시 d. 정답 없음 3. HDLC에서 프레임의 주소 필드는 ___ 지국의 주소를 포함한다. a. 주국 b. 종국 c. 제3국 d. 주국 또는 종국 4. HDLC ___ 필드는 프레임의 처음과 끝을 정의한다. a. 제어 b. 플래그 c. FCS d. 정답 없음 5. 다음 중 모든 HDLC 제어 필드에 있는 것은? a. N(R) b. N(S) .. 2023. 6. 15.
[데이터 통신] Chapter 10 오류 검출과 오류 정정 연습 문제 & 정답 1. 다음 중 어느 것이 단일 비트 오류에 대해 가장 잘 설명 하였는가? a. 단일 비트가 바뀌었다. b. 매 전송마다 단일 비트가 바뀌었다. c. 매 데이터 단위마다 단일 비트가 바뀌었다. d. 모두 정답이다. 2. 어떤 오류 검출 방법이 1의 보수 연산을 사용하는가? a. 단순 패리티 검사 b. 검사합 c. 2차원 패리티 검사 d. CRC 3. 어떤 오류 검출 방법이 데이터 단위마다 하나의 중복 비트로 구성되는가? a. 2차원 패리티 검사 b. CRC c. 단순 패리티 검사 d. 검사합 4. 어떤 오류 검출 방법이 다항식을 포함하는가? a. CRC b. 단순 패리티 검사 c. 2차원 패리티 검사 d. 검사합 5. 만약 ASCII 문자 G를 전송했는데, 문자 D를 수신하면, 이것은 어떤 종류의 오류인가.. 2023. 6. 14.
[데이터 통신] Chapter 09 데이터 링크층 개요 연습 문제 & 정답 1. 데이터 링크층에서 통신은 ___이다. a. 종단-대-종단 b. 노드-대-노드 c. 프로세스-대-프로세스 d. 정답 없음 2. ___ 는 지역 주소이다. 그 범위는 지역 네트워크에 있다. a. 링크 계층 주소 b. 논리 주소 c. 포트 번호 d. 정답 없음 3. 만약 송신자가 호스트이고, 같은 네트워크에 있는 다른 호스트로 패킷을 전송하고자 하면, 물리 주소와 매핑되는 논리 주소는 ___ 이다. a. 데이터그램 헤더 안에 있는 목적지 IP 주소 b. 라우팅 테이블에서 찾을 수 있는 라우터의 IP 주소 c. 발신지 IP 주소 d. 정답 없음 4. 만약 송신자가 호스트이고 다른 네트워크에 있는 다른 호스트로 패킷을 전송하고자 할 때, 물리 주소와 매핑되는 논리 주소는 ___ 이다. a. 데이터그램 헤더 .. 2023. 6. 13.
[데이터 통신] Chapter 08 교환 연습 문제 & 정답 1. 회선-교환은 __ 개의 범주로 나눌 수 있다. a. 2 b. 3 c. 4 d. 정답 없음 회선 교환은 그냥 회선 교환이다. 2. 패킷-교환은 __ 개의 범주로 나눌 수 있다. a. 2 b. 3 c. 4 d. 정답 없음 패킷 교환은 가상회선망, 데이터그램망이 있다. 3. 회선-교환은 계층에서 일어난다. a. 데이터 링크 b. 물리 c. 네트워크 d. 응용 4. 패킷-교환은 보통 계층에서 일어난다. a. 물리층과 데이터 링크 b. 데이터 링크와 네트워크 c. 네트워크와 전송 d. 전송과 응용 5. 메시지-교환은 보통 계층에서 이용된다. a. 물리 b. 데이터 링크 c. 네트워크 d. 응용 6. 회선-교환망에서는 __ 단계가 필요하다. a. 1 b. 2 c. 3 d. 정답 없음 회선교환망의 세 단계 : .. 2023. 6. 13.
[데이터 통신] Chapter 12 매체 접근 제어 (MAC) 데이터 링크층은 세부적으로 2 부분으로 나눠진다. 첫 번째가 DLC(Data Link Control), 그리고 그다음이 MAC(Multiple Access Resolution)이다. 매체 접근 제어 (MAC)를 쓰는 이유는 다음과 같다. Link에서 Point-to-Point, Broadcast 방식이 있는데, 두 사람이 말할 땐 상관없지만 여러 사람이 각자 말하면 목소리가 섞여 제대로 대화가 되지 않는다. 이렇게 한 Link가 2개 이상의 신호를 받는 것을 충돌 (Collision) 이라고 한다. MAC는 이 Collision을 최소화하기 위해서 노드가 채널을 어떻게 나눠서 가질지 결정하는 분산 알고리즘이다. MAC의 주 기능 3가지 임의 접근 (Random Access) Random Access 방식.. 2023. 6. 12.
[데이터 통신] Chapter 11 데이터 링크 제어 DLC DLC란 데이터 링크 제어 (DLC, Data Link Control) 를 뜻한다. 데이터링크층에서 크게 2가지의 하위층으로 나눠진다고 했었다.(DLC, MAC) 그 중 상위 계층인 DLC는 링크가 전용 또는 브로드캐스트거나 상관없이 인접한 두 노드 사이의 통신을 위한 절차이다. 프레임 길이 프레임은 고정 길이가 될 수도 있고 가변 길이가 될 수도 있다. 보통 가변 길이를 많이 선택한다. 가변길이는 주로 LAN에서 쓰이고 문자 중심과 비트 중심이 있다. 문자 중심 프레임 짜기 - 전달되는 데이터는 ASCII와 같은 부호화 시스템의 8비트 문자 - 시작과 마지막에 8비트 플래그(flag)를 추가 그리고 이 방식은 프레임을 구분할 수 있는 Flag를 앞과 뒤에 넣는다. Header에는 시작지 주소를 나타내는.. 2023. 6. 11.
[데이터 통신] Chapter 10 오류 검출과 오류 정정 데이터링크층의 주 역할 중 하나인 오류 제어는 크게 2 가지 오류 검출과 오류 정정으로 나뉜다. 일반적으로 오류 검출이 오류 정정보다 휠씬 쉽기 때문에 특수한 경우가 아닌 이상 오류 정정은 잘 하지 않는다. 워낙 네트워크 성능이 좋아졌기 때문에 오류 정정할 시간에 그냥 오류 검출 후 재전송 하는 게 더 빠르다.. 그래서 크게 오류 제어는 3가지 기법으로 나눠진다. 1. 블록 부호화 (Block-encoding) 2. 순환 중복 검사 (CRC) 3. 검사합 (CheckSum) 오류의 유형에는 단일 비트 오류와 폭주 비트 오류가 있다. 말 그대로 단일 비트는 데이터 단위 중 오직 하나의 비트만 바뀌는 것을 의미한다. 폭주 비트 오류는 2개 이상의 연속된 비트가 바뀌는 것을 의미한다. 이런 오류를 검출하거나 .. 2023. 6. 11.
[데이터 통신] Chapter 09 데이터 링크층 개요 이제 본격적으로 알아 볼 것은 데이터 링크층 이다. 데이터 링크층을 배우기 앞서 용어부터 정리한다. 그래프에서 노드와 간선이 있듯 데이터 링크에서도 노드와 링크가 존재한다. 데이터링크층이 관여하는 것은 노드와 노드이다. 즉, 노드와 노드 사이의 안전한 연결을 지원하는 것이 데이터링크층의 핵심이라는 것이다. ►노드(node): 2개의 종단 호스트와 라우터 ►링크(link): 두 노드 사이의 네트워크 데이터링크층은 물리층으로부터 서비스를 받아서 네트워크층으로 넘겨주는 역할을 한다고 보면 된다. 그렇다면 데이터링크층의 서비스는 어떤 것이 있는지 알아보자. 1. 프레임짜기 (framing) 2. 흐름 제어 (flow control) 3. 오류 제어 ( error control) 4. 혼잡 제어 (congesti.. 2023. 6. 11.
[데이터 통신] Chapter 08 교환 - 다양한 교환망 교환(Switching) 이란, 각 장치간에 일 대 일 통신이 가능하도록 연결하는 방법이다. 교환은 다양한 계층에서 일어나며, 좁게는 한 노드와 노드 사이의 연결만을 신경쓰는 2계층 스위치, 크게는 한 PC와 다른 PC 사이의일 대 일 통신인 TCP, UDP 통신이 될 수 있다. 정리하자면 다음과 같다. TCP/IP 에서 1 Layer (물리층) : 회선 교환망 2 Layer (데이터 링크층) : 프레임을 패킷처럼 교환, 패킷 교환망 중 가상 회선망만 사용 3 Layer (네트워크층) : 패킷 교환망 (데이터그램망, 가상 회선망 둘 다 가짐 ) 4 Layer (응용층) : 메시지 교환망 교환은 크게 3가지 회선-교환망, 패킷-교환망, 메시지-교환망이 존재한다. 그리고 패킷-교환망에서는 데이터그램망과 가상.. 2023. 6. 11.
[백준] 9935 문자열 폭발 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다. 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다. 상근이는 모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보려고 한다. 남아있는 문자가 없는 경우가 있다. 이때는 "FRULA"를 출력한다. 폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다. 입력 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,0.. 2023. 6. 11.

티스토리툴바