ICMP (Internet Control Message Protocol) messages are used for error reporting and network diagnostics. ICMP can record time-information which includes the original time, packet receiving time, and packet sending time, making option A correct. ICMP messages are indeed encapsulated in IP packets but not at the transport layer, confirming option B as true. While ICMP includes error messages, control messages, and request/response messages, it does not include update messages making option C incorrect. Furthermore, ICMP does support redirection, falsifying option D, and it can be used to detect a path's MTU, invalidating option E.