归档: 2016/9

2016

计算机网络应用层协议分析总结

1、应用层协议原理1.1、网络应用程序体系结构C/S结构，有一个总是打开的主机称为服务器，它服务于来自许多其他称为客户机的主机请求。客户机主机既可能有时打开，也可能总是打开。C/S结构之下，客户机之间不直接通信。服务器有固定的IP地址。在C/S体系结构中，常用主机集群创建强大的虚拟服务器。基于C/S结构的应用服务通常是基础设施密集的(infrastrucuture intensive)。P2P结构

稳定匹配问题与GS算法-单身狗脱单秘籍

稳定匹配问题稳定匹配问题(stable matching)是一个常见的问题，GS算法是解决稳定匹配问题的一个优秀的算法。下面，我将以男女配对的例子来介绍稳定匹配问题并阐述GS算法的具体步骤。GS算法，全称Gale-Shapley算法。学习完稳定匹配问题和整个算法流程之后，我觉得它还可以起另外一个别名，Get-rid-of-Single算法，单身狗脱单算法。问题描述有n只男性单身狗的集合M = {m

socket通信基础知识点记录

网络通信是一种进程间通信(IPC, Inter-Process Communication)，要求位于不同网络节点不同进程的通信双方必须遵循统一的通信协议方可实现。基于套接字(Socket)通信是应用在不同节点上的进程间通信的典型办法。1、基本原理1.1、 Socket API基本概念Socket API是TCP/IP网络的API，用于提供IPC通信。下面是socket API的概念模型。Sock

计算机网络概述

1、基本概念主机(host)，或者称为端系统(end system)，通过通信链路(communication link)和分组交换机(packet switch)连接到一起。链路的传输速率是以bps度量，当一台端系统有数据要向另一台端系统发送时，发送端系统将数据分段，并为每段加上首部字节。由此形成的信息包称为分组(packet)。从发送端系统到接收端系统，一个分组所经历的一系列通信链路和分组交换