본문 바로가기
summary 프로그램에서 자료를 다루기 위해 필요한 여러가지 자료구조에 대해 배움 스택, 큐, 데크 연결 리스트, 환형 연결 리스트, 이중 연결 리스트 해쉬, 더블해쉬, 맵 트리, 트리 순회 방법, 이진 트리, 이즘진 탐색 트리, AVL 트리, 힙, 우선 순위 큐 그래프, 무방향 그래프, 방향 그래프, DFS, BFS, 다익스트라 알고리즘 2020. 7. 18.
5. link layer 2계층 1. link layer intro 2. MAC : multiple access protocol 3. LANs 4. MPLS – link virtualization 5. Data center network 2020. 7. 18.
4. Network layer 3계층 1. network layer intro network layer 송수신 호스트간의 패킷을 전달하는 서비스 제공 주요기능 forwarding : 라우터의 입력링크로 들어온 패킷의 올바른 출력링크 결정 routing : 라우팅 알고리즘으로 출발end-도착 end 까지의 경로 결정 network service model 송수신 호스트 간의 패킷 전송 특정 정의 종류 - datagram network (-> connectionless service ) : 패캣과 수신자 ip를 가지고 어떤 경로로 가던지 간에 특정시간에 패킷이 도착할 수 있음을 보장 - virtual circuite nework (-> connection service) : 경로를 설정하고 패킷을 스트림 형식으로 보내어 순서대로 패킷전달 2. .. 2020. 7. 18.
3. Transport layer 4계층 transport layer service multiplexing and demultiplexing connectionless transport : UDP principle of reliable data transfer connection-oriented transport : TCP principle of congestion control TCP congestoin control 2020. 7. 18.
2. Application layer 5계층 1. 네트워크 어플리케이션 원리 네트워크 어플리케이션 : 웹, 전자메일, ... 네트워크 어플리케이션 구조 1. client-server 구조 -> web, 파일전송, 전자메일 2. peer-to-peer 구조 client-server구조의 server - 항상 켜져 있는 호스트 - 영구적인 ip주소를 갖는다 - 클라이언트 호스트들의 요청을 받는다 - 많은 요청에 응답하기 위해 수 많은 호스트로 구성된 데이터센터가 서버로 사용 client-server구조의 client - 서버에게 연결요청을 하는 호스트 - 서버와 간헐적으로 연결된다 - 동적 ip를 갖는다 - 클라이언트간에 직접통신은 하지 않는다 p2p 구조 - 항상 켜져있는 특정서버는 존재하지 않는다 - 임의의 호스트(peer)는 서로 직접 통신한다 .. 2020. 7. 18.
1. 컴퓨터 네트워크와 인터넷 1. 인터넷이란? 구성요소로 본 인터넷 : 수십 억개의 호스트(end system)을 통신링크와 패킷스위촐 연결하는 네트워크들로 구성된 네트워크 프로토콜 : 메시지 송수신의 형식과 순서를 정의하고, 메시지 송수신의 액션을 정의하는 규약 서비스로서의 인터넷 : 인터넷은 한 edge system에서 다른 edge system으로 데이터를 전달하는 서비스를 애플리케이션에게 제공하는 인프라구조 2. 네트워크 엣지 네트워크 엣지 : 인터넷에 연결된 디바이스 엑세스 네트워크 : 데이터 전송 경로상에서 호스트와 첫 번째 라우터가 연결되어 이루는 네트워크 physical media : 비트가 전달될 때 거치는 매체 - guided media : 광섬유 케이블 같은 견고한 매체 - unguided media : 무선 L.. 2020. 7. 18.

티스토리툴바