Computer Science 37

Routing

Routing in Packet Switching NetworksPacket switching에서 라우팅은 패킷을 출발지에서 목적지로 전달하도록 하는 주요 기능이다. 이를 위해 네트워크를 통해 경로가 설정되어야 하는데 아래와 같은 조건이 포함된다. Correctness(정확) :  올바른 경로를 선택하고 패킷을 정확히 전달Simplicity(단순) : 라우팅 과정은 쉽게 구현되고 관리가 가능Robustness(강건) : 장애나 과부하가 발생해도 전달이 가능해야 하며 패킷 손실이나 단절 없이 전송Stability(안정) : 변화하는 환경에서도 큰 변화 없이 전송가능Fairness(공정) : 패킷과 station 간의 교환 우선순위가 공정하게 이뤄져야 한다. Optimality(최적화) : 네트워크 성능을 ..

Internet Protocol

Internet Protocol은 데이터 전송할 때 별도의 연결을 설정하지 않는 connectionless 방식을 사용함. 그래서 flexible, robust, overhead가 낮음 IP design lssue1. Routing : datagram이 목적지까지 올바르게 전송되도록 지원2. Datagram Lifetime : datagram이 무한 루프되는 걸 방지하기 위해 수명설정하고 관리3. Fragmentation and reassembly : 데이터를 전송할 때 효율적인 전송을 위해 작은 블록으로 나누고 재결합해야 한다. 하지만 처리시간과 인터럽트가 증가함 4. Error control : 무결성과 신뢰성을 보장5. Flow control : 과부하 방지 Parameter : 데이터를 전달하거나..

Local Area Network

Bus Topology full-duplex 방식으로 데이터를 버스에 전송하고 수신하는 방식Star Topology각 station은 중앙 노드에 연결되고 서로 point-to-point 방식으로 연결됨. broadcast방식으로 작동하고 한 번에 한 station만 전송이 가능함 IEEE 802 reference 모델의 기능1. 신호 인코딩/디코딩2. preamble 생성/제거3. 비트 전송/수신 IEEE 802 layersLogical Link Control layer(LLC)LLC layer는 두 station간의 링크 수준 PDU 전송에 초점을 맞추고 중간 스위칭 노드 필요 x, 주 노드 없이 링크의 멀티 엑세스와 공유 매체 특성 지원해 줌 LLC 서비스1. Unacknowledged connec..

Cellular Wireless Network

Cellular Network Organization모바일 기술의 핵심다수의 저출력 송신기 사용(이전에는 고출력 송신기 사용)영역을 cell단위로 분할(타일 패턴으로 셀들이 겹치지 않도록 배열, 각 셀이 고유한 안테나를 보유하여 주파수 대역을 할당받음, base station 제공 )interference, crosstalk 방지(인접한 셀은 서로 다른 주파수를 할당받아서 간섭 방지, 멀리 있는 셀들은 동일한 주파수 대역을 재사용하여 효율성 극대화)사각형 셀 d의 거리가 모두 일정하지 않아서 효율적이지 않음육각형 셀 모든 인접한 안테나 간의 거리가 일정함이로 인하여 인접한 셀끼리 전환이 쉬움하지만 육각형셀은 잘 사용하지 않음지형적 제약 : 산, 강 등으로 인한 패턴 왜곡 발생신호 전파 조건 : 신호의 특..

WAN Technology and Protocols

Switched Communications Networks데이터를 목적지로 보내기 위해 swithcing node를 통해 데이터를 전송하는 네트워크 구조Switching nodes : 데이터가 노드 사이를 이동할 수 있도록 스위칭하는 노드Stations : 네트워크에 연결된 장치들Nodes : 통신을 제공하는 장치Communications network : node들의 집합체Circuit Switching두 station 간에 dedicated path(전용 경로)를 만들어서 데이터를 교환하는 방식전용 경로를 사용하기 때문에 연결이 활성화된 상황에서 데이터를 전송하지 않으면 리소스 낭비가 발생하고 트래픽이 많으면 경로 설정이 어려움처음에 연결 설정(Establish)을 하는데 시간이 걸리지만 한번 연결 ..

Multiplexing

Multiplexing그림과 같이 Multiplexing은 다수의 입력 데이터를 하나의 고속 데이터 링크를 통해 전송하는 것이다. FDM(Frequency Division Multiplexing) : 주파수 기반으로 신호를 나누는 방식. 입력신호를 주파수 채널에 맞춰서 변조함. 변조한 신호를 아날로그 방식으로 전송. 그래서 주파수 대역이 커야 함.TDM(Time Division Multiplexing) : 시간 기반으로 신호를 나누는 방식 입력 신호를 고유한 시간 슬록에 할당해서 이것을 기반으로 데이터를 전송 Analog Carrier Systems미국의 AT&T와 국제표준화 기구인 ITU-T에서 사용하는 기술장거리 링크에서 FDM 계층 구조가 사용된다. Group → Supergroup → Master..

Data Link Control Protocols

효율적인 데이터 통신을 위해선 직접적으로 연결된 송신기와 수신기 사이의 요구사항과 목표가 존재한다. Frame synchronization(프레임 동기화) : 데이터 전송의 정확한 전송을 위해 프레임을 블록 단위로 전송하여 각 프레임의 시작과 끝을 인식Flow control(흐름 제어) : 과부화를 방지하기 위해서 sending station에서는 receiving station에서 처리할 수 있는 속도보다 더 빠르게 프레임을 전송하지 않도록 제어Error Control : transmission system에서 발생하는 bit error를 검출하고 수정하여 정확한 전달을 보장Addressing : addressing을 통해 네트워크 상에서  데이터 전송에 참여하는 station들을 식별함 Control..

Error Detection and Correction

에러의 종류에러는 전송과 수신 사이에서 하나의 비트가 바뀌면 발생한다. binary 1 → binary 0binary 0 → binary 1Single Bit Errors한 비트만 영향을 받아 주변 비트에는 영향을 미치지 않는 독립적인 오류white noise가 있는 환경에서 발생할 수 있음.Burst Errors길이 B의 연속적인 비트 시퀀스에서 발생하는 오류이다. 첫 번째와 마지막 비트뿐만 아니라 중간의 여러 비트들이 오류가 발생할 수 있충격 소음이나 모바일 무선 환경에서의 fading으로 인해 발생할 수 있음.데이터 전송 속도가 높을수록 더 커짐.(높은 속도에서 짧은 시간 안에 더 많은 데이터가 전송되기에 오류율도 증가)  Error Detection frame: 데이터는 하나 이상의 연속적인 비트..

데이터 통신 총정리(중간)

convergence란 distinct telephony + information technologies convergence layers applications : end user에게 보여지는 구간enterprise services : applications을 support하기 위해 서비스해주는 구간infrastructure : 기업에서 쓸 수 있는 communication linksconvergence benefits Efficiency(효율) : 리소스를 잘 사용하게 해줌Effectiveness(효과) : 사용자에게 flexibility 제공Transformation : 글로벌 수준의 서비스 제공Transmission Lines 3가지 Capacity, Reliability, Cost LAN작은 영..