网络层知识总结

《网络层知识总结》由会员分享，可在线阅读，更多相关《网络层知识总结（11页珍藏版）》请在装配图网上搜索。

1、网络层1. 网络层提供的两种服务虚电路(VC):面向链接的，由网络确保提供可靠的服务。借鉴与电信网络。两个计算机通 信前先建立链接。数据报服务：网络层向上只提供简单灵活的，无连接的，尽最大努力交付数据报服务。 网络层不提供服务质量承诺。依据：计算机比电话机智能，有很强的差错处理能力。由于传输网络不提 供端到端的可靠服务，因此路由器可以设计的简单，价格低廉。2. 网际协议 IP网际协议IP是TCP/IP体系中最主要的协议之一。IP协议配套使用的有： 地址解析协议 ARP(Address Resolution Protocol) 逆地址解析协议 RARP(Reverse Address Resol

2、ution Protocol) 网际控制报文协议 ICMP(lnternet Control Message Protocol) 网际组织管理协议 IGMP(Internet Group Management Protocol)ICMP和IGMP使用IP协议IP 协议使用 ARP 和 RARP 协议IP 协议实现网络互连，使参与互连的性能各异的网络从用户看起来好像是一个统一的 网络3. 什么是虚拟互联网络(逻辑互联网络)互连起来的物理网络的异构性本来是客观存在的，但利用 IP 协议可以使这些性能 各异的网络在网络层看起来好像是一个统一的网络。网络的异构性：由于用户需求不同，网络技术发展，导致网

