As the pervasive computing infrastructure emerges, we consider the impact on information applications and their middleware requirements - what we call the pervasive information fabric. In particular, we consider the evolution of hypermedia link services to support the structuring of ad hoc information spaces. We describe a prototype implementation of an ad hoc distributed link service using a tuple-space model.