본문 바로가기
[컴퓨터 네트워크] TCP/IP 모델 TCP/IP(Transmission Control Protocol/Internet Protocol)는 TCP와 IP 프로토콜을 중심으로 구성되는 일련의 프로토콜을 일컫는다. TCP와 IP 두 프로토콜만 지칭하는 것이 아니라 관련되는 프로토콜 군을 총칭한다. TCP/IP 모델은 TCP/IP를 OSI 참조모델과 비교해 네트워크 접근 계층, 인터넷 계층, 전송 계층, 응용 계층의 4계층으로 표현한 것이다. OSI 참조모델은 너무 복잡하고 여러 계층에 중복된 기능이 있다는 단점이 있다. 이를 4계층으로 단순화한 TCP/IP 모델은 실제로 구현된 기술을 바탕으로 하고 있으나 계층 간 프로토콜의 경계나 기능이 확실히 구분되어 있지 않다는 단점이 있다. TCP/IP 모델은 물리 계층과 데이터링크 계층에 대해서 특별히.. 2021. 6. 4.
[컴퓨터 네트워크] OSI 참조모델 개념 OSI 참조모델(Open Systems Interconnection Reference Model)은 컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것이다. 이 모델은 7개의 계층구조를 갖는 개방형 시스템으로, OSI 7계층 참조모델이라고도 한다. OSI 참조모델의 목적은 표준화와 관련된 기본 골격을 제공하는 것이다. OSI 참조모델의 계층구조 OSI 참조모델은 데이터통신 시스템의 효율적인 소프트웨어 구조와 서로 특성이 다른 네트워크 구조에 대한 효율적 관리를 고려한 계층구조로 이루어져 있다. 전체 네트워크 시스템을 7개의 기능 계층으로 세분화하고 각 계층이 정형화된 기능을 수행하도록 구성한다. 1계층은 물리 계층(Physical Layer), 2계층은 데이터링크 계층(Data Li.. 2021. 6. 4.
[컴퓨터 네트워크] 네트워크 구조 LAN LAN(Local Area Network)은 근거리 통신망으로 회사나 건물과 같은 일정 지역 내에서 사용하는 네트워크 구성 형태이다. 전송속도는 일반적으로 10~1,000Mbps이며 대표적인 구조에는 성형(star), 버스형(bus), 링형(ring) 등이 있다. MAN MAN(Metropolitan Area Network)는 도시권 통신망으로 대도시 정도의 넓은 지역을 연결하기 위한 네트워크 구성 형태이다. 대략 10km에서 수백km까지의 범위를 수용한다. IEEE 802.16 워킹그룹에서 2004년 6월에 무선 MAN(WMAN) 프로토콜을 승인했다. WAN WAN(Wide Area Network)는 광역 통신망으로 광범위한 지역을 수용하는 네트워크 시스템이다. 한 국가 내의 도시와 도시 혹은 .. 2021. 6. 4.
[자료구조] 그래프 (Graph) 개념 그래프는 객체를 표현하는 정점(vertex)과 객체를 연결하는 간선(edge)으로 구성한다. G = (V, E)로 표현하는데 V와 E의 두 집합으로 구성된다. 여기서 V는 공집합이 아닌 정점(vertex)들의 유한 집합, E는 두 정점을 잇는 간선(Edge)들의 집합이다. V(G)는 그래프 G의 정점들의 집합, E(G)는 그래프 G의 간선들의 집합을 의미한다. 종류 무방향 그래프(undirected graph)는 간선을 나타내는 정점의 쌍에 순서가 없는 그래프이다. 간선 (vi, vj)와 간선 (vj, vi) 는 동일한 간선으로 본다. 방향 그래프(directed graph)는 각 간선을 방향이 표시된 정점의 쌍 (vi, vj)으로 나타낸다. 간선 (vi, vj)와 간선 (vj, vi)는 서로 다른.. 2021. 6. 3.
[자료구조] 이진 트리 (Binary Tree) 개념 순서 트리(ordered tree)의 일종으로서 각 노드의 차수가 2이하인 트리이다. 모든 노드의 차수가 0, 1 또는 2인 트리는 모두 해당이 된다. 성질 임의의 이진 트리에서 단말 노드(terminal node)의 수 n0와 차수가 2인 간 노드(nonterminal node)의 수 n2 사이에는 n0 = n2 + 1 의 관계가 성립한다. 모든 노드의 수가 n인 완전 이진 트리의 i번째 노드에 대해 다음 성질이 있다. parent(i)는 i=1이 아니면 i/2에 위치한다. i=1일 때는 근을 나타내므로 부모 노드가 존재하지 않는다. lchild(i)가 2i≤n이면 2i번째에 위치한다. 만약 2i>n이면, i의 왼쪽 밑에 존재하는 노드는 없다. rchild(i)가 2i+1≤n이면 2i+1번째에 위.. 2021. 6. 3.
반응형

티스토리툴바