aboutsummaryrefslogtreecommitdiffstats
path: root/net/ipv4/fib_trie.c
AgeCommit message (Expand)AuthorFilesLines
2024-02-26inet: switch inet_dump_fib() to RCU protectionEric Dumazet1-2/+2
2024-02-12ipv4/fib: use synchronize_net() when holding RTNLEric Dumazet1-1/+1
2023-12-27Kill sched.h dependency on rcupdate.hKent Overstreet1-0/+1
2023-10-03ipv4/fib: send notify when delete source address routesHangbin Liu1-0/+4
2023-08-31ipv4: annotate data-races around fi->fib_deadEric Dumazet1-1/+2
2022-11-22ipv4: Fix error return code in fib_table_insert()Ziyang Xuan1-1/+3
2022-11-21ipv4/fib: Replace zero-length array with DECLARE_FLEX_ARRAY() helperKees Cook1-1/+1
2022-07-25ipv4: Fix data-races around sysctl_fib_notify_on_flag_change.Kuniyuki Iwashima1-2/+5
2022-07-08ipv4: Fix a data-race around sysctl_fib_sync_mem.Kuniyuki Iwashima1-1/+1
2022-04-30ipv4: remove unnecessary type castingsYu Zhe1-1/+1
2022-04-11ipv4: Use dscp_t in struct fib_entry_notifier_infoGuillaume Nault1-2/+2
2022-04-11ipv4: Use dscp_t in struct fib_rt_infoGuillaume Nault1-3/+3
2022-03-15net: Add l3mdev index to flow struct and avoid oif reset for port devicesDavid Ahern1-5/+2
2022-02-17Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/netJakub Kicinski1-9/+13
2022-02-17ipv4: fix data races in fib_alias_hw_flags_setEric Dumazet1-9/+13
2022-02-07ipv4: Use dscp_t in struct fib_aliasGuillaume Nault1-26/+33
2022-02-07ipv4: Reject routes specifying ECN bits in rtm_tosGuillaume Nault1-2/+5
2021-07-20memcg: enable accounting for IP address and routing-related objectsVasily Averin1-2/+2
2021-02-08IPv4: Extend 'fib_notify_on_flag_change' sysctlAmit Cohen1-0/+6
2021-02-08IPv4: Add "offload failed" indication to routesAmit Cohen1-1/+6
2021-02-02net: ipv4: Emit notification when fib hardware flags are changedAmit Cohen1-0/+27
2020-11-06nexthop: Remove in-kernel route notifications when nexthop changesIdo Schimmel1-9/+0
2020-08-26ipv4: Silence suspicious RCU usage warningIdo Schimmel1-1/+2
2020-08-02Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/netDavid S. Miller1-1/+1
2020-07-29ipv4: Silence suspicious RCU usage warningIdo Schimmel1-1/+1
2020-07-06Replace HTTP links with HTTPS ones: IPv*Alexander A. Klimov1-1/+1
2020-05-26ipv4: Refactor nhc evaluation in fib_table_lookupDavid Ahern1-15/+36
2020-03-30Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/netDavid S. Miller1-0/+3
2020-03-29net: add net available in build_stateAlexander Aring1-1/+1
2020-03-29ipv4: fix a RCU-list lock in fib_triestat_seq_showQian Cai1-0/+3
2020-02-20net: remove unused macro from fib_trie.cLi RongQing1-5/+0
2020-01-19Merge ra.kernel.org:/pub/scm/linux/kernel/git/netdev/netDavid S. Miller1-0/+6
2020-01-14ipv4: Add "offload" and "trap" indications to routesIdo Schimmel1-0/+52
2020-01-14ipv4: Encapsulate function arguments in a structIdo Schimmel1-5/+9
2020-01-14ipv4: Replace route in list before notifyingIdo Schimmel1-4/+7
2020-01-10ipv4: Detect rollover in specific fib table dumpDavid Ahern1-0/+6
2019-12-16ipv4: Remove old route notifications and convert listenersIdo Schimmel1-31/+7
2019-12-16ipv4: Only Replay routes of interest to new listenersIdo Schimmel1-0/+11
2019-12-16ipv4: Handle route deletion notification during flushIdo Schimmel1-0/+2
2019-12-16ipv4: Handle route deletion notificationIdo Schimmel1-0/+31
2019-12-16ipv4: Notify newly added route if should be offloadedIdo Schimmel1-0/+10
2019-12-16ipv4: Notify route if replacing currently offloaded oneIdo Schimmel1-0/+11
2019-12-16ipv4: Extend FIB alias find functionIdo Schimmel1-3/+8
2019-12-16ipv4: Notify route after insertion to the routing tableIdo Schimmel1-15/+14
2019-10-04net: fib_notifier: propagate extack down to the notifier block callbackJiri Pirko1-7/+13
2019-10-04net: fib_notifier: propagate possible error during fib notifier registrationJiri Pirko1-9/+22
2019-10-04net: fib_notifier: make FIB notifier per-netnsJiri Pirko1-9/+8
2019-08-24net: route dump netlink NLM_F_MULTI flag missingJohn Fastabend1-1/+1
2019-07-02ipv4: Fix off-by-one in route dump counter without netlink strict checkingStefano Brivio1-8/+14
2019-06-24ipv4: Dump route exceptions if requestedStefano Brivio1-13/+31
2019-06-19net/ipv4: fib_trie: Avoid cryptic ternary expressionsMatthias Kaehlcke1-2/+8
2019-06-07Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-13/+1
2019-06-04ipv4: Plumb support for nexthop object in a fib_infoDavid Ahern1-0/+7
2019-06-04ipv4: Prepare for fib6_nh from a nexthop objectDavid Ahern1-6/+9
2019-06-04ipv4: Use accessors for fib_info nexthop dataDavid Ahern1-10/+16
2019-05-30treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152Thomas Gleixner1-13/+1
2019-05-26ipv4: remove redundant assignment to nColin Ian King1-1/+0
2019-05-22ipv4: Add function to send route updatesDavid Ahern1-0/+72
2019-04-03ipv4: Add fib_nh_common to fib_resultDavid Ahern1-6/+7
2019-04-03ipv4: Update fib_table_lookup tracepoint to take common nexthopDavid Ahern1-1/+1
2019-03-29ipv4: Rename fib_nh entriesDavid Ahern1-6/+6
2019-03-29ipv4: Move IN_DEV_IGNORE_ROUTES_WITH_LINKDOWN to helperDavid Ahern1-3/+1
2019-03-21ipv4: Allow amount of dirty memory from fib resizing to be controllableDavid Ahern1-6/+8
2019-01-15net: ipv4: Fix memory leak in network namespace dismantleIdo Schimmel1-3/+12
2018-10-16net/ipv4: Plumb support for filtering route dumpsDavid Ahern1-11/+26
2018-06-06Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-nextLinus Torvalds1-5/+9
2018-05-24net/ipv4: Udate fib_table_lookup tracepointDavid Ahern1-5/+9
2018-05-16proc: introduce proc_create_net_singleChristoph Hellwig1-14/+2
2018-05-16proc: introduce proc_create_net{,_data}Christoph Hellwig1-28/+4
2018-03-29net/ipv4: Allow notifier to fail route replaceDavid Ahern1-2/+7
2018-03-29net/ipv4: Move call_fib_entry_notifiers up for new routesDavid Ahern1-2/+16
2018-03-26net: Use octal not symbolic permissionsJoe Perches1-3/+3
2018-02-26net: make kmem caches as __ro_after_initAlexey Dobriyan1-2/+3
2018-01-16net: delete /proc THIS_MODULE referencesAlexey Dobriyan1-3/+0
2017-11-01net: Add extack to fib_notifier_infoDavid Ahern1-5/+8
2017-10-20net: ipv4: Change fib notifiers to take a fib_aliasDavid Ahern1-24/+15
2017-08-23ipv4: do metrics match when looking up and deleting a routeXin Long1-1/+2
2017-08-03net: core: Make the FIB notification chain genericIdo Schimmel1-2/+3
2017-07-04net, ipv4: convert fib_info.fib_clntref from atomic_t to refcount_tReshetova, Elena1-1/+1
2017-05-30net: add extack arg to lwtunnel build stateDavid Ahern1-1/+1
2017-05-30net: ipv4: Add extack message for invalid prefix or lengthDavid Ahern1-6/+11
2017-05-30net: ipv4: refactor key and length checksDavid Ahern1-10/+15
2017-05-26net: ipv4: Save trie prefix to fib lookup resultDavid Ahern1-0/+1
2017-05-22net: ipv4: Plumb extack through route add functionsDavid Ahern1-2/+2
2017-05-16net: Improve handling of failures on link and route dumpsDavid Ahern1-12/+14
2017-03-10ipv4: fib: Remove redundant argumentIdo Schimmel1-9/+6
2017-03-10ipv4: fib: Move FIB notification code to a separate fileIdo Schimmel1-95/+2
2017-02-27lib/vsprintf.c: remove %Z supportAlexey Dobriyan1-1/+1
2017-02-10ipv4: fib: Add events for FIB replace and appendIdo Schimmel1-13/+14
2017-02-10ipv4: fib: Send notification before deleting FIB aliasIdo Schimmel1-7/+7
2017-02-10ipv4: fib: Send deletion notification with actual FIB alias typeIdo Schimmel1-2/+2
2017-02-10ipv4: fib: Only flush FIB aliases belonging to currently flushed tableIdo Schimmel1-1/+2
2016-12-24Replace <asm/uaccess.h> with <linux/uaccess.h> globallyLinus Torvalds1-1/+1
2016-12-06Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-33/+35
2016-12-05ipv4: Drop suffix update from resize codeAlexander Duyck1-21/+21
2016-12-05ipv4: Drop leaf from suffix pull/push functionsAlexander Duyck1-12/+14
2016-12-03ipv4: fib: Replay events when registering FIB notifierIdo Schimmel1-2/+146
2016-12-03ipv4: fib: Allow for consistent FIB dumpingIdo Schimmel1-0/+1
2016-12-03ipv4: fib: Convert FIB notification chain to be atomicIdo Schimmel1-4/+4
2016-11-16ipv4: Fix memory leak in exception case for splitting triesAlexander Duyck1-1/+3
2016-11-16ipv4: Restore fib_trie_flush_external function and fix call orderingAlexander Duyck1-0/+65
2016-11-07fib_trie: Correct /proc/net/route off by one errorAlexander Duyck1-12/+9
2016-09-28switchdev: remove FIB offload infrastructureJiri Pirko1-103/+1
2016-09-28fib: introduce FIB notification infrastructureJiri Pirko1-3/+59
2016-09-09ipv4: fix value of ->nlmsg_flags reported in RTM_NEWROUTE eventsGuillaume Nault1-3/+7
2016-08-18fib_trie: Fix the description of pos and bitsXunlei Pang1-2/+2
2016-08-06ipv4: panic in leaf_walk_rcu due to stale node pointerDavid Forster1-6/+2
2016-02-01Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netLinus Torvalds1-3/+4
2016-01-29fib_trie: Fix shift by 32 in fib_table_lookupAlexander Duyck1-3/+4
2016-01-22tree wide: use kvfree() than conditional kfree()/vfree()Tetsuo Handa1-3/+1
2015-10-27fib_trie: leaf_walk_rcu should not compute key if key is less than pn->keyAlexander Duyck1-1/+1
2015-09-17net: Fix vti use case with oif in dst lookupsDavid Ahern1-1/+1
2015-08-29net: FIB tracepointsDavid Ahern1-0/+5
2015-08-21Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-1/+1
2015-08-13net: Use VRF device index for lookups on TXDavid Ahern1-2/+5
2015-08-13ipv4: off-by-one in continuation handling in /proc/net/routeAndy Whitcroft1-1/+1
2015-07-27fib_trie: Drop unnecessary calls to leaf_pull_suffixAlexander Duyck1-4/+0
2015-07-24ipv4: consider TOS in fib_select_defaultJulian Anastasov1-1/+2
2015-06-24net: ipv4 sysctl option to ignore routes when nexthop link is downAndy Gospodarek1-0/+6
2015-06-21ipv4: include NLM_F_APPEND flag in append route notificationsRoopa Prabhu1-2/+5
2015-06-07fib_trie: coding style: Use pointer after checkFiro Yang1-8/+13
2015-05-27ipv4: Fix fib_trie.c build, missing linux/vmalloc.h include.David S. Miller1-0/+1
2015-05-23Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-1/+2
2015-05-22ipv4: fill in table id when replacing a routeMichal Kubeček1-0/+1
2015-05-14rename RTNH_F_EXTERNAL to RTNH_F_OFFLOADRoopa Prabhu1-1/+1
2015-05-12switchdev: s/netdev_switch_/switchdev_/ and s/NETDEV_SWITCH_/SWITCHDEV_/Jiri Pirko1-22/+18
2015-04-03ipv4: coding style: comparison for inequality with NULLIan Morris1-2/+2
2015-04-03ipv4: coding style: comparison for equality with NULLIan Morris1-6/+6
2015-03-23fib_trie: Fix regression in handling of inflate/halve failureAlexander Duyck1-4/+9
2015-03-12fib_trie: Provide a deterministic order for fib_alias w/ tables mergedAlexander Duyck1-11/+17
2015-03-11fib_trie: Only display main table in /proc/net/routeAlexander Duyck1-0/+5
2015-03-11ipv4: FIB Local/MAIN table collapseAlexander Duyck1-7/+165
2015-03-10fib_trie: Address possible NULL pointer dereference in resizeAlexander Duyck1-4/+2
2015-03-10fib_trie: Correctly handle case of key == 0 in leaf_walk_rcuAlexander Duyck1-1/+1
2015-03-09switchdev: add netlink flags to IPv4 FIB add opScott Feldman1-1/+4
2015-03-06fib_trie: Add key vector to root, return parent key_vector in resizeAlexander Duyck1-232/+201
2015-03-06fib_trie: Move parent from key_vector to tnodeAlexander Duyck1-6/+5
2015-03-06fib_trie: Pull empty_children and full_children into tnodeAlexander Duyck1-15/+16
2015-03-06fib_trie: Move rcu from key_vector to tnode, add accessors.Alexander Duyck1-18/+16
2015-03-06fib_trie: Add tnode struct as a container for fields not needed in key_vectorAlexander Duyck1-33/+39
2015-03-06fib_trie: Rename tnode_child_length to child_lengthAlexander Duyck1-24/+29
2015-03-06fib_trie: replace tnode_get_child functions with get_child macrosAlexander Duyck1-36/+24
2015-03-06fib_trie: Rename tnode to key_vectorAlexander Duyck1-119/+128
2015-03-06fib_trie: Return pointer to tnode pointer in resize/inflate/halveAlexander Duyck1-41/+65
2015-03-06fib_trie: Minor cleanups to fib_table_flush_externalAlexander Duyck1-12/+8
2015-03-06ipv4: Fix unused variable warnings in fib_table_flush_external.David S. Miller1-2/+0
2015-03-06fib: hook IPv4 fib for hardware offloadScott Feldman1-1/+30
2015-03-06switchdev: don't support custom ip rules, for nowScott Feldman1-0/+61
2015-03-04fib_trie: Prevent allocating tnode if bits is too big for size_tAlexander Duyck1-3/+13
2015-03-04fib_trie: Update last spot w/ idx >> n->bits code and explanationAlexander Duyck1-5/+13
2015-03-04fib_trie: Make fib_table rcu safeAlexander Duyck1-6/+15
2015-03-04fib_trie: move leaf and tnode to occupy the same spot in the key vectorAlexander Duyck1-24/+27
2015-03-04fib_trie: Update insert and delete to make use of tp from find_nodeAlexander Duyck1-142/+95
2015-03-04fib_trie: Fib find node should return parentAlexander Duyck1-18/+24
2015-03-04fib_trie: Fib walk rcu should take a tnode and key instead of a trie and a leafAlexander Duyck1-96/+120
2015-03-04fib_trie: Only resize tnodes once instead of on each leaf removal in fib_tabl...Alexander Duyck1-63/+78
2015-02-27fib_trie: Remove leaf_infoAlexander Duyck1-307/+156
2015-02-27fib_trie: Add slen to fib aliasAlexander Duyck1-19/+18
2015-02-27fib_trie: Replace plen with slen in leaf_infoAlexander Duyck1-33/+30
2015-02-27fib_trie: Convert fib_alias to hlist from listAlexander Duyck1-36/+44
2015-01-25fib_trie: Various clean-ups for handling slenAlexander Duyck1-20/+29
2015-01-25fib_trie: Move fib_find_alias to file where it is usedAlexander Duyck1-0/+20
2015-01-25fib_trie: Use empty_children instead of counting empty nodes in stats collectionAlexander Duyck1-7/+1
2015-01-25fib_trie: Add collapse() and should_collapse() to resizeAlexander Duyck1-35/+65
2015-01-25fib_trie: Fall back to slen update on inflate/halve failureAlexander Duyck1-5/+5
2015-01-25fib_trie: Fix RCU bug and merge similar bits of inflate/halveAlexander Duyck1-84/+73
2015-01-25fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bitsAlexander Duyck1-8/+8
2014-12-31fib_trie: Add tracking value for suffix lengthAlexander Duyck1-6/+116
2014-12-31fib_trie: Remove checks for index >= tnode_child_length from tnode_get_childAlexander Duyck1-9/+5
2014-12-31fib_trie: inflate/halve nodes in a more RCU friendly wayAlexander Duyck1-121/+115
2014-12-31fib_trie: Push tnode flushing down to inflate/halveAlexander Duyck1-53/+50
2014-12-31fib_trie: Push assignment of child to parent down into inflate/halveAlexander Duyck1-83/+66
2014-12-31fib_trie: Add functions should_inflate and should_halveAlexander Duyck1-86/+89
2014-12-31fib_trie: Move resize to after inflate/halveAlexander Duyck1-157/+154
2014-12-31fib_trie: Push rcu_read_lock/unlock to callersAlexander Duyck1-77/+60
2014-12-31fib_trie: Use unsigned long for anything dealing with a shift by bitsAlexander Duyck1-27/+26
2014-12-31fib_trie: Update meaning of pos to represent unchecked bitsAlexander Duyck1-113/+81
2014-12-31fib_trie: Optimize fib_table_insertAlexander Duyck1-125/+71
2014-12-31fib_trie: Optimize fib_find_nodeAlexander Duyck1-15/+21
2014-12-31fib_trie: Optimize fib_table_lookup to avoid wasting time on loops/variablesAlexander Duyck1-157/+93
2014-12-31fib_trie: Merge leaf into tnodeAlexander Duyck1-182/+140
2014-12-31fib_trie: Merge tnode_free and leaf_free into node_freeAlexander Duyck1-50/+40
2014-12-31fib_trie: Make leaf and tnode more uniformAlexander Duyck1-110/+82
2014-12-31fib_trie: Update usage stats to be percpu instead of global variablesAlexander Duyck1-20/+48
2014-12-12fib_trie: Fix trie balancing issue if new node pushes down existing nodeAlexander Duyck1-1/+2
2014-08-06list: fix order of arguments for hlist_add_after(_rcu)Ken Helias1-1/+1
2013-11-15seq_file: remove "%n" usage from seq_file usersTetsuo Handa1-6/+7
2013-10-10fib_trie: only calc for the un-first nodebaker.zhang1-5/+1
2013-10-02fib_trie: avoid a redundant bit judgement in inflatebaker.zhang1-6/+3
2013-08-05fib_trie: remove potential out of bound accessEric Dumazet1-4/+1
2013-07-24fib_trie: potential out of bounds access in trie_show_stats()Jerry Snitselaar1-1/+1
2013-05-06fib_trie: no need to delay vfree()Al Viro1-11/+2
2013-02-27hlist: drop the node parameter from iteratorsSasha Levin1-21/+12
2013-02-18net: proc: change proc_net_remove to remove_proc_entryGao feng1-5/+5
2013-02-18net: proc: change proc_net_fops_create to proc_createGao feng1-4/+4
2012-09-10netlink: Rename pid to portid to avoid confusionEric W. Biederman1-1/+1
2012-09-07ipv4/route: arg delay is useless in rt_cache_flush()Nicolas Dichtel1-3/+3
2012-08-22Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-1/+1
2012-08-14net: ipv4: fib_trie: Don't unnecessarily search for already found fib leafIgor Maravic1-4/+6
2012-08-08net: fib: fix incorrect call_rcu_bh()Eric Dumazet1-1/+1
generated by cgit 1.2.3-korg (git 2.39.0) at 2024-05-10 16:44:49 +0000