728x90 Broadcast3 [OSPF] SPF(Shortest Path First) 알고리즘_Dijkstra algorithm 1. SPF 알고리즘 정의 최단 경로 알고리즘 (Shortest Path Algorithm, SPF) ㅇ 그래프 이론에서, 최단 경로를 찾는 그래프 알고리즘들을 총칭 - 주로, 단일 출발지로부터 모든 정점까지의 최단 경로를 찾는 탐색 알고리즘 Dijkstra’s “Shortest Path First” Algorithm ■ Network topology와 모든 Node 밖의 link cost값을, 모든 Node(라우터)들이 알게 함. -위 “Link-state”정보를 Broadcast (flooding)함으로써 모든 라우터에게 전달함 -모든 라우터들이 동일한 정보를 갖게 됨. ■ 각 노드를 source로 해서, 모든 노드로의 최단경로를 계산함. -각 노드(라우터)가 각자의 forwarding.. 2024. 4. 12. [ARP] ARP(Address Resolution Protocol) 용어 재 설명(복습) ARP는 주소 해결 프로토콜(Address Resolution Protocol)의 약어로, 네트워크 상에서 IP 주소와 MAC 주소 간의 매핑을 담당합니다. 앞에서 나온 내용들을 복습 겸 다시 살펴봅니다. ARP 기능: 설명: ARP는 네트워크에서 IP 주소를 MAC 주소로 변환하는 역할을 합니다. 예시: A 컴퓨터가 B 컴퓨터에 데이터를 보내려면, ARP가 B의 IP 주소를 B의 MAC 주소로 알려줘야 합니다. ARP 캐시 테이블: 설명: ARP는 주소 변환 정보를 저장하는데, 이 정보는 ARP 캐시 테이블에 기록됩니다. 이렇게 저장하면 빠르게 참조할 수 있습니다. 예시: A가 B에게 데이터를 보내면, A의 ARP 캐시 테이블에 B의 IP와 MAC 주소가 저장되어 다음 통신 때 유용해집니다. 브로드캐스.. 2023. 11. 19. [ARP] ARP(Address Resolution Protocol) 동작 과정 전체 흐름 ARP는 ARP Request와 ARP Reply로 응답을 합니다. 처음에 Request를 할 때는 브로드캐스트로 통신을 하고, 브로드캐스팅(broadcasting)은 송신 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전송되는 방식을 의미합니다. Reply를 할 때는 유니캐스트로 통신을 합니다. 유니캐스트(unicast) 전송이란 고유 주소로 식별된 하나의 네트워크 목적지에 1:1로 ( one-to-one) 트래픽 또는 메시지를 전송하는 방식을 말합니다. 전체적인 그림을 보게 되면 아래와 같이 동작합니다. 다음 시간에는 더 구체적인 동작 과정을 보여드리겠습니다. 감사합니다. 2023. 11. 19. 이전 1 다음 728x90
