본문 바로가기

Horizen/Horizen Academy

노드란 무엇인가?

전공지식이 없이 인터넷 검색을 통해 이해하고있는중입니다. 혹시라도 수정해야할 부분이 보이신다면 말씀해주세요.

 


일반적으로 검색을 통해 얻을 수 있는 노드에 관한 내용은 다음과 같습니다.

 

노드(node)는 컴퓨터 과학에 쓰이는 기초적인 단위이다. 노드는 대형 네트워크에서는 장치나 데이터 지점(data point)을 의미한다. 개인용 컴퓨터, 휴대전화, 프린터와 같은 정보처리 장치들이 노드이다. 인터넷에서 노드를 정의할 때 노드는 IP 주소를 보유한 어떠한 것도 될 수 있다. 노드는 더 커다란 자료 구조의 일부분 하나 하나를 의미할 수 있는데 이를테면 연결 리스트라든지 트리 자료 구조를 들 수 있다. 노드는 데이터를 포함하며 다른 노드와 연결될 수도 있다. 노드 간 링크는 포인터에 의해 구현되기도 한다.


인터넷 검색을 통해 위의 내용을 풀어보겠습니다.

 

노드란 무엇인가?

 

기본적으로 노드는 컴퓨터 과학(계산/정보/자동화)에 쓰이는 기초적인 단위입니다.

 

노드는 대형 네트워크에서는 소프트웨어를 운영하는 컴퓨터나 데이터 지점을 의미합니다.

 

인터넷에서 노드를 정의할 때 노드는 IP주소(컴퓨터 네트워크에서 장치들이 서로를 인식하고 통신을 하기 위해서 사용하는 특수한 번호)를 보유한 어떠한 것도 될 수 있습니다.

이로서 개인용 컴퓨터, 휴대전화, 프린터와 같은 정보처리 장치들이 노드가 될 수 있습니다.

 

노드는 더 커다란 자료 구조의 일부분 하나 하나를 의미할 수 있는데

노드는 데이터를 포함하며 다른 노드와 연결될 수도 있습니다.

 

노드 간 링크(연결)는 포인터(프로그래밍 언어)에 의해 구현되기도 합니다.

 

번외) 노드와 트리

노드는 트리 구조로 정렬되기도 한다.

 

트리 구조의 가장 높은 지점은 루트 노드(root node)

루트 노드는 0의 깊이를 갖는다

 

노드의 높이는 해당 노드에서 가장 거리가 먼 리프 노드(leaf node)까지의 경로 상의 간선의 전체 수에 의해 결정되며 트리의 높이는 루트 노드의 높이와 동등하다.

데이터는 이러한 네트워크 경로를 따라 탐지할 수 있다.

모든 IP 주소는 이러한 종류의 시스템의 노드를 사용하여 네트워크 내의 위치를 정의한다.