A technique for updating a routing table in a routing device operating over a logical connection in a communication network utilizes a mechanism at a first protocol layer to determine a logical connection status and trigger a routing table update at a second protocol layer based upon the logical connection status. Specifically, the first protocol layer logic monitors the status of the logical channels, and, based on the status of the logical channels, determines the status of the logical connections. When the first protocol layer logic detects a logical channel failure that results in a logical connection failure, the first protocol layer logic triggers a routing table update by sending a signal to the second protocol layer logic indicating that the logical connection failed. Likewise, when the first protocol layer logic determines that communication over the failed logical connection is restored, the first protocol layer logic triggers a routing table update by sending a signal to the second protocol layer logic indicating that the logical connection is restored.