探测网络节点以实现优化制造技术

公开了一种用于优化由多个节点构成的网络的方法。网络的ＮＣ节点编译多个节点执行探测操作的顺序。该顺序通常是轮循。ＮＣ节点接收标识执行探测操作的下一节点的客户机的请求。根据该请求，ＮＣ节点改变顺序，以便下一节点在执行探测操作的当前节点已经完成操作后执行探测操作。

【技术实现步骤摘要】
【国外来华专利技术】-探测网络节点以实现优化相关申请本申请要求于2007年4月8日提交的美国临时申请第60/910,666号 的优先权，以及于2007年5月8日提交的美国临时申请第60/916， 805号 的优先权，其全部内容通过引用并入于此。领域本/>开一般针对通信网络，以及具体地，针对通过节点探测(node probing )来优化通信网络。背景信息在一些网络环境中，当在公共介质上通信的多个可互相协作的节点 检测到其它节点的存在时，可构成一个通信网络。这种网络的一个实例是 根据同轴电缆多媒体联盟(Media over Coax Alliance, MoCA ) MAC/PI IY 规范1.0版工作的网络。在这种网络中，节点可具有"客户机(client)" 或"从站(slave)"节点的功能，或具有"主机"/ "网络控制器"/ "网 络协调器(network coordinator, NC)"节点的功能。网络将通常具有单 个NC节点和任意数量的客户机节点，并且NC节点可传输信标和其它控 制信息以管理网络。当应用电源或复位时，节点可扫描可能的频率的有效范围以确定操 作位置、搜索来自NC节点的信号。如果发现NC节点信号，表示存在网 络，该节点可加入该已有的网络。加入网络涉及该节点遵循网络准入规定 的协议。加入一般涉及接收由NC节点传输的网络信息、确定传输网路准 入请求(network admission request)的时隙以及发送网络准入请求，其包括 指定时隙上的识别消息。进行请求的节点从NC节点接收用于网络准入的 确认。如果未发现已有的网络，该节点通过作为NC节点工作可在特定的频率上建立一个网络，并且等待其它节点检测其存在并加入该网络。为进行网络优化，通常需要确定每组节点之间的网络性能。随着网 络中节点数量越来越大，确定每个可能的链路性能的工作所需的时间越来越长。这个过程产生了网络开销(network overhead)并减慢了网络的主 要功能，即，在节点之间交换数字数据。
技术实现思路
一种实施方式是用于优化由多个节点构成的网络的方法。网络的NC 节点编译多个节点执行探测操作的顺序。顺序通常是轮循(round robin )。 NC节点接收标识执行探测操作的下一节点的客户机的请求。基于该请 求，NC节点改变顺序，以便下一节点在执行探测操作的当前节点已经^ 成操作之后执行探测操作。附图筒述附图说明图1是才艮据一种实施方式的网络的框图。 图2是根据一种实施方式的节点的框图。图3是根据一种实施方式的图2的节点重新排序LM()节点(当该节 点作为NC节点时)时以及请求LMO节点重新排序时(当该节点作为客 户机节点时)的功能流程图。图4是根据一种实施方式的图2的节点被指定为LMO节点加速LMO 时的功能流程图。详细描述一种实施方式是一网络，其执行链路维持探测操作以确定该网络的 工作性能并优化节点之间的路径。节点中的一个如果遇险(in distress), 则其可不按顺序请求探测操作。进一步地，可在网络使用低期间加速探测操作。图1是根据一种实施方式的网络10的框图。网络10包括NC节点12和客户机节点13-15。在一种实施方式中，网络10是家庭环境中的网 络，以及节点12-15与家庭中的设备集成或连接，彼此通信以消息的形式 数字数据。这些设备的例子包括机顶盒、数字录像机(DVR)、计算机、 电视机、路由器等。节点12-15被连接到网络介质16,网络介质16提供 在其上传递数字数据的介质。在一种实施方式中，网络介质16是同轴电 缆。然而，网络介质16可以是任意其他类型的介质，包括其他的有线介 质或无线介质。在一种实施方式中，网络10是全网状网格，以便网络上 的任何节点能够与网络上的任何其他节点在任意方向进行直接通信。在一 种实施方式中，网络10可最多包括16个节点。在一种实施方式中，网络10由一节点形成，该节点扫描一系列频率 通道以搜索已有的网络。如果发现已有的网络，该节点将作为客户机节点 加入该网络。如果未发现已有的网络，该节点将作为NC节点开启一个新 网络(例如网络IO),并且客户机节点加入新网络。在一种实施方式中， 网络10作为一个在同轴电缆多+某体l关盟(Media over Coax Alliance, MoCA) MAC/PHY规范1.0版(在下文中，表示为"MoC八l.()")的允 许频率内的网络工作。MoCA 1.0中的频率范围是875 - 1500 MIJz，频率 通道存在于25MHz或50MHz的间隔。从而， 一频率通道具有875 Mllz 的中心频率、另 一频率通道的中心频率为900 MIIz、另 一为925 MIIz等， 直到中心频率为1000 MHz，然后频率通道跳至中心频率为1150 MHz, 从中心频率为1150 MHz到中心频率为1500 MHz,通道间隔为50 MIIz， 中心频率分别为1150MHz、 1200MHz等，直到中心频率为1500 MHz。 图1的实施例中，网络10在频率通道Bl (例如900 MHz )工作，同时具 有NC节点和多客户机节点的另 一网络可在频率通道D2(例如1200 MHz ) 工作。在一种实施方式中，当开始形成网络10时或当接纳了新的客户机节 点时，从网络的每个节点到每一个其他节点执行链路维持操作("LMO")。 LMO由NC节点控制，其指定执行LMO的节点。通常，LMO涉及将使 用预定的比特序列和长度构成的探测消息(probe message )从一个节点传输到另一个节点，以评估节点之间的通道性能。接收节点处理所接收的探 测消息，并确定发射机和接收机之间出现的缺损。基于所测量到的通道缺 损，调整发射机和接收机之间的调制。在一种实施方式中，使用加载比特(bitloading)来调整该调制。加载比特是将高阶信号群分配到具有更高 信噪比的载波而将更低阶信号群分配到具有较低信噪比的载波的方法。在 一种实施方式中，可基于单独的点对点LMO结果计算节点的最大公分母(GCD)调制分布，在另一实施方式中，可发送GCD探测消息以确定 GCD调制分布。在一种实施方式中，网络10使用正交频分复用(OFDM)调制在节 点之间传输数字数据。在这种实施方式中，在每个调制为携带信息的256 个载波上发射《i^各上通信的数字数据，并且所有的载波以不同的频率被并 行传输到相同的接受者。因此，网络10包括256个载波，在一种实施方 式中，其中的224个载波通常被用于携带内容。在一种实施方式中，使用 二相相移4建控(BPSK)、四相相移《定控(QPSK)或其他正交幅度调制 (QAM)调制224个内容携带载波的每一个。在一种实施方式中，当一节点被指定为"LMO节点"时，其对网络 中的每个其它节点启动LMO。在一种实施方式中，由于功率、噪声、介 质特性等的变化，每个节点之间的路径通常是不同的，因此节点之间的每 个路径被测试。甚至两个相同节点之间的重复路径(例如从节点3到节 点15的路径和从节点15到节点13的路径)也可能是不同的。因此，每 个路径应在LMO探测周期期间受到LMO。在一种实施方式中，两节点 之间的LMO大约需要3秒。因此，当网络中的节点数量越来越多时，对 所有节点执行LMO本文档来自技高网...

【技术保护点】
一种优化包含多个节点的网络的方法，所述方法包括：　编译所述多个节点执行探测操作的顺序；　从第一节点接收请求，其中所述请求识别执行所述探测操作的下一节点；以及　改变所述顺序，以便所述下一节点在执行所述探测操作的当前节点之后执 行所述探测操作。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：罗纳德李，肯楚，小罗伯特劳伦斯哈瑞，格伦德卢斯，
申请(专利权)人：熵通科技，
类型：发明
国别省市：US[美国]