]> git.ipfire.org Git - thirdparty/bird.git/commit
Rewrite of buggy AS path matching.
authorOndrej Zajicek <santiago@crfreenet.org>
Thu, 16 Apr 2009 23:48:36 +0000 (01:48 +0200)
committerOndrej Zajicek <santiago@crfreenet.org>
Thu, 16 Apr 2009 23:48:36 +0000 (01:48 +0200)
commitc8a6b9a3d199444fd45879dd5cc5ececd9624822
tree1ada700f499ec771ea68873c87b51bc71b455a27
parent024c310b537abc3ddbac3054de71fd759d422824
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.
doc/bird.sgml
filter/config.Y
filter/filter.c
nest/a-path.c
nest/attrs.h