RIP (Routing Information Protocol), OSPF (Open Shortest Path First) 및 BGP (Border Gateway Protocol)는 모두 동적 라우팅 프로토콜입니다. RIP는 거리-벡터 라우팅 프로토콜로, 라우터가 인접한 이웃과 정보를 교환하면서 전체 네트워크에 대한 정보를 점차 완성해 나가는 방식입니다. RIP의 장점 구성이 간단하다. 작은 네트워크에서 잘 작동한다 RIP의 단점 홉수 제한이 15개로 작다 수렴 속도가 느리다 무한 계산 문제가 발생할 수 있다 OSPF는 링크 상태 라우팅 프로토콜로, 라우터가 전체 네트워크의 상태 정보를 가지고 있으며, 이를 기반으로 최단 경로 트리를 계산하여 최적의 경로를 결정하는 방식입니다. OSPF의 장점 VLSM (..
Path-Vector Routing | 경로 벡터 라우팅 링크 상태와 거리 벡터 라우팅은 모두 최소 비용(Least-Cost) 목표를 기반으로 한다. 패스 벡터는 최소 비용을 우선 순위로 두지 않는다. 모든 목적지까지 전체 경로 정보(Entire Path)자료 구조 → 순환 경로(loop) 탐지 가능 다양한 패스 속성들(Path Attributes)의 조합으로 경로 정보 제공 송신자는 패스 벡터의 패스 속성들을 사용하여 다양한 패스 선택 정책 적용이 가능하다. * 즉, 패스 벡터 라우팅에서는 무한 계산 문제는 발생하지 않음. 패스 벡터 라우팅 방식이 DV, LS 라우팅과의 큰 차이점은 기본적인 방식은 DV와 비슷하며, 특별한 정책(sepcific policies)을 고려할 수 있도록 전체 경로(entir..
Link State Routing | 링크 상태(LS) 라우팅 비용이 낮은 링크는 비용이 높은 링크보다 선호된다. 링크 비용이 무한대이면 링크가 존재하지 않거나, 끊어진 것이다. Link-State DB | 링크 상태 데이터베이스 (LSDB) LSP 플러딩 결과를 모든 라우터가 동일한 LSDB를 유지한다. LSP(Link State Packet) Flooding 초기 링크 상태를 전체 라우터와 공유, 다익스트라 알고리즘과 별개의 라우팅 프로토콜에 의해 수행 * 이후 모든 라우터가 동일한 LSDB를 유지 Flooding Example Dijkstra’s algorithm | 다익스트라 알고리즘 직접 연결된 링크 중에 비용이 가장 작은 링크의 라우터를 최소비용 경로 라우터로 선택 최소 비용 경로로 선택된 라..
Routing Protocols | 라우팅 프로토콜 라우터 간 통신 방식을 규정하는 통신 규약으로 주로 경로설정을 위한 라우팅(포워딩) 테이블 작성을 한다. Distance Vector Routing | 거리-벡터(DV) 라우팅 거리-벡터 라우팅에서 각 라우터는 인접한 이웃에 대한 정보를 포함하는 자체 최소 비용 트리를 생성한다. 이 트리는 불완전하지만 이웃 간에 교환되면서 점점 더 완전해지고 전체 인터넷을 나타내게 된다. 거리 벡터 라우팅에서 라우터는 지속적으로 모든 이웃에게 전체 인터넷에 대해 알고 있는 정보를 알려준다. 그러나 이 정보는 불완전할 수 있다. 간단히 말하면, 거리-벡터 라우팅에서 각 라우터는 인접한 이웃들과 정보를 교환하면서 전체 네트워크에 대한 정보를 점차 완성해 나가는 것이다. B..
Intra and Interdomain Routing | 라우팅Autonomous system (AS): a group of networks and routers under the authority of a single administration자율 시스템(AS) : 단일 관리 권한을 가진 네트워크 및 라우터 그룹Intradomain Routing | 도메인 내 라우팅하나 이상의 도메인 내 라우팅 프로토콜RIP, OSPFInterdomain Routing | 도메인 간 라우팅자율 시스템 간 라우팅단일 라우팅 프로토콜BGPAutonomous systems Categories | 자율 시스템 범주
Transmssions | 전송기 전송 방법에는 Unicast, Broadcast, Multicast 이렇게 3가지가 있다. Unicast | 유니캐스트 유니캐스트는 한 지점에서 다른 지점으로의 일대일(1:1) 전송을 의미한다. Hop-by-Hop으로 라우팅이 된다. 인터넷에서 네트워크를 연결하는 라우터에만 전달 테이블이 필요하다. Algorithms Protocol Distance-Vector Routing RIP Link-State Routing OSPF Path-Vector Routing BGP *edge : 링크 Least-Cost Routing | 최소 비용 라우팅 최상의 경로를 설정하는 방법 중 하나는 둘 사이의 최소 비용을 찾는 것이다. 최적의 경로는 총 비용이 최소(최저)인 최단 거리 경로..
IPv6의 확장 헤더 | Extension Header IPv6 패킷은 기본 헤더와 일부 확장 헤더로 구성된다. 기본 헤더는 40바이트로 고정된 길이를 갖는다. 그러나 IP 데이터그램에 더 많은 기능을 제공하기 위해 기본 헤더 뒤에 최대 6개의 확장 헤더가 올 수 있다. 이러한 헤더의 대부분은 IPv4의 옵션에 해당된다. 여섯 가지 유형의 확장 헤더를 가지는데 이는 hop-by-hop option(홉 바이 홉 옵션), source routing(소스 라우팅), fragmentation(조각화), authentication(인증), encrypted security payload(암호화된 보안 페이로드) 그리고 destination option(대상 옵션) 이다. *IPv6에는 record route op..
IPv6 datagram IPv6 기본헤더 구조 *트래픽 클래스+플로우 레이블 → QoS관리 : 실시간 서비스 Flow and Priority | 흐름 및 우선순위 IPv6에서는 연결 지향 프로토콜(connection-oriented protocol)이 사용할 수 있도록 흐름레이블(flow label)이 추가되었다. Fragmentation and Reassembly | 조각화 및 재구성 IPv6 데이터그램은 소스(Source)에 의해서만 단편화(Fragmented)될 수 있다. 재구성(Reassembly)은 대상(Destination)에서 수행된다. IPv6는 보낸 사람이 여러 라우터를 통과하는 패킷의 크기를 확인할 수 있고, 라우터가 MTU에 맞게 전송해야 하기 때문에 패킷의 크기가 클 경후 단편화가..
