On 3/12/24 16:59, Lorenzo Bianconi wrote:
> Introduce ECMP_Nexthop table in the SB db in order to track active
> ecmp-symmetric-reply connections and flush stale ones.
>
> Signed-off-by: Lorenzo Bianconi <[email protected]>
> ---
Hi Lorenzo,
> northd/en-northd.c | 4 +++
> northd/inc-proc-northd.c | 8 +++--
> northd/northd.c | 73 ++++++++++++++++++++++++++++++++++++++++
> northd/northd.h | 3 ++
> ovn-sb.ovsschema | 18 ++++++++--
> ovn-sb.xml | 26 ++++++++++++++
> tests/ovn-northd.at | 4 +++
> 7 files changed, 132 insertions(+), 4 deletions(-)
>
> diff --git a/northd/en-northd.c b/northd/en-northd.c
> index 4479b4aff..2f8408fbc 100644
> --- a/northd/en-northd.c
> +++ b/northd/en-northd.c
> @@ -76,6 +76,8 @@ northd_get_input_data(struct engine_node *node,
> EN_OVSDB_GET(engine_get_input("NB_chassis_template_var", node));
> input_data->nbrec_mirror_table =
> EN_OVSDB_GET(engine_get_input("NB_mirror", node));
> + input_data->nbrec_static_route_table =
> + EN_OVSDB_GET(engine_get_input("NB_logical_router_static_route",
> node));
>
> input_data->sbrec_datapath_binding_table =
> EN_OVSDB_GET(engine_get_input("SB_datapath_binding", node));
> @@ -101,6 +103,8 @@ northd_get_input_data(struct engine_node *node,
> EN_OVSDB_GET(engine_get_input("SB_chassis_template_var", node));
> input_data->sbrec_mirror_table =
> EN_OVSDB_GET(engine_get_input("SB_mirror", node));
> + input_data->sbrec_ecmp_nh_table =
> + EN_OVSDB_GET(engine_get_input("SB_ecmp_nexthop", node));
>
> struct ed_type_lb_data *lb_data =
> engine_get_input_data("lb_data", node);
> diff --git a/northd/inc-proc-northd.c b/northd/inc-proc-northd.c
> index e1073812c..1c58da0bf 100644
> --- a/northd/inc-proc-northd.c
> +++ b/northd/inc-proc-northd.c
> @@ -61,7 +61,8 @@ static unixctl_cb_func chassis_features_list;
> NB_NODE(meter, "meter") \
> NB_NODE(bfd, "bfd") \
> NB_NODE(static_mac_binding, "static_mac_binding") \
> - NB_NODE(chassis_template_var, "chassis_template_var")
> + NB_NODE(chassis_template_var, "chassis_template_var") \
> + NB_NODE(logical_router_static_route, "logical_router_static_route")
>
> enum nb_engine_node {
> #define NB_NODE(NAME, NAME_STR) NB_##NAME,
> @@ -101,7 +102,8 @@ static unixctl_cb_func chassis_features_list;
> SB_NODE(fdb, "fdb") \
> SB_NODE(static_mac_binding, "static_mac_binding") \
> SB_NODE(chassis_template_var, "chassis_template_var") \
> - SB_NODE(logical_dp_group, "logical_dp_group")
> + SB_NODE(logical_dp_group, "logical_dp_group") \
> + SB_NODE(ecmp_nexthop, "ecmp_nexthop")
>
> enum sb_engine_node {
> #define SB_NODE(NAME, NAME_STR) SB_##NAME,
> @@ -180,6 +182,7 @@ void inc_proc_northd_init(struct ovsdb_idl_loop *nb,
> engine_add_input(&en_northd, &en_nb_mirror, NULL);
> engine_add_input(&en_northd, &en_nb_static_mac_binding, NULL);
> engine_add_input(&en_northd, &en_nb_chassis_template_var, NULL);
> + engine_add_input(&en_northd, &en_nb_logical_router_static_route, NULL);
>
> engine_add_input(&en_northd, &en_sb_chassis, NULL);
> engine_add_input(&en_northd, &en_sb_mirror, NULL);
> @@ -192,6 +195,7 @@ void inc_proc_northd_init(struct ovsdb_idl_loop *nb,
> engine_add_input(&en_northd, &en_sb_fdb, NULL);
> engine_add_input(&en_northd, &en_sb_static_mac_binding, NULL);
> engine_add_input(&en_northd, &en_sb_chassis_template_var, NULL);
> + engine_add_input(&en_northd, &en_sb_ecmp_nexthop, NULL);
> engine_add_input(&en_northd, &en_global_config,
> northd_global_config_handler);
>
> diff --git a/northd/northd.c b/northd/northd.c
> index 1839b7d8b..7b8f442e1 100644
> --- a/northd/northd.c
> +++ b/northd/northd.c
> @@ -16655,6 +16655,76 @@ sync_mirrors(struct ovsdb_idl_txn *ovnsb_txn,
> shash_destroy(&sb_mirrors);
> }
>
> +struct sb_ecmp_nexthop_entry {
> + struct hmap_node hmap_node;
> + const struct sbrec_ecmp_nexthop *sb_ecmp_nexthop;
> +};
> +
> +static struct sb_ecmp_nexthop_entry *
> +sb_ecmp_nexthop_lookup(const struct hmap *map, const char *nexthop)
> +{
> + uint32_t hash = hash_string(nexthop, 0);
> + struct sb_ecmp_nexthop_entry *enh_e;
> +
> + HMAP_FOR_EACH_WITH_HASH (enh_e, hmap_node, hash, map) {
> + if (!strcmp(enh_e->sb_ecmp_nexthop->nexthop, nexthop)) {
> + return enh_e;
> + }
> + }
> + return NULL;
> +}
> +
> +#define NEXTHOP_IDS_LEN 65535
> +static void
> +sync_ecmp_symmetric_reply_nexthop(struct ovsdb_idl_txn *ovnsb_txn,
> + const struct nbrec_logical_router_static_route_table *nbrec_sr_table,
> + const struct sbrec_ecmp_nexthop_table *sbrec_ecmp_nh_table)
> +{
> + unsigned long *nexthop_ids = bitmap_allocate(NEXTHOP_IDS_LEN);
> + struct hmap sb_only = HMAP_INITIALIZER(&sb_only);
> + const struct sbrec_ecmp_nexthop *sb_ecmp_nexthop;
> + struct sb_ecmp_nexthop_entry *enh_e;
> +
> + SBREC_ECMP_NEXTHOP_TABLE_FOR_EACH (sb_ecmp_nexthop, sbrec_ecmp_nh_table)
> {
> + uint32_t hash = hash_string(sb_ecmp_nexthop->nexthop, 0);
> + enh_e = xmalloc(sizeof *enh_e);
> + enh_e->sb_ecmp_nexthop = sb_ecmp_nexthop;
> + bitmap_set1(nexthop_ids, sb_ecmp_nexthop->id);
> + hmap_insert(&sb_only, &enh_e->hmap_node, hash);
> + }
> +
> + const struct nbrec_logical_router_static_route *r;
> + NBREC_LOGICAL_ROUTER_STATIC_ROUTE_TABLE_FOR_EACH (r, nbrec_sr_table) {
> + if (!smap_get_bool(&r->options, "ecmp_symmetric_reply", false)) {
Do we really need to re-parse route options?
> + continue;
> + }
> +
It's my impression that this doesn't take BFD into account at all.
Shouldn't we remove SB nexthop entries if BFD is down for them?
Or should ovn-controller take care of ignoring the next hops that have
BFD down?
> + enh_e = sb_ecmp_nexthop_lookup(&sb_only, r->nexthop);
> + if (!enh_e) {
> + int id = bitmap_scan(nexthop_ids, 0, 1, NEXTHOP_IDS_LEN);
> + if (id == NEXTHOP_IDS_LEN) {
Should we at least log something here?
> + continue;
> + }
> + bitmap_set1(nexthop_ids, id);
> +
> + sb_ecmp_nexthop = sbrec_ecmp_nexthop_insert(ovnsb_txn);
> + sbrec_ecmp_nexthop_set_nexthop(sb_ecmp_nexthop, r->nexthop);
> + sbrec_ecmp_nexthop_set_id(sb_ecmp_nexthop, id);
> + } else {
> + hmap_remove(&sb_only, &enh_e->hmap_node);
> + free(enh_e);
> + }
> + }
> +
> + HMAP_FOR_EACH_POP (enh_e, hmap_node, &sb_only) {
> + sbrec_ecmp_nexthop_delete(enh_e->sb_ecmp_nexthop);
> + free(enh_e);
> + }
> + hmap_destroy(&sb_only);
> +
> + bitmap_free(nexthop_ids);
> +}
> +
> /*
> * struct 'dns_info' is used to sync the DNS records between OVN Northbound
> db
> * and Southbound db.
> @@ -17335,6 +17405,9 @@ ovnnb_db_run(struct northd_input *input_data,
> &data->ls_datapaths.datapaths);
> sync_template_vars(ovnsb_txn,
> input_data->nbrec_chassis_template_var_table,
> input_data->sbrec_chassis_template_var_table);
> + sync_ecmp_symmetric_reply_nexthop(ovnsb_txn,
> + input_data->nbrec_static_route_table,
> + input_data->sbrec_ecmp_nh_table);
>
> cleanup_stale_fdb_entries(input_data->sbrec_fdb_table,
> &data->ls_datapaths.datapaths);
> diff --git a/northd/northd.h b/northd/northd.h
> index 3f1cd8341..2d4bc9363 100644
> --- a/northd/northd.h
> +++ b/northd/northd.h
> @@ -34,6 +34,8 @@ struct northd_input {
> const struct nbrec_chassis_template_var_table
> *nbrec_chassis_template_var_table;
> const struct nbrec_mirror_table *nbrec_mirror_table;
> + const struct nbrec_logical_router_static_route_table
> + *nbrec_static_route_table;
>
> /* Southbound table references */
> const struct sbrec_datapath_binding_table *sbrec_datapath_binding_table;
> @@ -50,6 +52,7 @@ struct northd_input {
> const struct sbrec_chassis_template_var_table
> *sbrec_chassis_template_var_table;
> const struct sbrec_mirror_table *sbrec_mirror_table;
> + const struct sbrec_ecmp_nexthop_table *sbrec_ecmp_nh_table;
>
> /* Northd lb data node inputs*/
> const struct hmap *lbs;
> diff --git a/ovn-sb.ovsschema b/ovn-sb.ovsschema
> index 84ae09515..c7a1cbf59 100644
> --- a/ovn-sb.ovsschema
> +++ b/ovn-sb.ovsschema
> @@ -1,7 +1,7 @@
> {
> "name": "OVN_Southbound",
> - "version": "20.33.0",
> - "cksum": "4076371179 31328",
> + "version": "20.34.0",
> + "cksum": "2226521861 31989",
> "tables": {
> "SB_Global": {
> "columns": {
> @@ -607,6 +607,20 @@
> "refTable": "Datapath_Binding"}}}},
> "indexes": [["logical_port", "ip"]],
> "isRoot": true},
> + "ECMP_Nexthop": {
> + "columns": {
> + "nexthop": {"type": "string"},
> + "id": {"type": {"key": {"type": "integer",
> + "minInteger": 0,
> + "maxInteger": 65535}}},
> + "external_ids": {
> + "type": {"key": "string", "value": "string",
> + "min": 0, "max": "unlimited"}},
> + "options": {
> + "type": {"key": "string", "value": "string",
> + "min": 0, "max": "unlimited"}}},
> + "indexes": [["nexthop"]],
> + "isRoot": true},
> "Chassis_Template_Var": {
> "columns": {
> "chassis": {"type": "string"},
> diff --git a/ovn-sb.xml b/ovn-sb.xml
> index ac4e585f2..7e51411f4 100644
> --- a/ovn-sb.xml
> +++ b/ovn-sb.xml
> @@ -5095,4 +5095,30 @@ tcp.flags = RST;
> The set of variable values for a given chassis.
> </column>
> </table>
> +
> + <table name="ECMP_Nexthop">
> + <column name="nexthop">
> + <p>
> + Nexthop IP address for this route. Nexthop IP address should be the
> IP
> + address of a connected router port or the IP address of a logical
> port
> + or can be set to <code>discard</code> for dropping packets which
> match
> + the given route.
> + </p>
> + </column>
> +
> + <column name="id">
> + <p>
> + Nexthop unique indetifier. Nexthop ID is used to track active
> + ecmp-symmetric-reply connections and flush stale ones.
> + </p>
> + </column>
> +
> + <column name="options">
> + Reserved for future use.
> + </column>
> +
> + <column name="external_ids">
> + See <em>External IDs</em> at the beginning of this document.
> + </column>
> + </table>
> </database>
> diff --git a/tests/ovn-northd.at b/tests/ovn-northd.at
> index 89aed5adc..2160e8de7 100644
> --- a/tests/ovn-northd.at
> +++ b/tests/ovn-northd.at
> @@ -6542,6 +6542,7 @@ check ovn-nbctl lsp-set-addresses public-lr0 router
> check ovn-nbctl lsp-set-options public-lr0 router-port=lr0-public
>
> check ovn-nbctl --wait=sb --ecmp-symmetric-reply lr-route-add lr0 1.0.0.1
> 192.168.0.10
> +check_row_count ECMP_Nexthop 1
>
> ovn-sbctl dump-flows lr0 > lr0flows
>
> @@ -6553,6 +6554,7 @@ AT_CHECK([grep -e "lr_in_ip_routing_ecmp" lr0flows |
> ovn_strip_lflows], [0], [dn
> ])
>
> check ovn-nbctl --wait=sb --ecmp-symmetric-reply lr-route-add lr0 1.0.0.1
> 192.168.0.20
> +check_row_count ECMP_Nexthop 2
>
> ovn-sbctl dump-flows lr0 > lr0flows
> AT_CHECK([grep -e "lr_in_ip_routing.*select" lr0flows | ovn_strip_lflows],
> [0], [dnl
> @@ -6589,6 +6591,7 @@ AT_CHECK([grep -e "lr_in_arp_resolve.*ecmp" lr0flows |
> ovn_strip_lflows], [0], [
>
> # add ecmp route with wrong nexthop
> check ovn-nbctl --wait=sb --ecmp-symmetric-reply lr-route-add lr0 1.0.0.1
> 192.168.1.20
> +check_row_count ECMP_Nexthop 3
>
> ovn-sbctl dump-flows lr0 > lr0flows
> AT_CHECK([grep -e "lr_in_ip_routing.*select" lr0flows | ovn_strip_lflows],
> [0], [dnl
> @@ -6603,6 +6606,7 @@ AT_CHECK([grep -e "lr_in_ip_routing_ecmp" lr0flows |
> sed 's/192\.168\.0\..0/192.
>
> check ovn-nbctl lr-route-del lr0
> wait_row_count nb:Logical_Router_Static_Route 0
> +check_row_count ECMP_Nexthop 0
>
> check ovn-nbctl --wait=sb lr-route-add lr0 1.0.0.0/24 192.168.0.10
> ovn-sbctl dump-flows lr0 > lr0flows
Regards,
Dumitru
_______________________________________________
dev mailing list
[email protected]
https://mail.openvswitch.org/mailman/listinfo/ovs-dev