在ARPANET中，直到1979年使用的路由算法是哪种？该算法因何被替换？

题目描述的是距离向量路由（Distance Vector Routing）和链路状态路由（Link State Routing）的相关信息。距离向量路由在阿帕网中一直使用到1979年，后来被链路状态路由所取代。距离向量路由的主要问题在于网络拓扑结构发生变化后，算法收敛时间过长，这是由于计数到无穷大的问题导致的。因此，它被一种新的算法——链路状态路由所取代。链路状态路由的变体IS-IS和OSPF是目前在大型网络和互联网中应用最广泛的路由算法。链路状态路由的工作原理可以概括为五个步骤，其中涉及到邻居发现、设置距离或成本度量、数据包构造和发送、接收数据包以及计算最短路径等。最后提到的是在每个路由器上运行Dijkstra算法来找到到每个其他路由器的最短路径。因此，正确答案为B，即距离向量路由消亡的主要原因是网络拓扑结构发生变化导致的算法收敛时间过长问题。