« Previous | Next » 

Revision c8a6b9a3

Parent 024c310b
Child e366625c

Added by Ondrej Zajicek over 12 years ago

Rewrite of buggy AS path matching.

Old AS path maching supposes thath AS number appears
only once in AS path, but that is not true. It also
contains some bugs related to AS path sets.

New code does not use any assumptions about semantic
structure of AS path. It is asymptotically slower than
the old code, but on real paths it is not significant.

It also allows '?' for matching one arbitrary AS number.


  • added
  • modified
  • copied
  • renamed
  • deleted

View differences