Wenn Du das ohne Cookies machen willst, musst Du mit jeden Link, der seitenintern ist, die Session-ID mitgeben, quasi so:
<a href="interneseite.php?PHPSESSID=XXXXXXX>...
PHPSESSID <- Der Identifier ist Serverabhängig, aber meistens eben PHPSESSID.
Das gilt übrigens auch für Formulare