Repeater

• US 10,356,842 B2
• Filed: 05/26/2017
• Issued: 07/16/2019
• Est. Priority Date: 06/15/2016
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Zhou, Zhuomin, Kaku, Yoshifumi
• Primary Examiner(s): Nawaz, Asad M
• Assistant Examiner(s): Ansari, Najeeb
• Application Number:
  US15/606,301
• Publication Number:
  US 20170367144A1
• Time in Patent Office: 781 Days
• CPC Class Codes: H04B 1/52 Hybrid arrangements, i.e. arrangements for transition from single-path two-direction transmission to single-direction transmission on each of two paths or vice versa
• CPC Class Codes: H04B 7/15507 Relay station based processing for cell extension or control of coverage area, network planning with network coordinated processing with regard to cell extension H04W16/26; network topologies using dedicated repeater stations H04W84/047; terminal devices adapted for relaying to or from an other terminal H04W88/04
• CPC Class Codes: H04B 7/15528 Control of operation parameters of a relay station to exploit the physical medium
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04W 72/27 between access points
• CPC Class Codes: H04W 84/047 using dedicated repeater stations
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A repeater for transferring same-destination frames that are addressed to a destination Electronic Control Unit (ECU) efficiently by receiving the frames from respectively different ports, includes: four ports; and a switcher, wherein the first and second ports respectively originating a communication path to an individual ECU, and the third and fourth ports respectively connected to an individual ECU that is different from the one connected the first and second ports, and when the same-destination frames are received by the third and fourth ports of the repeater at the same time, the switcher distributes the same-destination frames among the first and second ports to be transferred via two, i.e., different, communication paths toward one, i.e., same, destination ECU.

Claims

1. A repeater, comprising:

ports for receiving and transmitting frames, including

a first species port, provided as at least two pieces of the first species port in one repeater respectively to connect with a first plurality of communication nodes;

a second species port, provided as at least two pieces of the second species port in the one repeater respectively to connect with at least two communication paths, the at least two communication paths respectively leading to a second plurality of communication nodes, the second plurality of communication nodes being different from the first plurality of communication nodes that are respectively connected with the first species port; and

a distributive transferer transmitting frames having a same destination node that is reachable via either of the at least two communication paths, when the at least two pieces of the first species port simultaneously receive the frames having the same destination node, wherein

the distributive transferer transmits, via a minimum-repeat path, simultaneously-received same-destination max-speed frames that (i) are simultaneously received by N pieces of the first species port, (ii) have the same destination node, and (iii) have a maximum communication speed, when;

(a) a number of the at least two pieces of the second species port and a number of the communication paths are respectively designated as an integer number Z;

(b) a number of the at least two pieces of the first species port simultaneously receiving the same-destination frames are designated as an integer number N that is equal to or less than Z;

(c) the minimum-repeat path allows the frames to reach the destination node via a minimum number of repeaters among Z pieces of the communication paths;

(d) the same-destination max-speed frame(s) are;

(i) chosen from among N pieces of the simultaneously-received frames simultaneously received by the N pieces of the first species port, and

(ii) transmitted via the minimum-repeat path among the Z pieces of the communication paths; and

(e) other same-destination frame(s) other than the same-destination max-speed frames among the N pieces of the simultaneously-received frames are;

simultaneously received by the N pieces of the first species port, and

transmitted via the communication path(s) other than the minimum-repeat path among the Z pieces of the communication paths.

2. The repeater of claim 1, wherein the distributive transferer transmits, from among the N pieces of the simultaneously-received same-destination frames, n-th max-speed frame(s) having an n-th communication speed from the maximum communication speed via an n-th minimum-repeat path, on which a number of repeaters provided on such communication path are n-th from a minimum among Z.

3. The repeater of claim 1, wherein

when a number of simultaneously-received same-destination frames simultaneously received by the at least two pieces of the first species port is designated as an integer number M greater than Z, the distributive transferer:

(i) designates the frames as m-th maximum communication speed frames according to maximum communication speed from 1st to M-th, the 1st maximum communication speed frame being the fastest communication speed frame and the M-th maximum communication speed frame being the slowest communication speed frame;

(ii) designates the communication paths as z-th minimum relay number communication paths according to fewest number of relays to the destination node from 1st to Z-th, the 1^st minimum relay number communication path having the fewest number of relays and the Zth minimum relay number communication path having the most number or relays;

(iii) for each m-th maximum communication speed frame, performing an m modulo “

Z”

operation speed frame and designating a result as an S result defined in the range from 0 to (Z−

1); and

(iv)

(a) when the S result for the m modulo Z operation for a respective m-th maximum communication speed frame is non-zero, transmitting the respective m-th maximum communication speed frame on the z-th minimum relay number communication path where z is equal to S, and

