개발 및 일상 블로그 개발 및 일상 블로그

Routing Protocol의 종류에는 Intradomain과 Interdomain이 있다. Intradomain에는 Distance vector(RIP) , Link state(OSPF)가 존재하고, Interdomain에는 Path vector(BGP)가 존재한다. Intradomain - 도메인 안에서의 경로설정 (Autonomous system 내부) 각 라우터들이 패킷을 받았을 때, 게이트웨이까지 가는 최단 경로를 구하는 일 Interdomain - AS 외부에서 경로설정 (AS 끼리) 정책,비용,보안에 따라 최단경로보다 돌아가는게 더 좋을수도 있음. 따라서, AS 끼리의 경로는 최단 경로 우선이 아니라, 특정 rule에 기반한 rule-base로 결정함. Bellman-Ford algorit..

ICMP messages Category Type Message Error-reporting messages 3 Destination unreachable (16가지 존재) 4 Source quench 11 Time exceeded 12 Parameter problem 5 Redirection Query messages 8 or 0 Echo request or reply 13 or 14 Timestamp request or reply ICMP message의 일반적인 형태 Type Code Checksum Rest of the header Data section ICMP는 항상 original source에게 에러 메세지를 보고한다. 라우터는 패킷의 전송을 막는 모든 문제를 탐지할 수 없다. ( 100%..

Address Resolution Protocol - ARP는 라우터나 호스트로 전송되는 패킷은 2가지 addressing이 요구된다. Logical & Physical. ARP는 IP 주소를 MAC 주소로 1:1 맵핑하여 frame만들 때 필요한 mac 주소를 전달한다. ARP operation - Ex) 141.23.56.23의 ip주소를 가지고 있는 physical address를 찾기 위해 요청을 보내면, ARP는 누가 해당 ip 주소를 가지고 있는지 모르므로, broadcast 방식으로 네트워크 내에 존재하는 모든 host에게 packet을 보내고 응답한 정보를 바탕으로 table로 관리한다. time-out을 설정해두어 오랫동안 사용하지 않으면 table은 소멸된다. ARP 구조 Hardwar..

OSI 5 계층에서 프로토콜 규격 Application layer - SMTP , FTP , TFTP , DNS , SNMP , DHCP Transport layer - SCTP , TCP , UDP Network layer - IGMP , ICMP, IP, ARP Data link layer / Physical layer - Underlying LAN or WAN technology Network layer에서 패킷은 datagram이라고 부른다. IP datagram Header : 20 ~ 60 bytes Data : Header 포함 총 65,535 bytes Header format VER : 4bits HLEN : 4bits Service type : 8bits Total Length : 16..

Packet을 전송하는 방식에는 Direct Delivery와 Indirect Delivery 방식이 존재한다. Direct Delivery - 패킷에 있는 destination 주소가 같은 네트워크 상에 존재하면 Direct Delivery로 송신한다. ( 중간에 존재하는 Switch가 filtering 가능.) Indirect Delivery - 패킷에 있는 destination 주소가 같은 네트워크게 존재하지 않아서 라우터를 통해 송신한다. Forwarding - 포워딩은 패킷을 목적지까지에 경로에 배치하는 것을 의미한다. Destination address 방식과 Label 방식이 존재하는데, 기본은 Destination이지만 단점이 존재한다. A ------------ Router 1 -----..

IPv4 address는 32bits long 자료형이고, unique하며 universal하다. IPv4 address space는 232 ~ 4,294,967,296이다. IPv4 addreess중 잘못 된 address 형식은 ? A. 111.56.045.78 B. 221.34.7.8.20 C. 75.45.301.14 D. 11100010.23.14.67 A B C가 잘못되었다. A의 경우 045 부분, 즉 leading address 부분이 0이 되면 안된다. B의 경우 IPv4 주소는 32bits 이므로 4bytes 이상이 존재하면 안된다. C의 경우 각 바이트는 255 ( 11111111 ) 가 maximum이므로, 301과 같이 255를 초과하는 비트로 표현할 수 없다. D의 경우는 bina..

가상 메모리(Virtual Memory) - 가상 메모리는 사용자로 하여금 매우 큰 크기의 main memory를 제공받는다는 느낌을 갖도록 하는 메모리 관리 기법임. 가상 메모리의 장점 - 메인 메모리 안에서 더 많은 프로세스들이 유지될 수 있음. 각 프로그램들이 실행하는 동안 더 적은 메모리를 소모하고, 더 많은 프로그램이 동시적으로 실행될 수 있음. - 물리적 메모리보다 프로세스가 더 큰 메모리를 가지고 있어 수행 능력이 좋음. - Protection과 Isolation을 가능하게 함. - 효율적으로 메모리를 공유할 수 있음. - 부분적재가 가능하기 때문에 I/O loading이 더 적음. VM의 하드웨어와 제어 구조 Page Table Base Register - 레지스터에 적재하는 것은 cost..

Paging & Segmentation 페이징과 분할의 두 가지 특성은 메모리 관리에서 획기적인 발전의 열쇠이다. 1. 프로세스는 여러 조각(페이지 또는 세그먼트)으로 분할될 수 있으며, 이러한 조각은 실행 중인 메인 메모리에 연속적으로 위치할 필요가 없음. 2. 프로세스 내의 모든 메모리 참조는 실행 시 물리적 주소로 동적으로 변환되는 논리적 주소이다. 이는 프로세스가 상이한 시간에 메인 메모리의 상이한 영역일 수 있다는 것을 의미한다. 지역성(Locality) 프로세스 내의 프로그램 및 데이터 참조가 클러스터링 되는 경향이 있음. - Knuth의 추정 : 90%의 시간이 코드의 10% 내에서 발생한다. - 즉 일정 기간동안 몇 가지 프로세스만 필요할 것이다. 따라서 우리는 지역성의 원리가 가상 메모리..