葉結點

葉結點

葉結點是指度為0的結點,也叫葉子結點。

葉結點和度

一個結點的子樹的個數稱為結點的度。

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

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

葉結點 葉結點

相關詞條

相關搜尋

熱門詞條

聯絡我們