summaryrefslogtreecommitdiffstats
path: root/filter
AgeCommit message (Collapse)Author
2010-08-03Documentation update and improvement of tests related to expressions in sets.Ondrej Filip
2010-08-03Even set of number can be made by expressions.Ondrej Filip
2010-08-03Syntax of sets improved.Ondrej Filip
2010-07-27Hostcache should use trie to filter relevant route changes.Ondrej Zajicek
2010-07-27Minor changes in prefix trie.Ondrej Zajicek
2010-05-22Extends pair set syntax, matching and deleting against clist.Ondrej Zajicek
Expressions like (123,*) can be used in pair set literals, clists can be matched against pair sets (community ~ pairset) and pair sets can be used to specify items to delete from clists (community.delete(pairset)).
2010-04-09NEWS and version update.Ondrej Zajicek
2010-04-08Revert "Fixes behavior of defined() on bgp_community attribute."Ondrej Zajicek
This reverts commit 74e9331fe0892c4c96b4c4d7db3f14bb7e9d928e.
2010-03-29Filter language updates; new route attributes and datatype.Ondrej Zajicek
- Adds bgp_originator_id and bgp_cluster_list route attributes. - Adds dotted quad filter datatype (for router IDs, used by bgp_originator_id and ospf_router_id route attributes). - Fixes pair ~ pair set matching. - Documentation updates.
2010-03-19Clear local variables in filters and functions.Ondrej Zajicek
Fixes crash when used uninitialized variables. This problem was surprisingly tricky to fix.
2010-03-18Fixes behavior of defined() on bgp_community attribute.Ondrej Zajicek
2010-03-15Fixes missing cases in filters.Ondrej Zajicek
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