专利名称：获取路由的方法、装置、设备、集中器及系统的制作方法
技术领域：
本发明涉及电力线网络领域，特别涉及一种获取路由的方法、装置、设备、集中器及系统。
背景技术：
随着电力线网络的发展，共享网络日益趋渐成熟，在电力线网络中，由于站点之间的电力线存在干扰、衰减，当信号仅通过一条路由进行传输时，可能会由于信号的衰减等情况，导致传输失败，因此在共享网络中，为了保证传输的有效性，怎样形成多条路由成为业界关注的重点。在现有技术中，主要是通过中继站点来形成路由，站点想加入网络时，需要通过中继站点向集中器发送加入网络的请求报文，集中器根据请求报文中携带的地址信息，形成集中器到达该站点的路由。而要形成多条路由时，是站点接收到电力线网络中其他站点发送的电信号，根据电信号中携带的地址信息，得到其他站点所在电力线网络中的位置，根据其他站点在电力线网络中的位置，主动选择新站点作为中继站点，通过中继站点发送探测报文给集中器，集中器根据探测报文中携带的地址信息，得到到达所述站点的新的路由。在实现本发明的过程中，发明人发现现有技术至少存在以下问题现有技术中在获取路由时，一般由站点主动探测新路径，需要站点不断的发送探测报文，且发送探测报文的站点需要等待其他站点的反馈，才能获知探测结果，获取路由的速度慢、效率低。
发明内容
为了解决现有技术的问题，本发明实施例提供了一种获取路由的方法、装置、设备、集中器及系统。所述技术方案如下一方面，提供了一种获取路由的方法，所述方法包括一种获取路由的方法，包括第一站点接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。可选地，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由，之后还包括所述第一站点接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表；所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由。可选地，所述第一站点接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表，之后还包括所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，更新所述第一站点的可达站点列表；所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。可选地，所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表，之前包括所述第一站点接收集中器CCO广播的第一控制消息； 相应地，所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表，具体包括所述第一站点根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。可选地，所述第一站点根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表，之前包括所述第一站点根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表。可选地，所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。可选地，所述第一站点根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表，之前包括所述第一站点根据所述CCO的第一控制消息，广播第二控制消息，所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。可选地，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由，之后还包括所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点。可选地，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点，具体包括所述第一站点将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点，以更新所述第一站点的可达站点列表。可选地，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由，包括判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数；如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由；如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由；其中，所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
可选地，所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由，包括判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数；如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由；如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由；其中，所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
可选地、一种获取路由的方法，所述方法还包括集中器CCO广播第一控制消息，使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携带所述站点的可达站点列表。另一方面，提供了一种获取路由的装置，所述装置包括接收模块，用于接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；获取模块，用于根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。可选地，所述接收模块，还用于接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表；所述获取模块，还用于根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由。可选地，所述装置还包括更新模块，用于根据所述第二站点的可达站点列表中的各个可达站点，更新所述第一站点的可达站点列表；广播模块，用于广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。可选地，所述接收模块，还用于接收集中器CCO广播的第一控制消息相应地，所述广播模块，还用于根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。可选地，所述广播模块，还用于根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表。可选地，所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。可选地，所述广播模块，还用于根据所述CCO的第一控制消息，广播第二控制消息，所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。可选地，所述更新模块，还用于根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点。可选地，所述更新模块，还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点，以更新所述第一站点的可达站点列表。可选地，所述获取模块具体包括判断单元，用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数；判断确定单元，用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由；所述判断确定单元，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录 所述第一站点到达所述第三站点的路由；其中，所述第三站点为所述第二站点的邻居列表中的任一邻居站点。可选地，所述判断单元，还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数；所述判断确定单元，还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由；所述判断确定单元，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由；其中，所述第三站点为所述第二站点的可达站点列表中的任一可达站点。一种获取路由的装置，所述装置包括广播模块，用于广播第一控制消息，使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携带所述站点的可达站点列表。另一方面，提供了一种站点设备，所述站点设备包括接收器，用于接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；处理器，用于根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。可选地，所述接收器，还用于接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表；所述处理器，还用于根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由。可选地，所述处理器，还用于根据所述第二站点的可达站点列表中的各个可达站点，更新所述第一站点的可达站点列表；相应地，所述站点设备还包括发送器，用于广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。可选地，所述接收器，还用于接收集中器CCO广播的第一控制消息；相应地，所述发送器，还用于根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。可选地，所述发送器，还用于根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表。可选地，所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。可选地，所述发送器，还用于根据所述CCO的第一控制消息，广播第二控制消息，所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。可选地，所述处理器，还用于根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点。
可选地，所述处理器，还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点，以更新所述第一站点的可达站点列表。可选地，所述处理器，还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数；所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由；所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由；其中，所述第三站点为所述第二站点的邻居列表中的任一邻居站点。可选地，所述处理器，还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数；所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由；所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由；其中，所述第三站点为所述第二站点的可达站点列表中的任一可达站点。另一方面，提供了一种集中器，所述集中器，用于广播第一控制消息，使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携带所述站点的可达站点列表。另一方面，提供了一种路由系统，所述路由系统包括站点设备和集中器；所述站点设备，用于接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；所述站点设备，还用于根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由；所述集中器，用于广播第一控制消息，使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携带所述站点的可达站点列表。本发明实施例提供的一种获取路由的方法，通过第一站点接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。采用本发明提供的技术方案，第一站点通过接收第二站点广播的第一消息，获取所述第二站点的邻居列表，根据第二站点的邻居列表中的各个邻居站点，生成到达所述第二站点的邻居列表中的各个邻居站点的路由，使得第一站点在电力线网络中快速的形成多条路由，与现有技术相比，避免了站点主动探测新路径，获取路由速度慢、效率低的问题。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图Ia是本发明实施例提供的一种获取路由的方法的流程图；图Ib是本发明实施例提供的电力线网络拓扑图；图Ic时本发明实施例提供的电力线网络中各个站点邻居列表圈图；图2是本发明实施例提供的一种获取路由的方法的流程图；图3是本发明实施例提供的一种获取路由的装置的结构示意图；图4是本发明实施例提供的一种站点设备的结构示意图；图5是本发明实施例提供的一种集中器的结构示意图；图6是本发明实施例提供的一种路由系统的结构示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。图Ia是本发明实施例提供的一种获取路由的方法的流程图，图Ib是本发明实施例提供的电力线网络拓扑图，图Ic时本发明实施例提供的电力线网络中各个站点邻居列表圈图。参见图la，该实施例包括101 :第一站点接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；其中，第一站点是指电力线网络中的任一中继站点,在电力线网络中，中继站点是指既有上级站点，又有子站点的站点。第二站点是指电力线网络中任一站点；第二站点通过发送报文的形式广播第一消息，所述第一消息携带第二站点的邻居列表，在电力线网络中，理论上所有的站点都能接收到第二站点广播的第一消息，但在实际电力线网络中，在信号传输过程中存在衰减，通常，仅仅是邻居站点可以接收到其邻居列表中的站点所广播的第一消息。在本实施例中，该第一站点为第二站点的邻居站点。如图Ic所示的各个站点的邻居列表圈图，在同一个虚线框内的各个站点可以互相发现，彼此为对方的邻居站点，在同一个实线圈内的站点为同为一个上级站点的子站点；例如，站点0、1、2、3、4在同一个虚线框内，站点0、1、2、3、4可以互相发现，站点O的邻居列表中包含站点1、2、3、4，可以表示为find{l，2，3，4}。在电力线网络中，站点广播第一消息的顺序是根据网络构架由最末层上的站点依次向上广播，并且遵循中继站点优先广播的原则；对于相同层次上的相同角色的站点广播第一消息的顺序具体不做限定。例如，站点8、9、11、12均处于网络的最末层，均不为中继站点，广播第一消息的顺序不做具体限定，可选地，从左向右依次广播本站点 的第一消息，站点9最先广播本站点的第一消息，在图Ib所不的电力线网络拓扑图中，站点9的邻居列表包含站点7和8,可以表示为find{7,8},站点9广播第一消息,所述第一消息携带{7,8}。102:所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由；具体地，第一站点接收到第二站点广播的第一消息时，如果第一站点的邻居列表中有第二站点，第一站点根据第二站点的邻居列表，获取第二站点的各个邻居站点，第一站点能够通过第二站点到达第二站点的邻居列表中的各个邻居站点，从而获取第一站点到达第二站点的邻居列表中的各个邻居站点的路由；第一站点接收到第二站点广播的第一消息时，所述第一消息携带第二站点的邻居列表，在本实施例中，是以第一站点和第二站点互为邻居站点为例进行说明，如果第一站点和所述第二站点的邻居站点互为邻居站点，根据互相发现的原则，第一站点在本地生成到达第二站点的各个邻居站点的直连路由，直连路由跳数为I。第一站点接收到第二站点广播的第一消息时，所述第一消息携带第二站点的邻居列表，在本实施例中，是以第一站点和第二站点互为邻居站点为例进行说明，如果第一站点和所述第二站点的邻居站点不互为邻居站点，根据间接发现的原则，第一站点在本地生成到达第二站点的各个邻居站点的间接路由，第一站点通过第二站点到达第二站点的各个邻居站点，间接路由跳数加I。其中，第一站点到达第二站点的邻居列表中的各个邻居站点的路由途径第二站点，也即是第一站点到达第二站点的邻居列表中的各个邻居站点，需先从第一站点跳到第二站点，通过第二站点到达第二站点的邻居列表中的各个邻居站点；在电力线网络中，第二站点接收到第一站点发送的电信号时，将所述电信号转发给第二站点的邻居列表中的各个邻居站点。参见图lc，站点10的邻居列表中包含站点3、4、5、6、7、11、12，可以表示为find{3，4,5,6,7,11,12};站点4的邻居列表中包含站点0、1、2、3、5、6、7、10，可以表示为打11(1{0，1，2，3，5，6，7，10}，站点10广播第二消息，所述第二消息携带站点10的邻居列表，当站点4接收到站点10广播的第一消息时，根据互相发现的原则，站点4的邻居列表中有站点10，站点10的邻居列表中有站点4，站点4根据站点10的邻居列表中的各个邻居站点，获取第一站点到达站点10的各个邻居站点的路由，如,站点4能够获取到达站点11的路由，站点4发送的电信号由站点10转发给站点11，即站点4的下一跳为站点10，站点10的下一跳为站点11，路由跳数为2。本发明实施例提供的一种获取路由的方法，通过第一站点接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。采用本发明提供的技术方案，第一站点通过接收第二站点广播的第一消息，获取所述第二站点的邻居列表，根据第二站点的邻居列表中的各个邻居站点，生成到达所述第二站点的邻居列表中的各个邻居站点的路由，使得第一站点在电力线网络中快速的形成多条路由，与现有技术相比，避免了站点主动探测新路径，获取路由速度慢、效率低的问题。可选地，在图I所示实施例的技术方案基础上，在该步骤102 “所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述 第一站点到达所述各个邻居站点的路由”之后，该方法还包括步骤103和104 103:所述第一站点接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表；具体地，第二站点通过发送报文的形式广播第二站点的第二消息；第二站点的第二消息中携带第二站点的可达站点列表，第二站点的可达站点列表中包含有第二站点通过直连路由或者间接路由可以到达的各个可达站点；在电力线网络中，理论上，所有的站点都能接收到第二站点广播的第一消息，但在实际电力线网络中，在信号传输过程中存在衰减，通常，仅仅是邻居站点可以接收到其邻居列表中的站点所广播的第一消息。在本实施例中，该第一站点为第二站点的邻居站点。可达站点列表中不仅包括可达站点，而且包括到达可达站点的路由跳数，在图Ib所示的电力线网络中，站点7的可达站点列表中包含站点8和9，可以表示为reach{8，9}，站点7到站点8、站点9均为直连路由，路由跳数均为I ;站点10的可达站点列表中包含站点11和12，可以表示为reaCh{ll，12};站点7接收站点10广播的第二消息，所述第二消息携带站点10的可达站点列表。104:所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由；具体地，第一站点接收到第二站点广播的第二消息时，获取第二站点的可达站点列表，根据第二站点的可达站点列表，第一站点获知第二站点的可达站点列表中的各个可达站点，第一站点根据第二站点的可达列表中的各个可达站点，获取第一站点到达各个可达站点的路由。其中，第一站点到达第二站点的可达站点列表中的各个可达站点的路由途径第二站点，也即是从第一站点到达第二站点的可达站点列表中的各个可达站点，需先从第一站点跳到第二站点，通过第二站点到达第二站点的可达站点列表中的各个可达站点；在电力线网络中，第二站点接收到第一站点发送的电信号时，将所述电信号转发给第二站点的可达站点列表中的各个可达站点。可选地，在该步骤103 “所述第一站点接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表；”之后还包括步骤Al和步骤A2 Al :所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，更新所述第一站点的可达站点列表；具体地，当第一站点接收到第二站点广播的第二消息时，获取第二站点的可达站点列表，第一站点发送的电信号通过第二站点的转发能够到达第二站点的可达站点列表中的各个可达站点，第一站点将第二站点的可达站点列表中的各个可达站点添加到第一站点的可达站点列表中，此时第一站点的可达站点列表中包含第一站点的可达站点和第二站点的可达站点，第一站点获取了更多的可达站点，达到了更新第一站点的可达站点列表的目的。在图Ib所示的网络中，站点7的可达站点列表中包含站点8和9，可以表示为reach{8,9},站点10的可达站点列表中包含站点11和12,可以表示为reach{ll, 12};站点10通过发送报文的形式广播站点10的第二消息，站点10的第二消息中携带站点10的可达站点列表，当站点7接收到站点10广播的第二消息时，根据站点10的可达站点列表更新站点 的可达站点列表,将站点10的可达站点列表中的可达站点11和12,添加到站点7的可达站点列表中，更新后的站点7的可达站点列表中包含站点8、9、11、12，可以表示为reach{8,9,11，12}，站点7通过接收站点10广播的第二消 息，站点7获得了更多的可达站点。A2:所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表；具体地，第一站点将第二站点的可达站点列表中的各个可达站点添加到第一站点的可达站点列表中时，第一站点的可达站点列表中包含第一站点的可达站点和第二站点的可达站点，第一站点获得了更多的可达站点，更新了第一站点的可达站点列表，当更新完第一站点的可达站点列表时，第一站点通过发送报文的形式广播第一站点的第二消息，第一站点的第二消息携带更新后的第一站点的可达站点列表，在电力线网络中，所有邻居站点均能接收到第一站点广播的第二消息。在图Ib所示的电力线网络中，站点7的可达站点列表中包含站点8和9，可以表示为reach {8,9},站点10的可达站点列表中包含站点11和12,可以表示为reach {11,12};站点10通过发送报文的形式广播站点10的第二消息，站点10的第二消息中携带站点10的可达站点列表，当站点7接收到站点10广播的第二消息时，根据站点10的可达站点列表更新站点7的可达站点列表,将站点IO的可达站点列表中的可达站点11和12,添加到站点7的可达站点列表中，更新后的站点7的可达站点列表中包含站点8、9、11、12，可以表示为为reach {8，9，11，12}，站点7广播站点7的第二消息，站点7的第二消息中携带更新后的站点7的可达站点列表，S卩站点7广播的第二消息中携带reach {8,9,11,12}。可选地，在该步骤A2“所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表；”之前包括步骤B I BI :所述第一站点接收集中器CCO广播的第一控制消息；具体地，步骤B I中的第一控制消息携带CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排；具体地，第一站点接收到集中器CCO广播的第一控制消息，第一站点根据集中器CCO的第一控制消息广播第一站点的第二消息，所述第一站点的第二消息中携带更新后的第一站点的可达站点列表。在图Ib所示的网络中，站点7根据中继站点4广播的第二控制消息广播本站点的第二消息，所述第二控制消息携带网络中所有站点进行第一消息和/或第二消息广播的时间安排，当到达站点7广播本站点的第二消息的时间时，站点7广播站点7的第二消息，站点7的第二消息中携带更新后的站点7的可达站点列表。具体地，集中器CCO广播第一控制消息，所述第一控制消息中携带集中器CCO的属性和网络中所有站点进行第一消息和/或第二消息广播的时间安排，其中属性包括集中器的地址、层次、角色；中继站点广播第二控制消息，所述第二控制消息携带所述中继站点的属性和网络中所有站点进行第一消息和/或第二消息的时间安排；末梢站点广播第三控制消息，所述第三控制消息携带所述末梢站点的属性；在图Ib所示的电力线网络中，站点的地址直接使用站点的序号表示，如，集中器的地址为O ;站点的层次是指站点处于电力线网络中的哪个层上，最高层为第O层，如，集中器处于 电力线网络中的第O层；角色是指站点在电力线网络中所担当的角色，如，集中器在电力线网络中担当控制角色，集中器控制网络中的其他站点何时进行第一消息广播和何时进行第二消息广播。所述第一控制消息中携带网络中所有站点进行第一消息广播的时间安排，在电力线网络中，站点广播第一消息的顺序是根据网络拓扑图由最末层上的站点开始依次向上广播，并且在同一层上的站点广播时遵循中继站点优先广播的原则，对于相同层次上相同角色的站点广播第一消息的顺序，具体不做限定。所述第一控制消息中携带网络中除最末层的站点之外的所有站点进行第二消息广播的时间安排，在电力线网络中，站点广播第二消息的顺序是由倒数第二层上的站点开始依次向上广播，在同一层上的站点采用中继站点优先广播的原则，对于相同层次上相同角色的站点广播第二消息的顺序，具体不做限定。相应地，步骤A2“所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表；”具体包括步骤A3 A3:所述第一站点根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表；具体地，第一站点接收到集中器CCO广播的第一控制消息时，第一控制消息中携带第一站点进行第二消息广播的时间安排，当到达第一站点广播第一站点的第二消息的时间时，第一站点广播第一站点的第二消息，所述第二消息中携带更新后的第一站点的可达站点列表。进一步可选地，步骤A3“所述第一站点根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表；”之前包括步骤A4:A4:所述第一站点根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表；具体地，第一站点接收到集中器CCO广播的第一控制消息时，第一控制消息中携带第一站点进行第一消息广播的时间安排，当到达第一站点进行广播第一消息的时间时，第一站点广播第一站点的第一消息，第一站点的第一消息携带第一站点的邻居列表。进一步可选地，步骤A4“所述第一站点根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表；”之前包括步骤A5 A5 :所述第一站点根据所述CCO的第一控制消息，广播第二控制消息，所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性；具体地，集中器CCO广播第一控制消息；当第一站点接收到CCO广播的第一控制消息时，第一站点广播第二控制消息，第二控制消息中携带有CCO的第一控制消息和第一站点的属性，末梢站点广播第三控制消息，第三控制消息携带末梢站点的属性，其中，第一控制消息中携带电力线网络中所有站点进行第一消息广播的时间安排，以及电力线网络中除最末层上的站点之外的所有站点进行第二消息广播的时间安排；第一站点的属性中包含第一站点在电力线网络中的地址、层次及角色，网络中的其他站点接收到第一站点广播的第二控制消息时，获知本站点进行第一消息和/或第二消息广播的时间，以及第一站点在电力线网络中的位置，网络中的其他站点根据其接收到的控制消息携带的属性，获知本站点周围的站点，从而获知本站点的邻居站点，其中，该控制消息可以为第一控制消息、第二控制消息或第三控制消息；在图Ib所示的电力线网络中，站点的地址直接用站点的序号表示，站点4的地址为4 ;层次为第I层；站点4的角 色为中继站点。可选地，步骤102 “所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由；”之后还包括步骤A6:A6:所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点。具体地，第一站点根据第二站点的邻居列表中的各个邻居站点，获取第一站点到达第二站点的邻居列表中的各个邻居站点的路由，根据第一站点到达各个邻居站点的路由，将第二站点的邻居列表中的各个邻居站点，添加到第一站点的可达站点列表中，以达到更新第一站点的可达站点列表的目的，第一站点的可达站点列表中包含第一站点通过直连路由或者间接路由能够到达的各个邻居站点的路由上的各个站点。在电力线网络中，第一站点到达第二站点的邻居列表中的各个邻居站点的间接路由是用间接路由表项表示的，在图Ib所示的电力线网络中，站点2接收到站点4广播的第一消息，所述站点4的第一消息携带{0，1，2，3，5，6，7，10}，站点2的邻居列表为{0，1，3，4}，站点2接收到站点4广播的第一消息时，在本地生成到达站点4的直连路由，直连路由跳数为I ;在本地生成站点2到达站点4的邻居列表中的各个邻居站点0，1,3,5,6,7,10的间接路由，间接路由跳数为2，在本地生成到达站点5，6，7，10的间接路由表项，如表I所示，表I是站点2到达站点4的邻居列表中的各个邻居站点的间接路由表项表I
权利要求
1.一种获取路由的方法，其特征在于，所述方法包括 第一站点接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表; 所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。
2.根据权利要求I所述的方法，其特征在于，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由，之后还包括 所述第一站点接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表； 所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由。
3.根据权利要求2所述的方法，其特征在于，所述第一站点接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表，之后还包括 所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，更新所述第一站点的可达站点列表； 所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
4.根据权利要求3所述的方法，其特征在于，所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表，之前包括 所述第一站点接收集中器CCO广播的第一控制消息； 相应地，所述第一站点广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表，具体包括 所述第一站点根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
5.根据权利要求4所述的方法，其特征在于，所述第一站点根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表，之前包括 所述第一站点根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表。
6.根据权利要求4或5所述的方法，其特征在于，所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
7.根据权利要求5所述的方法，其特征在于，所述第一站点根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表，之前包括 所述第一站点根据所述CCO的第一控制消息，广播第二控制消息，所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
8.根据权利要求I所述的方法，其特征在于，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由，之后还包括所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点。
9.根据权利要求8所述的方法，其特征在于，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点，具体包括 所述第一站点将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点，以更新所述第一站点的可达站点列表。
10.根据权利要求I所述的方法，其特征在于，所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由，包括 判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数； 如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由； 如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由； 其中，所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
11.根据权利要求2所述的方法，其特征在于，所述第一站点根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由，包括 判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数； 如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由； 如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由； 其中，所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
12.一种获取路由的方法，其特征在于，所述方法还包括 集中器CCO广播第一控制消息，使得站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携带所述站点的可达站点列表。
13.一种获取路由的装置，其特征在于，所述装置包括 接收模块，用于接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表； 获取模块，用于根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。
14.根据权利要求13所述的装置，其特征在于，所述接收模块，还用于接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表； 所述获取模块，还用于根据所述第二站点的可达站点列表中的各个可达站点，获取所述第一站点到达所述各个可达站点的路由。
15.根据权利要求14所述的装置，其特征在于，所述装置还包括更新模块，用于根据所述第二站点的可达站点列表中的各个可达站点，更新所述第一站点的可达站点列表； 广播模块，用于广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
16.根据权利要求15所述的装置，其特征在于，所述接收模块，还用于接收集中器CCO广播的第一控制消息 相应地，所述广播模块，还用于根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
17.根据权利要求16所述的装置，其特征在于，所述广播模块，还用于根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表。
18.根据权利要求16或17所述的装置，其特征在于，所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
19.根据权利要求17所述的装置，其特征在于，所述广播模块，还用于根据所述CCO的第一控制消息，广播第二控制消息，所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
20.根据权利要求13所述的装置，其特征在于，所述更新模块，还用于根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点。
21.根据权利要求20所述的装置，其特征在于，所述更新模块，还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点，以更新所述第一站点的可达站点列表。
22.根据权利要求13所述的装置，其特征在于，所述获取模块具体包括 判断单元，用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数； 判断确定单元，用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由； 所述判断确定单元，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第二站点的路由； 其中，所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
23.根据权利要求14所述的装置，其特征在于，所述判断单元，还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数； 所述判断确定单元，还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由；所述判断确定单元，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第二站点的路由； 其中，所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
24.一种获取路由的装置，其特征在于，所述装置包括 广播模块，用于广播第一控制消息，使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携 带所述站点的可达站点列表。
25.—种站点设备，其特征在于，所述站点设备包括 接收器，用于接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表； 处理器，用于根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。
26.根据权利要求25所述的站点设备，其特征在于，所述接收器，还用于接收所述第二站点广播的第二消息，所述第二消息携带所述第二站点的可达站点列表； 所述处理器，还用于根据所述第二站点的可达站点列表中的各个可达站点，获取所述 第一站点到达所述各个可达站点的路由。
27.根据权利要求26所述的站点设备，其特征在于，所述处理器，还用于根据所述第二站点的可达站点列表中的各个可达站点，更新所述第一站点的可达站点列表； 相应地，所述站点设备还包括发送器，用于广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
28.根据权利要求27所述的站点设备，其特征在于，所述接收器，还用于接收集中器CCO广播的第一控制消息； 相应地，所述发送器，还用于根据所述第一控制消息，广播所述第一站点的第二消息，所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
29.根据权利要求28所述的站点设备，其特征在于，所述发送器，还用于根据所述第一控制消息，广播所述第一站点的第一消息，所述第一站点的第一消息携带所述第一站点的邻居列表。
30.根据权利要求28或29所述的站点设备，其特征在于，所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
31.根据权利要求29所述的站点设备，其特征在于，所述发送器，还用于根据所述CCO的第一控制消息，广播第二控制消息，所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
32.根据权利要求25所述的站点设备，其特征在于，所述处理器，还用于根据所述第二站点的邻居列表中的各个邻居站点，更新所述第一站点的可达站点列表，所述可达站点列表包括所述各个邻居站点。
33.根据权利要求32所述的站点设备，其特征在于，所述处理器，还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点，以更新所述第一站点的可达站点列表。
34.根据权利要求25所述的站点设备，其特征在于，所述处理器，还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数； 所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由； 所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由； 其中，所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
35.根据权利要求26所述的站点设备，其特征在于，所述处理器，还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数； 所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数，则不记录所述第一站点到达所述第三站点的路由； 所述处理器，还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数，则记录所述第一站点到达所述第三站点的路由； 其中，所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
36.一种集中器，其特征在于，所述集中器，用于广播第一控制消息，使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携带所述站点的可达站点列表。
37.一种路由系统，其特征在于，所述路由系统包括站点设备和集中器； 所述站点设备，用于接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表； 所述站点设备，还用于根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由； 所述集中器，用于广播第一控制消息，使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息，并使得所述站点获取路由；所述第一消息携带所述站点的邻居列表；所述第二消息携带所述站点的可达站点列表。
全文摘要
本发明公开了一种获取路由的方法、装置、设备、集中器及系统，属于电力线网络领域。所述方法包括第一站点接收第二站点广播的第一消息，所述第一消息携带所述第二站点的邻居列表；所述第一站点根据所述第二站点的邻居列表中的各个邻居站点，获取所述第一站点到达所述各个邻居站点的路由。本发明通过接收第二站点广播的邻居列表，能够快速的获取第一站点到达各个邻居站点的路由，与现有技术相比，避免了站点主动探测新路径，获取路由速度慢、效率低的问题。
文档编号H04L12/761GK102970233SQ201210479158
公开日2013年3月13日 申请日期2012年11月22日 优先权日2012年11月22日
发明者郭攀 申请人:华为技术有限公司