Granted Patent B2

US 12,284,075 · App. 15/739,889 · Granted Apr 22, 2025

Inventors: Quentin Lampin (Grenoble, FR); Dominique Barthel (Bernin, FR)

Assignee: Orange

H04L41/0686H04L41/00H04L41/12H04L67/10H04L67/12H04L67/55

Abstract

Claims (67)

1. A notification method performed by a first device of a plurality of devices forming nodes of a network, comprising:

sending and receiving a data messages via a first communication link to and from at least one second device of the plurality of devices; and

for each of said data messages:

performing, by a functional entity of the first device, a predetermined operation relating to an instance of said data message, said predetermined operation being performed prior to said sending or after said receiving of said data message; and

transmitting a notification message to a network modeling device, the notification message signaling the performance of the predetermined operation by the functional entity of the first device, said notification message including an identifier of said first device, an identifier of said functional entity, an identifier of said predetermined operation, and a message identifier unique at the level of the first device and common to each instance of a plurality of instances of said data message within said first device,

wherein:

said data messages include at least one first data message and at least one second data message;

said message identifier of each of said at least one first data message is generated by said first device upon receiving said at least one first data message via the first communication link; and

said message identifier of each of said at least one second data message is generated by said first device while generating said second data message.

2. The notification method according to claim 1 , wherein transmitting said notification message comprises transmitting said notification message on an occurrence of any one of the following operations:

generating one of said at least one first data message by an entity of said first device;

the functional entity of said first device taking charge of the one of said data messages received from another functional entity of said first device;

one of said at least one second data message being received from another device;

one of said at least one first or second data message being sent to another device; and

one of said at least one first or second data message being consumed by one said functional entity of said first device.

3. The notification method according to claim 1 , wherein said first notification message includes said data message.

4. The notification method according to claim 1 , wherein said notification message includes a timestamp.

5. The notification method according to claim 1 , wherein said notification message is transmitted via a second communication link.

6. The notification method according to claim 1 , wherein:

sending and receiving a data message via a first communication link to and from a second device of the plurality of devices comprises sending the data message via the first communication link to the at least one second device of the plurality of devices; and

said predetermined operation is performed prior to said sending of the data message.

7. The notification method according to claim 1 , wherein:

sending and receiving a data message via a first communication link to and from a second device of the plurality of devices comprises receiving the data message via the first communication link from the second device of the plurality of devices; and

said predetermined operation is performed after said receiving of the data message.

8. The notification method according to claim 1 , wherein the functional entity comprises a module of a protocol layer of an open systems interconnection model selected from the group consisting of an application layer, a network layer, a data link media access control layer, and a physical layer.

9. A method of modeling a network comprising a plurality of devices forming nodes of said network, a first device of the plurality of devices being capable of sending and receiving data messages via a first communication link to and from at least one second device of the plurality of devices, said method performed by a device for modeling the network and comprising:

receiving a plurality of notification messages sent by at least one device of the plurality of devices, each notification message signaling a respective predetermined operation relating to a respective instance of a data message, said respective predetermined operation performed by a respective functional entity of a respective device of the plurality of devices, said notification message including an identifier of said respective device, an identifier of said respective functional entity, an identifier of said respective predetermined operation, and a message identifier common to each instance of a plurality of instances of said data message within said respective device, wherein:

said data messages include at least one first data message and at least one second data message;

said message identifier common for said at least one first data message is generated by said at least one device sending said notification message upon receiving said at least one first data message via the first communication link; and

said message identifier for said at least one second data message is generated while generating said at least one second data message;

determining a portion of a path followed by said data message within said network by analyzing the received notification messages; and

determining, based on the received notification messages, a topology of the network at a selected level of abstraction associated with a first functional entity, said topology corresponding to a set of nodes instantiating said first functional entity and the communication links used by that first functional entity.

10. The method according to claim 9 , wherein at least some of said received notification messages comprise said data message, and wherein said path includes a first path portion within the respective device and a second path portion between the first device and the second device of the plurality of devices, said first path portion being determined as a function of said message identifier common to all instances of the data message within the respective device and said second path portion being determined by comparing data messages contained in said notification messages.

