hrniin의 개발 노트

양방향 통신 -> 오류 제어와 흐름 제어 기능을 모두 지원 - 송신 호스트는 정보 프레임(전송 데이터 + 순서 번호 + 오류 검출 코드)을 순서 번호에 따라 연속적으로 전송함 - 정보 프레임을 수신한 수신 호스트가 응답하는 순서 번호는 정상적으로 수신한 번호가 아닌 다음에 수신하기를 기대하는 번호를 회신하는 것이 일반적임 - 송신 윈도우(임시 저장 버퍼 수)는 전송은 되었지만 긍정 응답이 회신되지 않은 프레임을 재전송에 대비하여 보관. 송신 호스트가 관리. - 수신 윈도우(임시 저장 버퍼 수)는 프로토콜의 동작 방식(고백-N 방식, 선택적 재전송 방식)에 따라 크기가 달라짐. 수신 호스트가 관리. 1) 흐름 제어 순서 번호(sequence number) - 프레임 별로 부여되는 일련 번호 - 정지-대기 ..

데이터 링크 계층은 두 호스트를 1:1로 연결하기 위한 점대점 방식을 지원 주요 기능: 물리 계층의 전송 오류를 재전송(Retransmission)기법으로 복구 - 점대점 - 멀티 드롭(multi drop) : 호스트 구분을 위한 주소(Address) 개념 필요 : 하나의 호스트가 다수의 호스트와 연결된 비대칭 구조 프레임의 종류 1) 정보 프레임 - 상위 계층이 전송 요구한 데이터를 송신하는 용도 - 순서 번호, 송수신 호스트 정보 등이 포함됨 2) 긍정 응답 프레임: ACK 프레임(Positive Acknowledge) - 전송 데이터가 올바르게 도착했음을 회신하는 용도 - 수신 호스트가 송신 호스트에게 전송 3) 부정 응답 프레임: NAK 프레임(Negative Acknowledge) - 전송 데이..

이더넷 프레임 구조 ↓ [네트워크/network] 이더넷 프레임 구조 이더넷 프레임 구조 (필드 단위는 바이트) - MAC 헤더: Preamble(서문), Start Delimiter(경계 기호), Destination Address, Source Address, Length/Type - 이더넷 DATA : LLC 프레임 - MAC 트레일러: CRC.. thdbs523.tistory.com * MAC 프레임 = MAC 헤더 + LLC 프레임 + MAC 트레일러 토큰 버스 프레임 - MAC 헤더: Preamble, Start Delimiter, Frame Control, Destination Address, Source Address - LLC 프레임: Data - MAC 트레일러: CRC 코드/FCS, ..

- CSMA/CD: 충돌 감지를 위해 각 호스트에 트랜시버가 아닌 이더넷을 이용 - 버스 공유 방식 : 버스에 모든 호스트를 연결(구축의 어려움) - 허브: 박스 형태의 장비에 잭을 연결해서 이더넷 네트워크를 쉽게 연결 - 스위치 허브: 허브의 성능을 향상시킨 장비 허브 - 모든 호스트에게 프레임 전송 (브로드캐스팅) - 각 호스트는 외형상 스타형 구조로 허브에 연결 - 내부적인 동작 원리는 공유 버스 방식 - 충돌 가능성 있음 - 최대 전송 용량 100Mbps 스위치 허브 - 목적지로 지정된 호스트에게만 프레임 전송 -> 스위치(교환) 기능 - 동시에 여러 호스트가 데이터를 전송할 수 있음(ex: A->B and C->D) - 스위치 허브의 용량이 충분하면 각각의 호스트는 할당된 LAN 용량을 모두 사..

이더넷 프레임 구조 (필드 단위는 바이트) - MAC 헤더: Preamble(서문), Start Delimiter(경계 기호), Destination Address, Source Address, Length/Type - 이더넷 DATA : LLC 프레임 - MAC 트레일러: CRC 코드, FCS * MAC 프레임 = MAC 헤더 + LLC 프레임 + MAC 트레일러 각 필드의 역할 - Preamble: 수신 호스트가 송신 호스트의 클록 동기를 맞추는 용도. 10101010 (7바이트) - Start Delimiter: 프레임의 시작 위치 구분. 10101011 (1바이트) - Source Address: 송신 호스트의 MAC 주소 (6바이트) - Destination Address: 수신 호스트의 MAC..

프로세스 상태 #define TASK_RUNNING 0 #define TASK_INTERRUPTIBLE 1 #define TASK_UNINTERRUPTIBLE 2 #define TASK_ZOMBIE 4 #define TASK_STOPPED 8 프로세스 구조 - 코드(.text) : 프로그램의 코드(명령어)가 저장된 영역 - 데이터(.data) : 초기화된 데이터가 저장된 영역 - 데이터(.bss) : 초기화되지 않은 데이터가 저장된 영역 - 힙(heap) : 동적으로 할당된 데이터 영역 - 스택(stack) : 프로그램이 실행되는 과정에서 일시적인 데이터를 저장하기 위해 LIFO(Last-In First_Out) 방식으로 관리되는 영역. 프로세스 제어 블록(PCB: Process Control Block..

프로세스 스케줄링 준비 큐에 등록된 프로세스들 중에서 스케줄링 정책에따라 하나의 프로세스를 선택하고, 선택된 프로세스에게 CPU를 할당하는 운영체제의 기법 * 준비 큐(ready queue) : 준비상태의 프로세스들을 관리하기 위한 자료구조 선점(preemptive) 방식: 강제적으로 CPU를 빼앗김(①②③④⑤) 비선점(non_peemptive) 방식: 자발적으로 CPU를 반납(①②) 스케줄링 시 고려해야 할 요소들 - CPU 이용률 (CPU utilization) : 주어진 시간에 대한 CPU 사용시간 - 처리율 (throughput) : 단위 시간당 처리된 프로세스의 개수 - 반환 시간 (turnaround time): 프로세스가 생성된 후 종료될 때까지 소요된 시간 - 대기 시간 (waiting t..

CSMA/CD - 둘 이상의 호스트에서 채널이 동시에 유휴 상태라고 판단 - 이런 경우 프레임 전송 과정에서 충돌이 발생 - 따라서 충돌 감지 기능이 필수적으로 요구됨 - 충돌이 감지되면 진행중인 프레임의 전송을 중지 고전적인 이더넷 연결 방식 - 트랜시버: 데이터 송수신 장치이며, 신호 감지/충돌 감지 기능을 수행 - 리피터: 두 케이블을 연결하는 장치로 신호 증폭 기능을 수행 - IEEE 802.3은 신호감쇄에 따른 오류 가능성 때문에 전송 케이블의 최대길이를 제한(100m)