I've run short of addresses on the private side of my network, but am unable to obtain contiguous address space. My existing subnet is a 255.255.255.0 mask, and the new one is 255.255.255.128. I can add the binding to my private interface and ping it from a workstation on the new subnet, but can't route out. I'm drawing a blank on how I'm going to route this subnet. Do I need to use NAT, and which interface will need to be NAT'd? And where do I point a static route for this subnet?

Is what I am trying to do even possible? And if not how can I add address space, other than renumbering or going to all NAT addresses?

Thanks