Cookies and URL rewriting are two methods commonly used for communicating session linkages between the client and the server. Cookies store session data on the client side, which can be sent back to the server with each request. URL rewriting involves adding session information directly to the URLs used in client-server communication, allowing the server to maintain session state without relying on client-side storage. These methods effectively manage session states and linkages, ensuring consistency throughout the interaction.