Scheduling communication frames in a wireless network
    1.
    发明授权
    Scheduling communication frames in a wireless network 有权
    在无线网络中调度通信帧

    公开(公告)号:US08356431B2

    公开(公告)日:2013-01-22

    申请号:US12101074

    申请日:2008-04-10

    IPC分类号: H04J3/00

    摘要: A method of scheduling communications in a multi-node wireless mesh network which has a first network device and a second network device includes defining a communication timeslot of a predetermined duration, defining a first superframe having a repeating superframe cycle including a first number of the communication timeslots, defining a second superframe having a repeating superframe cycle including a second number of the communication timeslots, aligning the first superframe with the second superframe, so that one of the timeslots of the first superframe begins simultaneously with one of the timeslots of the second superframe, and associating the first and the second superframes with a network schedule, so that the first network device and the second network device transmit data according to the network schedule.

    摘要翻译: 一种在具有第一网络设备和第二网络设备的多节点无线网状网络中调度通信的方法包括定义预定持续时间的通信时隙,定义具有重复超帧周期的第一超帧,所述重复超帧周期包括第一数量的通信 定义具有包括第二数量的通信时隙的重复超帧周期的第二超帧,使第一超帧与第二超帧对准,使得第一超帧的时隙之一与第二超帧的时隙之一同时开始 并且将第一和第二超帧与网络调度相关联,使得第一网络设备和第二网络设备根据网络调度来发送数据。

    Routing packets on a network using directed graphs
    2.
    发明授权
    Routing packets on a network using directed graphs 有权
    使用有向图在网络上路由数据包

    公开(公告)号:US08230108B2

    公开(公告)日:2012-07-24

    申请号:US12101071

    申请日:2008-04-10

    IPC分类号: G06F15/16 G06F12/00

    摘要: A method of routing a data packet between a first node and a second node on a communication network includes defining a first graph through the first node and the second node and zero or more intermediate nodes, associating several nodes which belong to the communication network with the first graph, associating a first unique graph identifier with the first graph and providing at least partial definitions of the first graph and the first unique identifier to at least some of the nodes associated with the first graph. The method then sends data packet with the graph identifier from the first node, and directs the data packet to the second node via the zero or more intermediate nodes using the graph identifier. This method may include forwarding the packet to a neighbor node of an intermediate node if the intermediate node and the neighbor node are nodes associated with the first graph and if the intermediate node and the neighbor node are connected by at least one direct communication connection.

    摘要翻译: 在通信网络上的第一节点和第二节点之间路由数据分组的方法包括通过第一节点和第二节点以及零个或多个中间节点定义第一图,将属于通信网络的几个节点与 第一图,将第一唯一图标识符与第一图相关联,并且将第一图和第一唯一标识符的至少部分定义提供给与第一图相关联的至少一些节点。 然后,该方法从第一节点发送具有图形标识符的数据分组,并且使用图形标识符经由零个或多个中间节点将数据分组引导到第二节点。 如果中间节点和相邻节点是与第一图相关联的节点,以及中间节点和邻居节点是否通过至少一个直接通信连接连接,则该方法可以包括将分组转发到中间节点的邻居节点。

    Scheduling Communication Frames in a Wireless Network
    3.
    发明申请
    Scheduling Communication Frames in a Wireless Network 有权
    在无线网络中调度通信帧

    公开(公告)号:US20090046675A1

    公开(公告)日:2009-02-19

    申请号:US12101074

    申请日:2008-04-10

    IPC分类号: H04J3/00

    摘要: A method of scheduling communications in a multi-node wireless mesh network which has a first network device and a second network device includes defining a communication timeslot of a predetermined duration, defining a first superframe having a repeating superframe cycle including a first number of the communication timeslots, defining a second superframe having a repeating superframe cycle including a second number of the communication timeslots, aligning the first superframe with the second superframe, so that one of the timeslots of the first superframe begins simultaneously with one of the timeslots of the second superframe, and associating the first and the second superframes with a network schedule, so that the first network device and the second network device transmit data according to the network schedule.

    摘要翻译: 一种在具有第一网络设备和第二网络设备的多节点无线网状网络中调度通信的方法包括定义预定持续时间的通信时隙,定义具有重复超帧周期的第一超帧,所述重复超帧周期包括第一数量的通信 定义具有包括第二数量的通信时隙的重复超帧周期的第二超帧,使第一超帧与第二超帧对准,使得第一超帧的时隙之一与第二超帧的时隙之一同时开始 并且将第一和第二超帧与网络调度相关联,使得第一网络设备和第二网络设备根据网络调度来发送数据。

    Routing Packets on a Network Using Directed Graphs
    4.
    发明申请
    Routing Packets on a Network Using Directed Graphs 有权
    使用定向图在网络上路由数据包

    公开(公告)号:US20090046732A1

    公开(公告)日:2009-02-19

    申请号:US12101071

    申请日:2008-04-10

    IPC分类号: H04L12/56

    摘要: A method of routing a data packet between a first node and a second node on a communication network includes defining a first graph through the first node and the second node and zero or more intermediate nodes, associating several nodes which belong to the communication network with the first graph, associating a first unique graph identifier with the first graph and providing at least partial definitions of the first graph and the first unique identifier to at least some of the nodes associated with the first graph. The method then sends data packet with the graph identifier from the first node, and directs the data packet to the second node via the zero or more intermediate nodes using the graph identifier. This method may include forwarding the packet to a neighbor node of an intermediate node if the intermediate node and the neighbor node are nodes associated with the first graph and if the intermediate node and the neighbor node are connected by at least one direct communication connection.

    摘要翻译: 在通信网络上的第一节点和第二节点之间路由数据分组的方法包括通过第一节点和第二节点以及零个或多个中间节点定义第一图,将属于通信网络的几个节点与 第一图,将第一唯一图标识符与第一图相关联,并且将第一图和第一唯一标识符的至少部分定义提供给与第一图相关联的至少一些节点。 然后,该方法从第一节点发送具有图形标识符的数据分组,并且使用图形标识符经由零个或多个中间节点将数据分组引导到第二节点。 如果中间节点和相邻节点是与第一图相关联的节点,以及中间节点和邻居节点是否通过至少一个直接通信连接连接,则该方法可以包括将分组转发到中间节点的邻居节点。

    Increasing Reliability and Reducing Latency in a Wireless Network
    5.
    发明申请
    Increasing Reliability and Reducing Latency in a Wireless Network 有权
    提高无线网络的可靠性和降低延迟

    公开(公告)号:US20080279204A1

    公开(公告)日:2008-11-13

    申请号:US12100927

    申请日:2008-04-10

    IPC分类号: H04L12/56

    摘要: A mesh communication network for use in, for example, process control plants includes a plurality of network devices transmitting and receiving data according to a network schedule defined as a set of concurrent overlapping superframes, and along a set of graphs defining communication paths between pairs of network devices. A network manager residing in or outside the communication network develops a routing scheme for the network by analyzing the topology of the network and defining a set of graphs for use in routing or transmitting data between various nodes of the network, each graph including one or more communication paths between pairs of network devices. Concurrently or consequently, the network manager defines the network schedule in view of at least transmission requirements, power availability, and signal quality at each network device. If desired, the network manager may begin to define the network schedule upon completing the definition of the graphs of the communication network, so that the network manager may define the network schedule in view both the defined graphs and the transmission, power, etc. parameters associated with each network device.

    摘要翻译: 用于例如过程控制设备的网状通信网络包括多个网络设备,其根据定义为一组并发重叠超帧的网络调度,以及沿着一组图形定义通信路径 网络设备。 驻留在通信网络中或外部的网络管理器通过分析网络的拓扑并定义用于在网络的各个节点之间路由或传输数据的图形集合来开发网络的路由方案,每个图包括一个或多个 网络设备对之间的通信路径。 鉴于至少传输要求,功率可用性和每个网络设备的信号质量,网络管理器同时或因此定义网络调度。 如果需要,网络管理器可以在完成通信网络的图形的定义时开始定义网络调度,使得网络管理员可以在定义的图形和传输,功率等参数中定义网络调度 与每个网络设备相关联。

    Increasing reliability and reducing latency in a wireless network
    6.
    发明授权
    Increasing reliability and reducing latency in a wireless network 有权
    在无线网络中增加可靠性并减少延迟

    公开(公告)号:US08798084B2

    公开(公告)日:2014-08-05

    申请号:US12100927

    申请日:2008-04-10

    IPC分类号: H04L12/56

    摘要: A mesh communication network for use in, for example, process control plants includes a plurality of network devices transmitting and receiving data according to a network schedule defined as a set of concurrent overlapping superframes, and along a set of graphs defining communication paths between pairs of network devices. A network manager residing in or outside the communication network develops a routing scheme for the network by analyzing the topology of the network and defining a set of graphs for use in routing or transmitting data between various nodes of the network, each graph including one or more communication paths between pairs of network devices. Concurrently or consequently, the network manager defines the network schedule in view of at least transmission requirements, power availability, and signal quality at each network device. If desired, the network manager may begin to define the network schedule upon completing the definition of the graphs of the communication network, so that the network manager may define the network schedule in view both the defined graphs and the transmission, power, etc. parameters associated with each network device.

    摘要翻译: 用于例如过程控制设备的网状通信网络包括多个网络设备,其根据定义为一组并发重叠超帧的网络调度,以及沿着一组图形定义通信路径 网络设备。 驻留在通信网络中或外部的网络管理器通过分析网络的拓扑并定义用于在网络的各个节点之间路由或传输数据的图形集合来开发网络的路由方案,每个图包括一个或多个 网络设备对之间的通信路径。 鉴于至少传输要求,功率可用性和每个网络设备的信号质量,网络管理器同时或因此定义网络调度。 如果需要,网络管理器可以在完成通信网络的图形的定义时开始定义网络调度,使得网络管理员可以在定义的图形和传输,功率等参数中定义网络调度 与每个网络设备相关联。

    Priority-based scheduling and routing in a wireless network
    7.
    发明授权
    Priority-based scheduling and routing in a wireless network 有权
    无线网络中基于优先级的调度和路由

    公开(公告)号:US08406248B2

    公开(公告)日:2013-03-26

    申请号:US12101054

    申请日:2008-04-10

    IPC分类号: H04B7/212

    摘要: A method of routing data in a mesh communication network including a plurality of network devices and operating in a process control environment, including assigning one of a plurality of priority levels associated with the communication network to a data packet, sending the data packet from a source network device included in the plurality of network devices to a destination network device included in the plurality of network devices, and routing the data packet to a destination network device via at least one intermediate network device included in the plurality of network devices. The act of routing includes comparing, at each intermediate network device, the priority level of the data packet to a priority mask of the intermediate network device, and modifying at least one of scheduling or routing of the data packet if the priority level of the data packet is not associated with the priority mask of the intermediate network device.

    摘要翻译: 一种在包括多个网络设备并在过程控制环境中操作的网状通信网络中路由数据的方法,包括将与通信网络相关联的多个优先级中的一个分配给数据分组,从源发送数据分组 包括在多个网络设备中的网络设备到包括在多个网络设备中的目的地网络设备,并且经由包括在多个网络设备中的至少一个中间网络设备将数据分组路由到目的地网络设备。 路由动作包括在每个中间网络设备处将数据分组的优先级别与中间网络设备的优先级掩码进行比较,并且如果数据的优先级别修改数据分组的调度或路由中的至少一个 分组不与中间网络设备的优先级掩码相关联。

    Priority-Based Scheduling and Routing in a Wireless Network
    9.
    发明申请
    Priority-Based Scheduling and Routing in a Wireless Network 有权
    无线网络中基于优先级的调度和路由

    公开(公告)号:US20090010205A1

    公开(公告)日:2009-01-08

    申请号:US12101054

    申请日:2008-04-10

    IPC分类号: H04Q7/00

    摘要: A method of routing data in a mesh communication network including a plurality of network devices and operating in a process control environment, including assigning one of a plurality of priority levels associated with the communication network to a data packet, sending the data packet from a source network device included in the plurality of network devices to a destination network device included in the plurality of network devices, and routing the data packet to a destination network device via at least one intermediate network device included in the plurality of network devices. The act of routing includes comparing, at each intermediate network device, the priority level of the data packet to a priority mask of the intermediate network device, and modifying at least one of scheduling or routing of the data packet if the priority level of the data packet is not associated with the priority mask of the intermediate network device.

    摘要翻译: 一种在包括多个网络设备并在过程控制环境中操作的网状通信网络中路由数据的方法,包括将与通信网络相关联的多个优先级中的一个分配给数据分组,从源发送数据分组 包括在多个网络设备中的网络设备到包括在多个网络设备中的目的地网络设备,并且经由包括在多个网络设备中的至少一个中间网络设备将数据分组路由到目的地网络设备。 路由动作包括在每个中间网络设备处将数据分组的优先级别与中间网络设备的优先级掩码进行比较,并且如果数据的优先级别修改数据分组的调度或路由中的至少一个 分组不与中间网络设备的优先级掩码相关联。