複製鏈接
請複製以下鏈接發送給好友

根結點

鎖定
根結點(root)是樹的一個組成部分,也叫樹根。所有非空的二叉樹中,都有且僅有一個根結點。簡介,它是同一棵樹中除本身外所有結點的祖先,沒有父結點。
中文名
根結點
外文名
Root Node
根結點
根結點(root)是樹的一
深    度
1
例    子
如圖:A結點就是根結點
應用領域
通訊技術

根結點簡介

根結點的深度為1。
在通信領域,在我們學習什麼是根節點、葉節點之前,我們首先要了解一下以太網樹形業務(E-TREE業務)。這種以太網業務是PTN以太網業務中的一種。E-TREE E-TREE為點到多點業務,如下圖1所示,業務的連通性在兩個或多個點之間。這種類型的以太網業務主要應用在視頻點播、銀行系統等方面。
圖1 E-TREE E-TREE為點到多點業務 圖1 E-TREE E-TREE為點到多點業務
其中,客户的接入點稱為UNI。E-TREE業務將UNI的屬性分為根節點和葉節點,這就有如一顆大樹,根可以同每一片葉聯通,每一片葉也可以同根聯通,但是葉與葉之間無法聯通。對於E-TREE業務來説,根節點可以與其它根節點和葉節點通信。葉節點只能與根節點通信。
E-TREE可細分為EPTree 和 EVPTree 業務, 它們的區別在於EPTree 業務直接根據UNI端口來劃分業務,EVPTree業務需要根據UNI端口+CEVLAN 來劃分業務。 [1] 

根結點例子

如圖2:A結點就是根結點。
圖2 圖2

根結點節點

在電信網絡中,一個節點(英語:node,拉丁語:nodus)是一個連接點,表示一個再分發點(redistribution point)或一個通信端點(一些終端設備)。節點的定義依賴於所提及的網絡和協議層。一個物理網絡節點是一個連接到網絡的有源電子設備,能夠通過通信通道發送、接收或轉發信息。因此,無源分發點(如配線架或接插板)不是節點。
在網絡理論或圖論中,術語節點表示網絡拓撲中,線相交或分支的點。 [2] 

根結點計算機網絡節點

在數據通信中,一個物理網絡節點可以是數據電路端接設備(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)中,這個術語有較廣的語境,通常與光纖節點相關。這可以被定義為由一個公共光纖接收器提供服務的特定地理範圍內的家庭或辦公地點。一個光纖節點通常使用特定光纖節點所服務的"家園通過"數來描述。
參考資料
  • 1.    孔令波, 唐世渭, 楊冬青,等. XML信息檢索中最小子樹根節點問題的分層算法[J]. 軟件學報, 2007, 18(4):919-932.
  • 2.    陳勇, 胡愛羣, 胡嘯. 通信網中節點重要性的評價方法[J]. 通信學報, 2004, 25(8):129-134.