生成树协议(spanning tree protocol)，是一种工作在OSI网络模型中第二层(数据链路层)的通信协议，是一种由交换机运行的，基本应用是防止交换机冗余链路产生的环路，用于确保以太网中无环路的逻辑拓扑结构，从而避免了广播风暴，大量占用交换机的资源，
生成树协议工作原理：任意一交换机中如果到达根网桥有二条或者二条以上的链路，生成树协议都根据算法把其中一条切断，仅保留一条，从而保证任意二个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以跟交换机为树干的树形结构，故为生成树协议。
STP的工作过程如下：在一个具有物理环路的交换网络中，交换机通过运行STP协议，自动生成一个没有环路的工作拓扑。该无环工作拓扑也成为STP树，当网络拓扑发生变化时，STP树也会自动地发生相应的改变，简而言之，有环的物理拓扑提高了网络连接的可靠性，而无环的工作拓扑避免了广播风暴、MAC地址表震荡。这就是STP的精髓。
在学习STP树之前，需要了解几个基本术语：桥、桥的MAC地址，桥的ID、端口ID
桥：早期交换机一般只有二个转发端口，所以那个时候的交换机常常被称为“网桥”，后来“桥”这个术语一直沿用至今，但并不是指只有二个转发端口的交换机了，而是泛指任意多端口的交换机，目前“桥”和“交换机”这二个术语是可以混用的
桥的MAC地址：我们知道一个桥有多个转发端口，每个端口都有一个MAC地址，通常，我们把端口编号最小的那个端口的MAC地址作为整个桥的MAC地址。
桥ID(BID):一个桥(交换机)的桥ID由二部分组成，即：桥优先级+桥的MAC地址；其中桥优先级的值可以人为设定，默认0x8000(相当于十进制32768)，取值范围是0~65535.
端口ID(PID):一个桥(交换机)的某个端口ID由二部分组成，即：端口优先级+端口编号；端口优先级的值是可以人为设定的。不同厂商的设备对于二部分所占用的字节数可能有所不同 。
STP树的生成过程是：首先选举根桥，然后确定根端口和指定端口，最后阻塞备用端口。
1、选举根桥
根桥是STP树的根节点，要生成一颗STP树首先要确定出一个根桥。当运行STP协议的交换机（简称为STP交换机）会互相交换STP协议帧，这些协议帧的载荷数据被称为BPUD(网桥协议数据单元)。STP交换机初始启动之后，都会认为自己是根桥，并在发送给其他交换机的宣告自己是根桥，当交换机从网络中收到其他设备发送过来的BPUD时，会比较BPUD中指定的根桥BID和自己的BID，交换机不断交互BPUD同时进行比较，直至选举出一台BID值最小的交换机作为根桥。
如图，交换机S1、S2、S3都使用了默认的桥优先级32768.显然S1的BID最小，所以最终S1被选举为根桥。
2、确定根端口
根桥确定后，其它没有成为根桥的交换机都成为非根桥，一台非根桥设备可能会有多个端口于网络相连，为了保证从某台非根桥设备到根桥的工作路径是最优且唯一，必须从该非根桥设备的端口中确定出一个被成为“根端口”的端口，由根端口来作为非根桥设备于根桥设备之间进行报文交互的端口，一台非根桥设备上最多只能有一个根端口。
非根桥在选举根端口时分别依据该端口的根路径开销、对端BID、对端PID和本端PID。一个运行STP协议的网络中，我们将某个交换机的端口到根桥的累计路径开销(J即从该端口到根路径经过的所有链路的路径开销的和)称为这个端口的根路径开销(Root Path Cost，RPC)，链路的路径开销 于端口速率有关，端口转发速率越大，则路径开销越小。
例1：根据RPC选举根端口
如图，假定S1已被选为根桥，现在S3需要从1 端口和2端口中确定除根端口。显然，S3的2端口的RPC为20 000；S3的1端口的RPC为200 000+20 000=22 0000，交换机会将RPC最小的那个端口确定为自己的根端口，因此，S3将2端口确定为自己的根端口，同理，S2将自己的1端口确定为根端口。
例2：根据对端BID选举根端口
然而，在实际应用中一台非根桥设备上的RPC可能是相同的，如图所示，假定S1已被选为根桥。对于S4而言，1端口和2端口到根桥的RPC都是相同的，这种情况下就需要根据对端BID来选举根端口。对于S4而言，它的对端BID也就是S2的BID和S3的BID。相比较之后假设S2的BID小，则1端口为S4根端口；反之，2端口就为S4的根端口。
例3：根据对端PID选举根端口
如图，二台设备在这种连接方式下非根桥的RPC、对端BID均是相同的，这种情况下需要根据对端PID来选举根端口。对于S2而言，它的对端PID就是Root的GE0/0/1口和GE0/0/2口，假设Root的端口优先级都是128，那么Root的端口编号就是1和2。显然Root的GE 0/0/1的PID更小，所以与之相连接的S2设备的GE 0/0/1端口就被选为根端口。
例4：根据本端PID选举根端口
如图，二台设备中间通过一台HUB相连接。在这种方式下的非根桥的RPC、对端BID、对端PID均是相同的，这种情况就需要根据本端PID来选举根端口。假设S2的端口优先级都是128，那么显然1端口的PID更小。因此，S2的1端口就被选为了根端口。
3、确定指定端口
根端口保证了交换机与根桥之间工作路径的唯一性和最优性。为了防止工作环路的存在，网络中每个网段与根桥之间的工作路径也必须是唯一且最优的。当一个网段有两条及以上的路径通往根桥时，与该网段相连的交换机就必须确定出一个唯一的指定端口。指定端口也是通过比较RPC来确定的，RPC较小的端口将成为指定端口。如果RPC相同，则需要比较BID、PID等。
如图，假定S1已被选举为根桥，并且假定各链路的开销均相等。显然，S2将GE 0/0/1确定为自己的根端口，S3也将GE 0/0/1确定为自己的根端口。在S1与S2,、S1与S3的之间的网段上，很明显Ethernet 0/0/1和Ethernet 0/0/2均为指定端口。在S2与S3之间的网段中，由于两个端口的RPC是相同的，所以这时就需要比较S2和S3的BID；假定S2的BID小于S3的BID，那么就将S2的GE 0/0/2端口选举为该网段的指定端口。
注：通过以上的例子，其实不难发现一个规律：根桥上所有的端口，都是指定端口。
4、阻塞备用端口
在确定了根端口和指定端口之后，交换机上所有剩余的非根端口和非指定端口统称为备用端口。STP会对这些端口进行逻辑阻塞。所谓逻辑阻塞是指这些备用端口不能转发终端计算机产生并发送的帧，这些帧也被称为用户数据帧。不过，备用端口可以接受并处理STP协议帧。根端口和指定端口既可以发送和接收STP协议帧，又可以转发用户数据帧。
如图，一旦备用端口被逻辑阻塞后，STP树(无环工作拓扑)的生成过程便告完成。
我有一个Ruby程序，它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重，我想提高压缩级别，因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗？是否有另一个允许指定压缩级别的Ruby库？ 最佳答案 这是我通过查看rubyzip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d
在MRIRuby中我可以这样做:deftransferinternal_server=self.init_serverpid=forkdointernal_server.runend#Maketheserverprocessrunindependently.Process.detach(pid)internal_client=self.init_client#Dootherstuffwithconnectingtointernal_server...internal_client.post('somedata')ensure#KillserverProcess.kill('KILL',
我正在编写一个小脚本来定位aws存储桶中的特定文件，并创建一个临时验证的url以发送给同事。(理想情况下，这将创建类似于在控制台上右键单击存储桶中的文件并复制链接地址的结果)。我研究过回形针，它似乎不符合这个标准，但我可能只是不知道它的全部功能。我尝试了以下方法:defauthenticated_url(file_name,bucket)AWS::S3::S3Object.url_for(file_name,bucket,:secure=>true,:expires=>20*60)end产生这种类型的结果:...-1.amazonaws.com/file_path/file.zip.A
我是Rails的新手，所以请原谅简单的问题。我正在为一家公司创建一个网站。那家公司想在网站上展示它的客户。我想让客户自己管理这个。我正在为“客户”生成一个表格，我想要的三列是:公司名称、公司描述和Logo。对于名称，我使用的是name:string但不确定如何在脚本/生成脚手架终端命令中最好地创建描述列(因为我打算将其设置为文本区域)和图片。我怀疑描述(我想成为一个文本区域)应该仍然是描述:字符串，然后以实际形式进行调整。不确定如何处理图片字段。那么……说来话长:我在脚手架命令中输入什么来生成描述和图片列？ 最佳答案 对于“文本”数
我正在使用RubyonRails3.0.9，我想生成一个传递一些自定义参数的link_toURL。也就是说，有一个articles_path(www.my_web_site_name.com/articles)我想生成如下内容:link_to'Samplelinktitle',...#HereIshouldimplementthecode#=>'http://www.my_web_site_name.com/articles?param1=value1¶m2=value2&...我如何编写link_to语句“alàRubyonRailsWay”以实现该目的？如果我想通过传递一些
有这些railscast。http://railscasts.com/episodes/218-making-generators-in-rails-3有了这个，你就会知道如何创建样式表和脚手架生成器。http://railscasts.com/episodes/216-generators-in-rails-3通过这个，您可以了解如何添加一些文件来修改脚手架View。我想把两者结合起来。我想创建一个生成器，它也可以创建脚手架View。有点像RyanBates漂亮的生成器或web_app_themegem(https://github.com/pilu/web-app-theme)。我
导读语言模型给我们的生产生活带来了极大便利，但同时不少人也利用他们从事作弊工作。如何规避这些难辨真伪的文字所产生的负面影响也成为一大难题。在3月9日智源Live第33期活动「DetectGPT：判断文本是否为机器生成的工具」中，主讲人Eric为我们讲解了DetectGPT工作背后的思路——一种基于概率曲率检测的用于检测模型生成文本的工具，它可以帮助我们更好地分辨文章的来源和可信度，对保护信息真实、防止欺诈等方面具有重要意义。本次报告主要围绕其功能，实现和效果等展开。（文末点击“阅读原文”，查看活动回放。）Ericmitchell斯坦福大学计算机系四年级博士生，由ChelseaFinn和Chri
最近在学习CAN，记录一下，也供大家参考交流。推荐几个我觉得很好的CAN学习，本文也是在看了他们的好文之后做的笔记首先是瑞萨的CAN入门，真的通透；秀！靠这篇我竟然2天理解了CAN协议！实战STM32F4CAN！原文链接：https://blog.csdn.net/XiaoXiaoPengBo/article/details/116206252CAN详解（小白教程）原文链接：https://blog.csdn.net/xwwwj/article/details/105372234一篇易懂的CAN通讯协议指南1一篇易懂的CAN通讯协议指南1-知乎(zhihu.com)视频推荐CAN总线个人知识总
我使用的第一个解析器生成器是Parse::RecDescent，它的指南/教程很棒，但它最有用的功能是它的调试工具，特别是tracing功能(通过将$RD_TRACE设置为1来激活)。我正在寻找可以帮助您调试其规则的解析器生成器。问题是，它必须用python或ruby编写，并且具有详细模式/跟踪模式或非常有用的调试技术。有人知道这样的解析器生成器吗？编辑:当我说调试时，我并不是指调试python或ruby。我指的是调试解析器生成器，查看它在每一步都在做什么，查看它正在读取的每个字符，它试图匹配的规则。希望你明白这一点。赏金编辑:要赢得赏金，请展示一个解析器生成器框架，并说明它的
我一直在玩一个脚本，它在Chrome中获取选定的文本并在Google中查找它，提供四个最佳选择，然后粘贴相关链接。它以不同的格式粘贴，具体取决于当前在Chrome中打开的页面-DokuWiki打开的DokuWiki格式，普通网站的HTML，我想要我的WordPress所见即所得编辑器的富文本。我尝试使用pbpaste-Preferrtf来查看没有其他样式的富文本链接在粘贴板上的样子，但它仍然输出纯文本。在文本编辑中保存文件并进行试验后，我想出了以下内容text=%q|{\rtf1{\field{\*\fldinst{HYPERLINK"URL"}}{\fldrsltTEXT}}}|te
