本发明的实施例针对分组交换网络中扩展的伪线路群组。实施例将伪线路关联于在该伪线路贯穿的每一提供商边缘设备处的一个或多个群组。当伪线路建立请求消息贯穿各种提供商边缘设备时，每一提供商边缘设备通常在该伪线路建立请求消息中增加一个或多个本地群组成员身份信息单元。通过这种方式，由该伪线路贯穿的每一提供商边缘设备指配的成组对于该伪线路贯穿的所有其他提供商边缘设备都是可用的。有利地，这种伪线路分组信息的可用性允许这些提供商边缘设备中的任意一个发起通配符消息，以关于这个提供商边缘设备的本地群组中的任意一个群组中的伪线路而通知其他提供商边缘设备，以及允许根据各种需求将伪线路绑定到多个群组。