태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.

지니넷

'네떡'에 해당되는 글 103건

  1. 2009.11.16 DRR (Deficit Round Robin)
  2. 2009.11.16 WRR (Weighted Round Robin)
  3. 2009.11.16 RR (Round Robin)
  4. 2009.05.15 port type / vlan type
  5. 2009.05.12 window size
  6. 2009.05.12 service port number
  7. 2009.05.12 congestion control
  8. 2009.05.12 slow start & congestion avoidance
  9. 2009.05.12 TCP Keepalive Timer
  10. 2009.05.12 Sliding Window

DRR (Deficit Round Robin)

2009.11.16 19:44 : 네떡
WRR에서의 패킷 수와 달리, 패킷 길이를 고려해서 서비스를 받도록 고안된 스케줄링 방법이다. 각 Queue는 deficit 계수라는 변수를 가지고 있으며, 이 값은 처음에 0으로 초기화된다. 각 Queue는 deficit 계수에 quantum 크기가 더해진 후 deficit 만큼 RR 형태로 서비스를 받는다. 따라서 패킷 크기가 작다면, 여러 패킷이 한 번 라운드에 서비스 될 수도 있고, 패킷 길이가 길면 여러 라운드를 거쳐 한 패킷이 서비스 될 수도 있다. 서비스가 되면 deficit 계수는 패킷 크기만큼 빠진 후 저장된다.



저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

WRR (Weighted Round Robin)

2009.11.16 17:42 : 네떡
Queue에 가중치를 주어 서비스되는 패킷 수가 가중치에 비례하게 된다.
RR과 마찬가지로
, 서비스되는 대역폭은 패킷 길이에 의존하므로 패킷 길이가 일정하지 않은 경우 공평하지 않을 수 있다. 즉, 가중치가 낮은 Queue에 패킷 길이가 큰 패킷들이 들어오면 서비스 되는 대역폭은 가중치가 낮은 Queue가 가중치가 높은 Queue보다 클 수도 있다.

가중치가 각각 2,1,1인 Queue일 때, 서비스 순서는 1,2,3,4,5,6,7,8 패킷 순이다.
저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

RR (Round Robin)

2009.11.16 17:37 : 네떡
Queue간에  서비스 받는 순서를 패킷 기준으로 서비스하는 스케줄링 알고리즘.
ATM같이 패킷 길이가 일정한 경우 공평성이 유지되나, 패킷 길이가 고정되지 않은 경우 공평성이 유지되지 못하는 단점이 있다.
RR은 모든 Queue에 대해 동일한 가중치를 가지는 형태의 공평성을 제공한다.

이 예에서는 1,2,3,4,5,6,7,8 순서로 서비스를 받게 된다.

저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

port type / vlan type

2009.05.15 09:49 : 네떡
■ Promiscuous Port
◇ 모든 port(isolated, community)와 통신이 가능하다.
◇ 보통 uplink port로 사용한다.

■ Isolated Port
◇ promiscuous port와만 통신이 가능하고 다른 isolated port와는 통신이 불가능하다.

■ Community Port
◇ isolated port를 모아 그룹화한 것으로 community 그룹간 그리고 promiscuous port와 통신이 가능하다.
◇ 다른 isolated port 또는 다른 community 그룹과는 통신이 불가능하다.




■ Primary vlan
promiscuous port와 isolated, community, 다른 promiscuous와 통신이 가능하다

■ Isolated vlan
◇ 오직 promiscuous port와 통신이 가능하다.


■ Community vlan
◇ promiscuous port, 같은 community vlan간에 통신이 가능하다.


Shared VLAN (Overlap VLAN)과 같은 개념 아닌가?






저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

window size

2009.05.12 17:48 : 네떡
window size
윈도우 필드는 흐름제어를 구현하기 위해 수신자에게 사용된다.
수신 TCP는 송신 TCP에게 'window'를 보고한다.
이 window는 수신 TCP가 현재 수신하기 위해 준비해 놓은 Octet 수를 지정한다.
최소 1까지 줄어 드는데 이 상태를 SWS(Silly Window Syndrome)이라고 한다.

TCP checksum

urgent point
이 필드는 URG Flag가 설정된 세그먼트에 있어서만 의미를 지닌다.
이 수치는 그 세그먼트 sequence number에서의 상대위치이다.

option

padding
16비트의 배수로 만들기 위해 사용(0으로 채워진다.)






저작자 표시
신고
Posted by 지니넷 Trackback 1 Comment 0

service port number

2009.05.12 17:42 : 네떡
service port number
일반적으로 클라이언트는 자신이 사용하는 포트넘버가 무엇인가를 신경쓰지 않는다.
클라이언트 포트넘버들은 ephemeral 포트라고 불린다.
대부분의 TCP/IP 실행은 1024와 5000사이의 ephemeral 포트넘버들을 할당한다.
well-known port number by IANA

destination port number
서버들은 일반적으로 well-known 포트넘버에 의해 인식된다.
TCP/IP의 어떤 실행에 의해 제공되는 이러한 서비스들은 1과 1023 사이의 well-known 포트 넘버들을 가진다.

