티스토리

솔

검색하기

블로그 홈

솔

sol248.tistory.com/m

c++기반 개발 공부기록 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

위상 정렬 (Topological Sorting) 위상 정렬이란?위상 정렬은 그래프 알고리즘 중 DAG(Directed Acyclic Graph), 즉 방향성이 있으면서 싸이클이 없는 그래프에서 정점들을 순서대로 정렬하는 방법이다. 위상 정렬은 다음과 같은 상황에서 유용하다.- 작업 스케쥴링- 선수 과목에 대한 문제- 데이터 처리 파이프라인 위상 정렬의 조건위상 정렬을 사용하기 위해선 위에서 언급한 것처럼1. edge(간선) 에 방향이 있어야 한다.2. 비순환 그래프 즉, 싸이클이 없어야 한다. 이 두가지 조건을 만족해야 한다. 위상 정렬은 큐 기반 위상 정렬과 dfs 기반 위상 정렬로 나뉜다.두 방식에 대해 각각 알아보자.큐 기반 위상정렬큐 기반 위상정렬은 다음과 같은 단계를 따른다.1.각 정점의 진입 차수(inDegree)를 계산한다.2.진입 차수.. 공감수 0 댓글수 0 2025. 1. 17.
백준11689_GCD(n, k) = 1 https://www.acmicpc.net/problem/11689 문제자연수 n이 주어졌을 때, 1~n 의 자연수 중 n 과 서로소인 숫자의 개수를 구하는 문제이다. 접근 방법오일러 파이 함수를 이용해야 한다.이는 1부터 n까지의 수 중에서 n과 서로소인 수의 개수를 계산하는 함수이므로 이 문제를 해결하기에 적합하다.따라서, n의 소인수만 찾으면 효율적으로 계산이 가능하다. 오일러 피 함수의 원리는 에라토스테네스의 체와 비슷하다.이렇게, 소수를 찾아서 순차적으로 p[i] = p[i] - (p[i]/2) 연산을 반복적으로 수행해주면 최종 결과는 오일러 피 함수의 결괏값이 배열에 남게 된다. 코드#include #include #include #include // 오일러 파이 함수 구현long long .. 공감수 0 댓글수 0 2025. 1. 11.
백준1016_제곱 ㄴㄴ수 https://www.acmicpc.net/problem/1016 문제 정의min 과 max 가 주어졌을 때, 제곱수로 나누어지지 않는 정수의 개수를 찾아야 한다. 예제 입력 1에서 min=1 , max=10 이 주어졌을 떄, 1보다 큰 제곱수(4,9)로 나누어지지 않는 정수의 개수는 1,2,3,5,6,7,10 으로 7개이다. 위 그림과 같이 2부터 제곱수가 max값을 넘기 전까지 제곱수로 나누어지는 수들을 하나씩 제거해주면 된다. 배열 초기화입력받은 min, max 값에 따라 범위를 설정해주고 배열을 초기화한다.long long range = max - min + 1;std::vector is_power(range, false); 제곱수로 나누어지는 수 순차적으로 탐색i^2 형태의 제곱수를 순회.. 공감수 0 댓글수 0 2025. 1. 10.
백준1931_회의실 배정 https://www.acmicpc.net/problem/1931 여러 시간대가 주어지고, 시간이 겹치지 않으면서 가능한 한 많은 회의실 사용 횟수를 구하려고 한다. 이를 구하기 위해서는, 가장 빨리 끝나는 회의를 찾고, 그 이후에 시작하는 회의 중 가장 빨리 끝나는 회의를 찾고, 이렇게 찾아나가면 될 것 같다. 위와 같이 회의 시간을 찾기 위해서는, 끝나는 시간을 기준으로 정렬되어 있어야 한다. 이를 위해 다음과 같은 구조체와 배열을 만들어 주고,이렇게 끝나는 시간을 기준으로 정렬해주는 cmp함수까지 완성해주면 준비는 끝났다.(끝나는 시간이 같은 경우 시작 시간을 기준으로 정렬)bool cmp(const t& a, const t& b) { if (a.eTime != b.eTime) return a.. 공감수 1 댓글수 0 2025. 1. 9.
백준 1300_K번째 수 https://www.acmicpc.net/problem/1300 이 문제를 풀 때 N의 최댓값이 10^5 이므로 이차원 배열(N x N)을 만들어 문제를 풀면 100억의 메모리가 필요하고, 10^10(log(10^10)) 의 시간이 필요한데 사실상 불가능하다.메모리O(N^2)시간O(N^2 log(N^2)) 이 문제에서 요구하는 것은 "정렬된 배열에서 k번째로 작은 값"이다. 만약 어떤 값 x를 기준으로 배열(B) 에서 x 이하의 원소가 몇 개인지만 구하면 “x 이하가 k개 이상이면 → B[k]는 x 이하여야 함”“x 이하가 k개 미만이면 → B[k]는 x 보다 커야 함”위와 같은 기준을 얻을 수 있고, 이분탐색을 이용해 원하는 B[k]를 빠르게 구할 수 있다. 문제를 보면 이론상으론1 이지만,.. 공감수 0 댓글수 0 2025. 1. 8.
기본개념 int main(){ const int width = 1280, height = 960; const int canvasWidth = width / 80, canvasHeight = height / 80; ... • width, height: 실제 윈도우가 갖게 될 해상도(픽셀 수). • canvasWidth, canvasHeight: 우리가 직접 그릴 ‘캔버스’ 크기를 단순히 줄여서 사용할 수 있음. 위 예시 코드에서는 80으로 나누어, 예를 들어 16x12 정도의 작은 캔버스를 만듦(계산값에 따라 다름). 이 캔버스 크기만큼의 텍스처를 생성해서, 그 텍스처를 풀스크린 사각형에 맵핑하는 구조. WNDCLASSEX wc = { sizeof(WNDCLASSEX), CS_CLASSD.. 공감수 1 댓글수 0 2024. 12. 27.
Setting 1. Install the visual studio 2022 community To get started, download Visual Studio 2022 Community Edition using the link below. https://visualstudio.microsoft.com/ko/vs/ Visual Studio 2022 | 무료 다운로드Visual Studio에서 코드 완성, 디버깅, 테스트, Git 관리, 클라우드 배포를 사용하여 코드를 작성합니다. 지금 무료로 커뮤니티를 다운로드하세요.visualstudio.microsoft.comFor this study, we only need the C++ development environment. 2. Install ImGui using V.. 공감수 0 댓글수 0 2024. 12. 18.
CH8. More Computational Complexity: The Searching Problem 8.1 Lower Bounds for Searching Only by Comparisons of Keys 이 섹션에서는 키 비교만을 사용하여 배열에서 특정 키를 검색할 때 소모되는 최악의 경우 비교 횟수의 하한을 다룹니다.특히, Binary Search와 Sequential Search의 의사결정 트리(Decision Tree)를 사용하여 검색 과정의 효율성을 분석합니다. 의사결정 트리 (Decision Tree) • 정의:의사결정 트리는 키 를 배열에서 검색하는 과정에서 발생하는 모든 비교를 나타냅니다. • 각 내부 노드는 키 비교를 나타냅니다. • 각 리프 노드는 검색 결과를 나타냅니다 (성공적으로 검색된 위치 또는 실패). • 예시: • Figure 8.1: 정렬된 배열에서 이진 탐색(Binary .. 공감수 0 댓글수 0 2024. 12. 10.
R데이터분석을 할 때 여러가지 경우의 수 1. 데이터 전처리 과정 2. 종속변수 하나와 독립변수 여러 개를 설정 3. 모델을 만들기 전, 모델의 정확도를 높이기 위해 각각의 독립변수의 정규성과 종속변수에 미치는 영향성 확인 3.1. 종속변수 = 연속형 , 독립변수 = 연속형 인 경우3.1.1 각 변수가 정규성을 따르는지 확인 (shapiro.test)3.1.2. 정규성 여부에 따라 cor.test진행 ( 정규성을 따른다면 pearson, 정규성을 따르지 않는다면 spearman, 작은 데이터나 비선형적 관계라면 kendall 옵션적용 ) -예시 코드cor.test(data$mpg, data$wt)# Spearman 상관계수 및 검정cor.test(mtcars$mpg, mtcars$wt, method = "spearman") p-value-13.. 공감수 0 댓글수 0 2024. 12. 8.
"기온(Temperature), 바람(Wind), 태양광(Solar.R) 및 주중/주말 여부가 오존 농도(Ozone)에 미치는 영향 분석 #데이터 전처리 #데이터 전처리 이후 종속변수의 정규성 판단#종속변수가 정규성을 따르지 않는다는 것을 확인했다. #데이터가 비정규성이므로 이를 분석하기 위해 rlm을 사용한다. #그러기 위해 rlm을 하는데 사용되는 MASS라이브러리를 불러온다. #rlm 진행#t 값을 확인하면 주말/주중 데이터는 유의미한 영향력이 없다는 것을 알 수 있다.#따라서 주중/주말 데이터 제거하고 새로운 모델 생성 새로운 모델에서는 모든 독립변수가 종속변수에 유의미한 영향을 준다는 것을 볼 수 있고,다중공선성 검증 결과 값이 1내외로 아주 작은 값이므로 다중공선성에도 문제가 없다. 따라서 이 모델을 최종 모델로 선별한다. 함의 기온(Temp):기온이 1도 상승할 때 오존 농도는 약 1.32 ppb 증가.t-value = 7... 공감수 0 댓글수 0 2024. 12. 7.
전력 데이터에 영향을 미치는 요인 분석 https://data.kma.go.kr/data/grnd/selectAsosRltmList.do?pgmNo=36&openPopup=Y 자바스크립트가 비활성 되었습니다. 해당 기능은 자바스크립트에서 활성상태에서 사용가능합니다. 종관기상관측이란 종관" data-og-host="data.kma.go.kr" data-og-source-url="https://data.kma.go.kr/data/grnd/selectAsosRltmList.do?pgmNo=36&openPopup=Y" data-og-url="https://data.kma.go.kr/data/grnd/selectAsosRltmList.do?openPopup=Y&pgmNo=36" data-og-image=""> 기상자료개방포털[데이터:기상관측:지상:종.. 공감수 0 댓글수 0 2024. 12. 7.
CH7. Introduction to Computational Complexity: The Sorting Problem 7.1 Computational Complexity 계산 복잡도란? • **계산 복잡도(Computational Complexity)**는 특정 문제를 해결할 수 있는 모든 가능한 알고리즘의 효율성을 분석하는 학문이다. • 주로 다음 두 가지를 분석한다: 1. 시간 복잡도(Time Complexity): 알고리즘이 실행되는 데 필요한 시간. 2. 공간 복잡도(Space Complexity): 알고리즘이 사용하는 메모리 양. 여기서 중요한 것은 알고리즘을 개별적으로 분석하는 것이 아니라 문제 자체의 본질적인 복잡도를 분석한다는 점이다.예를 들어, 행렬 곱셈 문제에서는 최선의 알고리즘이라도 Θ(n²) 이상의 시간 복잡도를 가지며,이를 문제의 **하한(Lower Bound)**이라고 한다. 정렬 문제의 계.. 공감수 2 댓글수 1 2024. 12. 5.
6.4 Switched Local Area Networks 스위치 기반 LAN은 데이터 링크 계층에서 작동하며, IP 주소 대신 **링크 계층 주소(MAC 주소)**를 사용하여 데이터를 전달한다. 그림 6.15: 캠퍼스 네트워크 예시 이 그림은 스위치 네 개로 연결된 캠퍼스 네트워크의 예를 보여준다. 각 학과(예: 전기공학, 컴퓨터 공학 등)와 서버, 라우터가 스위치를 통해 연결되어 있다. 1. 네트워크 구성 요소: • 스위치: 데이터가 효율적으로 전달될 수 있도록 트래픽을 관리. • 서버: 메일 서버, 웹 서버 등. • 라우터: 외부 인터넷과 연결. 2. 연결 속도: • 서버와 라우터는 스위치와 1Gbps로 연결. • 학과 건물은 스위치와 100Mbps로 연결. • 학과 내부 네트워크는 혼합 속도(10Mbps~1Gbps)로 운영. 스위치가 연결된 각 네트워크는.. 공감수 1 댓글수 0 2024. 12. 4.
6.3 Multiple Access Links And Protocols Point-to-Point Links • 하나의 송신 노드와 하나의 수신 노드로 구성된 링크이다. • PPP(Point-to-Point Protocol)와 HDLC(High-Level Data Link Control)과 같은 프로토콜이 이 범주에 속한다. Broadcast Links • 여러 송수신 노드가 단일 링크를 공유하며 데이터를 주고받는 구조이다. • 이 링크에서 송신된 데이터는 모든 연결된 노드에 전송된다. • Ethernet과 Wireless LAN(Wi-Fi)이 대표적인 Broadcast Links의 예이다. Figure 6.8은 다양한 Broadcast Links의 예를 보여준다. 이 그림은 Shared Wire(케이블 네트워크), Shared Wireless(Wi-Fi), Satell.. 공감수 0 댓글수 1 2024. 12. 4.
6.2 Error-Detection and Correction Techniques 오류 검출 및 수정의 개요 링크 계층은 데이터 전송 과정에서 발생할 수 있는 비트 수준의 오류를 검출하고 수정하는 기능을 제공한다. 이는 데이터의 무결성을 보장하기 위해 매우 중요한 과정이다. 이 섹션에서는 오류를 검출하고 수정하는 몇 가지 기법과, 이러한 기법이 실질적으로 어떻게 동작하는지 살펴본다. Figure 6.3: 오류 검출 및 수정 시나리오설명 • 그림은 송신 노드와 수신 노드 간의 데이터 전송 시 발생할 수 있는 오류 검출 과정을 보여준다. 1. 송신 노드에서 원래 데이터 D에 **오류 검출 및 수정 코드(EDC)**를 추가한다. 이 데이터와 EDC는 프레임에 포함되어 전송된다. 2. 전송 중 비트 오류가 발생하여 수신 노드에서 데이터 **D’**와 EDC’**로 수신될 수 있다. 3. .. 공감수 0 댓글수 0 2024. 12. 3.
CH6.The Link Layer and LANs(6.1 Introduction od the Link Layer) 링크 계층의 주요 개념 1. Node와 Link의 정의 • Node는 링크 계층 프로토콜을 실행하는 모든 장치를 의미한다. 예를 들어 호스트, 라우터, 스위치, WiFi 액세스 포인트 등이 Node에 해당한다. • Link는 인접 노드 간의 통신 경로를 의미한다. 데이터그램이 소스에서 목적지로 이동하기 위해 여러 링크를 거쳐야 한다. 2. 링크 계층의 역할 링크 계층은 데이터그램을 **링크 계층 프레임(frame)**으로 캡슐화하고 각 링크를 통해 전송하는 역할을 한다.이를 비유적으로 설명하면, 여행자가 여러 교통 수단(자동차, 비행기, 기차)을 이용하여 목적지에 도달하는 과정과 유사하다.이 비유에서 각 교통 수단은 링크 계층 프로토콜에 해당하고, 여행 경로를 계획하는 여행사는 라우팅 프로토콜과 같다... 공감수 0 댓글수 1 2024. 12. 3.
5.8 Summary SECTION 5.1R1. What is meant by a control plane that is based on per-router control?In such cases, when we say the network control and data planes are implemented “monolithically,” what do we mean?R1. Per-router control plane이란?해설:각 라우터가 독립적으로 라우팅 정보를 계산하고 업데이트를 수행하는 방식입니다. “Monolithically”는 제어 평면과 데이터 평면이 단일 장치 안에서 결합되어 있다는 의미입니다. R2. What is meant by a control plane that is based on logically .. 공감수 0 댓글수 0 2024. 12. 3.
5.7 Network Management and SNMP,NETCONF/YANG 네트워크 관리의 목적은 대규모 네트워크가 안정적이고 효율적으로 운영될 수 있도록 장치와 서비스를 제어, 구성, 모니터링하는 것이다. 네트워크 관리의 정의 네트워크 관리는 다음을 포함한다: • 하드웨어 및 소프트웨어 배포: 네트워크 장치를 추가하거나 교체. • 통합 및 조정: 네트워크 자원 간의 상호작용 최적화. • 모니터링 및 제어: 네트워크 상태를 감시하고 필요한 경우 문제를 해결. • QoS 보장: 서비스 품질 유지. 5.7.1 네트워크 관리 프레임워크네트워크 관리 프레임워크는 여러 주요 구성 요소로 이루어져 있다 (Figure 5.20 참조): 1. 관리 서버(Managing Server) • 네트워크 운영 센터(NOC)에 위치. • 데이터를 수집, 처리, 분석하며, 명령을 내려 네트워크 장치를 .. 공감수 0 댓글수 0 2024. 12. 3.
5.6 ICMP: The Internet Control Message Protocol ICMP의 기본 개념 1. ICMP의 역할: • ICMP는 호스트와 라우터가 네트워크 계층 정보를 서로 교환하기 위해 사용된다. • 주로 에러 보고와 진단 목적으로 사용된다. • 예: HTTP 요청 중 “Destination Host Unreachable” 오류 메시지가 발생했을 때, 이 메시지는 ICMP를 통해 전달된다. 2. ICMP의 작동 방식: • ICMP 메시지는 IP 데이터그램 내에서 **페이로드(payload)**로 캡슐화되어 전송된다. • ICMP는 IP 프로토콜 상단에서 작동하며, TCP나 UDP와 동일한 방식으로 동작한다. ICMP 메시지의 구조 ICMP 메시지는 두 가지 주요 필드를 포함한다: 1. Type 필드: 메시지의 종류를 나타낸다. 2. Code 필드: 같은 타입 내에서 메.. 공감수 0 댓글수 0 2024. 12. 3.
5.5 The SDN Control Plane SDN 제어 평면은 네트워크 장치의 패킷 전달 로직을 중앙에서 제어하고, 이 장치들의 설정과 관리를 담당한다.이는 기존의 라우터 기반 네트워크 모델과는 크게 구분된다. SDN의 주요 특징 1. Flow-Based Forwarding: • SDN에서는 네트워크 장치(스위치)가 패킷 헤더 필드에 기반하여 포워딩을 수행한다. • OpenFlow 1.0 기준으로, 총 11개의 패킷 헤더 필드(예: IP 주소, 포트 번호 등)를 기반으로 포워딩 규칙을 정의할 수 있다. • 이는 전통적인 라우터가 목적지 IP 주소만을 기반으로 포워딩했던 것과는 차별화된다. 2. 데이터 평면과 제어 평면의 분리: • SDN은 **데이터 평면(Data Plane)**과 **제어 평면(Control Plane)**을 분리한다. • .. 공감수 1 댓글수 1 2024. 12. 3.
5.4 Routing Among the ISPs: BGP 5.4 ISP 간 라우팅: BGP(Border Gateway Protocol) BGP는 인터넷에서 **AS 간의 라우팅(Inter-AS Routing)**을 수행하는 중요한 프로토콜이다.앞서 본 OSPF는 AS 내부에서 라우팅을 처리하는 프로토콜로, BGP는 여러 AS를 연결해주는 역할을 담당한다. BGP의 중요성 • 인터넷의 “접착제” 역할:BGP는 전 세계 수천 개의 ISP(Autonomous Systems)를 연결하는 프로토콜로, 인터넷이 하나의 네트워크처럼 동작할 수 있도록 해준다. • 인터넷에서 가장 중요한 프로토콜 중 하나: • IP 프로토콜과 함께 인터넷의 핵심 프로토콜로 꼽힌다. • BGP는 AS 간 트래픽 경로를 결정하기 때문에, 인터넷을 심층적으로 이해하기 위해서는 BGP를 학습하는 .. 공감수 1 댓글수 1 2024. 12. 3.
5.3 Intra-AS Routing in the Internet:OSPF 이 섹션은 Autonomous System(AS) 내에서 라우팅을 수행하는 방법과 OSPF의 동작 방식을 다룬다. 1. Intra-AS 라우팅의 필요성 기존의 라우팅 알고리즘에서 모든 라우터가 동일한 알고리즘을 사용한다고 가정했으나, 이는 실제 인터넷 환경에서는 비현실적이다. 그 이유는 다음 두 가지로 나뉜다: 1. 규모(Scale): • 인터넷에는 수억 개의 라우터가 존재하며, 모든 라우터가 전체 네트워크의 정보를 저장하고 처리하려면 엄청난 메모리와 계산량이 필요하다. • 특히 Distance-Vector 알고리즘과 같은 방식은 모든 라우터가 서로 정보를 반복적으로 교환하므로 대규모 네트워크에서 수렴(convergence)하지 못할 가능성이 높다. 2. 관리적 자율성(Administrative Au.. 공감수 0 댓글수 0 2024. 12. 3.
5.2 Routing Algorithms 라우팅 알고리즘의 목표는 **발신지에서 수신지까지 데이터를 전달하는 최적의 경로(즉, 루트)**를 결정하는 것이다.여기서 “최적의 경로”란 비용이 가장 적은 경로를 뜻한다. 책에서는 이를 다양한 조건에서 다룬다. 라우팅 문제를 그래프(Graph)로 추상화하기 라우팅 문제를 설명하기 위해 그래프를 사용한다. 그래프란 다음과 같이 정의된다: • 노드(Node): 네트워크에서 라우터를 나타낸다. • 엣지(Edge): 라우터 간의 실제 물리적 링크를 나타낸다.예를 들어, 책의 Figure 5.3에 나타난 그래프는 네트워크의 추상적 모델이다.그림에서는 노드들이 라우터를 나타내고, 라우터를 연결하는 선은 물리적 연결(링크)을 나타낸다. 엣지의 비용(Cost) 엣지는 비용 값을 가진다. 이 비용은 다음과 같은 것을 .. 공감수 0 댓글수 0 2024. 12. 3.
CH5. The Network Layer: Control Plane (5.1 Introduction) 데이터 평면과 제어 평면의 역할 • 데이터 평면(Data Plane): 패킷이 네트워크를 통해 전달되는 동안 “포워딩” 작업을 수행하는 구간. • 제어 평면(Control Plane): 어떤 경로를 따라 패킷을 전달할지를 결정하는 작업. 주요 개념 요약: • 포워딩 테이블: 라우터 내부의 데이터 평면에서 사용되는 테이블로, 특정 목적지로 가는 패킷을 어디로 전달해야 할지 지정합니다. • 플로우 테이블: 소프트웨어 정의 네트워킹(SDN) 환경에서 패킷의 행동을 정의하는 일반화된 테이블입니다. 제어 방식 1. 라우터 단위 제어 (Per-router Control) • 라우팅 알고리즘이 각 라우터마다 독립적으로 실행됩니다. • 라우터는 서로 통신하여 최적 경로를 계산하고 포워딩 테이블을 작성합니다. • 예.. 공감수 0 댓글수 0 2024. 12. 3.
4.6 Summary SECTION 4.1 R1: 네트워크 계층에서 사용되는 용어는 무엇인가? • Transport 계층: 데이터를 전송할 때 segment(세그먼트)라는 단위로 처리합니다. • Link 계층: 데이터는 frame(프레임)이라는 단위로 처리됩니다. • Network 계층: 데이터를 packet(패킷) 또는 datagram(데이터그램)이라 부릅니다. Router와 Link-layer Switch의 차이점: • Router: 네트워크 계층(Layer 3) 장비로 IP 주소를 사용하여 데이터 전송 경로를 결정합니다. • Link-layer Switch: 데이터 링크 계층(Layer 2) 장비로 MAC 주소를 사용하여 데이터를 전송합니다. R2: 데이터 평면과 제어 평면의 주요 기능은 무엇인가? • 데이터 평면(.. 공감수 0 댓글수 0 2024. 12. 3.
4.5 Middleboxes 1. Middleboxes란 무엇인가? Middlebox의 정의 (RFC 3234): • “소스 호스트와 목적지 호스트 간의 데이터 경로에서 IP 라우터의 표준 기능 외의 작업을 수행하는 중간 장치.” Middlebox의 주요 역할 Middlebox는 다음과 같은 세 가지 주요 서비스를 제공한다: 1. NAT (Network Address Translation): • IP 주소와 포트 번호를 변환하여 네트워크 주소를 보호하고, 주소 부족 문제를 해결. 2. 보안 서비스: • 방화벽(Firewall): 패킷 필터링, 특정 트래픽 차단. • IDS (Intrusion Detection System): 의심스러운 패킷 탐지 및 알림. 3. 성능 향상: • 캐싱: 콘텐츠를 네트워크 가장자리에서 저장하여 응답 시.. 공감수 0 댓글수 0 2024. 12. 3.
4.4 Generalized Forwarding and SDN 1. Generalized Forwarding: Match-Plus-Action 전통적 포워딩 방식의 한계 • 이전 섹션에서 논의한 Destination-Based Forwarding은 목적지 IP 주소를 기반으로 포워딩하는 단순한 방식이었다. • Generalized Forwarding은 더 많은 헤더 필드(예: MAC 주소, TCP/UDP 포트 번호 등)를 매칭하고, 다양한 Action(전송, 드롭, 리다이렉션 등)을 수행할 수 있다. Match-Plus-Action Paradigm • Match: • 헤더 필드(예: 소스 MAC, 목적지 IP 등)와 일치하는 규칙을 찾는다. • Action: • 규칙이 매칭되면 수행할 작업을 지정한다. • 예: 특정 포트로 패킷 전달, 패킷을 삭제, 헤더 값 수.. 공감수 0 댓글수 0 2024. 12. 3.
4.3 The Internet Protocol(IP): IPv4, Addressing, IPv6, and More 이 섹션에서는 인터넷의 기본 네트워크 계층 프로토콜인 **IP(Internet Protocol)**에 대해 다룬다. IP는 인터넷에서 데이터그램을 전달하는 데 핵심적인 역할을 하며, 현재 널리 사용되는 두 가지 버전인 IPv4와 IPv6를 중심으로 설명이 진행된다. 4.3.1 IPv4 데이터그램 포맷 IPv4는 오늘날 인터넷에서 가장 널리 사용되는 IP 프로토콜의 버전이다. IPv4 데이터그램은 네트워크 계층에서 사용되는 기본 단위로, **헤더(Header)**와 **데이터(Data)**로 구성된다.여기서 헤더는 데이터그램의 처리를 위해 필요한 제어 정보를 포함하고 있다. IPv4 데이터그램 포맷(그림 4.17)그림 4.17은 IPv4 데이터그램의 포맷을 나타낸다. 각 필드의 크기와 역할은 다음과 같다:.. 공감수 0 댓글수 0 2024. 12. 3.
4.2 What's Inside a Router? 라우터는 네트워크 계층에서 데이터그램을 입력 링크에서 받아 적절한 출력 링크로 전달하는 역할을 한다.이 과정에서 라우터의 내부 구조는 크게 네 가지 구성 요소로 나뉜다. 그림 4.4: 라우터 아키텍처그림 4.4는 라우터의 주요 구성 요소를 보여준다. 라우터는 다음 네 가지 주요 컴포넌트로 구성된다. 1. 입력 포트(Input Port): • 데이터그램이 라우터로 들어오는 링크의 종단점 역할을 한다. • 기능: • 물리 계층의 신호를 처리하고, 데이터 링크 계층에서 프레임을 디캡슐화(decapsulation)하여 네트워크 계층 데이터그램을 추출한다. • 데이터그램의 헤더 정보를 사용해 포워딩 테이블을 조회하고, 해당 데이터그램이 나가야 할 출력 포트를 결정한다. 2. 스위칭 패브릭(Switching Fab.. 공감수 0 댓글수 0 2024. 12. 3.
4.1 An Overview of Network Layer 네트워크 계층은 인터넷 통신에서 중요한 역할을 한다.책에서는 이를 간단히 **H1(보내는 호스트)**와 H2(받는 호스트) 사이에 라우터가 여러 개 존재하는 네트워크의 관점에서 설명하고 있다. H1이 H2로 데이터를 보낼 때 네트워크 계층은 아래와 같은 역할을 한다. 1. H1의 역할: • **세그먼트(Segment)**를 상위 계층(전송 계층)에서 받아온다. • 이 세그먼트를 **데이터그램(Datagram)**이라는 형태로 캡슐화한다. • 캡슐화된 데이터그램을 가장 가까운 라우터(예: R1)로 보낸다. 2. 라우터(R1, R2, …): • 라우터는 각 포트의 입력 링크로 들어온 데이터그램을 출력 링크로 전달한다.이 과정을 **포워딩(Forwarding)**이라고 한다. • 또한, 여러 라우터가 데이.. 공감수 3 댓글수 2 2024. 12. 3.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.