根结点

更新时间:2022-08-25 17:47

根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。简介,它是同一棵树中除本身外所有结点的祖先,没有父结点。

简介

根结点的深度为1。

在通信领域,在我们学习什么是根节点、叶节点之前,我们首先要了解一下以太网树形业务(E-TREE业务)。这种以太网业务是PTN以太网业务中的一种。E-TREE E-TREE为点到多点业务,如下图1所示,业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。

其中,客户的接入点称为UNI。E-TREE业务将UNI的属性分为根节点和叶节点,这就有如一颗大树,根可以同每一片叶联通,每一片叶也可以同根联通,但是叶与叶之间无法联通。对于E-TREE业务来说,根节点可以与其它根节点和叶节点通信。叶节点只能与根节点通信。

E-TREE可细分为EPTree 和 EVPTree 业务, 它们的区别在于EPTree 业务直接根据UNI端口来划分业务,EVPTree业务需要根据UNI端口+CEVLAN 来划分业务。

例子

如图2: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)都是节点的例子。蜂窝网络基站在此上下文中不被认为是节点。

有线电视系统

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}