[정보처리기사/실기] Routing

2022. 9. 18. 11:37·Computer Science/정보처리기사
728x90

1. Routing 경로제어
경로 제어는 송 수신 측 간의 전송 경로 중에서 최적 패킷 교환 경로를 결정하는 기능 
경로 제어는 경로 제어표를 참조해서 이루어지며, 라우터에 의해 수행된다 

2. Routing Protocol 

IGP (Interior Gateway Protocol/ 내부 게이트웨이 프로토콜)
1) RIP (Routing Information Protocol)
- 거리백터 라우팅 프로토콜, Bellman-Ford 알고리즘 사용 
- 소규모 동종의 네트워크 (AS, 자율 시스템) 내에서 효율적인 방법 
- 최대 Hop 수를 15로 제한. 15 이상의 경우는 도달할 수 없는 네트워크를 의미하는데 이것은 대규모 네트워크에서 RIP를 사용할 수 없음을 의미함 
2) OSPF (Open Shortest Path First protocol)
- RIP 의 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜, 대규모 네트워크에서 많이 사용됨 
- 인터넷 망에서 이용자가 최단 경로를 선정할 수 있도록 라우팅 정보에 노드 간의 거리 정보, 링크 상태 정보를 실시간으로 반영하여 최단 경로로 라우팅을 지원함 
- 최단 경로 탐색에 다익스트라 사용 
- 하나의 AS에서 동작하면서 내부 라우팅 프로토콜 그룹에 도달함 

EGP (Exterior Gateway Protocol) 
AS 간의 라우팅, 게이트웨이 간의 라우팅에 사용되는 프로토콜 

BGP (Border Gateway Protocol)
AS 간의 라우팅 프로토콜로 EGP의 단점을 보완하기 위해 만들어졌음 
초기에 BGP 라우터들이 연결될 때는 전체 경로 제어표를 교환하고 이후 변화된 정보만 교환

트래픽 제어 
트래픽 제어는 네트워크의 보호, 성능 유지, 네트워크 자원의 효율적인 이용을 위해 전송되는 패킷의 흐름 또는 그 양을 조절하는 기능 

흐름 제어
네트워크 내의 원활한 흐름을 위해 송수신 측 사이에 전송되는 패킷의 양이나 속도를 규제하는 기능 
* 정지-대기 (Stop-and-Wait) 
수신 측의 확인 신호 (ACK)를 받은 후에 다음 패킷을 전송하는 방식 
한번에 하나의 패킷만을 전송할 수 있음 

* 슬라이드 윈도우
확인 신호, 수신 통지를 이용하여 송신 데이터의 양을 조절하는 방식 
수신 측의 확인 신호를 받지 않더라도 미리 정해진 패킷의 수만큼 연속적으로 전송하는 방식, 한번에 여러개의 패킷을 전송할 수 있어 전송 효율이 좋음 
송신 측은 수신측으로부터 ACK 없이도 보낼 수 있는 패킷의 최대치를 미리 약속 받음 -> Window Size  

폭주 제어 
흐름 제어가 송 수신 측 사이의 패킷 수를 제어하는 기능이라면 폭주 제어는 네트워크 내의 패킷 수를 조절하여 네트워크의 오버플로우를 방지하는 기능 

* 느린 시작 : 윈도우의 크기를 1, 2, 4, 7... 과 같이 2배씩 지수적으로 증가 시켜 초기에 느리지만 갈수록 빨라짐 
* 혼잡 회피 : 느린시작의 지수적 증가가 임계 값에 도달되면 혼잡으로 간주하고 회피를 위해 선형적으로 증가시켜 혼잡 예방 

728x90

'Computer Science > 정보처리기사' 카테고리의 다른 글

[정보처리기사/실기] 서비스 공격 유형  (0) 2022.09.19
데이터베이스에서의 회복 / 병행제어 / 로킹 / 로킹 단위  (0) 2022.09.18
[정보처리기사/실기] 네트워크 관련 신기술  (3) 2022.09.18
[정보처리기사/실기] TCP/IP  (0) 2022.09.18
[정보처리기사/실기] 네트워크 관련 장비  (0) 2022.09.17
'Computer Science/정보처리기사' 카테고리의 다른 글
  • [정보처리기사/실기] 서비스 공격 유형
  • 데이터베이스에서의 회복 / 병행제어 / 로킹 / 로킹 단위
  • [정보처리기사/실기] 네트워크 관련 신기술
  • [정보처리기사/실기] TCP/IP
minjiwoo
minjiwoo
Data Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minjiwoo
minji's engineering note
minjiwoo
전체
오늘
어제
  • 분류 전체보기 (613)
    • Data Engineering (42)
      • Apache Spark (11)
      • Databricks & Delta Lake (9)
      • Airflow (3)
      • SQL (6)
      • Trouble Shooting (2)
      • Hadoop (2)
      • MLOps (1)
    • Cloud Engineering (104)
      • AWS (23)
      • Linux 🐧 (29)
      • Docker 🐳 (21)
      • Kubernetes ⚙️ (20)
      • Ansible (10)
    • Computer Science (87)
      • 네트워크 (9)
      • 운영체제 (25)
      • 정보처리기사 (48)
      • CS 기술 면접 스터디 (3)
    • Programming Languages (27)
      • Python (17)
      • C와 C++ (10)
    • Backend (5)
      • Django (2)
    • 프로젝트 (2)
      • 테크포임팩트 (2)
    • iOS (11)
      • 레이블러리 (2)
    • Algorithm (PS) (275)
      • LeetCode (6)
    • 개발일기 (30)
      • 내돈내산 후기🎮 (3)
      • 개발자 취준생 (5)
      • Today I Learned (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Hi there

인기 글

태그

  • Leetcode
  • 코딩테스트
  • 백트래킹
  • 데이터엔지니어링
  • SPARK
  • AWS
  • 리눅스
  • 카카오코딩테스트
  • linux
  • ansible
  • EC2
  • 스파크
  • 빅데이터
  • 데이터브릭스
  • docker
  • dfs
  • 알고리즘
  • Swift
  • 백준
  • 파이썬
  • 데이터엔지니어
  • 쿠버네티스
  • 프로그래머스
  • python
  • 운영체제
  • dp
  • BFS
  • 클라우드
  • Kubernetes
  • Databricks

최근 댓글

최근 글

hELLO· Designed By정상우.v4.5.2
minjiwoo
[정보처리기사/실기] Routing
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.