IP Library Granted Patent US 10,979,356
Granted Patent B2
US 10,979,356 · App. 16/525,933 · Granted Apr 13, 2021

Communication method and communication system

Inventor: Yuichiro Hei (Fujimino, JP)
Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
H04L47/193H04L43/0882H04L45/745H04L47/6255
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,979,356
App. No.
16/525,933
Granted
Apr 13, 2021
Kind
B2
Abstract

A communication method in which a first communication device that is a transmission source of data, a second communication device that is a destination of the data, and one or more relay devices that relay the data transmit and receive the data using Segment Routing, wherein the relay device is configured to, when relaying the data, detect whether congestion occurs in the relay device, and when congestion occurs, set a first flag indicating the occurrence of congestion in a segment ID corresponding the relay device out of a plurality of segment IDs contained in a routing header of the data, and the second communication device configured to, when there is a segment ID in which the first flag is set in a routing header of received data, determine that congestion occurs in the relay device corresponding to the segment ID.

Claims (29)

1. A communication method in which a first communication device that is a transmission source of data, a second communication device that is a destination of the data, and one or more relay devices that relay the data transmit and receive the data using Segment Routing, wherein

the relay device is configured to, when relaying the data, detect whether congestion occurs in the relay device, and when congestion occurs, set a first flag indicating an occurrence of congestion in a segment ID corresponding the relay device out of a plurality of segment IDs contained in a routing header of the data,

the second communication device is configured to

when there is a segment ID in which the first flag is set in a routing header of received data, determine that congestion occurs in the relay device corresponding to the segment ID, and

when determining based on the received data that there is a relay device in which congestion occurs in a transmission path of the data, transmit, to the first communication device that has transmitted the data, notification data for notifying that congestion occurs in the relay device, and

the relay device is further configured to

when detecting congestion in the relay device, transmit, to the first communication device that has transmitted the data, second notification data for notifying that congestion occurs in the relay device, and

after transmitting the second notification data, set a second flag indicating that occurrence of congestion has already been notified to a transmission source in a segment ID corresponding the relay device out of a plurality of segment IDs contained in a routing header of the data.

2. The communication method according to claim 1 , wherein

the second communication device is configured to, when transmitting the notification data,

clear the first flag and set a third flag in an area different from the first flag.

3. The communication method according to claim 1 , wherein

the first communication device that has received the notification data is configured to

take measures to reduce an amount of data passing through the relay device in which the congestion occurs.

4. The communication method according to claim 1 , wherein

the second communication device is configured to,

when the second flag is set in any one of the plurality of segment IDs contained in the routing header of the received data, not generate the notification data for the corresponding relay device.

5. A communication system comprising a first communication device that is a transmission source of data, a second communication device that is a destination of the data, and one or more relay devices that relay the data transmit and receive the data using Segment Routing,

wherein the relay device comprises

a processor programed to

detect whether or not congestion occurs in the relay device when the data is relayed; and

when congestion occurs, set a first flag indicating an occurrence of congestion in a corresponding segment ID corresponding the relay device out of a plurality of segment IDs contained in a routing header of the data,

the second communication device comprises

a processor programed to

when there is a segment ID in which the first flag is set in a routing header of received data, determine that congestion occurs in the relay device corresponding to the segment ID, and

when determining based on the received data that there is a relay device in which congestion occurs in a transmission path of the data, transmit, to the first communication device that has transmitted the data, notification data for notifying that congestion occurs in the relay device, and

the processor of the relay device is further programed to

when detecting congestion in the relay device, transmit, to the first communication device that has transmitted the data, second notification data for notifying that congestion occurs in the relay device, and

after transmitting the second notification data, set a second flag indicating that occurrence of congestion has already been notified to a transmission source in a segment ID corresponding the relay device out of a plurality of segment IDs contained in a routing header of the data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2019
From: HEI, YUICHIRO
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 049909/0913 →
Priority Claims (1)
JP JP2018-146862 · Aug 3, 2018 · national
Continuity (1)
Related Publication 20200044973A1 · Feb 6, 2020