Gateway apparatus and control method thereof

1 . A gateway apparatus comprising:

at least one processor; and

memory storing instructions that are configured to be executed by the at least one processor to cause the gateway apparatus to:

select a first protocol data unit (PDU) to be sent from a first network node to a second network node different from the first network node;

based on the first PDU being sent to a router, search, within a shared buffer associated with a routing path of the router, for a second PDU different from the first PDU;

store, based on determining that the second PDU is stored in the shared buffer, the first PDU in the shared buffer;

send, to the second network node and after deleting the second PDU from the shared buffer, the first PDU; and

search, based on the second PDU being deleted from the shared buffer, the shared buffer for an index paired with the second PDU,

wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to:

sort a plurality of PDUs based on a plurality of indexes stored in the shared buffer; and

perform a first search, among indexes paired with the sorted PDUs and using binary search, for a target index, of the plurality of indexes, that is equal to as the index paired with the second PDU.

2 . The gateway apparatus of claim 1 , wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to set, based on the first PDU being stored in the shared buffer, a delay time associated with a controller area network (CAN) communication protocol.

3 . The gateway apparatus of claim 1 , wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to store, in the shared buffer and together with the first PDU, an index paired with the first PDU.

4 . The gateway apparatus of claim 3 , wherein the index indicates the second network node.

5 . The gateway apparatus of claim 1 , wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to:

delete, from the shared buffer and based on finding the target index via the first search, a third PDU paired with the target index; and

perform a second search, among the plurality of indexes stored in the shared buffer and using binary search, for the target index.

6 . The gateway apparatus of claim 5 , wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to send, based on not finding the target index via the second search, the first PDU to the second network node.

7 . The gateway apparatus of claim 1 , wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to:

delete, from the shared buffer based on a time at which at least one of the plurality of PDUs paired with the target index is stored in the shared buffer and further based on the target index comprising a plurality of target indexes, the at least one of the plurality of PDUs; and

perform a second search, among the plurality of indexes stored in the shared buffer and using binary search, for the target index.

8 . The gateway apparatus of claim 1 , wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to perform, based on the first PDU being sent to the second network node, reprogramming of an electronic control unit (ECU) associated with the first PDU.

9 . A gateway control method comprising:

selecting a first protocol data unit (PDU) to be sent from a first network node to a second network node different from the first network node;

based on the first PDU being sent to a router, searching, within a shared buffer associated with a routing path of the router, for a second PDU different from the first PDU;

storing, based on determining that the second PDU is stored in the shared buffer, the first PDU in the shared buffer; and

sending, to the second network node and after deleting the second PDU from the shared buffer, the first PDU,

wherein the method further comprises:

sorting a plurality of PDUs based on a plurality of indexes stored in the shared buffer;

performing a first search, among indexes paired with the sorted PDUs and using binary search, for a target index, of the plurality of indexes, that is equal to as an index paired with the second PDU; and

searching, based on the second PDU being deleted from the shared buffer, the shared buffer for the index paired with the second PDU.

10 . The gateway control method of claim 9 , wherein the storing of the first PDU comprises:

setting, based on the first PDU being stored in the shared buffer, a delay time associated with a controller area network (CAN) communication protocol.

11 . The gateway control method of claim 9 , wherein the storing of the first PDU comprises:

storing, in the shared buffer and together with the first PDU, an index paired with the first PDU.

12 . The gateway control method of claim 11 , wherein the index indicates the second network node.

13 . The gateway control method of claim 9 , wherein the performing of the first search comprises:

deleting, from the shared buffer and based on finding the target index via the first search, a third PDU paired with the target index; and

performing a second search, among the plurality of indexes stored in the shared buffer and using binary search, for the target index.

14 . The gateway control method of claim 13 , wherein the performing of the second search comprises:

sending, based on not finding the target index via the second search, the first PDU to the second network node.

15 . The gateway control method of claim 9 , wherein the performing of the first search comprises:

deleting, from the shared buffer based on a time at which at least one of the plurality of PDUs paired with the target index is stored in the shared buffer and further based on the target index comprising a plurality of target indexes, the at least one of the plurality of PDUs; and

performing a second search, among the plurality of indexes stored in the shared buffer and using binary search, for the target index.

16 . The gateway control method of claim 9 , further comprising:

performing, based on the first PDU being sent to the second network node, reprogramming of an electronic control unit (ECU) associated with the first PDU.

17 . A gateway apparatus comprising:

at least one processor; and

memory storing instructions that are configured to be executed by the at least one processor to cause the gateway apparatus to:

select a first protocol data unit (PDU) to be sent from a first network node to a second network node different from the first network node, wherein the first PDU is associated with an electronic control circuit;

based on the first PDU being sent to a router, search, within a shared buffer associated with a routing path of the router, for a second PDU different from the first PDU;

store, based on determining that the second PDU is stored in the shared buffer, the first PDU in the shared buffer;

sort a plurality of PDUs based on a plurality of indexes stored in the shared buffer;

perform a first search, among indexes paired with the sorted PDUs and using a search scheme, for a target index, of the plurality of indexes, that is equal to as an index paired with the second PDU;

after deleting the second PDU from the shared buffer, search the shared buffer for the index paired with the second PDU; and

send, to the second network node and after deleting the second PDU from the shared buffer, the first PDU.

18 . The gateway apparatus of claim 17 , wherein the first PDU is for reprograming or updating of software associated with an electronic control circuit of a plurality of electronic control circuits of a vehicle.

19 . The gateway apparatus of claim 17 , wherein, before sending the first PDU to the second network node, the shared buffer is searched for the index paired with the second PDU.

20 . The gateway apparatus of claim 17 , wherein the instructions are further configured to be executed by the at least one processor to cause the gateway apparatus to:

based on the sending of the first PDU to the second network node, cause reprograming or updating of software associated with an electronic control circuit of a vehicle.