(b) when the S result for the m modulo Z operation for the respective m-th maximum communication speed frame is zero, transmitting the respective m-th maximum communication speed frame on the z-th minimum relay number communication path where z is equal to Z.

4. The repeater of claim 1 further comprising:

a determiner configured to;

(1) determine whether the same-destination frames respectively satisfy a preset distribution condition, when the at least two pieces of the first species port simultaneously receive the same-destination frames;

(2) allow the distributive transferer to perform a distributive transfer operation, distributively transfer the same-destination frames, upon determining that the same-destination frames respectively satisfy the preset distribution condition; and

(3) prohibit the distributive transferer from performing the distributive transfer operation, upon determining that the same-destination frames do not satisfy the preset distribution condition; and

a shortest path transferer configured to transmit the same-destination frames via a minimum-repeat path that allows the same-destination frames to reach the destination node via a minimum number of repeaters among the at least two communication paths, when the determiner prohibits the distributive transferer to perform the distributive transfer operation.

5. The repeater of claim 4, wherein

the distribution condition, at a time when the at least two pieces of the first species port simultaneously receive the same-destination frames, includes, among other conditions, a condition that a difference of frame sizes among the same-destination frames received thereby is within a preset range.

6. The repeater of claim 4, wherein

the distribution condition, at a time when the at least two pieces of the first species port simultaneously receive the same-destination frames, includes, among other conditions, a condition that a communication speed of each of the same-destination frames received by the at least two pieces of the first species port is equal to or greater than a preset threshold value.

7. The repeater of claim 4, wherein

the distribution condition at a time when the at least two pieces of the first species port simultaneously receive the same-destination frames is a satisfaction of one of:

a first condition that a difference of frame sizes among the same-destination frames received by the at least two pieces of the first species port is within a preset range, and

a second condition that a communication speed of each of the same-destination frames received by the at least two pieces of the first species port is equal to or greater than a preset threshold value.

8. The repeater of claim 4, wherein

the distribution condition, at a time when three or more pieces of the first species port simultaneously receive the same-destination frames, includes a condition that a difference between (i) an average of the frame sizes of the same-destination frames received by the three or more pieces of the first species port and (ii) a frame size of each of the same-destination frames is within a preset range.

9. The repeater of claim 4, wherein

the distribution condition at a time when three or more pieces of the first species port simultaneously receive the same-destination frames includes a condition that a communication speed of at least two same-destination frames is equal to or greater than a threshold value.

10. The repeater of claim 4, wherein:

the distribution condition at a time when three or more pieces of the first species port simultaneously receive the same-destination frames is a satisfaction of one of a first condition or a second condition, and

the first condition setting that a difference between (i) an average of the frame sizes of the same-destination frames received by the three or more pieces of the first species port, and (ii) a frame size of each of the same-destination frames is always contained within a preset range, and the second condition setting that a communication speed of at least two same-destination frames is equal to or greater than a threshold value.

11. A communication network system, comprising:

a repeater, having ports for receiving and transmitting frames, the repeater including;

a first species port, provided as at least two pieces of the first species port in one repeater respectively to connect with a first plurality of communication nodes;

a second species port, provided as at least two pieces of the second species port in the one repeater respectively to connect with at least two communication paths, the at least two communication paths respectively leading to a second plurality of communication nodes, the second plurality of communication nodes being different from the first plurality of communication nodes that are respectively connected with the first species port; and

a distributive transferer transmitting frames having a same destination node that is reachable via either of the at least two communication paths, when the at least two pieces of the first species port simultaneously receive the frames having the same destination node, wherein

the distributive transferer transmits, via a minimum-repeat path, simultaneously-received same-destination max-speed frames that (i) are simultaneously received by N pieces of the first species port, (ii) have the same destination node, and (iii) have a maximum communication speed, when;

(a) a number of the at least two pieces of the second species port and a number of the communication paths are respectively designated as an integer number Z;

(b) a number of the at least two pieces of the first species port simultaneously receiving the same-destination frames are designated as an integer number N that is equal to or less than Z;

(c) the minimum-repeat path allows the frames to reach the destination node via a minimum number of repeaters among Z pieces of the communication paths;

(d) the same-destination max-speed frame(s) are;

(i) chosen from among N pieces of the simultaneously-received frames simultaneously received by the N pieces of the first species port, and

(ii) transmitted via the minimum-repeat path among the Z pieces of the communication paths; and

(e) other same-destination frame(s) other than the same-destination max-speed frame(s) among the N pieces of the simultaneously-received frames are;

simultaneously received by the N pieces of the first species port, and

transmitted via the communication path(s) other than the minimum-repeat path among the Z pieces of the communication paths.