혼자 정리

(Computer Networking a top-down Approach 책의 내용입니다) 트랜스포트 계층은 서로 다른 호스트의 애플리케이션 프로세스 사이에 논리적 통신(logical communication) 을 제공한다. 트랜스포트 계층 프로토콜은 end system에만 존재하고 네트워크 라우터에는 존재하지 않음 관련된 데이터 흐름 : 송신 측의 트랜스포트 계층은 애플리케이션 계층 메시지를 받아서 chunk로 조각낸 다음, 트랜스포트 계층 헤더를 각 chunk에 붙여서 트랜스포트 계층 segment로 만든다. 트랜스포트 계층은 네트워크 계층으로 segment를 전달 네트워크 계층에서는 이를 캡슐화해서 목적지로 전달 (라우터는 데이터그램의 네트워크 계층 필드에 대해서만 동작함) 송신 측의 네트워크 계층..

(Computer Networking a top-down Approach 책의 내용입니다) 비디오 매체의 특징 이미지의 연속 압축되지 않은 디지털 인코딩된 이미지는 픽셀의 배열로 구성. 각 픽셀은 luminance와 색상을 나타내는 비트들로 인코딩됨. 압축될 수 있다는 특징 비디오 퀄리티를 bit rate에 맞출 수 있음 높은 bit rate typically 100 kbps for low-quality video to over 4 Mbps for streaming high-definition movies end-to-end throughput이 비디오 스트리밍 성능 측정에 충요한 요소 끊김없는 영상을 제공하려면 최소한 압축된 영상의 bit rate 이상의 평균 throughput을 제공해야 함 여러 버..

(Computer Networking a top-down Approach 책의 내용입니다) 항상 on인 서버가 필수 x 임의의 end system간의 통신 다른 피어에게 서비스를 요청하기도 하고, 다른 피어에게 대가로 서비스를 제공하기도 함 self scalability : 새 피어의 추가는 서비스 capacity를 증가시키고 서비스 demands를 증가시킴 피어끼리 간헐적으로 연결되고 IP 주소도 바뀔 수 있음 -> 관리의 어려움 examples : P2P file sharing (BitTorrent) Streaming (KanKan) VoIP (Skype) Clinet-Server vs. P2P 가정 파일 크기 : $F$ 서버의 업로드 속도 : $u_{s}$ 클라이언트의 업로드 속도/다운로드 속도 :..

(Computer Networking a top-down Approach 7th 내용입니다) Domain Name System distributed database implemented in hierarchy of many name servers 애플리케이션 계층 프로토콜 : 호스트, DNS 서버들이 name을 resolve하기 위해 통신 애플리케이션 계층 프로토콜로 구현된 코어 인터넷 기능 네트워크 가장자리의 complexityDNS services hostname-to-IP-address translation host aliasing canonical names(정식 네임), alias names mail server aliasing load distribution 분산, 계층 구조 Root / To..

(Computer Networking a top-down Approach 7th 내용입니다) 2.3 인터넷 전자메일 구성 요소 유저 에이전트 메일 서버 SMTP : Simple Mail Transfer Protocol유저 에이전트 mail reader 메일 메시지 구성, 편집, 읽기 등을 담당 ex) Outlook, 아이폰 메일 클라이언트메일 서버 mailbox : 유저에게 들어오는 메일을 보관 message queue : 보낼 메일들을 대기시키는 큐SMTP 프로토콜 메일 서버 사이에 메일 메시지를 주고받는 프로토콜 클라이언트 : 메일을 보내는 메일 서버 서버 : 메일을 받는 메일 서버 SMTP RFC (5321) TCP 사용 (port 25) Three phases of transfer SMTP Han..

(Computer Networking a top-down Approach 7th 내용입니다) HTTP 개요 HTTP: HyperText Transfer Protocol 웹의 애플리케이션 계층 프로토콜 클라이언트/서버 모델 : 클라이언트 : 웹 객체를 요청하고 받아서 보여주는 주체 서버 : 요청에 맞게 웹 객체를 보내주는 주체TCP 사용 클라이언트가 서버에 TCP 커넥션을 init 서버가 TCP 커넥션을 수락 둘 사이에 HTTP 메시지(애플리케이션 계층 프로토콜 메시지)를 교환 TCP 커넥션 closedStateless 기본적으로 서버는 클라이언트의 지난 요청에 대한 정보를 유지하지 않는다 Non-persistent HTTP / Persistent HTTP Non-persistent HTTP TCP 커넥션..

(Computer Networking a top-down Approach 7th 내용입니다) 네트워크 앱의 특성 (서로 다른) End system 위에서 동작 & 네트워크를 통해 통신 ex) 브라우저, 웹 서버 프로그램 네트워크 코어 장치에서 동작하는 프로그램이 아님 네트워크 애플리케이션 아키텍쳐 '네트워크 아키텍쳐'와 헷갈리지 않게 주의 네트워크 5 layer 네트워크 애플리케이션 개발자 입장에서 '네트워크 아키텍쳐'는 고정되어 있고 '네트워크 애플리케이션 아키텍쳐'를 설계(or 선택)할 수 있음.클라이언트-서버 아키텍쳐 서버 항상 켜져 있는 호스트 클라이언트의 요청을 핸들링 클라이언트 서버에게 요청 특징 : 클라이언트끼리 직접적으로 통신하지 않음 서버는 고정 IP 주소를 가짐 (well-known) ..

(Computer Networking a top-down Approach 7th 내용입니다) 1.1 인터넷이란 무엇인가? 구성요소(하드웨어, 소프트웨어 등)로 설명하는 방법 분산되어 있는 어플리케이션에 서비스를 제공하는 인프라로 설명하는 방법 1.1.1 구성요소로 본 인터넷 hosts/end systems : 컴퓨터, 핸드폰, 인터넷 연결 가능 가전 등 모든 인터넷에 연결되는 장치들 End system들은 communication link와 packet switch 의 네트워크로 서로 연결된다. ([[#1.2]]) 각각의 link는 bits/second(bps) 단위로 측정된 transmission rate 으로 data를 transmit한다. 하나의 end system이 다른 end system으로 d..

finite accepter의 equivalence는 두 accepter가 accept하는 set이 동일하고, reject하는 set이 동일하다고 정의. def) Two finite accepters, $M_{1}$ and $M_{2}$, are said to be equivalent if $$ L(M_{1}) = L(M_{2}), $$ that is, if they both accept the same language. Theorem) Let $L$ be the language accepted by a nondeterministic finite accepter $M_{N} = (Q_{N}, \Sigma, \delta_{N}, q_{0}, F_{N} )$. Then there exists a determ..

Nondeterministic Finite Accepter def) A nondeterministic finite accepter or nfa is defined by the quintuple $$ M = (Q, \Sigma, \delta, q_{0}, F) , $$ where $Q$, $\Sigma$, $q_{0}$, $F$ are defined as for deterministic finite accepters, but $$ \delta : Q \times ( \Sigma \cup { \lambda } ) \rightarrow 2^{Q}. $$ DFA와의 차이 $\delta$의 range(치역)가 $2^{Q}$의 powerset. 여러 state로 이동 가능 공집합도 가능 input으로 $\lambd..