מחפש רעיון למימוש היסטוריית ניווט

הייתי רוצה שבאתר שלי יהיה תפריט ניווט בו תופיע רשימה של דפים בהם ביקר המשתמש עד לדף הנוכחי. כל פריט ברשימה הוא גם לינק כך שהמשתמש יכול לחזור אחורה כמה דפים בבת אחת. כל לינק כזה יכול בהחלט להיות שאילתה, זאת אומרת לינק לדף עם פרמטרים (למשל yy/xxx.html?id=3&xx=9).
דבר נוסף הוא שהרשימה צריכה להיות קשורה לחלון ה-brwoser של המשתמש ולכן לא יכולה להישמר ברמת ה-session. זאת אומרת שאם המשתמש פותח באותו session חלון נוסף ומשוטט באתר, הוא יראה בחלון השני רשימה שניה שלא קשורה בכלל לרשימה שיש בחלון הראשון.
אני מניח שיש כל מיני דרכים לממש כזה דבר, בלי קשר לסביבת הפיתוח.
אשמח לשמוע את הרעיונות שלכם.