Study (63) 썸네일형 리스트형 9.1 전송층 서비스(TransportLayer Service) & 9.2 전송층 프로토콜 1. 프로세스 대 프로세스 통신 전송층 프로토콜의 첫 번째 의무는 프로세스 대 프로세스 통신(process to process communication)을 제공하는 것이다. 전송층의 프로토콜은 적절한 프로세스에게 메시지를 전달할 책임이 있다. 2. 주소 지정: 포트 번호 프로세스 대 프로세스 통신을 달성하기 위한 여러 방법들이 있지만, 가장 많이 사용하는 것은 클라이언트/서버 패러다임을 통해서이다. 로컬 호스트에 있는 프로세스인 클라이언트는 보통 원격지에 있는 호스트상의 프로세스인 서버로부터 서비스를 필요로 한다. 그러나 오늘날의 운영체제는 다중 사용자 및 다중 프로그래밍 환경을 모두 지원한다. 통신을 위해서는 로컬 호스트, 로컬 프로세스, 원격 호스트, 그리고 원격 프로세스를 정의해야 한다. 로컬 호스.. [백준 자바JAVA] 2839번 - 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net ● 문제 처음에는 짜기 쉬워보이지만 꽤나 만만치 않은 문제이다. 그러나 수학적개념만 잘 생각한다면 쉽게 구현할 수 있다. ● 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); if(n == 4 || n==7).. [백준 자바JAVA] 2720번 - 세탁소 사장 동혁 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net ● 문제 문제가 복잡해 보이지만 간단한 거스름돈 문제이다. ● 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int Q, D, N, P; int tmp = 0; int T = s.nextInt(); int arr[] = new int[T]; for(int i = 0 ; i < T; i++) arr[i].. 8.3 유니캐스트 라우팅 프로토콜 & 8.4 멀티캐스트 라우팅 거리-벡터 알고리즘을 기반으로 하는 RIP(Routing Information Protocol), 링크-상태 알고리즘을 기반으로 하는 OSPF(Open Shortest Path First), 그리고 경로-벡터 알고리즘을 기반으로 하는 BGP(Border Gateway Protocol)의 세가지 통상적인 프로토콜에 대해 살펴보도록 하자. 1. 인터넷 구조 인터넷은 하나의 백본을 사용하는 트리와 같은 구조에서 서로 다른 개인회사의 다중 백본 구조로 변경되고 있다. 오늘날의 인터넷 구조는 아래와 같은 그림과 같이 유사한 구조로 되어 있다고 볼 수 있다. - 계층적 라우팅 오늘날 인터넷은 거대한 수의 네트워크와 네트워크를 연결하는 라우터들로 이루어져 있다. 확장성 이슈와 운용상의 이슈의 두 가지 이유 때문에 인.. 8.2 라우팅 알고리즘 1. 거리-벡터 라우팅(Distance-Vector Routing) 거리-벡터 라우팅에서 제일 처음으로 각 노드가 만드는 것은 인접한 이웃들의 기초 정보를 이용하여 작성된 자신의 최소-비용 트리이다. 거리-벡터 라우팅에서 라우터는 자신이 가지고 있는 인터넷에 대한 정보가 불완전하더라도 자신이 알고 있는 네트워크 정보를 자신의 모든 이웃들에게 끊임없이 알려준다. - 벨만-포드 방정식 벨만-포드 방정식은 거리-벡터 라우팅의 핵심아이디어로 이 방정식은 발신지에서 중계 노드 사이의 비용과 중계 노드와 목적지 노드까지 최소-비용으로 주어졌을 때 중계 노드(a, b, c, ...)를 통과하는 발신지 노드 x와 목적지 노드 y 사이의 경로에서 최소-비용(최소 거리)을 찾기 위해 사용한다. - 거리-벡터 최소-비용 트.. 7.5 IPv6 & 7.6 IPv4 to IPv6 IPv4 주소 고갈과 이프로토콜의 다른 결점이 1990년대 초반 IP의 새로운 버전을 유발시켰다. 인터넷 프로토콜 버전 6(IPv6, Internet Protocol version 6) 혹은 IP 차세대(IPng, IP new generation)라는 새로운 버전이 IPv4 주소 공간을 증가시키고, 동시에 IP 패킷의 형식을 재설계하고, ICMP와 같은 부속 프로토콜을 수정하기 위해 제안되었다. 1. IPv6 주소 지정 컴퓨터는 보통 주소를 2진수로 저장한다. 그러나 사람이 2진수 128비트를 다루는 것은 쉬운일이 아니다. 따라서 사람이 다룰 수 있도록 IPv6를 표현하기 위해서 몇 가지 표기법이 제안되었다. 16진수 콜론 표기법(colon hexadecimal notation)은 주소를 8부분으로 나눈.. 7.4 IPv4 - (3) 4. ICMPv4 IPv4 프로토콜은 오류 보고와 오류 수정 기능이 없다. IP 프로토콜은 호스트와 관리 조회를 위한 메커니즘도 없다. 인터넷 제어 메시지 프로토콜 버전 4(ICMPv4, Internet Control Message Protocol version 4)는 위의 두 가지 단점을 보완하기 위해서 설계되었다. - 메시지들 ICMPv4 메시지는 크게 오류보고(error-reporting) 메시지와 조회(query) 메시지로 나눌 수 있다. - 오류 보고 메시지들 IP가 신뢰성 없는 프로토콜이기 때문에 ICMP의 주된 임무 중 하나는 IP 데이터그램의 프로세싱 동안 발생하는 오류를 보고하는 것이다. 그러나 ICMP는 오류를 수정하는 것이 아니고 단지 보고만 할 뿐이다. 쌍으로 발생하는 쿼리 메시지는.. 7.4 IPv4 - (2) 2. 주 프로토콜과 보조 프로토콜 버전4에서 네트워크층은 하나의 주 프로토콜과 3개의 보조 프로토콜로 이루어져 있다. IPv4 프로토콜 주 프로토콜인 인터넷 프로토콜(IPv4)는 패킷화,포워딩, 그리고 네트워크층에서 패킷 전달을 수행한다. ICMPv4(Internet Control Message Protocol Version 4) IPv4를 도와 네트워크층의 전송 중 발생할 수 있는 오류를 제어한다. IGMP(Internet Group Management Protocol) IPv4의 멀티캐스트를 도와준다. ARP(Address Resolution Protocol 네트워크층 주소와 링크 계층 주소를 매핑해준다. - IPv4의 특성 IPv4는 신뢰성이 없는 비연결형 데이터그램 프로토콜로 최선의 노력 전달 서.. 이전 1 2 3 4 5 6 7 8 다음
