CN105393507B - 在无线确定性网络中配置新路径的方法和节点 - Google Patents

在无线确定性网络中配置新路径的方法和节点 Download PDF

Info

Publication number
CN105393507B
CN105393507B CN201480041064.4A CN201480041064A CN105393507B CN 105393507 B CN105393507 B CN 105393507B CN 201480041064 A CN201480041064 A CN 201480041064A CN 105393507 B CN105393507 B CN 105393507B
Authority
CN
China
Prior art keywords
node
path
specific
destination
configuration information
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
Application number
CN201480041064.4A
Other languages
English (en)
Other versions
CN105393507A (zh
Inventor
帕特里克·韦特瓦尔德
让·菲利普·瓦瑟尔
帕斯卡·舒伯特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN105393507A publication Critical patent/CN105393507A/zh
Application granted granted Critical
Publication of CN105393507B publication Critical patent/CN105393507B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055Physical resource allocation for ACK/NACK
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

在一个实施例中,无线确定性网络中的第一节点将配置信息传输到第二节点,该配置信息标识了从无线确定性网络内的源节点遍历到目的地节点的特定的单程路径中的面向目的地的那部分路径。面向目的地的部分包括从一个或多个额外的节点上的第二节点遍历到目的地节点的路径,通过该路径来对通过从源节点到第二节点的特定的单程路径的第一部分所接收的分组进行转发。配置信息包括特定时隙以用于第二节点接收通过特定的单程路径而被发送的分组。在一个实施例中,第一节点从第二节点接收特定时隙中的确认消息,特定的单程路径中的面向目的地的那部分被配置并被激活。

Description

在无线确定性网络中配置新路径的方法和节点
技术领域
本公开一般地涉及在通信网络中转发分组,包括但不限于,无线确定性网络。
背景技术
通信产业正在快速地改变以适应出现的新技术和日益增长的客户需求。针对新应用的这一客户需求和现有应用的增长性能正在驱动通信网络和系统供应商使用具有更高速度和容量(例如,更大的带宽)的网络和系统。为了尽力实现这些目标,被许多通信提供商采取的常见方法是使用分组交换技术。在确定性网络中,当每一个具体的节点可以将分组传输到第二个具体的节点时,确定性的网络依赖于定义了至少一段时间(和尤其在无线确定性网络中,可能使用的频率)的预确定的时隙集。
发明内容
所公开的是与在无线确定性网络中配置新路径相关联的方法、装置、计算机存储介质、机制和途径等。在一个实施例中,无线确定性网络中的第一节点将配置信息传输到第二节点,该配置信息标识了在无线确定性网络内从源节点遍历到目的地节点的特定的单程路径中面向目的地的那部分路径。面向目的地的部分包括从一个或多个额外的节点上的第二节点遍历到目的地节点的路径,通过该路径来对通过从源节点到第二节点的特定的单程路径的第一部分接收的分组进行转发。配置信息包括用于第二节点接收通过特定的单程路径而被发送的分组的特定时隙。
在一个实施例中,第一节点从第二节点在特定时隙接收确认特定的单程路径的面向目的地的那部分被配置并被激活的消息。在一个实施例中,所述配置信息由路径定义代理确定,并且通过经过从源节点到第一节点的特定的单程路径的第一部分的节点而被传输到第一节点。
在一个实施例中,响应于不由第一节点从第二节点接收确认消息或接收错误消息,第一节点将故障通知传输到路径定义代理以设置和激活特定的单程路径的面向目的地的那部分。在一个实施例中,第一节点接收标识用于到达目的地节点的新的面向目的地的那部分的新配置信息,其中,新的面向目的地的那部分包括从第三个节点遍历到目的地节点的而不是遍历第二节点的路径,通过该第三节点来转发通过特定的单程路径的第一部分而被接收的分组,并且所述新的配置信息包括用于第三节点接收通过特定的单程路径而被发送的分组的新的特定时隙。在一个实施例中,第一节点从第三节点在新的特定时隙接收确认特定的单程路径中的新的面向目的地的那部分被配置并被激活的消息。
附图说明
所附权利要求具体给出了一个或多个实施例的特征。下述详细说明结合附图考虑,可以最佳地理解该(一个或多个)实施例连同其优点,在附图中:
图1A示出了根据一个实施例进行操作的网络;
图1B示出了根据一个实施例进行操作的网络;
图1C示出了根据一个实施例进行操作的通信模式;
图2A示出了根据一个实施例的分组交换设备;
图2B示出了根据一个实施例的装置;
图3示出了根据一个实施例的处理;
图4示出了根据一个实施例的数据传输;
图5示出了根据一个实施例的处理;并且
图6示出了根据一个实施例的处理。
具体实施方式
所公开的是与在无线确定性网络中配置新路径相关联的方法、装置、计算机存储介质、机制和途径等。本文所描述的实施例包括各种元件和限制,其中,没有一个元件或限制被认为是关键的元件或限制。每个权利要求单独记载了实施例的一方面的全部内容。此外,所描述的一些实施例可以包括,但不限于,系统、网络、集成电路芯片、嵌入式处理器、ASIC、方法和包含指令的计算机可读介质等。一个或多个系统、设备、组件等,可以包括一个或多个实施例,该一个或多个实施例可以包括正在被相同或不同的系统、设备、组件等执行的权利要求的一些元件或限制。处理元件可以是通用处理器、专用任务处理器、一个或多个处理器的核或者用于执行对应的处理的同地协作、资源共享的实现方式。下文中所描述的实施例实现了各种方面和配置,其中,附图示出了示例性且非限制性的配置。用于执行方法和过程块操作(例如,处理器和存储器或被配置为执行这些操作的其他装置)的计算机可读介质和装置被公开并且与实施例的可扩展范围相一致。本文中所使用的术语“装置”与装备或设备的常见定义一致。
图中示出的信号和信息的步骤、连接和处理(包括但不限于,任何块和流程图以及消息序列图表)通常可以按照相同或不同的串行或并行顺序和/或被不同的组件和/或进程、线程等,和/或通过不同的连接来执行,并且可以与其他实施例中的其他功能进行结合,除非这使得实施例失效或者明确或暗示需要顺序(例如,对于读取值、处理所述读取值的顺序--该值必须在处理它之前被获得,尽管一些相关联的处理可以在读操作之前、与读操作同时和/或读操作之后被执行)。并且,该文档中所描述或参考的内容均不被承认是本申请的现有技术,除非明确地这样陈述。
术语“一个实施例”在本文中被用来指代特定的实施例,其中,每次引用“一个实施例”可以指不同的实施例,并且本文在描述相关联的特征、元件和/或限制中重复地使用该术语并不建立每个实施例所包括的相关联的特征、元件和/或限制的累积的集合,尽管实施例通常可以包括所有这些特征、元件和/或限制。此外,术语“第一”、“第二”等在本文中通常被用来表示不同的单元(例如,第一元件、第二元件)。本文中这些术语的使用不一定隐含顺序(例如,一个单元或事件在另一单元或事件之前发生或出现),而是提供一种在特定单元之间进行区分的机制。此外,短语“基于x”和“响应于x”被用来表示术语“x”的最小集合,从“x”中获得或导致某物,其中,“x”是可扩展的并且不必描述在其上执行操作的项目的完整列表,等等。此外,短语“被耦合到”被用来表示两个元件或设备之间某种级别的直接或间接的连接,其中,耦合的设备或多个设备修改或者不修改被耦合的信号或被传输的信息。此外,术语“或”在本文中被用来标识一个或多个(包括所有)连接项目的选择。此外,与“包括”、“包含”或“特征在于”同义的过渡术语“包括”是包括性的或开放式的,并且不排除额外的、未记载的元件或方法步骤。最后,当术语“特定机器”被记载在用于执行步骤的方法权利要求中时,指代35USC§ 101机器法定类内的特定机器。
一个实施例包括方法,该方法包括:由无线确定性网络中的第一节点将配置信息传输到无线确定性网络中的第二节点,该配置信息标识了在无线确定性网络内从源节点遍历到目的地节点的特定的单程路径中的面向目的地的那部分路径,其中,面向目的地的部分包括从一个或多个额外的节点上的第二节点遍历到目的地节点的路径,通过该路径来对通过从源节点到第二节点的特定的单程路径的第一部分接收的分组进行转发,并且其中,所述配置信息包括用于第二节点接收通过特定的单程路径而被发送的分组的特定时隙;并且由第一节点从第二节点在特定时隙接收确认特定的单程路径的面向目的地的部分被配置并被激活的消息。
在一个实施例中,所述配置信息包括用于第二节点接收通过特定的单程路径被发送的分组的特定频率;并且其中,所述第一节点以特定频率接收确认消息。一个实施例包括:由第一节点在在特定时隙开始后的等待非零的预确定的等待时间之后监听确认消息,如果第一节点在非零的预确定的等待时间期间不发送针对信息,则允许第二节点与第一节点通信。在一个实施例中,所述配置信息包括用于在面向目的地的路径中的节点间进行通信的时隙分配信息。在一个实施例中,所述配置信息包括用于在面向目的地的路径中的节点间进行通信的频率分配信息。在一个实施例中,所述配置信息由路径定义代理确定,并且通过经过从源节点到第一节点的特定的单程路径的第一部分的节点而被传输到第一节点。
一个实施例包括:由第一节点从特定的单程路径的第一部分中的在先节点,接收用于第一节点接收在特定的单程路径上发送的分组的具体时隙以;并且由第一节点设置用于接收在特定的单程路径上发送的分组的具体时隙。一个实施例包括:响应于所述接收确认消息,由第一节点激活用于通过特定的单程路径将分组转发到第二节点的转发信息。在一个实施例中,所述配置信息由路径定义代理确定,并且通过经过从源节点到第一节点的特定的单程路径的第一部分的节点而被传输到第一节点。
一个实施例包括:,由第一节点在在特定时隙开始后的等待非零的预确定的等待时间之后监听确认消息,如果第一节点在非零的预确定的等待时间期间不发送针对信息,则允许第二节点与第一节点通信。
一个实施例包括一种方法,该方法包括:在无线确定性网络中,由第一节点将配置信息传输到无线确定性网络中的第二节点,该配置信息标识了从无线确定性网络内的源节点遍历到目的地节点的特定的单程路径中面向目的地的那部分路径,其中,面向目的地的部分包括从第二节点遍历到目的地节点的路径,通过该路径来对通过从源节点到第二节点的特定的单程路径的第一部分接收的分组进行转发,并且其中,所述配置信息包括用于第二节点接收通过特定的单程路径发送的分组的特定时隙;并且其中,所述配置信息由路径定义代理确定,并且通过经过从源节点到第一节点的特定的单程路径的第一部分的节点而被传输到第一节点;并且响应于不由第一节点从第二节点接收确认消息或接收错误消息,第一节点将故障通知传输到路径定义代理以设置和激活特定的单程路径的面向目的地的那部分。
一个实施例包括:由第一节点接收标识了用于到达目的地节点的新的面向目的地的那部分的新配置信息,其中,新的面向目的地的那部分包括从第三节点遍历到目的地节点而不是遍历第二节点的路径,通过该路径来转发通过特定的单程路径的第一部分接收的分组,并且其中,所述新的配置信息包括用于第三节点接收通过特定的单程路径发送的分组的新的特定时隙;并且由第一节点从第三节点以新的特性时隙接收确认特定的单程路径的新的面向目的地的那部分被配置并被激活的消息。
一个实施例包括:由第一节点从特定的单程路径的第一部分中的在先节点接收用于第一节点接收通过特定的单程路径发送的分组的具体时隙;并且由第一节点设置用于接收通过特定的单程路径发送的分组的具体时隙。一个实施例包括:响应于路径定义代理在第一部分中的一个或多个节点上但不包括第一节点,在无线确定性网络内确定从源节点遍历到目的地节点的新的单程路径,由第一节点卸载用于接收在特定的单程路径上发送的分组的具体时隙。
一个实施例包括第一节点,该第一节点包括:一个或多个处理元件;存储器;被配置为发送和接收分组的一个或多个无线接口;并且其中,第一节点被配置为在无线确定性网络中与第二节点通信,包括传输配置信息,该配置信息标识了在无线确定性网络内从源节点遍历到目的地节点的特定的单程路径的面向目的地的那部分路径,其中,面向目的地的那部分包括从第二节点遍历到目的地节点的路径,通过该路径来对通过从源节点到第二节点的特定的单程路径的第一部分接收的分组进行转发,并且其中,所述配置信息包括特定时隙以用于第二节点接收通过特定的单程路径而被发送的分组;并且其中,第一节点被配置为从第二节点在特定时隙中接收确认特定的单程路径的面向目的地的那部分被配置并被激活的消息。
在一个实施例中,所述配置信息包括用于第二节点接收通过特定的单程路径发送的分组的特定时隙;并且其中,所述第一节点以特定频率接收确认消息。在一个实施例中,第一节点被配置为在特定时隙开始之后,在等待非零的预确定的等待时间之后进行监听,如果第一节点在非零的预确定的等待时间期间不发送信息,则允许第二节点与第一节点通信。在一个实施例中,所述配置信息包括用于在面向目的地的路径中的节点间进行通信的时隙分配信息。在一个实施例中,所述配置信息由路径定义代理确定,并且通过经过从源节点到第一节点的特定的单程路径的第一部分的节点而被传输到第一节点。在一个实施例中,第一节点被配置为:从特定的单程路径的第一部分中的在先节点接收用于第一节点接收通过特定的单程路径发送的分组的具体时隙,并且设置用于接收通过特定的单程路径发送的分组的具体时隙。
特别地,转向附图,图1A示出了根据一个实施例进行操作的网络 100(例如,带宽受限的确定性无线网络)。如图所示,网络100包括高速(例如,以太网)骨干网络(其包括一个或多个路径定义代理111- 112)。确定性无线网络100包括三个重叠的不同的射频(RF)域101、 102和103,每一个包含图1A中所示的多个节点。注意到,通常并且未示出,这些网络节点中的每一个(例如,当节点作为网桥或路由器操作时) 被连接到网络设备和/或直接被连接到一个或多个设备。
图1B示出了建立在RF域101、102和103中的节点之间以提供对一个或多个路径定义代理111-112的访问的通信链路。在一个实施例中,用于在第一个和第二节点之间传输分组的通信路径可以遍历任意节点集,并且不限制于图1B中所示的路径中的一个或多个。
在确定性网络中的一个实施例中,如图1C中所示,节点在通信模式 160所示出的时隙(170)中将信息传输到第二节点。时隙帧161是被分成多个时隙170的一段时间。此外,存在第二维度,频率(162)被用于特定时隙170。因此,在一个实施例中,时隙(170)与特定的时间(例如,时隙帧170的时隙)和特定的频率(例如,频带162的频率)相关联。
在一个实施例中,路径定义代理(图1A、1B的111-112)计算所期望的完整路径(例如,物理节点、(一个或多个)时隙调度、频率、唯一的路径标识符(路径ID))。通常,由于某些操作环境导致大量的丢包,因此存在在路径的每一对节点之间被分配的多个时隙(以相同或不同的频率)。因此,在一个实施例中,多个时隙(包括在需要的情况下用于重新传输的时隙)被分配。在一个实施例中,在在时隙期间分组被成功传输之后,(一个或多个)剩余的时隙未被使用或者重新用于传输其他信息。
该配置信息被发送到源节点(例如,最初通过网络发送信息的节点,并且该源节点通常是从分配器(orchestrator)、路径计算引擎、网络管理系统或其他系统请求新路径的节点)。源节点使用这一被计算的路径来标识被计算的路径中的第一跳节点(例如,从源节点在路径中的下一个节点),路径规划信息被发送到该第一跳节点。(例如,如果源节点已经具有用于与该第一跳节点进行通信的时隙和路径,则)一个实施例使用共享的时隙(例如,802.15.4MAC)来完成该操作、将该信息在被传输到第一跳节点的分组中运载。
接下来,在一个实施例中,第一跳节点将在其内部转发表中设置与用于传输(例如,包括从源节点接收信息)的新路径相关的被接收的信息 (包括相关联的时隙)。第一跳节点还设置到第二(下一)跳的路径(包括相关联的时隙),在该网络中,该第二(下一)跳沿着路径被设置。第一跳在该时刻将不使能针对该路径的转发。第一跳还保持源节点和下一跳的地址。
接下来,在一个实施例中,第一跳然后将第一跳路径的信息从由分配器、路径计算引擎、网络管理系统或其他系统接收的完整的路径中移除。该信息被移除以减少网络中被传输的信息量。剩余的路径信息从第一跳被传输到第二跳。
接下来,第二跳和后续跳将重复由第一跳执行的该过程,但是用于路径的对应段在网络中被设置。在一个实施例中,由于只有剩余路径的信息被保持,因此每当该信息到达一跳,其长度减小。
在一个实施例中,当路径配置信息到达目的地时,仅余留的信息是用于从之前的跳接收分组的时隙(例如,包括频率)和路径ID。该时隙是,目的地节点将通过它进行监听以用于从在网络中被设置的路径中的之前的节点接收分组。
在一个实施例中并且响应于设置路径信息,目的地节点以沿着新设置的路径相反的方向将确认消息(包括路径ID)向回发送到源节点。具有所包括的路径ID的该确认消息通知沿着路径的所有节点,该路径到达目的地。
在一个实施例中,当节点接收具有所包括的路径ID的确认消息时,节点使能针对该路径ID的转发。在一个实施例中,节点还将前任和下一跳的信息(例如,地址)移除,并且只保持时隙和频率信息。当源节点接收具有所包括的路径ID的确认消息时,源节点激活它的转发信息以用于新设置的路径,并且开始通过路径发送数据分组。
在一个实施例中,当路径不再被需要时,源节点能够运载移除被发送到目的地的数据分组中的这一路径的命令(因此释放时隙),该命令将沿着路径被每一个节点解读以拆除该路径(例如,将与其相关联的接收和转发信息移除)。
分组交换设备200的一个实施例(例如,网络节点的一个示例)在图 2A中被示出。如图所示,分组交换设备200包括多个线卡201和205,每一个线卡具有用于通过通信链路发送和接收分组的一个或多个网络接口以及一个或多个处理元件,该一个或多个处理元件被用在与在无线确定性网络中配置新路径相关联的一个实施例中。分组交换设备200还具有包含用于管理控制平面的一个或多个处理元件202的控制平面和/或对与在无线确定性网络中配置新路径相关联的分组进行处理的控制平面。分组交换设备 200还包括其他卡204(例如,服务卡、刀片(blade)),该卡204包括被用于在一个实施例中对与无线确定性网络中配置新路径相关联的分组进行处理的处理元件,以及允许它的不同实体201、202、204和205进行通信的一些通信机制203(例如,总线、交换结构、阵列)。
图2B是用在一个实施例中的装置220的框图,该实施例与在无线确定性网络中配置新路径相关联。在一个实施例中,装置220执行一个或多个处理或其部分,处理对应于流程图所示或或者本文中以其他方式描述中的一者、和/或本文中在另一图中示出或本文其他方式描述。
在一个实施例中,装置220包括一个或多个处理元件221、存储器 222、(一个或多个)存储设备223、(一个或多个)专用组件225(例如,诸如用来执行查找和/或分组处理操作等之类的优化硬件)、以及用于传输信息(例如,发送和接收分组、用户接口、显示信息等)的(一个或多个)接口227,这些组件通常通过一个或多个通信机制229以通信的方式进行耦合,其中,通信路径通常被调整以满足特定应用的需求。
装置220的各种实施例可以包括更多或更少的元件。装置220的操作通常被使用存储器222和(一个或多个)存储设备223的(一个或多个) 以执行一个或多个任务或处理的处理元件221控制。存储器222是一种类型的计算机可读/计算机存储介质,并且通常包括随机存取存储器 (RAM)、只读存储器(ROM)、闪存、集成电路和/或其他存储器组件。存储器222通常存储要被(一个或多个)处理元件221执行的计算机可执行指令和/或被(一个或多个)处理元件221操作以实现与实施例一致的功能的数据。(一个或多个)存储设备223是另一类型的计算机可读介质,并且通常包括固态存储介质、硬盘驱动器、磁盘、网络服务、磁带驱动设备和其他存储设备。(一个或多个)存储设备223通常存储要被(一个或多个)处理元件221执行的计算机可执行指令和/或被(一个或多个) 处理元件221操作以实现与实施例一致的功能的数据。
在一个实施例中,一个或多个路径确定代理(例如,分配器、路径计算引擎、网络管理系统、其他系统)通过网络和相关联的时间表执行路径的计算。“路径”指代通过在关联到每一个流的物理节点和时间表之间的网络的路径。在一个实施例中,路径还可以包括使用的一个或多个相关联的频率和/或其他的特性。当完成计算时,路径和时间表然后在参与转发的每一个节点中被编排。节点然后根据调度发送和接收分组。
在确定性无线的情况下,许多系统使用跳频(channel-hopping)功能。在该实施例中,时间表定义了时隙和频道。一个实施例使用已经被定义的标准802.15.4的具体扩展:802.15.4e TSCH。在其核心处是介质访问技术,其使用时间同步来实现超低功耗操作和跳频以使能高可靠性。
在一个实施例中,低功耗有损网络(例如,无线网络)使用不同的技术(例如,对于DAG图形和duocast的路径多样性、对于跳频的频率多样性、对于时隙用于重传的时间多样性、和对于DSSS和CDMA的编码多样性)。在一个实施例中,这些全部一起被使用以避免干扰,这经常主要在 ISM频带中发生并且限制多路径的效果,该效果可以甚至是更戏剧性的并且总是在室内呈现。重试暗指到达时间的泊松分布,其转换为抖动或者是更高的常数延时,这将是可接受丢失的一种因素。
一个实施例在网络中设置新路径。例如,当源节点A从路径定义代理请求在无线确定性网络(例如,802.15.4e TSCH)中到目的地节点B的路径时。路径由路径定义代理根据路径的通信约束(例如,延时、能量等) 计算。然后,路径与相关联的时隙在参与其中的所有节点中被设置。带宽和能量通常太昂贵以至于不能使得路径定义代理与沿着路径的每一个单独的节点对话。因此,一个实施例使用改进方法来编排新路径的对应节点。
图3示出了在确定性网络(例如,无线确定性网络)的一个实施例中被执行的处理。处理开始于过程块300。在过程块302中,从源节点到目的地节点的完整路径(例如,物理节点、(一个或多个)时隙调度、频率、路径ID)被(例如,路径定义代理)计算。在过程块304,该信息被发送到源节点(例如,最初将通过网络发送信息的节点,并且该源节点通常是从(一个或多个)路径定义代理请求新路径的节点)。在过程块 306,源节点设置但不使用(例如,通过标记为当前不可用,将其放入它的转发数据结构)所确定的到第一跳节点的路径。在过程块308,源节点将这一被计算的路径发送到第一跳节点。(例如,如果源节点已经具有用于与该第一跳节点进行通信的时隙和路径,则)一个实施例使用共享的时隙(例如,802.15.4MAC的时隙)来完成该操作、将该信息在被传输到第一跳节点的分组中运载。
流程图的处理从过程块310-318循环,直到到达目的地节点。如在过程块310中,“当前节点”指代接收路径信息的下一节点,这里当前节点 (例如,从源节点或者沿着路径的之前的节点)接收路径信息。在过程块 312,当前节点设置接收路径信息,但是不将其用于接收流量。在一个实施例中,接收路径信息指代一个或多个时隙和可能的频率,节点应该以该一个或多个时隙和可能的频率进行监听以用于从在确定性网络中被设置的路径的之前的节点接收分组或其他信息。
如在过程块315中所确定的,如果当前节点不是目的地节点,那么处理进行到过程块316。在过程块316中,当前节点设置到路径中下一节点的转发信息,但不使用它。在过程块318,当前节点精简路径以将路径的该部分移除(以便减少被传输到下一节点的路径信息的信息量),并将被精简的路径发送到路径中的下一节点。处理返回到过程块310。
否则,如过程块315中所确定的,如果当前节点是目的地节点,那么处理进行到过程块320。在过程块320中,目的地节点将确认消息发送到之前的节点(其变成当前节点)以用于过程块322-326循环进行。在过程块322中,当前节点以与路径相反的方向从目的地或之前的节点接收确认。如过程块322中所确定的,如果当前节点是源节点,那么如过程块329所指示的,图3的流程图的处理完成。否则,如果当前节点不是源节点,并且当前节点以与路径相反的方向将确认消息发送到下一节点;以及处理返回到过程块322。
图4示出了在一个实施例中执行的信息的另一通信。在图4中的上方示出了在一个实施例中被执行的跨越从节点A(400)到节点B(410)的单程路径的常规数据传输(421)。节点A(400)使用一个或多个预确定的时隙和一个或多个频率来将信息传输到节点B(410)。换言之,在这些一个或多个预确定的时隙期间并在相应的一个或多个频率,节点A (400)被配置为发送,并且节点B(410)被配置为监听。
接下来,所示出的是在一个实施例中在配置阶段(431)期间穿过从节点A(400)到节点B(410)的单程路径而被执行的通信。在将节点A (400)和节点B(410)之间的转发路径激活之前,节点A(400)在(一个或多个)时隙期间并在相应的一个或多个频率监听,该监听是在被配置为将流量从节点A(400)发送到节点B(410)的过程中。然而,因为节点A(400)在从节点B(410)接收确认之前不激活该单程路径,因此这些(一个或多个)时隙/(一个或多个)频率可用于以相反的方向(即,从节点B(410)到节点A(400))传输确认消息。
接下来,所示出的是在一个实施例中穿过节点A(400)和节点B (410)之间的单程路径而被执行的通信。在一个实施例中,当节点A (400)在一个或多个预确定的时隙/(一个或多个)频率期间不具有发送到节点B(410)的流量时,由于节点B(410)将进行监听并且不从节点 A(400)接收消息,因此其将检测到这一点。在一个实施例中,在等待预确定的等待时间之后,节点B(410)停止监听,并且节点A(400)开始监听,然后节点B(410)可以在这些(一个或多个)时隙/(一个或多个)频率上将信息发送到节点A(400),不管它被配置作为从节点A (400)到节点B(410)的单程路径。
图5示出了在一个实施例中执行的处理,例如但不限于,当建立通信链路时,遭遇错误情况。处理开始于过程块500。如在过程块503中所确定的,在通过确定性网络(例如,无线确定性网络)经由一系列节点建立通信路径方面不存在错误的期间,处理停留在过程块503。响应于在过程块503的处理中被检测的错误,处理进行到过程块504。对于在错误位置之前(例如,路径的下一部分不能在被(一个或多个)路径定义代理确定的路径中被建立到下一节点)的被设置(但是不被使用的)路径的最后节点,将路径的被设置的(但是不被使用的)转发信息移除。在过程块 506,该节点将错误通知(一个或多个)路径定义代理,并且被设置的路径的那部分是从源节点到该节点的那部分。在过程块508,(一个或多个)路径定义代理更新路径定义以避免错误,并且通常尽可能多的使用路径被设置的部分(例如,尤其在资源受限的无线确定性网络中)。在过程块510,(一个或多个)路径定义代理通知被设置的路径的至少最后节点以被更新的路径重复使用。节点(例如,根据图4的流程图的至少一部分或者以本文中所描述的其他方式)设置路径的剩余部分,其中,已经被设置的路径的任意部分不是所更新的路径的一部分被拆除。如果该路径更新设置和激活(或者另一路径配置)失败,则处理返回到过程块503以监控。
图6示出了在一个实施例中被执行的过程,例如但不限于,在所建立的通信链路进行操作期间,遭遇错误情况。处理开始于过程块600。如在过程块603中所确定的,在通过确定性网络(例如,无线确定性网络)经由一系列节点的通信路径不存在错误的期间,处理停留在过程块603。响应于在过程块603的处理中被检测的错误,处理进行到过程块604,其中,路径定义代理被通知网络中的错误。尤其,由于在过程块604的一个实施例中,建立通信路径可能是开销较高的行为,因此路径定义代理尝试尽可能多地重复使用已建立的通信路径,并确定所更新的路径。在过程块 608,在将不再使用的被设置的路径的任意部分拆除的同时,但路径定义代理通知需要更新新路径的节点,通常在新的部分弥补以避免问题。在一个实施例中,针对发生新路径弥补/插入的节点,(一个或多个)到来的时隙被映射到相同路径ID的(一个或多个)新的外向时隙以使得分组流量在一个节点处遍历新的段,并且以当在中间节点处再加入时,在另一节点处再加入之前部分的剩余部分。当新的段开始于源节点时,路径ID的 (一个或多个)外向时隙被更新(由于不存在到来的时隙)。当新的段结束于目的地节点时,路径ID的(一个或多个)到来的时隙被更新(由于不存在外向时隙)。图6中流程图的处理返回到过程块603以对任意错误情况做出反应。
鉴于本公开的原则可以被应用到的许多可能的实施例,应该理解,本文中所描述的关于附图/图的实施例和实施例的方面只是示意性的,并且不应该被认为限制本公开的范围。例如,并且对本领域的技术人员是显然的,许多过程块的操作能够被重新排序以在其他操作之前、在其他操作之后或与其他操作大体上同时被执行。另外,数据结构的许多不同形式能够被用在各种实施例中。本文所描述的公开考虑了可能进入所附权利要求及其等同形式的范围内的所有这些实施例。

Claims (19)

1.一种方法,包括:
由无线确定性网络中的第一节点将配置信息传输到所述无线确定性网络中的第二节点,所述配置信息标识了在所述无线确定性网络内从源节点遍历到目的地节点的特定的单程路径中的面向目的地的那部分路径,其中,所述面向目的地的部分包括从所述第二节点经由一个或多个另外的节点遍历到所述目的地节点的路径,在所述路径上,对通过从所述源节点到所述第二节点的特定的单程路径的第一部分接收的分组进行转发,并且其中,所述配置信息包括用于所述第二节点接收通过所述特定的单程路径发送的分组的特定时隙;以及
由所述第一节点从所述第二节点在所述特定时隙内接收确认所述特定的单程路径中的面向目的地的那部分被配置并被激活的消息。
2.如权利要求1所述的方法,其中,所述配置信息包括用于所述第二节点接收通过所述特定的单程路径发送的分组的特定频率;其中,所述第一节点以所述特定频率接收所述确认消息。
3.如权利要求2所述的方法,包括:由所述第一节点在所述特定时隙开始后的等待非零的预确定的等待时间之后监听所述确认消息,如果所述第一节点在所述非零的预确定的等待时间期间不发送信息,则允许所述第二节点与所述第一节点通信。
4.如权利要求1所述的方法,其中,所述配置信息包括用于在所述面向目的地的路径中的节点间进行通信的时隙分配信息。
5.如权利要求4所述的方法,其中,所述配置信息包括用于在所述面向目的地的路径中的节点间进行通信的频率分配信息。
6.如权利要求5所述的方法,其中,所述配置信息由路径定义代理确定,并且通过经过从所述源节点到所述第一节点的所述特定的单程路径的第一部分的节点而被传输到所述第一节点。
7.如权利要求1所述的方法,包括:
由所述第一节点从所述特定的单程路径的第一部分中的在先节点接收用于所述第一节点接收通过所述特定的单程路径发送的分组的具体时隙;以及
由所述第一节点设置用于接收通过所述特定的单程路径发送的分组的具体时隙。
8.如权利要求7所述的方法,包括:由所述第一节点响应于所述接收确认消息来激活用于在所述特定的单程路径上将分组转发到所述第二节点的转发信息。
9.如权利要求8所述的方法,其中,所述配置信息由路径定义代理确定,并且通过经过从所述源节点到所述第一节点的所述特定的单程路径的第一部分的节点而被传输到所述第一节点。
10.如权利要求1所述的方法,包括:在所述特定时隙开始之后,由所述第一节点在所述特定时隙开始后等待非零的预确定的等待时间之后监听所述确认消息,如果所述第一节点在所述非零的预确定的等待时间期间不发送信息,则允许所述第二节点与所述第一节点通信。
11.一种方法,包括:
由无线确定性网络中的第一节点将配置信息传输到所述无线确定性网络中的第二节点,所述配置信息标识了在所述无线确定性网络内从源节点遍历到目的地节点的特定的单程路径中的面向目的地的那部分路径,其中,所述面向目的地的部分包括从所述第二节点遍历到所述目的地节点的路径,通过所述从所述第二节点遍历到所述目的地节点的路径来对通过从所述源节点到所述第二节点的特定的单程路径的第一部分接收的分组进行转发,其中,所述配置信息包括用于所述第二节点接收通过所述特定的单程路径发送的分组的特定时隙;其中,所述配置信息由路径定义代理确定,并且通过经过从所述源节点到所述第一节点的所述特定的单程路径的第一部分的节点而被传输到所述第一节点;以及
响应于所述第一节点不从所述第二节点接收确认消息或者接收错误消息,所述第一节点将故障通知传输到所述路径定义代理以设置并激活所述特定的单程路径的面向目的地的那部分;
由所述第一节点接收新的配置信息,所述新的配置信息标识了用于到达所述目的地节点的新的面向目的地的那部分,其中,所述新的面向目的地的那部分包括从第三个节点遍历到所述目的地节点而不是遍历所述第二节点的路径,通过所述路径来转发通过所述特定的单程路径的第一部分接收的分组,其中,所述新的配置信息包括用于所述第三个节点接收通过所述特定的单程路径发送的分组的新的特定时隙;以及
由所述第一节点从所述第三个节点,在所述新的特定时隙内接收确认所述特定的单程路径中的新的面向目的地的那部分被配置并被激活的消息。
12.如权利要求11所述的方法,包括:
由所述第一节点从所述特定的单程路径的第一部分中的在先节点接收用于所述第一节点接收通过所述特定的单程路径发送的分组的具体时隙;以及
由所述第一节点设置用于接收通过所述特定的单程路径发送的分组的具体时隙。
13.如权利要求12所述的方法,包括:响应于所述路径定义代理在所述第一部分中的一个或多个节点上但不包括所述第一节点在所述无线确定性网络内确定从所述源节点遍历到所述目的地节点的新的单程路径,由所述第一节点卸载用于接收通过所述特定的单程路径发送的分组的所述具体时隙。
14.一种第一节点,包括:
一个或多个处理元件;
存储器;
一个或多个无线接口,被配置为发送和接收分组;并且
其中,所述第一节点被配置为在无线确定性网络中与第二节点通信,包括传输配置信息,所述配置信息标识了在所述无线确定性网络内从源节点遍历到目的地节点的特定的单程路径的面向目的地的那部分路径,其中,所述面向目的地的那部分包括从所述第二节点遍历到所述目的地节点的路径,通过所述从所述第二节点遍历到所述目的地节点的路径来对通过从所述源节点到所述第二节点的特定的单程路径的第一部分接收的分组进行转发,并且其中,所述配置信息包括用于所述第二节点接收通过所述特定的单程路径发送的分组的特定时隙;以及
其中,所述第一节点被配置为从所述第二节点在所述特定时隙内接收确认所述特定的单程路径的面向目的地的那部分被配置并被激活的消息。
15.如权利要求14所述的第一节点,其中,所述配置信息包括用于所述第二节点接收通过所述特定的单程路径发送的分组的特定频率;并且其中,所述第一节点以所述特定频率接收所述确认消息。
16.如权利要求15所述的第一节点,其中,所述第一节点被配置为在所述特定时隙开始后的等待非零的预确定的等待时间之后监听所述确认消息,如果所述第一节点在所述非零的预确定的等待时间期间不发送信息,则允许所述第二节点与所述第一节点通信。
17.如权利要求14所述的第一节点,其中,所述配置信息包括用于在所述面向目的地的路径中的节点间进行通信的时隙分配信息。
18.如权利要求17所述的第一节点,其中,所述配置信息由路径定义代理确定,并且通过经过从所述源节点到所述第一节点的所述特定的单程路径的第一部分的节点而被传输到所述第一节点。
19.如权利要求14所述的第一节点,其中,所述第一节点被配置为:从所述特定的单程路径的第一部分中的在先节点接收用于所述第一节点接收通过所述特定的单程路径而被发送的分组的具体时隙,并且设置用于接收通过所述特定的单程路径发送的分组的所述具体时隙。
CN201480041064.4A 2013-07-20 2014-06-26 在无线确定性网络中配置新路径的方法和节点 Active CN105393507B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361856688P 2013-07-20 2013-07-20
US61/856,688 2013-07-20
US13/954,297 2013-07-30
US13/954,297 US9258097B2 (en) 2013-07-20 2013-07-30 Configuring new paths in a wireless deterministic network
PCT/US2014/044451 WO2015013000A1 (en) 2013-07-20 2014-06-26 Configuring new paths in wireless deterministic networks

Publications (2)

Publication Number Publication Date
CN105393507A CN105393507A (zh) 2016-03-09
CN105393507B true CN105393507B (zh) 2018-12-07

Family

ID=52343528

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480041064.4A Active CN105393507B (zh) 2013-07-20 2014-06-26 在无线确定性网络中配置新路径的方法和节点

Country Status (4)

Country Link
US (1) US9258097B2 (zh)
EP (1) EP3025462B1 (zh)
CN (1) CN105393507B (zh)
WO (1) WO2015013000A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9319962B2 (en) 2013-10-02 2016-04-19 Cisco Technology, Inc. Local path repair in a wireless deterministic network
US9860893B2 (en) * 2013-11-19 2018-01-02 Intel IP Corporation Frame structure with reduced signal field and method for high-efficiency Wi-Fi (HEW) communication
US10320659B2 (en) 2016-11-28 2019-06-11 Cisco Technology, Inc. Source routed deterministic packet in a deterministic data network
US10349335B2 (en) * 2017-10-27 2019-07-09 Cisco Technology, Inc. Methods and apparatus for use in selecting a connection path for low-latency, deterministic multi-hop D2D communications
US11310017B2 (en) 2020-01-02 2022-04-19 Cisco Technology, Inc. Preemptive expectation message for triggering transmission of expected message in deterministic wireless network
CN112787924B (zh) * 2020-09-28 2022-02-18 中兴通讯股份有限公司 时隙交叉路径配置方法、计算机设备和可读介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423876A (zh) * 2000-03-03 2003-06-11 明亮网络公司 由于故障链路的检测而动态重新路由选择业务的路由交换机
CN1672371A (zh) * 2002-07-25 2005-09-21 皇家飞利浦电子股份有限公司 数据路由的系统和方法
CN101263689A (zh) * 2005-07-20 2008-09-10 发尔泰公司 用于网状网络的按需路由选择协议的路由优化
CN102577518A (zh) * 2009-09-29 2012-07-11 西门子公司 在无线网络中建立双向通信路径的方法
US8396022B1 (en) * 2007-11-07 2013-03-12 Dust Networks, Inc. Source routing bandwidth activation

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU755189B2 (en) * 1999-03-31 2002-12-05 British Telecommunications Public Limited Company Progressive routing in a communications network
US20030177263A1 (en) * 2000-09-29 2003-09-18 Robinson Gerald A Routing in a communications network
US7509657B2 (en) * 2003-10-28 2009-03-24 Hewlett-Packard Development Company, L.P. Application programming interface for a virtual switch
US20080123682A1 (en) 2006-06-27 2008-05-29 Justin Michael Yackoski Method for scheduling transmissions in an ad hoc network
JP2008227642A (ja) 2007-03-09 2008-09-25 Hitachi Ltd 再送制御方法、および無線通信システム
US8230108B2 (en) 2007-04-13 2012-07-24 Hart Communication Foundation Routing packets on a network using directed graphs
US8279870B2 (en) * 2007-08-01 2012-10-02 Silver Spring Networks, Inc. Method and system of routing in a utility smart-grid network
US8830847B1 (en) * 2009-05-19 2014-09-09 Dust Networks, Inc. Determining path stability using source routed packets in wireless networks
US8489765B2 (en) 2010-03-19 2013-07-16 Cisco Technology, Inc. Dynamic directed acyclic graph (DAG) adjustment
US8363662B2 (en) 2010-03-19 2013-01-29 Cisco Technology, Inc. Alternate down paths for directed acyclic graph (DAG) routing
US8451744B2 (en) 2010-08-16 2013-05-28 Cisco Technology, Inc. Partitioning directed acyclic graph (DAG) topologies
US8447849B2 (en) 2010-11-09 2013-05-21 Cisco Technology, Inc. Negotiated parent joining in directed acyclic graphs (DAGS)
US8937886B2 (en) 2010-12-17 2015-01-20 Cisco Technology, Inc. Dynamic reroute scheduling in a directed acyclic graph (DAG)
US9197380B2 (en) 2010-12-17 2015-11-24 Cisco Technology, Inc. Repeater nodes in shared media networks
US9088502B2 (en) 2011-05-23 2015-07-21 Cisco Technology, Inc. Generating a loop-free routing topology using routing arcs
US8837277B2 (en) * 2011-06-01 2014-09-16 Cisco Technology, Inc. Source routing convergence in constrained computer networks
US8630177B2 (en) 2012-02-27 2014-01-14 Cisco Technology, Inc. Dynamic directed acyclic graph (DAG) root bypass for computer networks
US9112788B2 (en) 2012-10-10 2015-08-18 Cisco Technology, Inc. Bicasting using non-congruent paths in a loop-free routing topology having routing arcs
US9264243B2 (en) 2013-02-19 2016-02-16 Cisco Technology, Inc. Flooding and multicasting in a loop-free routing topology using routing arcs

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423876A (zh) * 2000-03-03 2003-06-11 明亮网络公司 由于故障链路的检测而动态重新路由选择业务的路由交换机
CN1672371A (zh) * 2002-07-25 2005-09-21 皇家飞利浦电子股份有限公司 数据路由的系统和方法
CN101263689A (zh) * 2005-07-20 2008-09-10 发尔泰公司 用于网状网络的按需路由选择协议的路由优化
US8396022B1 (en) * 2007-11-07 2013-03-12 Dust Networks, Inc. Source routing bandwidth activation
CN102577518A (zh) * 2009-09-29 2012-07-11 西门子公司 在无线网络中建立双向通信路径的方法

Also Published As

Publication number Publication date
CN105393507A (zh) 2016-03-09
WO2015013000A1 (en) 2015-01-29
US20150023325A1 (en) 2015-01-22
EP3025462A1 (en) 2016-06-01
US9258097B2 (en) 2016-02-09
EP3025462B1 (en) 2019-10-02

Similar Documents

Publication Publication Date Title
CN105393507B (zh) 在无线确定性网络中配置新路径的方法和节点
CN106936657B (zh) 一种实现时延检测的方法、装置和系统
CN105393617B (zh) 网络中的传送单元的分配和使用
JP5194562B2 (ja) リンク帯域推定装置およびリンク帯域推定方法
WO2014126734A1 (en) Replacing an existing network communications path
WO2004062208A1 (en) Method and apparatus for advertising a link cost in a data communications network
CN105591974A (zh) 报文处理方法、装置及系统
JP6443864B2 (ja) パケット紛失検出を実装するための方法、装置、およびシステム
CN102098596A (zh) 光网络中路由建立方法及装置
JP5983797B2 (ja) 通信装置、通信方法およびプログラム
US9276716B2 (en) Sensor data transport and consolidation within communication nodes in a network
CN101292502A (zh) 用于管理容错网络上的节点的设备和方法
CN108476519B (zh) 无线通信装置、无线通信方法和计算机可读介质
CN106921574B (zh) 简单层级标签交换路径
JP2016171497A (ja) 通信冗長化端末、通信冗長化システム、通信冗長化方法及び通信冗長化プログラム
CN105681230A (zh) 一种业务链中的数据处理方法及设备
JP2022524423A (ja) 送信機と受信機、および、シリアライザとデシリアライザ、および、送信と受信のための方法、および、シリアライズ化とデシリアライズ化のための方法
JP7542395B2 (ja) 複数のノードを含むネットワークのための方法、ブルートゥース低エネルギーネットワーク、およびコンピュータプログラム製品
CN109995678A (zh) 报文传输方法及装置
CN102664816A (zh) 一种快速查找mpls转发表的装置及方法
KR20130092675A (ko) 시스템 온 칩의 내부 통신을 위한 네트워크 온 칩 및 데이터 전송 방법, 그리고 그 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 기록매체
CN107592269B (zh) 传输路径的负载信息的方法和网络节点
CN101741685A (zh) 一种路由查找方法和路由装置
CN109951819A (zh) 一种报文转发方法及装置
WO2020097296A1 (en) Method and apparatus for dynamic track allocation in a network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant