본문 바로가기

⭐ Group_Study/Networking33

[7주차] Routing Algorithm: Distance Vector Algorithm Routing Algorithm: Distance Vector Algorithm Bellman-Ford Algorithm Distance Vector Algorithm $d_x(Y) = min[C(x, v) + d_v(Y)]$ ✔ $d_x(Y)$: x에서 y로 가는 추정 최단 경로 개요 ✔ 각 노드가 자신이 알고 있는 다른 노드까지의 거리(vector)를 인접 라우터에 전달한다. ✔ 전달 조건 : distance vector에 변경 사항이 있는 경우 distance vector(알고 있는 최단 거리)에 변화(update)가 생기거나 인접 라우터의 link cost가 변경되어 distance vector가 변경된 경우 ✔ 인접 라우터에 대해서 재귀적으로 수행해 최단 경로를 구한다!! ✔ 더이상 update.. 2022. 11. 8.

[6주차] Routing Algorithm : Link State Routing Algorithm : Link State 그래프로 나타낸 라우터 ✔ 결국은 최단경로 구하기!! 전체 네트워크의 연결 상태를 아는 경우 ✔ Link State Algorithm 연결된 인접 라우터만 아는 경우 ✔ Distance Vector Algorithm Link State Algorithm 왜 이름이 Link State일까? ✔ 모든 노드가 자신의 연결 상태(Link state)을 전체 네트워크에 broadcast로 전파하기 때문! Dijkstra 알고리즘 ✔ 다익스트라 알고리즘 이용해서 forwarding 테이블 채우기 Link State Algorithm의 범위 ✔ 전체 네트워크에 적용하기엔 현실적으로 불가능! ✔ 현재 관리 주체가 동일한 하나의 네트워크 내부로 범위를 한정함 2022. 11. 3.

[6주차] ICMP, IPv6 IP: ICMP, IPv6 ICMP: Internet Control Message Protocol ✔ 사용자 데이터가 아닌 네트워크 상의 증상(데이터 유실, TTL expire 등등)을 나타내는 control message를 운반하는 프로토콜 ✔ ip 패킷의 데이터 부분에는 발생한 증상에 대한 정보를 담는다. ✔ 네트워크 상태 진단 등등에 이용 IPv6 ✔ 우선, 본격적으로 도입 될 가능성이 높지는 않다... IPv6 datagram ✔ 128bit의 주소 공간 ✔ flow label 등의 헤더는 정의만 되있고 구체적 사용 방법은 논의되지 않았다. 2022. 11. 1.

[6주차] Dynamic Host Configuration Protocol (DHCP) Dynamic Host Configuration Protocol (DHCP) DHCP ✔ 서버로부터 동적으로 주소(IP, mask, router, DNS)를 받아오는 프로토콜 ✔ host가 서버에 ip주소를 요청(DHCP request)하면 dhcp가 host에게 일정시간 동안 ip주소를 대여(DHCP ack) 해주는 개념 ✔ 고정 IP를 사용하는 경우는 필요 없다. ✔ 그러나, 고정 IP를 사용할 경우 IP주소의 낭비가 발생할 수 있음!! DHCP의 동작 과정 DHCP discover ✔ 초기에 DHCP 서버를 찾아내는 과정 ✔ src ip: 아직 없음! ✔ dest 255.255.255.255: subnet내의 모든 멤버애게 메세지를 보냄 (broadcast) DHCP offer ✔ 67번 포트를 열.. 2022. 10. 31.

[6주차] Network Address Translation Network Address Translation NAT의 동작과정 ✔ 로컬 네트워크의 호스트가 데이터를 보낼 때 라우터의 ip/포트# 로 변환해서 내보낸다. NAT의 문제점 layering violation port# 왜곡 ✔ 결국 NAT도 완전한 해결책은 아니다! IPv4의 문제점 주소 공간의 문제 security 문제 그렇다면 해결책은?? ✔ IPv6도 20여년이 지났기 때문에 완전하지가 않기 때문에 쉽게 넘어갈 수 없는 것이 현실 ✔ 미래의 요구사항에 맞출 수 있는 동적인 IP protocol...? ✔ 아직 정해진 것은 없다!(쉽게 바꾸기 힘들 것) 2022. 10. 30.

[5주차] Network Address Translation Network Address Translation IPv6 ✔ 1990년대 말 32bit 기반의 주소공간 40억개가 고갈될 우려에 처하자 128bit 기반의 IPv6 발표 ✔ 그런데 현재도 IPv4를 사용한다. ✔ 어떻게? Network Address Translation ✔ 주소들은 내부적으로만 유일 하고 외부로 나갈 때 라우터를 거치면서 라우터의 src 주소와 prt# 로 바뀌어서 나간다. NAT의 문제점 Layer Violation ✔ Network layer의 router가 Transport layer의 port#까지 접근하고 수정하는 문제 발생 Port#의 잘못된 활용 ✔ 앞선 과정에서 port#를 변환해서 사용하기 때문에 NAT내부에서 port#를 활용한 서버를 사용할 때 외부에서 해당 서버로.. 2022. 10. 22.

이전 1 2 3 4 5 6 다음

티스토리툴바