1 /* BGP-4 Finite State Machine
2 From RFC1771 [A Border Gateway Protocol 4 (BGP-4)]
3 Copyright (C) 1996, 97, 98 Kunihiro Ishiguro
5 This file is part of GNU Zebra.
7 GNU Zebra is free software; you can redistribute it and/or modify it
8 under the terms of the GNU General Public License as published by the
9 Free Software Foundation; either version 2, or (at your option) any
12 GNU Zebra is distributed in the hope that it will be useful, but
13 WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with GNU Zebra; see the file COPYING. If not, write to the Free
19 Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
27 #include "sockunion.h"
34 #include "bgpd/bgpd.h"
35 #include "bgpd/bgp_attr.h"
36 #include "bgpd/bgp_debug.h"
37 #include "bgpd/bgp_fsm.h"
38 #include "bgpd/bgp_packet.h"
39 #include "bgpd/bgp_network.h"
40 #include "bgpd/bgp_route.h"
41 #include "bgpd/bgp_dump.h"
42 #include "bgpd/bgp_open.h"
44 #include "bgpd/bgp_snmp.h"
45 #endif /* HAVE_SNMP */
47 /* BGP FSM (finite state machine) has three types of functions. Type
48 one is thread functions. Type two is event functions. Type three
49 is FSM functions. Timer functions are set by bgp_timer_set
52 /* BGP event function. */
53 int bgp_event (struct thread
*);
55 /* BGP thread functions. */
56 static int bgp_start_timer (struct thread
*);
57 static int bgp_connect_timer (struct thread
*);
58 static int bgp_holdtime_timer (struct thread
*);
59 static int bgp_keepalive_timer (struct thread
*);
61 /* BGP FSM functions. */
62 static int bgp_start (struct peer
*);
64 /* BGP start timer jitter. */
66 bgp_start_jitter (int time
)
68 return ((rand () % (time
+ 1)) - (time
/ 2));
71 /* Hook function called after bgp event is occered. And vty's
72 neighbor command invoke this function after making neighbor
75 bgp_timer_set (struct peer
*peer
)
82 /* First entry point of peer's finite state machine. In Idle
83 status start timer is on unless peer is shutdown or peer is
84 inactive. All other timer must be turned off */
85 if (CHECK_FLAG (peer
->flags
, PEER_FLAG_SHUTDOWN
)
86 || CHECK_FLAG (peer
->sflags
, PEER_STATUS_PREFIX_OVERFLOW
)
87 || ! peer_active (peer
))
89 BGP_TIMER_OFF (peer
->t_start
);
93 jitter
= bgp_start_jitter (peer
->v_start
);
94 BGP_TIMER_ON (peer
->t_start
, bgp_start_timer
,
95 peer
->v_start
+ jitter
);
97 BGP_TIMER_OFF (peer
->t_connect
);
98 BGP_TIMER_OFF (peer
->t_holdtime
);
99 BGP_TIMER_OFF (peer
->t_keepalive
);
100 BGP_TIMER_OFF (peer
->t_asorig
);
101 BGP_TIMER_OFF (peer
->t_routeadv
);
105 /* After start timer is expired, the peer moves to Connnect
106 status. Make sure start timer is off and connect timer is
108 BGP_TIMER_OFF (peer
->t_start
);
109 BGP_TIMER_ON (peer
->t_connect
, bgp_connect_timer
, peer
->v_connect
);
110 BGP_TIMER_OFF (peer
->t_holdtime
);
111 BGP_TIMER_OFF (peer
->t_keepalive
);
112 BGP_TIMER_OFF (peer
->t_asorig
);
113 BGP_TIMER_OFF (peer
->t_routeadv
);
117 /* Active is waiting connection from remote peer. And if
118 connect timer is expired, change status to Connect. */
119 BGP_TIMER_OFF (peer
->t_start
);
120 /* If peer is passive mode, do not set connect timer. */
121 if (CHECK_FLAG (peer
->flags
, PEER_FLAG_PASSIVE
))
123 BGP_TIMER_OFF (peer
->t_connect
);
127 BGP_TIMER_ON (peer
->t_connect
, bgp_connect_timer
, peer
->v_connect
);
129 BGP_TIMER_OFF (peer
->t_holdtime
);
130 BGP_TIMER_OFF (peer
->t_keepalive
);
131 BGP_TIMER_OFF (peer
->t_asorig
);
132 BGP_TIMER_OFF (peer
->t_routeadv
);
136 /* OpenSent status. */
137 BGP_TIMER_OFF (peer
->t_start
);
138 BGP_TIMER_OFF (peer
->t_connect
);
139 if (peer
->v_holdtime
!= 0)
141 BGP_TIMER_ON (peer
->t_holdtime
, bgp_holdtime_timer
,
146 BGP_TIMER_OFF (peer
->t_holdtime
);
148 BGP_TIMER_OFF (peer
->t_keepalive
);
149 BGP_TIMER_OFF (peer
->t_asorig
);
150 BGP_TIMER_OFF (peer
->t_routeadv
);
154 /* OpenConfirm status. */
155 BGP_TIMER_OFF (peer
->t_start
);
156 BGP_TIMER_OFF (peer
->t_connect
);
158 /* If the negotiated Hold Time value is zero, then the Hold Time
159 timer and KeepAlive timers are not started. */
160 if (peer
->v_holdtime
== 0)
162 BGP_TIMER_OFF (peer
->t_holdtime
);
163 BGP_TIMER_OFF (peer
->t_keepalive
);
167 BGP_TIMER_ON (peer
->t_holdtime
, bgp_holdtime_timer
,
169 BGP_TIMER_ON (peer
->t_keepalive
, bgp_keepalive_timer
,
172 BGP_TIMER_OFF (peer
->t_asorig
);
173 BGP_TIMER_OFF (peer
->t_routeadv
);
177 /* In Established status start and connect timer is turned
179 BGP_TIMER_OFF (peer
->t_start
);
180 BGP_TIMER_OFF (peer
->t_connect
);
182 /* Same as OpenConfirm, if holdtime is zero then both holdtime
183 and keepalive must be turned off. */
184 if (peer
->v_holdtime
== 0)
186 BGP_TIMER_OFF (peer
->t_holdtime
);
187 BGP_TIMER_OFF (peer
->t_keepalive
);
191 BGP_TIMER_ON (peer
->t_holdtime
, bgp_holdtime_timer
,
193 BGP_TIMER_ON (peer
->t_keepalive
, bgp_keepalive_timer
,
196 BGP_TIMER_OFF (peer
->t_asorig
);
201 /* BGP start timer. This function set BGP_Start event to thread value
202 and process event. */
204 bgp_start_timer (struct thread
*thread
)
208 peer
= THREAD_ARG (thread
);
209 peer
->t_start
= NULL
;
211 if (BGP_DEBUG (fsm
, FSM
))
212 zlog (peer
->log
, LOG_DEBUG
,
213 "%s [FSM] Timer (start timer expire).", peer
->host
);
215 THREAD_VAL (thread
) = BGP_Start
;
221 /* BGP connect retry timer. */
223 bgp_connect_timer (struct thread
*thread
)
227 peer
= THREAD_ARG (thread
);
228 peer
->t_connect
= NULL
;
230 if (BGP_DEBUG (fsm
, FSM
))
231 zlog (peer
->log
, LOG_DEBUG
, "%s [FSM] Timer (connect timer expire)",
234 THREAD_VAL (thread
) = ConnectRetry_timer_expired
;
240 /* BGP holdtime timer. */
242 bgp_holdtime_timer (struct thread
*thread
)
246 peer
= THREAD_ARG (thread
);
247 peer
->t_holdtime
= NULL
;
249 if (BGP_DEBUG (fsm
, FSM
))
250 zlog (peer
->log
, LOG_DEBUG
,
251 "%s [FSM] Timer (holdtime timer expire)",
254 THREAD_VAL (thread
) = Hold_Timer_expired
;
260 /* BGP keepalive fire ! */
262 bgp_keepalive_timer (struct thread
*thread
)
266 peer
= THREAD_ARG (thread
);
267 peer
->t_keepalive
= NULL
;
269 if (BGP_DEBUG (fsm
, FSM
))
270 zlog (peer
->log
, LOG_DEBUG
,
271 "%s [FSM] Timer (keepalive timer expire)",
274 THREAD_VAL (thread
) = KeepAlive_timer_expired
;
281 bgp_routeadv_timer (struct thread
*thread
)
285 peer
= THREAD_ARG (thread
);
286 peer
->t_routeadv
= NULL
;
288 if (BGP_DEBUG (fsm
, FSM
))
289 zlog (peer
->log
, LOG_DEBUG
,
290 "%s [FSM] Timer (routeadv timer expire)",
293 peer
->synctime
= time (NULL
);
295 BGP_WRITE_ON (peer
->t_write
, bgp_write
, peer
->fd
);
297 BGP_TIMER_ON (peer
->t_routeadv
, bgp_routeadv_timer
,
303 /* Reset bgp update timer */
305 bgp_uptime_reset (struct peer
*peer
)
307 peer
->uptime
= time (NULL
);
310 /* Administrative BGP peer stop event. */
312 bgp_stop (struct peer
*peer
)
317 char orf_name
[BUFSIZ
];
319 /* Increment Dropped count. */
320 if (peer
->status
== Established
)
324 bgp_fsm_change_status (peer
, Idle
);
326 bgpTrapBackwardTransition (peer
);
327 #endif /* HAVE_SNMP */
331 bgp_uptime_reset (peer
);
333 /* Need of clear of peer. */
335 bgp_clear_route_all (peer
);
337 /* Stop read and write threads when exists. */
338 BGP_READ_OFF (peer
->t_read
);
339 BGP_WRITE_OFF (peer
->t_write
);
341 /* Stop all timers. */
342 BGP_TIMER_OFF (peer
->t_start
);
343 BGP_TIMER_OFF (peer
->t_connect
);
344 BGP_TIMER_OFF (peer
->t_holdtime
);
345 BGP_TIMER_OFF (peer
->t_keepalive
);
346 BGP_TIMER_OFF (peer
->t_asorig
);
347 BGP_TIMER_OFF (peer
->t_routeadv
);
349 /* Delete all existing events of the peer. */
350 BGP_EVENT_DELETE (peer
);
353 peer
->packet_size
= 0;
355 /* Clear input and output buffer. */
357 stream_reset (peer
->ibuf
);
359 stream_reset (peer
->work
);
360 stream_fifo_clean (peer
->obuf
);
362 /* Close of file descriptor. */
369 /* Connection information. */
372 XFREE (MTYPE_SOCKUNION
, peer
->su_local
);
373 peer
->su_local
= NULL
;
378 XFREE (MTYPE_SOCKUNION
, peer
->su_remote
);
379 peer
->su_remote
= NULL
;
382 /* Clear remote router-id. */
383 peer
->remote_id
.s_addr
= 0;
385 /* Reset all negotiated variables */
386 peer
->afc_nego
[AFI_IP
][SAFI_UNICAST
] = 0;
387 peer
->afc_nego
[AFI_IP
][SAFI_MULTICAST
] = 0;
388 peer
->afc_nego
[AFI_IP
][SAFI_MPLS_VPN
] = 0;
389 peer
->afc_nego
[AFI_IP6
][SAFI_UNICAST
] = 0;
390 peer
->afc_nego
[AFI_IP6
][SAFI_MULTICAST
] = 0;
391 peer
->afc_adv
[AFI_IP
][SAFI_UNICAST
] = 0;
392 peer
->afc_adv
[AFI_IP
][SAFI_MULTICAST
] = 0;
393 peer
->afc_adv
[AFI_IP
][SAFI_MPLS_VPN
] = 0;
394 peer
->afc_adv
[AFI_IP6
][SAFI_UNICAST
] = 0;
395 peer
->afc_adv
[AFI_IP6
][SAFI_MULTICAST
] = 0;
396 peer
->afc_recv
[AFI_IP
][SAFI_UNICAST
] = 0;
397 peer
->afc_recv
[AFI_IP
][SAFI_MULTICAST
] = 0;
398 peer
->afc_recv
[AFI_IP
][SAFI_MPLS_VPN
] = 0;
399 peer
->afc_recv
[AFI_IP6
][SAFI_UNICAST
] = 0;
400 peer
->afc_recv
[AFI_IP6
][SAFI_MULTICAST
] = 0;
402 /* Reset route refresh flag. */
403 UNSET_FLAG (peer
->cap
, PEER_CAP_REFRESH_ADV
);
404 UNSET_FLAG (peer
->cap
, PEER_CAP_REFRESH_OLD_RCV
);
405 UNSET_FLAG (peer
->cap
, PEER_CAP_REFRESH_NEW_RCV
);
406 UNSET_FLAG (peer
->cap
, PEER_CAP_DYNAMIC_ADV
);
407 UNSET_FLAG (peer
->cap
, PEER_CAP_DYNAMIC_RCV
);
409 for (afi
= AFI_IP
; afi
< AFI_MAX
; afi
++)
410 for (safi
= SAFI_UNICAST
; safi
< SAFI_MAX
; safi
++)
412 /* peer address family capability flags*/
413 peer
->af_cap
[afi
][safi
] = 0;
414 /* peer address family status flags*/
415 peer
->af_sflags
[afi
][safi
] = 0;
416 /* Received ORF prefix-filter */
417 peer
->orf_plist
[afi
][safi
] = NULL
;
418 /* ORF received prefix-filter pnt */
419 sprintf (orf_name
, "%s.%d.%d", peer
->host
, afi
, safi
);
420 prefix_bgp_orf_remove_all (orf_name
);
423 /* Reset keepalive and holdtime */
424 if (CHECK_FLAG (peer
->config
, PEER_CONFIG_TIMER
))
426 peer
->v_keepalive
= peer
->keepalive
;
427 peer
->v_holdtime
= peer
->holdtime
;
431 peer
->v_keepalive
= peer
->bgp
->default_keepalive
;
432 peer
->v_holdtime
= peer
->bgp
->default_holdtime
;
435 peer
->update_time
= 0;
437 /* Until we are sure that there is no problem about prefix count
438 this should be commented out.*/
440 /* Reset prefix count */
441 peer
->pcount
[AFI_IP
][SAFI_UNICAST
] = 0;
442 peer
->pcount
[AFI_IP
][SAFI_MULTICAST
] = 0;
443 peer
->pcount
[AFI_IP
][SAFI_MPLS_VPN
] = 0;
444 peer
->pcount
[AFI_IP6
][SAFI_UNICAST
] = 0;
445 peer
->pcount
[AFI_IP6
][SAFI_MULTICAST
] = 0;
451 /* BGP peer is stoped by the error. */
453 bgp_stop_with_error (struct peer
*peer
)
455 /* Double start timer. */
458 /* Overflow check. */
459 if (peer
->v_start
>= (60 * 2))
460 peer
->v_start
= (60 * 2);
467 /* TCP connection open. Next we send open message to remote peer. And
468 add read thread for reading open message. */
470 bgp_connect_success (struct peer
*peer
)
474 zlog_err ("bgp_connect_success peer's fd is negative value %d",
478 BGP_READ_ON (peer
->t_read
, bgp_read
, peer
->fd
);
480 /* bgp_getsockname (peer); */
482 if (! CHECK_FLAG (peer
->sflags
, PEER_STATUS_ACCEPT_PEER
))
483 bgp_open_send (peer
);
488 /* TCP connect fail */
490 bgp_connect_fail (struct peer
*peer
)
496 /* This function is the first starting point of all BGP connection. It
497 try to connect to remote peer with non-blocking IO. */
499 bgp_start (struct peer
*peer
)
503 /* If the peer is passive mode, force to move to Active mode. */
504 if (CHECK_FLAG (peer
->flags
, PEER_FLAG_PASSIVE
))
506 BGP_EVENT_ADD (peer
, TCP_connection_open_failed
);
510 status
= bgp_connect (peer
);
515 if (BGP_DEBUG (fsm
, FSM
))
516 plog_info (peer
->log
, "%s [FSM] Connect error", peer
->host
);
517 BGP_EVENT_ADD (peer
, TCP_connection_open_failed
);
519 case connect_success
:
520 if (BGP_DEBUG (fsm
, FSM
))
521 plog_info (peer
->log
, "%s [FSM] Connect immediately success",
523 BGP_EVENT_ADD (peer
, TCP_connection_open
);
525 case connect_in_progress
:
526 /* To check nonblocking connect, we wait until socket is
527 readable or writable. */
528 if (BGP_DEBUG (fsm
, FSM
))
529 plog_info (peer
->log
, "%s [FSM] Non blocking connect waiting result",
533 zlog_err ("bgp_start peer's fd is negative value %d",
537 BGP_READ_ON (peer
->t_read
, bgp_read
, peer
->fd
);
538 BGP_WRITE_ON (peer
->t_write
, bgp_write
, peer
->fd
);
544 /* Connect retry timer is expired when the peer status is Connect. */
546 bgp_reconnect (struct peer
*peer
)
554 bgp_fsm_open (struct peer
*peer
)
556 /* Send keepalive and make keepalive timer */
557 bgp_keepalive_send (peer
);
559 /* Reset holdtimer value. */
560 BGP_TIMER_OFF (peer
->t_holdtime
);
565 /* Called after event occured, this function change status and reset
566 read/write and timer thread. */
568 bgp_fsm_change_status (struct peer
*peer
, int status
)
570 bgp_dump_state (peer
, peer
->status
, status
);
572 /* Preserve old status and change into new status. */
573 peer
->ostatus
= peer
->status
;
574 peer
->status
= status
;
577 /* Keepalive send to peer. */
579 bgp_fsm_keepalive_expire (struct peer
*peer
)
581 bgp_keepalive_send (peer
);
585 /* Hold timer expire. This is error of BGP connection. So cut the
586 peer and change to Idle status. */
588 bgp_fsm_holdtime_expire (struct peer
*peer
)
590 if (BGP_DEBUG (fsm
, FSM
))
591 zlog (peer
->log
, LOG_DEBUG
, "%s [FSM] Hold timer expire", peer
->host
);
593 /* Send notify to remote peer. */
594 bgp_notify_send (peer
, BGP_NOTIFY_HOLD_ERR
, 0);
596 /* Sweep if it is temporary peer. */
597 if (CHECK_FLAG (peer
->sflags
, PEER_STATUS_ACCEPT_PEER
))
599 zlog_info ("%s [Event] Accepting BGP peer is deleted", peer
->host
);
607 /* Status goes to Established. Send keepalive packet then make first
608 update information. */
610 bgp_establish (struct peer
*peer
)
612 struct bgp_notify
*notify
;
616 /* Reset capability open status flag. */
617 if (! CHECK_FLAG (peer
->sflags
, PEER_STATUS_CAPABILITY_OPEN
))
618 SET_FLAG (peer
->sflags
, PEER_STATUS_CAPABILITY_OPEN
);
620 /* Clear last notification data. */
621 notify
= &peer
->notify
;
623 XFREE (MTYPE_TMP
, notify
->data
);
624 memset (notify
, 0, sizeof (struct bgp_notify
));
626 /* Clear start timer value to default. */
627 peer
->v_start
= BGP_INIT_START_TIMER
;
629 /* Increment established count. */
631 bgp_fsm_change_status (peer
, Established
);
633 bgpTrapEstablished (peer
);
634 #endif /* HAVE_SNMP */
636 /* Reset uptime, send keepalive, send current table. */
637 bgp_uptime_reset (peer
);
639 /* Send route-refresh when ORF is enabled */
640 for (afi
= AFI_IP
; afi
< AFI_MAX
; afi
++)
641 for (safi
= SAFI_UNICAST
; safi
< SAFI_MAX
; safi
++)
642 if (CHECK_FLAG (peer
->af_cap
[afi
][safi
], PEER_CAP_ORF_PREFIX_SM_ADV
))
644 if (CHECK_FLAG (peer
->af_cap
[afi
][safi
], PEER_CAP_ORF_PREFIX_RM_RCV
))
645 bgp_route_refresh_send (peer
, afi
, safi
, ORF_TYPE_PREFIX
,
646 REFRESH_IMMEDIATE
, 0);
647 else if (CHECK_FLAG (peer
->af_cap
[afi
][safi
], PEER_CAP_ORF_PREFIX_RM_OLD_RCV
))
648 bgp_route_refresh_send (peer
, afi
, safi
, ORF_TYPE_PREFIX_OLD
,
649 REFRESH_IMMEDIATE
, 0);
652 if (peer
->v_keepalive
)
653 bgp_keepalive_send (peer
);
655 /* First update is deferred until ORF or ROUTE-REFRESH is received */
656 for (afi
= AFI_IP
; afi
< AFI_MAX
; afi
++)
657 for (safi
= SAFI_UNICAST
; safi
< SAFI_MAX
; safi
++)
658 if (CHECK_FLAG (peer
->af_cap
[afi
][safi
], PEER_CAP_ORF_PREFIX_RM_ADV
))
659 if (CHECK_FLAG (peer
->af_cap
[afi
][safi
], PEER_CAP_ORF_PREFIX_SM_RCV
)
660 || CHECK_FLAG (peer
->af_cap
[afi
][safi
], PEER_CAP_ORF_PREFIX_SM_OLD_RCV
))
661 SET_FLAG (peer
->af_sflags
[afi
][safi
], PEER_STATUS_ORF_WAIT_REFRESH
);
663 bgp_announce_route_all (peer
);
665 BGP_TIMER_ON (peer
->t_routeadv
, bgp_routeadv_timer
, 1);
670 /* Keepalive packet is received. */
672 bgp_fsm_keepalive (struct peer
*peer
)
674 /* peer count update */
675 peer
->keepalive_in
++;
677 BGP_TIMER_OFF (peer
->t_holdtime
);
681 /* Update packet is received. */
683 bgp_fsm_update (struct peer
*peer
)
685 BGP_TIMER_OFF (peer
->t_holdtime
);
689 /* This is empty event. */
691 bgp_ignore (struct peer
*peer
)
693 if (BGP_DEBUG (fsm
, FSM
))
694 zlog (peer
->log
, LOG_DEBUG
, "%s [FSM] bgp_ignore called", peer
->host
);
698 /* Finite State Machine structure */
702 } FSM
[BGP_STATUS_MAX
- 1][BGP_EVENTS_MAX
- 1] =
705 /* Idle state: In Idle state, all events other than BGP_Start is
706 ignored. With BGP_Start event, finite state machine calls
708 {bgp_start
, Connect
}, /* BGP_Start */
709 {bgp_stop
, Idle
}, /* BGP_Stop */
710 {bgp_stop
, Idle
}, /* TCP_connection_open */
711 {bgp_stop
, Idle
}, /* TCP_connection_closed */
712 {bgp_ignore
, Idle
}, /* TCP_connection_open_failed */
713 {bgp_stop
, Idle
}, /* TCP_fatal_error */
714 {bgp_ignore
, Idle
}, /* ConnectRetry_timer_expired */
715 {bgp_ignore
, Idle
}, /* Hold_Timer_expired */
716 {bgp_ignore
, Idle
}, /* KeepAlive_timer_expired */
717 {bgp_ignore
, Idle
}, /* Receive_OPEN_message */
718 {bgp_ignore
, Idle
}, /* Receive_KEEPALIVE_message */
719 {bgp_ignore
, Idle
}, /* Receive_UPDATE_message */
720 {bgp_ignore
, Idle
}, /* Receive_NOTIFICATION_message */
724 {bgp_ignore
, Connect
}, /* BGP_Start */
725 {bgp_stop
, Idle
}, /* BGP_Stop */
726 {bgp_connect_success
, OpenSent
}, /* TCP_connection_open */
727 {bgp_stop
, Idle
}, /* TCP_connection_closed */
728 {bgp_connect_fail
, Active
}, /* TCP_connection_open_failed */
729 {bgp_connect_fail
, Idle
}, /* TCP_fatal_error */
730 {bgp_reconnect
, Connect
}, /* ConnectRetry_timer_expired */
731 {bgp_ignore
, Idle
}, /* Hold_Timer_expired */
732 {bgp_ignore
, Idle
}, /* KeepAlive_timer_expired */
733 {bgp_ignore
, Idle
}, /* Receive_OPEN_message */
734 {bgp_ignore
, Idle
}, /* Receive_KEEPALIVE_message */
735 {bgp_ignore
, Idle
}, /* Receive_UPDATE_message */
736 {bgp_stop
, Idle
}, /* Receive_NOTIFICATION_message */
740 {bgp_ignore
, Active
}, /* BGP_Start */
741 {bgp_stop
, Idle
}, /* BGP_Stop */
742 {bgp_connect_success
, OpenSent
}, /* TCP_connection_open */
743 {bgp_stop
, Idle
}, /* TCP_connection_closed */
744 {bgp_ignore
, Active
}, /* TCP_connection_open_failed */
745 {bgp_ignore
, Idle
}, /* TCP_fatal_error */
746 {bgp_start
, Connect
}, /* ConnectRetry_timer_expired */
747 {bgp_ignore
, Idle
}, /* Hold_Timer_expired */
748 {bgp_ignore
, Idle
}, /* KeepAlive_timer_expired */
749 {bgp_ignore
, Idle
}, /* Receive_OPEN_message */
750 {bgp_ignore
, Idle
}, /* Receive_KEEPALIVE_message */
751 {bgp_ignore
, Idle
}, /* Receive_UPDATE_message */
752 {bgp_stop_with_error
, Idle
}, /* Receive_NOTIFICATION_message */
756 {bgp_ignore
, OpenSent
}, /* BGP_Start */
757 {bgp_stop
, Idle
}, /* BGP_Stop */
758 {bgp_stop
, Idle
}, /* TCP_connection_open */
759 {bgp_stop
, Active
}, /* TCP_connection_closed */
760 {bgp_ignore
, Idle
}, /* TCP_connection_open_failed */
761 {bgp_stop
, Idle
}, /* TCP_fatal_error */
762 {bgp_ignore
, Idle
}, /* ConnectRetry_timer_expired */
763 {bgp_fsm_holdtime_expire
, Idle
}, /* Hold_Timer_expired */
764 {bgp_ignore
, Idle
}, /* KeepAlive_timer_expired */
765 {bgp_fsm_open
, OpenConfirm
}, /* Receive_OPEN_message */
766 {bgp_ignore
, Idle
}, /* Receive_KEEPALIVE_message */
767 {bgp_ignore
, Idle
}, /* Receive_UPDATE_message */
768 {bgp_stop_with_error
, Idle
}, /* Receive_NOTIFICATION_message */
772 {bgp_ignore
, OpenConfirm
}, /* BGP_Start */
773 {bgp_stop
, Idle
}, /* BGP_Stop */
774 {bgp_stop
, Idle
}, /* TCP_connection_open */
775 {bgp_stop
, Idle
}, /* TCP_connection_closed */
776 {bgp_stop
, Idle
}, /* TCP_connection_open_failed */
777 {bgp_stop
, Idle
}, /* TCP_fatal_error */
778 {bgp_ignore
, Idle
}, /* ConnectRetry_timer_expired */
779 {bgp_fsm_holdtime_expire
, Idle
}, /* Hold_Timer_expired */
780 {bgp_ignore
, OpenConfirm
}, /* KeepAlive_timer_expired */
781 {bgp_ignore
, Idle
}, /* Receive_OPEN_message */
782 {bgp_establish
, Established
}, /* Receive_KEEPALIVE_message */
783 {bgp_ignore
, Idle
}, /* Receive_UPDATE_message */
784 {bgp_stop_with_error
, Idle
}, /* Receive_NOTIFICATION_message */
788 {bgp_ignore
, Established
}, /* BGP_Start */
789 {bgp_stop
, Idle
}, /* BGP_Stop */
790 {bgp_stop
, Idle
}, /* TCP_connection_open */
791 {bgp_stop
, Idle
}, /* TCP_connection_closed */
792 {bgp_ignore
, Idle
}, /* TCP_connection_open_failed */
793 {bgp_stop
, Idle
}, /* TCP_fatal_error */
794 {bgp_ignore
, Idle
}, /* ConnectRetry_timer_expired */
795 {bgp_fsm_holdtime_expire
, Idle
}, /* Hold_Timer_expired */
796 {bgp_fsm_keepalive_expire
, Established
}, /* KeepAlive_timer_expired */
797 {bgp_stop
, Idle
}, /* Receive_OPEN_message */
798 {bgp_fsm_keepalive
, Established
}, /* Receive_KEEPALIVE_message */
799 {bgp_fsm_update
, Established
}, /* Receive_UPDATE_message */
800 {bgp_stop_with_error
, Idle
}, /* Receive_NOTIFICATION_message */
804 static char *bgp_event_str
[] =
809 "TCP_connection_open",
810 "TCP_connection_closed",
811 "TCP_connection_open_failed",
813 "ConnectRetry_timer_expired",
814 "Hold_Timer_expired",
815 "KeepAlive_timer_expired",
816 "Receive_OPEN_message",
817 "Receive_KEEPALIVE_message",
818 "Receive_UPDATE_message",
819 "Receive_NOTIFICATION_message"
822 /* Execute event process. */
824 bgp_event (struct thread
*thread
)
831 peer
= THREAD_ARG (thread
);
832 event
= THREAD_VAL (thread
);
834 /* Logging this event. */
835 next
= FSM
[peer
->status
-1][event
- 1].next_state
;
837 if (BGP_DEBUG (fsm
, FSM
))
838 plog_info (peer
->log
, "%s [FSM] %s (%s->%s)", peer
->host
,
839 bgp_event_str
[event
],
840 LOOKUP (bgp_status_msg
, peer
->status
),
841 LOOKUP (bgp_status_msg
, next
));
842 if (BGP_DEBUG (normal
, NORMAL
)
843 && strcmp (LOOKUP (bgp_status_msg
, peer
->status
), LOOKUP (bgp_status_msg
, next
)))
844 zlog_info ("%s went from %s to %s",
846 LOOKUP (bgp_status_msg
, peer
->status
),
847 LOOKUP (bgp_status_msg
, next
));
850 ret
= (*(FSM
[peer
->status
- 1][event
- 1].func
))(peer
);
852 /* When function do not want proceed next job return -1. */
856 /* If status is changed. */
857 if (next
!= peer
->status
)
858 bgp_fsm_change_status (peer
, next
);
860 /* Make sure timer is set. */
861 bgp_timer_set (peer
);