• 网际协议 for IPv4-无连接的数据报交付

    网际协议:(Internet Protocol) for IPv4 :无连接的数据报交付引言最基本的互联网服务包含一个分组交换系统,该交换系统不可靠、尽最大努力交付、无连接。 由于分组可能丢失、重复、延迟、失序,因此认为该服务不可靠。 由于互联网软...
  • 网际协议-转发IP数据报

    网际协议(Ipv4) : 转发IP数据报引言在网络的世界里,数据报转发可以分为两种类型:直接交付和间接交付。 直接交付直接交付是指把数据报从一台机器通过物理网络直接传输到另外一台机器,这是所有互联网通信的基础。只有当两台主机位于同一个物理网络时,才会...
  • 网际协议无分类和子网地址扩展-CIDR

    网际协议 无分类和子网地址扩展(CIDR)[toc] 引言前面几篇文章讨论了最初的互联网编址方案,并介绍了ABC类单播地址。但是,这种网络前缀固定的编址方式有个致命的缺点:及其容易造成IP地址的浪费。(准确的说是网络前缀的浪费)。本文将讨论4种现有的...
  • 网际协议-差错与控制报文-ICMP

    网际协议: 差错与控制报文(ICMP)引言当互联网通信的过程中在某一结点发生错误时,IP会通过差错与控制报文(ICMP)向最初源站发送一个ICMP包从而向源站上的网际协议软件报告发生了差错。 ICMP协议是由ICMP软件负责处理的;也就是说,当一个I...
  • 结论:完全二叉堆的非叶子结点的数量是0.5n向下取整的证明

    讲一下下面这个结论的证明: 二叉堆(完全二叉树)的非叶子节点的下标范围是1,2,3,…,。 对于一棵满二叉树来说,它的节点总数,其中k是树的高度,那么一棵非满的完全二叉树就是满二叉树的特例:它的第1…k-1层都是满二叉树,但是第k层只有按顺序排列的i...
  • 用户数据报协议-UDP

    用户数据报协议(UDP)引言在TCPIP协议族中,用户数据报(User Datagram Protocol,简称UDP)协议是提供应用程序之间发送数据报的基本机制。同IP协议,UDP提供的也是不可靠、无连接的数据交付语义,因此,UDP报文可能会出现丢...
  • 处理ret指令及预测错误的分支

    处理ret指令及预测错误的分支处理ret指令如下图所示。当y86_64处理器遇到一条ret指令时,不会尝试对返回地址进行预测,只是会简单地暂停整个流水线的执行,直到ret指令抵达了Memory阶段,再进行转发。 处理预测错误的分支当y86_64处理...
  • 加载/使用冒险

    加载/使用冒险 暂停(Stalling)是一种通过保持程序计数器(PC)保持不变来实现暂停执行流水线的一条或多条指令的技术 气泡(bubble)是通过将某一流水线阶段正在执行的指令替换为对程序员可见状态(寄存器,内存,条件吗和程序状态)无影响的指...
  • 网际协议 无分类和子网地址扩展(CIDR)

    分类的IP地址(因特网地址)由于工作需要,需要这方面的知识来进行网络编程,因此复习一下,并记录复习笔记 在IPv4地址最初的分类(classful)编址方案中,IPv4地址可分为如下5类: ABC类地址前3类可用于一般的网络编址,后两类有特殊用途。...
  • The Structure of a Typical Game Team

    The Structure of a Typical Game Team一个典型的游戏团队基本上由下列角色组成:工程师,艺术家(或者叫美术?我不知道这个词怎么翻译),游戏设计师,游戏制作人,还有一些其他的管理及支持人员。 A typical game...