summaryrefslogtreecommitdiffstats
path: root/filter
AgeCommit message (Collapse)Author
2010-02-17Replaces the algorithm for building balanced trees.Ondrej Zajicek
Changes the time complexity of the algorithm from O(n^2) to O(n*log(n)). This speeds up loading of huge DEC-IX config from 128 s to 15 s. It also makes the code significantly simpler.
2010-02-17Changes right recursion to left in the grammar of the case expression.Ondrej Zajicek
2010-02-10Define symbols as text between ''.Ondrej Filip
2010-02-02Changes right-recursion to left-recursion in a filter grammar.Ondrej Zajicek
Because we don't want to have a limit on a function/filter length.
2010-01-27Priority for '||' and '&&' fixed.Ondrej Filip
2010-01-27Allow multiple || and && statements.Ondrej Filip
2009-12-14Merge branch 'dev' into ospf3Ondrej Zajicek
Conflicts: proto/ospf/lsreq.c proto/ospf/lsupd.c proto/ospf/rt.c
2009-11-15Fixes bug related to reconfiguration with bgp_path first/last operators.Ondrej Zajicek
2009-11-09Merge branch 'dev' into ospf3Ondrej Zajicek
2009-10-12Implements protocol-specific router id and updates documentation.Ondrej Zajicek
2009-10-12Rename as_path_get_last/as_path_get_first to be consistent.Ondrej Zajicek
2009-10-08First and last accessors to as_paths.Ondrej Zajicek
2009-09-18Fixes setting of IP addresses to route attributes (NEXT_HOP).Ondrej Zajicek
2009-09-18Fixes bug in filter rta copy-on-write.Ondrej Zajicek
Filters should try to copy-on-write just cached rtas.
2009-09-17Fixes preference bounds.Ondrej Zajicek
2009-08-27Some cleanups.Ondrej Zajicek
2009-08-25Temporary OSPFv3 development commitOndrej Zajicek
2009-06-26Merge branch 'master' into devOndrej Zajicek
2009-06-01Adds support for dynamic pair and bgp mask expressions.Ondrej Zajicek
2009-06-01Removes some remnant of '|' bgp path separator.Ondrej Zajicek
2009-05-30Fixes buggy prefix ~ prefix matching.Ondrej Zajicek
2009-05-29New type variable 'V' defined in filters. This type is checkedOndrej Filip
only for name, never for value in function filter_same()
2009-05-29Function pm_path_compare() checked just length of the bgpmasksOndrej Filip
2009-05-29Typo in warning fixed.Ondrej Filip
2009-05-28Missing boolean comparison added.Ondrej Filip
2009-04-17Rewrite of buggy AS path matching.Ondrej Zajicek
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.
2009-03-31Cleanup changesOndrej Zajicek
2009-03-31Reimplementation of prefix sets.Ondrej Zajicek
Prefix sets were broken beyond any repair and have to be reimplemented. They are reimplemented using a trie with bitmasks in nodes. There is also change in the interpretation of minus prefix pattern, but the old interpretation was already inconsistent with the documentation and broken. There is also some bugfixes in filter code related to set variables.
2009-03-14New syntax for bgp_pathOndrej Zajicek
2009-02-26Rate limit for most abundant log messagesOndrej Zajicek
2009-02-21Fixes crash during some expressionsOndrej Zajicek
Bird crashed when 'bgp_path.len' was used for routes that does not came from BGP.
2009-02-21Add format for BGP_AGGREGATOR attributeOndrej Zajicek
2009-01-27New syntax for bgp_pathOndrej Zajicek
2008-12-25Bugfix in interpretOndrej Zajicek
Missing cases in filter code interpret leads to crash when bgp_next_hop attr was queried.
2008-12-25fixes some 64-bit related bugs.Ondrej Zajicek
Filter code used 'aux' integer field of 'symbol' struct to store ptr to next symbol and both 'aux2' and 'def' fields for value. Changed to just 'def' for value and 'aux2' for ptr to next symbol. Also another minor bugfix.
2008-11-16Fix some bugs in filter interpret.Ondrej Zajicek
2008-11-14New read-only route attribute 'proto' added. It returns a stringOndrej Zajicek
representing a name of the protocol that originated the route. Strings can be compared using = or matched using ~. Routes can be filtered, for example: show route where proto ~ "bgp1*"
2008-11-08Proper format functions for ORIGINATOR_ID, CLUSTER_LISTOndrej Zajicek
2008-10-26Implementation of route reflection for BGPOndrej Zajicek
2008-10-26Implementation of 4B ASN support for BGPOndrej Zajicek
2004-06-05Staticized lots of local functions.Martin Mares
2004-06-05... and in the filter.Martin Mares
2004-05-31Killed a couple of unused variables.Martin Mares
We really should compile with warnings enabled.
2004-05-31Fix bison input for current build tools, otherwise bison or the compilerMartin Mares
will abort the build. (by Andreas)
2003-02-27Prefix comparison bug (hopefully) fixed.Martin Mares
2002-11-13Added missing semicolons.Martin Mares
2000-06-08Fix i_same for 'c' instruction.Pavel Machek
2000-06-08Fixes for the programmer's manual.Martin Mares
2000-06-08Fixing error messages.Pavel Machek
2000-06-08Better messagesPavel Machek