/* * EIGRP Definition of Data Structures. * Copyright (C) 2013-2016 * Authors: * Donnie Savage * Jan Janovic * Matej Perina * Peter Orsag * Peter Paluch * Frantisek Gazo * Tomas Hvorkovy * Martin Kontsek * Lukas Koribsky * * This file is part of GNU Zebra. * * GNU Zebra is free software; you can redistribute it and/or modify it * under the terms of the GNU General Public License as published by the * Free Software Foundation; either version 2, or (at your option) any * later version. * * GNU Zebra is distributed in the hope that it will be useful, but * WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * General Public License for more details. * * You should have received a copy of the GNU General Public License along * with this program; see the file COPYING; if not, write to the Free Software * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA */ #ifndef _ZEBRA_EIGRP_STRUCTS_H_ #define _ZEBRA_EIGRP_STRUCTS_H_ #include "filter.h" #include "eigrpd/eigrp_const.h" #include "eigrpd/eigrp_macros.h" /* EIGRP master for system wide configuration and variables. */ struct eigrp_master { /* EIGRP instance. */ struct list *eigrp; /* EIGRP thread master. */ struct thread_master *master; /* Zebra interface list. */ struct list *iflist; /* EIGRP start time. */ time_t start_time; /* Various EIGRP global configuration. */ uint8_t options; #define EIGRP_MASTER_SHUTDOWN (1 << 0) /* deferred-shutdown */ }; struct eigrp_metrics { uint32_t delay; uint32_t bandwidth; unsigned char mtu[3]; uint8_t hop_count; uint8_t reliability; uint8_t load; uint8_t tag; uint8_t flags; }; struct eigrp { vrf_id_t vrf_id; uint16_t AS; /* Autonomous system number */ uint16_t vrid; /* Virtual Router ID */ uint8_t k_values[6]; /*Array for K values configuration*/ uint8_t variance; /*Metric variance multiplier*/ uint8_t max_paths; /*Maximum allowed paths for 1 prefix*/ /*Name of this EIGRP instance*/ char *name; /* EIGRP Router ID. */ struct in_addr router_id; /* Configured automatically. */ struct in_addr router_id_static; /* Configured manually. */ struct list *eiflist; /* eigrp interfaces */ uint8_t passive_interface_default; /* passive-interface default */ int fd; unsigned int maxsndbuflen; uint32_t sequence_number; /*Global EIGRP sequence number*/ struct stream *ibuf; struct list *oi_write_q; /*Threads*/ struct thread *t_write; struct thread *t_read; struct thread *t_distribute; /* timer for distribute list */ struct route_table *networks; /* EIGRP config networks. */ struct route_table *topology_table; uint64_t serno; /* Global serial number counter for topology entry changes*/ uint64_t serno_last_update; /* Highest serial number of information send by last update*/ struct list *topology_changes_internalIPV4; struct list *topology_changes_externalIPV4; /*Neighbor self*/ struct eigrp_neighbor *neighbor_self; /*Configured metric for redistributed routes*/ struct eigrp_metrics dmetric[ZEBRA_ROUTE_MAX + 1]; int redistribute; /* Num of redistributed protocols. */ /* Access-list. */ struct access_list *list[EIGRP_FILTER_MAX]; /* Prefix-list. */ struct prefix_list *prefix[EIGRP_FILTER_MAX]; /* Route-map. */ struct route_map *routemap[EIGRP_FILTER_MAX]; /* For redistribute route map. */ struct { char *name; struct route_map *map; int metric_config; uint32_t metric; } route_map[ZEBRA_ROUTE_MAX]; /* distribute_ctx */ struct distribute_ctx *distribute_ctx; QOBJ_FIELDS }; DECLARE_QOBJ_TYPE(eigrp) struct eigrp_if_params { uint8_t passive_interface; uint32_t v_hello; uint16_t v_wait; uint8_t type; /* type of interface */ uint32_t bandwidth; uint32_t delay; uint8_t reliability; uint8_t load; char *auth_keychain; /* Associated keychain with interface*/ int auth_type; /* EIGRP authentication type */ }; enum { MEMBER_ALLROUTERS = 0, MEMBER_MAX, }; /*EIGRP interface structure*/ struct eigrp_interface { struct eigrp_if_params params; /*multicast group refcnts */ bool member_allrouters; /* This interface's parent eigrp instance. */ struct eigrp *eigrp; /* Interface data from zebra. */ struct interface *ifp; /* Packet send buffer. */ struct eigrp_fifo *obuf; /* Output queue */ /* To which multicast groups do we currently belong? */ uint8_t multicast_memberships; /* EIGRP Network Type. */ uint8_t type; struct prefix address; /* Interface prefix */ /* Neighbor information. */ struct list *nbrs; /* EIGRP Neighbor List */ /* Threads. */ struct thread *t_hello; /* timer */ struct thread *t_distribute; /* timer for distribute list */ int on_write_q; /* Statistics fields. */ uint32_t hello_in; /* Hello message input count. */ uint32_t update_in; /* Update message input count. */ uint32_t query_in; /* Querry message input count. */ uint32_t reply_in; /* Reply message input count. */ uint32_t hello_out; /* Hello message output count. */ uint32_t update_out; /* Update message output count. */ uint32_t query_out; /* Query message output count. */ uint32_t reply_out; /* Reply message output count. */ uint32_t siaQuery_in; uint32_t siaQuery_out; uint32_t siaReply_in; uint32_t siaReply_out; uint32_t ack_out; uint32_t ack_in; uint32_t crypt_seqnum; /* Cryptographic Sequence Number */ /* Access-list. */ struct access_list *list[EIGRP_FILTER_MAX]; /* Prefix-list. */ struct prefix_list *prefix[EIGRP_FILTER_MAX]; /* Route-map. */ struct route_map *routemap[EIGRP_FILTER_MAX]; }; /* Determines if it is first or last packet * when packet consists of multiple packet * chunks because of many route TLV * (all won't fit into one packet) */ enum Packet_part_type { EIGRP_PACKET_PART_NA, EIGRP_PACKET_PART_FIRST, EIGRP_PACKET_PART_LAST }; /* Neighbor Data Structure */ struct eigrp_neighbor { /* This neighbor's parent eigrp interface. */ struct eigrp_interface *ei; /* EIGRP neighbor Information */ uint8_t state; /* neigbor status. */ uint32_t recv_sequence_number; /* Last received sequence Number. */ uint32_t init_sequence_number; /*If packet is unacknowledged, we try to send it again 16 times*/ uint8_t retrans_counter; struct in_addr src; /* Neighbor Src address. */ uint8_t os_rel_major; // system version - just for show uint8_t os_rel_minor; // system version - just for show uint8_t tlv_rel_major; // eigrp version - tells us what TLV format to // use uint8_t tlv_rel_minor; // eigrp version - tells us what TLV format to // use uint8_t K1; uint8_t K2; uint8_t K3; uint8_t K4; uint8_t K5; uint8_t K6; /* Timer values. */ uint16_t v_holddown; /* Threads. */ struct thread *t_holddown; struct thread *t_nbr_send_gr; /* thread for sending multiple GR packet chunks */ struct eigrp_fifo *retrans_queue; struct eigrp_fifo *multicast_queue; uint32_t crypt_seqnum; /* Cryptographic Sequence Number. */ /* prefixes not received from neighbor during Graceful restart */ struct list *nbr_gr_prefixes; /* prefixes not yet send to neighbor during Graceful restart */ struct list *nbr_gr_prefixes_send; /* if packet is first or last during Graceful restart */ enum Packet_part_type nbr_gr_packet_type; }; //--------------------------------------------------------------------------------------------------------------------------------------------- struct eigrp_packet { struct eigrp_packet *next; struct eigrp_packet *previous; /* Pointer to data stream. */ struct stream *s; /* IP destination address. */ struct in_addr dst; /*Packet retransmission thread*/ struct thread *t_retrans_timer; /*Packet retransmission counter*/ uint8_t retrans_counter; uint32_t sequence_number; /* EIGRP packet length. */ uint16_t length; struct eigrp_neighbor *nbr; }; struct eigrp_fifo { struct eigrp_packet *head; struct eigrp_packet *tail; unsigned long count; }; struct eigrp_header { uint8_t version; uint8_t opcode; uint16_t checksum; uint32_t flags; uint32_t sequence; uint32_t ack; uint16_t vrid; uint16_t ASNumber; char *tlv[0]; } __attribute__((packed)); /** * Generic TLV type used for packet decoding. * * +-----+------------------+ * | | | | * | Type| Len | Vector | * | | | | * +-----+------------------+ */ struct eigrp_tlv_hdr_type { uint16_t type; uint16_t length; uint8_t value[0]; } __attribute__((packed)); struct TLV_Parameter_Type { uint16_t type; uint16_t length; uint8_t K1; uint8_t K2; uint8_t K3; uint8_t K4; uint8_t K5; uint8_t K6; uint16_t hold_time; } __attribute__((packed)); struct TLV_MD5_Authentication_Type { uint16_t type; uint16_t length; uint16_t auth_type; uint16_t auth_length; uint32_t key_id; uint32_t key_sequence; uint8_t Nullpad[8]; uint8_t digest[EIGRP_AUTH_TYPE_MD5_LEN]; } __attribute__((packed)); struct TLV_SHA256_Authentication_Type { uint16_t type; uint16_t length; uint16_t auth_type; uint16_t auth_length; uint32_t key_id; uint32_t key_sequence; uint8_t Nullpad[8]; uint8_t digest[EIGRP_AUTH_TYPE_SHA256_LEN]; } __attribute__((packed)); struct TLV_Sequence_Type { uint16_t type; uint16_t length; uint8_t addr_length; struct in_addr *addresses; } __attribute__((packed)); struct TLV_Next_Multicast_Sequence { uint16_t type; uint16_t length; uint32_t multicast_sequence; } __attribute__((packed)); struct TLV_Software_Type { uint16_t type; uint16_t length; uint8_t vender_major; uint8_t vender_minor; uint8_t eigrp_major; uint8_t eigrp_minor; } __attribute__((packed)); struct TLV_IPv4_Internal_type { uint16_t type; uint16_t length; struct in_addr forward; /*Metrics*/ struct eigrp_metrics metric; uint8_t prefix_length; struct in_addr destination; } __attribute__((packed)); struct TLV_IPv4_External_type { uint16_t type; uint16_t length; struct in_addr next_hop; struct in_addr originating_router; uint32_t originating_as; uint32_t administrative_tag; uint32_t external_metric; uint16_t reserved; uint8_t external_protocol; uint8_t external_flags; /*Metrics*/ struct eigrp_metrics metric; uint8_t prefix_length; unsigned char destination_part[4]; struct in_addr destination; } __attribute__((packed)); /* EIGRP Peer Termination TLV - used for hard restart */ struct TLV_Peer_Termination_type { uint16_t type; uint16_t length; uint8_t unknown; uint32_t neighbor_ip; } __attribute__((packed)); /* Who executed Graceful restart */ enum GR_type { EIGRP_GR_MANUAL, EIGRP_GR_FILTER }; //--------------------------------------------------------------------------------------------------------------------------------------------- /* EIGRP Topology table node structure */ struct eigrp_prefix_entry { struct list *entries, *rij; uint32_t fdistance; // FD uint32_t rdistance; // RD uint32_t distance; // D struct eigrp_metrics reported_metric; // RD for sending uint8_t nt; // network type uint8_t state; // route fsm state uint8_t af; // address family uint8_t req_action; // required action struct prefix *destination; // If network type is REMOTE_EXTERNAL, pointer will have reference to // its external TLV struct TLV_IPv4_External_type *extTLV; uint64_t serno; /*Serial number for this entry. Increased with each change of entry*/ }; /* EIGRP Topology table record structure */ struct eigrp_nexthop_entry { struct eigrp_prefix_entry *prefix; uint32_t reported_distance; // distance reported by neighbor uint32_t distance; // sum of reported distance and link cost to // advertised neighbor struct eigrp_metrics reported_metric; struct eigrp_metrics total_metric; struct eigrp_neighbor *adv_router; // ip address of advertising neighbor uint8_t flags; // used for marking successor and FS struct eigrp_interface *ei; // pointer for case of connected entry }; //--------------------------------------------------------------------------------------------------------------------------------------------- typedef enum { EIGRP_CONNECTED, EIGRP_INT, EIGRP_EXT, } msg_data_t; /* EIGRP Finite State Machine */ struct eigrp_fsm_action_message { uint8_t packet_type; // UPDATE, QUERY, SIAQUERY, SIAREPLY struct eigrp *eigrp; // which thread sent mesg struct eigrp_neighbor *adv_router; // advertising neighbor struct eigrp_nexthop_entry *entry; struct eigrp_prefix_entry *prefix; msg_data_t data_type; // internal or external tlv type struct eigrp_metrics metrics; enum metric_change change; }; #endif /* _ZEBRA_EIGRP_STRUCTURES_H_ */