Unfazed❗️🎯

IEEE 802.3은 1-persistent CSMA/CD 방식의 LAN 환경에 관해 규정한 표준안이며, 공유 버스로 연결한 호스트 간의 데이터 전송에 관한 사항을 다룬다. 이더넷(Ethernet)은 원래 IEEE 802.3 표준안을 실제로 구현한 제품이지만, 현재는 더 일반화된 용어로 사용된다. 신호 감지 기능공유 버스 구조에서 호스트 간 프레임 충돌을 방지하려면 프레임을 전송하기 전에 다른 호스트가 공유 버스를 사용하고 있는지 확인해야 한다. 이는 전송 선로에 흐르는 신호를 감지하는 기능으로 구현할 수 있다. 전송 매체의 신호를 감지해 프레임의 전송 여부를 결정하는 프로토콜을 신호 감지(Carrier Sense) 프로토콜이라 한다. 신호 감지 프로토콜에서는 선로의 전달 지연이 성능에 영향을 많이 준다..

원거리에 있는 호스트를 연결하는 WAN과 달리 LAN 환경은 근거리에 분포된 호스트를 연결한다.LAN 환경에서는 WAN 환경보다 효율적인 전송 관리를 통해 네트워크의 전송 효율을 극대화해야 한다. 네트워크의 전송 속도는 주로 전송 매체의 성능에 좌우되지만, 연결 방식이나 전송 방법 등에도 영향을 받는다.  IEEE 802 시리즈는 LAN 환경의 데이터 링크 계층에 대한 표준안을 다루는데, 공통 기능인 LLC 계층뿐 아니라 다양한 MAC 계층에 대한 표준안을 정의하고 있다. MAC(Media Access Control)과 LLC(Logical Link Control) 계층LAN 환경에서는 네트워크 자원을 효율적으로 활용하려고 (a)와 같이 데이터 링크 계층의 기능을 LLC 계층과 MAC 계층으로 나누어 처..

전송 계층이나 응용 계층과는 달리, 네트워크 계층은 각 호스트와 네트워크의 라우터마다 네트워크 계층의 일부가 존재한다.(프로토콜 스택 중 가장 복잡한 계층) 네트워크 계층은 서로 상호작용하는 데이터 평면(data plane)과 제어 평면(control plane) 두 부분으로 나눌 수 있다. 데이터 평면(data plane) 파트 주요 내용- 라우터별 제어(per-router)라는 네트워크 계층의 기능은 한 라우터의 입력 링크에 도착한 데이터그램이 다른 한 목적 라우터의 출력 링크에 어떻게 도착하는지를 결정- 전통적인 IP 포워딩(데이터그램의 목적지 주소 기반), 일반화된 포워딩(데이터그램의 여러 필드값 사용)- IPv4, IPv6 프로토콜과 주소 체계 제어 평면(control plane) 파트 주요 내..

https://www.acmicpc.net/problem/1083 접근 방법 : 그리디하게 각 위치에서 현재 범위 내 가장 큰 값을 앞으로 이동시킨다.- S의 제한 때문에, 가능한 교환 횟수(j - i  두 원소 교환 과정 :현재 위치 i 에서 i+1부터 i+S범위 내에서 가장 큰 값을 찾는다.해당 값을 i로 이동시키기 위해 인접 원소 간 교환을 반복한다. (버블 소트와 유사)값을 이동 시키는 데 사용한 교환 횟수만큼 S를 감소시킨다.종료 조건 : S가 0이 되거나, 배열을 끝까지 탐색했을 경우 종료 핵심 코드 S 제한 내에서 가장 왼쪽 자리부터 최대 값으로 채워주는 것에 집중한다.매 반복 마다 S-=(maxIndex - i); 로 교환한 횟수만큼 S를 감소시켜준다.private static void s..

프레임 전송 과정의 오류를 극복하는 2가지 방법1) 전송 프레임에 오류 검출 코드를 넣어 호스트가 전송 과정의 오류를 검출주로 재전송으로 이루어짐. ex) 패리티 비트, 다항 코드 방식네트워크에서는 일반적으로 재전송 방식을 이용해 오류를 복구하는 역방향 오류 복구(BEC, Backward Error Correction), ARQ(Automatic Repeat reQuest)방식을 이용한다. 2) 전송 프레임에 오류 복구 코드를 넣어 수신 호스트가 오류 검출과 복구 기능을 모두 수행오류 복구 코드를 사용해 수신 호스트가 오류 복구 기능을 수행하는 방식을 순방향 오류 복구(FEC, Forward Error Correction)라 함ex) 해밍 코드(Hamming Code)에는 1 비트 오류를 검출하고 복구하..