11. The method according to claim 9 , wherein at least some of said received notification messages comprise said data message, and wherein said topology is obtained from identifiers of functional entities included in said notification messages.

12. A modeling device for modeling a network comprising a plurality of devices forming nodes of said network, a first device of the plurality of devices being capable of sending and receiving data messages via a first communication link to and from a second device of the plurality of devices, the modeling device comprising:

a processor; and

a non-transitory computer-readable medium comprising instructions stored thereon, which when executed by the processor configure the device to:

receive a plurality of notification messages sent by at least one device of the plurality of devices, each notification message signaling a respective predetermined operation relating to an instance of a data message, said respective predetermined operation performed by a respective functional entity of a respective device of the plurality of devices, said notification message including an identifier of said respective device, an identifier of said respective functional entity, an identifier of said respective predetermined operation, and a message identifier common to all instances of said data message within said respective device, wherein:

said data messages consist of at least one first data message and at least one second data message;

said message identifier is unique at the level of the first device, common to all instances of said data message, included in one of said notification messages, and unique at the level of this at least one sending device;

said message identifier for said at least one first data message is generated by said at least one device sending said notification message upon receiving said first data message via the first communication link; and

said message identifier for said at least one second data message is generated while generating said at least one second data message;

analyze the plurality of notification messages to determine a portion of a path followed by said data message within said network; and

determine, based on the plurality of notification messages, a network topology at a selected level of abstraction associated with a first functional entity, said topology corresponding to a set of nodes instantiating said first functional entity and the communication links used by that first functional entity.

13. The modeling device according to claim 12 , wherein at least some of said received notification messages comprise said data message, and wherein said path includes a first path portion within the respective device and a second path portion between the first device and the second device of the plurality of devices, said first path portion being determined as a function of said message identifier common to all instances of the data message within the respective device and said second path portion being determined by comparing data messages contained in said notification messages.

14. The modeling device according to claim 12 , wherein at least some of said received notification messages comprise said data message, and wherein said topology is obtained from identifiers of functional entities included in said notification messages.

15. A first device from among a plurality of devices forming nodes of a network, said first device comprising:

a processor; and

a non-transitory computer-readable medium comprising instructions stored thereon, which when executed by the processor configure the first device to:

send and receive data messages via a first communication link to and from at least one second device of the plurality of devices; and

for each of said data messages:

perform, by a functional entity of the first device, a predetermined operation relating to an instance of said data message, said predetermined operation being performed prior to said sending or after said receiving of said data message; and

transmit a notification message to a network modeling device, the notification message signaling the performance of the predetermined operation by the functional entity of said first device, said notification message including an identifier of said first device, an identifier of said functional entity, an identifier of said predetermined operation, and a message identifier unique at the level of the first device and common to all instances of said data message within said first device,

wherein:

said data messages include at least one first data message and at least one second data message;

said message identifier for each of said at least one first data message is generated by said first device upon receiving said at least one first data message via the first communication link; and

said message identifier for each said at least one second data message is generated while generating said second data message.

16. The first device according to claim 15 , wherein the instructions further configure the first device to transmit said notification message on an occurrence of any one of the following operations:

generating one said at least one first data message by an entity of said first device;

the functional entity of said first device taking charge of one said data message received from another functional entity of said first device;

one said at least one second data message being received from another device;

one said at least one first or second data message being sent to another device; and

one said at least one first or second data message being consumed by one said functional entity of said first device.

17. The first device according to claim 15 , wherein the instructions further configure the first device to generate said message identifier on receiving the data message via the first communication link or while generating the data message.

18. The first device according to claim 15 , wherein said notification message includes said data message.

19. The first device according to claim 15 , wherein said notification message includes a timestamp.

20. The first device according to claim 15 , wherein said notification message is transmitted via a second communication link.

Assignments (1)

Priority Claims (2)

Continuity (1)

References Cited (36)