Management of storage and retrieval of data labels in random access memory

申请公布号：: US8489540(B2)
申请号：: US201113117907
申请日期：: 2011.05.27
申请公布日期：: 2013.07.16
申请人：: GROARKE VINCENT;O'CONNELL ANNE G.;BROADCOM CORPORATION
发明人：: GROARKE VINCENT;O'CONNELL ANNE G.
分类号：: G06F15/00;G06F15/173;G06F15/18
主分类号：: G06F15/00
摘要：: According to an example embodiment, a technique may be provided for managing a label data base of which each entry comprises a data field for insertion into a respective packet in a multicast transmission and a validity field. The technique may include, for example, (a) establishing a fixed size for a cluster of labels, (b) associating with each cluster a pointer to another cluster, (c) establishing a sentinel cluster of which all entries are indicated to be invalid and of which the cluster pointer points to this sentinel cluster, (d) establishing a root table which defines the number of replications of the packet in a multicast group and identifies a first label cluster associated with the multicast group and (e) establishing a chain of clusters of which each cluster which is full of valid entries points to the next cluster in the chain and the last cluster which contains valid entries points to the sentinel cluster.