21) 기초컴퓨터네트워크

Roughly hierarchical : 계층적 구조ISPTier-1 : 가장 큰 네트워크 망을 티어1으로 묶는다.Tier-2 : 티어2는 티어1 ISP망을 이용하기 위해서 티어1에 돈을 지불한다.Tier-3 : 티어3는 또 티어2와 계약을 맺어서 네트워크를 사용하게

사진에 있는 ISP는 망 사업자들이다.hosts = end systems 은 computing devices(computer, smartphone 등등)그 위에서 network apps가 돌아간다.communication links : 네트워크를 연결하는 매체(fibe

망사업자가 깔아놓은 라우터들 : 빠른속도로 데이터를 원하는 목적지로 전달하는 역활packet switching : (패킷 : 보내야할 데이터를 패킷으로 나눔) 패킷을 출발지로부터 도착지까지 보내는데 여러개의 라우터를 거치어서 패킷을 보내게 된다. 라우터간 회선의 속도에

delay는 transmission delay(전송시간), propagation delay(송수신자간의 거리에 따른 지연시간), processing delay(노드에서 데이터 처리 시간), queueing delay(라우터에서 나가는 데이터보다 들어오는 데이터가 많은

write programs that서로 다른 end system간에서 돌아가면서네트워크로 메세지를 주고 받음ex) browser을 이용해서 커뮤니케이션 하는 소프트웨어no need to write software for network-core devicesuser ap

웹서버와 통신이 가능하게 해주는 HTTP에 대해 다루어 보자HTTP(hyper text transfer protocol)우리가 웹브라우저를 이용해서 서버에 접속, 서버가 컨텐츠를 보여주는 서버가 웹서버라고 부른다. 이때 웹브라우저가 클라이언트이다. 통신할때 사용하는 프

2.3 electronic mail - SMTP, POP3, IMAP Electronic Mail 세가지 주요 구성요소 user agents mail servers simple mail transfer protocol: SMTP User agent 그냥

지금까지는 클라이언트-서버 방식이다. 이번에는 P2P 방식의 구조를 보자순수한 P2P는 서버가 어떠한 개입도 하지 않는다.end systems 간 직접통신한다.peer은 가끔 켜지고, IP 가 자주 바뀐다.examplefile distribution (BitTorren

3. Transport Layer 3.1 transport layer servies provide logical communication between application processes running on different hosts : 서로 다른 호스트에서(

application layer 입장에서는 reliable 하게 보내줄거라고 생각한다.하지만 실재로 Transport layer에서 unreliable한 것을 reliable하게 만들어야 한다.transport layer의 input, output 측면에서 바라보자rd

pipelining: sender allows multiple, "in-flight", yet-to-be acknowledged packets : 한꺼번에 여러개의 패킷을 보내자는 것이 목적이다.range of sequence numbers must be increas

ACK을 받지 못한 상태에서도 여러개의 패킷을 보내고 수신자측에서 ACK가 오는데로 더 데이터를 보내는 것이 성능을 향상시킬 수 있는 방법이다. 이런것을 Pipelined protocol이라고 부른다.두개다 N개의 패킷을 보내고 수신자로부터 ACK를 받으면 더 많은 패

Selective repeat receiver individually acknowledges all correctly received packets : 각각의 패킷에 대해 acknowledge buffers packets(out-of-order 패킷을 버퍼링해놓았다

TCP는 connection oriented protocol이다. 일단 한번 관계를 맺으면 통신을 할 수 있다.TCP is bi-directional : 하나의 connection을 가지고 양방향에서 데이터를 주고 받을 수 있다.Each side should initi

라우터에 들어오는 패킷이 많아서 패킷 드랍이 발생하는 상황Even if receiver’s buffer is empty, segments may be dropped at the routersIf input speed is faster than output speed a

• Transports segments from sending to receiving host : sending 부터 receiving host까지 segment를 전달해주는 역활• On sending side, encapsulates segments into data

distance vector은 목적지와 거리 정보를 교환함으로 각 라우터들이 모든 목적지에 대한 가장 좋은 경로를 알 수 있게 되는 방식이였다.하지만 문제점이 하나 존재하는데 어떤 네트워크의 변화가 생기었을때 적응하기까지 오래걸릴 수 있다. 이게 바로 Count-to-

inter-domain routing에서 사용되는 BGP 에 대해서 알아보자네트워크가 전체적으로 Flat 하기 보다는 계층적인 구조로 되어 있다.• Flat– No hierarchy– Not scalable• Hierarchical– Network divided int

data plane에 대해서 알아보자• To send a message, we need a destination address : ip address를 생각하면된다. 패킷이 목적지까지 전달하기 위해서는 목적지의 주소가 필요하다. 이때 host의 주소를 internet

ip가 하는 주된역활은 송신자에서 수신자로 패킷을 잘 전달해주는 것이다.• A Network layer protocol• Allows delivery of packets across heterogeneous systems라우터나 호스트들을 연결해주는 매채, data l

• logical address: IP address : 데이터를 전달받기 위해서는 ip address가 필요하다.– address used at the Network layer– allocated when host is connected to the Internet•

라우터가 하는 또 다른 일이 scheduling이라는 일이 존재한다.다양한 트래픽이 들어올때 라우터가 이걸 어떻게 처리할 것인가. 들어오는 순서대로 처리해야 하는가를 결정하는 것이 Scheduling이라고 부를 수 있다.• deciding the order of pac

• OSI 7 layer modelIntroduction to Computer Networks• Role of link layer– Transfer frames between directly connected devices직접 연결이 된 송수신자의 frame을 전달해주

• Pick any two codewords from the set• XOR them• The result codeword is in the codeword set• If this is satisfied, this codeword set is called linear

• An error detection method slightly more complex than parity check codeserror detection code이다.• Suppose we want to send five 4-bit numbers– 7, 11, 1

data link layer에 두가지 큰 기능 중 하나는 data link control이다. error detection이나 재전송을 하는등의 기능을 수행한다.오늘은 Multiple-access resolution은 매체를 여럿이 공유할때 누가 언제 매체를 통해서 전

• Collision detection– If a collision occurs, the sender detects the collision and acts upon it• Used in EthernetCSMA + CD(Collision Detection)인 매체 제어

Wi-Fi 는 레이어 1,2 가 같이 있다고 생각하면 된다.• A name for local area wireless computer networking technology• Based on IEEE 802.11 standards on Wireless Local Are

checksum field가 없다.options가 있기는 한데 header 밖 payload에 집어넣는다.ICMPv6를 사용한다.IPv6로 언제 바뀌는가?End Host에는 IPv6가 이미 구현되어있다. 문제는 네트워크 레이어 밑으로 내려가기 시작하면 라우터 전체에 이

두 호스트가 링크하나를 공유해서 서버로 데이터를 보내고 있다.이때 가정은 infinite bufferoutput link capacity : RIin(밀어넣는 속도), Iout(내보내는 속도)throughput은 R/2까지는 선형으로 증가하지만딜레이는 기하급수적으로 증