70 likes | 79 Views
Tree Bitmap. Presenter: Kuan-Chieh Feng Date:2016/07/06. A. D. B. E. C. Tree Bitmap. A. D. B. E. C. Tree Bitmap. Multibit node ( 3-bit stride) Next hop pointer Point to children node. Tree Bitmap. Multibit Node – Internal Tree bitmap ( 2 r -1 bitmap ) Next hop pointer.
E N D
Tree Bitmap Presenter: Kuan-Chieh Feng Date:2016/07/06
A D B E C Tree Bitmap
A D B E C Tree Bitmap Multibit node ( 3-bit stride) • Next hop pointer • Point to children node.
Tree Bitmap • Multibit Node – • Internal Tree bitmap ( 2r-1 bitmap ) • Next hop pointer 0 1 0 0 0 1 0 A D 0100010
Tree Bitmap • Multibit Node – • External Bitmap( 2r bitmap ) • Children pointer A D 1 0 0 1 0 0 0 1 2 3 4 10010001
A D B E C Tree Bitmap 0100010 10010001 0100000 1000000 1000000 00000000 00000000 00000000
A D B E C Search 011 100 Next hop A 111 100 Next hop E 0100010 10010001 0100000 1000000 1000000 00000000 00000000 00000000