sequence number
ISN(Initial Sequence Number) 초기 값.
첫 데이터는 ISN+1이 SN이 됨(SYN이 처음)

ACK field
TCP에서는 한번에 전송하는 데이터 단위를 세그먼트라고 정의하고 있다.
TCP는 세그먼트를 송신해야 할 때, 그 세그먼트의 복사본을 전송 큐에 넣고 타이머를 가동한다.
타이머가 만료되기 전에 그 데이터의 ACK가 수신되면 파기되며, 그렇지 않으면 송신 큐의 그 복사본으로부터 다시 송신된다.
Ack를 보내는 쪽이 받고자 하는 SN. 보통 마지막으로 받은 SN+1

header len
옵션까지의 길이.
TCP 옵션이 없으면 20octet, 최대 60까지 가능함.





저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

congestion control

2009.05.12 17:18 : 네떡
TCP congestion control mechanism

TCP slow start 상태에 있건, congsetion avoidance 상태에 있건 connection이 유지되는 한, cwnd는 계속 증가하여 언젠가는 congestion 상태에 도달한다.
RTO (retransmission timeout) 발생 할 때까지 ACK를 수신하지 못하면 ssthresh 값을 cwnd의 절반으로 설정하고 cwnd는 1 MSS(Maximum Segment Size)로 재전송 시작
이후 slow start와 congestion avoidance 기능을 되풀이
TCP 송신원이 RTO 타임아웃 이전에 ACK 수신할 때
    if CWND < ssthresh  ==> CWND *= 2
    if CWND > sstrhesh  ==> CWND += 1
TCP 송신원이 RTO 타임아웃 이전에 ACK 수신하지 못할 때
    ssthresh = CWND / 2
    CWND = 1


global synchronization

TCP congestion control mechanism으로 인해 발생
    PC1
       \
        \
    PC2-- SW -- R
        /
       /
    PC3
동시에 모든 PC들이 인터넷에 접속하게 되면 TCP slow start와 congestion avoidance 동작에 의해 라우터 큐에는 buffer full 발생 (congestion)
ACK를 받지 못한 PC들은 congestion control mechanism으로 slow start와 congestion avoidance 동작을 반복
역시 라우터 buffer full 발생
이 과정이 반복





저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0
TCP slow start

현재 연결이 어느 정도의 전송 속도를 수용할 수 있는지 파악하는 mechanism
송신원은 초기 cwnd(congestion window)를 1로 설정해 패킷 1을 전송한다. (실제 TCP는 바이트 단위로 동작)
해당 패킷에 대해 ACK를 받으면 cwnd 값을 2배 증가시켜 패킷을 전송한다.
slow라는 말과는 달리 window 사이즈는 지수적으로(exponentially) 빠르게 증가


TCP congestion avoidance

slow start 상태에서 윈도우가 지수적으로 증가해 ssthresh(slow-start-threshold) 값과 같아지면 TCP 혼잡 회피가 시작된다. (초기 ssthresh 값은 64K로 설정됨)
TCP 혼잡 회피 상태에서는 하나의 ACK에 대해 cwnd값을 1씩 증가시킨다.
slow start에 비해 훨씬 느린 속도로 증가되므로 혼잡 회피 기능을 한다.





저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0

TCP Keepalive Timer

2009.05.12 15:04 : 네떡
서버와 클라이언트간에 TCP 연결이 이루어지면, 클라이언트측에서 접속을 끝내는 FIN 신호를 보낼 때에만 접속이 해제된다. 만약에 intermediate router가 crash 혹은 reboot되거나 선로가 down 되어도, 서버는 reboot하지 않는 이상 이러한 상황을 알아낼 방법이 없으므로 connection은 유지된다. 이와 같은 상태를 Half open connection이라고 한다.
Keepalive timer는 서로 연결된 호스트간의 connection이 여전히 유효한지, 즉 half open connection 상태가 아닌지 점검하기 위하여 사용되는 타이머이다.
Keepalive option은 주로 server쪽에 설정되며 주기는 서버에서 정하기 나름이다. 만일 주어진 timer동안 activity가 없으면 client로 probe를 보낸 후 response를 받지 못하면 connection을 종료한다.





신고
Posted by 지니넷 Trackback 0 Comment 0

Sliding Window

2009.05.12 15:02 : 네떡
일반적으로 round trip time(RTT)가 긴 경우 stop-and-wait 프로토콜 방식은 상당한 망 대역폭을 낭비하게 된다. 하지만 다량의 데이터를 전송하는 FTP같은 서비스의 경우 이런 방식을 사용하게 되면 휴지시간이 많아서 전송지연을 초래하게 된다.
TCP는 네트워크 상에서의 데이터 처리량을 극대화하기 위해 ACK가 도착하기 이전에도 수신측이 정해준 양만큼의 패킷을 연속 송신할 수 있도록 허용하는 방식을 Sliding Window 방식이라고 한다.





신고
Posted by 지니넷 Trackback 0 Comment 0


티스토리 툴바