# US 10,320,659 B2 · Source routed deterministic packet in a deterministic data network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,320,659 B2 - Document ID: US10320659B2 - Status: Granted - Kind: B2 - Application number: 15/361,563 - Filed: 2016-11-28 - Published: 2018-05-31 - Granted: 2019-06-11 - Earliest claimed: 2016-11-28 - Assignees: Cisco Technology, Inc. - Applicants: Cisco Technology, Inc. - Inventors: Patrick Wetterwald; Pascal Thubert; Eric Michel Levy-Abegnoli - Web page: https://patentgrep.com/patent/US10320659B2 ## CPC - H04L 45/34: {Source routing} - H04W 40/04: based on wireless node resources - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract In one embodiment, a method comprises receiving, by a network device in a deterministic data network, one or more deterministic schedules for reaching a destination network device along one or more deterministic paths in the deterministic data network; generating, by the network device, a deterministic source-route path for reaching the destination network device based on the deterministic schedules allocated for the deterministic paths, the deterministic source-route path comprising, for each specified hop, a corresponding deterministic start time; and outputting, by the network device, a source routed deterministic packet comprising the deterministic source-route path for deterministic forwarding of the source routed deterministic packet to the destination network device. ## Claims ### Claim 1 A method comprising: receiving, by a network device in a deterministic data network from a management device, one or more deterministic schedules for reaching a destination network device along one or more deterministic paths in the deterministic data network, the deterministic data network requiring guaranteed delivery of a data packet to the destination network device within a bounded time, the one or more deterministic schedules providing the guaranteed delivery along the one or more deterministic paths within the bounded time; generating, by the network device, a deterministic source-route header specifying specified hops for reaching the destination network device based on the one or more deterministic schedules allocated for the one or more deterministic paths, the deterministic source-route header specifying, for each specified hop, a corresponding deterministic start time for initiating transmission of a source routed deterministic packet by a corresponding network device specified in the corresponding specified hop; inserting, into the source routed deterministic packet, the deterministic source-route header specifying for each specified hop the corresponding deterministic start time; and transmitting into the deterministic data network to a next-hop network device specified as a next hop in the deterministic source-route header, by the network device, the source routed deterministic packet comprising the deterministic source-route header, for deterministic forwarding of the source routed deterministic packet to the destination network device, without prior installation of the one or more deterministic schedules in any network devices along the one or more deterministic paths between the network device and the destination network device. ### Claim 2 (depends on 1) The method of claim 1, wherein the deterministic start time identifies a time-triggered start time according to a time-triggered deterministic transmission protocol. ### Claim 3 (depends on 1) The method of claim 1, wherein the deterministic start time identifies a time slot in a time-slotted deterministic data network. ### Claim 4 (depends on 3) The method of claim 3, wherein the deterministic source-route header comprises, for each specified hop, a corresponding frequency channel for transmission of the corresponding source routed deterministic packet at the corresponding time slot. ### Claim 5 (depends on 1) The method of claim 1, wherein the generating includes determining a deterministic source-route path based on selecting an unallocated one of the deterministic schedules for reaching the destination network device via the corresponding deterministic path, and inserting at least a portion of the deterministic source-route path into the deterministic source-route header. ### Claim 6 A method comprising: deterministically receiving, by a network device in a deterministic data network, a source routed deterministic packet comprising a deterministic source-route header for reaching a destination network device in the deterministic data network via specified unused hops, the deterministic data network requiring guaranteed delivery of the source routed deterministic packet to the destination network device within a bounded time, the deterministic source-route header providing the guaranteed delivery within the bounded time, the deterministic source-route header specifying, for each specified unused hop, a corresponding deterministic start time for initiating transmission of the source routed deterministic packet by a corresponding network device specified in the corresponding specified unused hop; and deterministically transmitting, by the network device, the source routed deterministic packet at the corresponding deterministic start time specified for the network device in the deterministic source-route header to a next-hop network device specified as a next hop in the deterministic source-route header, for deterministic forwarding of the source routed deterministic packet toward the destination network device, without prior installation of any deterministic schedule in the network device, the next-hop network device, or any network devices along the specified unused hops between the network device and the destination network device. ### Claim 7 (depends on 6) The method of claim 6, further comprising: determining, by the network device, a timing difference between the corresponding deterministic start time, specified in the deterministic source-route header for reception of the deterministic packet by the network device, and an actual time value of the network device receiving of the source routed deterministic packet; and inserting the timing difference into the deterministic source-route header at a corresponding slot allocated for the network device, causing a management device to compare the timing difference with the corresponding deterministic start time relative to a prescribed deterministic schedule allocated for deterministic forwarding of the deterministic packet. ### Claim 8 (depends on 6) The method of claim 6, wherein the deterministic start time identifies one of a time-triggered start time according to a time-triggered deterministic transmission protocol, or a timeslot in a time-slotted deterministic data network. ### Claim 9 An apparatus comprising: a device interface circuit configured for receiving, in a deterministic data network from a management device, one or more deterministic schedules for reaching a destination network device along one or more deterministic paths in the deterministic data network, the deterministic data network requiring guaranteed delivery of a data packet to the destination network device within a bounded time, the one or more deterministic schedules providing the guaranteed delivery along the one or more deterministic paths within the bounded time; and a processor circuit configured for generating a deterministic source-route header specifying specified hops for reaching the destination network device based on the one or more deterministic schedules allocated for the one or more deterministic paths, the deterministic source-route header specifying, for each specified hop, a corresponding deterministic start time for initiating transmission of a source routed deterministic packet by a corresponding network device specified in the corresponding specified hop; the processor circuit further configured for inserting, into the source routed deterministic packet, the deterministic source-route header specifying for each specified hop the corresponding deterministic start time; the processor circuit further configured for causing the device interface circuit to transmit, into the deterministic data network, to a next-hop network device specified as a next hop in the deterministic source-route header, the source routed deterministic packet comprising the deterministic source-route header for deterministic forwarding of the source routed deterministic packet to the destination network device, without prior installation of the one or more deterministic schedules in any network devices along the one or more deterministic paths between the apparatus and the destination network device. ### Claim 10 (depends on 9) The apparatus of claim 9, wherein the processor circuit is configured for identifying the deterministic start time as a time-triggered start time according to a time-triggered deterministic transmission protocol. ### Claim 11 (depends on 9) The apparatus of claim 9, wherein the processor circuit is configured for identifying the deterministic start time as a time slot in a time-slotted deterministic data network. ### Claim 12 (depends on 11) The apparatus of claim 11, wherein the processor circuit is configured for inserting into the deterministic source-route header, for each specified hop, a corresponding frequency channel for transmission of the corresponding source routed deterministic packet at the corresponding time slot. ### Claim 13 (depends on 9) The apparatus of claim 9, wherein the processor circuit is configured for determining a deterministic source-route path based on selecting an unallocated one of the deterministic schedules for reaching the destination network device via the corresponding deterministic path, and inserting at least a portion of the deterministic source-route path into the deterministic source-route header. ### Claim 14 An apparatus comprising: a device interface circuit configured for deterministically receiving, in a deterministic data network, a source routed deterministic packet comprising a deterministic source-route header for reaching a destination network device in the deterministic data network via specified unused hops, the deterministic data network requiring guaranteed delivery of the source routed deterministic packet to the destination network device within a bounded time, the deterministic source-route header providing the guaranteed delivery within the bounded time, the deterministic source-route header specifying, for each specified unused hop, a corresponding deterministic start time for initiating transmission of the source routed deterministic packet by a corresponding network device specified in the corresponding specified unused hop; and a processor circuit configured for causing the device interface circuit to deterministically transmit the source routed deterministic packet at the corresponding deterministic start time specified for the apparatus in the deterministic source-route header to a next-hop network device specified as a next hop in the deterministic source-route header, for deterministic forwarding of the source routed deterministic packet toward the destination network device, without prior installation of any deterministic schedule in the apparatus, the next-hop network device, or any network devices along the specified unused hops between the network device and the destination network device. ### Claim 15 (depends on 14) The apparatus of claim 14, wherein the processor circuit is configured for: determining a timing difference between the corresponding deterministic start time, specified in the deterministic source-route header for reception of the deterministic packet by the apparatus, and an actual time value of the apparatus receiving of the source routed deterministic packet; and inserting the timing difference into the deterministic source-route header at a corresponding slot allocated for the apparatus, causing a management device to compare the timing difference with the corresponding deterministic start time relative to a prescribed deterministic schedule allocated for deterministic forwarding of the deterministic packet. ### Claim 16 (depends on 14) The apparatus of claim 14, wherein the deterministic start time identifies one of a time-triggered start time according to a time-triggered deterministic transmission protocol, or a timeslot in a time-slotted deterministic data network. ### Claim 17 One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine operable for: receiving, by the machine implemented as a network device in a deterministic data network from a management device, one or more deterministic schedules for reaching a destination network device along one or more deterministic paths in the deterministic data network, the deterministic data network requiring guaranteed delivery of a data packet to the destination network device within a bounded time, the one or more deterministic schedules providing the guaranteed delivery along the one or more deterministic paths within the bounded time; generating, by the network device, a deterministic source-route header specifying specified hops for reaching the destination network device based on the one or more deterministic schedules allocated for the one or more deterministic paths, the deterministic source-route header specifying, for each specified hop, a corresponding deterministic start time for initiating transmission of a source routed deterministic packet by a corresponding network device specified in the corresponding specified hop; inserting, into the source routed deterministic packet, the deterministic source-route header specifying for each specified hop the corresponding deterministic start time; and transmitting into the deterministic data network to a next-hop network device specified as a next hop in the deterministic source-route header, by the network device, the source routed deterministic packet comprising the deterministic source-route header for deterministic forwarding of the source routed deterministic packet to the destination network device, without prior installation of the one or more deterministic schedules in any network devices along the one or more deterministic paths between the network device and the destination network device. ### Claim 18 (depends on 17) The one or more non-transitory tangible media of claim 17, wherein the deterministic start time identifies one of: a time-triggered start time according to a time-triggered deterministic transmission protocol; or a time slot in a time-slotted deterministic data network and a corresponding frequency channel for transmission of the corresponding source routed deterministic packet at the corresponding time slot. ### Claim 19 One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine operable for: deterministically receiving, by the machine implemented as a network device in a deterministic data network, a source routed deterministic packet comprising a deterministic source-route header for reaching a destination network device in the deterministic data network via specified unused hops, the deterministic data network requiring guaranteed delivery of the source routed deterministic packet to the destination network device within a bounded time, the deterministic source-route header providing the guaranteed delivery within the bounded time, the deterministic source-route header specifying, for each specified unused hop, a corresponding deterministic start time for initiating transmission of the source routed deterministic packet by a corresponding network device specified in the corresponding specified unused hop; and deterministically transmitting, by the network device, the source routed deterministic packet at the corresponding deterministic start time specified for the network device in the deterministic source-route header to a next-hop network device specified as a next hop in the deterministic source-route header, for deterministic forwarding of the source routed deterministic packet toward the destination network device, without prior installation of any deterministic schedule in the network device, the next-hop network device, or any network devices along the specified unused hops between the network device and the destination network device. ### Claim 20 (depends on 19) The one or more non-transitory tangible media of claim 19, further operable for: determining, by the network device, a timing difference between the corresponding deterministic start time, specified in the deterministic source-route header for reception of the deterministic packet by the network device, and an actual time value of the network device receiving of the source routed deterministic packet; and inserting the timing difference into the deterministic source-route header at a corresponding slot allocated for the network device, causing a management device to compare the timing difference with the corresponding deterministic start time relative to a prescribed deterministic schedule allocated for deterministic forwarding of the deterministic packet.