有没有代替session功能的东西

最近该版一个程序asp的，转成php.
原来asp中用session处理了些东西，
但是客户要求新版的php中不能使用session，
请问有没有办法，或者好的思路模拟session的。
我想求个思路，无论什么语言。

1.保存状态数据量小，直接用cookie即可。
2.保存状态数据量大的话，可以考虑Cache比如xcache，内存数据库，或者数据库，以用户id标识记录。
3.规模再打点再复杂点的话可以用一台状态服务器。

谢谢楼上，关于第二个方案中的cache，能不能说的详细点，如果可以的话。