데이터 링크 계층에서는 전송 데이터를 프레임이라는 단위로 나누어 처리한다. 전송 프레임에는 데이터 프레임, 긍정 응답 프레임, 부정 응답 프레임의 구분, 순서 번호, 송수신 과정에서 전송 데이터의 오류를 확인하기 위한 체크섬, 송수신 호스트의 주소, 기타 프로토콜에서 사용하는 제어 코드 등의 정보가 포함된다.프레임을 전송받을 수신 호스트는 제일 먼저 체크섬을 확인해 전송 중에 프레임 변형 오류가 발생했는지 확인해야 한다. 오류가 있다면 부정 응답 프레임을 회신하여 송신호스트가 데이터를 재전송하도록 요구해 복구과정을 시작하게 한다.프레임 내용에 포함되는 정보는 프로토콜 용도에 따라 다르다. 일반적으로 프레임은 내부 정보를 표현하는 방식에 따라 문자 프레임과 비트 프레임으로 구분된다. 문자 프레임은 ASCI..

데이터 링크 계층 프로토콜이 물리 계층의 전송 오류 문제를 해결하려면 오류 발생 여부를 인지할 수 있어야 한다.오류의 종류 : 프레임 변형, 프레임 분실오류 복구 : 일반적으로 재전송전송 오류 문제는 다른 계층에서도 발생할 수 있기 때문에 하위 계층의 전송 오류는 상위 계층에서 복구해야 한다. 전송 오류의 유형오류 복구를 위한 기본 기능1. 수신 호스트의 응답 프레임전송한 데이터 프레임의 일부가 깨지는 프레임 변형 오류를 수신 호스트 측에서 확인하면, 송신 호스트에 응답 프레임을 전송해 원래의 데이터 프레임을 재전송하도록 요구한다.데이터 프레임이 정상적으로 도착했을 때는 긍정 응답 프레임을 회신, 데이터 프레임이 깨졌을 때는 부정 응답 프레임을 회신한다.송신 호스트의 재전송 기능은 수신 호스트의 부정 응..

컴퓨터 네트워크의 효과 : 정보 공유, 병렬 처리에 의한 성능 향상, 중복 저장에 따른 신뢰성 향상 정보 공유(Information Sharing)컴퓨터 하드웨어뿐 아니라 각 호스트에서 제공하는 논리적인 정보를 공유.인터넷 자원을 더 효율적으로 활용할 수 있게 해준 네트워크를 발전시킨 1차 요인 병렬처리에 의한 성능 향상컴퓨터 시스템 내부의 하나의 공유 시스템 버스에 다수의 메인 프로세서를 장착I/O 장치의 처리 속도를 향상시키기 위해 I/O 전용 프로세서를 설치시스템이 수행할 작업을 분할해 동시에 처리함으로써 처리 시간을 단축 중복 저장에 따른 신뢰성 향상중요한 정보를 여러 시스템에 중복 저장하여 정보의 접근성과 신뢰성을 향상중복에 따른 일관성 문제는 컴퓨터 시스템이 자동으로 처리신뢰성의 향상 정도만큼..

https://www.acmicpc.net/problem/2665  접근 방법  이 문제는 다익스트라 알고리즘을 활용하여 풀 수 있다. 여기서는 각 방을 노드로 보고, 검은 방에서 흰 방으로 변경하는 작업을 가중치로 간주해 최소 변경 횟수 경로를 구한다. 최단 경로가 아닌 '최소 변경 횟수'를 찾는다는 점이 일반적인 다익스트라 알고리즘과의 차이다. 시작부터 끝방까지 가는 동안 검은 방(0)을 최소로 지나야 한다.즉 흰 방(1)을 지나갈 때는 비용이 발생하지 않고 검은 방(0)을 거칠 때는 비용이 1 만큼 발생한다고 간주하고, 시작부터 끝방까지 BFS를 진행하여 최소 비용으로 끝방에 도착하는 경우를 구하면 된다. 우선순위 큐(PriorityQueue)를 사용해 현재 변경 횟수가 가장 적은 경로부터 탐색한다..

트리 : 선형으로 표현하기 힘든 계층 구조를 표현하기 위해 고안 그래프는 계층적인 구조보다 좀더 일반적이고 강력한 자료구조이다.현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현ex) 여려 도시를 연결하는 도로망, 사람들 간의 지인 관계, 웹사이트 간의 링크 관계 등의 연결 구조 트리와의 차이 => 트리는 부모-자식 관계에 대한 제약이 존재하나 그래프는 부모-자식 관계와 같은 제약이 없음 그래프의 정의어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(edge)들의 집합 E로 구성된 자료 구조정점과 간선으로 정의되며 정점의 위치, 간선의 순서 등은 그래프에 정의에 포함되지 않음.  그래프의 종류표현하고자 하는 대상에 따라 여러 가지 변형된 형태가 존재 간선이 가진 ..