RFC 2 - 主机软件

• 状态: 未知
• 发布日期: 1969 年 4 月
• Stream: Legacy
• 勘误: RFC 2 勘误

---

文档信息

• RFC Number: 2
• Title: Host Software
• Authors: Bill Duvall (SRI)
• Date: April 1969
• Category: Unknown

注: 原始文档的第 1 页缺失。归档来源在标题行和任何开篇文字本应出现的位置带有占位符 [unknown title] 和 [page 1 missing]。上面显示的标题和作者取自 RFC Editor 目录以及 RFC 3, 其中记载 RFC 1 和 RFC 2 的标题都是 HOST Software。

摘要

RFC 2 概述了为 ARPANET 规划的主机软件。它定义了三种链路 —— 控制链路、主链路和辅助链路 —— 并描述了每种链路如何通过网络监控程序建立、维护和释放。随后, 它规定了应用于报文的错误检查、处理输入和输出并跟踪网络状态的监控程序功能、用户程序为打开和使用链路而调用的执行原语, 以及为使两台主机进入通信而规划的初始联调规程。

目录

• 1. 链路
  • 1a. 控制链路
    • 1a1. 逻辑链路 0 将是网络上任意两个 HOST 之间的控制链路
      • 1a1a. 网络上任意两个 HOST 之间只能存在一条控制链路。因此, 如果网络上有 n 个 HOST, 则每个 HOST 有 n-1 条控制链路。
    • 1a2. 它将主要用于 HOST 之间的通信, 目的是:
      • 1a2a. 建立用户链路
      • 1a2b. 断开用户链路
      • 1a2c. 传递关于链路状态和/或使用链路的程序的中断
      • 1a2d. 监控程序通信
    • 1a3. 网络中的 IMP 可以自动跟踪在链路 0 上发送的所有报文。
  • 1b. 主链路
    • 1b1. 给定 HOST 上的一个用户可以与其他每个 HOST 恰好有 1 条主链路。
      • 1b1a. 主链路必须是 HOST 用户与另一 HOST 之间建立的第一条链路。
      • 1b1b. 主链路对用户是全局的, 即用户程序可以打开一条主链路, 该链路会一直保持打开, 直到被明确关闭。
      • 1b1c. 远程 HOST 把主链路当作通过普通数据电话 (data-phone) 或直连线路连接的电传打字机来对待, 即远程 HOST 将主链路视为一个普通的电传打字机用户。
      • 1b1d. 主链路用于将 (用户) 控制信息传递给远程 HOST, 例如它将用于登录远程主机 (使用远程主机的标准登录规程)。
  • 1c. 辅助链路
    • 1c1. 用户程序可以在自身与所连接 HOST 中的用户程序之间建立任意数量的辅助链路。
      • 1c1a. 这些链路既可用于二进制传输, 也可用于字符传输。
      • 1c1b. 辅助链路对于建立它们的子系统是局部的, 因此当离开该子系统时它们会被关闭。
