전공공부
-
8. 인터넷과 IPv6 프로토콜전공공부/컴퓨터 네트워크 2020. 2. 27. 14:03
목차 1. 인터넷의 개요 및 현황 2. 인터넷 서비스의 유형 3. 차세대 인터넷과 IPv6 프로토콜 8.1 IP 인터넷의 개요 및 현황 8.1.1 인터넷의 역사 ARPANET : 군납업체, 관련기관 간에 정보를 공유하기 위해 연결된 네트워크 시스템 초기에 NCP(Network Control Program)라는 프로토콜을 사용하다가 -> TCP/IP를 공식적으로 채택 각각의 수많은 네트워크가 서로 연결되었고, 오늘날의 인터넷으로 발전됨 TCP/IP 프로토콜: 서로 연결된 네트워크 간에 정보 교환이 가능하도록 하는 기본 프로토콜로 가정과 대학 캠퍼스, 학교, 기업, 그리고 정부 연구기관 등이 서로 연결된 인터넷을 구성하는 기반 형성 8.1.2 인터넷의 발전 현재 세계 220여 개 국에 10억 대 이상의 호스..
-
7. 멀티미디어와 ATM 전송기술전공공부/컴퓨터 네트워크 2020. 2. 26. 15:43
목차 1. 멀티미디어 정보 2. ATM 원리와 특성 3. ATM 프로토콜 구조 4. ATM 서비스 범주 7.1 멀티미디어 정보와 ATM 7.1.1 멀티미디어 정보 멀티 미디어 정보는 음성, 영상, 이미지, 그래픽 텍스트 데이터 등 다양한 형태로 표현된 정보를 일컫는 포괄적인 의미 7.1.2 멀티미디어의 구분 연속적 미디어: 오디오, 비디오 정보처럼 시간에 따라 변하는 특성을 갖는 미디어 이산적 미디어: 시간에 독립적인 특성을 갖는 텍스트, 정지 이미지, 그래픽 정보 등의 미디어 7.1.3 멀티미디어 정보서비스의 조건 - 실효 전송속도를 유지하면서(고속성) 네트워크 시스템의 확장이 가능해야 하고 (확장성), 각 네트워크에 대한 가변적 전송속도를 처리하고(유연성), 멀티미디어 정보를 효율적으로 전송할 수 있..
-
6. 이더넷과 LAN 프로토콜전공공부/컴퓨터 네트워크 2020. 2. 26. 13:35
목차 1. LAN 프로토콜과 그 특성 2. IEEE 802.3 LAN 프로토콜 3. 고속 이더넷 기술 6.1 LAN 프로토콜과 그 특성 6.1.1 LAN 프로토콜 구조 LAN(Local Area Network)이란? - 하나의 빌딩이나 대학 캠퍼스 정도의 범위 내에 있는 personal computer, 서버, 프린터, 라우터, 워크스테이션 등이 상호 연결되어 구성된 네트워크 시스템 - 거리에 제한을 둠으로써 비교적 높은 데이터 전송률 제공이 가능해짐 - 널리 알려져 있는 LAN 프로토콜에는 이더넷 표준인 IEEE 802.3 CSMA/CD 이외에도, IEEE 802.5 토큰 링 표준, IEEE 802.4 토큰버스 표준 등이 있음 IEEE 802 LAN 표준의 계층구조 - 물리PHY 계층 : 전기, 기계적..
-
5. 네트워크 계층과 라우팅 기법전공공부/컴퓨터 네트워크 2020. 2. 25. 18:38
목차 1. 네트워크 계층과 라우팅 프로토콜 2. 거리벡터와 링크상태 알고리즘 3. 여러 가지 라우팅 프로토콜 4. OSPF 프로토콜 5. RIP와 RIPv2 프로토콜 5.1 네트워크 계층과 라우팅 네트워크 계층의 기능 전송 측에서 목적지까지 데이터 패킷이 거쳐가는 최적의 경로를 선택하여 배정하는 기능 -> '라우팅(routing)' 기능 종단간 패킷 전송을 취급한다는 점에서 데이터링크 계층과 구분, 정적,동적,디폴트 라우팅 기법이 있음 라우터 (router) - 라우팅 기능을 수행하는 장치로 라우팅 정보를 참조하여 경로를 설정하고, 데이터 패킷을 중계함으로써 서로 다른 네트워크들을 연결한다. - 라우팅 테이블의 내용 -> 네트워크주소 (목적지 주소), 메트릭(목적지까지의 소요비용), 다음 라우터 혹은 다..
-
4. 데이터링크와 전송제어 기법전공공부/컴퓨터 네트워크 2020. 2. 25. 11:52
목차 1. 데이터링크와 회선제어 2. 흐름제어 기법 3. 오류제어 기법 4. 대표적인 데이터링크 프로토콜 4.1 데이터링크와 회선제어 데이터링크(data link)란? 데이터링크 제어 프로토콜이 적용되는 스테이션 사이의 회선(line) 단방향 전송: 링크에서의 데이터 흐름이 한쪽 방향만 허용되는 경우 양방향 링크: 양방향으로 전송 및 수신이 가능한 링크 - 반이중 전송 링크: 양방향 전송이 가능하지만, 동시 전송이 허용되지 않음 - 전이중 전송 링크: 양방향으로 동시전송이 허용 회선 규칙 (line discioline): - 반이중 전송 링크에서 두 개의 스테이션이 동시에 신호를 전송하는 경우 발생하는 신호 간의 충돌 현상이 발생하지 않도록 제어하는 규칙 * 데이터링크 계층-> 회선제어, 흐름제어, 오류..
-
3. 네트워크 프로토콜과 계층모델전공공부/컴퓨터 네트워크 2020. 2. 24. 17:54
목차 3.1 프로토콜이란 무엇인가 3.2 OSI 7계층 참조모델 3.3 OSI 모델의 계층별 기능 3.4 TCP/IP 네트워크 모델 3.1 프로토콜이란 무엇인가 3.1.1네트워크 프로토콜 프로토콜 (protocol) 이란? 네트워크상에 있는 디바이스 사이에서 정확한 데이터의 전송과 수신을 위한 일련의 규칙들 정보의 전송과 관련된 개념으로, 전자기 신호는 전압이나 전류에 대한 파형으로 나타남 신호는 에너지 신호와 전력 신호, 랜덤 신호와 결정 신호, 주기 신호와 비주기 신호 등으로 구분 프레임 (frame)이란? 데이터링크 계층에서 사용되는 데이터 단위 프레임의 기본 구성 목적지 주소 영역: 목적지의 주소 전송 측 주소 영역: 데이터를 보내는 전송 측의 주소 유료부하 영역: 사용자 데이터 3.1.2 프로토..
-
최소공통조상 (LCA, Lowest Common Ancestor)전공공부/알고리즘&자료구조 2020. 1. 26. 19:31
최소공통조상은 트리에서 말 그대로 가장 가까운 공통 조상을 뜻한다. 참고링크: https://www.crocus.co.kr/660 LCA(Lowest Common Ancestor) 알고리즘 LCA(Lowest Common Ancestor) 알고리즘이란? LCA 알고리즘이란 영어 해석 그대로 최소 공통 조상을 찾는 알고리즘이고, 두 정점 u, v(혹은 a, b)에서 가장 가까운 공통 조상을 찾는 과정을 말한다. 예를들어 다음.. www.crocus.co.kr 코드로 구현시 핵심은 먼저 조상의 max_depth 지정이다. 이때 이 max_depth는 2^depth번째 조상을 구하기 위한 변수이기 때문에 조상을 구하는 최대 깊이는 log2(노드 최대 개수)를 올림한 값이 된다. 예를들어 노드 최대 개수가 3이..
-
Union-Find, 최소신장 트리 (MST, Minimum Spanning Tree)전공공부/알고리즘&자료구조 2020. 1. 26. 18:50
최소신장트리는 그래프에서 일부 간선을 선택해서 만든 트리이다. 이때 간선의 개수는 노드의 개수가 n개라고 했을 때 n-1개가 된다. 간선을 선택하는 방법은 greedy 한 방법으로 가장 최소의 비용이 드는 간선을 선택하고 이미 선택이 돼 있는 2개의 노드를 선택하지 않는 조건을 지켜가며 트리를 구성하게 된다. 참고 링크: https://gmlwjd9405.github.io/2018/08/28/algorithm-mst.html [알고리즘] 최소 신장 트리(MST, Minimum Spanning Tree)란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 관련 예제 백준: 1922 네트워크 연결 https://www.a..