一种云的实现方法

摘要

本发明提供了一种云的实现方法，云包括固定节点和移动节点，固定节点包括一个接入路由器、两个以上交换机以及两个以上接入节点；接入路由器与互联网相连；所有的固定节点构建成树状结构，称为云树，接入路由器为根节点，接入节点为叶子节点；移动节点通过接入节点连接到互联网。移动节点通过本发明所提供的云实现方法能够快速获取服务数据，缩短了获取服务数据的延迟和代价，提高了服务质量，本发明可应用于道路路况监测、车辆管理等领域，具有广泛的应用前景。

主权项

一种云的实现方法，其特征在于，云包括固定节点和移动节点，固定节点包括一个接入路由器、两个以上交换机以及两个以上接入节点；接入路由器与互联网相连；所有的固定节点构建成树状结构，称为云树，接入路由器为根节点，接入节点为叶子节点；移动节点通过接入节点连接到互联网；移动节点的链路地址包括两部分：第一部分为16比特的链路路由前缀，用于在云树中实现路由；第二部分32比特的接口ID，移动节点将自己的媒体访问控制地址随机选择32比特，并将自己的接口ID设置为该32比特；移动节点的IPv6地址由全局网络前缀和链路地址构成；一个云树中，固定节点的链路路由前缀长度L与该节点所在云树的深度成d正比，如公式(1)所示，其中，c为常量；L＝c·d   (1)云树的构建过程同时是固定节点和移动节点的地址配置过程；云树中，接入路由器具有N个接口，N≥1，其全局网络前缀预先设置，接入路由器启动后发起下述地址配置过程：步骤101：开始；步骤102：接入路由器检测N个接口，如果接口n连接其他固定节点，N≥n≥1，那么从该接口n发送一个地址创建消息，消息负载为全局网络前缀和c比特的链路路由前缀扩展值，其值等于n；步骤103：如果收到地址创建消息的为固定节点，则执行步骤104，否则执行步骤108；步骤104：固定节点收到地址创建消息后，将自己的链路路由前缀设置为地址创建消息源地址中的链路路由前缀；将自己的链路路由前缀长度扩展c比特，扩展的c比特值设置为地址创建消息中的c比特链路路由前缀扩展值；固定节点从媒体访问控制地址中随机选择32比特，并设置为接口ID，将自己的链路路由前缀与接口ID相结合构建链路地址；步骤105：如果是交换机收到该地址创建消息，则执行步骤106，否则执行步骤107；步骤106：交换机具有M接口，M≥1，将地址创建消息的源地址更新为自己的地址，并从每个连接固定节点的接口m转发该地址创建消息，M≥m≥1，消息负载为全局网络前缀和c比特的链路路由前缀扩展值，其值等于m，执行步骤103；步骤107：接入节点将地址创建消息的源地址更新为自己的地址，同时转发该地址创建消息,执行步骤103；步骤108：移动节点收到地址创建消息后，将自己的链路路由前缀设置为地址创建消息源地址中的链路路由前缀，从媒体访问控制地址中随机选择32比特，并设置为自己的接口ID，将自己的链路路由前缀与接口ID相结合构建成链路地址，将链路地址与全局网络前缀相结合构建为IPv6地址；步骤109：结束；移动节点和接入节点之间定期交换信标帧，移动节点的媒体访问介质地址能够不具有全球唯一性；如果接入节点检测到两个关联的移动节点具有相同的链路地址，则将下一次广播的信标帧的负载设置为该链路地址；具有相同链路地址的移动节点收到信标帧后，重新从媒体访问控制地址中随机选择32比特，并设置为自己的接口ID，用新的接口ID替换原来重复的链路地址中的接口ID；云树建立完成后，云树中的固定节点通过链路路由前缀无需路由建立过程即可实现路由。