3、络体系中存在不同性能，不 同网络协议的网络。 (那么如何使这种存在差别的网络连接到一起，感觉像是一种网络没 有障碍的通信一一使用相同的网际协议IP，构成一个虚拟互联的网络。比如我们通信的 过程中，有段网络使用了卫星链路，有的使用了无限局域网，但是IP协议可以使信息在 这些网络传输)。用来连接异构网络的设备：路由器。4. 将网络互连起来要使用一些中间设备，根据中间设备所在层次不同分为：(1) 物理层使用的中间设备转发器(repeater)(2) 数据链路层使用的中间设备网桥或桥接器(bridge)(3) 网络层使用的中间设备路由器(router)(4) 网络层以上使用的中间设备网关(gatewa

4、y)转发器和网桥只是把网路扩大(因此，由转发器和网桥连接起来的若干个局域网仍属于一 个网路，只能有一个网路号(主机号不同) 路由器实现网络互连(路由器的每一个接口都有不同的网络号IP地址)5. IP 地址和物理地址 物理地址：数据链路层和物理层使用的地址 IP 地址：网络层和以上各层使用的地址，是一种逻辑地址（因为 IP 使用软件实现的）1. IP地址放在IP数据报首部，硬件地址则放在MAC帧首部2. 在局域网中，只能看见MAC帧。MAC帧在不同的网络上传送时，其MAC帧首部的 源地址和目的地址是要发生变化的。3. 在 IP 层抽象的互联网上只能看到 IP 数据报。4. IP地址有32位，局域

5、网的硬件地址是48位6. 物理地址与IP地址的匹配ARP与RARP（由物理地址怎样找到对应的IP地址/由IP地址怎样找到对应的物理地址）由于DHCP已经包含RARP现在很少单独使用RARPARP：在主机ARP高速缓冲中存放一个由IP地址到硬件地址的映射表，并且这个表 还动态更新（新增和超时删除）。映射表中存放本局域网各主机和路由器IP地址到硬件 地址的映射表。同一局域网中，ARP解决IP地址到硬件地址映射问题：当主机A向本局域网内某主机B发送IP报，先在自己的ARP高速缓冲中查看有无 主机 B 的 IP 地址。如果有，根据 IP 地址找到对应的硬件地址，将硬件地址写入 MAC 帧中，然后把该M

6、AC帧发往此硬件地址。当B刚入网，或A刚开机ARP高速缓冲中是空的，则A自动运行ARP，找出B的 硬件地址。1）ARP进程在本局域网广播发送一个ARP请求分组，主要内容是我的IP地址是 209.0.0.5，硬件地址是00-00-C0-15-AD-18，我想知道IP地址为209.0.0.6主机的 硬件地址”。2）本局域网所有主机都收到此分组，但是只有目的IP会写入自己的硬件地址，以 普通的单播ARP响应分组响应。同时，B也会把A的IP地址与硬件地址写入自 己的 ARP 高速缓冲中。3）A收到后，将B的IP和硬件地址写入ARP高速缓冲中。不同局域网中，ARP解决IP地址到硬件地址映射问题：A无法直

7、接找到远程主机B的硬件地址。A首先将A所在局域网的路由器IP解析为 硬件地址，将IP数据报传送到路由器。路由器从转发表中找到下一跳路由，同时用ARP 解析出下一跳路由的硬件地址直至最后。ARP是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题为什么这样说?当主机A要与另一个网络主机B通信时，首先A是通过ARP找到路 由器R1,这是一次ARP的使用，即在A和R1的局域网中使用，由R1找B或与B相连 的路由器R2,是在R1和B或R1和R2的局域网中使用的ARP，这是又一次使用ARP， 所以说ARP是解决同一个局域网上的IP地址和硬件地址的映射问题。7. ARP高速缓冲每一个映射项目都

8、设置了生存时间。超过生存时间的项目就删除掉。B的 网络适配器（网卡）坏掉等都会造成B的硬件地址变化。8. 既然在网络链路上传递的帧最终是按照硬件地址找到目的主机的，那么为什么不直接使 用硬件地址进行通信，而是使用抽象的IP地址并调用ARP来寻找相应的硬件地址？（IP 地址的意义）因为全世界存在各种各样的网络，使用不同的硬件地址。要使这些异构的网络能够 相互通信需要非常复杂的硬件地址转换工作，这由用户主机来完成几乎是不可能的，有 了统一的IP地址，通信就像连在一个网络上，并且ARP工作过程是由软件自动完成的。9. 网际控制报文协议 ICMP为了更有效地转发IP数据报和提高交付成功机会，使用ICM

9、P（Intetnet Control Message Protocol）,ICMP 不是高层协议，而是 IP 层协议。ICMP分为两种：ICMP差错报告报文和ICMP询问报文表4F 几种常用的文类型1（ MP投文种瓷类丫的殖1CMP报jt帕鏗率莖锚报苛抠丈3终点平町达4X 点、MitkSource quenchII参数问逵r戈空跑 J (Htdinwt)询问报辽g或0回送h请求载冋答13 或 14时: I BUTi me stamp y.ti 应或何挥ICMP 询问报文请求报文的应用 ping 应用层直接使用网络层 ICMP 的一个例子，没有通 过 TCP 或 UDPICMP 差错报告报文时间

10、超时的应用 traceroute IP 数据报中包含不可交付的 UDP10. 路由选择协议（核心：路由算法）：使用何种方式获得路由表中各项目 由算法能否随网络的通信量或拓扑自适应进行调整分为静态路由选择策略：非自适应路由选择，简单，开销小，不能适应网络变化，适合 简单小网络动态路由选择策略：自适应、复杂，开销大，能适应网络变化因特网采用的路由选择协议：自适应（动态的）、分布式路由选择协议11. 自治系统（AS）：单一技术管理下的一组路由器即一个自治系统内使用的是相同的路由选择策略。由路由选择协议是在自治系统内 使用还是系统外使用分为：内部网关协议和外部网关协议。（由历史原因称为网关协议 其实是

11、路由器协议）内部网关协议（IGP）： RIP和OSPF （力求最佳路由）外部网关协议（EGP）： BGP-4 （力求较好路由，不兜圈）12. 路由信息协议 RIP（Routing Information Protocol）RIP 协议让一个自治系统内所有路由器（交换信息时只和相邻路由器交换）都和自己相邻的路由器定期交换信息，并不断更新其路由表，使得每一个路由器到每一个目的网络的路由器都是最短的。基于距离向量路由选择协议最大特点简单 缺点：限制网络规模，最大距离为15每次交换完整路由表，随网络扩大，开销增大 “坏消息传的慢”跳数：即到目的网络的距离（与路由器直接相连的网络距离为1,RIP允许一条

12、路径最多包 含 15 个路由器，因此跳数为 16 表示不可达）RIP协议特点（与哪些路由器交换信息，交换什么信息，什么时候交换）1）仅与相邻路由器交换信息2）交换信息为当前本路由器所知道的全部信息。包括，我到本自治系统所有网络 的距离，到每个网络的下一跳路由（只知道下一跳路由，不知道整个网络拓扑结 构）3）按固定时间交换:30 秒距离向量算法：首先，对每一个相邻路由器发送RIP报文（使用了 UDP，即RIP报文+UDP首部+IP 首部构成IP数据报），报文包括“目的网络N,距离d,下一跳路由是R然后，接受到的路由器进行分析：1）对地址为X的路由器发来的报文，先将所有报文的下一跳路由改为X,并将

13、所有 距离+1。（对于本网络来说，如果准备按X发来的报文项目通信目的网络，则 须经过X，即下一跳路由为X,而与目的网络的距离为X到目的网络的距离+1）2）对修改后的报文，与自己原路由表对比：a. 原路由表中，没有此目的网络N,直接添加b. 原路由表有目的网络N,比较下一跳路由地址，若原来下一跳路由地址也 是X,直接更新（网络状态可能发生变化，因此以此次新信息为准）c. 若下一跳地址不是X,则比较距离d,以小的为准d. 否则什么也不做3）若 3 分钟没有收到相邻路由器的更新路由表，则把此相邻路由器距离标为16（不可达）4）返回一个RIP报文最多包括25个路由，RIP报文最大长度4（首部）+25*

14、20（一个路由器信 息20字节） = 504字节13. 开放最短路径优先 OSPF（Open Shortest Path First） 最主要特征：使用分布式链路状态协议OSPF协议特点（与RIP比较）1）向本自治系统所有路由器发送信息，但是使用洪泛法发送，路由器向所有相邻 的路由器发送信息，而每一个相邻路由器也会把此信息发送给其相邻的路由器 （不发给刚刚发来信息的路由器），这样，整个系统都能收到。（RIP只给相邻 发送）2）发送信息：相邻所有路由器链路状态。包括本路由器和哪些路由器相邻，以及 该链路的“度量（费用，距离，时延，带宽），可以知道整个网络拓扑。（RIP 只发送到所有网络距离和下一

15、跳路由）3）只有链路状态发生变化，才以洪泛法再次发送信息。（RIP定期）OSPF 将自治系统划分为更小范围，区域。 OSPF 只在自己区域交换信息，而不再是 整个自治系统。减少整个网络上通信量，此时只知道本区域网络拓扑。OSPF报文直接使用IP数据报（OSPF+IP首部）OSPF 五种分组类型1）类型 1，问候分组，确定邻站可达性（10 秒交换一次）2）类型 2，数据库描述分组，向邻站发送自己的链路状态数据库摘要信息3）类型 3，链路状态请求分组，向对方请求发送某些链路状态详细信息4）类型 4，链路状态更新分组，用洪泛法全网更新链路状态协议核心部分5）类型 5，链路状态确认，对更新的确认14.

16、外部网关协议BGP（边界网管协议）BGP是不同AS的路由器之间交换路由信息的协议不同的 AS 为什么不能使用内部网关协议：1）英特网规模太大，使得AS之间路由选择非常困难。主干网已超过5万路由前 缀，使用链路状态数据库（OSPF方法），用Dijkstra计算花费时间也很长。不 同的AS中，度量的量度也不一样，不能通用。2）AS之间的路由选择协议必须考虑相关策略。不同的网络性能差距较大，根据最 短路径找出的路径，可能并不是最快的（在同一个AS中，网络相差不大，最 短路径基本实现最快速度）。并且AS间路由选择也应考虑到政治，安全和经济， 允许使用多种路由选择策略，如我国国内传送数据，尽量不要经过其

17、他国家， 尤其是可能造成威胁的国家。BGP只是力求寻找一条能够到达目的网络比较好的路由，而非一条最佳采用路径向量路 由选择协议BGP发言人：每一个AS至少选择一个作为本AS的BGP Speaker, 般是边界路由器， 该路由器代表整个AS与其他AS交换信息。一个BGP Speaker与其他AS的BGP Speaker 交换路由信息，首先建立 TCP 连接（端口号 179），然后交换报文建立会话，使用 TCP 为了提供可靠的服务。相邻的两个Speaker成为邻站会对等站。每一个Speaker除了运行BGR还要运行RIP或OSPFBGP的路由表（与RIP相似）包含目的网络前缀下一跳路由到达目的网络

18、所要经过AS序列（RIP是跳数）BGP在路由反生变化时更新路由表有变化的部分BGP4种报文（TCP报文）1）OPEN（打开）报文，与邻站建立关系，通信初始化2）UPDATE便新）报文，通告某一路由的信息，更新路由信息核心内容每个报文只能宣布增加1个新路由，但可以宣布撤销多个。3）KEEPALIVE（保活）报文，周期性保持与邻站的连同4）NOTIFICATION（通知）报文，发送检测差错两个邻站属于不同AS，交换信息前先建立链接（某个路由器可能因为负荷过高而不 愿通信），先发送OPEN,建立连接，发送KEEPALIVE（30秒一个，防止开销过大，只用 BGP的首部19字节），保持连接，在用UPD

19、ATE更新信息。15. 路由器的结构 路由器：一种具有多个输入端口和多个输出端口的专用计算机，其任务就是转发分组（转 发分组正是网络层的主要工作）路由器结构可划分两大部分：路由选择+ 分组转发路由选择：控制部分，核心部件为路由选择处理机任务是根据所选定的路由选择协议构 造出路由表，并不断维护路由表。分组转发：三部分交换结构、一组输入端口和一组输出端口（此处为硬件端口，与运输 层端口不同）交换结构的作用就是根据转发表对分组进行处理，将某个输入端进入的分组 从一个合适的端口转发出去，交换结构本身就是一种网络。交换的方式：通过存储器、通过总线、通过互联网络16. IP 多播 单播（一对一） 多播（也

20、称组播，实现一对多，但是是对选择好的多个用户播送）广播（一对多，无法选择特定用户，对所有用户都播送,DHCP获取IP使用了广播，ARP 寻找目的主机硬件地址也使用了广播）多播可以节约网络资源，能够运行多播协议的路由器称为多播路由器多播组的标识符就是IP地址中的D类地址（与广播的差异）。前四位1110D类地址的范围224.0.0.0 39.255.255.255,共可标识228个多播组多播数据报与一般数据报的区别使用D类地址作为目的地址，并且首部协议字段值为2，表明使用IGMP协议（多播地址只用用于目的地址，不能用于源地址，对多播不产 生 ICMP 差错报文， PING 多播地址，不会受到响应）

21、17. IP 多播的种类a） 只在本局域网上进行硬件多播， b） 在因特网范围内进行多播在硬件多播中，以太网多播地址范围01-00-5E-00-00-00到01-00-5E-7F-FF-FF只由低 23位用于多播，与IPD类地址低23位对映，因此多播IP地址与以太网硬件地址的映射 不是唯一的。当主机收到多播数据，还要在 IP 层利用软件进行过滤，把不是本机接受 的数据丢弃。D类 IP电址I l|1!11110,ai. a1fciii1曲位以龙网地址图4-4了 D类1P地址与以木网多播地址的映射关系IP多播需要两种协议：IGMP（网际组管理协议）和多播路由选择协议IGMP 是让连接在本地局域网上

22、的多播路由器知道本局域网上是否有主机参加或退 出可某个多播组。IGMP使用IP数据报传送报文。IGMP 工作阶段： 有主机新加入多播组，向多播组地址发送IGMP报文。 本地多播路由器周期性检测本地局域网是否有主机处于多播组。 多播数据报的发送者和接受者都不知道一个多播组有多少成员只有IGMP协议，无法把多播数据报以最小代价传送给组成员，比时需要多播路由 选择协议。多播路由选择协议的特点：1）多播转发必须动态适应组成员变化。只要有成员增加或退出及应更新，而 普通的单播路由选择协议只在网络拓扑发生变化时才更新。2）多播路由转发协议转发数据报不仅仅要考虑目的地址。 多播数据报的发送者可以使组成员，也

23、可以不是。 多播路由选择协议转发数据报使用的方法1）洪泛法与减除（最小生成树，最短路径），适于较小多播组2）隧道技术，对于多播组位置地理上分散情况使用，远距离传送在数据报外 1r:;1i ILdidv ”-h h k 1 aiLr |.- . . . J J .1 u 11 .J0 1 (1 01coooooVii卜iIiili Jlil11|11100000000jgiji11 T 1 I 1 1 11 ZOlIl 1 Hlrifar|1fcrl,faI* : :云歸凶逐11 YF.-Si鼻.a71阳L IH .ll If 1 I*prA- J rfii1*!Ji-IJ垠低23位来自地址 再

24、加普通数据报首部单播。3）核心发现技术。多播组在较大的范围内变化也适用。18.19. VPN（虚拟专用网）与NAT（网络地址转换）由于IP地址短缺，一个机构能申请到的IP地址小于本机构主机数，而且也不是所 有主机都需连如因特网。但是这些主机还需要内部通信，从原则上讲，内部通信的主机 可以由本机构自行分配IP地址（本地地址），但如果自行分配的地址与因特网上实际分配 的有冲突，出现地址二义性问题。因此，可以指明一些专用地址，这些地址只能机构内部通信 因特网上所有路由器， 对目的地址是专用地址的数据报不转发。KKHH）到10.255.255155（或记为】0/8它乂称为站位块） 172,16,0,0

25、 M 1733L235.255 （或记为 172.16/12,它又称为 2恒块 192.I6JJ.O O 192.168 25555或记为 192168/16.它又称为币也块）上面的二个地址块命别相当于一个A类网络、16个连续的B类网络和256个连续於匚 类网练 A类地址本来早C用宪了.而上面的地il? LO.OAO本来雄分配给ARPANET的“ ill全世界有很多专用互联网络具有相同IP地址，但这些地址只在本地内部使用，不 会引起麻烦，专用 IP 地址也叫可重用地址。对于很大的机构相距比较远，可以利用公用的因特网作为本机构专用网之间的通信 载体，这样的专用网成为虚拟专用网VPN （相比但购买

26、一条通信线路作为专用简单，节 省）VPN 不同网点之间通过互联网通信，所以对这些数据加密，需要专门软硬件 VPN 通信：每个网点至少有一个路由器有合法IP地址，这样一个内部主机向另一个主机通 信时，开始使用专用地址，到达这个路由器时转换为合法到的IP（将原数据报加密，变 为内部数据报，在外面再加一层数据报首部），到达另一个网点，由其路由器将合法IP 转换为这个网点的本地IP。NAT:解决VPN上多个主机想同时访问互联网。在专用网链接因特网的路由器上安装NAT软件，这样的路由器叫做NAT路由器。 一个NAT路由器至少有1个合法IP地址。这样有n个合法地址的NAT路由器即可满足 n 个主机同时访问

27、互联网（转换地址）。NAPT，将IP地址与端口号一起转换，这样当本地地址中通信具有两个相同端口号 时，可以转换为同一个合法的IP,但是端口号不同。这样两个主机可以使用同一个合法 的 IP20. IP 数据报格式JP数据报的將式能够说明TP协议都具右什么功能在TCP/IP的标准中，各珅融据格式常常以32也X即4 ?节）为单位来描述.图4-nftIP敕掘报的完整格式。图4-13 IP 15（据报的格式履木曲稈长崖风井就务&怅用生匸时间首烷松脸和n h；惟址可选字段味匱可妙；瞋充481）版本（4位）：目前是v4,以后可能IPv62）首部长度（4位）：可表示十进制15,但是这个字段单位是32位（4字节

28、）, 即当首部长度为 15 时,表示此首部长度为 15*4 字节最常用的首部 20 字 节（0101）。数据部分总是从4字节整数倍开始。固定首部最大值是希望用 户节省开销,缺点,容易不够用。3）区分服务（8 位）：一般不使用4）总长度（16位）：字段单位字节,即数据报最大长度为216-1=65535 字节。由于数据链路层都有自己的最大传输单元MTU,所以IP数据报封装 链路层帧时，数据报最大长度不能超过MTU。一般IP数据报长度不长于 1500字节，但为了效率，所有主机和路由器处理的IP报不小于576（512+60?） 字节。当IP报长度超过MTU,就需要分片，这时首部总长度字段指的是 分片后

29、总长度。5）标识（16位）:每产生一个IP报，标识加1。为了分片后区分到底哪几个片在 以后组装时成为一个。 （IP 报是无连接的，接收也不存在顺序，所以此标识 不是为了标识接受顺序）6）标志（3 位）：只有两个有意义MF: =1 表示此分片后还有分片， =0 表示此分片后无分片DF:此报不能分片。DF=0允许分片7）片偏移（13位）：分片后，此片相对原片位移。此字段单位8 字节，所以片 偏移以 8 字节为单位。也就是说每个分片一定是8字节整数倍。8）生存时间（8 位）： TTL，9）协议（8位）：使目的主机知道此报上交给谁ICMP1GMPTCPEGPGPUDPWv6asPF12百aqL；41S

30、Q10）首部检验和（16位）：（10）首都枪验和厲币位。这亍字段只楡验数据掘的首部.怛平包括数据部分:这楚関为数据报毎经过一1路由器，貉二器都要页新汁算一下许部检验和-吐字段.別5存 时河，标志、片偏移嘩都可能发生变化人不捡验数据部疗可减少计算的匚作试.为了进 步减忖十算吟验环的工作嵐 2前部的检验和不采用复杂杓CRC吩脳码佰釆冃卜面的简单计 算方法I任发送方.先把ip数据报tr部划分为许爭16宿一于的序列，并把检验和字段置孚。 用辰码算术运算丁把所有16位？相加后，将得到的和的反码寫入检验和字园“接收方收列数 据报厉，将冇部的所有止位字再使用阪码算术运算相扯一次将得划的利欣反码叩邯出侵 收方

31、检验和的计算结果.若忡部未笈生杠何变化则吐结果必为于是就樑留富个数据银* 否则即认为出生错，井将此数摇报丟弃.图斗-戸说匪TIP数据报肯部检騎和的计悴过程:11）源地址（32位）12）目的地址（32 位）17. M颁位幺的TCP扌眩传到IP层，加上1的位的首部后成为麴附肛下面的互联 网由两个局域PM过路宙器连接起来。但第二个局域网所能传送的最氏赠帧中的麴 分只有口眦垃。因此1射艮在踣曲器甕须进行分片。试问第二个局域刚向其上层要传送爹 少比特的數据（这里的盘麴E”当桃的是局域网看见的埶据）?答：第二个局域网所能传送的最长数据帧中的数据制分只有L200bit,即每个庄数据片的 数据部12-160）

32、.由于片洞移是臥8字节即64bit%单位的，所以.IF埶据片的裁据部 分最大不超过1024bit一个数協报长度也必须是8字节整数倍，所WSffi报长度用能是 1200-1）,这样320Dbit的报文要分4个数据片，所臥第二个局域网向上传送的比特数等于 （3200-4X 160）,共 3S+Obito 屮11- IP毅1議中的首咅曜验和W不检验数掘1艮中的魏居。这祥做的最大軒处是什么号坏处是 什么I在首部中的错误比在数据中的错误更严重，例如，一个坏的地址可能导致分组禍投寄到错 误的主机。许梦主机并不检查投逵给他们的分组是否确实是要投递给向们，它们假走刚络从. 来不会把本来是要前往另一主机的井组投

33、递给它们屮数捋不参与检脸和的计算，因为这样做代价犬，上层协议通常也做逑种检脸工作，从前，从 而引起重复和參余。屮因此，这样做可以扣快分组的转发，但是数据咅吩出现差错时不能及早发现12 .当某个略由器发现一IP數1附艮的检谢哺差$詛,为什么采収丢弃跚法而不是要求源 as传iitm鐵？计算首咅曜啊昉什么不勰crc龌码？ 3答：纠错控制由上层（传输层）执行*IP首部中的漁站地址也可能出错潼I误的淋地址重传数据报是没育意义的卩不采用CRCffi化解码计算量，提高路由器的吞吐量卩21.关于IP首部检验和IP/ICMP/IGMP/TCP/UDP等协议检验和算法一样，但IP只检验首部，TCP/UDP会检验首

34、部+数据。 检验方式：二进制反码求和（若最高位产生进位，则进位和结果相加） 此处以 UDP 首部检验和为例（考虑数据部分）懂二迸制疫码运算以lit 将得出冏姑皐求反训1WI 1(X)1 000fKl- 1-.9CkODOIOODtr. 1ULKXJ - S.14 OLUI-：iLl (MKXXWlll 门1 (Kioni itOOOOOlUL I - X I 1 onmxKX)871/15T 0stw如数据7 Y 数据/ 填丸161 列每列 1 的个数 2 4 1 3 5 4 4 5 0 4 2 4 7 7 7 91）首先是第1 列9个1 相加得1001（9），低位1 保留，其余三位分别向上进位，即0向 第二列进位，0 向第3 列进位，1向第4列进位。2）然后是第2 列7个1 和第1 列进位的0 相加，为7（0111），同理低位1 保留，其余三 位向上进位。3）第3列7 个1和第1 列进位0，第2 列进位1 相加得8（1000），低位0保留，高位 进位4）最后第15列结果为0110，16列结果为0011，两个进位1 的和（10）会与结果相加 5）计算结果为10010110 11101011与15、16列进位和10相加结果为10010110 11101101 然后求反码。22.23.