CN115280737B - 用于东西向数据流量的位置感知路由 - Google Patents
用于东西向数据流量的位置感知路由 Download PDFInfo
- Publication number
- CN115280737B CN115280737B CN202180017693.3A CN202180017693A CN115280737B CN 115280737 B CN115280737 B CN 115280737B CN 202180017693 A CN202180017693 A CN 202180017693A CN 115280737 B CN115280737 B CN 115280737B
- Authority
- CN
- China
- Prior art keywords
- node
- transmission power
- sdn controller
- nodes
- geographic location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 152
- 238000000034 method Methods 0.000 claims abstract description 59
- 238000004891 communication Methods 0.000 claims description 38
- 238000013507 mapping Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 238000010801 machine learning Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 6
- 235000008694 Humulus lupulus Nutrition 0.000 description 4
- 238000013473 artificial intelligence Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000001152 differential interference contrast microscopy Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/126—Shortest path evaluation minimising geographical or physical path length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
利用软件定义的场域网(SD‑FAN)控制器的技术在于接收各个节点的地理位置和传输功率,并且生成场域网的地理位置拓扑,以向节点提供用于数据传输的位置感知路由路径。一个或多个SD‑FAN控制器可以维护地理位置数据库以存储各个节点的地理位置和传输功率。每个节点可以利用目的地通告对象向SD‑FAN控制器通告其地理位置和传输功率。(一个或多个)SD‑FAN控制器可以利用地理位置表来生成FAN的地理位置拓扑,并且确定用于在FAN中的节点之间进行优化数据传输的位置感知路由路径。
Description
相关申请的交叉引用
本申请要求于2020年3月20日提交的第16/825171号美国申请的优先权,并且该申请的全部内容通过引用并入本文。
技术领域
本公开总体上涉及传送各个节点的地理位置和传输功率,以生成场域网的地理位置拓扑,并且确定数据流量的位置感知路由路径。
背景技术
诸如无线网状网络等的通信网络用于连接各种不同的设备。这些通信网络常常包含专用设备,并且可以被实现为支持智能公用事业和/或智能城市应用,例如,高级计量基础设施(AMI)、配电自动化(DA)、需求响应(DR)、智能街道照明控制等。这些通信网络可以被实现为低功率网络,例如,用于管理控制流量(用于网络管理)和数据流量(用于客户应用)的场域网(FAN)。已经为低功率网络,例如低功率和有损网络(LLN)制定了标准,这样的低功率网络是网络设备在各种约束(例如,对处理能力、存储器、电池功率等的约束)下运行的一类网络。
已经为LLN实施了网络协议,例如用于低功耗和有损网络的IPv6路由协议(RPL)。与许多协议一样,RPL具有网络设备必须遵守的各种通信要求。例如,LLN中的节点可以根据路由表进行通信,该路由表可以包括下行路由和/或上行路由的指示。在传统的FAN中,控制流量(用于网络管理)和数据流量(用于客户应用)共享相同的路由路径,并且可能争夺无线资源,从而导致网络中的瓶颈。此外,FAN参数是静态的,因为网络中的所有节点共享相同的预配置参数,并且不能动态更新以自适应地优化网络性能。因此,通常为不同的应用(例如,AMI、DA、DR等)部署单独的FAN,以满足带宽、吞吐量、时延等方面的特定要求。虽然利用诸如FAN之类的LLN可以有效地支持智能公用事业和/或智能城市应用,但网络的约束可能导致各种低效,例如,网络中的节点之间的干扰、节点之间的路由路径中断和/或链路暂时不可用、以及节点的功耗问题。
附图说明
下文参照附图进行了详细描述。在附图中,附图标记最左边的(一个或多个)数字表示该附图标记首次出现的图。在不同的图中使用相同的附图标记表示相似或相同的项目。附图中描绘的系统不是按比例绘制的,并且附图中的组件可以彼此不是按比例绘制的。
图1A示出了场域网控制器用于维护场域网中的各个节点的地理位置表并且确定网络中的各个节点的地理位置拓扑的示例流程的系统架构图。
图1B示出了场域网控制器用于确定网络中的各个节点的地理位置拓扑并且为请求节点配置位置感知路由路径以向目的地节点传输(一个或多个)分组的示例流程的系统架构图。
图2A示出了示例场域网的地理位置拓扑和直接连接两个节点的位置感知路由路径。
图2B示出了示例场域网的地理位置拓扑和利用中间节点连接两个节点的位置感知路由路径。
图3示出了包括节点的地理位置和传输功率的示例目的地通告对象(DAO)分组报头的示意图。
图4示出了软件定义的场域网(SD-FAN)控制器用于从FAN中的各个节点接收地理位置和传输功率并且生成网络的地理位置拓扑的示例方法的流程图。
图5示出了节点用于确定其在场域网(SD-FAN)中的地理位置和传输功率并且生成目的地通告对象以将地理位置和传输功率传输到与FAN相关联的网络控制器的示例方法的流程图。
图6示出了软件定义的场域网(SD-FAN)控制器用于生成FAN的地理位置拓扑并且确定位置感知路由路径以促进FAN中节点之间的通信的示例方法的流程图。
图7是示出用于实施服务器设备(或节点)的说明性计算机硬件架构的计算机架构图,该服务器设备(或者节点)可用于实施本文所述的各种技术的各个方面
具体实施方式
概览
本发明的各个方面在独立权利要求中阐述,并且优选特征在从属权利要求中阐述。一个方面的特征可以单独地或与其他方面组合地应用于任何方面。
本公开描述了一种利用软件定义的场域网(SD-FAN)控制器的方法,用于接收各个节点的地理位置和传输功率并且生成FAN的地理位置拓扑以向节点提供用于数据传输的位置感知路由路径。该方法包括通过与场域网相关联的软件定义网络(SDN)控制器来维护地理位置表。地理位置表可以包括场域网中的各个节点的地理位置与各个节点的相应传输功率之间的一个或多个映射。该方法还可以包括在SDN控制器处接收包括节点的地理位置和节点的传输功率的目的地通告对象。该方法还可以包括在地理位置表中存储节点的地理位置和节点的传输功率之间的映射。该方法还可以包括通过SDN控制器至少部分地基于地理位置表生成场域网的地理位置拓扑。
另外地或替代地,该方法包括通过场域网中的节点来确定该节点的地理位置。该方法还可以包括通过节点来确定节点的传输功率。传输功率可以指示节点的传输范围。该方法还可以包括通过节点来生成包括节点的地理位置和节点的传输功率的目的地通告对象。该方法还可以包括向与场域网相关联的SDN控制器发送目的地通告消息。
另外地或替代地,该方法包括通过SDN控制器至少部分地基于地理位置表生成场域网的地理位置拓扑,该地理位置表指示场域网中的各个节点的地理位置和各个节点的相应传输功率。该方法还可以包括在SDN控制器处从场域网中的第一节点接收查询,该查询请求路由路径以将数据从第一节点传输到场域网的第二节点。该方法还可以包括通过SDN控制器至少部分地基于场域网的地理位置拓扑来确定从第一节点到第二节点的路由路径。该方法还可以包括从SDN控制器向第一节点发送路由路径。
另外,本文所述的技术可以通过具有存储计算机可执行指令的非暂时性计算机可读介质的系统和/或设备来执行,所述计算机可执行指令当由一个或多个处理器执行时,执行上述方法。
示例性实施例
如上所述,通信网络可以通过指定网络设备的通信要求的标准或协议来管理。虽然这些通信要求支持利用LLN执行各种类型的应用,但这些通信网络的约束可能导致各种低效,例如,网络中的节点之间的干扰、节点之间的路由路径中断和/或链路暂时不可用、以及节点的功耗问题。
本公开描述了软件定义网络(SDN)控制器通过以下方式管理场域网(FAN)(也称为(一个或多个)SD-FAN控制器)的技术:获得FAN中各个节点的地理位置和相应传输功率,以生成FAN的地理位置拓扑。此外,SD-FAN控制器可以处理来自网络中的节点的请求路由路径以向指定节点传输数据的请求或查询,并且可以利用地理位置拓扑来确定用于向指定节点传输数据的位置感知路由路径并向请求节点提供位置感知路由路径。根据本文描述的技术和机制,每个FAN可以具有通信地耦合到一个或多个端点或节点的一个或更多个边界路由器。(一个或多个)边界路由器可以通信地耦合到与广域网(WAN)相关联的一个或多个SD-FAN控制器,WAN用于促进对相应FAN的管理。在一些示例中,(一个或多个)SD-FAN控制器可以包括被配置为处理计算密集型任务(例如,网络参数优化、路由路径优化等)并执行各种人工智能(AI)和/或机器学习(ML)算法的计算组件。
另外地或替代地,(一个或多个)SD-FAN控制器可以通信地耦合到SD-FAN边缘计算引擎(ECE),该SD-FAN ECE被配置为处理计算密集型任务(例如,网络参数优化、路由路径优化等)并且执行各种AI和/或ML算法。本文所述的技术和机制可以与SD-FAN控制器和/或SD-FAN ECE一起实施,使得期望的实施方式不会限制本文所述技术和机制。
FAN可以利用用于低功率和有损网络的IPv6路由协议(RPL)。此外,RPL可以将FAN拓扑组织为有向无环图(DAG),该DAG可以被划分为一个或多个面向目的地的DAG(DODAG)。在一些示例中,FAN中的节点可以利用目的地通告对象(DAO)以沿着DODAG向上传播目的地信息。在一些示例中,网络中的节点可以利用DAO中所包括的可选位,例如DODAG标识(DODAGID)位,以插入节点的地理位置(例如,经度和纬度)和与节点相关联的无线无线电的传输功率。
SD-FAN控制器可以被配置为维护FAN的地理位置表。在一些示例中,地理位置表可以包括FAN中的各个节点的地理位置与各个节点的相应传输功率之间的一个或多个映射。在一些示例中,节点的地理位置可以被表示为经度和/或纬度坐标、来自全球定位系统(GPS)的指示或相对于其他节点110的地理位置的任何指示。在一些示例,地理位置表可以存储在通信地耦合到SD-FAN控制器的节点数据库中。此外地或替代地,SD-FAN控制器可以被配置为与SD-FAN ECE通信,该SD-FAN ECE被配置为维护FAN的地理位置表和/或节点数据库。在一些示例中,SD-FAN控制器可以利用地理位置表来生成FAN的地理拓扑。在一些示例中,FAN的地理位置拓扑可以为FAN中的每个个体节点提供各个节点可以直接与哪些节点(即,在彼此的传输范围内的两个节点)通信的指示。例如,SD-FAN控制器可以利用节点的地理位置和节点的传输功率来确定与该节点相关联的无线无线电的传输范围。当第一节点在第二节点的传输范围内时,在地理位置拓扑中提供传输链路。
在一些示例中,FAN中的每个节点可以利用DAO向相应的边界路由器报告其地理位置,边界路由器可以将DAO传递给相应的SD-FAN控制器。另外地或替代地,FAN中的每个节点可以包括DAO中的节点的传输功率。当SD-FAN控制器接收到DAO时,SD-FAN控制器可以在地理位置表中存储节点的地理位置和传输功率之间的映射。在一些示例中,FAN中的(一个或多个)节点可以周期性地向SD-FAN控制器发送DAO,以考虑地理位置和/或传输功率的变化,以保持地理位置表的准确性。SD-FAN控制器然后可以生成网络的地理位置拓扑以更新FAN的先前地理位置拓扑。
节点可以查询网络控制器以接收去往指定目的地节点的路由路径。在一些示例中,路由路径可以是位置感知的,使得数据传输可以采用最少的跳数到达目的地节点。例如,SD-FAN控制器可以从FAN中指定目的地节点的节点接收查询。节点可以将查询发送到相应的边界路由器,该边界路由器可以将查询传输到SD-FAN控制器。SD-FAN控制器然后可以查询地理位置拓扑并且确定从源节点到目的地节点的位置感知路由路径。在一些示例中,位置感知路由路径可以是最小跳路由路径。在一些示例中,位置感知路由路径可以是从源节点到目的地节点的直接连接,而没有中间节点。另外地或替代地,位置感知路由路径可以包括形成从源节点到目的地节点的位置感知路由路径的一个或多个中间节点。SD-FAN控制器然后可以将位置感知路由路径发送回边界路由器,然后将位置感知路径转发到源节点。然后,源节点可以利用位置感知路由路径来向目的地节点进行数据传输。
在一些示例中,源节点可以确定利用位置感知路由路径的分组传输失败。源节点可以尝试利用位置感知路由路径再次发送分组。在一些示例中,源节点可以确定利用位置感知路由路径的分组传输失败了阈值次数。例如,源节点可以确定分组传输失败了3次,并且可以确定3次失败尝试足以满足阈值次数。失败传输尝试的阈值次数可以是任何数1-N,其中N可以是大于1的任何整数。当源节点确定利用位置感知路由路径的分组传输失败了阈值次数时,源节点可以向SD-FAN控制器发送指示位置感知路由路径失败的消息。另外地或替代地,源节点可以将消息发送到FAN中的相应边界路由器,并且边界路由器可以将消息转发到SD-FAN控制器。SD-FAN控制器然后可以沿着位置感知路由路径去除地理位置拓扑中的(一个或多个)链路。例如,如果位置感知路由路径是从源节点到目的地节点的直接连接,则SD-FAN控制器可以从地理位置拓扑去除从源节点至目的地节点的直连链路。另外地或替代地,如果位置感知路由路径由形成从源节点到目的地节点的路由路径的一个或多个中间节点组成,则SD-FAN控制器可以去除位置感知路由中的节点之间的所有链路。另外地或替代地,消息可以包括分组传输失败的位置感知路由路径中的链路的指示,并且可以仅去除由该消息指示的链路。
地理位置拓扑可以向SD-FAN控制器提供多个指示。在一些示例中,地理位置拓扑可以提供网络中的节点具有满足或超过直接连接的阈值数量的直接连接的数量的指示。
例如,地理位置拓扑可以指示FAN中的特定节点与FAN中的其他节点有7个直接连接。SD-FAN控制器可以确定7个直接连接超过了直接连接的阈值数量,其中,直接连接的阈值数量是从1到N的任何数,其中N是大于1的任何整数。SD-FAM控制器然后可以向节点发送消息,该消息指示该节点降低无线电传输功率,从而减小节点的无线无线电的传输范围,使得到其他节点的直接连接的数量不再超过直接连接的阈值数量。在一些示例中,SD-FAN控制器可以指定节点应减少到的传输功率值。另外地或替代地,SD-FAN控制器可以与节点来回通信,以每次调整固定量的传输功率,直到直接连接的数量减少到或低于直接连接的阈值数量。
另外地或替代地,地理位置拓扑可以指示FAN中的特定节点没有与FAN中的其他节点的任何直接连接。SD-FAN控制器然后可以向节点发送消息,该消息指示节点增加无线电传输功率,从而增加节点的无线无线电的传输范围,使得到FAN中的其他节点的直接连接的数量被建立。在一些示例中,SD-FAN控制器可以指定节点应增加到的传输功率值。另外地或替代地,SD-FAN控制器可以与节点来回通信以每次调整固定量的传输功率,直到直接连接的数量增加到或超过直接连接的阈值数量,其中,直接连接的阈值数量是从1到N的任何数,其中N是大于1的任何整数。
如本文所述,节点通常可以包括具有至少一个存储器和/或处理器的任何类型的计算资源。此外,尽管所述技术是在场域网中实施的,但这些技术通常适用于由提供计算资源的任何实体管理的任何设备网络。在一些实例中,这些技术可以由调度器或编排器执行,并且在其他示例中,各种组件可以在系统中使用以执行本文所述的技术。在本文中执行这些技术的设备和组件是实施方式的问题,并且所述技术不限于任何特定架构或实施方式。
本文所述的技术提供了关于在场域网中的节点之间路由数据流量的各种改进和效率。例如,本文所述的技术可以为节点提供用于分组传输的位置感知路由路径,允许节点利用到目的地的跳数最少的路由,从而减少低功率和有损网络中的分组损失。通过维护指示各个节点的地理位置和传输功率的场域网中的节点的地理位置表,SD-FAN控制器可以生成网络的地理位置拓扑。FAN的地理位置拓扑为节点提供位置感知路由路径,以将分组传输到FAN中的地理上最近的节点,而这在以前是不可能的。另外,SD-FAN控制器可以调整网络中节点的传输功率,以管理到其他节点的直接连接的数量,从而减少FAN中节点之间的干扰,并且完全去除地理位置拓扑中节点之间的链路,这在以前也是不可能的。
下面将参考附图更全面地描述本公开的特定实施方式和实施例,其中示出了各个方面。然而,各个方面可以以许多不同的形式实施,并且不应被解释为限于本文所述的实施方式。本公开包括如本文所述的实施例的变型。相同的标号表示相同的元件。
图1示出了用于传送指示各个节点的地理位置和传输功率的目的地通告对象以生成场域网(FAN)102的地理位置拓扑的示例流程的系统架构图100。FAN可以与一个或多个广域网(WAN)104和/或一个或多个云计算网络106通信,使得FAN 102的一个或多个组件和/或设备可以通信地耦合到WAN 104的一个或多个组件和/或设备。在一些示例中,FAN可以包括各种网络组件,例如一个或多个边界路由器108和/或一个或多个节点110。在一些示例中,WAN可以包括一个或多个网络控制器112。在一些实例中,一个或多个网络控制器可以由云计算网络106中所包括的各种计算设备支持,并且可以通信地耦合到一个或多个边界路由器108。在一些示例中,云计算网络106可以包括一个或多个数据中心114,这些数据中心114可以跨地理区域定位,并且云计算网络104可以是分布式网络,用户(常常是客户和/或管理员)可以通过该分布式网络经由用户设备进行交互,以管理或以其他方式与由FAN 102和/或WAN 104提供的公用设施、服务和/或应用进行交互。
在一些示例中,(一个或多个)网络控制器112可以包括被配置为处理计算密集型任务(例如,网络参数优化、路由路径优化等)并执行各种人工智能(AI)和/或机器学习(ML)算法的计算组件。另外地或替代地,(一个或多个)网络控制器112可以通信地耦合到边缘计算引擎(ECE),该ECE被配置为处理计算密集型任务并执行各种AI和/或ML算法。在一些示例中,网络控制器可以包括被配置为节点数据库116的分配虚拟存储器。在一些示例,节点数据库116可以包括地理位置表118。在一些示例中,分配虚拟存储器可以被配置为存储FAN的地理位置拓扑120。
管理用户122可以经由(一个或多个)网络126提供输入数据124,以与在节点110上运行的应用支持的服务和/或公用设施进行交互。例如,管理员122可以采用FAN 102中的节点110来提交处理数据、检索数据、存储数据等请求,以支持在节点110上执行的公用设施应用。
网络控制器112可以被配置为维护FAN 102的地理位置表118。在一些示例中,地理位置表116可以包括FAN 102中各个节点110的地理位置与各个节点110的相应传输功率之间的一个或多个映射。在一些示例中,地理位置表118可以存储在通信地耦合到网络控制器112的节点数据库116中。另外地或替代地,网络控制器112可以被配置为与SD-FAN ECE通信,该SD-FAM ECE被配置为维护FAN 102的地理位置表116和/或节点数据库116。在一些示例中,网络控制器112可以利用地理位置表118来生成FAN 102的地理位置拓扑120。在一些示例中,FAN 102的地理位置拓扑120可以为每个个体节点110提供各个节点110可以直接与哪些节点110(即,在彼此的传输范围内的两个节点110)通信的指示。例如,网络控制器112可以利用节点110的地理位置和节点的传输功率来确定与节点110相关联的无线无线电的传输范围。当第一节点110在第二节点110的传输范围内时,在地理位置拓扑120中提供传输链路。
在一些示例中,FAN 102中的每个节点110可以利用DAO将其地理位置报告给相应的边界路由器108,该边界路由器108可以将DAO传递给相应的网络控制器112。另外地或替代地,FAN中的每个节点110可以将节点110的传输功率包括在DAO中。当网络控制器112接收到DAO时,网络控制器112可以在地理位置表118中存储节点110的地理位置和传输功率之间的映射。在一些示例中,FAN 102中的(一个或多个)节点110可以周期性地向网络控制器112发送DAO,以考虑地理位置和/或传输功率的变化,以维护地理位置表的准确性。网络控制器112然后可以生成FAN 102的地理位置拓扑120,以更新FAN 102的先前地理位置拓扑。
在“1”,网络控制器112可以维护FAN 102的地理位置表118。在一些示例中,地理位置表116存储在附接到网络控制器112的节点数据库116中。地理位置表112可以包括FAN102中每个节点的映射,指示节点110的地理位置和传输功率。在一些示例中,当节点110的地理位置和/或传输功率改变时,可以通过地理位置表118统计这些改变。
在“2”,网络控制器112可以从FAN 102中的节点110接收DAO。在一些示例中,DAO可以包括节点的地理位置和节点的传输功率。在一些示例中,节点110可以确定其地理位置。另外地或替代地,节点110可以确定其传输功率,这可以指示与节点110相关联的无线无线电的传输范围。在一些示例中,节点110在通过边界路由器108(A)将DAO发送到网络控制器112之前,可以利用地理位置和传输功率来生成DAO。
在“3”,网络控制器112可以在地理位置表118中存储节点110的地理位置和节点110的传输功率之间的映射。在一些示例中,该映射可以替换存储在地理位置表118中的节点110的先前映射。
在“4”,网络控制器112可以利用地理位置表118来生成FAN 102的地理位置拓扑120。在一些示例中,可以周期性地生成地理位置拓扑,使得当节点110改变地理位置和/或传输功率时,地理位置拓扑保持更新。
在一些示例中,示例流程可以从图1A的步骤“4”继续到图2B的步骤“5”。另外地或替代地,图1B所示的示例流程可以从图1B的步骤“5”开始,并继续到图1B的步骤“7”。
图1B示出了场域网控制器112用于确定网络102中各个节点112的地理位置拓扑118并且配置请求节点112的位置感知路由路径以向目的地节点112传输(一个或多个)分组的示例流程的系统架构图200。
在一些示例中,网络控制器112可以处理来自FAN 102中的节点110的请求路由路径以将数据传输到指定节点110的请求或查询,并且可以利用地理位置拓扑120来确定用于向指定节点110传输数据的位置感知路由路径并向请求节点110提供该位置感知路由路径。
例如,节点110可以查询网络控制器112以接收到指定目的地节点110的路由路径。在一些示例中,路由路径可以是位置感知的,使得数据传输可以采取最少的跳数到达目的地节点110。例如,网络控制器112可以从FAN 102中的节点110接收指定目的地节点110的查询。节点110可以将查询发送到相应的边界路由器108,该边界路由器108可以将查询传输到网络控制器112。然后,网络控制器112可以查询地理位置拓扑120并且确定从源节点110到目的地节点110的位置感知路由路径。在一些示例中,位置感知路由路径可以是最少跳路由路径。在一些示例中,位置感知路由路径可以是从源节点110到目的地节点110的直接连接,而没有中间节点110。另外地或替代地,位置感知路径可以包括形成从源节点100到目的地节点110的位置感知路由的一个或多个中间节点110。然后,网络控制器112可以将位置感知路由路径发送回到边界路由器108,然后将位置感知路径转发给源节点110。源节点110然后可以利用位置感知路由路径进行到目的地节点110的数据传输。
在“5”,网络控制器112可以从FAN 102中的第一节点110接收查询。在一些示例中,查询可以包括对从第一节点110向FAN 102中的第二节点110传输数据的路由路径的请求。如上所述,路由路径可以包括FAN 102中的任何数量的节点110。
在“6”,网络控制器112可以利用地理位置拓扑120来确定从第一节点110到第二节点110的位置感知路由路径。在一些示例中,可以存在从第一节点110到第二节点110的一个或多个路由路径。在一些示例中,网络控制器112可以利用SD-FAN ECE来从一个或多个路由路径确定位置感知路由路径。在一些示例中,位置感知路由路径可以是具有从第一节点110到第二节点110的最少跳数的路由路径。
在“7”,网络控制器112可以将位置感知路由路径发送到第一节点110。在一些示例中,网络控制器112可以将位置感知路径发送到边界路由器108(A),该边界路由器108(A)可以将位置感知路由路径转发到第一节点。
图2A示出了示例场域网102的地理位置拓扑120(A)和直接连接两个节点202、204的位置感知路由路径206(A)的示意图200。
如上关于图1和图2所述,网络控制器112可以被配置为维护FAN 102的地理位置表118。在一些示例中,网络控制器110可以利用地理位置表120来生成FAN 102的第一地理位置拓扑120(A)。FAN 102的地理位置拓扑120(A)可以为每个个体节点202、204、204、202提供各个节点可以与哪些节点(即,在彼此的传输范围内的两个节点202、204)直接通信的指示。在一些示例中,网络控制器112可以利用节点的地理位置和节点的传输功率来确定与该节点相关联的无线无线电的传输范围。例如,当节点A 202在节点B 204的传输范围内时,可以在地理位置拓扑120(A)中确定路由路径206(A)。
在一些示例中,网络控制器112可以从节点A 202接收请求到节点B204的位置感知路由路径的查询。网络控制器112然后可以利用地理位置拓扑120(A)并且确定将节点A 202连接到节点B 202的路由路径206(A)。网络控制器112然后可以向节点A 202提供到节点B204的位置感知路由路径206(A)。
在一些示例中,节点A 202可以确定利用位置感知路由路径206(A)的分组传输失败。节点A 202可以尝试利用位置感知路由路径206(A)再次发送分组。在一些示例中,节点A202可以确定利用位置感知路由路径206(A)的分组传输失败了阈值次数。例如,节点A 202可以确定分组传输已经失败3次,并且可以确定3次失败尝试足以满足阈值次数。失败传输尝试的阈值次数可以是任何数1-N,其中N可以是大于1的任何整数。当节点A 202确定利用位置感知路由路径206(A)的分组传输失败了阈值次数时,节点A 202可以向网络控制器112发送指示位置感知路由路径206(A)失败的消息。另外地或替代地,节点A 202可以将消息发送到FAN 102中的相应边界路由器108,并且边界路由器108可以将消息转发到网络控制器112。然后,网络控制器112可以沿着位置感知路由路径206(A)去除第一地理位置拓扑120(A)中的链路。例如,如果位置感知路由路径206(A)是从节点A 202到节点B 204的直接连接,则网络控制器112可以从地理位置拓扑120(A)中去除从节点A 204到节点B 204的直接链路。
在一些示例中,网络控制器112然后可以确定从节点A 202到节点B 204的新的位置感知路由路径。另外地或替代地,网络控制器110可以更新地理位置表118并生成FAN的新的地理位置拓扑。在一些示例中,图2A可以是图2B的示例流程中的第一步骤。
图2B示出了示例场域网102的地理位置拓扑120(B)和利用中间节点208连接两个节点202、204的位置感知路由路径206(B)的示意图210。
在一些示例中,网络控制器112可以确定位置感知路由路径206(B),该位置感知路由路径206(B)利用节点C 208作为桥或中间节点将分组从节点A 202发送到节点B 202。另外地或替代地,网络控制器112可以从节点A 202接收关于以上关于图2A提供的位置感知路由路径206(A)未能将分组传输到节点B 204达阈值次数的指示。在一些示例中,网络控制器112可以更新第一地理位置拓扑120(A),以去除第一位置感知路由路径206(A),并且建立新的位置感知路由通路206(B),以利用中间节点C 208将节点A 202连接到节点B 204,如新的地理位置拓扑结构120(B)所示。另外地或替代地,如果第一位置感知路由路径206(A)包括形成从节点A 202到节点B 204的第一路由路径的一个或多个中间节点,则网络控制器112可以去除位置感知路由中的节点之间的所有链路。另外地或替代地,消息可以包括分组传输失败的位置感知路由路径206(A)中的链路的指示,并且可以仅去除由该消息指示的链路。另外地或替代地,新的位置感知路由路径206(B)可以包括FAN 102中的任何数量的节点。
另外,地理位置拓扑120可以向网络控制器112提供多个指示。在一些示例中,地理位置拓扑120可以提供以下指示:FAN 102中的节点具有的直接连接的数量满足或超过直接连接的阈值数量。
例如,地理位置拓扑120(B)可以指示FAN中的节点D 212与FAN中的其他节点有5个直接连接。网络控制器112可以确定5个直接连接超过直接连接的阈值数量,其中,直接连接的阈值数量是从1到N的任何数,其中N是大于1的任何整数。网络控制器112然后可以向节点D 212发送消息,指示节点降低无线电传输功率,从而减小节点的无线无线电的传输范围,使得到其他节点的直接连接的数量不再超过直接连接的阈值数量。在一些示例中,网络控制器112可以指定节点D 212应减小到的传输功率值。另外地或替代地,网络控制器110可以与节点D 212来回通信,以每次调整固定量的传输功率,直到直接连接的数量减少到或低于直接连接的阈值数量。
另外地或替代地,地理位置拓扑120(B)可以指示FAN中的特定节点没有与FAN中的其他节点的任何直接连接。然后,网络控制器112可以向节点发送消息,该消息指示节点增加无线电传输功率,从而增加节点的无线无线电的传输范围,使得到FAN中的其他节点的直接连接的数量被创建。在一些示例中,网络控制器112可以指定节点应增加到的传输功率值。另外地或替代地,网络控制器110可以与节点来回通信,以每次调整固定量的传输功率,直到直接连接的数量增加到或超过直接连接的阈值数量,其中,直接连接的阈值数量是从1到N的任何数,其中N是大于1的任何整数。
图3示出了包括选项位302的示例目的地通告对象(DAO)分组报头的示意图300。在一些示例中,节点的地理位置304和传输功率306可以包括在选项位302中。节点的地理位置304和传输功率306可以包括与关于图1-3所述的相同或相似的属性。
在一些示例中,FAN 102可以利用用于低功率和有损网络(RPL)的IPv6路由协议。此外,RPL可以将FAN 102拓扑组织为有向无环图(DAG),该DAG可以被划分为一个或多个面向目的地的DAG(DODAG)。在一些示例中,FAN 102中的节点可以利用目的地通告对象(DAO)以沿着DODAG向上传播目的地信息。在一些示例中,网络中的节点可以利用DAO中所包括的可选位302,例如DODAG标识(DODAGID)位,以插入节点的地理位置304(例如,经度和纬度)和与节点相关联的无线无线电的传输功率306。
图4-6示出了示例方法400、500和600的流程图,并且示出了至少部分地由图1-3所述的场域网102、广域网104和/或云计算网络106执行的功能的各方面。本文关于图4-6所述的逻辑操作可以(1)被实施为在计算系统上运行的一系列计算机实施的动作或程序模块,和/或(2)被实施为计算系统内的互连机器逻辑电路或电路模块。
本文所述的各种组件的实施方式是取决于计算系统的性能和其他要求的选择问题。因此,本文所述的逻辑操作被不同地称为操作、结构设备、动作或模块。这些操作、结构设备、动作和模块可以用软件、固件、专用数字逻辑或其任何组合来实施。还应当理解,可以执行比图4-6所示更多或更少的操作。这些操作也可以并行执行,或者以与本文所述不同的顺序执行。这些操作中的一些或全部也可以由除特定标识的组件之外的组件执行。尽管本公开中所述的技术是参考特定组件的,但在其他示例中,可以通过更少的组件、更多的组件、不同的组件或组件的任何配置来实施这些技术。
图4示出了软件定义的场域网(SD-FAN)控制器112用于从FAN 102中的各个节点110接收地理位置和传输功率并且生成FAN 102的地理位置拓扑120的示例方法400的流程图。
在402,与FAN 102相关联的SD-FAN控制器112可以维护地理位置表118,该地理位置表118包括FAN的节点110的地理位置与各个节点110的相应传输功率能力之间的一个或多个映射。
在404,SD-FAN控制器112可以从FAN 102中的节点110接收目的地通告对象。在一些示例中,目的地通告对象可以包括节点110的地理位置。另外地或替代地,目的地通告对象可以包括与节点110相关联的无线无线电的传输功率能力。在一些示例中,传输功率可以指示与节点110相关联的无线无线电的传输范围。
在406,SD-FAN控制器112可以生成FAN 102的地理位置拓扑120。在一些示例中,可以至少部分地基于地理位置表118生成地理位置拓扑120。另外地或替代地,可以至少部分地基于节点110的地理位置和传输功率能力来生成地理位置拓扑120,该地理位置拓扑120可以至少部分地基于节点110的地理位置和节点110的传输功率能力来指示通过场域网102的通信路径。
图5示出了节点110用于确定其在FAN 102中的地理位置和传输功率并且生成目的地通告对象以向与FAN 102相关联的网络控制器112传输地理位置和传输功率的示例方法500的流程图。
在502,FAN 102中节点110可以确定其地理位置。在一些示例中,地理位置可以被表示为经度和/或纬度坐标、来自全球定位系统(GPS)的指示或相对于其他节点110的地理位置的任何指示。
在504,FAN 102中的节点110可以确定其传输功率。在一些示例中,传输功率可以包括与节点110相关联的无线传输无线电的传输功率。在一些示例中,传输功率可以指示与节点110相关联的无线传输无线电的传输范围。
在506,FAN 102中的节点110可以生成包括节点110的地理位置和节点110的传输功率的目的地通告对象。在一些示例中,目的地通告对象可以包括关于图3所述的目的地通告对象中所包括的任何数量的特性。
在508,FAN 102中的节点110可以将目的地通告对象发送到与FAN 102相关联的SD-FAN控制器112。在一些示例中,节点110可以向相应的边界路由器108发送目的地通告对象,并且边界路由器108可以将目的地通告对象转发到SD-FAN控制器112。
图6示出了SD-FAN控制器112用于生成FAN 102的地理位置拓扑120并且确定位置感知路由路径以促进FAN 102中的节点110之间的通信的示例方法600的流程图。
在602,SD-FAM控制器112可以生成FAN 102的地理位置拓扑120。在一些示例中,可以至少部分地基于地理位置表118来生成地理位置拓扑120,该地理位置表118包括FAN中的各个节点110的地理位置与各个节点110的相应传输功率之间的一个或多个映射。
在604,SD-FAN控制器112可以从FAN 102中的第一节点接收请求路由路径以将数据从第一节点传输到FAN 102中的第二节点的查询。
在606,SD-FAN控制器112可以至少部分地基于FAN 102的地理位置拓扑120来确定从第一节点到第二节点的路由路径。在一些示例中,路由路径可以包括如关于图2A和图2B所述的路由路径206(A)和/或206(B)。
在608,SD-FAN控制器112可以向第一节点发送路由路径。
图7示出了能够执行用于实施上述功能的程序组件的计算设备(或节点)110的示例计算机架构。图7中所示的计算机架构示出了常规的服务器计算机、工作站、台式计算机、膝上型电脑、平板电脑、网络设备、电子阅读器、智能手机或其他计算设备,并且可以用于执行本文中呈现的任何软件组件。在一些示例中,计算设备110可以对应于本文所述的物理服务器114。
计算设备110包括基板702或“母板”,其为印刷电路板,多个组件或设备可以通过系统总线或其他电气通信路径连接到该基板。在一个说明性配置中,一个或多个中央处理单元(“CPU”)704与芯片组706结合来操作。CPU 704可以是执行计算设备110的操作所需的算术和逻辑运算的标准可编程处理器。
CPU 704通过操纵开关元件从一个分立的物理状态转换到下一个物理状态来执行操作,这些开关元件区分和改变这些状态。开关元件通常包括保持两个二进制状态之一的电子电路,例如触发器,以及基于一个或多个其他开关元件(例如逻辑门)的状态的逻辑组合提供输出状态的电子电路。这些基本开关元件可以组合以创建更复杂的逻辑电路,包括寄存器、加法器、减法器、算术逻辑单元、浮点单元等。
芯片组706提供CPU 704与基板702上的其余组件和设备之间的接口。芯片组704可以提供与RAM 708的接口,RAM 708用作计算设备110中的主存储器。芯片组706还可以提供到诸如只读存储器(“ROM”)710或非易失性RAM(“NVRAM”)之类的计算机可读存储介质的接口,以用于存储有助于启动计算设备110和在各种组件和设备之间传输信息的基本例程。ROM 710或NVRAM还可以根据本文所述的配置存储操作计算设备110所需的其他软件组件。
计算机702可以使用通过网络(例如网络608)到远程计算设备和计算机系统的逻辑连接来在网络环境中运行。芯片组706可以包括通过NIC 712(例如千兆以太网适配器)提供网络连接的功能。NIC 712能够通过网络608(或126)将计算设备110连接到其他计算设备。应当理解,多个NIC 712可以存在于计算设备110中,将计算机连接到其他类型的网络和远程计算机系统。
计算设备110可以连接到为计算机提供非易失性存储的存储设备718。存储设备718可以存储操作系统720、程序722和数据,这些已经在本文中更详细地描述。存储设备718可以通过连接到芯片组706的存储控制器714连接到计算设备110。存储设备718可以由一个或多个物理存储单元组成。存储控制器714可以通过串行连接SCSI(“SAS”)接口、串行高级技术连接(“SATA”)接口、光纤通道(“FC”)接口或用于在计算机和物理存储单元之间物理连接和传输数据的其他类型的接口与物理存储单元对接。
计算设备110可以通过变换物理存储单元的物理状态来将数据存储在存储设备718上,以反映正在存储的信息。在本说明书的不同实施例中,物理状态的具体转换可以取决于各种因素。这些因素的示例可以包括但不限于用于实施物理存储单元的技术、存储设备718是被表征为主存储设备还是次存储设备等。
例如,计算设备110可以通过存储控制器714发出指令来将信息存储到存储设备718,以改变磁盘驱动单元内特定位置的磁特性、光学存储单元中特定位置的反射或折射特性、或固态存储单元中的特定电容器、晶体管或其他分立元件的电气特性。在不脱离本说明书的范围和精神的情况下,物理介质的其他变换是可能的,提供上述示例只是为了便于描述。计算设备110还可以通过检测物理存储单元内的一个或多个特定位置的物理状态或特征来从存储设备718读取信息。
除了上述大容量存储设备718之外,计算设备110还可以访问其他计算机可读存储介质以存储和检索信息,例如程序模块、数据结构或其他数据。本领域技术人员应当理解,计算机可读存储介质是提供数据的非暂时性存储并且可以由计算设备110访问的任何可用介质。在一些示例中,由云计算网络102和/或其中所包括的任何组件执行的操作可以由类似于计算设备110的一个或多个设备支持。换句话说,由云计算网络102和/或其中所包括的任何组件执行的一些或全部操作可以由在基于云的布置中操作的一个或者多个计算机设备602来执行。
作为示例而非限制,计算机可读存储介质可以包括以任何方法或技术实施的易失性和非易失性、可移动和不可移动介质。计算机可读存储介质包括但不限于RAM、ROM、可擦除可编程ROM(“EPROM”)、电可擦除可编程序ROM(“EEPROM”)、闪存或其他固态存储技术、光盘ROM(“CD-ROM”)、数字多功能盘(“DVD”)、高清DVD(“HD-DVD”)、蓝光或其他光学存储、磁带盒、磁带、磁盘存储或其他磁存储设备、或者可以用于以非暂时性方式存储所需信息的任何其他介质。
如上简述,存储设备718可以存储用于控制计算设备110的操作的操作系统720。根据一个实施例,操作系统包括LINUX操作系统。根据另一个实施例,操作系统包括来自华盛顿州雷蒙德的微软公司的服务器操作系统。根据进一步的实施例,操作系统可以包括UNIX操作系统或其变体之一。应当理解,也可以使用其他操作系统。存储设备718可以存储计算设备110使用的其他系统或应用程序和数据。
在一个实施例中,存储设备718或其他计算机可读存储介质被编码有计算机可执行指令,当该计算机可执行指令被加载到计算设备110时,将计算机从通用计算系统转换为能够实施本文所述实施例的专用计算机。如上所述,这些计算机可执行指令通过指定CPU704如何在状态之间转换来转换计算设备110。根据一个实施例,计算设备110可以访问存储计算机可执行指令的计算机可读存储介质,这些计算机可执行指令当由计算设备110执行时,执行上文关于图1-6所述的各种过程。计算设备110还可以包括计算机可读存储介质,其上存储有指令,以用于执行本文所述的任何其他计算机实施的操作。
计算设备110还可以包括一个或多个输入/输出控制器716,以用于接收和处理来自多个输入设备(例如键盘、鼠标、触摸板、触摸屏、电子笔或其他类型的输入设备)的输入。类似地,输入/输出控制器716可以向显示器(例如计算机显示器、平板显示器、数字投影仪、打印机或其他类型的输出设备)提供输出。应当理解,计算设备110可以不包括图7所示的所有组件,可以包括图7中未明确示出的其他组件,或者可以利用与图7中所示完全不同的架构。
总之,利用软件定义的场域网(SD-FAN)控制器的技术在于接收各个节点的地理位置和传输功率,并且生成场域网的地理位置拓扑,以为节点提供用于数据传输的位置感知路由路径。一个或多个SD-FAN控制器可以维护地理位置数据库以存储各个节点的地理位置和传输功率。每个节点可以利用目的地通告对象向SD-FAN控制器通告其地理位置和传输功率。(一个或多个)SD-FAN控制器可以利用地理位置表来生成FAN的地理位置拓扑,并且确定用于在FAN中的节点之间进行优化数据传输的位置感知路由路径。
虽然本公开针对特定示例进行了描述,但应理解,本公开的范围不限于这些特定示例。由于为适应特定的操作要求和环境而进行的其他修改和变化对于本领域技术人员来说是显而易见的,因此本公开不限于为了公开的目的而选择的示例,而是涵盖了不脱离本公开的真实精神和范围的全部变化和修改。
尽管本申请描述了具有特定结构特征和/或方法动作的实施例,但应理解,权利要求不必限于所述的特定特征或动作。相反,具体特征和动作仅仅是落入本申请的权利要求范围内的一些说明性的实施例。
Claims (19)
1.一种用于网络通信的系统,包括:
一个或多个处理器;以及
一个或多个计算机可读介质,存储有计算机可执行指令,所述计算机可执行指令在由所述一个或多个处理器执行时,使所述一个或多个处理器执行以下操作,所述操作包括:
通过与场域网相关联的软件定义网络(SDN)控制器来维护地理位置表,所述地理位置表包括所述场域网的多个节点的地理位置与所述多个节点中的各个节点的相应传输功率能力之间的一个或多个映射;
在所述SDN控制器处,从所述场域网中的所述多个节点中的节点接收目的地通告对象,所述目的地通告对象包括对所述节点的地理位置和所述节点的传输功率能力的指示;
通过所述SDN控制器,至少部分地基于所述节点的地理位置和传输功率能力来生成所述场域网的地理位置拓扑,所述地理位置拓扑至少部分地基于所述多个节点的地理位置和所述多个节点的传输功率能力来指示通过所述场域网的通信路径;
通过所述SDN控制器来识别与所述节点相关联的直接相邻节点的数量;
通过所述SDN控制器确定与所述节点相关联的直接相邻节点的数量满足直接相邻节点的阈值数量;
至少部分地基于确定与所述节点相关联的直接相邻节点的数量满足所述直接相邻节点的阈值数量,来从所述SDN控制器向所述节点发送用于调整所述节点的传输功率的指令;以及
通过所述SDN控制器,至少部分地基于用于调整所述节点的传输功率的指令来更新所述地理位置拓扑。
2.根据权利要求1所述的系统,其中,所述地理位置拓扑包括所述节点相对于所述场域网的所述多个节点的地理位置的地理位置。
3.根据权利要求1或2所述的系统,所述操作还包括:
在所述SDN控制器处,从所述节点接收查询,所述查询请求通信路径以将数据从所述节点传输到所述场域网的附加节点;
通过所述SDN控制器,至少部分地基于所述场域网的地理位置拓扑来确定从所述节点到所述附加节点的通信路径;以及
从所述SDN控制器向所述节点发送所述通信路径。
4.根据权利要求3所述的系统,所述操作还包括:
在所述SDN控制器处,从所述节点接收所述通信路径失败了阈值次数的指示;以及
通过所述SDN控制器更新所述地理位置拓扑以去除所述通信路径。
5.根据权利要求1所述的系统,所述操作还包括:
通过所述SDN控制器来确定所述节点的传输功率满足阈值传输功率;并且
其中,发送用于调整所述节点的传输功率的指令至少部分地基于确定所述节点的传输功率满足所述阈值传输功率。
6.一种用于网络通信的方法,包括:
通过场域网的节点来确定所述节点的地理位置;
通过所述节点来确定所述节点的传输功率,所述传输功率指示所述节点传输范围;
通过所述节点来生成包括对所述节点的地理位置和所述节点的传输功率的指示的目的地通告对象;
向与所述场域网相关联的软件定义网络(SDN)控制器发送所述目的地通告对象;以及
如下项中的至少一项:
通过所述节点来确定到一个或多个附加节点的连接的数量低于连接的阈值数量;以及
向所述SDN控制器发送到所述一个或多个附加节点的连接的数量低于所述连接的阈值数量的第一指示;或者
通过所述节点来确定到所述一个或多个附加节点的连接的数量超过连接的阈值数量;以及
向所述SDN控制器发送到所述一个或多个附加节点的连接的数量超过所述连接的阈值数量的第二指示。
7.根据权利要求6所述的方法,还包括:
向所述SDN控制器发送查询,所述查询请求到所述场域网的附加节点的通信路径;
从所述SDN控制器接收所述通信路径。
8.根据权利要求7所述的方法,还包括:
通过所述节点来确定所述通信路径失败了阈值次数;以及
向所述SDN控制器发送所述通信路径失败了所述阈值次数的指示。
9.根据权利要求6至8中任一项所述的方法,还包括:
从所述SDN控制器接收用于调整所述传输功率的指令;
通过所述节点将所述传输功率调整为经调整的传输功率;以及
向所述SDN控制器发送对经调整的传输功率的指示。
10.根据权利要求6至8中任一项所述的方法,还包括:通过所述节点来确定到所述场域网的一个或多个附加节点的连接的数量。
11.一种用于网络通信的方法,包括:
通过软件定义网络(SDN)控制器,至少部分地基于地理位置表来生成场域网的地理位置拓扑,所述地理位置表指示所述场域网的多个节点的地理位置和所述多个节点中的各个节点的相应传输功率能力,所述地理位置拓扑指示通过所述场域网的通信路径;
在所述SDN控制器处,从所述场域网络的第一节点接收查询,所述查询请求从所述第一节点到所述场域网的第二节点的通信路径;
通过所述SDN控制器,至少部分地基于由所述地理位置表指示的、与所述第一节点相关联的传输功率来确定所述第一节点的传输范围;
通过所述SDN控制器,至少部分地基于所述地理位置拓扑来确定所述第一节点的传输范围内的节点的数量;
通过所述SDN控制器来确定所述第一节点的传输范围内的节点的数量满足所述第一节点的传输范围内的节点的阈值数量;
从所述SDN控制器向所述第一节点发送用于调整所述第一节点的传输功率的指令;
通过所述SDN控制器,至少部分地基于用于调整所述第一节点的传输功率的指令来更新所述地理位置拓扑;
通过所述SDN控制器,至少部分地基于所述场域网的地理位置拓扑来确定从所述第一节点到所述第二节点的通信路径;以及
从所述SDN控制器向所述第一节点发送所述通信路径。
12.根据权利要求11所述的方法,还包括:
在所述SDN控制器处,从所述第一节点接收所述通信路径未能传输数据达阈值次数的指示;以及
通过所述SDN控制器来更新所述地理位置拓扑以去除所述通信路径。
13.根据权利要求11或12所述的方法,其中,所述地理位置拓扑包括所述第一节点相对于所述第二节点的地理位置的地理位置。
14.根据权利要求11或12所述的方法,还包括:
通过所述SDN控制器,至少部分地基于所述地理位置拓扑来确定所述第一节点的传输功率满足阈值传输功率;
从所述SDN控制器向所述第一节点发送用于调整所述第一节点的传输功率的指令;以及
通过所述SDN控制器,至少部分地基于用于调整所述第一节点的传输功率的指令来更新所述地理位置拓扑。
15.一种用于网络通信的装置,包括:
用于通过场域网的节点来确定所述节点的地理位置的模块;
用于通过所述节点来确定所述节点的传输功率的模块,所述传输功率指示所述节点的传输范围;
用于通过所述节点来生成目的地通告对象的模块,所述目的地通告对象包括对所述节点的地理位置和所述节点的传输功率的指示;
用于向与所述场域网相关联的软件定义网络(SDN)控制器发送所述目的地通告对象的模块;以及
如下项中的至少一项:
用于通过所述节点来确定到一个或多个附加节点的连接的数量低于连接的阈值数量的模块;以及
用于向所述SDN控制器发送到所述一个或多个附加节点的连接的数量低于所述连接的阈值数量的第一指示的模块;或者
用于通过所述节点来确定到所述一个或多个附加节点的连接的数量超过连接的阈值数量的模块;以及
用于向所述SDN控制器发送到所述一个或多个附加节点的连接的数量超过所述连接的阈值数量的第二指示的模块。
16.根据权利要求15所述的装置,还包括用于实现根据权利要求7至10中任一项所述的方法的模块。
17.一种用于网络通信的装置,包括:
用于通过软件定义网络(SDN)控制器至少部分地基于地理位置表来生成场域网的地理位置拓扑的模块,所述地理位置表指示所述场域网的多个节点的地理位置和所述多个节点中的各个节点的相应传输功率能力,所述地理位置拓扑指示通过所述场域网的通信路径;
用于在所述SDN控制器处从所述场域网的第一节点接收查询的模块,所述查询请求从所述第一节点到所述场域网的第二节点的通信路径;
用于通过所述SDN控制器,至少部分地基于由所述地理位置表指示的、与所述第一节点相关联的传输功率来确定所述第一节点的传输范围的模块;
用于通过所述SDN控制器,至少部分地基于所述地理位置拓扑来确定所述第一节点的传输范围内的节点的数量的模块;
用于通过所述SDN控制器来确定所述第一节点的传输范围内的节点的数量满足所述第一节点的传输范围内的节点的阈值数量的模块;
用于从所述SDN控制器向所述第一节点发送用于调整所述第一节点的传输功率的指令的模块;
用于通过所述SDN控制器,至少部分地基于用于调整所述第一节点的传输功率的指令来更新所述地理位置拓扑的模块;
用于通过所述SDN控制器至少部分地基于所述场域网的地理位置拓扑来确定从所述第一节点到所述第二节点的通信路径的模块;以及
用于从所述SDN控制器向所述第一节点发送所述通信路径的模块。
18.根据权利要求17所述的装置,还包括用于实现根据权利要求12至14中任一项所述的方法的模块。
19.一种计算机可读介质,包括指令,所述指令当由计算机执行时,使所述计算机执行根据权利要求6至14中任一项所述的方法的步骤。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/825,171 | 2020-03-20 | ||
US16/825,171 US11362937B2 (en) | 2020-03-20 | 2020-03-20 | Location-aware routing for east-west data traffic |
PCT/US2021/020876 WO2021188303A1 (en) | 2020-03-20 | 2021-03-04 | Location-aware routing for east-west data traffic |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115280737A CN115280737A (zh) | 2022-11-01 |
CN115280737B true CN115280737B (zh) | 2024-03-15 |
Family
ID=75267594
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202180017693.3A Active CN115280737B (zh) | 2020-03-20 | 2021-03-04 | 用于东西向数据流量的位置感知路由 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11362937B2 (zh) |
EP (1) | EP4122174A1 (zh) |
CN (1) | CN115280737B (zh) |
WO (1) | WO2021188303A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116669138B (zh) * | 2023-05-10 | 2024-02-27 | 湖南迈克森伟电子科技有限公司 | 一种无线电通信系统、方法、电子设备与存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050102714A (ko) * | 2004-04-21 | 2005-10-27 | 인하대학교 산학협력단 | 이동 에드 혹 네트워크에서 최적 경로 결정에 의한 효율적데이터 전송 장치 및 방법 |
CN101206479A (zh) * | 2006-12-22 | 2008-06-25 | 费舍-柔斯芒特系统股份有限公司 | 利用地学编码的无线结构 |
US8830847B1 (en) * | 2009-05-19 | 2014-09-09 | Dust Networks, Inc. | Determining path stability using source routed packets in wireless networks |
CN105164975A (zh) * | 2013-04-10 | 2015-12-16 | 华为技术有限公司 | 用于控制平面参考模型框架的系统和方法 |
CN106063203A (zh) * | 2014-02-26 | 2016-10-26 | 华为技术有限公司 | 软件定义网络(sdn)特定拓扑信息发现 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8189561B2 (en) * | 2009-07-24 | 2012-05-29 | Broadcom Corporation | Method and system for power-limited switching and/or routing in a network |
US20110228696A1 (en) | 2010-03-19 | 2011-09-22 | Navneet Agarwal | Dynamic directed acyclic graph (dag) topology reporting |
US8588108B2 (en) * | 2011-02-21 | 2013-11-19 | Cisco Technology, Inc. | Method and apparatus to trigger DAG reoptimization in a sensor network |
US9356875B2 (en) | 2013-07-22 | 2016-05-31 | Cisco Technology, Inc. | Using statistical and historical information of topology metrics in constrained networks |
US10931534B2 (en) | 2017-10-31 | 2021-02-23 | Cisco Technology, Inc. | Auto discovery of network proxies |
-
2020
- 2020-03-20 US US16/825,171 patent/US11362937B2/en active Active
-
2021
- 2021-03-04 WO PCT/US2021/020876 patent/WO2021188303A1/en active Application Filing
- 2021-03-04 EP EP21715022.6A patent/EP4122174A1/en active Pending
- 2021-03-04 CN CN202180017693.3A patent/CN115280737B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050102714A (ko) * | 2004-04-21 | 2005-10-27 | 인하대학교 산학협력단 | 이동 에드 혹 네트워크에서 최적 경로 결정에 의한 효율적데이터 전송 장치 및 방법 |
CN101206479A (zh) * | 2006-12-22 | 2008-06-25 | 费舍-柔斯芒特系统股份有限公司 | 利用地学编码的无线结构 |
US8830847B1 (en) * | 2009-05-19 | 2014-09-09 | Dust Networks, Inc. | Determining path stability using source routed packets in wireless networks |
CN105164975A (zh) * | 2013-04-10 | 2015-12-16 | 华为技术有限公司 | 用于控制平面参考模型框架的系统和方法 |
CN106063203A (zh) * | 2014-02-26 | 2016-10-26 | 华为技术有限公司 | 软件定义网络(sdn)特定拓扑信息发现 |
Non-Patent Citations (4)
Title |
---|
NLES: A Novel Lifetime Extension Scheme for Safety-Critical Cyber-Physical Systems Using SDN and NFV;Jun Wu , Shibo Luo , Shen Wang, and Hongkai Wang;《IEEE INTERNET OF THINGS JOURNAL》;参见全文,尤其参见第4部分 * |
Ousmane Sadio, Ibrahima Ngom, Claude Lishou .SDN Architecture for Intelligent Vehicular Sensors Networks .《2018 UKSim-AMSS 20th International Conference on Modelling & Simulation》.2018,参见全文,尤其参见第5部分. * |
SDN Architecture for Intelligent Vehicular Sensors Networks;Ousmane Sadio, Ibrahima Ngom, Claude Lishou;《2018 UKSim-AMSS 20th International Conference on Modelling & Simulation》;参见全文,尤其参见第5部分 * |
城市环境下的一种车辆自组织网络机会路由协议;黄德玲;邱忠权;彭大芹;;重庆邮电大学学报(自然科学版);20180815(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
US20210297342A1 (en) | 2021-09-23 |
WO2021188303A1 (en) | 2021-09-23 |
CN115280737A (zh) | 2022-11-01 |
US11362937B2 (en) | 2022-06-14 |
EP4122174A1 (en) | 2023-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9317336B2 (en) | Method and apparatus for assignment of virtual resources within a cloud environment | |
US10545914B2 (en) | Distributed object storage | |
KR102273413B1 (ko) | 네트워크 업데이트의 동적 스케줄링 기법 | |
US9705750B2 (en) | Executing data stream processing applications in dynamic network environments | |
CN114788227A (zh) | 使用动态标记和清单的灵活策略语义扩展 | |
US10983828B2 (en) | Method, apparatus and computer program product for scheduling dedicated processing resources | |
CN115514696B (zh) | 一种传递算力资源信息的方法、装置及设备 | |
CN115280737B (zh) | 用于东西向数据流量的位置感知路由 | |
US11108854B2 (en) | Peer-to-peer network for internet of things resource allocation operation | |
CN115079935A (zh) | 用于存储和查询数据的方法、电子设备和计算机程序产品 | |
US20230222110A1 (en) | Selecting interfaces for device-group identifiers | |
CN117099344A (zh) | 上下文感知安全访问服务边缘(sase)引擎 | |
US11336695B2 (en) | Conversation-based policy distribution | |
EP3472973A1 (en) | Method and device for determining resource utilization | |
US11888752B2 (en) | Combining networking technologies to optimize wide area network traffic | |
CN114982201B (zh) | 异构带宽管理的多播结构的自动配置和连接 | |
US20240073127A1 (en) | Data sovereignty and service insertion in multisite network fabric | |
US11082319B1 (en) | Workload scheduling for data collection | |
US11275798B2 (en) | Hybrid task assignment for web crawling | |
Hu et al. | An efficient data transfer service for scientific applications in cloud environments | |
CN118076945A (zh) | 云-本地工作负载优化 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |