The Victorian Internet is a pretty decent pop science-history book about the telegraph, that suggests it was considerably more revolutionary as a concept than the Internet was. The Internet has been wild, especially since the iPhone, but it's not the same sort of paradigm-break as "long-distance communication takes days or weeks" to "long-distance communication takes hours or even minutes."
Also, it's non-fiction, but maybe also
<em>The Victorian Internet: The Remarkable Story of the Telegraph and the Nineteenth Century's On-line Pioneers</em> by Tom Standage.
The Victorian Internet is about the communications just before, during and just after the development of the telegraph.
An interesting book about the early days of the telegraph and how it mirrored the early days of the internet is The Victorian Internet
I think you'd like this book: https://www.amazon.com/Victorian-Internet-Remarkable-Nineteenth-line/dp/162040592X
There's a theme that runs through the book about how at the time people thought faster communication would help avert wars etc until everyone figured out ways to manipulation information.
The telegraph system was arguably an internet. Check out The Victorian Internet by Tom Standage.