개발일지

📦자료구조에 대하여 1. 2개 이상의 데이터의 집합, 활용방식의 정의 2. 데이터를 체계적으로 저장, 효율적으로 활용하기 위해서 자료구조를 사용합니다. 3. 특정상황의 문제를 해결하기 위해 특화되어있습니다. 여러가지 자료구조를 알아두면, 특정 문제에 적합한 자료구조를 선택하여 효율적으로 문제를 해결할 수 있습니다.

L1 ~ L7 Switch 어떤 계층의 헤더를 사용하여 패킷 교통정리(?)를 하냐에 따라 레이어가 나뉘게 된다. L1 Hub 1 계층의 장비 패킷을 수신하고 연결된 모든 기기에 패킷을 전달 인터넷 통신을 하려면 상위계층 장비를 같이 사용해야 함 L2 Switching hub Hub의 확장 개념, 속도가 빨라지고 충돌 제어를 한다. Mac Address를 참고하여 역할 수행 패킷을 수신하고 연결된 적당한 목적지(기기)에 패킷을 전달 L3 Router IP 정보를 참고하여 역할 수행 패킷의 위치를 가져와 그 위치에 대한 최적의 경로를 지정하며 (경로 설정), 패킷을 다음 장치로 이동시키는 장비 (스위칭) LAN 대역과 LAN 대역을 이어주는 장비 가정용 공유기 공유기는 가정용으로 많이 사용됩니다. L3 스위..

1️⃣ Queue가 뭘까? 1. 응용프로그램에 사용되는 기본 데이터 구조 2. 선형 데이터 구조 3. FIFO 방식을 사용 (First In, First Out) 4. 멀티스레드 환경에서 스레드 관리에 사용될 수 있음. 에스컬레이터, 계산대, 주요소의 세차장같이 알게 모르게 실생활에서 자연스럽게 FIFO 방식을 채택하여 사용하게 됩니다. 🚋 2️⃣ FIFO 구조 이미지 요소 1, 2, 3, 4, 5, 6 순서대로 들어왔으며 (In) 들어온 순서대로 먼저 나가게 됩니다. (out) 3️⃣ Queue API와 구현 방식 queue api 프로그래밍 언어에서 보편적으로 제공되는 Queue의 기능 3가지가 있습니다. enqueue(삽입), dequeue(제거), peek(엑세스) 1. enqueue : queu..

Linked List 1. 데이터 물리적 배치에 따라 순서가 지정되지 않는 선형 연결 구조 어떤 게 포함되어있나? 노드가 포함되어있으며(보편적으로 node, element라 표현) 노드에는 현재 데이터와 다음 데이터의 pointer(위치정보)를 포함 특징 1️⃣ 동적인 자료구조, 데이터를 메모리에 동적으로 할당 가능 애플리케이션에서 사용할 요소의 수를 가늠할수 없을 때 유용 https://www.geeksforgeeks.org/what-is-dynamic-memory-allocation/ 2️⃣ 스택과 큐같은 추가적인 자료구조 구현에 좋습니다. 3️⃣ 매우 큰수의 연산 시 하나의 노드가 하나의 숫자를 담당하여 연산을 수행 할 수 있습니다. how? https://www.geeksforgeeks.org/a..

라우팅 테이블 1. 다른 네트워크 대역의 목적지까지 가기 위한 지도 2. 패킷에 들어있는 이더넷 프로토콜의 정보는 4개의 색깔의 원에서 모두 가변적이다. 같은 대역에서 통신을 위한 프로토콜이기 때문에 다음 장비를 바라봄 라우팅 테이블 포함 정보 destination. : 목적지 ip 주소 ( 네트워크 대역 ) gateway : 해당 ip주소를 가기 위해 다음 목적지를 맵핑 netMask(genMask) : ip주소와 netMask값을 and 연산 default gateway ( 0.0.0.0 ) 라우팅 테이블에 목적지 정보가 있어야 다른 네트워크 대역과 통신이 가능하다. 없을 경우 우선적으로 보내는 곳의 주소이다. 다른 대역과 통신이 필요할 때는 일단 밖으로 보내야 하므로 해당 대역의 라우터가 적힘(장비..

ICMP Protocol ( Internet Control message Protocol ) 1. 네트워크 상의 오류를 처리하며, 오류 메시지를 전송받는 데 사용 2. 단독으로 사용할수 없음 (헤더에 도착지 정보가 없음) Type : 오류내용의 대분류 8bit 256 유형의 오류 Code : 오류내용의 소분류 8bit Checksum : 패킷의 유효성을 검사 Other message specific information : Type과 Code에 따라 추가됨 ping 테스트로 'ICMP Unreachable' 방화벽 여부 확인 가능 출처 https://www.youtube.com/watch?v=JaBCIUsFE74&list=PL0d8NnikouEWcF1jJueLdjRIC4HsUlULi&index=10

IPv4 protocol 1. 네트워크상에서 데이터를 교환하기 위한 프로토콜 2. 데이터가 정확하게 전달되는 것은 보장되지 않음 IPv4 Header 최소 20Byte, 제일 하단의 Option여부에 따라 크기가 달라짐 Version : IP version 값, 위 이미지는 IPv4형태의 이기 때문에 무조건 4 IHL( Header Length ) : Header Size / 4 ( 4bit이면 16까지 숫자를 표현, 최소 20이란 숫자를 표현하지 못함 ) Type of Service : 0 ( 사용하지 않는다고 합니다. ) Total Length : 모든 계층의 프로토콜 Header의 총 길이 Trusted Host ID, Flags, Fragment Offset : 최대 전송 단위가 있기 때문에 패킷..

ARP Protocol( Address Resolution Protocol ) : 주소 결정 프로토콜 1. 네트워크상의 IP를 물리적 주소(MAC Address)로 대응시키키 위한 프로토콜 2. 같은 네트워크 대역에서 통신을 하기위해 필요한 MAC주소를 IP주소를 이용하여 알아오는 프로토콜 같은 네트워크 대역의 통신이여도 모든 계층의 내용을 캡슐화하여 요청하기 때문에 IP주소와 MAC주소 모두 필요하다. ARP HEADER의 구조 Hardware Type - 2계층의 프로토콜 타입 Protocol Type - ** protocol address의 타입 Hardware Address Length - MAC주소의 길이 Protocol Address Length - IP주소의 길이 Operation Code ..