네트워크 기초 - 네트워크(트랜스포트 계층)

트랜스포트 계층(Transport Layer)은 OSI(Open Systems Interconnection) 모델과 인터넷 프로토콜 스위트(TCP/IP)에서 네트워크 통신을 관리하고 제어하는 계층입니다. 이 계층은 소스 호스트와 대상 호스트 간의 데이터 전송을 제공합니다. 포트(port)와 관련된 계층입니다. 이때 쓰는 포트라는 용어는 라우터, 허브에 쓰이는 포트랑 다른 개념입니다.  1. 포트(Port) 트랜스포트 계층에서 포트란 특정 프로세스 또는 서비스를 식별하기 위한 논리적인 접속 지점입니다. 포토는 2^16으로 부호 없는 정수 0~65535번이 될 수 있습니다. ip주소 뒤에 :를 붙혀서 표현합니다. (10.0.0.1:8888)      2. TCP(Transmission Control Prot..

• format_list_bulleted 컴퓨터/네트워크
• · 2023. 7. 28.
• textsms

네트워크 기초 - 네트워크(네트워크 계층)

네트워크 계층은 데이터를 목적지까지 가장 효율적인 경로로 전송하는 역할을 담당하는 컴퓨터 네트워크의 중간 계층입니다.      1. 라우터(Router)   라우터란 컴퓨터 네트워크에서 데이터 패킷을 목적지까지 전달하는 장치입니다. 네트워크 상에서 데이터를 보낼 때, 데이터는 여러 개의 노드를 거쳐 최종 목적지로 전달됩니다.  이때 라우터는 패킷을 이동시키고, 그 다음으로 이동할 경로를 결정하는 역할을 합니다. 일반적으로 가정이나 사무실에서 사용하는 공유기도 라우터의 일종입니다.     스위치로 연결된 영역을 "브로드캐스트 도메인" 혹은 "LAN(Local Area Network)"이라고 불립니다. 서로 다른 LAN영역을 통신하기 위해서 라우터를 거쳐서 이용합니다.  2. IP(Internet Proto..

• format_list_bulleted 컴퓨터/네트워크
• · 2023. 7. 23.
• textsms

네트워크 - 네트워크(물리, 데이터링크 계층)

아래의 OSI 7계층에서 맨 아래부터 1~7계층이라고 하며 이 중에서 물리, 데이터링크는 각 각 1,2계층입니다.   1.  1계층(물리계층) 네트워크에서 물리계층이란 데이터를 전기신호로 바꾸고 전송하는 계층을 말합니다. 즉, 실제로 데이터를 보내는 담당을 합니다. 다음은 물리계층과 관련된 장치들입니다. - 케이블  1) UTP케이블  UTP(Unshielded Twisted Pair)는 쉴드로 감싸지 않은 꼬인 구리선의 의미로 송신용, 수신용으로 구분되어져 있습니다.이때문에 전 이중 통신이 가능합니다.(송수신 둘다 가능) 가격이 저렴하고 성능도 준수해서 많이 쓰입니다.   2) 동축 케이블  자기장 간섭이 적어서 UTP케이블보다 먼 거리 송수신 가능, 단 선이 1개라서 반 이중 통신만 가능합니다.  3..

• format_list_bulleted 컴퓨터/네트워크
• · 2023. 7. 22.
• textsms

네트워크 - 네트워크(개요)

네트워크는 컴퓨터, 기기, 또는 시스템들이 서로 통신하고 데이터를 교환할 수 있도록 연결된 구조입니다. 이는 소규모의 로컬 네트워크(LAN)에서부터, 인터넷과 같은 대규모 글로벌 네트워크에 이르기까지 다양한 규모와 형태로 존재합니다.1. 프로토콜  프로토콜이란 일정한 형식과 규칙을 말합니다. 네트워크 프로토콜은 데이터 통신을 제어하고 관리하기 위해 규칙과 규약을 정의합니다. 각 각의 프로토콜은 사용 목적에 따라 다양하게 있습니다. TCP/IP인터넷과 관련된 거의 모든 네트워크에서 사용되는 기본 프로토콜로, 데이터 전송의 신뢰성과 흐름 제어를 제공하며, IP 주소를 사용하여 기기들 간의 통신을 가능하게 합니다.HTTP웹 브라우저와 웹 서버 사이에서 웹 페이지와 리소스들을 전송하기 위해 사용되는 프로토콜입니..

• format_list_bulleted 컴퓨터/네트워크
• · 2023. 7. 7.
• textsms

자료구조와 알고리즘 - 다익스크라(Dijkstra algorithm)

다익스트라(Dijkstra) 알고리즘은 그래프에서 한 정점에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘이다. 주로 가중치가 있는 그래프에서 사용되며 가중치의 값은 음수이면 안된다.(방향그래프, 무방향 그래프 둘 다 적용 가능)    다음과 같은 단방향 그래프가 있고 각 숫자는 두 정점의 소요되는 시간을 의미한다.이때 A에서 출발하여 모든 정점에 도달하는 최소시간을 구하고자 할 때 다익스트라 알고리즘을 활용할 수 있다.  다익스트라 알고리즘은 시작 정점에서부터 출발하여, 시작 정점과 가장 가까운 정점을 선택하고 이를 통해 다른 정점들과의 최단 거리를 계산한다. 계산된 최단 거리는 점차적으로 업데이트되며, 더 짧은 거리를 찾을 때마다 최신화된다. 다익스트라는 두가지 과정을 반복한다. 1. 최소값 업데..

• format_list_bulleted 컴퓨터/자료구조와 알고리즘
• · 2023. 6. 24.
• textsms

자료구조와 알고리즘 - 유니온 파인드(Union-Find)

다음과 같이 A와 B가 연결된 상태에서  C가 추가되어서 A랑 연결되었다고 하면 결론적으로 C,B도 같이 연결된 상태가 된다. 추가된 C가 B랑 연결되었다고 판단하는 방법은 그래프 탐색을 하면 된다. 하지만 매번 추가되는 노드마다 그래프탐색을 수행하는 방법은 비효율적이다.더 효율적인 방법은 각 노드마다 그룹을 정하고 이를 비교하여 같은 그룹에 속한다면 두 노드는 연결된 상태이고그렇지 않다면 연결되지 않다고 하면 된다.  위 예시에서는 노드의 루트노드를 그룹으로 정하면 된다.예를 들어 B의 그룹(루트노드)은 A이고 C의 그룹(루트노드)도 A이므로 C랑 B는 연결되어 있다.  이때 그룹을 정하고, 두 원소가 같은 그룹인지 판별할 때 쓰이는 알고리즘이 유니온파인드(Union-Find)이다.   유니온 파인드 ..

• format_list_bulleted 컴퓨터/자료구조와 알고리즘
• · 2023. 5. 4.
• textsms