Routing and passed info help

I have my index function and need to figure out to pass different variables to paginate correct.

 

Basically on the index the pagination grabs everything, but there are "filters" so take shoes for example it now gets passed that variables so the url looks like /shoes/page:2

 

But the problem now is how to add more filters? shoes/mens/black/leather/page:3

 

You can have endless categories, so I doubt routing every possible scenario is the option.

 

How would you simply pass all those variables to the controller function and let go from there

 

public function index($grab everything in 1 shot????){

                process what was passed

}

 

Thanks,

Dave