hrniin의 개발 노트

이더넷 프레임 구조 ↓ [네트워크/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)

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) - 충돌 감지 기능이 필수적으로..