当前位置: 首页 > >

根结点

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

根结点的深度为1。

在通信领域,在我们学习什么是根节点、叶节点之前,我们首先要了解一下以太网树形业务(E-TREE业务)。这种以太网业务是PTN以太网业务中的一种。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)中,这个术语有较广的语境,通常与光纤节点相关。这可以被定义为由一个公共光纤接收器提供服务的特定地理范围内的家庭或办公地点。一个光纤节点通常使用特定光纤节点所服务的"家园通过"数来描述。


相关推荐


友情链接: 传奇百科网 招聘百科网 非凡百科网 游艇百科网 口红百科网 创业百科网 软木百科网