首页>
外国专利>
Multicast routing with nearest queue first allocation and dynamic and static vector quantization
Multicast routing with nearest queue first allocation and dynamic and static vector quantization
展开▼
机译:具有最近队列优先分配以及动态和静态矢量量化的组播路由
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention includes a way to route multicast traffic through a switch or other device that uses input queuing. Basis vectors are associated with each virtual queue, which in a preferred embodiment are multicast virtual output queues (MVOQs). Each incoming flow is allocated to the MVOQ whose basis vector is closest to the destination vector of the incoming flow, creating queues whose contents are distinct from each other in terms of destination addresses of the flows in the respective queue. To optimize for traffic encountered basis vectors can be chosen using vector quantization methods. Basis vectors can be set statically or can be selected and updated dynamically, responsive to the traffic encountered or as set by an operator. The invention can reduce the number of virtual queues required for a given incremental improvement in performance or can improve performance for a given number of virtual queues.
展开▼