This doesn't seem like a few protocol fields, but about the entire mechanism of distributing the information and how to get from a request to any one server in the distributed network to the one that actually stores the information you requested (at least looking at the claims in your first patent).
I have no idea if there was prior art or how close the procedure they describe was to known storage algorithms in 2000 when the application was made, so I'm not saying this is a valid patent, but it doesn't seem like a completely frivolous patent to me at first glance.
Of course, if indeed AWS came to a very similar implementation themselves, as the jury found, then that further suggests that the idea is not that novel.
I have no idea if there was prior art or how close the procedure they describe was to known storage algorithms in 2000 when the application was made, so I'm not saying this is a valid patent, but it doesn't seem like a completely frivolous patent to me at first glance.
Of course, if indeed AWS came to a very similar implementation themselves, as the jury found, then that further suggests that the idea is not that novel.