对于链路状态路由算法而言，若共有 N个路由器，路由器之间共有 M 条链路，则链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是（30）。

链路状态路由算法在分发链路状态包时，会将信息发送给所有其他路由器，并且每台路由器将LSP（链路状态通告）发送到所有直接相连的链路。因此，消息复杂度为O(NM)。而链路状态路由协议基于最短路径优先算法，算法的执行时间复杂度为O(N²)，其中N为结点数。所以，对于共有N个路由器，路由器之间共有M条链路的情况，链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是O(NM)和O(N²)。