proxmox-mirrors/mirror_frr
1
0
Fork 0
mirror of https://git.proxmox.com/git/mirror_frr synced 2025-08-03 10:31:09 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
2,748 Commits 4 Branches 191 Tags 125 MiB
C 71.4%
Python 26.5%
Perl 0.6%
M4 0.6%
Shell 0.3%
Other 0.4%
28971c8cb1
Go to file
Avneesh Sachdev 28971c8cb1 lib/table: add route_table_get_next() and iterator 
* lib/table.[ch]

    - Add a function (route_table_get_next()) to get the route_node in
      a tree that succeeds a given prefix in iteration order.

      This allows one to reliably walk nodes in a tree while allowing
      modifications, and is useful for achieving scale and
      performance. Other approaches are also possible -- the main plus
      point of this one is that it does not require any state about
      the walk to be maintained in the table data structures.

    - Add an iterator for walking the nodes in a tree. This introduces
      a new structure (route_table_iter_t) and the following main
      functions.

        route_table_iter_init()
        route_table_iter_pause()
        route_table_iter_next()
        route_table_iter_cleanup()

      The iterator normally uses node pointers and the existing
      route_next() function to walk nodes efficiently. When an
      iteration is 'paused' with route_table_iter_pause(), it stores
      the last prefix processed. The next call to
      route_table_iter_next() transparently invokes
      route_table_get_next() with the prefix to resume iteration.

  * bgpd/bgp_table.[ch]

    Add wrappers for the new table features described above.

  * tests/table_test.c

    Add tests for the new table code.

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
2012-09-26 21:50:48 +02:00
babeld build: use net-snmp-config to configure NetSNMP 2012-06-25 19:03:23 +02:00
bgpd lib/table: add route_table_get_next() and iterator 2012-09-26 21:50:48 +02:00
doc agentx: add appropriate documentation 2012-06-25 19:03:23 +02:00
guile build: allow configure and build in a separate directory 2012-06-25 19:03:23 +02:00
init build: delete .cvsignore files 2011-12-13 14:27:01 +04:00
isisd build: allow configure and build in a separate directory 2012-06-25 19:03:23 +02:00
lib lib/table: add route_table_get_next() and iterator 2012-09-26 21:50:48 +02:00
m4 build: delete .cvsignore files 2011-12-13 14:27:01 +04:00
ospf6d ospf6d: fix segfault when requesting inexistant interfaces or areas 2012-07-10 09:27:57 +02:00
ospfclient build: correct libtool parameter used within Makefiles 2012-09-25 05:56:00 +02:00
ospfd build: correct libtool parameter used within Makefiles 2012-09-25 05:56:00 +02:00
pkgsrc build: delete .cvsignore files 2011-12-13 14:27:01 +04:00
ports build: delete .cvsignore files 2011-12-13 14:27:01 +04:00
redhat redhat: add systemd service files 2012-05-01 17:51:26 +02:00
ripd ripd: clear sockaddr_in before using 2012-09-25 06:03:46 +02:00
ripngd build: use net-snmp-config to configure NetSNMP 2012-06-25 19:03:23 +02:00
solaris build: delete .cvsignore files 2011-12-13 14:27:01 +04:00
tests lib/table: add route_table_get_next() and iterator 2012-09-26 21:50:48 +02:00
tools tools: use standard interpreter path in all Perl scripts 2012-04-30 16:13:47 +02:00
vtysh build: fix extract.pl for cross compilation 2012-09-25 06:07:03 +02:00
watchquagga build: allow configure and build in a separate directory 2012-06-25 19:03:23 +02:00
zebra zebra: Add support for ZEBRA_NEXTHOP_IPV4_IFINDEX 2012-07-25 18:07:44 +02:00
.gitignore build: ignore mkinstalldirs and texinfo.tex 2010-04-28 20:57:44 -04:00
AUTHORS Initial revision 2002-12-13 20:15:29 +00:00
bootstrap.sh autoreconf -i 2007-02-06 19:28:28 +00:00
ChangeLog [trivia] Make 'make dist' happy about ChangeLog expunge 2008-08-23 08:36:42 +01:00
configure.ac build: fix autoconf multicast check on OpenBSD 2012-09-25 05:56:04 +02:00
COPYING Initial revision 2002-12-13 20:15:29 +00:00
COPYING.LIB Initial revision 2002-12-13 20:15:29 +00:00
HACKING.pending HACKING.pending: Add Quagga-RE details 2012-03-02 11:56:38 +00:00
HACKING.tex HACKING.tex: Change to a LaTeX version of HACKING 2012-03-08 16:14:13 +00:00
INSTALL.quagga.txt delete CVS keywords 2011-09-27 21:34:26 +04:00
Makefile.am babeld: Initial import, for Babel routing protocol. 2012-03-25 17:06:51 +01:00
NEWS release: 0.99.21 2012-05-01 21:43:53 +02:00
README 2004-11-12 Paul Jakma <paul@dishone.st> 2004-11-12 10:30:21 +00:00
README.NetBSD Omit --opaque-lsa from build (now default). 2011-06-28 15:05:05 -04:00
REPORTING-BUGS Update for git and emphasize asking for good reports. 2010-05-05 07:51:26 -04:00
SERVICES 2607/tcp is already used by ospfapi. 2003-12-23 10:42:45 +00:00
stamp-h.in Initial revision 2002-12-13 20:15:29 +00:00
TODO [TODO] Note MED functionality we should implement 2006-03-30 14:36:23 +00:00
update-autotools * README.NetBSD: use update-autotools instead of autoreconf 2007-02-02 16:52:38 +00:00

README 

Quagga is free software that manages various IPv4 and IPv6 routing
protocols.

Currently Quagga supports BGP4, BGP4+, OSPFv2, OSPFv3, RIPv1,
RIPv2, and RIPng as well as very early support for IS-IS.
  
See the file INSTALL.quagga.txt for building and installation instructions.
  
See the file REPORTING-BUGS to report bugs.
  
Quagga is free software. See the file COPYING for copying conditions.