데이터 링크 계층 - 네트워크 장치 간 데이터를 전송하는 기능과 절차를 제공하는 계층 - 인접한 하위계층인 물리계층에서 발생할 수 있는 에러를 감지하고 수정하는 역할을 수행한다. - 대표적인 데이터링크 계층 네트워크 기기는 물리적인 주소를 통해 데이터를 전송하는 스위치가 존재한다. - 주요 프로토콜은 이더넷, CSMA/CD 그외 프로토콜이 존재한다. - 이더넷 헤더와 트레일러의 캡슐화와 역캡슐화가 일어나는 곳이다. - 데이터 단위는 프레임이라고 한다. 데이터 링크 계층은 2개의 부 계층으로 나뉜다. 각각 LLC(Logical Link Control) , MAC(Media Access Control) 로 나눌 수 있다. 1) LLC(Logical Link Control) - 논리적 연결 제어 - 데이터링크..
네트워크 토폴로지(Network Topology) 란 네트워크가 물리적으로 연결된 접속 형태를 말하는 것이다. 네트워크 토폴로지에는 대표적으로 스타형,버스형,링형, 망형이 존재한다. 1) 스타형(성형) - 온라인 시스템의 전형적인 형태로 중앙시스템 서버 또는 선로 허브에 각 노드들이 연결된 중앙집중식 형태이다.(point to point) - 장점 : 어느 한곳에 장애가 발생하였을 경우에 네트워크에 영향을 주지 않는다. 고속의 대규모 네트워크에 적합하다. - 단점 : 중앙 집중형식이기 때문에 중앙 시스템이 고장나게 되면 전체 네트워크가 중단된다. 연결 수가 증가하면 제어가 복잡해지고 설치비용도 높아지게 된다. 2) 버스형 -가장 간단한 형태의 네트워크 연결된 접속 형태 - 동축케이블을 전송 매체로 함. ..
1. 리피터 - 통신의 전송 신호를 재생하고 증폭시켜주는 기기의 역할을 수행한다. 두대의 컴퓨터가 통신한다고 가정해보자. 만약 통신하는 기기가 서로 멀리 있을경우에 전송하는 전송 신호의 세기가 약해질 수 있다. 이럴 경우 약해지는 신호를 다시 복원하거나 증폭시켜주는 역할을 하는 장비가 필요하다. 이와 같이 리피터는 광매체 등에서 전송되는 전송 신호가 약해지는 것을 방지하기 위해 전송신호를 재생하고 증폭시켜서 다시 전송하는 역할을 수행한다. 리피터를 이용하여 동일한 LAN 에서 거리를 연장시키는 것이 가능함으로써 멀리있는 피씨와도 소통할 수 있는 것이다. 하지만 요즘은 리피터의 역할을 수행해주는 기기들이 많아서 굳이 리피터를 사용할 필요는 없다. 2. 허브 - 허브는 더미허브와 스위칭허브(스위치)로 나눌 ..
네트워크 전송매체란? 물리계층의 역할은 0과 1의 비트열과 같은 데이터를 전기신호로 변환해 주는 역할을 수행한다. 그렇다면 변환된 전기 신호를 전달해주는 "전송매체"가 필요하다. 전송매체의 종류로서 크게 유선 케이블과 무선 케이블이 존재한다. 전송매체의 종류 1. 유선케이블 1) UTP 케이블 일반적으로 랜 케이블이라고 불린다. 8개 나선이 짝을 이뤄 네 쌍을 이루는 모양이다. 아래의 그림을 보면 선이 꼬여있는데 이는 노이즈를 억제하기 위해서이다. (선을 연결하는 순서에 따라 다이렉트 케이블, 크로스 케이블로 나뉘게 된다.) ① 다이렉트 케이블 - 순행하는 케이블로 양쪽 커넥터의 선 색을 동일하게 연결하는 방식 ② 크로스 케이블 - 선의 순서가 꼬여 있는 모습을 보인다. 2) 동축 케이블 - 아날로그와 ..
물리계층 이란? 물리계층은 OSI 모델의 7계층 중 가장 하위 계층으로 데이터링크 계층과 비교적 밀접한 계층이다. 물리계층은 받은 데이터를 '전기' 신호로 변환하는 역할을 하기 때문에 실질적으로 전송 매체(케이블) 와도 관련이 깊은 계층이다. 주요 네트워크 기기 는 리피터와 허브등을 사용한다. 데이터 단위 는 비트이다. 물리계층은 데이터링크계층으로 부터 받은 데이터를 비트로 변환한 후 전기신호로 바꿔 통신 케이블로 보내준다.
유니캐스트, 멀티캐스트, 브로드캐스트란? 유니캐스트, 멀티캐스트, 브로드캐스트란 데이터를 전송하는 방식의 명칭이다. 1. 유니캐스트(Unicast) - 하나의 송신지가 하나의 목적지로 데이터를 전송하는 방식 - 웹 브라우저를 사용하여 웹 페이지를 요청할 때, 해당 서버는 해당 클라이언트에게만 웹 페이지 데이터를 전송. - 1: 1 형태 2. 멀티캐스트(Multicast) - 하나의 송신지가 다수의 목적지로 데이터를 전송하는 방식 - 피씨 한대가 "의도된" 여러대의 피씨로 전송하는 것 - 주로 스트리밍 서비스, 비디오 콘퍼런스, IP TV 등에서 사용 - 1:N 형태 3. 브로드 캐스트(Broadcast) - 하나의 송신지가 모든 목적지로 데이터를 전송하는 방식. - 1: All 형태 - ARP (Addr..
캡슐화(Encapsulation)와 역캡슐화(Decapsulation) 이란? OSI 계층에서 데이터를 상위 또는 하위로 보내는 과정에서 캡슐화 또는 역캡슐화 과정을 거치게 된다. 데이터는 상위/하위의 특정 계층으로 보낼 때마다 필요한 정보가 존재한다. 예를 들어 데이터를 특정한 목적지까지 보내는데 출발지, 목적지 ip의 정보가 필요하다. 헤더에는 이와 같이 목적지 ip주소, 혹은 출발지 ip 주소와 같은 필요한 정보를 담는다. 그리고 해당 헤더를 붙이기도하고(캡슐화) 떼어내기도(역캡슐화) 하면서 계층 간에 데이터를 보내게 된다. 정리하자면 헤더는 데이터를 캡슐화할 때 데이터 앞에 덧붙여지는 부가정보(목적지 정보, 출발지 정보, 에러체크 등 필요한 정보)를 의미한다. 그때 헤더를 붙여나가는 것을 캡슐화(..
OSI , TCP/IP 란? ISO라는 국제 표준화 기구에서 OSI모델이라는 표준 규격을 제정하게 된다. ISO(International Organization for Standadization) : 국제 표준화 기구 OSI 모델은 7개의 계층으로 나누어져 있다. 하지만, TCP/IP 계층은 4 계층으로 나누어서 본다. OSI 7 계층은 아래서부터 물리, 데이터링크, 네트워크, 전송, 세션, 표현, 응용으로 나뉘고 TCP/IP 4 계층은 네트워크 인터페이스 계층, 인터넷 계층, 전송, 응용으로 나뉜다. TCP/IP 7 계층 1. 물리계층 - 데이터를 전기신호로 변환하는 데 필요한 계층 - 리피터와 허브를 사용 2. 데이터링크 계층 - 랜에서 데이터를 주고받는데 필요한 계층 - "네트워크 기기"간의 데이터..
Server 란 무엇인가? 서버는 네트워크를 통해 클라이언트에게 데이터 혹은 서비스를 제공해 주는 프로그램 혹은 장치이다. 서버는 애플리케이션이 제대로 구동하기 위해 항상 가동하고 있어야 한다. 서버를 운영하는 방식은 크게 두가지 방식으로 나뉘게 된다. 1. 온프레미스(On-premise) 방식 - 사내에 직접 서버 운용식을 두어 운용한다. - 랙 안에는 서버와 라우터 스위치를 설치하여 관리한다. 2. 클라우드 서비스 (Cloud Service) - 직접 운용하지 않고 인터넷으로 운용한다. - 서버를 직접 운용하지 않고도 인터넷을 통해 서버의 기능을 이용할 수 있게 한 서비스 - 클라우드 서비스 사업자측에서 서버를 도입하고 운용하고 관리한다. => 이용자는 돈만 내면 됨 클라우드 서비스는 대표적으로 Ia..
https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 해당 문제는 다이나믹 프로그램을 사용하는 대표적인 문제이다. 일단 문제의 핵심은 아래와 같이 요약할 수 있다. 1. 판다는 상,하,좌,우 로 이동이 가능. 2. 지금 자리보다 숫자가 클때만 이동이 가능. 3. 어떤 지역부터 판다를 풀어놔야 최대한 많은 타일을 이동하는지 알고싶음 (첫번째 타일에 풀어놓는 순간 count는 1이 됨) 이해를 위해 아래 그림을 참고하자. 아래와 같은 숲이 있..
