요즘에는 모든 것의 최적화가 가장 중요합니다. 왜냐하면 최대 강도의 최적화는 개선에 지나지 않기 때문입니다. 네트워킹에는 라우터, 스위치, 게이트웨이, 브리지, 방화벽 등과 같은 서로 다른 하드웨어 장치를 사용하는 여러 종류의 네트워크가 있습니다. 그러나 이러한 하드웨어를 사용할 때는 작동 할 로직이 없지만 추가해야합니다. 작동 할 일부 프로그램. 컴퓨터 세계에서 모든 절차는 알고리즘이라고하는 단계별로 설명 할 수 있습니다. 마찬가지로 라우팅 알고리즘은 한 위치에서 다른 위치로 데이터를 전송하는 단계별 절차입니다. 네트워크 . 이 문서에서는 라우팅 알고리즘에 대한 개요를 설명합니다. 그러나이 주제를 논의하기 전에 라우터의 정의를 알아야합니다. 이것은 컴퓨터 네트워크를 통해 데이터 패킷을 전송하기 위해 인터넷에 연결하는 장치의 한 종류입니다. 일반적으로 라우터는 데이터 패킷 전달과 라우팅을 전달하는 데 사용됩니다.
라우팅 알고리즘이란?
정의 : 목적지에 도달하기 위해 데이터 패킷을 따라 경로를 설정하는 데 사용되는 프로세스. 인터넷 트래픽을 효율적으로 전달하는 데 사용되는 일련의 단계별 프로세스입니다. 데이터 패킷이 소스에서 나가면 여러 경로가 대상으로 제공 될 수 있습니다. 이러한 종류의 알고리즘은 주로 수학적으로 가장 좋은 차선을 결정합니다.
라우팅 알고리즘
최적의 차선을 결정하기 위해 다양한 라우팅 알고리즘에 사용되는 방법에는 여러 가지가 있습니다. 예를 들어 거리 벡터 알고리즘은 각 노드를 통해 접근 가능한 모든 경로의 그래프를 분석하여 모든 인접 이웃에 대한 이동 요금을 결정합니다. 이 데이터는 각 노드에 대해 수집되어 거리 테이블을 생성하여 두 노드 사이의 가장 좋은 차선을 결정할 수 있습니다. 이 방법에서는 데이터 패킷에 뒤 따르는 경로 정보를 입력하기 위해 라우팅 테이블을 생성 할 수 있습니다.
OSI 모델 (개방형 시스템 상호 연결)에서 라우팅은 네트워크 계층 위에 존재할 수 있습니다. 이것은 OSI 모델의 세 번째 계층입니다. 따라서 소스에서 대상으로 데이터 패킷을 전송하기 위해 네트워크에서 가장 미세한 레인을 식별합니다.
라우팅 알고리즘 작동
라우팅 알고리즘은 주로 네트워크 품질을 향상시키는 데 사용됩니다. 이 알고리즘을 사용하여 네트워크에 가장 적합한 경로를 결정할 수 있습니다. 이 알고리즘은 특히 프로토콜 . 경로는 다양한 알고리즘 방법을 사용하여 계산할 수 있습니다. 네트워크 유형과 애플리케이션에 따라 각 알고리즘을 적용 할 수 있습니다. 이 알고리즘에는 안정성, 정확성, 효율성, 단순성, 공정성 및 견고성과 같은 수많은 속성이 있습니다.
라우팅 알고리즘은 서로 다른 연결에 중요한 역할을합니다. 시스템 네트워크를 통해 통신합니다. 라우터의 주요 책임은 모든 장치, 구조, 존재 및 전송 패킷을 인식하는 것입니다. 이러한 알고리즘을 사용하면 네트워크를 통해 몇 초 만에 데이터를 전송할 수 있으며 데이터를 안전하게 전송할 수 있으며 데이터 품질을 유지할 수 있습니다.
라우팅 알고리즘의 유형
라우팅 알고리즘은 다음과 같은 두 가지 유형으로 분류됩니다.
라우팅 알고리즘 유형
- 적응 형 알고리즘
- 비 적응 알고리즘
적응 형 알고리즘
적응 형 알고리즘은 트래픽로드 및 네트워크 토폴로지가 변경 될 때 라우팅 결정을 변경하는 데 사용됩니다. 따라서 이러한 변경 사항은 토폴로지 및 네트워크 트래픽에 반영됩니다. 이것은 부하, 현재 토폴로지 및 경로 선택 지연과 같은 동적 데이터를 사용하는 동적 라우팅으로 알려져 있습니다. 매개 변수 최적화는 거리, 아니오입니다. 홉 및 예상 운송 시간. 또한 이러한 알고리즘은 다음과 같은 세 가지 유형으로 분류됩니다.
- 외딴
- 중앙 집중식
- 분산
격리 된 알고리즘
이러한 종류의 알고리즘에서 모든 노드는 다른 노드의 데이터를 사용하여 라우팅 결정을 내리는 데 사용됩니다. 전송중인 노드에는 특정 링크 상태에 대한 데이터가 포함되어 있지 않습니다. 이 알고리즘의 가장 큰 단점은 데이터 패킷이 패킷 네트워크를 통해 전송 될 수 있다는 것입니다. 이 알고리즘의 가장 좋은 예는 역방향 학습과 핫 포테이토 라우팅입니다.
중앙 집중식
중앙 집중식 방식에서 노드는 모든 라우팅 결정을 내릴 수 있도록 네트워크에 대한 전체 정보를 가지고 있습니다. 이 알고리즘의 주요 이점은 완전한 네트워크의 데이터를 유지하기 위해 유일한 단일 노드가 필요하다는 것입니다. 이것의 가장 큰 단점은 중간 노드가 다운되면 전체 네트워크를 다시 실행할 수 있다는 것입니다.
분산
이 방법에서 노드는 이웃으로부터 정보를 수신 한 다음 패킷을 라우팅하기로 결정합니다. 단점은 정보를 수신하고 패킷을 보내는 간격이 변경되면 패킷이 지연 될 수 있다는 것입니다.
비 적응 알고리즘
비 적응 알고리즘은 선호되었을 때 라우팅 결정을 수정하지 않습니다. 이러한 종류의 알고리즘은 사용되는 경로를 미리 계산하여 라우터가 부팅되면 라우터에 다운로드 할 수 있기 때문에 정적 라우팅이라고도합니다. 이러한 유형의 알고리즘은 다음을 포함하는 두 가지 유형으로 분류됩니다.
홍수
이 알고리즘은 각 들어오는 패킷이 나타나는 곳을 제외하고 각 나가는 라인에서 전송 될 수있는 기술을 사용합니다. 이것의 가장 큰 단점은 패킷이 루프에서 이동할 수 있고 결과적으로 노드가 카본 카피 패킷을 수집 할 수 있다는 것입니다. 이 문제를 극복하기 위해 시퀀스 번호, 스패닝 트리 및 홉 수를 사용합니다.
무작위 걷기
이러한 유형의 알고리즘에서 데이터 패킷은 노드를 통해 노드별로 또는 호스트별로 임의로 이웃 중 하나로 전송됩니다. 이 방법은 매우 강력하며 가장 적은 대기열에있는 네트워크 링크를 통해 데이터 패킷을 전송하여 자주 실행됩니다.
자주 묻는 질문
1). 라우팅 알고리즘의 기능은 무엇입니까?
이 인터넷 트래픽을 사용하여 효율적으로 이동할 수 있습니다.
2). 라우팅이란 무엇입니까?
호스트에서 호스트로 네트워크에서 패킷을 전송하는 방법입니다.
삼). 라우팅 유형은 무엇입니까?
정적, 기본 및 동적입니다.
4). 정적 라우팅의 이점은 무엇입니까?
이를 사용하면 라우터의 CPU에 약간의 부하가 발생할 수 있으며 다른 라우터에 대한 트래픽이 적게 생성됩니다.
5). 네트워크 유형은 무엇입니까?
LAN 및 WAN
따라서 이것은 모든 개요에 관한 것입니다. 라우팅 연산. 이 방법을 사용하면 데이터 패킷이 목적지에 도달 할 수 있도록 경로 프로세스를 설정할 수 있습니다. 이 방법에서는 경로에 대한 데이터를 포함하도록 라우팅 테이블을 구성 할 수 있습니다. 들어오는 데이터 패킷이 소스에서 목적지로 능숙하게 전송할 경로를 결정하는 데 사용되는 여러 유형의 라우팅 알고리즘이 있습니다. 여기에 질문이 있습니다. 컴퓨터 네트워크에서 라우팅 알고리즘은 무엇입니까?
