[mirror_frr.git] / eigrpd / eigrp_structs.h

/*
 * 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"

struct eigrp_metrics {
	uint32_t delay;
	uint32_t bandwidth;
	uint8_t mtu[3];
	uint8_t hop_count;
	uint8_t reliability;
	uint8_t load;
	uint8_t tag;
	uint8_t flags;
};

struct eigrp_extdata {
	uint32_t orig;
	uint32_t as;
	uint32_t tag;
	uint32_t metric;
	uint16_t reserved;
	uint8_t protocol;
	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? */

	uint32_t curr_bandwidth;
	uint32_t curr_mtu;

	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_descriptor {
	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_route_descriptor {
	uint16_t type;
	uint16_t afi;

	struct eigrp_prefix_descriptor *prefix;
	struct eigrp_neighbor *adv_router;
	struct in_addr nexthop;

	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_metrics metric;
	struct eigrp_extdata extdata;

	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_route_descriptor *entry;
	struct eigrp_prefix_descriptor *prefix;
	msg_data_t data_type; // internal or external tlv type
	struct eigrp_metrics metrics;
	enum metric_change change;
};

#endif /* _ZEBRA_EIGRP_STRUCTURES_H_ */
Commit	Line	Data
7f57883e DS	1	/*
	2	* EIGRP Definition of Data Structures.
	3	* Copyright (C) 2013-2016
	4	* Authors:
	5	* Donnie Savage
	6	* Jan Janovic
	7	* Matej Perina
	8	* Peter Orsag
	9	* Peter Paluch
	10	* Frantisek Gazo
	11	* Tomas Hvorkovy
	12	* Martin Kontsek
	13	* Lukas Koribsky
	14	*
	15	* This file is part of GNU Zebra.
	16	*
	17	* GNU Zebra is free software; you can redistribute it and/or modify it
	18	* under the terms of the GNU General Public License as published by the
	19	* Free Software Foundation; either version 2, or (at your option) any
	20	* later version.
	21	*
	22	* GNU Zebra is distributed in the hope that it will be useful, but
	23	* WITHOUT ANY WARRANTY; without even the implied warranty of
	24	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	25	* General Public License for more details.
	26	*
896014f4 DL	27	* You should have received a copy of the GNU General Public License along
	28	* with this program; see the file COPYING; if not, write to the Free Software
	29	* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
7f57883e DS	30	*/
	31
	32	#ifndef _ZEBRA_EIGRP_STRUCTS_H_
	33	#define _ZEBRA_EIGRP_STRUCTS_H_
	34
	35	#include "filter.h"
	36
	37	#include "eigrpd/eigrp_const.h"
	38	#include "eigrpd/eigrp_macros.h"
	39
d62a17ae	40	struct eigrp_metrics {
d7c0a89a QY	41	uint32_t delay;
d7c0a89a QY	42	uint32_t bandwidth;
7c6ff2c5	43	uint8_t mtu[3];
d7c0a89a QY	44	uint8_t hop_count;
	45	uint8_t reliability;
	46	uint8_t load;
	47	uint8_t tag;
	48	uint8_t flags;
7f57883e DS	49	};
7f57883e DS	50
dc4accdd DS	51	struct eigrp_extdata {
	52	uint32_t orig;
	53	uint32_t as;
	54	uint32_t tag;
	55	uint32_t metric;
	56	uint16_t reserved;
	57	uint8_t protocol;
	58	uint8_t flags;
	59	};
	60
d62a17ae	61	struct eigrp {
c371cd6b DS	62	vrf_id_t vrf_id;
c371cd6b DS	63
d7c0a89a QY	64	uint16_t AS; /* Autonomous system number */
	65	uint16_t vrid; /* Virtual Router ID */
	66	uint8_t k_values[6]; /Array for K values configuration/
	67	uint8_t variance; /Metric variance multiplier/
	68	uint8_t max_paths; /Maximum allowed paths for 1 prefix/
7f57883e	69
d62a17ae	70	/Name of this EIGRP instance/
d62a17ae	71	char *name;
7f57883e	72
d62a17ae	73	/* EIGRP Router ID. */
900e2d42 DS	74	struct in_addr router_id; /* Configured automatically. */
900e2d42 DS	75	struct in_addr router_id_static; /* Configured manually. */
7f57883e	76
d62a17ae	77	struct list eiflist; / eigrp interfaces */
d7c0a89a	78	uint8_t passive_interface_default; /* passive-interface default */
7f57883e	79
128ed760	80	int fd;
d62a17ae	81	unsigned int maxsndbuflen;
7f57883e	82
d7c0a89a	83	uint32_t sequence_number; /Global EIGRP sequence number/
7f57883e	84
d62a17ae	85	struct stream *ibuf;
d62a17ae	86	struct list *oi_write_q;
7f57883e	87
d62a17ae	88	/Threads/
	89	struct thread *t_write;
	90	struct thread *t_read;
	91	struct thread t_distribute; / timer for distribute list */
7f57883e	92
d62a17ae	93	struct route_table networks; / EIGRP config networks. */
7f57883e	94
9ca66cc7	95	struct route_table *topology_table;
7f57883e	96
d62a17ae	97	uint64_t serno; /* Global serial number counter for topology entry
d62a17ae	98	changes*/
996c9314 LB	99	uint64_t serno_last_update; /* Highest serial number of information send
996c9314 LB	100	by last update*/
d62a17ae	101	struct list *topology_changes_internalIPV4;
d62a17ae	102	struct list *topology_changes_externalIPV4;
7f57883e	103
d62a17ae	104	/Neighbor self/
d62a17ae	105	struct eigrp_neighbor *neighbor_self;
7f57883e	106
d62a17ae	107	/Configured metric for redistributed routes/
	108	struct eigrp_metrics dmetric[ZEBRA_ROUTE_MAX + 1];
	109	int redistribute; /* Num of redistributed protocols. */
7f57883e	110
d62a17ae	111	/* Access-list. */
	112	struct access_list *list[EIGRP_FILTER_MAX];
	113	/* Prefix-list. */
	114	struct prefix_list *prefix[EIGRP_FILTER_MAX];
	115	/* Route-map. */
	116	struct route_map *routemap[EIGRP_FILTER_MAX];
7f57883e	117
d62a17ae	118	/* For redistribute route map. */
	119	struct {
	120	char *name;
	121	struct route_map *map;
	122	int metric_config;
d7c0a89a	123	uint32_t metric;
d62a17ae	124	} route_map[ZEBRA_ROUTE_MAX];
7f57883e	125
03a38493 PG	126	/* distribute_ctx */
	127	struct distribute_ctx *distribute_ctx;
	128
96244aca	129	QOBJ_FIELDS;
7f57883e	130	};
96244aca	131	DECLARE_QOBJ_TYPE(eigrp);
79b30876 DS	132
79b30876 DS	133	struct eigrp_if_params {
d7c0a89a QY	134	uint8_t passive_interface;
	135	uint32_t v_hello;
	136	uint16_t v_wait;
	137	uint8_t type; /* type of interface */
	138	uint32_t bandwidth;
	139	uint32_t delay;
	140	uint8_t reliability;
	141	uint8_t load;
b748db67 DS	142
b748db67 DS	143	char auth_keychain; / Associated keychain with interface*/
996c9314	144	int auth_type; /* EIGRP authentication type */
79b30876 DS	145	};
	146
	147	enum { MEMBER_ALLROUTERS = 0,
	148	MEMBER_MAX,
	149	};
7f57883e DS	150
7f57883e DS	151	/EIGRP interface structure/
d62a17ae	152	struct eigrp_interface {
b748db67	153	struct eigrp_if_params params;
79b30876 DS	154
79b30876 DS	155	/multicast group refcnts /
b748db67	156	bool member_allrouters;
996c9314	157
d62a17ae	158	/* This interface's parent eigrp instance. */
	159	struct eigrp *eigrp;
	160
	161	/* Interface data from zebra. */
	162	struct interface *ifp;
	163
	164	/* Packet send buffer. */
	165	struct eigrp_fifo obuf; / Output queue */
	166
	167	/* To which multicast groups do we currently belong? */
	168
85d25587 DS	169	uint32_t curr_bandwidth;
85d25587 DS	170	uint32_t curr_mtu;
d62a17ae	171
d7c0a89a	172	uint8_t multicast_memberships;
d62a17ae	173
d62a17ae	174	/* EIGRP Network Type. */
d7c0a89a	175	uint8_t type;
d62a17ae	176
b245781a	177	struct prefix address; /* Interface prefix */
d62a17ae	178
	179	/* Neighbor information. */
	180	struct list nbrs; / EIGRP Neighbor List */
	181
	182	/* Threads. */
	183	struct thread t_hello; / timer */
	184	struct thread t_distribute; / timer for distribute list */
	185
	186	int on_write_q;
	187
	188	/* Statistics fields. */
d7c0a89a QY	189	uint32_t hello_in; /* Hello message input count. */
	190	uint32_t update_in; /* Update message input count. */
	191	uint32_t query_in; /* Querry message input count. */
	192	uint32_t reply_in; /* Reply message input count. */
	193	uint32_t hello_out; /* Hello message output count. */
	194	uint32_t update_out; /* Update message output count. */
	195	uint32_t query_out; /* Query message output count. */
	196	uint32_t reply_out; /* Reply message output count. */
	197	uint32_t siaQuery_in;
	198	uint32_t siaQuery_out;
	199	uint32_t siaReply_in;
	200	uint32_t siaReply_out;
	201	uint32_t ack_out;
	202	uint32_t ack_in;
	203
	204	uint32_t crypt_seqnum; /* Cryptographic Sequence Number */
d62a17ae	205
	206	/* Access-list. */
	207	struct access_list *list[EIGRP_FILTER_MAX];
	208	/* Prefix-list. */
	209	struct prefix_list *prefix[EIGRP_FILTER_MAX];
	210	/* Route-map. */
	211	struct route_map *routemap[EIGRP_FILTER_MAX];
7f57883e DS	212	};
7f57883e DS	213
7f57883e DS	214	/* Determines if it is first or last packet
	215	* when packet consists of multiple packet
	216	* chunks because of many route TLV
	217	* (all won't fit into one packet) */
d62a17ae	218	enum Packet_part_type {
7f57883e DS	219	EIGRP_PACKET_PART_NA,
	220	EIGRP_PACKET_PART_FIRST,
	221	EIGRP_PACKET_PART_LAST
	222	};
	223
	224	/* Neighbor Data Structure */
d62a17ae	225	struct eigrp_neighbor {
	226	/* This neighbor's parent eigrp interface. */
	227	struct eigrp_interface *ei;
7f57883e	228
d62a17ae	229	/* EIGRP neighbor Information */
d7c0a89a	230	uint8_t state; /* neigbor status. */
7f57883e	231
d7c0a89a QY	232	uint32_t recv_sequence_number; /* Last received sequence Number. */
d7c0a89a QY	233	uint32_t init_sequence_number;
7f57883e	234
d62a17ae	235	/If packet is unacknowledged, we try to send it again 16 times/
d7c0a89a	236	uint8_t retrans_counter;
7f57883e	237
d62a17ae	238	struct in_addr src; /* Neighbor Src address. */
7f57883e	239
d7c0a89a QY	240	uint8_t os_rel_major; // system version - just for show
	241	uint8_t os_rel_minor; // system version - just for show
	242	uint8_t tlv_rel_major; // eigrp version - tells us what TLV format to
	243	// use
	244	uint8_t tlv_rel_minor; // eigrp version - tells us what TLV format to
	245	// use
7f57883e	246
d7c0a89a QY	247	uint8_t K1;
	248	uint8_t K2;
	249	uint8_t K3;
	250	uint8_t K4;
	251	uint8_t K5;
	252	uint8_t K6;
7f57883e	253
d62a17ae	254	/* Timer values. */
d7c0a89a	255	uint16_t v_holddown;
7f57883e	256
d62a17ae	257	/* Threads. */
	258	struct thread *t_holddown;
	259	struct thread t_nbr_send_gr; / thread for sending multiple GR packet
	260	chunks */
7f57883e	261
d62a17ae	262	struct eigrp_fifo *retrans_queue;
d62a17ae	263	struct eigrp_fifo *multicast_queue;
7f57883e	264
d7c0a89a	265	uint32_t crypt_seqnum; /* Cryptographic Sequence Number. */
7f57883e	266
d62a17ae	267	/* prefixes not received from neighbor during Graceful restart */
	268	struct list *nbr_gr_prefixes;
	269	/* prefixes not yet send to neighbor during Graceful restart */
	270	struct list *nbr_gr_prefixes_send;
	271	/* if packet is first or last during Graceful restart */
	272	enum Packet_part_type nbr_gr_packet_type;
7f57883e DS	273	};
	274
	275	//---------------------------------------------------------------------------------------------------------------------------------------------
	276
	277
d62a17ae	278	struct eigrp_packet {
	279	struct eigrp_packet *next;
	280	struct eigrp_packet *previous;
7f57883e	281
d62a17ae	282	/* Pointer to data stream. */
d62a17ae	283	struct stream *s;
7f57883e	284
d62a17ae	285	/* IP destination address. */
d62a17ae	286	struct in_addr dst;
7f57883e	287
d62a17ae	288	/Packet retransmission thread/
d62a17ae	289	struct thread *t_retrans_timer;
7f57883e	290
d62a17ae	291	/Packet retransmission counter/
d7c0a89a	292	uint8_t retrans_counter;
7f57883e	293
d7c0a89a	294	uint32_t sequence_number;
7f57883e	295
d62a17ae	296	/* EIGRP packet length. */
d7c0a89a	297	uint16_t length;
907b4303 DS	298
907b4303 DS	299	struct eigrp_neighbor *nbr;
7f57883e DS	300	};
7f57883e DS	301
d62a17ae	302	struct eigrp_fifo {
	303	struct eigrp_packet *head;
	304	struct eigrp_packet *tail;
7f57883e	305
d62a17ae	306	unsigned long count;
7f57883e DS	307	};
7f57883e DS	308
d62a17ae	309	struct eigrp_header {
d7c0a89a QY	310	uint8_t version;
	311	uint8_t opcode;
	312	uint16_t checksum;
	313	uint32_t flags;
	314	uint32_t sequence;
	315	uint32_t ack;
	316	uint16_t vrid;
	317	uint16_t ASNumber;
d62a17ae	318	char *tlv[0];
7f57883e	319
d62a17ae	320	} __attribute__((packed));
7f57883e DS	321
	322
	323	/**
	324	* Generic TLV type used for packet decoding.
	325	*
	326	* +-----+------------------+
	327	* \| \| \| \|
	328	* \| Type\| Len \| Vector \|
	329	* \| \| \| \|
	330	* +-----+------------------+
	331	*/
d62a17ae	332	struct eigrp_tlv_hdr_type {
d7c0a89a QY	333	uint16_t type;
d7c0a89a QY	334	uint16_t length;
d62a17ae	335	uint8_t value[0];
	336	} __attribute__((packed));
	337
	338	struct TLV_Parameter_Type {
d7c0a89a QY	339	uint16_t type;
	340	uint16_t length;
	341	uint8_t K1;
	342	uint8_t K2;
	343	uint8_t K3;
	344	uint8_t K4;
	345	uint8_t K5;
	346	uint8_t K6;
	347	uint16_t hold_time;
d62a17ae	348	} __attribute__((packed));
	349
	350	struct TLV_MD5_Authentication_Type {
d7c0a89a QY	351	uint16_t type;
	352	uint16_t length;
	353	uint16_t auth_type;
	354	uint16_t auth_length;
	355	uint32_t key_id;
	356	uint32_t key_sequence;
	357	uint8_t Nullpad[8];
	358	uint8_t digest[EIGRP_AUTH_TYPE_MD5_LEN];
d62a17ae	359
	360	} __attribute__((packed));
	361
	362	struct TLV_SHA256_Authentication_Type {
d7c0a89a QY	363	uint16_t type;
	364	uint16_t length;
	365	uint16_t auth_type;
	366	uint16_t auth_length;
	367	uint32_t key_id;
	368	uint32_t key_sequence;
	369	uint8_t Nullpad[8];
	370	uint8_t digest[EIGRP_AUTH_TYPE_SHA256_LEN];
d62a17ae	371
	372	} __attribute__((packed));
	373
	374	struct TLV_Sequence_Type {
d7c0a89a QY	375	uint16_t type;
	376	uint16_t length;
	377	uint8_t addr_length;
d62a17ae	378	struct in_addr *addresses;
	379	} __attribute__((packed));
	380
	381	struct TLV_Next_Multicast_Sequence {
d7c0a89a QY	382	uint16_t type;
	383	uint16_t length;
	384	uint32_t multicast_sequence;
d62a17ae	385	} __attribute__((packed));
	386
	387	struct TLV_Software_Type {
d7c0a89a QY	388	uint16_t type;
	389	uint16_t length;
	390	uint8_t vender_major;
	391	uint8_t vender_minor;
	392	uint8_t eigrp_major;
	393	uint8_t eigrp_minor;
d62a17ae	394	} __attribute__((packed));
	395
	396	struct TLV_IPv4_Internal_type {
d7c0a89a QY	397	uint16_t type;
d7c0a89a QY	398	uint16_t length;
d62a17ae	399	struct in_addr forward;
	400
	401	/Metrics/
	402	struct eigrp_metrics metric;
	403
d7c0a89a	404	uint8_t prefix_length;
d62a17ae	405
d62a17ae	406	struct in_addr destination;
	407	} __attribute__((packed));
	408
	409	struct TLV_IPv4_External_type {
d7c0a89a QY	410	uint16_t type;
d7c0a89a QY	411	uint16_t length;
d62a17ae	412	struct in_addr next_hop;
d62a17ae	413	struct in_addr originating_router;
d7c0a89a QY	414	uint32_t originating_as;
	415	uint32_t administrative_tag;
	416	uint32_t external_metric;
	417	uint16_t reserved;
	418	uint8_t external_protocol;
	419	uint8_t external_flags;
d62a17ae	420
	421	/Metrics/
	422	struct eigrp_metrics metric;
	423
d7c0a89a	424	uint8_t prefix_length;
d62a17ae	425	unsigned char destination_part[4];
	426	struct in_addr destination;
	427	} __attribute__((packed));
7f57883e DS	428
7f57883e DS	429	/* EIGRP Peer Termination TLV - used for hard restart */
d62a17ae	430	struct TLV_Peer_Termination_type {
d7c0a89a QY	431	uint16_t type;
	432	uint16_t length;
	433	uint8_t unknown;
	434	uint32_t neighbor_ip;
7f57883e DS	435	} __attribute__((packed));
	436
	437	/* Who executed Graceful restart */
d62a17ae	438	enum GR_type { EIGRP_GR_MANUAL, EIGRP_GR_FILTER };
7f57883e DS	439
	440	//---------------------------------------------------------------------------------------------------------------------------------------------
	441
	442	/* EIGRP Topology table node structure */
dc4accdd	443	struct eigrp_prefix_descriptor {
d62a17ae	444	struct list entries, rij;
d7c0a89a QY	445	uint32_t fdistance; // FD
	446	uint32_t rdistance; // RD
	447	uint32_t distance; // D
d62a17ae	448	struct eigrp_metrics reported_metric; // RD for sending
d62a17ae	449
d7c0a89a QY	450	uint8_t nt; // network type
	451	uint8_t state; // route fsm state
	452	uint8_t af; // address family
	453	uint8_t req_action; // required action
d62a17ae	454
02b45998	455	struct prefix *destination;
d62a17ae	456
	457	// If network type is REMOTE_EXTERNAL, pointer will have reference to
	458	// its external TLV
	459	struct TLV_IPv4_External_type *extTLV;
	460
	461	uint64_t serno; /*Serial number for this entry. Increased with each
	462	change of entry*/
7f57883e DS	463	};
	464
	465	/* EIGRP Topology table record structure */
dc4accdd DS	466	struct eigrp_route_descriptor {
	467	uint16_t type;
	468	uint16_t afi;
	469
	470	struct eigrp_prefix_descriptor *prefix;
	471	struct eigrp_neighbor *adv_router;
	472	struct in_addr nexthop;
	473
d7c0a89a QY	474	uint32_t reported_distance; // distance reported by neighbor
	475	uint32_t distance; // sum of reported distance and link cost to
	476	// advertised neighbor
7f57883e	477
d62a17ae	478	struct eigrp_metrics reported_metric;
d62a17ae	479	struct eigrp_metrics total_metric;
7f57883e	480
dc4accdd DS	481	struct eigrp_metrics metric;
	482	struct eigrp_extdata extdata;
	483
d7c0a89a	484	uint8_t flags; // used for marking successor and FS
7f57883e	485
d62a17ae	486	struct eigrp_interface *ei; // pointer for case of connected entry
7f57883e DS	487	};
	488
	489	//---------------------------------------------------------------------------------------------------------------------------------------------
7cfa4322 DS	490	typedef enum {
	491	EIGRP_CONNECTED,
	492	EIGRP_INT,
	493	EIGRP_EXT,
	494	} msg_data_t;
7f57883e DS	495
	496	/* EIGRP Finite State Machine */
	497
d62a17ae	498	struct eigrp_fsm_action_message {
d7c0a89a	499	uint8_t packet_type; // UPDATE, QUERY, SIAQUERY, SIAREPLY
d62a17ae	500	struct eigrp *eigrp; // which thread sent mesg
d62a17ae	501	struct eigrp_neighbor *adv_router; // advertising neighbor
dc4accdd DS	502	struct eigrp_route_descriptor *entry;
dc4accdd DS	503	struct eigrp_prefix_descriptor *prefix;
7cfa4322	504	msg_data_t data_type; // internal or external tlv type
db6ec9ff	505	struct eigrp_metrics metrics;
377f30c3	506	enum metric_change change;
7f57883e DS	507	};
	508
	509	#endif /* _ZEBRA_EIGRP_STRUCTURES_H_ */