다익스트라 알고리즘(Dijkstra’s Algorithm) 다이스트라 알고리즘은 네트워크에서 한 노드에서 다른 노드까지의 최단 경로를 찾는 그래프 알고리즘이며, 가중치가 양수인 연결 그래프에 대해 작동합니다. 다이스트라 알고리즘의 핵심 정의에 기인한 장 단점 장점 가장 빠르게 수렴하는 최단 경로 알고리즘 중 하나입니다. 각 단계에서 최소 비용의 경로를 선택하기 때문에 항상 최적의 해를 찾습니다. 단점 가중치가 음수인 경우에는 잘못된 결과를 반환할 수 있습니다. 그래프의 크기가 커질수록 계산 복잡도가 증가하여, 리소스 소모가 크게 됩니다. 다이스트라 알고리즘 전개 과정 예시 시작 노드를 정하고, 시작 노드와 다른 모든 노드 간의 거리를 무한대로 설정합니다. 시작 노드와 자기 자신의 거리는 0으로 설정합니다..
Computer Science/네트워크
링크 상태 알고리즘 링크 상태 알고리즘(Link State Algorithm)은 라우팅 알고리즘 중 하나로, 네트워크 내의 각 라우터가 자신의 인접 라우터들과의 연결 상태를 수집하고, 이 정보를 전체 네트워크에 전파함으로써 모든 라우터가 네트워크의 전체 토폴로지를 이해할 수 있게 합니다. 핵심 원리는 전체 네트워크의 상태 정보를 공유하는 것입니다. 링크 상태 알고리즘의 핵심에 기인한 장/단점 장점: 최적 경로: 네트워크의 전체 토폴로지를 알고 있는 라우터들은 최적 경로를 계산하여 효율적인 라우팅을 할 수 있습니다. 빠른 수렴: 네트워크 변화에 대한 정보가 빠르게 전파되므로 라우터들은 상대적으로 빠르게 새로운 경로를 계산할 수 있습니다. 단점: 복잡성: 링크 상태 알고리즘은 거리 벡터 라우팅 알고리즘(Di..
거리 벡터 라우팅 알고리즘(Distance Vector Routing Algorithm) 거리 벡터 알고리즘은 동적 라우팅 프로토콜 중 하나로, 라우터가 이웃 라우터와 거리 정보를 교환하며 최적 경로를 찾아 라우팅 테이블을 업데이트하는 알고리즘입니다. 거리 벡터 알고리즘의 장/단점 아래의 장단점을 고려하여 거리 벡터 알고리즘은 주로 규모가 작고 변경이 덜 발생하는 네트워크에서 사용됩니다. 큰 네트워크에서는 링크 상태 알고리즘과 같은 더 복잡한 알고리즘이 사용되기도 합니다. 장점 간단한 구현: 거리 벡터 알고리즘은 상대적으로 간단한 구현으로 네트워크에서 동작하기 때문에 작은 네트워크에서는 효과적입니다. 자동화: 라우터들이 이웃 라우터와 거리 정보를 교환하고 라우팅 테이블을 자동으로 업데이트하므로 관리자의 ..
포이즌 리버스(Poison Reverse) 포이즌 리버스(Poison Reverse)는 라우팅 알고리즘에서 사용되는 기술로, 라우팅 루프(routing loops)를 방지하기 위해 쓰입니다. 이 기술은 라우팅 알고리즘 중 하나인 거리 벡터 라우팅 알고리즘(Distance Vector Routing Algorithm)에서 주로 사용됩니다. Count to Infinity Problem는 무엇인가 포이즌 리버스는 Count to infinity problem의 해결책이기 때문에 Count to infinity problem를 먼저 짚고 가야 합니다 Count to infinity problem은 거리 벡터 라우팅 알고리즘에서 발생할 수 있는 문제입니다. 이 문제는 네트워크에서 특정 링크 또는 라우터가 실패할..
OSPF 알고리즘 Link-state 알고리즘은 OSPF(Open Shortest Path First) 라우팅 프로토콜에서 사용되는 알고리즘 중 하나입니다. 이 알고리즘은 OSPF 라우터가 연결된 모든 링크 정보를 수집하고 그래프 형태로 나타내며, 그래프를 사용하여 최단 경로를 계산합니다. OSPF는 대규모 네트워크에서 사용되며, 이런 환경에서는 라우팅 테이블을 구성하는 것이 굉장히 복잡하고 시간이 많이 걸립니다. 따라서 OSPF에서는 각 라우터가 이웃 라우터와 정보를 교환하며, 이 정보는 링크 상태, 대역폭, 지연 등의 정보를 포함합니다 결과적으로 라우터는 이 정보를 사용하여 자신의 최단 경로 테이블을 계산합니다. Link State 알고리즘 : OSPF 라우팅 프로토콜 OSPF(Open Shortes..
서브넷 인터페이스 수와 프리픽스 계산하는 방법 네트워크 하향식 접근 4장 연습 문제 중 서브넷 인터페이스 수와 프리픽스를 계산하는 문제가 나옵니다 이해 대한 풀이와 함게 서브넷과 프리픽스 계산 방법을 다시 짚고 가겠습니다 본문의 문제 P8. 서브넷 1, 서브넷 2, 서브넷 3인 3개의 서브넷을 서로 연결하는 라우터를 생각해보자. 이 3개의 서브넷의 인터페이스 모두 프리픽스 22.31.17/24을 가져야 한다고 가정하자. 또한 서브넷 1은 62개 인터페이스를 지원하고, 서브넷 2는 106개의 인터페이스를 지원하고, 서브넷 3은 12개의 인터페이스를 지원한다고 가정하자. 이러한 조건에 만족시키는 3개의 네트워크 주소를(a.b.c.d/x의 형태로) 나타내라. 풀이 일반적인 네트워크에서는 게이트웨이를 고려해야 ..
Wireshark에서 HTTP 패킷이 안보여요 Intro. 왜 어떤 곳은 보이고 어떤 곳은 안보이는가? 위처럼 분명히 MAC에서 와이어 샤크를 사용해서 HTTP를 볼 수 있습니다. 하지만 어떤 사이트는 보이지 않는 경우가 있습니다. 사실 요즘은 거의 HTTP를 보기 어렵죠 오늘은 왜 HTTP를 보기 어려웠는지, 왜 보였다가 안보였다가 하는지 알아보겠습니다. 세상이 흉흉하니 암호화를 하자 웹 사이트에 따라 HTTP 요청을 보내는 경우와 그렇지 않은 경우가 있는 이유는 주로 웹 사이트의 보안 설정과 관련이 있습니다. 최근에는 많은 웹 사이트가 데이터의 보안과 프라이버시를 보호하기 위해 HTTP 대신 보안 프로토콜인 HTTPS를 사용하고 있습니다. HTTP와 HTTPS의 차이는 다음과 같습니다: HTTP (H..
최장 프리픽스 매칭 (Longest Prefix Matching) with CIDR 최장 프리픽스 매칭 (Longest Prefix Matching)란 최장 프리픽스 매칭(Longest Prefix Matching)은 IP 라우팅에서 많이 사용되는 알고리즘 중 하나입니다. IP 라우팅에서, 최장 프리픽스 매칭은 패킷의 목적지 IP 주소를 라우팅 테이블의 엔트리와 비교하여 가장 긴 공통된 접두어(prefix)를 찾아내는 것입니다. 이를 통해 패킷이 어떤 경로로 전달되어야 하는지 결정할 수 있습니다. 최장 프리픽스 매칭은 라우터가 목적지 주소를 가장 효율적으로 찾아내기 위해 역할을 합니다. 최장 프리픽스 매칭 사용 방법 예를 들어, 라우팅 테이블에는 다음과 같은 엔트리들이 있다고 가정해봅시다. 10.0.0...
NAT Traversal(네트워크 주소 변환 순회) NAT Traversal은 네트워크 주소 변환(NAT)을 사용하는 네트워크에서 직접적인 통신을 가능하게 하는 기술입니다. NAT는 프라이빗 IP 주소를 사용하는 내부 네트워크와 공인 IP 주소를 사용하는 외부 네트워크를 연결하는데 사용됩니다. 하지만 NAT를 사용하는 네트워크에서는 직접적인 통신이 어려운 경우가 있습니다. 이러한 제약을 극복하기 위해 NAT Traversal은 다양한 기술들을 사용하여 네트워크 주소 변환(NAT)을 통과하여 직접적인 통신이 가능하게 합니다. 우리 NAT가 무슨 문제가 있다는거야!?! NAT(Network Address Translation)은 내부 네트워크에서 프라이빗 IP 주소를 사용하여 인터넷 접속합니다. 이 때 NA..
Intro. SDP SDP란 무엇일까? 왜 [[Kurento RTP 제어]] 이야기 할 때 등장하냐? 주고 받는 데이터는 무엇인가 Contents SDP는 해상도나 형식, 코덱, 암호화 등의 멀티미디어 컨텐츠의 연결을 설명하기 위한 메타데이터이다. 기술적으로는 SDP는 프로토콜은 아니다. 하지만, 디바이스 간의 미디어를 공유하기 위한 연결 정보 포맷을 제공한다. WebRTC에서 SDP는 미디어 스트림, 네트워크 주소 및 코덱 정보를 포함한, 두 Peer 간의 통신 세션 매개 변수를 정하는데 사용 된다. WebRTC 피어 간 공유하는 세션 정보를 담은 SDP 오퍼를 생성하고, 다른 피어에게 전달한다. 수신 피어는 SDP 오퍼를 분석하고, 수신 할 수 있는 미디어 유형과 연결 할 수 있는 네트워크 주소가 포..
