라우팅

라우팅 Routing

라우팅 기능과 주요 프로토콜 이해간단한 라우팅 프로토콜거리-벡터 프로토콜링크 상태 프로토콜외부 라우팅 프로토콜최단 경로 라우팅거리 기준은 다양하지만 중간에 거치는 홉(hop) 수로 판단패킷이 목적지로 가는 동안 거치는 라우터 수가 최소가 되도록 경로를 선택a > d로 가려면 a-b-d 경로 선택, a > g로 가려면 a-c-g 경로 선택기타 거리 기준) 패킷의 전송 지연, 전송 대역폭, 통신 비용 등플러딩 (Flooding)입력된 패킷을 라우터가 출력 가능한 모든 경로로 중개하는 방식확실하게 전달할 수 있다는 장점이 있지만 네트워크에 패킷이 무한 개 만들어질 위험이 있음홉 수를 일정 범위로 제한하고 제거하는 방식으로 대처 가능중요한 데이터를 모든 호스트에게 동시에 전달하는 환경에서 제한적으로 사용거리-벡..

라우팅 Routing

개념라우팅은 데이터 패킷을 한 네트워크 상에서 다른 네트워크로 이동시키는 가장 효율적인 경로를 찾는 프로세스이다. 이 과정에서 다양한 라우팅 프로토콜이 사용된다.라우터라우터는 네트워크에서 라우팅을 수행하는 네트워크 장치이다. 네트워크의 경계에서 동작해 다른 네트워크와의 연결점 역할을 한다.라우팅 테이블 (routing table)라우터에 내장된 데이터베이스로, 네트워크 내의 경로 정보를 저장한다.포함된 정보는 다음과 같다목적지 네트워크에 대한 최적 경로해당 경로로 패킷을 전달하기 위해 사용해야 하는 인터페이스해당 경로의 메트릭 (Metric)라우터는 이 테이블을 참조하여 패킷을 알맞는 목적지로 전달한다.메트릭 (metric)메트릭은 라우팅 결정을 할 때 사용되는 값으로, 네트워크 경로의 효율성과 성능을 ..

라우팅 알고리즘 - 벨만포드 (Bellman-Ford), 다익스트라 (Dijkstra)

라우팅 알고리즘동적 라우팅 프로토콜에서 목적지까지 최적경로를 산출하여 라우팅 테이블을 유지, 관리하기 위해 사용되며 두 분류로 나뉜다. 분산 라우팅 알고리즘이웃 노드와 정보를 교환하여 반복적이고 분산된 방식으로 수행.거리 벡터 알고리즘 (Bellman-Ford)글로벌 라우팅 알고리즘네트워크 전체에 대한 완벽한 정보가 필요.링크 상태 알고리즘 (Dijkstra)벨만포드 알고리즘 (Bellman-Ford Algorithm)한 노드에서 다른 노드까지 최단거리를 구하기 위해 사용된다. 다익스트라 알고리즘과는 다르게 가중치가 음수인 경우에도 사용이 가능하다는 장점을 지니지만 시간 복잡도가 크기 때문에 가중치가 양수인 경우엔 사용될 이유가 없다. 네트워크에서는 간선의 비용이 음수가 될 수 없으나 라우팅 테이블의 크..

라우팅 알고리즘

1. 동적 라우팅에 사용되는 알고리즘① 거리벡터(Distance Vector) : RIP, IGRP가. 개요- 모든 이웃 라우터들에게 자신이 가진 모든 정보(불완전한 정보 포함)를 주기적으로 알려준다.- 목적지 네트워크의 distance vector 정보를 서로 교환하여 라우팅 테이블을 작성- 목적지까지 경로를 제공하지 않으며, 단지 목적지까지의 최소비용(홉수)만 제공 나. 특징- 노드 변경 시 주기적으로 이웃한 노드와 자신의 라우팅 테이블을 공유 [산기, 14년3회]- 소규모 네트워크에 적합, 라우팅 테이블을 서로 교환 다. 장단점- 장점 : 네트워크의 distance 값에 대한 정보만 저장하기 때문에 장비의 메모리를 적게 사용- 단점 : 일정 시간마다 주기적으로 라우팅 정보를 발송함으로 네트워크 트래..