星联网的组网方法及通信方法与流程

文档序号:17181553发布日期:2019-03-22 20:56阅读:702来源:国知局
本发明涉及通信领域,尤其涉及一种星联网的组网方法及通信方法。
背景技术
::近年来分布式卫星网络经历了空间互联网,异构卫星网络,空间移动网络,以及新近提出的星联网(internetofsatellite,iosat)架构。像铱星系统就是较早实现同类通信形式的系统,而nasa的空间通信与导航(scan)系统则是一类空间互联网和异构卫星网络(hsn)范式。这些卫星网络都解决了一类通信卫星的互联问题和提供了特定的卫星业务,但也都受到了一定的局限性和面临实现的复杂性。ieeeaccess2018发表的一篇文章提出星联网的概念,其通信模式由物联网(internetofthings,iot)概念衍生而来,故命名为iosat。星联网利用互联网技术促进异构嵌入式设备的互连。星联网的目的是在考虑即时卫星状态、目标和资源动态情况下实现不同卫星系统的偶发互连,创建星间网络。星联网是一类“联邦式卫星系统”(federatedsatellitesystem,fss)的范式,即通过异构卫星之间的交互实现不同任务之间的双赢协作。和云计算类似,这种新范式的重点在于将那些在系统运行过程中未使用的卫星资源分享出去,供其它系统使用。作为卫星网络,星间网络的行为与卫星运动和资源利用相关,网络拓扑会是高度动态的,连接会频繁变化。这就给高效路由协议提出了挑战。例如在非常差的有损环境下如何提供无连接数据转发(session-less)以及容错/容迟;自适应路由协议能够了解网络状态,针对不可预测事件(如节点脱离星间网络或节点故障)做出反应;多径路由应对转发路径故障或拥塞网络以改善网络行为;利用位置辅助按需路由来有效地利用卫星的时空可达性获得优化的路径;以及在资源消耗、管理复杂度/成本和路由优化之间进行折衷设计的考量。通过分析,将多种协议与星联网需要的特性进行对比后发现,位置辅助按需路由(laor)、区域路由协议(zrp)、adhoc按需多径距离矢量(aomdv)、低功耗有损网络路由协议(rpl)、能量感知epidemic(eaepidemic)和prophet路由协议虽然均可作为星联网的候选协议,但是,并不能够满足星间网络所有特性。例如laor依赖于gps基础设施,实现成本太高。另外laor采用泛洪的方式传递路由控制信息,大量信令信息占用大量带宽资源;aomdv支持mesh拓扑,但在具有大量卫星节点的拓扑空间里路由性能下降。aomdv是典型的反应式路由,节点发送第一个数据包前要先进行路由发现,延迟较大。zrp引入了多层次范围的概念,把按需路由和表驱动路由相结合,缩小了路由发现信息洪泛的范围,但在全局范围内使用按需路由仍然不能避免按需路由带来的时延;rpl只支持树形的邻接拓扑,但节点之间的转发必须经过根节点,导致转发性能下降,更重要的是星联网是一类按需构造的虚拟网络,其生命周期取决于给定业务目标的需要,同时由于低轨卫星的相对位置时刻变化,因此需要动态的对卫星进行组网,以实现资源分配,有效利用卫星资源。技术实现要素:本发明实施例提供一种星联网组网方法及通信方法,用以解决现有技术中存在的星联网动态组网过程复杂,不能有效利用卫星资源的问题。第一方面,本发明实施例提供一种星联网的组网方法,包括如下步骤:待加入的新节点卫星向邻接节点卫星发送邻居发现信息,以确定已加入星联网的邻接节点卫星;所述邻居发现信息包括待加入星联网的顶层节点卫星信息;接收所述已加入星联网的邻接节点卫星反馈的邻居确认信息,根据所述确认信息建立邻接节点表以记录所述邻接节点卫星的信息;根据所述邻接节点表中记录的所述邻接节点卫星的信息向所述邻接节点卫星发送加入信息;接收所述邻接节点卫星所属的网关节点卫星根据所述加入信息反馈的加入确认信息,并依据所述加入确认消息的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点卫星到所述网关节点卫星的路由路径,获得星联网。可选的,在所述待加入的新节点卫星向邻接节点卫星发送邻居发现信息之前,所述方法还包括:基于多路径逻辑坐标树mplct建立基础星联网;利用所述基础星联网中的网关节点卫星对所述待加入的新节点卫星进行入网管理。所述在待加入的新节点卫星向邻接节点卫星发送邻居发现信息时,所述方法还包括创建消息临时转接表,并在所述消息临时转接表中建立表项用以记录发射所述邻居发现信息的所有端口号及接收所述邻居发现信息的邻接节点卫星信息。可选的,所述在接收所述已加入星联网的邻接节点卫星反馈的邻居确认信息,根据所述确认信息建立邻接节点表以记录所述邻接节点卫星的信息时,所述方法还包括删除所述消息临时转接表中关于所述邻接节点卫星的表项。可选的,其所述邻居发现信息中包含以下一种或几种:待加入星联网的顶层节点卫星信息、所述的新节点卫星的无线端口的ip地址、所述新节点卫星的无线端口的mac地址、所述新节点卫星的资源信息。可选的,所述邻居确认信息包括以下信息中的一种或几种:邻接节点卫星的名字llcar-id,邻接节点卫星的设备类型、邻接节点卫星的厂家产品序列号、邻接节点卫星无线端口的ip、邻接节点卫星无线端口的mac地址以及无线端口资源信息。可选的,所述加入信息包括以下一种或几种:待加入星联网的顶层节点卫星的名称、顶层节点卫星的设备类型、顶层节点卫星的厂家产品序列号、新节点卫星的无线端口的ip地址和新节点卫星的mac地址。可选的,所述确认信息中包括以下一种或几种:新节点卫星的设备类型、新节点卫星的序列号、新节点的ip地址和新节点卫星的mac地址。可选的,所述加入信息和所述加入确认信息的数据包的格式包括以下一种或几种:包头扩充标记extendedheaderflag、版本标记version、数据包类型packettype、消息类型messagetype、随机数nonce、数据包最大转发跳数ttl、长度length和层次型逻辑区域坐标消息有效载荷llcarmsgpayload可选的,所述接收所述邻接节点卫星所属的网关节点卫星根据所述加入信息反馈的加入确认信息,具体包括:判断邻接节点卫星是否为管理新节点卫星的网关节点卫星,若是,直接接收所述邻接节点卫星反馈的加入确认信息;若不是,则利用所述邻接节点卫星向所述邻接节点卫星对应的上层节点卫星逐层转发所述加入信息,以使所述邻接节点卫星所属的网关节点卫星接收到所述加入信息,接收所述网关节点卫星根据所述加入信息反馈的加入确认信息。可选的,所述层次型逻辑坐标地址llcar-id与节点卫星的物理地址一一对应,用以支持用户应用层数据包的转发;其中所述卫星节点的物理地址包括卫星链路id、卫星的ipv6地址或卫星的gps/北斗地理坐标。可选的,所述层次型逻辑坐标地址llcar-id的获得方法具体包括:利用所述网关节点卫星根据新节点卫星的统一资源定位符url或统一资源标识符uri来标识新节点卫星,获得llcar-id。可选的,所述依据所述加入确认消息的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点到所述网关节点卫星的路由路径,获得星联网,具体包括:利用位向量方法为所述层次型逻辑区域坐标地址中的各层逻辑区域坐标地址进行二进制编码获得编码后的坐标地址;将所述编码后的坐标地址映射到路由协议的路由前缀中获得入网地址,根据所述入网地址建立所述新节点卫星到网关节点卫星之间的各节点卫星的路由转发表,以记录新节点到所述网关节点卫星的路由和转发路径,获得星联网。第二方面,本发明实施例提供一种星联网的组网方法,包括如下步骤:接收所述待加入新节点卫星发送的邻居发现信息;所述邻居发现信息包括待加入星联网的顶层节点卫星信息;根据接收到的所述邻居发现信息向所述待加入新节点卫星发送邻居确认信息,以使所述新节点卫星根据所述邻居确认信息建立邻接节点表以记录邻接节点卫星的信息;接收待加入新节点卫星发送的加入信息;确认邻接节点卫星所属的网关节点卫星,并依据所述加入信息利用所述网关节点卫星向所述待加入新节点卫星发送加入确认信息,以使所述新节点卫星依据所述加入确认消息中的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点到所述网关节点卫星的路由路径,获得星联网。可选的,在接收所述待加入新节点卫星发送的邻居发现信息之前,所述方法还包括:基于多路径逻辑坐标树mplct建立星联网基本架构;利用所述星联网基本架构中的网关节点卫星对所述待加入的新节点卫星进行基于安全和资源利用的入网管理。可选的,所述在根据接收到的所述邻居发现信息向所述待加入新节点卫星发送邻居确认信息,使所述新节点卫星根据所述邻居确认信息建立邻接节点表,以记录邻接节点卫星的信息时,还包括删除待加入新节点卫星的消息临时转接表中关于所述邻接节点卫星的表项。可选的,所述邻居发现信息中包含以下一种或几种:待加入星联网的顶层节点卫星信息、所述的新节点卫星的无线端口的ip地址、所述新节点卫星的无线端口的mac地址、所述新节点卫星的资源信息。可选的,所述邻居确认信息包括以下信息中的一种或几种:邻接节点卫星的名字llcar-id,邻接节点卫星的设备类型、邻接节点卫星的厂家产品序列号、邻接节点卫星无线端口的ip、邻接节点卫星无线端口的mac地址以及无线端口资源信息。可选的,所述加入信息包括以下一种或几种:待加入星联网的顶层节点卫星的名称、顶层节点卫星的设备类型、顶层节点卫星的厂家产品序列号、新节点卫星的无线端口的ip地址和新节点卫星的mac地址。可选的,所述确认信息中包括以下一种或几种:新节点卫星的设备类型、新节点卫星的序列号、新节点的ip地址和新节点卫星的mac地址。第三方面,本发明实施例提供一种星联网的组网方法包括按照如权利要求上述的星联网的组网方法获得星联网;依据所述获得的星联网进行通信。可选的,所述依据获得的星联网进行通信,具体包括:确定星联网中与终端通信连接的接入卫星的信息,并确定与终端请求获取应用所对应的业务卫星的信息;根据所述接入卫星的信息查找接入卫星的路由表,确定所述接入卫星到顶层网关节点卫星之间的路由路径,以将数据包逐层转发给顶层网关节点卫星;根据所述业务卫星的信息查找所述顶层网关节点卫星的路由表,确定所述顶层网关节点卫星到所述业务卫星之间路由和转发路径,以将所述数据包逐层转发给所述业务卫星。可选的,所述方法还包括:利用所述星联网的网关层命名服务器对接入星联网的终端进行注册,以使所述终端获得注册信息。可选的,所述注册信息包括以下一种或几种:业务id、终端接入卫星的llcar-id和终端接入卫星的ip地址;其中,所述终端接入卫星的ip地址为卫星的物理地址并经由llcar-id的映射获得。本发明实施例中,由于低轨卫星的相对位置时刻在变化,因此需要及时更新路由表;通过对节点卫星分配llcar-id,实现了根据llcar-id来建立路由表,完成新节点卫星的组网。与此同时,本发明实施例中各节点卫星的位置信息是用基于与业务目标语义相关的动态逻辑区域坐标来标识,而不是基于物理的静态坐标。所以本发明方法可以与多种不同的物理地址坐标转发系统绑定使用,即llcar可以overlay覆盖任何物理地址坐标数据转发系统,并支持物理地址坐标到逻辑坐标的之间的双向映射,更加灵活。上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:图1为本发明第一实施例星联网组网方法流程图;图2为本发明第二实施例星联网架构示意图;图3为本发明第二实施例新节点卫星入网过程流程图;图4为本发明第四实施例为llcar-id进行编码时的编码方式示意图;图5为本发明第四实施例中将llcar-id映射到ipv6包头的示意图;图6为本发明中信息的数据包的格式示意图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。本发明第一实施例提供一种星联网组网方法,结合图1,包括以下具体步骤:步骤s101,待加入的新节点卫星向邻接节点卫星发送邻居发现信息,以确定已加入星联网的邻接节点卫星;所述邻居发现信息包括待加入星联网的顶层节点卫星信息;步骤s102,接收所述已加入星联网的邻接节点卫星反馈的邻居确认信息,根据所述确认信息建立邻接节点表以记录所述邻接节点卫星的信息;步骤s103,根据所述邻接节点表中记录的所述邻接节点卫星的信息向所述邻接节点卫星发送加入信息;步骤s104,接收所述邻接节点卫星所属的网关节点卫星根据所述加入信息反馈的加入确认信息,并依据所述加入确认消息的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点到所述网关节点卫星的路由路径,获得星联网。本发明实施例中,由于低轨卫星的相对位置时刻在变化,因此需要及时更新路由表;通过对节点卫星分配llcar-id,实现了根据llcar-id来建立路由表,完成新节点卫星的组网。与此同时,本发明实施例中各节点卫星的位置信息是用基于与业务目标语义相关的动态逻辑区域坐标来标识,而不是基于物理的静态坐标。所以本发明方法可以与多种不同的物理地址坐标数据转发系统绑定使用,即llcar可以overlay覆盖任何物理地址坐标系统,并支持物理地址坐标到逻辑坐标的映射,更加灵活。本发明实施例中,星联网中的各网络节点卫星都创建和维护三个表:邻居节点表、路由转发表以及消息临时转接表。与传统aodv不同,邻居节点表只保留相邻节点信息,不具有全网信息;路由转发表是基于邻居节点表中节点的性质而建。消息临时转接表用来存储由本节点发出的请求消息,但还没有收到响应消息的状态信息。由于星联网独特的动态性质,因此这些表的表项都可以是基于“软状态”来建立和维护的(即可以用timer计时触发器来控制其生命周期;若time-off还没有完成工作流程,该表项则被自动删除)。邻居节点表项包括:邻接节点llcar-id、邻接节点ip-mac地址、链路端口;路由转发表项包括:路由可达llcar-id前缀、下一跳ip-mac地址、链路端口;消息临时转接表项包括:收到的消息、发送该消息到邻接节点的ip/mac地址、本节点接收该消息端口号)。在星联网建立过程中,包括基于多路径逻辑坐标树mplct建立星联网,然后利用建立的基础星联网为每个新节点卫星分配llcar-id用以及为新节点建立路由路径。具体的,基于mplct的建网过程是一个逐层的自顶向下的层次型递归过程。首先是建立顶层卫星网关层区域。每个区域可以有若干个网关节点卫星。每个网关节点卫星创建独立的mplct。网关节点卫星可以直接连接地面站,或与其他网关节点卫星通信。每个网关节点卫星都有一个相关的本地mplct服务器(多个网关节点卫星可以共享一个mplct服务器)。出于安全确认考量,每个卫星实体可以预先在网关服务器登记其属性信息。星联网中,每个中继中间节点卫星的路由表里存储2类nexthop下一跳信息:通往父节点卫星或同一层邻接区域网关节点卫星的upstream上游路径;通往子节点的downstream下游路径;或通往同层邻接区域网关节点的adjacentstream邻接路径。llcar协议可以视为storingmode存储模式和non-storingmode非存储模式的混合方式。在storingmode存储模式里存储的是多条路径的nexthop下一跳信息,而在non-storingmode里存储是可达到邻接节点链路信息和父节点卫星/子节点卫星信息。这些路由信息的建立是通过执行路径发现和使用消息临时转接表来完成的。如图3所示,为一个llcar星联网的架构示意图;该星联网将卫星实体部署在逻辑分层结构里(layer),每一层包含若干逻辑区域(zone),每个区域形成一个树状拓扑。区域里的叶节点卫星有通路导向根节点(root)卫星。不同于传统的rpl(一种无盘网络组建技术),每个区域里的根节点卫星root可以有链路通向同一层的邻接区域,也有至少一个(用实线表示)或多个(ifany,用虚线表示)物理链路通向上一层某区域的节点卫星,这样形成一个多径稀疏路由的树状结构。本方法将星联网系统抽象成层次型的逻辑区域,逻辑区域可以用递归的方法构成。如图3,最底层卫星有2个区域(区域号l3/z1,l3/z2),中间层汇聚与中继有2个区域(区域号l2/z1,l2/z2),顶层网关有1个区域(区域号l1/z1)。每一个下层的区域可以与若干个上层的区域建立联接,或者与同一层的邻接区域建立联接。这样形成一个层次型mesh的网络联接架构。利用业务目标的语义和组网目的来定义和标识星联网层次区域,例如底层节点可以是接入地面站的低轨卫星或实现特定业务的测地卫星;中间层可以是中轨通信中继卫星;顶层可以是覆盖地球不同区域的高轨通信卫星。在每一个逻辑区域里用逻辑坐标标识每一个卫星实体。逻辑区域坐标不同于物理区域坐标,例如gps是物理坐标,其用物理位置的经纬度来标识一个物体的地理位置。逻辑区域由卫星组网操作层面的语义来定义,其界定范围可由管辖范围、拥有关系或卫星实体之间的”联邦”构成关系来规范。例如可以用“高轨区域id/中轨区域id/低轨区域id/卫星id”来唯一标识一个卫星。这个标识就是一个卫星的层次型逻辑区域坐标llcar-id。本实施例中,llcar-id有如下特点:坐标可由多个分量组成。除卫星固有id具有永久性外,其余id对时空和虚拟组网都是相对的,例如随着卫星的转动或资源分配改变,卫星可能移动至其他区域。标识与物理地址无关。当因为卫星实体移动导致加入/离开新/旧网络时,其逻辑区域坐标可以被改变。或者物理地址不变,由于归属关系(或组网资源关系)改变而导致逻辑区域坐标被改变。在标识中,低级分量与上级分量形成多对一的关系,例如一个低轨区域可以拥有多个卫星。一个物理卫星可以被分成若干逻辑卫星实体(例如在分片情景下),这些实体可视为彼此独立的路由器。每个逻辑卫星实体有唯一的llcar-id(若一个卫星实体节点有多个parent父节点,这些父节点需在同一区域)。一个逻辑卫星实体可以对应于若干物理资源(例如物理通信界面/信道,天线,计算/存储设备等)。每个卫星实体可以有唯一的,对时空相对固定的物理地址标识,例如ip地址;同时llcar星联网利用用基于区域的命名管理系统来进行llcar-id和物理地址坐标之间进行映射与解析。本发明实施中,llcar网络拓扑融合了rpl和zrp的特征,是一类具有层次型的mesh网状拓扑。另外不同于传统的依赖于gps的laor架构,本方法中节点位置信息是用基于与业务目标语义相关的动态逻辑区域坐标来标识,而不是基于物理的静态坐标。所以本方法可以与多种不同的物理地址坐标数据转发系统绑定使用(即llcar可以overlay覆盖任何物理地址坐标,并支持物理地址坐标到逻辑坐标的映射。具体的,物理地址坐标可以是卫星链路id、ipv6地址、gps地理坐标、或北斗地理坐标。本发明实施例是基于逻辑区域坐标混合式路由算法,支持星联网虚拟网络逻辑节点命名,实现卫星实体的自我发现与组网,支持层次型区域内的路由/转发,同时也支持不同区域/层次之间的稀疏mesh拓扑和动态网络架构,从而有效地支持具有大量卫星节点的动态系统拓扑,同时兼顾到转发路径的有效性和提高卫星网络的可用性/可靠性/鲁棒性。本实施例中通过采用层次型和区域性相结合的网络架构,使得在星联网中,不要求所有动态联网的卫星具有相同的资源能力(例如计算,存储,转发,链路带宽以及电源能量),通常网关卫星和中继汇聚节点具有较强的资源能力,而叶子节点只具有一般资源能力。本发明中,顶层区域可由若干顶层网关组成虚拟区域toproot,这些网关之间可以用类似于zrp洪泛协议来交换各自管辖的mplct树信息以达到全局路由的可达性。本发明第二实施例提供一种星联网组网方法,包括以下具体步骤:步骤s201,待加入的新节点卫星向邻接节点卫星发送邻居发现信息,以确定已加入星联网的邻接节点卫星;所述邻居发现信息包括待加入星联网的顶层节点卫星信息;具体的所述邻居发现消息的发送方式为任播anycast。本步骤中,在待加入的新节点卫星向邻接节点卫星发送邻居发现信息时,还包括创建消息临时转接表,并在所述消息临时转接表中建立表项用以记录发射所述邻居发现信息的所有端口号及接收所述邻居发现信息的邻接节点卫星信息。步骤s202,接收所述已加入星联网的邻接节点卫星反馈的邻居确认信息,根据所述确认信息建立邻接节点表以记录所述邻接节点卫星的信息;本步骤中对于所有收到neighbor-discovery邻居发现消息的邻接节点卫星:若其也是新节点卫星,停止回复;若其已加入某个mplct,回复以uni-cast方式回复neighbor-response邻居确认信息,其包括名字llcar-id,设备类型,厂家产品序列号和本节点无线端口的ip/mac地址,以及本节点的资源相关信息。本步骤中所述在接收所述已加入星联网的邻接节点卫星反馈的邻居确认信息,根据所述确认信息建立邻接节点表以记录所述邻接节点卫星的信息时,还包括删除所述消息临时转接表中关于所述邻接节点卫星的表项。步骤s203,根据所述邻接节点表中记录的所述邻接节点卫星的信息向所述邻接节点卫星发送加入信息;所述join加入信息的发送方式为任播anycast。为防止无限制转播,该anycast形式的join加入信息用ttl来限定转发的次数。该anycast形式的加入信息也可以携带一个随机数nonce用以防止重复攻击。结合图2,表示新节点卫星确认邻接节点卫星后,发出join加入信息后的入网过程。步骤s204,判断邻接节点卫星是否为管理新节点卫星的网关节点卫星,若是,直接接收所述邻接节点卫星反馈的加入确认信息;若不是,则利用所述邻接节点卫星向所述邻接节点卫星对应的上层节点卫星逐层转发所述加入信息,以使所述邻接节点卫星所属的网关节点卫星接收到所述加入信息,接收所述网关节点卫星根据所述加入信息反馈的加入确认信息,并依据所述加入确认消息的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点卫星到所述网关节点卫星的路由路径,获得星联网。本步骤中,对所有收到该join消息的邻接节点卫星:若该邻接节点卫星已加入某个mplct,但policy策略不允许该邻接节点卫星作为中继节点(即只能成为叶子节点),则终止该消息的转发。若该邻接节点卫星不是网关节点,但是中继节点卫星,将该加入消息和新节点卫星信息添加到消息临时转接表,然后用uni-cast单一传播将join加入消息转发给该邻接节点卫星所在mplct的父亲节点卫星,以此类推,逐层转发直至转发到网关节点卫星。若该邻接节点卫星是网关节点卫星,查找mplct节点隶属关系数据库,若新节点卫星不在其隶属范围内,则用uni-cast方式将所述加入信息转发给自己的父节点卫星和邻居区域节点表里已建立相邻关系的节点卫星。为了控制flooding洪泛的数量,此转发消息并不传给同一层里和同一区域里具有相同父亲的邻接节点,也不送给比自己层次低的区域邻接节点。若该邻接节点卫星是网关节点卫星,而且是授权管理新节点卫星的网关,则在mplct为新节点创建一个llcar-id;因该消息可能来自自己的子孙或邻接的网关卫星(及其子孙),根据预定的政策,在(网关节点卫星和新节点卫星的路由转发表里为新节点建立一个或多个可达表项和下一跳的出口,以及它们之间的优先顺序;然后回送响应加入确认join-response信息,该信息包括新节点卫星的llcar-id、设备类型、厂家产品序列号、新节点卫星的ip地址和新节点卫星的mac地址。若网关节点卫星不是授权节点,且ttl已耗尽,终止转发。否则用uni-cast转发给所有已在mplct邻居节点表里建立了邻接关系的邻居节点卫星,并在消息临时转接表里建立新的表项记录该消息状态。具体的,在实施过程中,某些叶节点卫星可以有多个父节点卫星,此种情况下,新节点卫星收到若干join-response加入确认信息后,新节点卫星根据优化policy策略来确定其中某邻接节点卫星成为新卫星节点的父节点。其中,所有收到加入确认消息的邻接节点卫星,根据在消息临时转接表里先前建立的表项记录,在路由转发表里为新节点卫星建立可达表项nexthop下一跳,然后用uni-cast继续回传join-response加入确认信息,以此类推,直到新节点卫星接收到加入确认信息,新节点收到join-response加入确认信息时,根据消息临时转接表在路由转发表里为其邻接点(可能有若干个)建立可达表项nexthop。根据以下定义的优化策略,若路由表里已有相应前缀表项(即路由表里已有表项与新节点的llcar-id部分前缀匹配),则不用重建新的表项。若发送join-response加入信息的邻接节点卫星信息不在路由转发表里,则为该邻接点卫星建立一个可达表项nexthop。若消息临时转接表匹配表明下一跳就是新节点时,则用un-icast送回join-response加入确认信息。本实施例中,在利用anycast支持join信息的转发过程中,每个中间节点卫星都实现类似于icn的pendingtable待处理表格来记录尚未得到response响应加入确认的信息的join消息的状态。这样保证每一个response响应加入确认的信息沿着join的原路返回。所以join/response的路径是对称的。当每个中间节点处理完join/response过程,就形成一条(或若干条)从相应网关节点卫星到新节点卫星的双向路径。本方法的路由是基于llcar-id的,在具有大量节点的网络里,在上述方法的基础上可以进一步优化。例如对于llcar-id为x1x2...xn,若干个中继节点可以在路由表里只存储前缀x1x2..xk(k<=n)。这样路由查询可以基于最长前缀匹配的原则进行,从而极大地压缩了路由表的空间(相同的前缀可以被汇聚在一个条目里)。对于详尽的匹配可以在xk+1层以及后续层面进行。本方法中,如果新节点卫星在给定的时间内没有收到join-response加入确认信息,则可以重新进行上述join加入过程。另外每个中继节点卫星也可以利用localcache本地缓存暂时存储join-response加入确认信息,使得当新的join加入信息到达时,中继节点可以立即返回join-response加入确认信息(即所谓的localrepair)。localcache本地缓存的生命周期可由softstate软态的timer计时触发器控制。本发明实施例中,所述邻居发现信息中包含以下一种或几种:待加入星联网的顶层节点卫星信息、所述的新节点卫星的无线端口的ip地址、所述新节点卫星的无线端口的mac地址、所述新节点卫星的资源信息。所述邻居确认信息包括以下信息中的一种或几种:邻接节点卫星的名字llcar-id,邻接节点卫星的设备类型、邻接节点卫星的厂家产品序列号、邻接节点卫星无线端口的ip、邻接节点卫星无线端口的mac地址以及无线端口资源信息。所述加入信息包括以下一种或几种:待加入星联网的顶层节点卫星的名称、顶层节点卫星的设备类型、顶层节点卫星的厂家产品序列号、新节点卫星的无线端口的ip地址和新节点卫星的mac地址。所述确认信息中包括以下一种或几种:新节点卫星的设备类型、新节点卫星的序列号、新节点的ip地址和新节点卫星的mac地址。所述加入信息和所述加入确认信息的数据包的格式包括以下一种或几种:包头扩充标记extendedheaderflag、版本标记version、数据包类型packettype、消息类型messagetype、随机数nonce、数据包最大转发跳数ttl、长度length和层次型逻辑区域坐标消息有效载荷llcarmsgpayload。具体结合图5。本实施例在具体实施过程中,所述层次型逻辑坐标地址llcar-id的获得方法具体包括:利用所述网关节点卫星根据新节点卫星的统一资源定位符url或统一资源标识符uri来标识新节点卫星,获得llcar-id。具体的,所述依据所述加入确认消息的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点到所述网关节点卫星的路由路径,获得星联网,包括:利用位向量方法为所述层次型逻辑区域坐标地址中的各层逻辑区域坐标地址进行二进制编码获得编码后的坐标地址;将所述编码后的坐标地址映射到路由协议的路由前缀中获得入网地址,根据所述入网地址建立所述新节点卫星到网关节点卫星之间的各节点卫星的路由转发表,以记录新节点到所述网关节点卫星的路由路径,获得星联网。本发明第三实施例提供一种星联网组网方法,在上述第一实施例和第二实施例的基础上还包括对星联网中路由转发表进行维护,由于网络的动态变化和lossy环境,有如下几种卫星链路失效场景:同一层次/同一区域里,叶节点卫星-中继节点卫星,中继节点卫星-中继节点卫星之间的链路失效;同一层次/不同区域里,网关节点卫星-网关节点卫星之间的链路失效;不同层次/不同区域里,低层子树与高层子树节点卫星之间的链路失效;某个区域里,网关节点卫星失效或中继节点卫星失效。本实施例中,邻接节点卫星之间路由关系的维护包括:在已经建立邻接关系的节点卫星之间,每个节点卫星通过定时地以发送anycast的方式发送heart-beaten检测信息,类型为neighbor-discovery邻居发现以维护路由关系。该信息可包括本节点卫星的llcar-id、本节点卫星的ip地址、本节点卫星的mac地址以及一些链路的属性。同一层次/同一区域里,若通往父节点卫星的链路失效,子节点卫星需重新进行join过程;若无法重建mplcd可达路径,则进入idol等待状态;何时由idol等待状态进入active行动状态可由policy策略控制。同一层次/不同区域里,若通往邻节点的链路失效,但通往高层次的链路依然有效;根据policy策略可重建其他邻接点链路或不做任何repair修复。不同层次/不同区域里,所有通往高层次的链路均失效,但通往邻接节点卫星的链路依然有效;根据policy策略可重建其他通往高层次链路或不做任何repair修复。某区域网关节点卫星或中继节点卫星失效,此时需重建mplct路由。此种场景等价于多个链路失效,所有受影响的子节点需要重新进行上述新节点卫星join加入相邻网过程。每个子节点卫星不与其父节点卫星交换自己可达子节点(即孙子节点卫星)的路由信息。这样在同区域或不同区域里,每个节点卫星的路由信息只保留自己下层直接可达子节点卫星,同层直接可达邻接节点卫星,以及上层直接可达父节点卫星的路由关系。本实施例中,还包括从已建好星联网的mplcd树中删除一个节点卫星或子树。具体的remove删除过程是join加入的逆过程,其具体为一个自顶向下的递归过程,具体包括:网关节点卫星发送remove删除信息,所述删除信息包括指定的节点卫星的llcar-id。类似于join过程,收到所述删除信息的每个中继节点卫星在pendingtable待处理表格里记录删除消息,并根据路由表继续转发remove删除信息,直到删除信息到达指定节点卫星。若删除的节点卫星是网关节点卫星,则将待删除的网关节点卫星以递归地方式删除待删除网管节点卫星的所有子树,然后根据pendingtable待处理表格回送confirm确认信息,直到初始网关收到confirm确认信息。在删除过程中,每个被删除节点卫星释放占用资源,并回送confirm确认信息给其父节点卫星。每个中继节点卫星释放占用资源,并回送confirm确认信息给其父节点卫星。本实施例汇总,remove删除的结果是让所有被删除的卫星节点动态地释放原属星联网的资源,以利于以后参加新的组网过程。本发明第四实施例提供一种星联网组网方法,包括如下步骤:待加入的新节点卫星向邻接节点卫星发送邻居发现信息,以确定已加入星联网的邻接节点卫星;所述邻居发现信息包括待加入星联网的顶层节点卫星信息;接收所述已加入星联网的邻接节点卫星反馈的邻居确认信息,根据所述确认信息建立邻接节点表以记录所述邻接节点卫星的信息;根据所述邻接节点表中记录的所述邻接节点卫星的信息向所述邻接节点卫星发送加入信息;接收所述邻接节点卫星所属的网关节点卫星根据所述加入信息反馈的加入确认信息,并依据所述加入确认消息的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点到所述网关节点卫星的路由路径,获得星联网。其中,所述层次型逻辑坐标地址llcar-id的获得方法具体包括:利用所述网关节点卫星根据新节点卫星的统一资源定位符url或统一资源标识符uri来标识新节点卫星,获得llcar-id。本实施例中,所述依据所述加入确认消息的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点到所述网关节点卫星的路由路径,获得星联网,具体包括:利用位向量方法为所述层次型逻辑区域坐标地址中的各层逻辑区域坐标地址进行二进制编码获得编码后的坐标地址;将所述编码后的坐标地址映射到路由协议的路由前缀中获得入网地址,根据所述入网地址建立所述新节点卫星到网关节点卫星之间的各节点卫星的路由转发表,以记录新节点到所述网关节点卫星的路由路径,获得星联网。具体的,本实施例中对新节点卫星的逻辑区域坐标命名及编码过程如下:应用层用url或uri来标识逻辑区域坐标,例如高轨区域id/中轨区域id/低轨区域id/卫星id;网络层用一组位向量bit-vector来标识逻辑区域坐标llcar-id,例如用一个字节(8-bit位)来标识区域号。这样用7个字节可以标识6层逻辑区域,l1-区域id/l2-区域id/l3-区域id/l4-区域id/l5-区域id/l6-区域id/卫星id。字节组是有序的,每个位向量bit-vector在字节中的位置标识该分量所在逻辑区域里的层次号。在每个bit-vector里,其二进制值为该分量在区域里的编码。用上述的编码机制,长度为k的bit-vector组可以标识256^k个逻辑区域坐标。从应用层url标识到网络层逻辑区域坐标的映射(或反之)由网关层或网关层/中继层进行操作。层次型的逻辑区域坐标形成一个mplct多路径逻辑坐标树(multi-pathlogicalcoordinatetree)结构。mplct作为基于逻辑区域路由管理的信息模型。mplct由网关层命名服务器管理,其功能包括命名创建,登录,解析,安全确认以及lct的维护。网关层命名服务器的实现可以是集中式的,也可以是分布式的。网关层命名服务器可由顶层网关管理,也可由顶层网关指定的低层网关管理(即proxy代理授权)。本实施中,bit-vector的长度可以是2的n次幂,例如2^n,n=3,如图5,是一个将llcar-id映射到ipv6包头的例子。在这个例子里,routingprefix路由前缀可以表示5层的逻辑区域编码(5层的逻辑区域的编码方式如图4所示),这个编码是可以随卫星的时空约束和虚拟组网而动态改变的,而其他部分则用来标识卫星的一些永久属性,addresstype消息类型,subnetid子网地址,orbitalid轨道id、position位置、interfacedierction天线方向,nodeid节点地址,物理端口的id。我们可以用这个ip地址来标识一个卫星实体。本发明第五实施例提供一种星联网组网方法,包括如下步骤:接收所述待加入新节点卫星发送的邻居发现信息;所述邻居发现信息包括待加入星联网的顶层节点卫星信息;根据接收到的所述邻居发现信息向所述待加入新节点卫星发送邻居确认信息,以使所述新节点卫星根据所述邻居确认信息建立邻接节点表以记录邻接节点卫星的信息;接收待加入新节点卫星发送的加入信息;确认邻接节点卫星所属的网关节点卫星,并依据所述加入信息利用所述网关节点卫星向所述待加入新节点卫星发送加入确认信息,以使所述新节点卫星依据所述加入确认消息中的层次型逻辑坐标地址llcar-id建立所述新节点卫星的路由转发表用以记录新节点到所述网关节点卫星的路由路径,获得星联网。本实施例中,在接收所述待加入新节点卫星发送的邻居发现信息之前,所述方法还包括:基于多路径逻辑坐标树mplct建立星联网基本架构;利用所述星联网基本架构中的网关节点卫星对所述待加入的新节点卫星进行入网管理。所述在根据接收到的所述邻居发现信息向所述待加入新节点卫星发送邻居确认信息,使所述新节点卫星根据所述邻居确认信息建立邻接节点表,以记录邻接节点卫星的信息时,还包括删除待加入新节点卫星的消息临时转接表中关于所述邻接节点卫星的表项。所述邻居发现信息中包含以下一种或几种:待加入星联网的顶层节点卫星信息、所述的新节点卫星的无线端口的ip地址、所述新节点卫星的无线端口的mac地址、所述新节点卫星的资源信息。所述邻居确认信息包括以下信息中的一种或几种:邻接节点卫星的名字llcar-id,邻接节点卫星的设备类型、邻接节点卫星的厂家产品序列号、邻接节点卫星无线端口的ip、邻接节点卫星无线端口的mac地址以及无线端口资源信息。所述加入信息包括以下一种或几种:待加入星联网的顶层节点卫星的名称、顶层节点卫星的设备类型、顶层节点卫星的厂家产品序列号、新节点卫星的无线端口的ip地址和新节点卫星的mac地址。所述确认信息中包括以下一种或几种:新节点卫星的设备类型、新节点卫星的序列号、新节点的ip地址和新节点卫星的mac地址。具体的,所述加入信息的数据包格式和所述加入确认信息的数据包的格式包括以下一种或几种:包头扩充标记extendedheaderflag、版本标记version、数据包类型packettype、消息类型messagetype、随机数nonce、数据包最大转发跳数ttl、长度length和层次型逻辑区域坐标消息有效载荷llcarmsgpayload,具体的如图5所示。本发明第六实施例提供一种通信方法,包括按照上述实施例中任意一项所述的星联网的组网方法获得星联网;依据所述获得的星联网进行通信。具体的,所述依据获得的星联网进行通信,包括:确定星联网中与终端通信连接的接入卫星的信息,并确定与终端请求获取应用所对应的业务卫星的信息;根据所述接入卫星的信息查找接入卫星的路由表,确定所述接入卫星到顶层网关节点卫星之间的路由路径,以将数据包逐层转发给顶层网关节点卫星;根据所述业务卫星的信息查找所述顶层网关节点卫星的路由表,确定所述顶层网关节点卫星到所述业务卫星之间路由路径,以将所述数据包逐层转发给所述业务卫星。本实施例中还包括:利用所述星联网的网关层命名服务器对接入星联网的终端进行注册,以使所述终端获得注册信息。具体的,注册信息包括以下一种或几种:业务卫星id、终端接入卫星的llcar-id和终端接入卫星的ip地址;其中,所述终端接入卫星的ip地址为卫星的物理地址并经由llcar-id的映射获得。具体的,通信过程中数据包转发过程如下:图3,为一个层次型的llcar网络以及所建立的基于llcar-id的路由拓扑。该系统有1个顶层网关区域(区域号l1/z1),2个中间层网关区域(区域号l2/z1,l2/z2),2个底层网关区域(区域号l3/z1,l3/z2),以及1个业务卫星和1个地面设备作为接入终端设施。最后形成的路由关系是一个层次型的稀疏mesh拓扑。用户终端设备接入网络,并在网关层命名服务器注册。注册信息包括(应用/业务卫星id,接入卫星的llcar-id,接入卫星的ip地址),等等。这里ip是卫星的locator物理地址并经由llcar-id的映射产生,如卫星链路之间用ip作为数据传输层。如前例所述,llcar-id可以映射到ip地址0~64中的routingprefix路由前缀,且llcar-id的第一个分量是“toproot”顶层节点。业务卫星接入点的locator是top-root/l1-z1/l2-z2/l3-z2-s1。当终端需要获取业务卫星的某项应用时,首先提交业务id(例如url/uri形式),然后通过网关层命名服务器获得destination目标节点卫星的ip地址(该地址即为上述业务卫星接入点的locator)。数据包的包头里,source地址为手机接入点的locator,destination目标地址为业务卫星接入点的locator物理地址。这里两个locatorip地址形成一个iptunnel地址接口,其中两个ip地址的转发前缀部分由各自的llcarid映射得到。然后,数据包送往llcar网络的第一个节点top-root/l1-z1/l2-z1/l3-z1-s2。该节点查找路由表,最长匹配为top-root/l1-z1,将数据包送往区域l3-z1网关。依次地,数据包被送到区域top-root/l1-z1。在top-root/l1-z1网关的mplcd路由表里,可以查到top-root/l1-z1/l2-z2的最长匹配,于是将数据包送往其相应子孙节点。最终,通过routingprefix路由前缀的最长匹配,数据包被送到top-root/l1-z1/l2-z2/l3-z2-s1。该接入卫星将数据包解包,转发给业务卫星。本发明实施例中,llcar实现了id-locator分离的转发机制。另外在llcar-id形成的过程中,网络系统也同时生成由叶节点抵达网关root节点的路径。所以在llcar系统中,每个网关root节点可以用sourcerouting指定转发路径到选择的destination。这样虽然增加了数据包头的资源消耗,但简化了转发机制并能有效地支持网内流量控制和提高网络的鲁棒性。需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。当前第1页12当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1