[과정평가형 정보처리 산업기사] - 네트워크 핵심 알고리즘 파악

패킷 스위칭

1. X.25

전기 통신 국제기구인 ITU-T에서 관리 감독하는 프로토콜이다.

X.25는 패킷이라고 불리는 데이터 블록을 사용하여 대용량의 데이터를 다수의 패킷으로 분리하여 송신하며,

수신 측 에서는 다수의 패킷을 결합하여 원래의 데이터로 복원한다.

X.25는 OSI 7계층상의 레이어 중 1~3계층까지를 담당하고 있다.

 

초기에 에러 제어나 흐름 제어를 위한 복잡한 기능을 가지고 있어

자체로 성능상의 오버헤드가 발생되었기 때문에

현재는 프레임릴레이나 ISDN, ATM 등 고속망으로 대체되었다.

 

2. 프레임릴레이

• 사용자의 요청에 따라 유연한 대역 폭을 할당한다.
• 망의 성능 향상을 위해 에러 제어 기능과 흐름 제어 기능을 단순화시켰다.
• OSI 7계층 중 1~2계층만을 담당 한다.
• 전용선을 사용하는 것보다 가격이 저렴하며 기술적으로는 X.25에 비해 우위에 있다.

3. ATM(Asynchronous Transfer Mode : 비동기 전송 모드)

광대역 전송에 쓰이는 스위칭 기법

연결형 회선이기 때문에 하나의 패킷을 보내 연결 설정한 후 실데이터 전송이 이루어진다.

 

서킷 스위칭

네트워크 리소스를 특정 사용층이 독점하도록 하는 것.

네트워크를 독점적으로 사용하기 때문에 전송이 보장.

서킷을 확보하기 위한 작업 -> 실데이터를 전송 -> 서킷을 닫음.

작업이 일어나는 동안 다른 기기들은 해당 경로를 사용할 수 없다.

 

라우팅 알고리즘

목적지까지의 최적 경로를 산출하기 위한 법칙.

• 거리 벡터 알고리즘
  • 최단 경로 스패닝 트리를 찾고 그 최적 경로를 이용할 수 없을 경우에 다른 경로를 찾음.
  • 링크 상태 라우팅 알고리즘보다 계산 면에서 단순하다.
• 링크 상태 알고리즘
  • 모든 경로를 파악한 뒤 대체 경로를 사전에 마련해 두는 방식
  • 거리 벡터 알고리즘에 비하여 계산이 더 복잡하고 트래픽을 광범위한 범위까지 전달해야 함.
  •