• 2. 链路的操纵
  • 2a. 控制链路
    • 2a1. 控制链路在系统加载时建立。
    • 2a2. 控制链路的状态可以是活动 (active) 或非活动 (inactive)
      • 2a2a. 控制链路的状态应反映 HOST 之间的关系。
  • 2b. 主链路
    • 2b1. 主链路由用户或执行程序对监控程序的调用建立
      • 2b1a. 调用中必须包含要链接到的 HOST 的网络标识号
      • 2b1b. 尝试与某一特定 HOST 建立多于一条主链路将被视为错误, 该请求将被默认处理
      • 2b1c. 标准传输字符集
        • 2b1c1. 将有一个标准字符集, 用于在主链路和控制链路上传输数据。
          • 2b1c1a. 这将是完整的 (8 位) ASCII。
      • 2b1d. (获取链路) 从 HOST A 建立到 HOST B 的链路的协议如下
        • 2b1d1. A 从其分配表中选择一条当前未使用的到 HOST B 的链路
        • 2b1d2. A 通过链路 0 向 B 发送一条链路连接报文。
        • 2b1d3. A 然后等待:
          • 2b1d3a. 来自 B 的关于该链路的通信
          • 2b1d3b. 经过一定量的时间
        • 2b1d4. 如果从 B 收到关于该链路的通信, 则对它进行检查, 看它是否为:
          • 2b1d4a. 来自 B 的对该链路的验证。
          • 2b1d4a1. 这导致监控程序向请求方成功返回。链路号被返回给请求方, 链路即建立。
          • 2b1d4b. 来自 B 的建立该链路的请求。这意味着: B 正独立于 A 尝试建立与 A 相同的链路。
          • 2b1d4b1. 如果 A 的网络 ID 号 (Na) 大于 B 的 (Nb), 则 A 忽略该请求, 并继续等待来自 B 的链路确认。
          • 2b1d4b2. 反之, 如果 Na<Nb, 则 A:
          • 2b1d4b2a. 遵从来自 B 的建立该链路的请求,
          • 2b1d4b2b. 按要求发送验证,
          • 2b1d4b2c. 中止自己的请求, 并重复分配过程。
          • 2b1d4c. 来自 B 的关于该链路的某种其他通信。
          • 2b1d4c1. 这是一种错误状况, 意味着以下之一:
          • 2b1d4c1a. A 出现故障, 选择了一条先前已分配的链路用于分配,
          • 2b1d4c1b. B 正在一条未分配的链路上传输信息,
          • 2b1d4c1c. 或者从 B 到 A 的关于分配的报文在传输中被损坏。
          • 2b1d4c2. 在这种情况下, A 的动作是:
          • 2b1d4c2a. 就所尝试的连接向 B 发送一条链路断开报文
          • 2b1d4c2b. 将 HOST B 的状态视为错误, 并启动进入紧急例程 (error)。
        • 2b1d5. 如果在规定时间内没有从 B 收到关于该链路的通信, 则 HOST B 被视为处于错误状态。
          • 2b1d5a. A 向 B 发送一条链路断开报文。
          • 2b1d5b. 调用紧急例程 (error)。
  • 2c. 辅助链路
    • 2c1. 辅助链路由用户程序对监控程序的调用建立。
      • 2c1a. 请求必须向监控程序指明关于所需链路的有关数据
        • 2c1a1. 到 B 的主链路的编号。
      • 2c1b. 对辅助链路的请求必须由每个 HOST (A 和 B) 中的用户程序发出。
      • 2c1c. 如果 Na > Nb, 则 HOST A 继续以上述方式 (getlink) 建立到 HOST B 的链路。
      • 2c1d. 如果 Na<Nb, 则 A 等待:
        • 2c1d1. HOST B 建立该链路 (在查看 B 是否已建立相应链路之后)。
        • 2c1d2. 经过一段指定的时间。
          • 2c1d2a. 这意味着 HOST B 没有响应 HOST A 的请求。
          • 2c1d2b. HOST A 和 B 中的程序应能够指定等待超时的时间量。
• 3. 错误检查
  • 3a. 所有在网络上发送的报文最初都会进行错误检查, 以帮助隔离软件和硬件缺陷。
  • 3b. 每条报文都将关联一个校验和, 它是顺序相关的。
    • 3b1. 以下是可以使用的一种算法:
      • 3b1a. 长度 1 的校验和可以通过将待检查字符串中的相继字段串行相加, 并将进位位加到和的最低位位置来形成。
        • 3b1a1. 这一过程称为折叠。
        • 3b1a2. 如果若干字段在相加后被适当地折叠, 则它们可以并行相加并折叠。
          • 3b1a2a. 使用这种方案, 假定如果有 n 个字段, 则来自前 n-1 个字段的进位会自动加到下一个更高字段的低位位置, 因此在折叠时, 只需将 [n] 个结果字段加到来自第 n 个字段的进位, 然后加上该加法产生的适当大小的进位 (并重复所需的次数以获得结果)。
        • 3b1a3. 以这种方式计算的校验和有一个优点, 即不同机器的字长都可以得到最优利用:
          • 3b1a3a. 如果选择长度合适的字符串来计算校验和, 并选择适当的校验和字段长度, 则每台机器的校验和技术都将是相对最优的。
          • 3b1a3a1. 字段长度: 288 位 (24、32、36 的最小公分母)
          • 3b1a3a2. 校验和长度: 8 位 (对所有机器都方便的字段大小)
      • 3b1b. 如果将报文分成若干字段组, 并且每组都以这种方式计算校验和, 则可以通过将每组的校验和移位, 并 (依次) 将其加到下一组的校验和上, 得到一个顺序相关的校验和
  • 3c. 将提供一种设施, 使两个 HOST 可以进入一种要求对所有报文进行肯定验证的模式。该验证通过控制链路发送。
