패킷 교환 및 회선 교환
패킷 교환은 독립적으로 라우팅되는 패킷으로 데이터를 전달하며, 필요에 따라 링크 용량을 공유합니다. 반면 회선 교환은 연결 기간 동안 고정된 용량을 가진 전용 경로를 예약합니다. 이 두 가지 방식은 네트워크를 통해 데이터를 이동시키는 근본적인 대안을 나타냅니다.
Definition
패킷 교환은 데이터가 독립적으로 전달되고 링크 용량을 통계적으로 공유하는 패킷으로 분할되는 방식입니다. 회선 교환은 통신 전체 기간 동안 예약된 용량을 가진 전용 종단 간 경로가 설정되는 방식입니다.
Scope
이 주제는 두 가지 교환 패러다임을 비교합니다. 패킷 교환의 경우 저장-전달 전송, 통계적 다중화, 큐잉, 지연 및 손실 가능성을 다룹니다. 회선 교환의 경우 연결 설정, 전용 자원 예약, 시분할 및 주파수 분할과 같은 다중화 방식을 다룹니다. 인터넷이 패킷 교환을 선택한 이유와 그에 따른 장단점을 설명합니다. 경로를 계산하는 라우팅 프로토콜과 라우터 내부의 큐 관리 알고리즘은 제외합니다.
Core questions
- 저장-전달 패킷 전송은 어떻게 작동하며, 어떤 지연을 발생시키나요?
- 통계적 다중화는 무엇이며, 버스트성 트래픽에 대한 활용도를 왜 향상시키나요?
- 회선 교환은 어떻게 자원을 예약하며, 연결 설정에는 무엇이 포함되나요?
- 어떤 트래픽 조건에서 각 패러다임이 용량을 더 효율적으로 사용하나요?
- 인터넷은 왜 회선 교환 대신 패킷 교환을 채택했나요?
Key concepts
- 패킷 교환
- 회선 교환
- 저장-전달
- 통계적 다중화
- 전송 및 전파 지연
- 큐잉 및 패킷 손실
- 시분할 및 주파수 분할 다중화
- 연결 설정 및 해제
Key theories
- 저장-전달 패킷 교환
- 패킷 스위치는 전체 패킷을 수신한 후에 전달하며, 각 홉에서 전송 지연을 발생시킵니다. 패킷은 링크를 통계적으로 공유하므로 버스트성 부하에서는 활용도가 높지만, 수요가 용량을 초과할 경우 큐잉 지연 및 손실이 발생할 수 있습니다.
- 회선 교환 및 자원 예약
- 회선 교환은 시분할 또는 주파수 분할 다중화를 통해 보장된 용량을 가진 전용 경로를 설정하여, 패킷당 경쟁 없이 예측 가능한 성능을 제공하지만 유휴 기간 동안 예약된 용량을 낭비합니다.
- 생존성을 위한 분산 패킷 네트워크
- 분산 메시지 블록 통신에 대한 초기 연구는 데이터를 독립적으로 라우팅되는 패킷으로 분할하여 중복 메시(mesh)를 통해 전송하면 개별 노드나 링크의 손실에도 불구하고 네트워크가 생존할 수 있음을 주장했으며, 이는 패킷 교환의 주요 근거가 되었습니다.
Clinical relevance
패킷 교환과 회선 교환 중 어떤 것을 선택하느냐에 따라 네트워크가 프로비저닝되고 부하 상태에서 어떻게 작동하는지가 결정됩니다. 버스트성 트래픽(bursty traffic)에서 패킷 교환의 효율성은 데이터 인터넷이 이를 기반으로 구축된 이유이며, 예약된 용량의 예측 가능성은 전통적인 전화 네트워크에서 회선 교환이 오랫동안 사용된 이유와 지연에 민감한 흐름을 위한 용량 예약 기술의 매력을 설명합니다.
History
전화 네트워크는 역사적으로 회선 교환 방식이었으며, 통화당 전용 회선을 할당했습니다. 1960년대 초 폴 바란(Paul Baran)과 독립적으로 도널드 데이비스(Donald Davies)는 데이터를 분산 네트워크를 통해 라우팅되는 패킷으로 분할하는 것을 제안했으며, 레너드 클라인록(Leonard Kleinrock)의 큐잉 분석은 이론적 기반을 제공했습니다. ARPANET은 대규모 패킷 교환을 시연했으며, 이는 현대 인터넷의 기반이 되었습니다.
Key figures
- Paul Baran
- Donald Davies
- Leonard Kleinrock
Related topics
Seminal works
- baran1964
- kurose2021
Frequently asked questions
- 데이터 전송에 있어 패킷 교환이 회선 교환보다 더 효율적인 이유는 무엇인가요?
- 데이터 트래픽은 일반적으로 버스트성(bursty)이며, 전송 사이에 조용한 기간이 있습니다. 패킷 교환은 많은 흐름이 필요에 따라 링크 용량을 공유하도록 하여, 한 흐름의 유휴 시간을 다른 흐름이 사용하게 합니다. 회선 교환은 연결 전체에 대해 사용 여부와 관계없이 용량을 예약하므로, 버스트성 트래픽의 경우 용량 낭비가 발생합니다.
- 회선 교환은 여전히 존재하나요?
- 네, 개념적으로는 그렇습니다. 전통적인 전화 네트워크는 회선 교환 방식이었고, 예측 가능하고 낮은 지연 시간 서비스를 위해 용량을 예약하거나 가상 회선을 구축하는 기술에 그 개념이 남아 있습니다. 그럼에도 불구하고, 현대의 음성 및 대부분의 데이터는 이제 패킷 교환 방식의 IP 네트워크를 통해 전송됩니다.