Expanders and related topics

扩展器和相关主题

• 批准号: 156255-2007
• 负责人: Friedman, Joel
• 金额: $ 1.97万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2008
• 资助国家: 加拿大
• 起止时间: 2008-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=391871
• 关键词: Expanders; related; topics

When there is a lot of traffic on a communication network, the network may develop "hot spots," i.e. links (edges) where there is a "large" number of packets (messages, phone calls, etc.) which want to use that link. A type of network or graph where this does not happen (given a good routing strategy) is a type of graph known as an "expander."

当通信网络上的通信量很大时，网络可能会形成“热点”，即存在“大量”分组(消息、电话等)的链路(边缘)。想要使用该链接的公司。不会出现这种情况的一种网络或图(假设有一个好的路由策略)是一种称为“扩展器”的图。