• 4. 监控程序功能
  • 4a. 网络 I/O 驱动程序
    • 4a1. 输入
      • 4a1a. 来自 IMP 的输入报文。
      • 4a1b. 对报文进行错误检查。
        • 4a1b1. 验证校验和,
        • 4a1b2. 如果确认 (aknowledge) 模式生效, 则通过控制链路发送"报文已收到"确认。
      • 4a1c. (trans) 字符翻译
        • 4a1c1. 字符翻译很有可能会在 IMP 中完成。
        • 4a1c2. 这需要与 BBN 进一步探讨。
        • 4a1c3. 有两个主要考虑
          • 4a1c3a. 翻译应该通过表还是算法来完成?
          • 4a1c3a1. 最初看来, 最好的方式似乎是表。
          • 4a1c3b. 我们应该如何决定哪些报文应该被翻译, 即不翻译所有内容是否可取 (是的!!), 以及我们可以用什么手段来区分?
      • 4a1d. 解码头部, 并将报文传递给由源和链路标识的正确接收者。
    • 4a2. 输出
      • 4a2a. 构建头部
      • 4a2b. 字符翻译
        • 4a2b1. 参见关于输出翻译 (trans) 一节的说明。
      • 4a2c. 创建校验和
      • 4a2d. 检查链路状态
        • 4a2d1. 如果自上次通过该链路发送报文以来没有收到 RFNM, 则等待它。
      • 4a2e. 向 IMP 发送报文
      • 4a2f. 如果确认 (aknowledge) 模式生效, 则等待
        • 4a2f1. 来自目的 IMP 的 RFNM。
        • 4a2f2. 来自目的 HOST 通过控制线路 0 的响应。
  • 4b. 网络状态
    • 4b1. 维护网络上其他 HOST 的状态
      • 4b1a. 如果某个 IMP 宕机, 则其 HOST 被视为宕机。
    • 4b2. 维护控制线路的状态。
    • 4b3. 回答来自其他 HOST 的状态查询。
    • 4b4. 以中断方式通知其他 HOST 主链路和辅助链路的状态。
    • 4b5. 通知其他 HOST 使用主链路和次级链路的程序的状态
• 5. 执行原语
  • 5a. 主链路
    • 5a1. 这些需要将 HOST 编号作为参数。
      • 5a1a. 建立主链路
      • 5a1b. 将控制电传打字机连接到主链路
      • 5a1c. 在主链路上进行输入/输出
      • 5a1d. 查询主链路的状态
        • 5a1d1. 不知道这具体应该做什么, 但它似乎可能有用。
      • 5a1e. 断开控制电传打字机与主链路的连接
      • 5a1f. 终止主链路
  • 5b. 辅助链路
    • 5b1. 建立辅助链路
      • 5b1a. 需要将 HOST 编号作为参数
      • 5b1b. 它返回一个类似于文件索引的逻辑链路号。正是这个编号作为参数传递给所有其他辅助例程。
    • 5b2. 在辅助链路上进行输入/输出
    • 5b3. 查询辅助链路的状态
      • 5b3a. 不知道这具体应该做什么, 但它似乎可能有用。
    • 5b4. 终止辅助链路
  • 5c. 特殊执行程序功能
    • 5c1. 透明。在链路上进行输入/输出
      • 5c1a. 这可用于在链路上进行块 I/O 传输
      • 5c1b. 在这种情况下, 监控程序的功能是将缓冲区直接传输到其 IMP
      • 5c1c. 它不以任何方式对其进行修改
        • 5c1c1. 这意味着头部和其他控制信息必须位于缓冲区中。
      • 5c1d. 其预期用途是进行网络调试。
• 6. 初始联调
  • 6a. 网络最初将使用处于模拟数据电话模式的链路进行联调。
    • 6a1. 所有报文的长度都将是一个字符。
    • 6a2. 链路对监控程序将是透明的, 并由用户程序通过一个特殊的执行原语控制。
      • 6a2a. 初始测试将从不同 HOST 中的两个用户程序运行, 例如 DDT 到 DDT。
      • 6a2b. 它将由一条电话链路或类似物并行配合。

---

相关资源

• 官方文本: RFC 2
• DataTracker: RFC 2 Info
• 勘误: RFC Editor Errata