스위칭이란?스위칭은 스위치라는 특정 장치를 사용하여 네트워크에서 한 장치에서 다른 장치로, 또는 한 네트워크에서 다른 네트워크로 데이터 패킷을 전송하는 프로세스이다.스위칭은 OSI 모델의 데이터 링크 계층에서 발생한다. 즉, 물리 계층에서 데이터 패킷이 생성된 후 스위칭은 데이터 통신에서 바로 다음 프로세스이다.스위칭 유형스위칭에는 세 가지 유형이 있다.메시지 스위칭회로 스위칭패킷 스위칭데이터그램 패킷 스위칭가상 회로 패킷 스위칭메시지 스위칭메시지 스위칭은 메시지를 단일 단위로 전송하여 중간 노드로 라우팅하여 저장하고 전달하는 스위칭이다. 메시지 스위칭 방식은 송신자와 수신자 사이에 전용 경로를 제공하지 않는다. 메시지 스위치에서 최종 사용자는 공유할 전체 데이터를 포함하는 메시지를 보내고 수신하여 통신..

❓문제https://www.acmicpc.net/problem/1012성능 요약메모리: 114308 KB, 시간: 132 ms분류그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 문제 설명차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에..

❓문제https://www.acmicpc.net/problem/2667성능 요약메모리: 108548 KB, 시간: 92 ms분류너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.✍🏻풀이각 단지에 속하는 집의 수..

❓문제https://www.acmicpc.net/problem/24480성능 요약메모리: 70312 KB, 시간: 540 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색, 정렬문제 설명오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 내림차순으로 방문한다.dfs(V, E, R) { # V : 정점 집합, E : 간선 ..

물리 계층물리 계층은 시스템의 물리적 및 전기적 표현인 OSI 모델의 가장 아래에 있는 계층이다. 전원 플러그, 커넥터, 수신기, 케이블 유형 등과 같은 다양한 네트워크 구성 요소로 구성된다. 물리 계층은 한 장치에서 다른 장치로 데이터 비트를 전송한다.물리 계층은 인코딩 유형(신호에서 0과 1이 인코딩 되는 방식)을 정의한다. 물리적 매체를 통해 구조화되지 않은 원시 데이터 스트림의 통신을 담당한다.물리 계층이 수행하는 기능물리 계층은 물리적 매체를 통해 원시 데이터를 비트로 전송하는 역할을 한다. 데이터를 와이어, 광섬유 또는 무선 채널을 통해 이동할 수 있는 신호로 변환하고(인코딩) 이러한 신호를 수신기에서 다시 데이터로 바꾼다(디코딩). 신호가 올바르게 전송되도록 보장하고 변조와 같은 기술을 사용..

TCP/IP 모델이란TCP/IP 모델은 컴퓨터 네트워킹을 위한 기본 프레임워크이다. 이 모델은 네트워크에서 데이터가 전송되는 방식을 정의하여 장치 간의 안정적인 통신을 보장한다. 이는 링크 계층, 인터넷 계층, 전송 계층, 애플리케이션 계층의 4개의 계층으로 구성된다. 각 계층에는 네트워크 통신의 다양한 측면을 관리하는 데 도움이 되는 특정 기능이 있어 현대 네트워크를 이해하고 작업하는 데 필수적이다.TCP/IP는 무슨 역할을 하는가?TCP/IP의 주요 작업은 컴퓨터의 데이터를 한 장치에서 다른 장치로 전송하는 것이다. 이 프로세스의 주요 조건은 데이터를 신뢰할 수 있고 정확하게 만들어 수신자가 발신자가 보낸 것과 동일한 정보를 수신하도록 하는 것이다. 각 메시지가 최종 목적지에 정확하게 도달하도록 하기..