젠의 전공공부

[네트워크] 네트워크 계층 작업과 프로토콜

서브넷의 필요성사물인터넷(IoT)의 확산으로 IP 주소가 빠르게 고갈기존 IP 주소 클래스 방식(C 클래스: 256개, B 클래스: 65,535개)은 조직의 규모에 적합하지 않은 경우가 많음이를 해결하기 위해 하나의 IP 주소 클래스를 서브넷으로 나눠서 사용서브넷 마스크 : IP 주소를 네트워크 주소와 호스트 주소로 구분하는 역할1로 표시된 부분: 네트워크 주소0으로 표시된 부분: 호스트 주소서브넷 마스크는 항상 앞에서부터 1이 연달아 나타남IP 주소 뒤에 1의 개수를 사용해 간단히 표현 가능 네트워크 분할 방법C 클래스 : 256개의 호스트 주소를 가질 수 있음, 228.255.75.0 ~ 228.255.75.255C 클래스를 A 회사와 B 회사에게 반씩 나눔A 회사: 앞비트 0, 이진수 범위: 000..

[네트워크] 인터넷 프로토콜(IP)

네트워크 계층 작업라우팅IP 주소 관리도메인 이름 관리IP - MAC 주소 변환네트워크 분할이 기종 LAN 연결IP가 해야 할 일목적지까지 패킷 전송혼잡 제어서비스 요구 사항패킷 분리 처리터널링IP 버전 관리서비스 요구 사항(QoS) : 네트워크에 요구되는 사항, 각 응용 프로그램마다 요구사항 다름, 표시하도록 되어 있으나 무의미 해짐응용 프로그램신뢰성지연지터대역폭이메일높음낮음낮음낮음파일 전송높음낮음낮음중간웹 접속높음중간낮음중간인터넷 전화낮음높음높음낮음화상 회의낮음높음높음높음 혼잡 제어 : 혼잡이 발생하는 곳의 흐름을 변화시켜 혼잡을 완화시키는 작업호스트의 타임 아웃 시간을 늘리는 것타임아웃보다 더 효과적인 방법은 패킷을 천천히 전송하는 것 -> 슬라이딩 윈도우 크기 줄이기 => 초크 패킷패킷과 패킷의 ..

[인공지능] 지식 표현과 추론

데이터 피라미드데이터 (Data): 아직 가공되지 않은 원시 형태의 정보로, 특정 분야에서 관측된 사실들, 오류나 잡음을 포함할 수 있음정보 (Information): 데이터를 가공하여 목적이나 의미를 부여한 것, 데이터가 가치를 갖도록 처리한 결과지식 (Knowledge): 정보를 분석하고 이해하여 얻은 내용, 사람이 이해할 수 있도록 정리된 정보지혜 (Wisdom): 경험과 학습을 통해 얻은 통찰력지식 표현절차적 지식 (Procedural Knowledge): 문제 해결의 방법이나 절차를 설명하는 지식선언적 지식 (Declarative Knowledge): 어떤 대상이나 성질에 대한 정보를 서술한 지식암묵지 (Tacit Knowledge): 표현하기 어려운 경험적 지식형식지 (Explicit Know..

[인공지능] 탐색과 최적화

탐색 : 문제의 해(solution)가 될 수 있는 것들의 집합을 공간(space)으로 간주하고, 문제에 대한 최적의 해를 찾기 위해 공간을 체계적으로 찾아 보는 것 상태 공간과 탐색상태 공간(state space) : 문제 해결 과정에서 초기 상태로부터 도달할 수 있는 모든 상태들의 집합, 문제의 해가 될 가능성이 있는 모든 상태들의 집합초기 상태 : 문제가 주어진 시점의 시작 상태목표 상태 : 문제에서 원하는 최종 상태상태 공간 그래프 : 상태(노드) 공간에서 각 행동(링크/간선)에 따른 상태의 변화를 나타낸 그래프일반적인 문제에서는 상태 공간이 매우 큼미리 상태 공간 그래프를 만들기 어려움탐색과정에서 그래프 생성맹목적 탐색: 정해진 순서에 따라 상태 공간 그래프를 점차 생성해 가면서 해를 탐색하는 ..

[네트워크] 라우팅 알고리즘

라우팅 알고리즘 : 네트워크 계층에서 출발지에서 목적지까지 패킷을 전달할 때 사용하는 것정적 라우팅 : 현재의 상태에서 어떤 곳으로 패킷을 보내야 목적지에 도달하는 지를 찾는 알고리즘 ex) 최단 경로, 플러딩동적 라우팅 : 시시각각 라우터의 상태를 감지하여 경로를 변경하는 알고리즘 ex) 거리벡터 라우팅, 연결상태 라우팅, 계층적 라우팅 그래프 : 라우터들과 통신선의 연결을 표현한 것, 노드(라우터)와 선(통신선)의 집합통신선은 양방향이기 때문에 방향성이 없는 선선 위에 적혀있는 숫자들은 패킷을 전송하는데 걸리는 시간 혹은 거리를 의미 라우팅 알고리즘의 목적 : 각 라우터로 가는 가장 빠른 경로를 찾는 것, 최단 경로를 결정하면 트리(사이클이 없는 그래프) 형태 최단경로 알고리즘(다익스트라 알고리즘) ..

[네트워크] IP 주소

주소 공간(address space)인터넷에 연결된 각 장치 식별자 : IP주소IPv4 주소 : 32비트 길이주소 공간 : 2³²인터넷에서 유일한 식별자인터넷상에 두 개의 장치가 같은 주소를 가질 수 없음2진 표기법, 16진 표기법, 점-10진 표기법ex) 10000001 00001011 00001011 11101111-> 0X810B0BEF 또는 810B0BEF₁₆ 클래스 기반 주소 지정ex) 11110011 10011011 11111011 00001111 -> 클래스 E 주소10100111 11011011 10001011 01101111 -> 클래스 B 주소227.12.14.87 -> 클래스 D14.23.120.8 -> 클래스 A 클래스에 따라 netid와 hostid 길이가 다름 클래스 A에 있는 ..