背景前一部分
This commit is contained in:
Binary file not shown.
@@ -53,7 +53,7 @@
|
||||
% 正文部分
|
||||
\mainmatter
|
||||
\input{data/chap01}
|
||||
% \input{data/chap02}
|
||||
\input{data/chap02}
|
||||
% \input{data/chap03}
|
||||
% \input{data/chap04}
|
||||
|
||||
|
||||
@@ -2,59 +2,59 @@
|
||||
|
||||
\chapter{补充内容}
|
||||
|
||||
附录是与论文内容密切相关、但编入正文又影响整篇论文编排的条理和逻辑性的资料，例如某些重要的数据表格、计算程序、统计表等，是论文主体的补充内容，可根据需要设置。
|
||||
% 附录是与论文内容密切相关、但编入正文又影响整篇论文编排的条理和逻辑性的资料，例如某些重要的数据表格、计算程序、统计表等，是论文主体的补充内容，可根据需要设置。
|
||||
|
||||
附录中的图、表、数学表达式、参考文献等另行编序号，与正文分开，一律用阿拉伯数字编码，
|
||||
但在数码前冠以附录的序号，例如“图~\ref{fig:appendix-figure}”，
|
||||
“表~\ref{tab:appendix-table}”，“式\eqref{eq:appendix-equation}”等。
|
||||
% 附录中的图、表、数学表达式、参考文献等另行编序号，与正文分开，一律用阿拉伯数字编码，
|
||||
% 但在数码前冠以附录的序号，例如“图~\ref{fig:appendix-figure}”，
|
||||
% “表~\ref{tab:appendix-table}”，“式\eqref{eq:appendix-equation}”等。
|
||||
|
||||
|
||||
\section{插图}
|
||||
|
||||
% 附录中的插图示例（图~\ref{fig:appendix-figure}）。
|
||||
|
||||
\begin{figure}
|
||||
\centering
|
||||
\includegraphics[width=0.6\linewidth]{example-image-a.pdf}
|
||||
\caption{附录中的图片示例}
|
||||
\label{fig:appendix-figure}
|
||||
\end{figure}
|
||||
% \begin{figure}
|
||||
% \centering
|
||||
% \includegraphics[width=0.6\linewidth]{example-image-a.pdf}
|
||||
% \caption{附录中的图片示例}
|
||||
% \label{fig:appendix-figure}
|
||||
% \end{figure}
|
||||
|
||||
|
||||
\section{表格}
|
||||
|
||||
% 附录中的表格示例（表~\ref{tab:appendix-table}）。
|
||||
|
||||
\begin{table}
|
||||
\centering
|
||||
\caption{附录中的表格示例}
|
||||
\begin{tabular}{ll}
|
||||
\toprule
|
||||
文件名 & 描述 \\
|
||||
\midrule
|
||||
thuthesis.dtx & 模板的源文件，包括文档和注释 \\
|
||||
thuthesis.cls & 模板文件 \\
|
||||
thuthesis-*.bst & BibTeX 参考文献表样式文件 \\
|
||||
thuthesis-*.bbx & BibLaTeX 参考文献表样式文件 \\
|
||||
thuthesis-*.cbx & BibLaTeX 引用样式文件 \\
|
||||
\bottomrule
|
||||
\end{tabular}
|
||||
\label{tab:appendix-table}
|
||||
\end{table}
|
||||
% \begin{table}
|
||||
% \centering
|
||||
% \caption{附录中的表格示例}
|
||||
% \begin{tabular}{ll}
|
||||
% \toprule
|
||||
% 文件名 & 描述 \\
|
||||
% \midrule
|
||||
% thuthesis.dtx & 模板的源文件，包括文档和注释 \\
|
||||
% thuthesis.cls & 模板文件 \\
|
||||
% thuthesis-*.bst & BibTeX 参考文献表样式文件 \\
|
||||
% thuthesis-*.bbx & BibLaTeX 参考文献表样式文件 \\
|
||||
% thuthesis-*.cbx & BibLaTeX 引用样式文件 \\
|
||||
% \bottomrule
|
||||
% \end{tabular}
|
||||
% \label{tab:appendix-table}
|
||||
% \end{table}
|
||||
|
||||
|
||||
\section{数学表达式}
|
||||
|
||||
% 附录中的数学表达式示例（式\eqref{eq:appendix-equation}）。
|
||||
\begin{equation}
|
||||
\frac{1}{2 \uppi \symup{i}} \int_\gamma f = \sum_{k=1}^m n(\gamma; a_k) \mathscr{R}(f; a_k)
|
||||
\label{eq:appendix-equation}
|
||||
\end{equation}
|
||||
% \begin{equation}
|
||||
% \frac{1}{2 \uppi \symup{i}} \int_\gamma f = \sum_{k=1}^m n(\gamma; a_k) \mathscr{R}(f; a_k)
|
||||
% \label{eq:appendix-equation}
|
||||
% \end{equation}
|
||||
|
||||
|
||||
\section{文献引用}
|
||||
|
||||
附录\cite{dupont1974bone}中的参考文献引用\cite{zhengkaiqing1987}示例
|
||||
\cite{dupont1974bone,zhengkaiqing1987}。
|
||||
% 附录\cite{dupont1974bone}中的参考文献引用\cite{zhengkaiqing1987}示例
|
||||
% \cite{dupont1974bone,zhengkaiqing1987}。
|
||||
|
||||
\printbibliography
|
||||
|
||||
@@ -30,6 +30,8 @@
|
||||
|
||||
在云网络中，同一条逻辑链路的连接可以由多条物理链路抽象而成，云网络服务商通常同时提供专线与公网链路作为同一条物理链路的可选物理链路。通常来讲，专线的质量较高，延迟较低且稳定、丢包率低，能提供较好的传输质量和用户体验，但是高昂的价格对云服务商大规模使用带来挑战；与之相对地，公网链路的价格较低，但是容易受到网络中其它用户的影响，容易发生拥塞和竞争，传输质量容易发生波动，不能提供稳定优质的用户体验。因此，近期的研究主要聚焦在如何优化云网络的以在用户体验与运营成本之间取得平衡。
|
||||
|
||||
\section{研究现状}
|
||||
|
||||
物理链路调度类的工作\cite{kataria2024titan,wu2023xron}通过不断监控同一逻辑链路下的公网链路与专线链路的质量，并在公网质量优秀可以为用户提供优质服务的时段将部分流量经由公网链路发送，从而希望能以此降低在专线上发送的数据流量，从而降低使用专线的成本。然而实际上，本研究的测量表明用户的高需求时段与公网链路质量下降时段基本重合，有大量流量需要提供服务时恰逢公网链路质量下降不能满足用户体验需求，公网链路的分流效果有限，大量流量仍旧通过专线转发，实际成本下降效果有限。
|
||||
|
||||
链路优化工作\cite{huang2010skypefec,holmer2013webrtcfec}则放弃使用专线链路，通过在发送端加入冗余信息以对抗在公网链路上传输时，可能遭遇的丢包。然而，为了尽可能地恢复丢失的信息，算法必须悲观地估计在链路上传输时可能遭遇的最差情况，并据此估算需要加入的冗余信息量。这使得链路上为了恢复一小部分可能的丢包而额外传输了大量的冗余数据，造成了带宽的浪费，同时也提升了使用链路的流量成本。
|
||||
@@ -41,6 +43,8 @@
|
||||
\end{itemize}
|
||||
这些工作都对真实公网的性质没有细致的研究，因而提出的方法不能很好地适应实际情况，造成运营成本居高不下。
|
||||
|
||||
\section{研究思路与贡献}
|
||||
|
||||
本文的作者通过在世界各地部署测试服务器，对真实的公网链路进行了持续的测量，并根据测量的结果，产生了两点观察：
|
||||
\begin{enumerate}
|
||||
\item 不同的公网链路的质量差距大。部分公网链路质量高，延迟稳定且丢包少，质量与专线几乎相同；还有一些公网链路的质量低，延迟不稳定，且易出现较为严重的丢包现象。这些低质量的公网链路通常是跨国链路。对于一条跨域的云网络连接，它通常在云网络内部也分为多段接力转发（见图\ref{fig:云网络转发拓扑}），而丢包通常只集中发生在跨域的一段链路中，使得端到端测量得到的丢包率较高；
|
||||
|
||||
149
data/chap02-old.tex
Normal file
149
data/chap02-old.tex
Normal file
@@ -0,0 +1,149 @@
|
||||
% !TEX root = ../bachelor-thesis.tex
|
||||
|
||||
\chapter{图表示例}
|
||||
|
||||
\section{插图}
|
||||
|
||||
图片通常在 \env{figure} 环境中使用 \cs{includegraphics} 插入，如图~\ref{fig:example} 的源代码。
|
||||
建议矢量图片使用 PDF 格式，比如数据可视化的绘图；
|
||||
照片应使用 JPG 格式；
|
||||
其他的栅格图应使用无损的 PNG 格式。
|
||||
注意，LaTeX 不支持 TIFF 格式；EPS 格式已经过时。
|
||||
|
||||
\begin{figure}
|
||||
\centering
|
||||
\includegraphics[width=0.5\linewidth]{example-image-a.pdf}
|
||||
\caption*{国外的期刊习惯将图表的标题和说明文字写成一段，需要改写为标题只含图表的名称，其他说明文字以注释方式写在图表下方，或者写在正文中。}
|
||||
\caption{示例图片标题}
|
||||
\label{fig:example}
|
||||
\end{figure}
|
||||
|
||||
若图或表中有附注，采用英文小写字母顺序编号，附注写在图或表的下方。
|
||||
国外的期刊习惯将图表的标题和说明文字写成一段，需要改写为标题只含图表的名称，其他说明文字以注释方式写在图表下方，或者写在正文中。
|
||||
|
||||
如果一个图由两个或两个以上分图组成时，各分图分别以 (a)、(b)、(c)...... 作为图序，并须有分图题。
|
||||
推荐使用 \pkg{subcaption} 宏包来处理， 比如图~\ref{fig:subfig-a} 和图~\ref{fig:subfig-b}。
|
||||
|
||||
\begin{figure}
|
||||
\centering
|
||||
\subcaptionbox{分图 A\label{fig:subfig-a}}
|
||||
{\includegraphics[width=0.35\linewidth]{example-image-a.pdf}}
|
||||
\subcaptionbox{分图 B\label{fig:subfig-b}}
|
||||
{\includegraphics[width=0.35\linewidth]{example-image-b.pdf}}
|
||||
\caption{多个分图的示例}
|
||||
\label{fig:multi-image}
|
||||
\end{figure}
|
||||
|
||||
|
||||
|
||||
\section{表格}
|
||||
|
||||
表应具有自明性。表中参数应标明量和单位的符号。
|
||||
为使表格简洁易读，均采用三线表（例如表~\ref{tab:three-line}）。
|
||||
必要时可加辅助线，三线表无法清晰表达时可采用其他格式。
|
||||
|
||||
表序与表题置于表的上方。表单元格中的文字一般应居中书写（上下居中，左右居中），
|
||||
不宜左右居中书写的，可采取两端对齐的方式书写。
|
||||
|
||||
\begin{table}
|
||||
\centering
|
||||
\caption{三线表示例}
|
||||
\begin{tabular}{cc}
|
||||
\toprule
|
||||
文件名 & 描述 \\
|
||||
\midrule
|
||||
thuthesis.dtx & 模板的源文件，包括文档和注释 \\
|
||||
thuthesis.cls & 模板文件 \\
|
||||
thuthesis-*.bst & BibTeX 参考文献表样式文件 \\
|
||||
\bottomrule
|
||||
\end{tabular}
|
||||
\label{tab:three-line}
|
||||
\end{table}
|
||||
|
||||
若表中有附注，采用英文小写字母顺序编号，附注写在表的下方。
|
||||
推荐使用 \pkg{threeparttable} 宏包。
|
||||
|
||||
\begin{table}
|
||||
\centering
|
||||
\begin{threeparttable}[c]
|
||||
\caption{带附注的表格示例}
|
||||
\label{tab:three-part-table}
|
||||
\begin{tabular}{cc}
|
||||
\toprule
|
||||
文件名 & 描述 \\
|
||||
\midrule
|
||||
thuthesis.dtx\tnote{a} & 模板的源文件，包括文档和注释 \\
|
||||
thuthesis.cls\tnote{b} & 模板文件 \\
|
||||
thuthesis-*.bst & BibTeX 参考文献表样式文件 \\
|
||||
\bottomrule
|
||||
\end{tabular}
|
||||
\begin{tablenotes}
|
||||
\item [a] 可以通过 xelatex 编译生成模板的使用说明文档；
|
||||
使用 xetex 编译 \file{thuthesis.ins} 时则会从 \file{.dtx} 中去除掉文档和注释，得到精简的 \file{.cls} 文件。
|
||||
\item [b] 更新模板时，一定要记得编译生成 \file{.cls} 文件，否则编译论文时载入的依然是旧版的模板。
|
||||
\end{tablenotes}
|
||||
\end{threeparttable}
|
||||
\end{table}
|
||||
|
||||
如某个表需要转页接排，可以“续表”的形式另页打印，格式同前，只需在每页表序前加“续”字即可。
|
||||
续表均应重复表头。
|
||||
推荐使用 \pkg{longtable} 宏包。
|
||||
|
||||
\begin{longtable}{cccc}
|
||||
\caption{跨页长表格的表题}
|
||||
\label{tab:longtable} \\
|
||||
\toprule
|
||||
表头 1 & 表头 2 & 表头 3 & 表头 4 \\
|
||||
\midrule
|
||||
\endfirsthead
|
||||
\caption*{续表~\thetable\quad 跨页长表格的表题} \\
|
||||
\toprule
|
||||
表头 1 & 表头 2 & 表头 3 & 表头 4 \\
|
||||
\midrule
|
||||
\endhead
|
||||
\bottomrule
|
||||
\endfoot
|
||||
Row 1 & & & \\
|
||||
Row 2 & & & \\
|
||||
Row 3 & & & \\
|
||||
Row 4 & & & \\
|
||||
Row 5 & & & \\
|
||||
Row 6 & & & \\
|
||||
Row 7 & & & \\
|
||||
Row 8 & & & \\
|
||||
Row 9 & & & \\
|
||||
Row 10 & & & \\
|
||||
\end{longtable}
|
||||
|
||||
|
||||
|
||||
\section{算法}
|
||||
|
||||
算法环境可以使用 \pkg{algorithms} 或者 \pkg{algorithm2e} 宏包。
|
||||
|
||||
\renewcommand{\algorithmicrequire}{\textbf{输入：}\unskip}
|
||||
\renewcommand{\algorithmicensure}{\textbf{输出：}\unskip}
|
||||
|
||||
\begin{algorithm}
|
||||
\caption{Calculate $y = x^n$}
|
||||
\label{alg1}
|
||||
\small
|
||||
\begin{algorithmic}
|
||||
\REQUIRE $n \geq 0$
|
||||
\ENSURE $y = x^n$
|
||||
|
||||
\STATE $y \leftarrow 1$
|
||||
\STATE $X \leftarrow x$
|
||||
\STATE $N \leftarrow n$
|
||||
|
||||
\WHILE{$N \neq 0$}
|
||||
\IF{$N$ is even}
|
||||
\STATE $X \leftarrow X \times X$
|
||||
\STATE $N \leftarrow N / 2$
|
||||
\ELSE[$N$ is odd]
|
||||
\STATE $y \leftarrow y \times X$
|
||||
\STATE $N \leftarrow N - 1$
|
||||
\ENDIF
|
||||
\ENDWHILE
|
||||
\end{algorithmic}
|
||||
\end{algorithm}
|
||||
155
data/chap02.tex
155
data/chap02.tex
@@ -1,149 +1,38 @@
|
||||
% !TEX root = ../bachelor-thesis.tex
|
||||
|
||||
\chapter{图表示例}
|
||||
\chapter{背景介绍与相关工作}
|
||||
|
||||
\section{插图}
|
||||
\section{云网络与覆盖网络}
|
||||
|
||||
图片通常在 \env{figure} 环境中使用 \cs{includegraphics} 插入，如图~\ref{fig:example} 的源代码。
|
||||
建议矢量图片使用 PDF 格式，比如数据可视化的绘图；
|
||||
照片应使用 JPG 格式；
|
||||
其他的栅格图应使用无损的 PNG 格式。
|
||||
注意，LaTeX 不支持 TIFF 格式；EPS 格式已经过时。
|
||||
云网络的核心思想是服务商将计算和网络基础设施作为一种服务进行售卖（Infrastructure as a Service, IaaS）的新型计算范式\cite{azodolmolky2013cloudnetworking}。它的核心思想是云网络的服务商出资搭建数据中心并购买网络网络资源将数据中心内的计算、存储等单元连接互联网，其他服务提供商或者个人用户可按需要购买云服务商中提供的资源，并通过互联网访问。与传统的网络依赖与本地硬件进行部署不同，云网络通过虚拟机、虚拟路由器、虚拟交换机、负载均衡、虚拟防火墙等多种技术将已有的物理网络和计算资源抽象为虚拟化的计算资源，提供给不同的用户进行访问。通过网络虚拟化技术，云网络同时减少了计算资源的提供商与用户的成本，因为云网络的虚拟化特性使得资源可以按需用户需求动态分配与计费，用户只会为自己真正使用的资源付费，而云服务商可以通过对虚拟资源在硬件上的整合避免资源分配后的浪费，高效地满足所有用户的资源需求，降低运营成本\cite{luong2017cloudnetworksurvey}。
|
||||
|
||||
\begin{figure}
|
||||
\centering
|
||||
\includegraphics[width=0.5\linewidth]{example-image-a.pdf}
|
||||
\caption*{国外的期刊习惯将图表的标题和说明文字写成一段，需要改写为标题只含图表的名称，其他说明文字以注释方式写在图表下方，或者写在正文中。}
|
||||
\caption{示例图片标题}
|
||||
\label{fig:example}
|
||||
在云网络模型下，用户所能访问的几乎所有资源如计算资源、存储资源以及网络互联资源都是虚拟资源而非物理资源。在云网络中，云服务器、云存储等实例可能分布在不同的物理节点上，所有的资源都需要通过高质量的网络进行互联，因此高性能的虚拟网络是云网络的基础\cite{mogul2012cloudnetworkperf}。
|
||||
|
||||
覆盖网络（Overlay Network）是一种广泛应用于云网络结构的网络虚拟化设计，它基于物理的底层网络（Underlay Network）上通过对资源的逻辑整合而形成的逻辑网络。如图\ref{fig:overlay网络示意}，覆盖网络在已有的硬件网络上构建一个虚拟的网络层，使得使用云网络服务的企业和用户可以获得更灵活与稳定的虚拟网络连接。近年来，企业对虚拟化和云网络的需求不断增长，因而将分布在全球各地的云资源进行互联的需求也不断提升。不同的云资源所处的基础设施可能出现异构的情况，使用覆盖网络可以有效地将这些区别隐藏在相同的虚拟网络层抽象之后，极大地简化了部署和配置网络的成本。
|
||||
|
||||
\begin{figure}[htbp]
|
||||
\centering
|
||||
（覆盖网络从underlay中构建的图，仿照tcf论文）
|
||||
\caption{覆盖网络基于底层网络，将各类物理网络资源抽象为一个虚拟的网络层}
|
||||
\label{fig:overlay网络示意}
|
||||
\end{figure}
|
||||
|
||||
若图或表中有附注，采用英文小写字母顺序编号，附注写在图或表的下方。
|
||||
国外的期刊习惯将图表的标题和说明文字写成一段，需要改写为标题只含图表的名称，其他说明文字以注释方式写在图表下方，或者写在正文中。
|
||||
覆盖网络的实现依赖于隧道封装技术，其基本原理是将原始的二层或三层报文封装在另一种网络协议中进行传输，从而在底层的IP网络上构建虚拟的二层网络。当前主流的Overlay隧道技术主要包括VXLAN\cite{rfc7348vxlan}、NVGRE\cite{rfc7637nvgre}和Geneve\cite{rfc8926geneve}等，它们在封装格式、协议机制和适用场景上各有特点。
|
||||
|
||||
如果一个图由两个或两个以上分图组成时，各分图分别以 (a)、(b)、(c)...... 作为图序，并须有分图题。
|
||||
推荐使用 \pkg{subcaption} 宏包来处理， 比如图~\ref{fig:subfig-a} 和图~\ref{fig:subfig-b}。
|
||||
VXLAN（Virtual eXtensible Local Area Network，虚拟可扩展局域网）\cite{rfc7348vxlan}是由IETF制定的虚拟网络技术之一，广泛应用于在数据中心和云网络中。VXLAN通过MAC over UDP的方式，将二层的以太网帧封装在UDP报文中通过公网传递，对虚拟的二层网络在三层网络的基础上进行扩展。VXLAN使用24比特的虚拟网络标识（VXLAN Network ID, VNI）来区分不同的虚拟以太网，可以突破传统VLAN的4096个虚拟网络数量限制，提供约1600万个各自独立的虚拟局域网。VXLAN协议将普通的二层网络数据帧添加上VXLAN的包头，之后再将数据包装上外层的以太网、IP和UDP报文头后发送至公网。VXLAN包的封装和解封装由VXLAN隧道端点（VXLAN Tunnel End Point）进行，VTEP负责将从虚拟机进入隧道的包进行封装，也负责将从隧道接收到的包进行解封装后交付给虚拟机。这使得VXLAN隧道对虚拟机透明，便于与其他网络系统集成。VXLAN利用已有的UDP传输机制在网络中建立隧道，成熟度高，当前已广泛应用于数据中心。
|
||||
|
||||
\begin{figure}
|
||||
\centering
|
||||
\subcaptionbox{分图 A\label{fig:subfig-a}}
|
||||
{\includegraphics[width=0.35\linewidth]{example-image-a.pdf}}
|
||||
\subcaptionbox{分图 B\label{fig:subfig-b}}
|
||||
{\includegraphics[width=0.35\linewidth]{example-image-b.pdf}}
|
||||
\caption{多个分图的示例}
|
||||
\label{fig:multi-image}
|
||||
\end{figure}
|
||||
NVGRE（Network Virtualization using Generic Routing Encapsulation，基于路由封装的网络虚拟化）\cite{rfc7637nvgre}是另一种主要的虚拟隧道协议。该协议主要应用于微软的Hyper-V虚拟环境中\cite{microsoft_nvgre}。NVGRE将二层的MAC包封装在GRE隧道包内通过公网传递，利用GRE协议中的Key字段传递包所属的虚拟子网标识（Virtual Subnet ID, VSID）以及流标识（FlowID）。NVGRE同样以24比特标识虚拟网络的名称，因此也可以支持最多约1600万个虚拟子网。同时，NVGRE支持在同一子网内进一步通过流标识来区分不同的数据流，为更精细地管理流量和流量均衡提供了支撑。然而，这要求物理网络设备具备识别和处理这些字段的能力，对在公网部署带来了一定的挑战。
|
||||
|
||||
Geneve（Generic Network Virtualization Encapsulation，通用虚拟化网络封装技术）\cite{rfc8926geneve}是IETF新提出的通用网络虚拟化封装协议，旨在以单一、可扩展的封装格式取代碎片化的VXLAN、NVGRE等多种隧道协议，以维持生态统一。Geneve也采用MAC over UDP的封装，通过灵活配置的元数据传递机制满足多种网络虚拟化需求。Geneve也使用24比特的虚拟网络标识（Virtual Network Identifier, VNI）来区分不同的虚拟网络，支持的网络数量与VXLAN、NVGRE等协议相当。与VXLAN等协议不同，Geneve允许在头部后添加可变长度和数量的控制位和控制信息，可以有效满足不同虚拟网络的需求，增强了可扩展性。Geneve协议通过设计可选的元数据空间，允许在不修改协议的前提下引入新功能，自推出以来已经逐步得到各类虚拟网络平台的支持\cite{ovn_geneve,vmware_nsxt_geneve}。Geneve功能丰富，可拓展型强，但是协议较为复杂，适配难度较大。
|
||||
|
||||
\section{链路质量优化}
|
||||
|
||||
\section{表格}
|
||||
低质量的链路由于负载大或部分设备运行故障，容易出现丢包或者延迟波动。在这些低质量的链路上进行传输时，即使链路还有可用的传输带宽，也会出现丢包或是延迟波动。即使TCP\cite{rfc9293tcp}等可靠传输协议通过重传确保了所有数据包的可靠传输，但性能较差。这是因为TCP依靠超时重传来在确保所有数据都最终送达至接收端，即使使用了基于重复ACK的快速重传机制，恢复单个丢失的包也至少要经历接收端检测丢包——请求发送端重传——发送端重传包送达恢复的过程，至少需要一个往返时延（Round Trip Time, RTT）才能恢复。对于一条在云网络中的跨域链路，往返时延可能达到\SI{300}{ms}或更长，如此缓慢的丢包恢复不仅会阻塞后续数据包的发送，也会极大地影响实时媒体服务如影视直播、视频通话等应用的用户体验。
|
||||
|
||||
表应具有自明性。表中参数应标明量和单位的符号。
|
||||
为使表格简洁易读，均采用三线表（例如表~\ref{tab:three-line}）。
|
||||
必要时可加辅助线，三线表无法清晰表达时可采用其他格式。
|
||||
针对此问题，研究者们提出了多种解决方案，其中前向纠错编码（Forward Error Correction, FEC）被广泛地用于应对链路传输中的丢包。
|
||||
|
||||
表序与表题置于表的上方。表单元格中的文字一般应居中书写（上下居中，左右居中），
|
||||
不宜左右居中书写的，可采取两端对齐的方式书写。
|
||||
\section{软件定义网络}
|
||||
|
||||
\begin{table}
|
||||
\centering
|
||||
\caption{三线表示例}
|
||||
\begin{tabular}{cc}
|
||||
\toprule
|
||||
文件名 & 描述 \\
|
||||
\midrule
|
||||
thuthesis.dtx & 模板的源文件，包括文档和注释 \\
|
||||
thuthesis.cls & 模板文件 \\
|
||||
thuthesis-*.bst & BibTeX 参考文献表样式文件 \\
|
||||
\bottomrule
|
||||
\end{tabular}
|
||||
\label{tab:three-line}
|
||||
\end{table}
|
||||
随着现代网络应用的快速发展，云网络用户遍布全球，网络内部需要传输数据量不断提升，且跨域传输的流量快速增长。如何在跨域传输场景下提升网络的传输可靠性与传输性能是当前研究的重点。跨域云网络服务通常涉及来自世界不同地区的复杂接入请求，交织复杂的流量调度需求和对流量和链路状态变化的动态响应，直接使用传统的物理网络进行传输难以依照不同用户的不同服务质量需求快速调整传输时网络的流量管理能力，而使用覆盖网络则允许云网络服务商通过集中控制覆盖网络中的各节点行为，综合多种标准如节点负载、链路质量等，灵活地对流量进行调度，以达成稳定高效传输的目标。
|
||||
|
||||
若表中有附注，采用英文小写字母顺序编号，附注写在表的下方。
|
||||
推荐使用 \pkg{threeparttable} 宏包。
|
||||
|
||||
\begin{table}
|
||||
\centering
|
||||
\begin{threeparttable}[c]
|
||||
\caption{带附注的表格示例}
|
||||
\label{tab:three-part-table}
|
||||
\begin{tabular}{cc}
|
||||
\toprule
|
||||
文件名 & 描述 \\
|
||||
\midrule
|
||||
thuthesis.dtx\tnote{a} & 模板的源文件，包括文档和注释 \\
|
||||
thuthesis.cls\tnote{b} & 模板文件 \\
|
||||
thuthesis-*.bst & BibTeX 参考文献表样式文件 \\
|
||||
\bottomrule
|
||||
\end{tabular}
|
||||
\begin{tablenotes}
|
||||
\item [a] 可以通过 xelatex 编译生成模板的使用说明文档；
|
||||
使用 xetex 编译 \file{thuthesis.ins} 时则会从 \file{.dtx} 中去除掉文档和注释，得到精简的 \file{.cls} 文件。
|
||||
\item [b] 更新模板时，一定要记得编译生成 \file{.cls} 文件，否则编译论文时载入的依然是旧版的模板。
|
||||
\end{tablenotes}
|
||||
\end{threeparttable}
|
||||
\end{table}
|
||||
|
||||
如某个表需要转页接排，可以“续表”的形式另页打印，格式同前，只需在每页表序前加“续”字即可。
|
||||
续表均应重复表头。
|
||||
推荐使用 \pkg{longtable} 宏包。
|
||||
|
||||
\begin{longtable}{cccc}
|
||||
\caption{跨页长表格的表题}
|
||||
\label{tab:longtable} \\
|
||||
\toprule
|
||||
表头 1 & 表头 2 & 表头 3 & 表头 4 \\
|
||||
\midrule
|
||||
\endfirsthead
|
||||
\caption*{续表~\thetable\quad 跨页长表格的表题} \\
|
||||
\toprule
|
||||
表头 1 & 表头 2 & 表头 3 & 表头 4 \\
|
||||
\midrule
|
||||
\endhead
|
||||
\bottomrule
|
||||
\endfoot
|
||||
Row 1 & & & \\
|
||||
Row 2 & & & \\
|
||||
Row 3 & & & \\
|
||||
Row 4 & & & \\
|
||||
Row 5 & & & \\
|
||||
Row 6 & & & \\
|
||||
Row 7 & & & \\
|
||||
Row 8 & & & \\
|
||||
Row 9 & & & \\
|
||||
Row 10 & & & \\
|
||||
\end{longtable}
|
||||
|
||||
|
||||
|
||||
\section{算法}
|
||||
|
||||
算法环境可以使用 \pkg{algorithms} 或者 \pkg{algorithm2e} 宏包。
|
||||
|
||||
\renewcommand{\algorithmicrequire}{\textbf{输入：}\unskip}
|
||||
\renewcommand{\algorithmicensure}{\textbf{输出：}\unskip}
|
||||
|
||||
\begin{algorithm}
|
||||
\caption{Calculate $y = x^n$}
|
||||
\label{alg1}
|
||||
\small
|
||||
\begin{algorithmic}
|
||||
\REQUIRE $n \geq 0$
|
||||
\ENSURE $y = x^n$
|
||||
|
||||
\STATE $y \leftarrow 1$
|
||||
\STATE $X \leftarrow x$
|
||||
\STATE $N \leftarrow n$
|
||||
|
||||
\WHILE{$N \neq 0$}
|
||||
\IF{$N$ is even}
|
||||
\STATE $X \leftarrow X \times X$
|
||||
\STATE $N \leftarrow N / 2$
|
||||
\ELSE[$N$ is odd]
|
||||
\STATE $y \leftarrow y \times X$
|
||||
\STATE $N \leftarrow N - 1$
|
||||
\ENDIF
|
||||
\ENDWHILE
|
||||
\end{algorithmic}
|
||||
\end{algorithm}
|
||||
覆盖网络的概念最初由Anderson等人提出\cite{andersen2001RON}。该工作提出了将公网中并不直接相连的一些节点重新抽象为一个覆盖网络中的相邻节点，称为RON节点。各个RON节点之间通过公网建立连接，形成Overlay网络中的虚拟链路。除了转发功能，RON节点间还可以通过主动探测的方式，对建立虚拟链路所依靠的物理链路质量进行实时测量，并将测量结果汇总至控制器。当客户端希望通过RON网络进行连接时，控制器将将综合考虑覆盖网络中所有可用的连接的质量，选择最符合客户端声明的需求的链路对流量进行调度。
|
||||
@@ -1,6 +1,6 @@
|
||||
<mxfile host="app.diagrams.net">
|
||||
<mxfile host="app.diagrams.net" agent="Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/148.0.0.0 Safari/537.36" version="29.6.6">
|
||||
<diagram name="Page-1" id="7vgYfb6_2IjSQhVgrL7s">
|
||||
<mxGraphModel dx="812" dy="505" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="850" pageHeight="1100" math="0" shadow="0">
|
||||
<mxGraphModel dx="767" dy="540" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
|
||||
<root>
|
||||
<mxCell id="0" />
|
||||
<mxCell id="1" parent="0" />
|
||||
@@ -184,19 +184,19 @@
|
||||
<mxPoint x="10" y="320" as="targetPoint" />
|
||||
</mxGeometry>
|
||||
</mxCell>
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-44" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#660874, #ededed);fontFamily=Hei;" value="接入" vertex="1">
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-44" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#660874, #ededed);fontFamily=Microsoft YaHei;" value="接入" vertex="1">
|
||||
<mxGeometry height="30" width="60" x="211" y="386" as="geometry" />
|
||||
</mxCell>
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-45" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#660874, #ededed);fontFamily=Hei;" value="接入" vertex="1">
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-45" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#660874, #ededed);fontFamily=Microsoft YaHei;" value="接入" vertex="1">
|
||||
<mxGeometry height="30" width="60" x="690" y="294" as="geometry" />
|
||||
</mxCell>
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-46" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#2d7600, #ededed);fontFamily=Hei;" value="转发" vertex="1">
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-46" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#2d7600, #ededed);fontFamily=Microsoft YaHei;" value="转发" vertex="1">
|
||||
<mxGeometry height="30" width="60" x="430" y="294" as="geometry" />
|
||||
</mxCell>
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-47" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#2d7600, #ededed);fontFamily=Hei;" value="转发" vertex="1">
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-47" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#2d7600, #ededed);fontFamily=Microsoft YaHei;" value="转发" vertex="1">
|
||||
<mxGeometry height="30" width="60" x="601" y="306" as="geometry" />
|
||||
</mxCell>
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-48" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#2d7600, #ededed);fontFamily=Hei;" value="转发" vertex="1">
|
||||
<mxCell id="qhDbSo-nP7fT6ZliddCR-48" parent="1" style="text;html=1;whiteSpace=wrap;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;rounded=0;fontSize=18;fontColor=light-dark(#2d7600, #ededed);fontFamily=Microsoft YaHei;" value="转发" vertex="1">
|
||||
<mxGeometry height="30" width="60" x="316" y="353" as="geometry" />
|
||||
</mxCell>
|
||||
</root>
|
||||
|
||||
Binary file not shown.
4
figures/cloud_network_rtc.drawio.svg
Normal file
4
figures/cloud_network_rtc.drawio.svg
Normal file
File diff suppressed because one or more lines are too long
|
After Width: | Height: | Size: 2.3 MiB |
129
ref/refs.bib
129
ref/refs.bib
@@ -21,7 +21,7 @@
|
||||
}
|
||||
|
||||
@inproceedings{wu2023xron,
|
||||
title={Xron: A hybrid elastic cloud overlay network for video conferencing at planetary scale},
|
||||
title={XRON: A hybrid elastic cloud overlay network for video conferencing at planetary scale},
|
||||
author={Wu, Bingyang and Qian, Kun and Li, Bo and Ma, Yunfei and Zhang, Qi and Jiang, Zhigang and Zhao, Jiayu and Cai, Dennis and Zhai, Ennan and Liu, Xuanzhe and others},
|
||||
booktitle={Proceedings of the ACM SIGCOMM 2023 Conference},
|
||||
pages={696--709},
|
||||
@@ -47,3 +47,130 @@
|
||||
year={2013},
|
||||
organization={IEEE}
|
||||
}
|
||||
|
||||
@article{azodolmolky2013cloudnetworking,
|
||||
title={Cloud computing networking: Challenges and opportunities for innovations},
|
||||
author={Azodolmolky, Siamak and Wieder, Philipp and Yahyapour, Ramin},
|
||||
journal={IEEE Communications Magazine},
|
||||
volume={51},
|
||||
number={7},
|
||||
pages={54--62},
|
||||
year={2013},
|
||||
publisher={IEEE}
|
||||
}
|
||||
|
||||
@article{luong2017cloudnetworksurvey,
|
||||
title={Resource management in cloud networking using economic analysis and pricing models: A survey},
|
||||
author={Luong, Nguyen Cong and Wang, Ping and Niyato, Dusit and Wen, Yonggang and Han, Zhu},
|
||||
journal={IEEE Communications Surveys \& Tutorials},
|
||||
volume={19},
|
||||
number={2},
|
||||
pages={954--1001},
|
||||
year={2017},
|
||||
publisher={IEEE}
|
||||
}
|
||||
|
||||
@article{mogul2012cloudnetworkperf,
|
||||
title={What we talk about when we talk about cloud network performance},
|
||||
author={Mogul, Jeffrey C and Popa, Lucian},
|
||||
journal={ACM SIGCOMM Computer Communication Review},
|
||||
volume={42},
|
||||
number={5},
|
||||
pages={44--48},
|
||||
year={2012},
|
||||
publisher={ACM New York, NY, USA}
|
||||
}
|
||||
|
||||
@inproceedings{andersen2001RON,
|
||||
title={Resilient overlay networks},
|
||||
author={Andersen, David and Balakrishnan, Hari and Kaashoek, Frans and Morris, Robert},
|
||||
booktitle={Proceedings of the eighteenth ACM symposium on Operating systems principles},
|
||||
pages={131--145},
|
||||
year={2001}
|
||||
}
|
||||
|
||||
@misc{rfc7348vxlan,
|
||||
series = {Request for Comments},
|
||||
number = 7348,
|
||||
howpublished = {RFC 7348},
|
||||
publisher = {RFC Editor},
|
||||
doi = {10.17487/RFC7348},
|
||||
url = {https://www.rfc-editor.org/info/rfc7348},
|
||||
author = {Mallik Mahalingam and Dinesh Dutt and Kenneth Duda and Puneet Agarwal and Larry Kreeger and T. Sridhar and Mike Bursell and Chris Wright},
|
||||
title = {{Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks}},
|
||||
pagetotal = 22,
|
||||
year = 2014,
|
||||
month = aug,
|
||||
abstract = {This document describes Virtual eXtensible Local Area Network (VXLAN), which is used to address the need for overlay networks within virtualized data centers accommodating multiple tenants. The scheme and the related protocols can be used in networks for cloud service providers and enterprise data centers. This memo documents the deployed VXLAN protocol for the benefit of the Internet community.},
|
||||
}
|
||||
@misc{rfc7637nvgre,
|
||||
series = {Request for Comments},
|
||||
number = 7637,
|
||||
howpublished = {RFC 7637},
|
||||
publisher = {RFC Editor},
|
||||
doi = {10.17487/RFC7637},
|
||||
url = {https://www.rfc-editor.org/info/rfc7637},
|
||||
author = {Pankaj Garg and Yu-Shun Wang},
|
||||
title = {{NVGRE: Network Virtualization Using Generic Routing Encapsulation}},
|
||||
pagetotal = 17,
|
||||
year = 2015,
|
||||
month = sep,
|
||||
abstract = {This document describes the usage of the Generic Routing Encapsulation (GRE) header for Network Virtualization (NVGRE) in multi-tenant data centers. Network Virtualization decouples virtual networks and addresses from physical network infrastructure, providing isolation and concurrency between multiple virtual networks on the same physical network infrastructure. This document also introduces a Network Virtualization framework to illustrate the use cases, but the focus is on specifying the data-plane aspect of NVGRE.},
|
||||
}
|
||||
|
||||
@misc{rfc8926geneve,
|
||||
series = {Request for Comments},
|
||||
number = 8926,
|
||||
howpublished = {RFC 8926},
|
||||
publisher = {RFC Editor},
|
||||
doi = {10.17487/RFC8926},
|
||||
url = {https://www.rfc-editor.org/info/rfc8926},
|
||||
author = {Jesse Gross and Ilango Ganga and T. Sridhar},
|
||||
title = {{Geneve: Generic Network Virtualization Encapsulation}},
|
||||
pagetotal = 34,
|
||||
year = 2020,
|
||||
month = nov,
|
||||
abstract = {Network virtualization involves the cooperation of devices with a wide variety of capabilities such as software and hardware tunnel endpoints, transit fabrics, and centralized control clusters. As a result of their role in tying together different elements of the system, the requirements on tunnels are influenced by all of these components. Therefore, flexibility is the most important aspect of a tunneling protocol if it is to keep pace with the evolution of technology. This document describes Geneve, an encapsulation protocol designed to recognize and accommodate these changing capabilities and needs.},
|
||||
}
|
||||
|
||||
@online{microsoft_nvgre,
|
||||
author = {{Microsoft}},
|
||||
title = {Network Virtualization using Generic Routing Encapsulation (NVGRE) Task Offload},
|
||||
year = {2023},
|
||||
url = {https://learn.microsoft.com/en-us/windows-hardware/drivers/network/network-virtualization-using-generic-routing-encapsulation--nvgre--task-offload},
|
||||
urldate = {2026-05-13},
|
||||
organization = {Microsoft Learn}
|
||||
}
|
||||
|
||||
@online{ovn_geneve,
|
||||
author = {{OVN Project}},
|
||||
title = {General --- OVN Documentation},
|
||||
year = {2026},
|
||||
url = {https://docs.ovn.org/en/latest/faq/general.html},
|
||||
urldate = {2026-05-13},
|
||||
organization = {OVN Project}
|
||||
}
|
||||
|
||||
@online{vmware_nsxt_geneve,
|
||||
author = {{VMware}},
|
||||
title = {NSX-T: Routing where you need it (multi-hypervisor \& multi-cloud)},
|
||||
year = {2017},
|
||||
url = {https://blogs.vmware.com/networkvirtualization/2017/09/nsx-t-routing-where-you-need-it.html/},
|
||||
urldate = {2026-05-13},
|
||||
organization = {VMware}
|
||||
}
|
||||
|
||||
@misc{rfc9293tcp,
|
||||
series = {Request for Comments},
|
||||
number = 9293,
|
||||
howpublished = {RFC 9293},
|
||||
publisher = {RFC Editor},
|
||||
doi = {10.17487/RFC9293},
|
||||
url = {https://www.rfc-editor.org/info/rfc9293},
|
||||
author = {Wesley Eddy},
|
||||
title = {{Transmission Control Protocol (TCP)}},
|
||||
pagetotal = 98,
|
||||
year = 2022,
|
||||
month = aug,
|
||||
abstract = {This document specifies the Transmission Control Protocol (TCP). TCP is an important transport-layer protocol in the Internet protocol stack, and it has continuously evolved over decades of use and growth of the Internet. Over this time, a number of changes have been made to TCP as it was specified in RFC 793, though these have only been documented in a piecemeal fashion. This document collects and brings those changes together with the protocol specification from RFC 793. This document obsoletes RFC 793, as well as RFCs 879, 2873, 6093, 6429, 6528, and 6691 that updated parts of RFC 793. It updates RFCs 1011 and 1122, and it should be considered as a replacement for the portions of those documents dealing with TCP requirements. It also updates RFC 5961 by adding a small clarification in reset handling while in the SYN-RECEIVED state. The TCP header control bits from RFC 793 have also been updated based on RFC 3168.},
|
||||
}
|
||||
Reference in New Issue
Block a user