1 / 6

Local Hashing for ECMP

Local Hashing for ECMP. Ali Sajassi September 21 , 2011 IEEE Interim Meeting. Why Local Hashing.

aziza
Download Presentation

Local Hashing for ECMP

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Local Hashing for ECMP Ali Sajassi September 21, 2011 IEEE Interim Meeting

  2. Why Local Hashing • When multiple equal-cost links are used to connect to adjacent .1Qbp nodes, the decision as to which of the links to use for traffic forwarding can be different among different nodes in the network • The ordered list for equal-cost links is not propagated in IS-IS LSP and thus an edge node view can be different from an interim node • In such cases network-level FM and PM cannot monitor specific paths (each consisting of specific set of nodes and links) • In such cases flow-level FM/PM may be our only choice

  3. ECMP w/ multiple equal-cost links • ECMP view to J from A: • B1, C, E • B2, C, E • B, D1, E • B, D2, E • ECMP view to J from B: • B2, C, E • B1, C, E • B, D2, E • B, D1, E C B1 B2 A B E J C1 C2 D Since A and B have different view of the ordered list, then hashing of the same parameters with same algorithm (h2) can have different results

  4. Why Local Hashing • In scenarios where flow-level FM/PM is all that is needed (versus network-level monitoring), then it is O.K. to use local-hashing for ECMP selection in order to: • Have more hashing options at our disposal • Have better entropy and thus better results for hash calculation (16 bits versus many more bits) • To enable additional hashing functionality w/o sacrificing any of the existing functionality

  5. How to do Local Hashing • Two level of local hashing: link selection versus node selection • In case of link selection, local hashing can be used for selection among multiple equal-cost links to a given neighbor • In case of node selection, local hashing can be used for selection among multiple ECMPs when flow-id is zero

More Related