Leetcode876_链表的中间结点

文章目录

• 一、一些基本概念
• 二、软件的开发架构（c/s架构和b/s架构）
• 三、OSI模型
• 四、socket套接字编程
• • 1.socket编程过程
  • 2.python中的socket编程

一、一些基本概念

来了解一些网络的基本概念

二、软件的开发架构（c/s架构和b/s架构）

​
了解的涉及到两个程序之间通讯的应用大致可以分为两种：

• 应用类：qq、微信、网盘、优酷这一类是属于需要安装的桌面应用
• web类：比如百度、知乎、博客园等使用浏览器访问就可以直接使用的应用

这些应用的本质其实都是两个程序之间的通讯。而这两个分类又对应了两个软件开发的架构～

1.C/S架构
C/S架构：Client与Server ，中文意思：客户端与服务器端架构，这种架构也是从用户层面（也可以是物理层面）来划分的。
​​​​

这里的客户端一般泛指客户端应用程序EXE，程序需要先安装后，才能运行在用户的电脑上，对用户的电脑操作系统环境依赖较大。

2.B/S架构
B/S架构：Browser与Server,中文意思：浏览器端与服务器端架构，这种架构是从用户层面来划分的。

浏览器其实也是一种Client客户端，只是这个客户端不需要大家去安装什么应用程序，只需在浏览器上通过HTTP请求服务器端相关的网页资源，客户端浏览器就能进行增删改查。

三、OSI模型

互联网的核心就是由一堆协议组成，协议就是标准。所有的计算机都学会了互联网协议，那所有的计算机都就可以按照统一的标准去收发信息从而完成通信了。人们按照分工不同把互联网协议从逻辑上划分了层级：

每一层都有自己的好多协议，这里有个神图，大概了解一下

这里我们重点看一下传输层的TCP和UDP：

TCP的三次握手

TCP是面向连接的协议，也就是说，在收发数据前，必须和对方建立可靠的连接。 而一个TCP 连接必须要经过三次 “ 对话 ” 才能建立起 来，其中的过程非常复杂，图示如下：
​​​​

简单描述一下：

1. 第一步，客户端发送一个包含SYN 即同步（ Synchronize ）标志的 TCP 报文， SYN 同步报文会指明客户端使用的端口以及TCP 连接的初始序号。
2. 第二步，服务器在收到客户端的SYN 报文后，将返回一个 SYN+ACK 的报文，表示客户端的请求被接受，同时TCP 序号被加一， ACK 即确认（ Acknowledgement ）
3. 第三步，客户端也返回一个确认报文ACK 给服务器端，同样 TCP 序列号被加一，到此一个 TCP 连接完成。然后才开始通信的第二步：数据处理。

TCP的四次挥手

断开链接也需要进行四次挥手操作，图示如下：

简单描述就是：

1. 当主机A完成数据传输后,将控制位FIN置1，提出停止TCP 连接的请求 ；
2. 主机B收到FIN后对其作出响应，确认这一方向上的TCP连接将关闭,将ACK置1；
3. 由B 端再提出反方向的关闭请求, 将 FIN 置 1 ；
4. 主机A对主机B 的请求进行确认，将 ACK 置 1 ，双方向的关闭结束 。

四、socket套接字编程

1.socket编程过程

Socket 是传输层供给应用层的编程接口，所以Socket 编程就分为 TCP 编程和 UDP 编程两类。

2.python中的socket编程

Python 中，我们用 socket() 函数来创建套接字。

服务器端套接字函数

客户端套接字函数

公共用途的套接字函数

我们来试验一下：
server.py

import socket

# 创建 socket 对象
serversocket = socket.socket(socket.AF_INET, socket.SOCK_STREAM)

# 获取本地主机名
host = socket.gethostname()

# 绑定端口号
serversocket.bind((host, 9999))

# 设置最大连接数，超过后排队
serversocket.listen(5)

while True:
    # 建立客户端连接
    clientsocket, addr = serversocket.accept()

    print("连接地址: %s" % str(addr))

    msg = '我是server.py文件' + "\r\n"
    clientsocket.send(msg.encode('utf-8'))
    clientsocket.close()

client.py

# 导入 socket、sys 模块
import socket

# 创建 socket 对象
s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)

# 获取本地主机名
host = socket.gethostname()

# 连接服务，指定主机和端口
s.connect((host, 9999))

# 接收小于 1024 字节的数据
msg = s.recv(1024)

s.close()

print(msg.decode('utf-8'))

运行这两个文件，会在client.py运行结果看到：