Computer Science/네트워크 (34) 썸네일형 리스트형 [네트워크] ch3.7 TCP 혼잡제어 (TCP congestion control) # 3.7 TCP 혼잡제어 TCP 혼잡제어 개념: cwnd(congestion window)를 조금씩 늘리다 손실발생 -> cwnd 를 1/2 로 줄임 TCP 전송 한계: lastbytesent - lastbyteacked cwnd 증가율 선형적으로 조금씩 손실이 나기전 ssthresh(= threshold) 를 1/2 로 세팅 4. 손실대한 반응 1) TCP RENO 개념: 3중복 ack 일 때는 cwnd = cwnd1/2, threshold = cwnd1/2로 설정 하고 선형증가 타임아웃시는 cwnd=1 부터 slowstart로 2배씩 증가, threshold = cwnd1/2 2) TCP Tahoe 개념: 타임아웃 중복 모두 cwnd =1 로 설정 하고 slowstart 5. TCP 요약 [네트워크] ch3.6 principles of congestion control( 혼잡제어의 원리) # 3.6 TCP 혼잡 제어(congestion control) 흐름제어 와 혼잡제어 흐름제어는 tcp 송신자 수신자 사이에서 수신자의 버퍼가 초과하지 않도록 송신조절 혼잡제어는 네트워크 전체 혼잡도 고려해서 조절 2. 혼잡제어의 원리 1) 혼잡 (congestion) : 많은 데이터,어무 빠르게 -> 패킷 로스 , 긴 지연 3. 혼잡의 시나리오 1) 이상적 네트워크 재전송 x 무한한 버퍼 버퍼 용량이 꽉찰 수록 딜레이 무수히 증가 2) 재전송 유한한 버퍼 : 손실난 것만 재전송 3) duplicate (중복) 유한한 버퍼 :손실+ 이른타임아웃으로 인한 중복 전송( 더 혼잡) 4) 여러개의 라우터 있는 경우 : 하나의 라우터에 혼잡 -> 재저송 증가 -> 다른 라우터 혼잡 증가 # 3.7 TCP 혼잡제어.. [네트워크] ch3.5 TCP ## TCP 흐름 제어(flow control) 개념: 수신자의 버퍼메모리가 초과될 때 송신자의 송신 속도 제어 방법: 사용 가능한 버퍼 사이즈(rwnd)를 수신자의 segment 헤더에 포함시켜 보낸다 ## TCP 연결 관리 개념: 송신자와 수신자의 핸드셰이킹(열결을 생성) 2방향 핸드셰이크 과정: 연결 할게? -> ok 1) 문제 타이머 짧아 재전송을 하면 문제 생김 2. 3방향 핸드셰이크 과정: 연결할게? -? ok -> 송신자 연결 했다 3. 연결 종료 과정: 연결 종료? -> ok -> 수신자도 연결 종료?=> ok [네트워크] ch3.2 multiplexing and demultiplexing(멀티플렉싱,디멀티플렉싱) 3. 디멀티플렉싱(디먹스) - 개념: 디멀티 -> 멀티 - 트랜스포트 레이어에서 segment로 메시지 분할 ->네트워크 레이어에서 하나의 segment 하나의 데이터그램으로 전송-> 수신 트랜스포트 레이어에서 여러 segment 합쳐 수신 소켓 결정 1) 비연결(connectionless) 디먹스 : 포트 넘버만 보고 메시지 데이터그램 소켓으로 전송 - UDP에서 사용 2) 연결(connection-oriented) 디먹스 - 개념: 수신,발신 IP,포트 4개 모두 일치해서 수신 소켓 결정 - 수신 포트넘버 같에도 발신 포트나 호스트 다르면 다른 소켓으로 수신 - TCP에서 사용 [네트워크] ch2.6 CDN 4. CDN ( content distrubution network) - 동영상 분배를 위해 사용 - 개념: 동영상은 용량이 크기 때문에 서버에 트래픽 강도를 많이 잡아먹음-> 여러 액세스 네트워크에 영상이 저장된 서버들을 설치해놈-> 클라이언트들이 가장 가까운 서버에서 동영상 이용 [네트워크] ch2.5 P2P applications(파일의 분배) # 파일의 분배 1. 클라이언트-서버 파일분배 시간 - Dc-s >= NF/Us, F/d(min) 2. p2p 파일 분배 시간 - F/Us,F/d(min), NF/(Us+나머지 Ui 합) - peer 의 수가 많을수록 업로드속도 많아저서 분배시간 단축 3. 비트토렌트 - p2p 예시 - 토렌트 : peer 들의 집합 [네트워크] ch3.4 파이프 라인 (pipeline) 파이프 라인 rdt 방식은 stop-and-wait (전송후 대기) 방식이어서 효율이 매우 낮아서 효율을 높이기 위해 파이프라인을 사용 개념: 여러개의 패킷 전송 1) 종류 go-back-N 선택적 반복(selective repeat) 2. go-back-n(n부터 반복) 개념: 여러패킷을 전송하되 손실된 n패킷부터 다시 재전송 순서대로 과정: 여러개 패킷전송 -> 중간에 손실 -> 손실 이후부터 무시 (손실전의 ack번호 만 응답) -> 타이머 초과 -> 손실된 n번부터 다시 재전송 단점: 에러난 n패킷부터 다시 다 재전송 하기 때문에 조금 비효율적 3. 선택적 반복(selective repeat) 개념: 여러 패킷을 전송하되 손실된 패킷만 재전송 송수신 과정: 여러 패킷 전송-> 에러 없으면 ackN.. [네트워크] ch3.4 신뢰적 데이터 전송(reliable data transfer)(rdt) # 신뢰적 데이터 전송(reliable data transfer) 1) 방법 - 신뢰적 채널 이용 - 비신뢰적 채널 이용: 트랜스포트 레이어에서 신뢰적 데이터 전송 프로토콜 이용 2) 과정 - 비신뢰적 데이터 전송: 상위계츨-> rdt_send() -> 신뢰적 데이터 전송 프로토콜(발신) -> udt_send() -> rdt_rcv() -> 신뢰적 데이터 전송 프로토콜(수신) -> deliver_data()-> 상위계층 5. 종류 1) rdt1.0 - 완전 신뢰적인 데이터 전송 - 신뢰적 채널 이용 - 송/수신 분리된 fsm - FSM(finite state machine) : 데이터 송수신 관계 표시(state 상태 표시) 2) rdt2.0 - unreliable 한 전송 - 수신자가 에러 검사 -> .. 이전 1 2 3 4 5 다음
