- 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)
CSMA/CD 방식에서 채널이 사용 중인지 검사하는 방법 - 절대적 지속성(1-persistent) - 비지속성(nonpersistent) - 확률적(p-persistent) 절대적 지속성(1-persistent) - 채널이 사용 중인지 일정한 시간 간격동안 검사 - 채널이 비어있을 때 바로 프레임을 전송하기 때문에 여러 호스트가 몰려 충돌이 발생할 가능성이 높다. 비지속성(nonpersistent) - 채널이 사용 중인지 랜덤한 시간동안 기다린 후에 검사 - 절대적 지속성보다 충돌이 발생할 가능성이 적다. 확률적(p-persistent) - 절대적 지속성 방법과 동일하게 채널이 사용 중인지를 일정한 시간 간격동안 검사 - 하지만 채널이 비어있을 때 바로 프레임을 전송하지 않고 확률적(p)으로 전송하기 ..
MAC 계층 - LAN은 선로의 물리적 특성을 반영하여 구분함 - 이더넷 공유 버스 구조를 지원하며, 충돌(collision) 현상 발생 충돌 감지 기능이 필요 - 토큰 링 링 구조를 지원 토큰을 사용해서 데이터 전송 시점을 제어하므로 충돌 발생 불가 LLC 계층 - OSI 7의 데이터 링크 계층 기능을 수행 - LAN의 물리적 특성에 부분적으로 영향을 받음 IEEE 802 시리즈 - IEEE 802.1: 표준안 전체를 소개 - IEEE 802.2: LLC 계층을 소개 - IEEE 802.3 : 이더넷으로 알려진 CSMA/CD 방식을 규정 - IEEE 802.4 ~ 이후: 토큰 버스, 토큰 링 등 다양한 환경의 MAC 계층을 소개 CSMA/CD 방식 (IEEE 802.3) - 충돌 감지 기능이 필수적으로..
체크섬(Checksum) : 인터넷 프로토콜(ICMP, UDP, TCP) 프로토콜에서 오류를 검출하기 위해 사용 송신 호스트가 송신 데이터를 통해 체크섬을 만드는 방법 1) 모든 데이터를 더한다 2) 덧셈 과정에서 carry가 있다면 warpping을 해준다 3) 1의 보수를 취한다 (-> 체크섬) 4) 체크섬을 포함한 데이터를 수신 호스트에게 보낸다 수신 호스트가 수신 데이터의 체크섬을 통해 오류 검출 방법 1) 체크섬을 포함한 모든 데이터를 더한다 2) 덧셈 과정에서 carry가 있다면 warpping을 해준다 3) 1의 보수를 취한다 4) 그 결과가 0이면 오류가 없고, 0이 아니면 오류가 있다고 판단 ex) 송신 호스트가 수신 호스트에게 4비트 숫자 데이터 (7, 11, 12, 0, 6)를 보내고..