A network device may execute a software keep-alive process (SKAP) that enables the network device to continue to send keep-alive packets without interruption even during events such as a network operating system failover/switchover or an in-place system upgrade. The network device maintains a database of keep-alive network sessions storing information that is used to schedule and send keep-alive messages or packets for the keep-alive network sessions. The database may be shared between network operating subsystems and programs executed by the network device. The database may be updated by a network operating subsystem and the information may then be used by the SKAP to schedule and send out keep-alive messages or packets for the keep-alive network sessions. For example, a virtual machine may store information for a keep-alive network session in the database, which is used by SKAP to schedule transmission of keep-alive packets for that keep-alive network session.