Using this code for starters, I would flesh out the fragment that generates the left-hand frame, and arrange to emit URLs that look something like <a href="$ENV{'SCRIPT_NAME'}?url=$url" target=_top> You'll need to URL-encode the URL, but there's a routine in CGI.pm that will do that for you.

Then, to pass the parameters along, I'd extend the fragment that generates the frameset to add some or all of the parameters to the SRC= attributes for the frames.

I don't want to spoil your fun by providing a complete solution. Let me know if you need more.