전체 글

[NETWORK]#6-1. TCP handshake

TCP_handshake 2-way handshake 서버가 대답을 했지만 딜레이가 너무 크다. 즉 , time out 이 됬는 대답이 오지 않았다. First - Request의 응답에 서버는 데이터와 응답을 보냈으나 클라이언트는 받지 못했다고 생각해서 다시 request를 보냈고 모든 걸 전송했다고 생각하는 서버는 connection을 끊게 되는데 클라이언트가 보낸 retransmit_req_conn을 새로운 request라고 생각해서 새로운 버퍼를 만들고 낭비 하게 된다. 3-way handshake 클라이언트 -> 서버 :x 서버 -> 클라이언트 : y TCP 장치들 사이에 논리적인 접속(연결)을 성립(establish)하기 위하여 Three-way-handshake를 사용하게 된다. TCP 3-..

[NETWORK]#6. TCP

TCP TCP란? 전송계층 ( transport layer) 에서 사용하는 프로토콜 안정적인 데이터 전송 메커니즘 Checksum - 헤더및 데이터의 에러확인을 위해서 사용되는 16비트 Timer - 패킷/(혹은 페킷의 ACK)가 채널 내에서 손실 되었기 때문에 패킷을 타임아웃/재전송 Sequence Number - 발신자에서 수신자로 흐르는 데이터 번호의 순차적인 번호매김 Acknowledgement - 송신자에게 패킷 또는 페킷의 세트가 올바르게 수신되었다고 알려주는 것 Pipelining - 중지 및 대기 작동 모드에서 발신자 활용도를 향상 시킵니다. 파이프라인 이란 ? TCP 가 데이터를 손실없이 안정되게 전송 시키기 위한 기법중에 하나, 보통 CPU가 명령을 수행하기 위해서는 fetch - de..

[NETWORK]#5.전송계층(TRANSPORT LAYER)

전송계층 주소 전송 계층의 역할은 사용자 데이터를 상대 호스트의 상대 프로세스 까지 전달해 주는 것이다. 여기서 프로세스(process)라는 것은 실행되고 있는 사용자의 프로그램의 instance(실재)를 말한다. 하나의 프로그램이라도 여러 개 실행 될 수있다. Web서버의 프로세스는 클라이언트의 프로세스와 데이터를 주고 받으며 이러한 데이터 교환의 책임을 전송계층이 지게 된다. 전송계층은 하위계층인 네트워크 서비스를 통해서 호스트까지 데이터 전달을 완료 했으므로 남은 일은 식별자를 통해 프로세스를 명시해 주는 일만 책임지면 된다. 따라서 전송계층의 식별자는 주소라고 할 것 까지는 없다. 이 식별자를 port 번호 라고 한다. port번호는 16bit로 이루어져 있다. 따라서 2^16 = 65536개의 ..

[NETWORK]#4.네트워크 계층(NETWORK LAYER)

Network Layer Packetizing payload를 출발지에서 Network layer계층의 packet으로 encapsulate하고 도착지에서 Network layer로 부터 decapsulate 한다. payload를 출발지에서 도착지까지 변환하거나 사용하지 않고 전달한다.(예를들면 편지배달부는 편지를 배달할때 편지를 읽지 않는다.) Routing and Forwarding forwarding - 결정된 경로되로 ( 적절한 input에서 output으로) 페킷을 움직이는 것이다. routing - 패킷이 이동할 경로가 많기때문에 그 경로를 미리 지정해 두는 것이다. routing algorithm은 end에서 end까지의 경로를 정하는 것이다. Forwarding table은 output ..

[NETWORK]#3.OSI

OSI 모델 Layer 7 : 실제 응용프로그램의 데이터의 의미를 해석해준다.(HTTP,FTP,SMTP) Layer 6 : 응용 프로그램이 데이터의 의미를 해석할수있게 암호화해주고 설명해준다. Layer 5 : 데이터 교환의 구분 및 동기화 , 복구 Layer 4 : 전송을 보장하고 데이터를 보장한다.flow control,error control, connection control ( TCP/UDP) process : 현재 실행중이 프로세스 Layer 3: 2홉이상의 통신을 전담한다 . logical addressing and routing (IP) Layer2 : 1홉의 통신을 전담하고 비트를 프레임 안에 넣는다.(ethernet,wifi,wi LAN) Layer 1: electrical specif..

[NETWORK]#2.인터넷(INTERNET)

인터넷이란 무엇인가? 수백만대의 컴퓨터들이 연결된 것이다. Host = End system(모든 네트워크에 접속하는 단말장치) 통신링크 -섬유, 구리선, 무선위성/ 전송률은 bandwidth 패킷스위칭이란 ? -그전의 인터넷과 이후의 인터넷을 나누는것 네트워크들의 네트워크 프로토콜을 이용해서 메세지를 주고받는다. 인터넷표준은 RFC/IETF 응용프로그램들에 서비스를 제공해주는 인프라 앱에 프로그래밍 인터페이스 제공 프로토콜이란? 네트워크 엔티티들 사이에 메세지를 전송할때의 format이나 order 그리고 메세지 송수신간에 조치를 취해주는 것을 말한다. 네트워크 구조 Network edge -> ex) notebook,pc,mobile ,host: Client&Server Access Networks (..

[NETWORK] #1.IP

IP주소 IPv4 주소는 호스트나 라우터 장비의 인터페이스에 할당된 32비트 주소다. 하나의 ip주소는 같은 시간에 다른 인터페이스에 할당 될 수 없다.(전역유일성) 특정 인터페이스가 항상 같은 주소를 가지지 않는다. Dynamic assignment - 특정 IP주소가 일정기간 동안 특정 인터페이스에 할당 되었다가 다른 인터페이스에 할당되기도 한다. 주소공간 ? = 프로토콜이 사용할 수 있는 주소의 총 개수 Ex) N bit 를 사용할 경우 2^n개의 주소공간이 존재한다. IPv4의 경우 32bit를 사용하기 때문에 최대 2^32개의 주소공간을 사용할 수 있으나 실질적으로는 그보다 작은 숫자를 사용한다. Dot - decimal notation IP CLASS IP주소 2진 표기법의 첫 네 개의 bit..

[ALGORITHM]#7.최단경로(shortest path)

보호되어 있는 글입니다.

[ALGORITHM]#7.BFS & DFS

보호되어 있는 글입니다.