根結點

根結點（root）是樹的一個組成部分，也叫樹根。所有非空的二叉樹中，都有且僅有一個根結點簡介。它是同一棵樹中除本身外所有結點的祖先，沒有父結點。

基本介紹

• 中文名：根結點
• 外文名：Root Node
• 根結點：根結點（root）是樹的一
• 深度：1
• 例子：如圖：A結點就是根結點
• 套用領域：通訊技術

簡介

根結點的深度為1。

在通信領域，在我們學習什麼是根節點、葉節點之前，我們首先要了解一下乙太網樹形業務（E-TREE業務）。這種乙太網業務是PTN乙太網業務中的一種。E-TREE E-TREE為點到多點業務，如下圖所示，業務的連通性在兩個或多個點之間。這種類型的乙太網業務主要套用在視頻點播、銀行系統等方面。

E-TREE E-TREE為點到多點業務

其中，客戶的接入點稱為UNI。E-TREE業務將UNI的屬性分為根節點和葉節點，這就有如一顆大樹，根可以同每一片葉聯通，每一片葉也可以同根聯通，但是葉與葉之間無法聯通。對於E-TREE業務來說，根節點可以與其它根節點和葉節點通信。葉節點只能與根節點通信。

E-TREE可細分為EPTree 和 EVPTree 業務， 它們的區別在於EPTree 業務直接根據UNI連線埠來劃分業務，EVPTree業務需要根據UNI連線埠+CEVLAN 來劃分業務。

例子

如圖：A結點就是根結點。

節點

在電信網路中，一個節點(英語：node，拉丁語：nodus）是一個連線點，表示一個再分發點（redistribution point）或一個通信端點（一些終端設備）。節點的定義依賴於所提及的網路和協定層。一個物理網路節點是一個連線到網路的有源電子設備，能夠通過通信通道傳送、接收或轉發信息。因此，無源分發點（如配線架或接插板）不是節點。

在網路理論或圖論中，術語節點表示網路拓撲中，線相交或分支的點。

計算機網路節點

在數據通信中，一個物理網路節點可以是數據電路端接設備（DCE），如數據機、集線器、橋接器或交換機；也可以是一個數據終端設備（DTE），如數字手機，印表機或主機（例如路由器、工作站或伺服器）。

如果所討論的網路是一個LAN或WAN，每一個LAN或WAN節點（至少應該是數據鏈路層設備）必須擁有MAC地址，一般每個網卡擁有一個。例如計算機、包交換機、xDSL數據機（帶有乙太接口）以及無線LAN接入點。注意，集線器構成一個物理網路節點，但是並不構成LAN網路節點。這是因為一個使用集線器連線的網路邏輯上來說是一個匯流排網路。類似的，中繼器或PSTN數據機（帶有串列接口）是一個物理網路節點而不是一個LAN節點。

如果所討論的網路是Internet或一個Intranet，許多物理網路節點是主機（即通過IP位址來標識的Internet節點）。所有的主機都是物理網路節點。但是，一些數據鏈路層設備，如交換機、橋接器和WLAN接入點不擁有IP主機地址（除了有時用於管理目的），這些設備不認為是Internet節點或主機，但它們是物理網路節點和LAN節點。

電信網路節點

在固定電話網路中，一個節點可能是公開或私有的電話交換局、遠程集線器或計算機，提供了一些智慧型網路服務。在蜂窩通信中，交換點和資料庫，如基站控制器、歸屬位置暫存器、網關GPRS支持節點（GGSN）和GPRS服務支持節點（SGSN）都是節點的例子。蜂窩網路基站在此上下文中不被認為是節點。

在有線電視系統（CATV）中，這個術語有較廣的語境，通常與光纖節點相關。這可以被定義為由一個公共光纖接收器提供服務的特定地理範圍內的家庭或辦公地點。一個光纖節點通常使用特定光纖節點所服務的"家園通過"數來描述。